USING A MULTIPATH NETWORK FOR REDUCING THE EFFECTS OF HOT-SPOTS

One type of interconnection network for a medium to large-scale parall el processing system (i.e., a system with 2(6) to 2(16) processors) is a buffered packet-switched multistage interconnection network (MIN). It has been shown that the performance of these networks is satisfacto ry for uniform network traffic. More recently, several studies have in dicated that the performance of MIN's is degraded significantly when t here is hot spot traffic, that is, a large fraction of-the messages ar e routed to one particular destination. A multipath MIN is a MIN with two or more paths between all source and destination pairs, This resea rch investigates how the Extra Stage Cube multipath MIN can reduce the detrimental effects of tree saturation caused by hot spots, Simulatio n is used to evaluate the performance of the proposed approaches, The objective of this evaluation is to show that, under certain conditions , the performance of the network with the usual routing scheme is seve rely degraded by the presence of hot spots. With the proposed approach es, although the delay time of hot spot traffic may be increased, the performance of the background traffic, which constitutes the majority of the network traffic, can be significantly improved.