DocumentCode :
3048918
Title :
Implementing cellular automata in FPGA logic
Author :
Halbach, Mathias ; Hoffmann, Rolf
Author_Institution :
Fachbereich Inf., Technische Univ. Darmstadt, Germany
fYear :
2004
fDate :
26-30 April 2004
Firstpage :
258
Abstract :
Summary form only given. We have searched for a performance platform to run billions of simulations in the cellular automata model for optimizing applications. The question was how much speed-up 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 speed-up 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.
Keywords :
cellular automata; field programmable gate arrays; FPGA logic; cellular automata; optimized software; performance platform; workstation clusters; Application software; Biology computing; Concurrent computing; Electronic mail; Field programmable gate arrays; Hardware; Logic; Prototypes; Random access memory; Software prototyping;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Parallel and Distributed Processing Symposium, 2004. Proceedings. 18th International
Print_ISBN :
0-7695-2132-0
Type :
conf
DOI :
10.1109/IPDPS.2004.1303324
Filename :
1303324
Link To Document :
بازگشت