Abstract
Several analytical models have been proposed in the literature for wormhole-routed multicomputers. However, all these models have been discussed in the context of unicast communication and there has been comparatively little activity in the area of analytical modelling of collective communication algorithms like broadcast. This paper presents an analytical model for predicting latency of broadcast messages in wormhole-routed hypercubes. Results obtained through simulation experiments show that the model exhibits a good degree of accuracy in predicting broadcast latency under different working conditions.
| Original language | English |
|---|---|
| Title of host publication | Proceedings of the International Conference on Parallel Processing |
| Publisher | Institute of Electrical and Electronics Engineers Inc. |
| Pages | 401-408 |
| Number of pages | 8 |
| Volume | 2001-January |
| ISBN (Print) | 0769512577 |
| DOIs | |
| Publication status | Published - 2001 |
| Event | International Conference on Parallel Processing, ICPP 2001 - Valencia, Spain Duration: Sep 3 2001 → Sep 7 2001 |
Other
| Other | International Conference on Parallel Processing, ICPP 2001 |
|---|---|
| Country | Spain |
| City | Valencia |
| Period | 9/3/01 → 9/7/01 |
Fingerprint
Keywords
- Accuracy
- Algorithm design and analysis
- Analytical models
- Broadcasting
- Context modeling
- Delay
- Employee welfare
- Hypercubes
- Predictive models
- Unicast
ASJC Scopus subject areas
- Software
- Mathematics(all)
- Hardware and Architecture
Cite this
Latency of double-tree broadcast in wormhole-routed hypercubes. / Shahrabi, A.; Ould-Khaoua, M.; Mackenzie, L.
Proceedings of the International Conference on Parallel Processing. Vol. 2001-January Institute of Electrical and Electronics Engineers Inc., 2001. p. 401-408 952086.Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
}
TY - GEN
T1 - Latency of double-tree broadcast in wormhole-routed hypercubes
AU - Shahrabi, A.
AU - Ould-Khaoua, M.
AU - Mackenzie, L.
PY - 2001
Y1 - 2001
N2 - Several analytical models have been proposed in the literature for wormhole-routed multicomputers. However, all these models have been discussed in the context of unicast communication and there has been comparatively little activity in the area of analytical modelling of collective communication algorithms like broadcast. This paper presents an analytical model for predicting latency of broadcast messages in wormhole-routed hypercubes. Results obtained through simulation experiments show that the model exhibits a good degree of accuracy in predicting broadcast latency under different working conditions.
AB - Several analytical models have been proposed in the literature for wormhole-routed multicomputers. However, all these models have been discussed in the context of unicast communication and there has been comparatively little activity in the area of analytical modelling of collective communication algorithms like broadcast. This paper presents an analytical model for predicting latency of broadcast messages in wormhole-routed hypercubes. Results obtained through simulation experiments show that the model exhibits a good degree of accuracy in predicting broadcast latency under different working conditions.
KW - Accuracy
KW - Algorithm design and analysis
KW - Analytical models
KW - Broadcasting
KW - Context modeling
KW - Delay
KW - Employee welfare
KW - Hypercubes
KW - Predictive models
KW - Unicast
UR - http://www.scopus.com/inward/record.url?scp=33645388022&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=33645388022&partnerID=8YFLogxK
U2 - 10.1109/ICPP.2001.952086
DO - 10.1109/ICPP.2001.952086
M3 - Conference contribution
SN - 0769512577
VL - 2001-January
SP - 401
EP - 408
BT - Proceedings of the International Conference on Parallel Processing
PB - Institute of Electrical and Electronics Engineers Inc.
ER -