We present a new optimized algorithm of particle system for simulating flame, so that it can be implemented on WinCE platform which has only limited resources. Our approach mainly intends to store some traces first and then load them randomly during the simulation to reduce the computation complexity of the particle system. We have tested this approach in the simulation of a flame, and our method shows a significant performance gain with little loss in the visual appearance of the simulation, this indicates the potential to extend our approach to particle simulation involved with other natural phenomena for resource limited platforms.