Lazy cellular automata with communicating processes

Adam Sampson*, Peter Welch, Fred Barnes

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingChapter

5 Citations (Scopus)

Abstract

Cellular automata (CAs) are good examples of systems in which large numbers of autonomous entities exhibit emergent behaviour. Using the occam-π and JCSP communicating process systems, we show how to construct "lazy" and "just-in-time" models of cellular automata, which permit very efficient parallel simulation of sparse CA populations on shared-memory and distributed systems.

Original languageEnglish
Title of host publicationCommunicating Process Architectures 2005
PublisherIOS Press
Pages165-175
Number of pages11
ISBN (Electronic)9781607501442
ISBN (Print)9781586035617
Publication statusPublished - Sept 2005

Publication series

NameConcurrent Systems Engineering Series
Volume63
ISSN (Print)1383-7575

Keywords

  • CA
  • CSP
  • JCSP
  • Just-in-time
  • Lazy
  • Life
  • Occam-pi
  • Parallel
  • Simulation

ASJC Scopus subject areas

  • General Computer Science
  • General Engineering

Fingerprint

Dive into the research topics of 'Lazy cellular automata with communicating processes'. Together they form a unique fingerprint.

Cite this