Patent ID: 6101321
Filing Date: 2000-08-08
Classification: G06F

Abstract:
A method of redistributing a data set having data subsets distributed in a ring of processors, each processor having a buffer memory, the ring of processors being interconnected with bidirectional links such that each processor in the ring is connected for data transmission to neighboring processors in both directions around the ring, the number of processors between one processor and another processor around the ring in a given direction being the distance between the processors in the given direction, the bidirectional links having an interconnection bandwidth, said method comprising the steps of:(a) transmitting local data subsets simultaneously in both directions of the ring simultaneously from all processors in the ring; and(b) transmitting foreign data subsets in a direction of travel of the foreign data subsets around the ring until all processors in the ring have received the data set, whereby a redistribution of the distributed data subsets that saturates the interconnection bandwidth, minimizes the number of data transmissions, passes data the minimum distance necessary, and minimizes buffer memory requirements is achieved.