| Hot spot contention and message combining in the Simple Serial Synchronized Multistage Interconnection Network (2007) | |||||||||||||||
Abstract | |||||||||||||||
| Network (MIN) is a novel MIN architecture for connecting processors and memory modules in multiprocessors. Synchronized bit-serial communication simplifies the structure /control, and permits the bit-serial message combining mechanism. From the theoretical analysis and empirical results, it appears that the influence of the hot spot contention is not catastrophic in the small size SSS-MIN (16 2 16) when some parallel programs from SPLASH benchmark run. In this situation, the effect of the message combining is small. However, in a large system (256 processors), the pass through ratio improves by 11 % when a parallel program with relatively large access ratio (r=0.4) runs. Since the additional hardware for the message combining is only 20% in the SSS-MIN, the message combining is useful in large systems. 1. | |||||||||||||||
Publication details | |||||||||||||||
| |||||||||||||||