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.
본 논문에서는 Systolic architecture를 이용하여 관계 데이타 베이스(relational data base) 전용 칩(Universal Systolic Chip : USC) 을 설계하였으며 이 칩들로 이루어지는 상호연결망을 제시 하였다. USC의 장점들은 다음과 같다.
첫째, USC를 프로그램 가능하게 함으로써 Systolic 시스템의 일반성 (generality)을 증대 시켰다.
둘째, 데이타 베이스 연산에 필요한 모든 기능을 한 칩에서 수행 가능 하게 하였다.
셋째, 강력한 join 연산과 빠른 sorting을 수행할 수 있다.
넷째, 규칙성과 단순성을 유지함으로써 초집적회로(VLSI)로 설계하기에 적합하다.
USC의 상호연결망으로써 BHTC(Banyan-Hyper tree with Common Memory)가 제시되었다. BHTC는 기억장치와 칩들을 연결해 주는 Banyan-tree와 칩들 간을 연결하는 Hyper-tree로 구성된다. BHTC에 의하여 연산에 필요한 자료(relation)들의 평균 이동 거리가 최소화되며 이동시 생기는 traffic이 전체적으로 분산된다. 또한, 커다란 자료들도 작게 나누어져 수행됨으로써 종래의 Systolic 시스템에서 발생되는 decomposition 문제가 해결된다.
