Advertisement

Definition of a Configurable Architecture for Implementation of Global Cellular Automaton

  • Christian Wiegand
  • Christian Siemers
  • Harald Richter
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2981)

Abstract

The realisation of Global Cellular Automaton (GCA) using a comparatively high number of communicating finite state machines (FSM) leads to high communication effort. Inside configurable architectures, fixed numbers of FSM and fixed bus widths result in a granularity that makes mapping of larger GCA to these architectures even more difficult. This approach presents a configurable architecture to support mapping of GCA into a single Boolean network to omit increasing communication effort and to receive scalability as well as high efficiency.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Hoffmann, R., Völkmann, K.-P., Heenes, W.: Globaler Zellularautomat (GCA): Ein neues massivparalleles Berechnungsmodell. Mitteilungen – Gesellschaft für Informatik e.V., Parallel-Algorithmen und Rechnerstrukturen, pp. S. 21–28 (2001) (in German language) ISSN 0177-0454 Nr. 18Google Scholar
  2. 2.
    Brayton, R.K., et al.: Logic Minimization Algorithms for VLSI Synthesis. Kluwer Academic Publishers, Dordrecht (1984)zbMATHGoogle Scholar
  3. 3.
    Trapp, M.: PLD-design methods migrate existing designs to high-capacity devices. EDN Access (February 1994)Google Scholar
  4. 4.
    Heenes, W., Hoffmann, R., Völkmann, K.-P.: Architekturen für den globalen Zellularautomaten. In: 19th PARS Workshop, Basel (March 2003) (in German language), http://www.ra.informatik.tu-darmstadt.de/publikationen/pars03.pdf

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Christian Wiegand
    • 1
  • Christian Siemers
    • 1
  • Harald Richter
    • 1
  1. 1.Institute for Computer ScienceTechnical University of ClausthalClausthal-ZellerfeldGermany

Personalised recommendations