Toggle Main Menu Toggle Search


A Recursive (VLSI) Computer Architecture

Lookup NU author(s):



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.

Publication metadata

Author(s): Treleavan PC, Hopkins RP

Publication type: Report

Series Title: Computing Laboratory Technical Report Series

Year: 1981

Pages: 18

Source Publication Date: March 1981

Report Number: 161

Institution: Computing Laboratory, University of Newcastle upon Tyne

Place Published: Newcastle upon Tyne