A recursive computer architecture for VLSI
- 1 April 1982
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGARCH Computer Architecture News
- Vol. 10 (3) , 229-238
- https://doi.org/10.1145/1067649.801731
Abstract
We present a general-purpose computer architecture based on the concept of recursion, suitable for VLSI computer systems built from replicated (LEGO-like) computing elements. The recursive computer architecture is defined by presenting a program organisation, a machine organisation and an experimental machine implementation oriented to VLSI. The program organisation, called recursive control flow, attempts a synthesis of the concepts underlying traditional control flow, data flow and reduction, to exploit the individual strengths of each organisation. The machine organisation is based on replicated general-purpose computing elements, as well as special-purpose computing elements that allow the function of individual computer systems to be specialised. These elements are interconnected to form a larger computer system and cooperate in the concurrent execution of a program. The experimental implementation is being restricted to simple, identical microcomputers each containing a memory, a processor and a communications capability. This future generation of LEGO-like computer systems are termed fifth generation computers [1] by the Japanese.Keywords
This publication has 13 references indexed in Scilit:
- Scheme-79 — Lisp on a ChipComputer, 1981
- A multi-processor reduction machine for user-defined reduction languages.Published by Association for Computing Machinery (ACM) ,1980
- The Design of Special-Purpose VLSI ChipsComputer, 1980
- A network of microprocessors to execute reduction languages, part IInternational Journal of Parallel Programming, 1979
- A concurrent computer architecture and a ring based implementationPublished by Association for Computing Machinery (ACM) ,1979
- Can programming be liberated from the von Neumann style?Communications of the ACM, 1978
- The architecture and system method of DDM1Published by Association for Computing Machinery (ACM) ,1978
- X-TreePublished by Association for Computing Machinery (ACM) ,1978
- The Smalltalk-76 programming system design and implementationPublished by Association for Computing Machinery (ACM) ,1978
- Reduction languages for reduction machinesPublished by Association for Computing Machinery (ACM) ,1975