Performance improvement of wormhole router for multicomputer systems

Chin Yuan Chang, Ting Wei Hou, Ce Kuan Shieh

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

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 languageEnglish
Title of host publicationProceedings of the 10th IEEE Region Conference on Computer, Communication, Control and Power Engineering
PublisherPubl by IEEE
Pages254-257
Number of pages4
ISBN (Print)0780312333
Publication statusPublished - 1993 Dec 1
EventProceedings 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 191993 Oct 21

Publication series

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

Other

OtherProceedings of the 1993 IEEE Region 10 Conference on Computer, Communication, Control and Power Engineering (TENCON '93). Part 1 (of 5)
CityBeijing, China
Period93-10-1993-10-21

Fingerprint

Routers
Communication
Message passing
Simulators
Throughput

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Cite this

Chang, C. Y., Hou, T. W., & Shieh, C. K. (1993). Performance improvement of wormhole router for multicomputer systems. In Proceedings of the 10th IEEE Region Conference on Computer, Communication, Control and Power Engineering (pp. 254-257). (Proceedings of the 10th IEEE Region Conference on Computer, Communication, Control and Power Engineering). Publ by IEEE.
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 = "12",
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",

}

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 proceedingConference 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

ER -

Chang CY, Hou TW, Shieh CK. Performance improvement of wormhole router for multicomputer systems. In 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).