SP2I interconnection network and extension of the iteration method of automatic vector-routing.

In this paper the SP2I (single-stage plus 2/sup i/) interconnection network, which is applicable to the CVCVHP with VCM (cellular vector computer of vertical-horizontal processing with virtual common memory) and other multiprocessor systems, is discussed. Starting from the need for dynamic and parallel data alignment, the authors investigate various properties of conflict-free routing, and describes the iteration method of automatic vector-routing which may be used to solve the conflict problem in the SP2I network. Furthermore, they extend the iteration method to the networks of ADM, omega, delta, indirect binary n-cube, baseline, etc. The problem of routing conflict in these networks, which has not been well solved so far, may be solved efficiently. Finally, the implementation methods of several common data manipulation functions without conflict are given. 11 references.