<XML><RECORDS><RECORD><REFERENCE_TYPE>3</REFERENCE_TYPE><REFNUM>8710</REFNUM><AUTHORS><AUTHOR>Bani-Mohammad,S.</AUTHOR><AUTHOR>Ould-Khaoua,M.</AUTHOR><AUTHOR>Ababneh,I.</AUTHOR><AUTHOR>Mackenzie,L.</AUTHOR></AUTHORS><YEAR>2007</YEAR><TITLE>Comparative Evaluation of the Non-Contiguous Processor Allocation Strategies Based on a Real Workload and a Stochastic Workload on Multicomputers</TITLE><PLACE_PUBLISHED>Proceedings of the 13th International Conference on Parallel and Distributed Systems (ICPADS'07) - Volume 2, Hsinchu, Taiwan, December 5-7, 2007,</PLACE_PUBLISHED><PUBLISHER>IEEE</PUBLISHER><PAGES>1-7,</PAGES><ISBN>978-1-4244-1890-9/1521-9097</ISBN><LABEL>Bani-Mohammad:2007:8710</LABEL><ABSTRACT>The performance study 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 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.</ABSTRACT></RECORD></RECORDS></XML>