Analysis and design methodology for VLSI computing networks. Final report
Technical Report
·
OSTI ID:6155172
Several methods for modeling and analysis of parallel algorithms and architectures have been proposed in the recent years. These include recursion-type methods, like recursion equations, z-transform descriptions and do-loops in high-level programming languages, and precedence-graph-type methods like data-flow graphs (marked graphs) and related Petri-net derived models. Most efforts have been recently directed towards developing methodologies for structured parallel algorithms and architectures and, in particular, for systolic-array-like systems. Some important properties of parallel algorithms have been identified in the process of this research effort. These include executability (the absence of deadlocks) pipelinability, regularity of structure, locality of interconnections, and dimensionality. The research has also demonstrated the feasibility of multirate systolic arrays with different rates of data propagation along different directions in the array. This final report presents a new methodology for modeling and analysis of parallel algorithms and architectures. This methodology provides a unified conceptual framework, which is called modular computing network, that clearly displays the key properties of parallel systems.
- Research Organization:
- Integrated Systems, Inc., Palo Alto, CA (USA)
- OSTI ID:
- 6155172
- Report Number(s):
- AD-A-146030/2/XAD; ISI-46
- Country of Publication:
- United States
- Language:
- English
Similar Records
A comprehensive methodology for algorithm characterization, regularization and mapping into optimal VLSI arrays
On supercomputing with systolic/wavefront array processors
A two-dimensional advanced systolic array and its arithmetic architecture and design
Thesis/Dissertation
·
Sat Dec 31 23:00:00 EST 1988
·
OSTI ID:5533956
On supercomputing with systolic/wavefront array processors
Journal Article
·
Sun Jul 01 00:00:00 EDT 1984
· Proc. IEEE; (United States)
·
OSTI ID:5083359
A two-dimensional advanced systolic array and its arithmetic architecture and design
Thesis/Dissertation
·
Sat Dec 31 23:00:00 EST 1988
·
OSTI ID:6596382