Abstract
The performance of the existing non-contiguous processor allocation strategies has been traditionally carried out by means of simulation based on a stochastic workload model to generate a stream of incoming jobs. To validate the performance of the existing algorithms, there has been a need to evaluate the algorithms' performance based on a real workload trace. In this paper, we evaluate the performance of several well-known processor allocation and job scheduling strategies based on a real workload trace and compare the results against those obtained from using a stochastic workload. Our results reveal that the conclusions reached on the relative performance merits of the allocation strategies when a real workload trace is used are in general compatible with those obtained when a stochastic workload is used.
| Original language | English |
|---|---|
| Title of host publication | IPDPS Miami 2008 - Proceedings of the 22nd IEEE International Parallel and Distributed Processing Symposium, Program and CD-ROM |
| DOIs | |
| Publication status | Published - 2008 |
| Event | IPDPS 2008 - 22nd IEEE International Parallel and Distributed Processing Symposium - Miami, FL, United States Duration: Apr 14 2008 → Apr 18 2008 |
Other
| Other | IPDPS 2008 - 22nd IEEE International Parallel and Distributed Processing Symposium |
|---|---|
| Country | United States |
| City | Miami, FL |
| Period | 4/14/08 → 4/18/08 |
Fingerprint
ASJC Scopus subject areas
- Hardware and Architecture
- Software
- Electrical and Electronic Engineering
Cite this
The effect of real workloads and stochastic workloads on the performance of allocation and scheduling algorithms in 2D mesh multicomputers. / Bani-Mohammad, S.; Ould-Khaoua, M.; Mackenzie, Lewis M.; Ababneh, I.; Ferguson, J. D.
IPDPS Miami 2008 - Proceedings of the 22nd IEEE International Parallel and Distributed Processing Symposium, Program and CD-ROM. 2008. 4536492.Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
}
TY - GEN
T1 - The effect of real workloads and stochastic workloads on the performance of allocation and scheduling algorithms in 2D mesh multicomputers
AU - Bani-Mohammad, S.
AU - Ould-Khaoua, M.
AU - Mackenzie, Lewis M.
AU - Ababneh, I.
AU - Ferguson, J. D.
PY - 2008
Y1 - 2008
N2 - The performance of the existing non-contiguous processor allocation strategies has been traditionally carried out by means of simulation based on a stochastic workload model to generate a stream of incoming jobs. To validate the performance of the existing algorithms, there has been a need to evaluate the algorithms' performance based on a real workload trace. In this paper, we evaluate the performance of several well-known processor allocation and job scheduling strategies based on a real workload trace and compare the results against those obtained from using a stochastic workload. Our results reveal that the conclusions reached on the relative performance merits of the allocation strategies when a real workload trace is used are in general compatible with those obtained when a stochastic workload is used.
AB - The performance of the existing non-contiguous processor allocation strategies has been traditionally carried out by means of simulation based on a stochastic workload model to generate a stream of incoming jobs. To validate the performance of the existing algorithms, there has been a need to evaluate the algorithms' performance based on a real workload trace. In this paper, we evaluate the performance of several well-known processor allocation and job scheduling strategies based on a real workload trace and compare the results against those obtained from using a stochastic workload. Our results reveal that the conclusions reached on the relative performance merits of the allocation strategies when a real workload trace is used are in general compatible with those obtained when a stochastic workload is used.
UR - http://www.scopus.com/inward/record.url?scp=51049120958&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=51049120958&partnerID=8YFLogxK
U2 - 10.1109/IPDPS.2008.4536492
DO - 10.1109/IPDPS.2008.4536492
M3 - Conference contribution
SN - 9781424416943
BT - IPDPS Miami 2008 - Proceedings of the 22nd IEEE International Parallel and Distributed Processing Symposium, Program and CD-ROM
ER -