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.
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. Harten-stein 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.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1998 Springer-Verlag London Limited
About this paper
Cite this paper
Hochberger, C., Hoffmann, R., Waldschmidt, S. (1998). The Cells Start Walking: Moving Objects in CDL++. In: Bandini, S., Serra, R., Liverani, F.S. (eds) Cellular Automata: Research Towards Industry. Springer, London. https://doi.org/10.1007/978-1-4471-1281-5_25
Download citation
DOI: https://doi.org/10.1007/978-1-4471-1281-5_25
Publisher Name: Springer, London
Print ISBN: 978-1-85233-048-4
Online ISBN: 978-1-4471-1281-5
eBook Packages: Springer Book Archive