Skip to main content
Springer Nature Link
Log in

CDL++ for the Description of Moving Objects in Cellular Automata

  • Conference paper
  • First Online:
Parallel Computing Technologies (PaCT 1999)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1662))

Included in the following conference series:

  • 362 Accesses

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

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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. 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. 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.

    Google Scholar 

  4. Dana J. Eckart. A cellular automata simulation system. SIGPLAN Notices, 26(8):80–85, August 1991.

    Article  Google Scholar 

  5. 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

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Rostock, 18059, Rostock, Germany

    Christian Hochberger

  2. Darmstadt University of Technology, 64283, Darmstadt, Germany

    Rolf Hoffmann & Stefan Waldschmidt

Authors
  1. Christian Hochberger
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Rolf Hoffmann
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Stefan Waldschmidt
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Computing Center, 6 Lavrentiev Avenue, Novosibirsk, 630090, Russia

    Victor Malyshkin

Rights and permissions

Reprints 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

Publish with us

Policies and ethics