TUbilio (Technical University of Darmstadt) · 2004 · 10 citations · 3 references
EngineeringComputer EngineeringComputer ScienceComputer ArchitectureHardware-software Co-designReconfigurable ComputingAutomata TheoryCellular AutomataComputational ModelsFpga ArchitectureHardware AccelerationPerformance OptimizationCellular Automata ClassificationCellular Automata RulesCellular Automata SimulationSpeed
Abstract: In order to optimize applications in the Cellular Automata model we have searched for a performant platform to run billions of simulations. The question was how much speed-up could be gained by using the FPGA technology compared to optimized software. As an example we implemented two cellular automata rules in software on a PC and also in FPGA logic. On our low end experimental platform we reached a speed-up of 19 for a medium complex rule and 14 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 a FPGA solution. 1
3
Theory of Self-Reproducing Automata
Jacob T. Schwartz, John von Neumann, Arthur W. Burks · Mathematics of Computation · 1967 · 5.5K citations
The CEPRA-1X Cellular Processor
Christian Hochberger, Rolf Hoffmann, Klaus-Peter Völkmann et al. · 1997 · 13 citations