Cellular automata simulations on a FPGA cluster

International Journal of High Performance Computing Applications

Volumn 25, Issue 2, 2011, Pages 193-204

  Murtaza, S ^a   Hoekstra, A G ^a   Sloot, P M A ^a  

^a NONE   (Netherlands)

Author keywords

cellular automata; FPGA; high performance reconfigurable computing; lattice Boltzmann methods; performance modeling

Indexed keywords

CELLULAR AUTOMATA SIMULATIONS; CHIP INDUSTRY; CLUSTER-BASED SYSTEMS; EXECUTION TIME; EXTENDED STRUCTURES; FPGA; FPGA CHIPS; HARDWARE AND SOFTWARE; HIGH PERFORMANCE RECONFIGURABLE COMPUTING; INTER-CORE COMMUNICATIONS; LATENCY HIDING; LATTICE BOLTZMANN METHOD; LATTICE BOLTZMANN METHODS; MANY-CORE ARCHITECTURE; MULTICORE ARCHITECTURES; NEUMANN ARCHITECTURE; PARALLEL IMPLEMENTATIONS; PARALLEL PROCESSING; PC CLUSTERS; PERFORMANCE MODEL; PERFORMANCE MODELING; PERIODIC BOUNDARY CONDITIONS; SPATIAL PARALLELISM; SPECIAL PURPOSE HARDWARE;

CELLULAR ARRAYS; CELLULAR AUTOMATA; COMPUTER HARDWARE; DIES; LOGIC GATES; PARALLEL PROCESSING SYSTEMS; PATTERN RECOGNITION SYSTEMS; PLASMA SOURCES; SIGNAL RECEIVERS; SOFTWARE ARCHITECTURE; SUPERCOMPUTERS;

FIELD PROGRAMMABLE GATE ARRAYS (FPGA);

EID: 79955872306     PISSN: 10943420     EISSN: 17412846     Source Type: Journal    
DOI: 10.1177/1094342010383138     Document Type: Article

References (36)

1. Asanovic, K., Bodik, R., Catanzaro, B., Gebis, J., Husbands, P., Keutzer, K., Patterson, D., Plishker, W., Shalf, J., Williams, S. and Yelick, K. (2006). The landscape of parallel computing research: a view from Berkeley. Study Report, Electrical Engineering and Computer Sciences, University of California at Berkeley, www.eecs.berkeley.edu/Pubs/TechRpts/2006/EECS2006-183.pdf
2. Asanovic, K., Bodik, R., Demmel, J., Keaveny, T., Keutzer, K., Kubiatowicz, J., Morgan, N., Patterson, D., Sen, K., Wawrzynek, J., Wessel, D. and Yelick, K. (2009). A view of the parallel computing landscape. Commun. ACM 52 (10). 56-67.
3. Baxter, R., Booth, S., Bull, M., Cawood, G., Perry, J., Parsons, M., Simpson, A., Trew, A., McCormick, A., Smart, G., Smart, R., Cantle, A., Chamberlain, R. and Genest, G. (2007 a). Maxwell - a 64 FPGA Supercomputer. J. Amer. Helic. Soc. IEEE Computer Society, pp. 287-294.
4. Baxter, R., Booth, S., Bull, M., Cawood, G., Perry, J., Parsons, M., Simpson, A., Trew, A., McCormick, A., Smart, G., Smart, R., Cantle, A., Chamberlain, R. and Genest, G. (2007 b). The FPGA High-Performance Computing Alliance Parallel Toolkit. In AHS '07: Second NASA/ESA Conference on Adaptive Hardware Systems. IEEE XPLORE, pp. 301-310.
5. Borkar, S. (1999). Design challenges of technology scaling. IEEE Micro 19 (4). 23-29.
6. Borkar, S. (2006). Electronics beyond nano-scale CMOS. In: DAC '06: Proceedings of the 43rd annual Design Automation Conference. New York: ACM, pp. 807-808. (Pubitemid 47114005)
7. Borkar, S. (2007). Thousand core chips: a technology perspective. In: DAC '07: Proceedings of the 44th annual Design Automation Conference. New York: ACM, pp. 746-749. (Pubitemid 47130064)
8. Bubak, M., Moscinski, J. and Slota, R. (1994). Parallel program for 2D FHP Lattice gas simulation on clusters of workstations. In: 10th Summer School on Computing Techniques in Physics: HPC in Science.
9. Cappuccino, G. and Cocorullo, G. (2001). Custom reconfigurable computing machine for high performance cellular automata processing. In: TechOnLine Publication. http://www.eetimes.com/design/programmable-logic/4018018/Custom- Reconfigurable-Computing-Machine-for-High-Performance-Cellular-Automata- Processing.
10. Chopard, B. and Droz, M. (1998). Cellular Automata Modeling of Physical Systems. Cambridge University Press.
11. Deutsch, A. and Dormann, S. (2004). Cellular Automaton Modeling of Biological Pattern Formation. Birkhauser.
12. El-Ghazawi, T., El-Araby, E., Huang, M., Gaj, K., Kindratenko, V. and Buell, D. (2008). The promise of high-performance reconfigurable computing. Computer 41 (2). 69-76.
13. Gokhale, M., Rickett, C., Tripp, J.L., Hsu, C. and Scrofano, R. (2006). Promises and pitfalls of reconfigurable supercomputing. In: ERSA, pp. 11-20. Available online at http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.84. 1204.
14. Gutowitz, H.A. (1990). Cellular Automata. MIT Press.
15. Held, J., Bautista, J. and Koehl, S. (2006). From a few cores to many: A tera-scale computing research overview. White Paper, Intel.
16. Herbordt, M.C., VanCourt, T., Gu, Y., Sukhwani, B., Conti, A., Model, J. and DiSabello, D. (2007). Achieving high performance with FPGA-based computing. IEEE Comput. 30: 50-57.
17. Hoekstra, A., Kroc, J. and Sloot, P. (2010). Modelling Complex Systems with Cellular Automata. Springer Verlag.
18. Ilachinski, A. (2001). Cellular Automata: A Discrete Universe. World Scientific.
19. Kobori, T., Maruyama, T. and Hoshino, T. (2001). A cellular automata system with FPGA. In: The 9th Annual IEEE Symposium on Field-Programmable Custom Computing Machines, pp. 120-129.
20. Koehler, S., Curreri, J. and George, A. (2008). Performance analysis challenges and framework for high-performance reconfigurable computing. Parallel Comput. 34 (4-5). 217-230.
21. Murtaza, S., Hoekstra, A. and Sloot, P. (2007 a). Performance evaluation of FPGA-based Cellular Automata accelerators. In: RSSI '07: Proceedings of the Third Annual Reconfigurable Systems Summer Institute, pp. 1-21.
22. Murtaza, S., Hoekstra, A. and Sloot, P. (2007 b). Performance modeling of 2D Cellular Automata on FPGA. In: FPL '07: 17th International Conference on Field Programmable Logic and Applications. IEEE, pp. 74-78.
23. Murtaza, S., Hoekstra, A. and Sloot, P. (2008). Floating point based Cellular Automata simulations using a dual FPGA-enabled system. In: HPRCTA '08: Second International Workshop on High-Performance Reconfigurable Computing Technology and Applications. IEEE, pp. 1-8.
24. Murtaza, S., Hoekstra, A. and Sloot, P. (2009 a). Compute bound and I/O bound cellular automata simulations on FPGA logic. ACM Trans. Reconfig. Technol. Syst. 1 ( 4 ).
25. Murtaza, S., Hoekstra, A. and Sloot, P. (2009 b). Performance of floating-point based Cellular Automata Simulations using a dual FPGA system. ACM Trans. Reconfig. Technol. Syst., submitted.
26. Shand, D., Denning, D. and Chamberlain, R. (2005). Lattice gases - simple models of complex fluid dynamics. White Paper, NT309-0001.
27. Shaw, P., Cockshott, P. and Barrie, P. (1996). Implementation of lattice gases using FPGAs. J. VLSI Sig. Process. 12 (1). 51-66.
28. Sloot, P.M.A., Chopard, B. and Hoekstra, A.G. (2004). Cellular Automata: 6th International Conference on Cellular Automata for Research and Industry, ACRI 2004. Springer Verlag.
29. Sloot, P.M.A. and Hoekstra, A.G. (2001). Cellular automata as a mesoscopic approach to model and simulate complex systems. In: Lecture Notes in Computer Science. Springer Verlag, Vol-2073/ 2001, p. 518.
30. Sloot, P.M.A. and Hoekstra, A.G. (2007). Modeling dynamical systems with cellular automata. In: Handbook of Dynamic System Modeling, edited by P. A. Fishwick. CRC Press.
31. Sloot, P.M.A., Kaandorp, J.A., Hoekstra, A.G. and Overeinder, B.J. (2001 a). Distributed Cellular Automata: large scale simulation of natural phenomena. In: Solutions to Parallel and Distributed Computing Problems, Lessons from Biological Sciences. Computer Centre University of Tromso. pp. 1-46.
32. Sloot, P.M.A., Overeinder, B.J. and Schoneveld, A. (2001 b). Self-organized criticality in simulated correlated systems. Comput. Phys. Commun. 142: 76-81. (Pubitemid 33142488)
33. Smith, M. and Peterson, G. (2005). Parallel application performance on shared high performance reconfigurable computing resources. Perform. Eval. 60 (1-4). 107-125. (Pubitemid 40304990)
34. Succi, S. (2001). The Lattice-Boltzmann Equation. Oxford: Oxford University Press.
35. Toffoli, T. and Margolus, N. (1987). Cellular Automata Machines. MIT Press.
36. Zhirnov, V., Cavin, R., Leeming, G. and Galatsis, K. (2008). An assessment of integrated digital cellular automata architectures. IEEE Comput. 41 (1). 38-44.