synchronous concurrent algorithm
synchronous concurrent algorithm (SCA) An algorithm that consists of a network of processors computing and communicating in parallel and synchronized by means of a global clock, or possibly a family of clocks. The algorithm operates continually in discrete time, processing infinite streams of input data; its behavior can be represented by a stream transformer. SCAs are deterministic, and can be considered as special types of timed deterministic dataflow algorithms. Hardware systems, such as systolic arrays or microprocessors, are made from SCAs. Other examples of SCAs include certain neural networks, cellular automata, spatially extended discrete-time dynamical systems, and finite-element algorithms. Through the concept of an SCA, a wide variety of deterministic parallel algorithms can be given a common mathematical theory and programming methodology. The theory is based on the use of equational specifications and abstract computability theory, and the programming tools on imperative languages using concurrent assignments.
More From encyclopedia.com
Allen Newell , Newell, Allen
NEWELL, ALLEN
(b. San Francisco, California, 19 March 1927, d. Pittsburgh, Pennsylvania, 19 July 1912)
Newell was a founder of artifici… Online Computer Networking Degree , With the growth of the technological age, investing time and specialist to assure quality computer networks has become a priority for many growing, p… Computation , Computation
Older methods
General-purpose digital computer
Error analysis
BIBLIOGRAPHY
In recent years there has occurred enormous technological deve… Hacking , Hacking
During the late 1990s and into the new millennium, hacking became a popular term for the act of breaking in, tampering with, or maliciously d… Artificial Intelligence , Artificial intelligence (AI) is a scientific field whose goal is to understand intelligent thought processes and behavior and to develop methods for… Grace Hopper , Grace Hopper
With the longest active military career, Rear Admiral Grace Hopper (1906-1992) was also known as "Amazing Grace" and "Grand Old Lady of…
About this article
synchronous concurrent algorithm
You Might Also Like
NEARBY TERMS
synchronous concurrent algorithm