Design Optimisations for a Cellular Automata Model with Programmable Interconnect Structure

Conference: ARCS 2007 - 20th International Conference on Architecture of Computing Systems 2007
03/15/2007 at Zurich, Switzerland

Proceedings: ARCS 2007

Pages: 10Language: englishTyp: PDF

Personal VDE Members are entitled to a 10% discount on this title

Zipf, Peter; Liu, Lei; Bozakov, Zdravko; Glesner, Manfred (Institute of Microelectronic Systems, Darmstadt University of Technology, Karlstr. 15, 64283 Darmstadt, Germany)

FPGA systems are often used as accelerators for software computations and can deliver speed-ups of several orders of magnitude. We use such an FPGA-based system to support a genetic algorithm (GA) running in Java on a host computer to optimise cellular automata currently applied to the density classification task. Essentially, the computational intensive fitness evaluation is performed by the hardware while the GA is running as software. In this paper we concentrate on the optimisation of a programmable interconnect structure for small-world cellular automata and a result aggregation to reduce data transfers. The synthesis results are given and the trade-offs are discussed.