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)

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