RSM (RECEIVER SELECTABLE MULTICAST): A COMMUNICATION MECHANISM FOR MULTIPROCESSORS.

RSM is a special multiport memory that allows multiple processors to read data simultaneously. Providing only copies of necessary data, RSM maintains a high performance with relatively small memory requirements. Using a CMOS gate array and RAM, RSM is economically implemented in a parallel machine named (SM)**2-II (Sparse Matrix Solving Machine version II). Application programs on the machine using RSM are introduced, and the congestion on RSM is analyzed both empirically and theoretically. The analysis indicates that RSM provides maximum performance in the noninterleaved shared memory system. Effective methods for using RSM are also indicated.