A control processor for a reconfigurable array computer

The problems of resource allocation, configuration and reconfiguration and network control must be solved before reconfigurable array computers can be effectively utilized. The interconnection networks proposed for these systems vary so that there has been no common or optimal solution proposed to these problems. This paper defines and describes the objectives, design, implementation and use of a network controller for a reconfigurable array computer, the Texas Reconfigurable Array Computer (TRAC). The objectives for the network controller are defined by management of the system state, the requirements of the operating system for functionality and the interface the network presents to the operating system. These objectives may be expected to have at least some commonality across most reconfigurable network architectures. The structure of the network controller given herein may offer guidance for development of controllers for other reconfigurable network architectures.

[1]  G. J. Lipovski A varistructured fail-soft cellular computer , 1973, ISCA 1973.

[2]  Charles Ralph Vick A dynamically reconfigurable distributed computing system. , 1979 .

[3]  Michael J. Flynn,et al.  Some Computer Organizations and Their Effectiveness , 1972, IEEE Transactions on Computers.

[4]  J. C. Browne,et al.  Resource allocation in rectangular SW banyans , 1982, ISCA 1982.

[5]  G. Jack Lipovski,et al.  HARDWIRED RESOURCE ALLOCATORS FOR RECONFIGURABLE ARCHITECTURES. , 1980 .

[6]  Svetlana P. Kartashev,et al.  A Multicomputer System with Dynamic Architecture , 1979, IEEE Transactions on Computers.

[7]  G. Jack Lipovski,et al.  A hardware support mechanism for scheduling resources in a parallel machine environment , 1981, ISCA '81.

[8]  Tse-Yun Feng,et al.  On a Class of Multistage Interconnection Networks , 1980, IEEE Transactions on Computers.

[9]  Duncan H. Lawrie,et al.  Access and Alignment of Data in an Array Processor , 1975, IEEE Transactions on Computers.

[10]  G. Jack Lipovski,et al.  Design and implementation of the banyan interconnection network in TRAC , 1980, AFIPS '80.

[11]  Howard Jay Siegel,et al.  PASM: A Partitionable SIMD/MIMD System for Image Processing and Pattern Recognition , 1981, IEEE Transactions on Computers.

[12]  G. Jack Lipovski,et al.  A Self Managing Secondary Memory system , 1976, ISCA.

[13]  G. Jack Lipovski,et al.  Reconfigurable Hierarchical Rings , 1980, RTSS.

[14]  Howard Jay Siegel,et al.  Study of multistage SIMD interconnection networks , 1978, ISCA '78.

[15]  G. Jack Lipovski,et al.  An overview of the Texas reconfigurable array computer , 1899, AFIPS '80.

[16]  Janak H. Patel,et al.  Processor-memory interconnections for multiprocessors , 1979, ISCA '79.

[17]  Howard Jay Siegel,et al.  A Model of SIMD Machines and a Comparison of Various Interconnection Networks , 1979, IEEE Transactions on Computers.