Performance improvement of wormhole router for multicomputer systems

Chin Yuan Chang; Ting Wei Hou; Ce Kuan Shieh

Performance improvement of wormhole router for multicomputer systems

Chin Yuan Chang, Ting Wei Hou, Ce Kuan Shieh

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

Wormhole routing has been introduced into message-passing interconnection networks to reduce communication latency. However, the networks may reach saturation rapidly because of the small number of flit buffers. In this paper, a simulator is developed to investigate approaches to raise the performance of wormhole routers. The results suggest that 4 to 8 flit buffers, instead of one flit buffer, are more suitable for each channel. In addition, it shows that by adaptive routing, not only communication latency, but also throughput is better than deterministic routing. Finally, short packet length is suggested to reduce the blocking time, and it could lessen the deviation of communication latency.

Original language	English
Title of host publication	Proceedings of the 10th IEEE Region Conference on Computer, Communication, Control and Power Engineering
Publisher	Publ by IEEE
Pages	254-257
Number of pages	4
ISBN (Print)	0780312333
Publication status	Published - 1993 Dec 1
Event	Proceedings of the 1993 IEEE Region 10 Conference on Computer, Communication, Control and Power Engineering (TENCON '93). Part 1 (of 5) - Beijing, China Duration: 1993 Oct 19 → 1993 Oct 21

Publication series

Name	Proceedings of the 10th IEEE Region Conference on Computer, Communication, Control and Power Engineering

Other

Other	Proceedings of the 1993 IEEE Region 10 Conference on Computer, Communication, Control and Power Engineering (TENCON '93). Part 1 (of 5)
City	Beijing, China
Period	93-10-19 → 93-10-21

All Science Journal Classification (ASJC) codes

Engineering(all)

Cite this

Chang, Chin Yuan ; Hou, Ting Wei ; Shieh, Ce Kuan. / Performance improvement of wormhole router for multicomputer systems. Proceedings of the 10th IEEE Region Conference on Computer, Communication, Control and Power Engineering. Publ by IEEE, 1993. pp. 254-257 (Proceedings of the 10th IEEE Region Conference on Computer, Communication, Control and Power Engineering).

@inproceedings{753f85098d57409fba887f4328ce0e25,

title = "Performance improvement of wormhole router for multicomputer systems",

abstract = "Wormhole routing has been introduced into message-passing interconnection networks to reduce communication latency. However, the networks may reach saturation rapidly because of the small number of flit buffers. In this paper, a simulator is developed to investigate approaches to raise the performance of wormhole routers. The results suggest that 4 to 8 flit buffers, instead of one flit buffer, are more suitable for each channel. In addition, it shows that by adaptive routing, not only communication latency, but also throughput is better than deterministic routing. Finally, short packet length is suggested to reduce the blocking time, and it could lessen the deviation of communication latency.",

author = "Chang, {Chin Yuan} and Hou, {Ting Wei} and Shieh, {Ce Kuan}",

year = "1993",

month = dec,

day = "1",

language = "English",

isbn = "0780312333",

series = "Proceedings of the 10th IEEE Region Conference on Computer, Communication, Control and Power Engineering",

publisher = "Publ by IEEE",

pages = "254--257",

booktitle = "Proceedings of the 10th IEEE Region Conference on Computer, Communication, Control and Power Engineering",

note = "Proceedings of the 1993 IEEE Region 10 Conference on Computer, Communication, Control and Power Engineering (TENCON '93). Part 1 (of 5) ; Conference date: 19-10-1993 Through 21-10-1993",

}

Chang, CY, Hou, TW & Shieh, CK 1993, Performance improvement of wormhole router for multicomputer systems. in Proceedings of the 10th IEEE Region Conference on Computer, Communication, Control and Power Engineering. Proceedings of the 10th IEEE Region Conference on Computer, Communication, Control and Power Engineering, Publ by IEEE, pp. 254-257, Proceedings of the 1993 IEEE Region 10 Conference on Computer, Communication, Control and Power Engineering (TENCON '93). Part 1 (of 5), Beijing, China, 93-10-19.

Performance improvement of wormhole router for multicomputer systems. / Chang, Chin Yuan; Hou, Ting Wei ; Shieh, Ce Kuan.

Proceedings of the 10th IEEE Region Conference on Computer, Communication, Control and Power Engineering. Publ by IEEE, 1993. p. 254-257 (Proceedings of the 10th IEEE Region Conference on Computer, Communication, Control and Power Engineering).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - Performance improvement of wormhole router for multicomputer systems

AU - Chang, Chin Yuan

AU - Hou, Ting Wei

AU - Shieh, Ce Kuan

PY - 1993/12/1

Y1 - 1993/12/1

N2 - Wormhole routing has been introduced into message-passing interconnection networks to reduce communication latency. However, the networks may reach saturation rapidly because of the small number of flit buffers. In this paper, a simulator is developed to investigate approaches to raise the performance of wormhole routers. The results suggest that 4 to 8 flit buffers, instead of one flit buffer, are more suitable for each channel. In addition, it shows that by adaptive routing, not only communication latency, but also throughput is better than deterministic routing. Finally, short packet length is suggested to reduce the blocking time, and it could lessen the deviation of communication latency.

AB - Wormhole routing has been introduced into message-passing interconnection networks to reduce communication latency. However, the networks may reach saturation rapidly because of the small number of flit buffers. In this paper, a simulator is developed to investigate approaches to raise the performance of wormhole routers. The results suggest that 4 to 8 flit buffers, instead of one flit buffer, are more suitable for each channel. In addition, it shows that by adaptive routing, not only communication latency, but also throughput is better than deterministic routing. Finally, short packet length is suggested to reduce the blocking time, and it could lessen the deviation of communication latency.

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

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

M3 - Conference contribution

AN - SCOPUS:0027814906

SN - 0780312333

T3 - Proceedings of the 10th IEEE Region Conference on Computer, Communication, Control and Power Engineering

SP - 254

EP - 257

BT - Proceedings of the 10th IEEE Region Conference on Computer, Communication, Control and Power Engineering

PB - Publ by IEEE

T2 - Proceedings of the 1993 IEEE Region 10 Conference on Computer, Communication, Control and Power Engineering (TENCON '93). Part 1 (of 5)

Y2 - 19 October 1993 through 21 October 1993

ER -

Performance improvement of wormhole router for multicomputer systems

Abstract

Publication series

Other

All Science Journal Classification (ASJC) codes

Other files and links

Fingerprint

Cite this