Abstract
Synchronous systems are concurrent systems in which the components proceed in a lockstep fashion. An early investigated model of synchronous systems are cellular automata [vN66, Vol79], where the synchronously working components, which are called “cells” in this context, communicate according to some regular interconnection scheme, so that each cell only communicates with its neighbors. This abstraction is appropriate in applications in which the signal travel time in the system is not negligible. A more general model of synchronously working systems assumes a broadcasting communication, i.e., it assumes that an output of a component is instantaneously visible to each other component. In this section, we will investigate such a model of synchronous systems.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Rust, H. (2005). The Synchronous Approach to Concurrency. In: Operational Semantics for Timed Systems. Lecture Notes in Computer Science, vol 3456. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-32008-1_9
Download citation
DOI: https://doi.org/10.1007/978-3-540-32008-1_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25576-5
Online ISBN: 978-3-540-32008-1
eBook Packages: Computer ScienceComputer Science (R0)