Method and apparatus for redistributing multiple distributed data sets in a ring connected multiprocessor

摘要

A method and apparatus for interprocessor communication using a ring of processors linked together with independent direct memory access type communication interfaces. The interfaces simultaneously input and output data in both directions around the ring. Four I/O memory buffers to support simultaneous communication in both directions. The ring of processors together pass each data packet half way around the ring in each direction. As each data packet or data subset enters the processor it is stored either in a temporary I/O buffer for later retransmission around the ring in the same direction as originally travelling or stored in the final destination data array. The output of data stored locally destined for another processor is intermingled with the data which is retransmitted.