An analytical model of communication networks in multi-cluster systems in the presence of non-uniform traffic

Hojjat Sharifi; Mohammad K. Akbari; Bahman Javadi

doi:10.1109/CSE.2009.170

An analytical model of communication networks in multi-cluster systems in the presence of non-uniform traffic

Hojjat Sharifi, Mohammad K. Akbari, Bahman Javadi

Research output: Chapter in Book / Conference Paper › Conference Paper › peer-review

1 Citation (Scopus)

Abstract

Several analytical models of interconnection networks of multi-cluster systems under uniform traffic pattern have been proposed in the literature. However, there has been hardly any work reported yet that deals with other important non-uniform traffic patterns in parallel applications. In this paper we propose a new analytical model based on fat-tree interconnection networks in the presence of traffic pattern generated by matrix-transpose permutation, which is an important communication operation in parallel applications such as matrix computation problems. The model is validated through comprehensive simulations, which demonstrated that the proposed model exhibit a good degree of accuracy for various system organizations and under different working conditions.

Original language	English
Title of host publication	Proceedings of the 12th IEEE International Conference on Computational Science and Engineering (CSE 2009), 7th IEEE/IFIP EUC2009, IEEE PASSAT 2009, SocialCom 2009: Vancouver, Canada, 29-31 August 2009
Publisher	IEEE
Pages	79-86
Number of pages	8
ISBN (Print)	9780769538235
DOIs	https://doi.org/10.1109/CSE.2009.170
Publication status	Published - 2009
Event	IEEE International Conference on Computational Science and Engineering - Duration: 3 Dec 2013 → …

Conference

Conference	IEEE International Conference on Computational Science and Engineering
Period	3/12/13 → …

Access to Document

10.1109/CSE.2009.170

Cite this

Sharifi, H., Akbari, M. K., & Javadi, B. (2009). An analytical model of communication networks in multi-cluster systems in the presence of non-uniform traffic. In Proceedings of the 12th IEEE International Conference on Computational Science and Engineering (CSE 2009), 7th IEEE/IFIP EUC2009, IEEE PASSAT 2009, SocialCom 2009: Vancouver, Canada, 29-31 August 2009 (pp. 79-86). IEEE. https://doi.org/10.1109/CSE.2009.170

Sharifi, Hojjat ; Akbari, Mohammad K. ; Javadi, Bahman. / An analytical model of communication networks in multi-cluster systems in the presence of non-uniform traffic. Proceedings of the 12th IEEE International Conference on Computational Science and Engineering (CSE 2009), 7th IEEE/IFIP EUC2009, IEEE PASSAT 2009, SocialCom 2009: Vancouver, Canada, 29-31 August 2009. IEEE, 2009. pp. 79-86

@inproceedings{eedd65aa1d44405984828299dfd7ed6c,

title = "An analytical model of communication networks in multi-cluster systems in the presence of non-uniform traffic",

abstract = "Several analytical models of interconnection networks of multi-cluster systems under uniform traffic pattern have been proposed in the literature. However, there has been hardly any work reported yet that deals with other important non-uniform traffic patterns in parallel applications. In this paper we propose a new analytical model based on fat-tree interconnection networks in the presence of traffic pattern generated by matrix-transpose permutation, which is an important communication operation in parallel applications such as matrix computation problems. The model is validated through comprehensive simulations, which demonstrated that the proposed model exhibit a good degree of accuracy for various system organizations and under different working conditions.",

author = "Hojjat Sharifi and Akbari, {Mohammad K.} and Bahman Javadi",

year = "2009",

doi = "10.1109/CSE.2009.170",

language = "English",

isbn = "9780769538235",

pages = "79--86",

booktitle = "Proceedings of the 12th IEEE International Conference on Computational Science and Engineering (CSE 2009), 7th IEEE/IFIP EUC2009, IEEE PASSAT 2009, SocialCom 2009: Vancouver, Canada, 29-31 August 2009",

publisher = "IEEE",

note = "IEEE International Conference on Computational Science and Engineering ; Conference date: 03-12-2013",

}

Sharifi, H, Akbari, MK & Javadi, B 2009, An analytical model of communication networks in multi-cluster systems in the presence of non-uniform traffic. in Proceedings of the 12th IEEE International Conference on Computational Science and Engineering (CSE 2009), 7th IEEE/IFIP EUC2009, IEEE PASSAT 2009, SocialCom 2009: Vancouver, Canada, 29-31 August 2009. IEEE, pp. 79-86, IEEE International Conference on Computational Science and Engineering, 3/12/13. https://doi.org/10.1109/CSE.2009.170

An analytical model of communication networks in multi-cluster systems in the presence of non-uniform traffic. / Sharifi, Hojjat; Akbari, Mohammad K.; Javadi, Bahman.
Proceedings of the 12th IEEE International Conference on Computational Science and Engineering (CSE 2009), 7th IEEE/IFIP EUC2009, IEEE PASSAT 2009, SocialCom 2009: Vancouver, Canada, 29-31 August 2009. IEEE, 2009. p. 79-86.

Research output: Chapter in Book / Conference Paper › Conference Paper › peer-review

TY - GEN

T1 - An analytical model of communication networks in multi-cluster systems in the presence of non-uniform traffic

AU - Sharifi, Hojjat

AU - Akbari, Mohammad K.

AU - Javadi, Bahman

PY - 2009

Y1 - 2009

N2 - Several analytical models of interconnection networks of multi-cluster systems under uniform traffic pattern have been proposed in the literature. However, there has been hardly any work reported yet that deals with other important non-uniform traffic patterns in parallel applications. In this paper we propose a new analytical model based on fat-tree interconnection networks in the presence of traffic pattern generated by matrix-transpose permutation, which is an important communication operation in parallel applications such as matrix computation problems. The model is validated through comprehensive simulations, which demonstrated that the proposed model exhibit a good degree of accuracy for various system organizations and under different working conditions.

AB - Several analytical models of interconnection networks of multi-cluster systems under uniform traffic pattern have been proposed in the literature. However, there has been hardly any work reported yet that deals with other important non-uniform traffic patterns in parallel applications. In this paper we propose a new analytical model based on fat-tree interconnection networks in the presence of traffic pattern generated by matrix-transpose permutation, which is an important communication operation in parallel applications such as matrix computation problems. The model is validated through comprehensive simulations, which demonstrated that the proposed model exhibit a good degree of accuracy for various system organizations and under different working conditions.

UR - http://handle.uws.edu.au:8081/1959.7/562474

UR - http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=5282954

U2 - 10.1109/CSE.2009.170

DO - 10.1109/CSE.2009.170

M3 - Conference Paper

SN - 9780769538235

SP - 79

EP - 86

BT - Proceedings of the 12th IEEE International Conference on Computational Science and Engineering (CSE 2009), 7th IEEE/IFIP EUC2009, IEEE PASSAT 2009, SocialCom 2009: Vancouver, Canada, 29-31 August 2009

PB - IEEE

T2 - IEEE International Conference on Computational Science and Engineering

Y2 - 3 December 2013

ER -

Sharifi H, Akbari MK, Javadi B. An analytical model of communication networks in multi-cluster systems in the presence of non-uniform traffic. In Proceedings of the 12th IEEE International Conference on Computational Science and Engineering (CSE 2009), 7th IEEE/IFIP EUC2009, IEEE PASSAT 2009, SocialCom 2009: Vancouver, Canada, 29-31 August 2009. IEEE. 2009. p. 79-86 doi: 10.1109/CSE.2009.170

An analytical model of communication networks in multi-cluster systems in the presence of non-uniform traffic

Abstract

Conference

Access to Document

Other files and links

Fingerprint

Cite this