A Caltech Library Service

Concurrent Algorithms as Space-Time Recursion Equations

Chen, Marina C. and Mead, Carver A. (1985) Concurrent Algorithms as Space-Time Recursion Equations. In: VLSI and modern signal processing. Prentice-Hall , Englewood Cliffs, NJ, pp. 224-240. ISBN 013942699X.

Full text is not posted in this repository.

Use this Persistent URL to link to this item:


Recent developments in the technology of fabricating large-scale integrated circuits have made it possible to implement computing systems that use many hundred thousands of transistors to achieve a given task. An interesting design will have high computational complexity rather than merely vast numbers of identical simple components such as memory elements. Such a design can be represented as a fully instantiated implementation of objects of the implementation medium (e.g., transistors in VLSI technology) or as successive hierarchical levels of implementations where each level is constructed of objects which are abstract models of the implementation at the level below it. The former allows implementation details at the bottom level to penetrate throughout the whole design. Such representation may be suited for machine execution but is hard to deal with from the designer's point of view, and verifying both its functionality and physical layout is costly. As the complexity of the design grows, the limitation of this approach becomes more apparent. The second approach is aimed at managing the complexity of a design. One breaks the design into successive levels of subsystems until each is of a manageable complexity-the hierarchical design method [11].

Item Type:Book Section
Additional Information:© 1985 Prentice-Hall. This work is sponsored by System Development Foundation.
Funding AgencyGrant Number
System Development FoundationUNSPECIFIED
Record Number:CaltechAUTHORS:20150302-152631114
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:55431
Deposited By: Kristin Buxton
Deposited On:03 Mar 2015 23:20
Last Modified:03 Oct 2019 08:05

Repository Staff Only: item control page