Subscribe Now Subscribe Today
Science Alert
FOLLOW US:     Facebook     Twitter
Curve Top
Journal of Applied Sciences
  Year: 2011 | Volume: 11 | Issue: 6 | Page No.: 943-952
DOI: 10.3923/jas.2011.943.952
Processor Allocation with Reduced Internal and External Fragmentation in 2D Mesh-based Multicomputers
S. Bani-Ahmad

Internal and external fragmentation can significantly limit the performance of mesh-based multicomputer systems. Contiguous allocation strategies fail to reduce the effect of fragmentation and hence provide very limited performance. The Adaptive Non-Contiguous Allocation (ANCA) strategy solves the problem of fragmentation by allowing parallel jobs to be allocated non-contiguously. This is done by splitting the frame requested by the parallel job in hand into two subframes of equal sizes at the longest dimension of the request. This may result in having internal fragmentation problem. To remedy this problem, the ANCA strategy uses book keeping to keep tracking idle nodes. In this study, the ANCA strategy is revisited with a new implementation and with more exhaustive simulation-based evaluation. Further, the idea of preventing over-splitting of parallel requests is studied with the ANCA algorithm. In the proposed implementation, over-partitioning is avoided by placing a limit to maximum number of non-contiguous blocks that can be assigned to any parallel job. This maximum number is referred to as the partitioning-bound. Our experimental results shows that having this partitioning-bound parameter can make the ANCA allocation strategy flexible and tunable as it allows the allocator module to choose an optimal partitioning-bound value while allowing parallel jobs to be allocated early. Our experimental results also showed that the ANCA allocation strategy could sustain higher system and communication loads compared to other non-contiguous allocation strategies, namely; the MBS and Paging allocation strategies.
PDF Fulltext XML References Citation Report Citation
  •    Assignment of External Off-the-Job Training Courses to Employees Using Genetic Algorithm
How to cite this article:

S. Bani-Ahmad , 2011. Processor Allocation with Reduced Internal and External Fragmentation in 2D Mesh-based Multicomputers. Journal of Applied Sciences, 11: 943-952.

DOI: 10.3923/jas.2011.943.952


08 February, 2011
othman mohammed saleh jabe:
Great Dr.Sulieman







Curve Bottom