Method and apparatus for partitioning an interconnection medium in a

Abstract

A method, associated apparatus and program product for partitioning a plurality of interconnection elements among disjoint partitions of processors in a computer system so as to interconnect the processors within each of the disjoint partitions, and to isolate the processors in each interconnected partition from processors in the other partitions. The interconnection elements may be arranged into groups including node coupling elements and link coupling elements and in larger systems may include intermediate groups having intermediate coupling elements. The partitioning of the interconnection elements begins with the interconnection of processors in the largest disjoint partition and proceeds by connecting the successive largest processor partitions whose interconnection elements share a group with the interconnect elements used for the previously interconnected processor partitions until no such interconnect elements on shared groups remain, subsequently the process is repeated until all processors in the disjoint partitions are interconnected.