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

研究成果: Conference contribution

摘要

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.

原文	English
主出版物標題	Proceedings of the 10th IEEE Region Conference on Computer, Communication, Control and Power Engineering
發行者	Publ by IEEE
頁面	254-257
頁數	4
ISBN（列印）	0780312333
出版狀態	Published - 1993 12月 1
事件	Proceedings of the 1993 IEEE Region 10 Conference on Computer, Communication, Control and Power Engineering (TENCON '93). Part 1 (of 5) - Beijing, China 持續時間: 1993 10月 19 → 1993 10月 21

出版系列

名字	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)
城市	Beijing, China
期間	93-10-19 → 93-10-21

All Science Journal Classification (ASJC) codes

工程 (全部)

其它文件與鏈接

Link to publication in Scopus

引用此

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. 頁 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. 於 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, 頁 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).

研究成果: 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

摘要

出版系列

Other

All Science Journal Classification (ASJC) codes

其它文件與鏈接

指紋

引用此