TY - JOUR
T1 - All shapes contiguous submesh allocation for 2D mesh multicomputers
AU - Ababneh, Ismail
AU - Bani-Mohammad, Saad
AU - Ould-Khaoua, Mohamed
PY - 2010/10
Y1 - 2010/10
N2 - Although contiguous allocation is known to suffer from high processor fragmentation, it is a viable allocation approach as it isolates jobs from one another, which can improve system security. Most recent contiguous allocation schemes proposed for two-dimensional meshes switch the orientation of allocation requests when allocation fails for the initial request orientation. This transformation was found to reduce processor fragmentation and improve system performance. In this paper, we propose to generalise this restricted transformation by permitting all request shapes. Using simulations, we show that this generalisation when combined with giving priority to allocating peripheral submeshes can result in significant system performance gains.
AB - Although contiguous allocation is known to suffer from high processor fragmentation, it is a viable allocation approach as it isolates jobs from one another, which can improve system security. Most recent contiguous allocation schemes proposed for two-dimensional meshes switch the orientation of allocation requests when allocation fails for the initial request orientation. This transformation was found to reduce processor fragmentation and improve system performance. In this paper, we propose to generalise this restricted transformation by permitting all request shapes. Using simulations, we show that this generalisation when combined with giving priority to allocating peripheral submeshes can result in significant system performance gains.
KW - contiguous submesh allocation
KW - job scheduling
KW - mesh
KW - multicomputer
UR - http://www.scopus.com/inward/record.url?scp=77957839811&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=77957839811&partnerID=8YFLogxK
U2 - 10.1080/17445760903546188
DO - 10.1080/17445760903546188
M3 - Article
AN - SCOPUS:77957839811
SN - 1744-5760
VL - 25
SP - 411
EP - 421
JO - International Journal of Parallel, Emergent and Distributed Systems
JF - International Journal of Parallel, Emergent and Distributed Systems
IS - 5
ER -