(A) universal systolic chip and their interconnection network

Abstract

In the design of the systolic data base machine for relational data base, there are three major facts to be considered. These are the flexibility of the systolic architecture, decomposition problem of large relations, and interconnection network to increase the performance. In this thesis, a Universal Systolic Chip (USC) for relational D.B and their interconnection network are suggested. USC is designed to perform ten major data base operations in a chip, which can be achieved by programming of USC. The interconnection network of USC is proposed for minimizing the average moving distance of data and for distributing the traffic occured in moving data. The decomposition problem can, also, be solved by this interconnection network.