Performance Evaluation of Contiguous and Noncontiguous Processor Allocation Based on Common Communication Patterns for 2D Mesh Interconnection Network

A Al Abass, S Bani-Mohammad… - International Journal of …, 2022 - igi-global.com
Several processor allocation studies show that the performance of noncontiguous allocation
is dramatically better than that of contiguous allocation, but this is not always true. The …

On the Performance of Job Scheduling for Noncontiguous Allocation in 2D Mesh-connected Multicomputers

S Bani-Mohammad - 2012 16th IEEE Mediterranean …, 2012 - ieeexplore.ieee.org
The performance of non-contiguous allocation can be significantly affected by the job
scheduling strategy used for determining the order in which jobs are selected for execution …

[PDF][PDF] Submesh allocation in 2D-mesh multicomputers: partitioning at the longest dimension of requests.

S Bani-Ahmad - Int. Arab J. Inf. Technol., 2013 - personales.upv.es
In parallel systems, processors are connected through interconnection network; one of the
most widely used architectures is the 2D and 3D mesh-connected architectures. This is …

A new compacting non-contiguous processor allocation algorithm for 2D mesh multicomputers

S Bani-Mohammad, IM Ababneh… - Journal of Information …, 2015 - igi-global.com
In non-contiguous allocation, a job request can be split into smaller parts that are allocated
possibly non-adjacent free sub-meshes rather than always waiting until a single sub-mesh …

An efficient all shapes busy list processor allocation algorithm for 3D mesh multicomputers

S Bani-Mohammad - International Journal of Cloud Applications and …, 2017 - igi-global.com
Contiguous processor allocation is useful for security and accounting reasons. This is due to
the allocated jobs are separated from one another, where each sub-mesh of processors is …

The effect of real workloads and synthetic workloads on the performance of job scheduling for non-contiguous allocation in 2D mesh multicomputers

S Bani-Mohammad - International Journal of Distributed Systems and …, 2015 - igi-global.com
The performance of non-contiguous allocation has been traditionally carried out by means of
simulations based on synthetic workloads, and also it can be significantly affected by the job …

Comparison of allocation algorithms in mesh oriented structures for different scheduling techniques

B Bodzon, L Koszalka, I Pozniak-Koszalka… - … and Applications: 4th …, 2012 - Springer
The paper concerns task allocation problem in mesh structured system. The dynamic case is
considered. Four allocation algorithms have been evaluated. The research was focused on …

All shapes busy list contiguous allocation strategy for 3D mesh multicomputers

S Bani-Mohammad - 2016 International Conference on …, 2016 - ieeexplore.ieee.org
Although contiguous allocation is known to suffer from high processor fragmentation, it is
useful for security and accounting reasons. This is because the allocated jobs are isolated …

An Approach of Finding Maximal Submeshes for Task Allocation Algorithms in Mesh Structures

RJ Jarecki, I Poźniak-Koszalka, L Koszalka… - … and Database Systems …, 2014 - Springer
This paper concerns the problem of finding efficient task allocation algorithms in mesh
structures. An allocation algorithm, called Window-Based-Best-Fit with Validated …

Non-contiguous processor allocation in the mesh-connected multicomputers using compaction

S Bani-Mohammad, I Ababneh… - … on Computer Systems …, 2012 - ieeexplore.ieee.org
In non-contiguous allocation, a job request can be split into smaller parts that are allocated
possibly non-adjacent free sub-meshes rather than always waiting until a single sub-mesh …