Abstract
Particle graphics simulations are well suited for modeling complex phenomena such as water, cloth, explosions, fire, smoke, and clouds. They are normally realized in software as part of an interactive graphics application. The computational complexity of particle graphics simulations restricts the number of particles that can be updated in software at interactive frame rates. This article presents the design and implementation of a hardware particle graphics engine for accelerating real-time particle graphics simulations. We explore the design process, implementation issues, and limitations of using field-programmable gate arrays (FPGAs) for the acceleration of particle graphics. The FPGA particle engine processes million-particle systems at a rate from 47 to 112 million particles per second, which represents one to two orders of magnitude speedup over a 2.8 GHz CPU. Using three FPGAs, a maximum sustained performance of 112 million particles per second was achieved.
- Azizi, N., Kuon, I., Egier, A., Arabiha, A., and Chow, P. 2004. Reconfigurable molecular dynamics simulator. In Proceedings of the IEEE Symposium on Field-Programmable Custom Computing Machines. 197--206. Google Scholar
Digital Library
- Beeckler, J. S. and Gross, W. J. 2005. FPGA particle graphics hardware. In Proceedings of the IEEE Symposium on Field-Programmable Custom Computing Machines. Napa, CA, 85--94. Google Scholar
Digital Library
- El-Araby, E., Taher, M., Abouellail, M., El-Ghazawi, T., and Newby, G. B. 2007. Comparative analysis of high level programming for reconfigurable computers: Methodology and empirical study. In Proceedings of the 3rd Southern Conference on Programmable Logic (SPL), 99--106.Google Scholar
- Hamada, T., Fukushige, T., Kawai, A., and Makino, J. 1998. PROGRAPE-1: A programmable special-purpose computer for many-body simulations. In Proceedings of the IEEE Symposium on Field-Programmable Custom Computing Machines, 256--257. Google Scholar
Digital Library
- Herout, A. and Zemcik, P. 2005. Hardware pipeline for rendering clouds of circular points. In Proceedings of the 13th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision WSCG, 17--22.Google Scholar
- Ilmonen, T. and Kontkanen, J. 2003. The second order particle system. In Proceedings of the 13th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision WSCG. 11, 240--247.Google Scholar
- Kipfer, P., Segal, M., and Westermann, R. 2004. UberFlow: A GPU-based particle engine. In Proceedings of the ACM SIGGRAPH/EUROGRAPHICS Conference on Graphics Hardware, 115--122. Google Scholar
Digital Library
- Kolb, A., Latta, L., and Rezk-Salama, C. 2004. Hardware-Based simulation and collision detection for large particle systems. In Proceedings of the ACM SIGGRAPH/EUROGRAPHICS Conference on Graphics Hardware, 123--131. Google Scholar
Digital Library
- Koo, J. J., Fernández, D., Haddad, A., and Gross, W. J. 2007. Evaluation of a high-level-language methodology for high-performance reconfigurable computers. In Proceedings of the IEEE 18th International Conference on Application-Specific Systems, Architectures and Processors (ASAP), 30--35.Google Scholar
- Krüger, J., Kipfer, P., Kondratieva, P., and Westermann, R. 2005. A particle system for interactive visulalization of 3D flows. IEEE Trans. Visual. Comput. Graph. 11, 6 (Nov./Dec.), 744--756. Google Scholar
Digital Library
- Latta, L. 2004. Building a million particle system. In Proceedings of the Game Developers Conference, 54--60.Google Scholar
- Makino, J. 2006. The GRAPE project. IEEE Comput. Sci. Eng. 8, 1 (Jan./Feb.), 30--40. Google Scholar
Digital Library
- Maxwell, C. 2007. FPGA-Based solution interfaces to Intel bus. EETimes Online. http://www.eetimes.com/showArticle.jhtml?articleID=203100031.Google Scholar
- Reeves, W. T. 1983. Particle systems—A technique for modeling a class of fuzzy objects. ACM Trans. Graph. 2, 2 (Apr.), 91--108. Google Scholar
Digital Library
- Shirley, P., Ashikhmin, M., Gleicher, M., Marschner, S., Reinhard, E., Sung, K., Thompson, W., and Willemsen, P. 2005. Fundamentals of Computer Graphics, 2nd ed. A. K. Peters, Ltd., Natick, MA. Google Scholar
Digital Library
- Sims, K. 1990. Particle animation and rendering using data parallel computation. In Proceedings of the 17th Annual Conference on Computer Graphics and Interactive Techniques, 405--413. Google Scholar
Digital Library
- Styles, H. and Luk, W. 2000. Customising graphics applications: Techniques and programming interface. In Proceedings of the IEEE Symposium on Field-Programmable Custom Computing Machines, 77--87. Google Scholar
Digital Library
- Zemcik, P., Herout, A., Crha, L., Fucik, O., and Tupec, P. 2004. Particle rendering engine in DSP and FPGA. In Proceedings of the 11th IEEE International Conference and Workshop on Engineering of Computer-Based Systems, 361--368. Google Scholar
Digital Library
- Zemcik, P., Tisnovsky, P., and Herout, A. 2003. Particle rendering pipeline. In Proceedings of the 19th Spring Conference on Computer Graphics, 165--170. Google Scholar
Digital Library
Index Terms
Particle graphics on reconfigurable hardware
Recommendations
Pipeline Vectorization for Reconfigurable Systems
FCCM '99: Proceedings of the Seventh Annual IEEE Symposium on Field-Programmable Custom Computing MachinesThis paper presents pipeline vectorization, a method for synthesizing hardware pipelines in reconfigurable systems based on software vectorizing compilers. The method improves efficiency and ease of development of reconfigurable designs, particularly ...
A Study of Reconfigurable Accelerators for Cloud Computing
ISCSIC '18: Proceedings of the 2nd International Symposium on Computer Science and Intelligent ControlDue to the exponential increase in network traffic in the data centers, thousands of servers interconnected with high bandwidth switches are required. Field Programmable Gate Arrays (FPGAs) with Cloud ecosystem offer high performance in efficiency and ...
Prototype implementation of array-processor extensible over multiple FPGAs for scalable stencil computation
This paper demonstrates and evaluates the performance and the scalability of the systolic computational-memory array (SCMA) for stencil computation, which is a typical computing kernel of scientific simulation. We describe the basic architecture of th ...






Comments