An efficient processor allocation strategy that maintains a high degree of contiguity among processors in 2D mesh connected multicomputers

Bani-Mohammad, S., Ould-Khaoua, M., Abaneh, I. and Mackenzie, L.M. (2007) An efficient processor allocation strategy that maintains a high degree of contiguity among processors in 2D mesh connected multicomputers. In: ACS/IEEE International Conference on Computer Systems and Applications, AICCSA 2007, Amman, Jordan, 13-16 May 2007, pp. 934-941. (doi:10.1109/AICCSA.2007.370743)

[img]
Preview
Text
banimohammad3496.pdf

147kB

Publisher's URL: http://dx.doi.org/10.1109/AICCSA.2007.370743

Abstract

Two strategies are used for the allocation of jobs to processors connected by mesh topologies: contiguous allocation and non-contiguous allocation. In non-contiguous allocation, a job request can be split into smaller parts that are allocated to non-adjacent free sub-meshes rather than always waiting until a single sub-mesh of the requested size and shape is available. Lifting the contiguity condition is expected to reduce processor fragmentation and increase system utilization. However, the distances traversed by messages can be long, and as a result the communication overhead, especially contention, is increased. The extra communication overhead depends on how the allocation request is partitioned and assigned to free sub-meshes. This paper presents a new Non-contiguous allocation algorithm, referred to as Greedy-Available-Busy-List (GABL for short), which can decrease the communication overhead among processors allocated to a given job. The simulation results show that the new strategy can reduce the communication overhead and substantially improve performance in terms of parameters such as job turnaround time and system utilization. Moreover, the results reveal that the Shortest-Service-Demand-First (SSD) scheduling strategy is much better than the First-Come-First-Served (FCFS) scheduling strategy.

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., Abaneh, I., and Mackenzie, L.M.
Subjects:Q Science > QA Mathematics > QA75 Electronic computers. Computer science
College/School:College of Science and Engineering > School of Computing Science
Publisher:Institute of Electrical and Electronics Engineers
Copyright Holders:Copyright © 2006 Institute of Electrical and Electronics Engineers
First Published:First published in ACS/IEEE International Conference on Computer Systems and Applications, AICCSA 2007
Publisher Policy:Reproduced in accordance with the copyright policy of the publisher.

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