Abstract
We introduce a new model for objects which can move around on a cellular grid. The model consists of two phases, the movement phase and the conflict resolution phase. In the movement part of the description objects specify their desired direction. The conflict, which occurs when alternative objects want to move to the same free cell, is resolved in the conflict resolution part. The cellular description language CDL was extended to CDL++ in order to describe moving objects. This extension is automatically converted into a two-phased CDL program.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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.
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.
Christian Hochberger, Rolf Hoffmann, Klaus-Peter Völkmann, and Jens Steuerwald. The CEPRA-1X cellular processor. In Rainer W. Hartenstein and Viktor K. Prasanna, editors, Reconfigurable Architectures, High Performance by Configware. IT Press, Bruchsal, 1997.
Dana J. Eckart. A cellular automata simulation system. SIGPLAN Notices, 26(8):80–85, August 1991.
Christian Hochberger. CDL-Eine Sprache für die Zellularverarbeitung auf verschiedenen Zielplattformen. PhD thesis, Darmstadt University of Technology, 1999. CDL++ for the Description of Moving Objects in Cellular Automata 435
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hochberger, C., Hoffmann, R., Waldschmidt, S. (1999). CDL++ for the Description of Moving Objects in Cellular Automata. In: Malyshkin, V. (eds) Parallel Computing Technologies. PaCT 1999. Lecture Notes in Computer Science, vol 1662. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48387-X_44
Download citation
DOI: https://doi.org/10.1007/3-540-48387-X_44
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66363-8
Online ISBN: 978-3-540-48387-8
eBook Packages: Springer Book Archive