A Recursive (VLSI) Computer Architecture

  1. Lookup NU author(s)
Author(s)Treleavan PC, Hopkins RP
Publication type Report
Series TitleComputing Laboratory Technical Report Series
Source Publication DateMarch 1981
Report Number161
Full text is available for this publication:
Here we propose a harmonious set of principles for the program and machine organisation of VLSI computers based on the concepts of hierarchy and recursion. We discuss these recursive architectural principles and illustrate their application by presenting a computational model and computer architecture. The computational model, called recursive control flow, represents a synthesis of the concepts underlying traditional control flow, data flow, string reduction and graph reduction models. The computer architecture is based on a simple building block - a computing element - for constructing a tightly-coupled decentralised computer. Each of these computing elements contains a memory, a processor and a communications capability allowing it to be interconnected with identical elements to form a larger computer, and to co-operate in the concurrent execution of a program.
InstitutionComputing Laboratory, University of Newcastle upon Tyne
Place PublishedNewcastle upon Tyne
ActionsLink to this publication