Efficient implementation of barrier synchronization in wormhole-routed hypercube multicomputers

Hong Xu; Philip K. McKinley; Lionel M. Ni

doi:10.1109/ICDCS.1992.235048

Efficient implementation of barrier synchronization in wormhole-routed hypercube multicomputers

Hong Xu, Philip K. McKinley, Lionel M. Ni

Research output: Chapter in Book/Conference Proceeding/Report › Conference Paper published in a book › peer-review

9 Citations (Scopus)

Abstract

Practical and efficient implementations of barrier synchronization for wormhole-routed hypercube multicomputers are presented. Both broadcast and multicast barrier synchronization are considered. For systems that do not support hardware broadcast or multicast, a software U-cube tree is proposed. This method generalizes to n-dimensional meshes. Performance measurements for several barrier synchronization techniques implemented on a 64-node nCUBE-2 are given.

Original language	English
Title of host publication	Proceedings - 12th International Conference on Distributed Computing Systems, ICDCS 1992
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	118-125
Number of pages	8
ISBN (Electronic)	0818628650
DOIs	https://doi.org/10.1109/ICDCS.1992.235048
Publication status	Published - 1992
Externally published	Yes
Event	12th International Conference on Distributed Computing Systems, ICDCS 1992 - Yokohama, Japan Duration: 9 Jun 1992 → 12 Jun 1992

Publication series

Name	Proceedings - International Conference on Distributed Computing Systems
Volume	1992-June

Conference

Conference	12th International Conference on Distributed Computing Systems, ICDCS 1992
Country/Territory	Japan
City	Yokohama
Period	9/06/92 → 12/06/92

Bibliographical note

Publisher Copyright:
© 1992 IEEE.

Access to Document

10.1109/ICDCS.1992.235048

Cite this

Xu, H., McKinley, P. K., & Ni, L. M. (1992). Efficient implementation of barrier synchronization in wormhole-routed hypercube multicomputers. In Proceedings - 12th International Conference on Distributed Computing Systems, ICDCS 1992 (pp. 118-125). Article 235048 (Proceedings - International Conference on Distributed Computing Systems; Vol. 1992-June). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICDCS.1992.235048

Xu, Hong ; McKinley, Philip K. ; Ni, Lionel M. / Efficient implementation of barrier synchronization in wormhole-routed hypercube multicomputers. Proceedings - 12th International Conference on Distributed Computing Systems, ICDCS 1992. Institute of Electrical and Electronics Engineers Inc., 1992. pp. 118-125 (Proceedings - International Conference on Distributed Computing Systems).

@inproceedings{ff5a9530e27446ecb816304bff9506eb,

title = "Efficient implementation of barrier synchronization in wormhole-routed hypercube multicomputers",

abstract = "Practical and efficient implementations of barrier synchronization for wormhole-routed hypercube multicomputers are presented. Both broadcast and multicast barrier synchronization are considered. For systems that do not support hardware broadcast or multicast, a software U-cube tree is proposed. This method generalizes to n-dimensional meshes. Performance measurements for several barrier synchronization techniques implemented on a 64-node nCUBE-2 are given.",

author = "Hong Xu and McKinley, \{Philip K.\} and Ni, \{Lionel M.\}",

note = "Publisher Copyright: {\textcopyright} 1992 IEEE.; 12th International Conference on Distributed Computing Systems, ICDCS 1992 ; Conference date: 09-06-1992 Through 12-06-1992",

year = "1992",

doi = "10.1109/ICDCS.1992.235048",

language = "English",

series = "Proceedings - International Conference on Distributed Computing Systems",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "118--125",

booktitle = "Proceedings - 12th International Conference on Distributed Computing Systems, ICDCS 1992",

}

Xu, H, McKinley, PK & Ni, LM 1992, Efficient implementation of barrier synchronization in wormhole-routed hypercube multicomputers. in Proceedings - 12th International Conference on Distributed Computing Systems, ICDCS 1992., 235048, Proceedings - International Conference on Distributed Computing Systems, vol. 1992-June, Institute of Electrical and Electronics Engineers Inc., pp. 118-125, 12th International Conference on Distributed Computing Systems, ICDCS 1992, Yokohama, Japan, 9/06/92. https://doi.org/10.1109/ICDCS.1992.235048

Efficient implementation of barrier synchronization in wormhole-routed hypercube multicomputers. / Xu, Hong; McKinley, Philip K.; Ni, Lionel M.
Proceedings - 12th International Conference on Distributed Computing Systems, ICDCS 1992. Institute of Electrical and Electronics Engineers Inc., 1992. p. 118-125 235048 (Proceedings - International Conference on Distributed Computing Systems; Vol. 1992-June).

Research output: Chapter in Book/Conference Proceeding/Report › Conference Paper published in a book › peer-review

TY - GEN

T1 - Efficient implementation of barrier synchronization in wormhole-routed hypercube multicomputers

AU - Xu, Hong

AU - McKinley, Philip K.

AU - Ni, Lionel M.

PY - 1992

Y1 - 1992

N2 - Practical and efficient implementations of barrier synchronization for wormhole-routed hypercube multicomputers are presented. Both broadcast and multicast barrier synchronization are considered. For systems that do not support hardware broadcast or multicast, a software U-cube tree is proposed. This method generalizes to n-dimensional meshes. Performance measurements for several barrier synchronization techniques implemented on a 64-node nCUBE-2 are given.

AB - Practical and efficient implementations of barrier synchronization for wormhole-routed hypercube multicomputers are presented. Both broadcast and multicast barrier synchronization are considered. For systems that do not support hardware broadcast or multicast, a software U-cube tree is proposed. This method generalizes to n-dimensional meshes. Performance measurements for several barrier synchronization techniques implemented on a 64-node nCUBE-2 are given.

UR - https://www.scopus.com/pages/publications/84910890874

U2 - 10.1109/ICDCS.1992.235048

DO - 10.1109/ICDCS.1992.235048

M3 - Conference Paper published in a book

AN - SCOPUS:84910890874

T3 - Proceedings - International Conference on Distributed Computing Systems

SP - 118

EP - 125

BT - Proceedings - 12th International Conference on Distributed Computing Systems, ICDCS 1992

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 12th International Conference on Distributed Computing Systems, ICDCS 1992

Y2 - 9 June 1992 through 12 June 1992

ER -

Xu H, McKinley PK, Ni LM. Efficient implementation of barrier synchronization in wormhole-routed hypercube multicomputers. In Proceedings - 12th International Conference on Distributed Computing Systems, ICDCS 1992. Institute of Electrical and Electronics Engineers Inc. 1992. p. 118-125. 235048. (Proceedings - International Conference on Distributed Computing Systems). doi: 10.1109/ICDCS.1992.235048

Efficient implementation of barrier synchronization in wormhole-routed hypercube multicomputers

Abstract

Publication series

Conference

Bibliographical note

Access to Document

Other files and links

Fingerprint

Cite this