Design Optimisations for a Cellular Automata Model with Programmable Interconnect Structure

Konferenz: ARCS 2007 - 20th International Conference on Architecture of Computing Systems 2007
15.03.2007 in Zurich, Switzerland

Tagungsband: ARCS 2007

Seiten: 10Sprache: EnglischTyp: PDF

Persönliche VDE-Mitglieder erhalten auf diesen Artikel 10% Rabatt

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.