The Cells Start Walking: Moving Objects in CDL++

  • Christian Hochberger
  • Rolf Hoffmann
  • Stefan Waldschmidt
Conference paper

Abstract

We introduce a new model and a description for objects which can move around on a cellular grid. In the movement part of the model the objects specify the direction in which they want to move. The conflict, which occurs when objects collide or when alternative objects want to move to the same free cell, is resolved through the conflict resolution part of the model. We present an extension to the cellular description language CDL which implements the moving objects and we give example programs. This extension CDL++ is automatically converted into a two-phased CDL program.

Keywords

Stein 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    Christian Hochberger and Rolf Hoffmann. CDL — a language for cellular processing. In Giacomo R. Sechi, editor, Proceedings of the Second International Conference on Massively Parallel Computing Systems, pages 41–46. IEEE, 1996.Google Scholar
  2. [2]
    Christian Hochberger, Rolf Hoffmann, and Stefan Waldschmidt. Compilation of CDL for different target architecures. In Viktor Malyshkin, editor, Parallel Computing Technologies, pages 169–179, Berlin, Heidelberg, 1995. Springer.Google Scholar
  3. [3]
    Christian Hochberger, Rolf Hoffmann, Klaus-Peter Völkmann, and Jens Steuerwald. The CEPRA-1X cellular processor. In Rainer W. Harten-stein and Viktor K. Prasanna, editors, Reconfigurable Architectures, High Performance by Configware. IT Press, Bruchsal, 1997.Google Scholar
  4. [4]
    Dana J. Eckart. A cellular automata simulation system. SIGPLAN Notices, 26 (8): 80–85, August 1991.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag London Limited 1998

Authors and Affiliations

  • Christian Hochberger
    • 1
  • Rolf Hoffmann
    • 1
  • Stefan Waldschmidt
    • 1
  1. 1.Microprogramming and Computer ArchitectureDarmstadt University of TechnologyGermany

Personalised recommendations