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.