USING THE: EXTRA STAGE CUBE MULTIPATH NETWORK TO REDUCE THE IMPACT OF HOT SPOTS

One type of interconnection network for a medium to large-scale parallel processing sys-tem (i.e., a system with 26 to 216 processors) is a buffered packet-switched multistage interconnection network (MIN). It has been shown that the performance of these net-works is satisfactory for uniform network traffic. More recently, several studies have indicated that the performance of MINs is degraded significantly when there is hot spot traffic, that is, a large fraction of the messages are routed to one particular destination. A multipath MIN is a MIN with two or more paths between all source and destination pairs. This research investigates how the Extra Stage Cube multipath FvlIN can reduce the detrirrlental effects of tree saturation caused by hot spots. Simula.tion is used t