loading...
Implementing Cellular Automata in FPGA Logic
Santa Fe, New Mexico April 26-April 30
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/IPDPS.2004.130332418th International Parallel and Distr ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Mathias Halbach, Technical University Darmstadt
Rolf Hoffmann, Technical University Darmstadt
We have searched for a performant platform to run billions of simulations in the Cellular Automata model for optimizing applications. The question was how much speedup could be gained by using the FPGA technology compared to optimized software. We have implemented to cellular automata rules in software on a PC and in hardware. On our low end experimental platform we reached a speedup of 3 for a medium complex rule and 22 for a complex rule. If we would use the latest high end FPGA technology, speed-ups up to many thousand are realistic. A cluster of thousands of workstations would be necessary to reach the same performance, which is much more costly than the FPGA solution.
Citation:
Mathias Halbach, Rolf Hoffmann, "Implementing Cellular Automata in FPGA Logic," ipdps, vol. 16, pp.258a, 18th International Parallel and Distributed Processing Symposium (IPDPS'04) - Workshop 15, 2004
Usage of this product signifies your acceptance of the Terms of Use.