A new processor allocation strategy with a high degree of contiguity in mesh-connected multicomputers

S. Bani-Mohammad, M. Ould-Khaoua, I. Ababneh

Research output: Contribution to journalArticle

7 Citations (Scopus)

Abstract

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.

Original languageEnglish
Pages (from-to)465-480
Number of pages16
JournalSimulation Modelling Practice and Theory
Volume15
Issue number4
DOIs
Publication statusPublished - Apr 2007

Fingerprint

Contiguity
Multicomputers
Mesh
Communication
Turnaround time
Wormhole Routing
Mesh Networks
Fragmentation
Strategy
Demonstrate
Simulation

Keywords

  • Finish time
  • Fragmentation
  • Non-contiguous processor allocation
  • System utilization
  • Turnaround time

ASJC Scopus subject areas

  • Information Systems and Management
  • Applied Mathematics
  • Control and Optimization
  • Modelling and Simulation

Cite this

A new processor allocation strategy with a high degree of contiguity in mesh-connected multicomputers. / Bani-Mohammad, S.; Ould-Khaoua, M.; Ababneh, I.

In: Simulation Modelling Practice and Theory, Vol. 15, No. 4, 04.2007, p. 465-480.

Research output: Contribution to journalArticle

@article{c77d8db56c9a4a2bad7ba2814711f662,
title = "A new processor allocation strategy with a high degree of contiguity in mesh-connected multicomputers",
abstract = "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.",
keywords = "Finish time, Fragmentation, Non-contiguous processor allocation, System utilization, Turnaround time",
author = "S. Bani-Mohammad and M. Ould-Khaoua and I. Ababneh",
year = "2007",
month = "4",
doi = "10.1016/j.simpat.2006.11.009",
language = "English",
volume = "15",
pages = "465--480",
journal = "Simulation Modelling Practice and Theory",
issn = "1569-190X",
publisher = "Elsevier",
number = "4",

}

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

VL - 15

SP - 465

EP - 480

JO - Simulation Modelling Practice and Theory

JF - Simulation Modelling Practice and Theory

SN - 1569-190X

IS - 4

ER -