互连矩阵最小完全集的一种应用

An Application of Minimum Complete Set of Interconnection Matrix

本文提出了互连矩阵的最小完全集的概念，揭示出平面ＶＬＳＩ脉动阵列的各种连接方式的内在联系，并将这一概念运用于脉动阵列的设计过程，使求解空间超平面的计算复杂性大大降低，从而提高了以数据相关──超平面法自动设计ＶＬＳＩ系统的可行性。

The conception of minimum complete set of interconnection matrix is proposed.It reveals the inner relationship among different kinds of interconnection primitives on planar VLSI systolic arrays. The application of this conception to the design of systolic arrays could reduce the computational complexity of solving space hyperplanes greatly,so that the feasibility of automatic design of VLSI system based on the data dependency-hyperplane method is improved.