Minimizing Hotspot Delay by Fully Utilizing the Link Bandwidth on 2D Mesh with Virtual Cut-Through Switching

초록

The hotspot seriously degrades the performance of a parallel algo-rithm but there have not been many methods proposed for this problem. With-out modification of mesh topology a reasonable method is fully utilizing all the links of the hotspot node. A new routing method that incorporates both minimal routes and non-minimal routes was proposed and approved with the hotspot traffic patterns. In particular the routing method decide on misrouting without the congestion detection. The routing method requires only little addition of hardware and it is relatively simple.

키워드

Misrouting; Non-minimal Path; Virtual Cut-through; Interconnection Network; Hotspot
제목
Minimizing Hotspot Delay by Fully Utilizing the Link Bandwidth on 2D Mesh with Virtual Cut-Through Switching
저자
옥민환; 박명순
DOI
10.1007/11535294_22
발행일
2005-09
저널명
Lecture Notes in Computer Science
권
3606
페이지
249 ~ 262