The Cells Start Walking: Moving Objects in CDL++
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.
KeywordsCellular Automaton Centre Cell Conflict Resolution Cellular Automaton Movement Phase
Unable to display preview. Download preview PDF.
- 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
- 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
- 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