loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
18th International Parallel and Distributed Processing Symposium (IPDPS'04) - Workshop 15
Implementing Cellular Automata in FPGA Logic
Santa Fe, New Mexico
April 26-April 30
ISBN: 0-7695-2132-0
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.