loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
13th International Conference on Parallel and Distributed Systems - Volume 2 (ICPADS'07)
Comparative evaluation of the non-contiguous processor allocation strategies based on a real workload and a stochastic workload on multicomputers
Hsinchu, Taiwan
December 05-December 07
ISBN: 978-1-4244-1889-3
S. Bani-Mohammad, Glasgow University, Computing Science G12 8RZ, UK
M. Ould-Khaoua, Glasgow University, Computing Science G12 8RZ, UK
I. Ababneh, Al al-Bayt University Computing Science, Mafraq 25113, Jordan
Lewis M. Mackenzie, Glasgow University, Computing Science G12 8RZ, UK
The performance study of the existing noncontiguous 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 that are submitted to and run on a given message passing parallel machine for a period of time. To validate the performance of the existing allocation algorithms, there has been need to evaluate the algorithms’ performance based on a real workload trace. In this study, 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.
Citation:
S. Bani-Mohammad, M. Ould-Khaoua, I. Ababneh, Lewis M. Mackenzie, "Comparative evaluation of the non-contiguous processor allocation strategies based on a real workload and a stochastic workload on multicomputers," icpads, vol. 2, pp.1-7, 13th International Conference on Parallel and Distributed Systems - Volume 2 (ICPADS'07), 2007
Usage of this product signifies your acceptance of the Terms of Use.