Performance modeling technique for mesh-connected multicomputers

Byung S. Yoo, Chitaranjan Das, Jong Kim

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

1 Citation (Scopus)

Abstract

Modeling the performance of space-shared multicomputers is a non-trivial task mainly due to difficulty in modeling the effect of external fragmentation on system performance. Mesh-connected multicomputers are hard to model in particular because of great variance in job sizes. Therefore, researchers have relied on simulation method to evaluate the mesh performance. We propose a novel modeling technique called hybrid method in this paper. The proposed technique utilizes simulation method to estimate the capacity of a system. Then, a queueing model with multiple servers is constructed using the system capacity as the number of servers in the queueing system. The technique is validated through simulation experiments. The results reveal that the hybrid method provides very close estimation of the mesh performance with very little overhead. The proposed technique can also be used for performance modeling of other multicomputers with different topologies.

Original languageEnglish (US)
Title of host publicationProceedings of the Internatoinal Conference on Parallel and Distributed Systems - ICPADS
Editors Anon
PublisherIEEE Comp Soc
Pages408-413
Number of pages6
StatePublished - 1997
EventProceedings of the 1997 International Conference on Parallel and Distributed Systems - Seoul, South Korea
Duration: Dec 10 1997Dec 13 1997

Other

OtherProceedings of the 1997 International Conference on Parallel and Distributed Systems
CitySeoul, South Korea
Period12/10/9712/13/97

Fingerprint

Servers
Computer systems
Topology
Experiments

All Science Journal Classification (ASJC) codes

  • Hardware and Architecture

Cite this

Yoo, B. S., Das, C., & Kim, J. (1997). Performance modeling technique for mesh-connected multicomputers. In Anon (Ed.), Proceedings of the Internatoinal Conference on Parallel and Distributed Systems - ICPADS (pp. 408-413). IEEE Comp Soc.
Yoo, Byung S. ; Das, Chitaranjan ; Kim, Jong. / Performance modeling technique for mesh-connected multicomputers. Proceedings of the Internatoinal Conference on Parallel and Distributed Systems - ICPADS. editor / Anon. IEEE Comp Soc, 1997. pp. 408-413
@inproceedings{d752efdf1e924879a9569bdf046cdce5,
title = "Performance modeling technique for mesh-connected multicomputers",
abstract = "Modeling the performance of space-shared multicomputers is a non-trivial task mainly due to difficulty in modeling the effect of external fragmentation on system performance. Mesh-connected multicomputers are hard to model in particular because of great variance in job sizes. Therefore, researchers have relied on simulation method to evaluate the mesh performance. We propose a novel modeling technique called hybrid method in this paper. The proposed technique utilizes simulation method to estimate the capacity of a system. Then, a queueing model with multiple servers is constructed using the system capacity as the number of servers in the queueing system. The technique is validated through simulation experiments. The results reveal that the hybrid method provides very close estimation of the mesh performance with very little overhead. The proposed technique can also be used for performance modeling of other multicomputers with different topologies.",
author = "Yoo, {Byung S.} and Chitaranjan Das and Jong Kim",
year = "1997",
language = "English (US)",
pages = "408--413",
editor = "Anon",
booktitle = "Proceedings of the Internatoinal Conference on Parallel and Distributed Systems - ICPADS",
publisher = "IEEE Comp Soc",

}

Yoo, BS, Das, C & Kim, J 1997, Performance modeling technique for mesh-connected multicomputers. in Anon (ed.), Proceedings of the Internatoinal Conference on Parallel and Distributed Systems - ICPADS. IEEE Comp Soc, pp. 408-413, Proceedings of the 1997 International Conference on Parallel and Distributed Systems, Seoul, South Korea, 12/10/97.

Performance modeling technique for mesh-connected multicomputers. / Yoo, Byung S.; Das, Chitaranjan; Kim, Jong.

Proceedings of the Internatoinal Conference on Parallel and Distributed Systems - ICPADS. ed. / Anon. IEEE Comp Soc, 1997. p. 408-413.

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

TY - GEN

T1 - Performance modeling technique for mesh-connected multicomputers

AU - Yoo, Byung S.

AU - Das, Chitaranjan

AU - Kim, Jong

PY - 1997

Y1 - 1997

N2 - Modeling the performance of space-shared multicomputers is a non-trivial task mainly due to difficulty in modeling the effect of external fragmentation on system performance. Mesh-connected multicomputers are hard to model in particular because of great variance in job sizes. Therefore, researchers have relied on simulation method to evaluate the mesh performance. We propose a novel modeling technique called hybrid method in this paper. The proposed technique utilizes simulation method to estimate the capacity of a system. Then, a queueing model with multiple servers is constructed using the system capacity as the number of servers in the queueing system. The technique is validated through simulation experiments. The results reveal that the hybrid method provides very close estimation of the mesh performance with very little overhead. The proposed technique can also be used for performance modeling of other multicomputers with different topologies.

AB - Modeling the performance of space-shared multicomputers is a non-trivial task mainly due to difficulty in modeling the effect of external fragmentation on system performance. Mesh-connected multicomputers are hard to model in particular because of great variance in job sizes. Therefore, researchers have relied on simulation method to evaluate the mesh performance. We propose a novel modeling technique called hybrid method in this paper. The proposed technique utilizes simulation method to estimate the capacity of a system. Then, a queueing model with multiple servers is constructed using the system capacity as the number of servers in the queueing system. The technique is validated through simulation experiments. The results reveal that the hybrid method provides very close estimation of the mesh performance with very little overhead. The proposed technique can also be used for performance modeling of other multicomputers with different topologies.

UR - http://www.scopus.com/inward/record.url?scp=0031375876&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0031375876&partnerID=8YFLogxK

M3 - Conference contribution

SP - 408

EP - 413

BT - Proceedings of the Internatoinal Conference on Parallel and Distributed Systems - ICPADS

A2 - Anon, null

PB - IEEE Comp Soc

ER -

Yoo BS, Das C, Kim J. Performance modeling technique for mesh-connected multicomputers. In Anon, editor, Proceedings of the Internatoinal Conference on Parallel and Distributed Systems - ICPADS. IEEE Comp Soc. 1997. p. 408-413