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, L.M., Abaneh, I. and Ferguson, J.D. (2008) The effect of real workloads and stochastic workloads on the performance of allocation and scheduling algorithms in 2D mesh multicomputers. In: IEEE International Symposium on Parallel and Distributed Processing. IPDPS 2008, Miami, USA, 14-18 April 2008, pp. 1-8. (doi:10.1109/IPDPS.2008.4536492)

[img] Text
getPDF.pdf

444kB

Publisher's URL: http://dx.doi.org/10.1109/IPDPS.2008.4536492

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.

Item Type:Conference Proceedings
Status:Published
Refereed:Yes
Glasgow Author(s) Enlighten ID:Ould-Khaoua, Dr Mohamed and Mackenzie, Dr Lewis
Authors: Bani-Mohammad, S., Ould-Khaoua, M., Mackenzie, L.M., Abaneh, I., and Ferguson, J.D.
Subjects:Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Q Science > QA Mathematics
College/School:College of Science and Engineering > School of Computing Science
Copyright Holders:Copyright © 2008 IEEE
First Published:First published in IEEE International Symposium on Parallel and Distributed Processing. IPDPS 2008
Publisher Policy:Reproduced in accordance with the copyright policy of the publisher

University Staff: Request a correction | Enlighten Editors: Update this record