TY - JOUR
T1 - A new processor allocation strategy with a high degree of contiguity in mesh-connected multicomputers
AU - Bani-Mohammad, S.
AU - Ould-Khaoua, M.
AU - Ababneh, I.
PY - 2007/4
Y1 - 2007/4
N2 - Relaxing the contiguity condition in non-contiguous allocation can reduce processor fragmentation and increase processor utilization. However, communication overhead could increase due to the potential increase in message distances. The communication overhead depends on how the allocation request is partitioned and allocated to free sub-meshes. In this paper, a new non-contiguous processor allocation strategy, referred to as Greedy-Available-Busy-List (GABL for short), is suggested for the mesh network, and is compared against the existing non-contiguous and contiguous allocation strategies. To demonstrate the performance gains achieved by our proposed strategy, we have conducted simulation runs under the assumption of wormhole routing technique. The results have revealed that the new strategy can reduce communication overhead and considerably improve performance in terms of the job turnaround time, system utilization, and jobs finish time.
AB - Relaxing the contiguity condition in non-contiguous allocation can reduce processor fragmentation and increase processor utilization. However, communication overhead could increase due to the potential increase in message distances. The communication overhead depends on how the allocation request is partitioned and allocated to free sub-meshes. In this paper, a new non-contiguous processor allocation strategy, referred to as Greedy-Available-Busy-List (GABL for short), is suggested for the mesh network, and is compared against the existing non-contiguous and contiguous allocation strategies. To demonstrate the performance gains achieved by our proposed strategy, we have conducted simulation runs under the assumption of wormhole routing technique. The results have revealed that the new strategy can reduce communication overhead and considerably improve performance in terms of the job turnaround time, system utilization, and jobs finish time.
KW - Finish time
KW - Fragmentation
KW - Non-contiguous processor allocation
KW - System utilization
KW - Turnaround time
UR - http://www.scopus.com/inward/record.url?scp=33947409045&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=33947409045&partnerID=8YFLogxK
U2 - 10.1016/j.simpat.2006.11.009
DO - 10.1016/j.simpat.2006.11.009
M3 - Article
AN - SCOPUS:33947409045
SN - 1569-190X
VL - 15
SP - 465
EP - 480
JO - Simulation Modelling Practice and Theory
JF - Simulation Modelling Practice and Theory
IS - 4
ER -