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 language | English (US) |
---|---|
Pages | 408-413 |
Number of pages | 6 |
State | Published - Dec 1 1997 |
Event | Proceedings of the 1997 International Conference on Parallel and Distributed Systems - Seoul, South Korea Duration: Dec 10 1997 → Dec 13 1997 |
Other
Other | Proceedings of the 1997 International Conference on Parallel and Distributed Systems |
---|---|
City | Seoul, South Korea |
Period | 12/10/97 → 12/13/97 |
All Science Journal Classification (ASJC) codes
- Hardware and Architecture