Dynamic scheme for reducing hot-spot effects in multipath networks

The presence of hot spots in a multistage interconnection network (MIN) can impair message transmission, increasing average delay time and jeopardising system performance. To reduce the hot-spot impact in the cyclic gamma interconnection network, a MIN design with multiple disjoint paths between every communication pair, a static routing scheme is presented to trim down average system delay time when the majority of message patterns is asynchronous. To further reduce average system delay time regardless of transmission patterns, a dynamic routing and rerouting scheme is proposed. Extensive simulation has been conducted to evaluate the performance of the proposed schemes and some other schemes. Results show that the proposed dynamic scheme can reduce the hot-spot impact more effectively at no extra cost