Minimizing hotspot delay by fully utilizing the link bandwidth on 2D mesh with virtual cut-through switching

Min Hwan Ok; Myong Soon Park

doi:10.1007/11535294_22

Minimizing hotspot delay by fully utilizing the link bandwidth on 2D mesh with virtual cut-through switching

Min Hwan Ok, Myong Soon Park

Research output: Contribution to journal › Conference article › peer-review

Abstract

The hotspot seriously degrades the performance of a parallel algorithm but there have not been many methods proposed for this problem. Without 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.

Original language	English
Pages (from-to)	249-262
Number of pages	14
Journal	Lecture Notes in Computer Science
Volume	3606
DOIs	https://doi.org/10.1007/11535294_22
Publication status	Published - 2005
Event	8th International Conference on Parallel Computing Technologies, PaCT 2005 - Krasnoyarsk, Russian Federation Duration: 2005 Sept 5 → 2005 Sept 9

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/11535294_22

Cite this

@article{3b7c3a82441c4eca8c485801982343d3,

title = "Minimizing hotspot delay by fully utilizing the link bandwidth on 2D mesh with virtual cut-through switching",

abstract = "The hotspot seriously degrades the performance of a parallel algorithm but there have not been many methods proposed for this problem. Without 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.",

author = "Ok, {Min Hwan} and Park, {Myong Soon}",

year = "2005",

doi = "10.1007/11535294_22",

language = "English",

volume = "3606",

pages = "249--262",

journal = "Lecture Notes in Computer Science",

issn = "0302-9743",

publisher = "Springer Science and Business Media Deutschland GmbH",

note = "8th International Conference on Parallel Computing Technologies, PaCT 2005 ; Conference date: 05-09-2005 Through 09-09-2005",

}

TY - JOUR

T1 - Minimizing hotspot delay by fully utilizing the link bandwidth on 2D mesh with virtual cut-through switching

AU - Ok, Min Hwan

AU - Park, Myong Soon

PY - 2005

Y1 - 2005

N2 - The hotspot seriously degrades the performance of a parallel algorithm but there have not been many methods proposed for this problem. Without 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.

AB - The hotspot seriously degrades the performance of a parallel algorithm but there have not been many methods proposed for this problem. Without 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.

UR - http://www.scopus.com/inward/record.url?scp=26844533304&partnerID=8YFLogxK

U2 - 10.1007/11535294_22

DO - 10.1007/11535294_22

M3 - Conference article

AN - SCOPUS:26844533304

SN - 0302-9743

VL - 3606

SP - 249

EP - 262

JO - Lecture Notes in Computer Science

JF - Lecture Notes in Computer Science

T2 - 8th International Conference on Parallel Computing Technologies, PaCT 2005

Y2 - 5 September 2005 through 9 September 2005

ER -

Minimizing hotspot delay by fully utilizing the link bandwidth on 2D mesh with virtual cut-through switching

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this