Processor Allocator (PA) is a crucial factor in modern Chip MultiProcessors (CMPs). A
modern CMP uses Network on Chip (NoC) as communication technique between cores …

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 …

The performance of contiguous allocation strategies can be significantly affected by the type
of the distribution adopted for job execution times. In this paper, the performance of the …

Fragmentation can significantly limit the performance of mesh-based multicomputer systems.
The adaptive non-contiguous allocation (ANCA) strategy solves the problem of …

Well-designed Processor Allocator (PA) is an important factor in modern Chip
MultiProcessors (CMPs). It needs to be fast as well as area and energy efficient, because it …

Two strategies are used for the allocation of jobs to processors connected by mesh
topologies: contiguous allocation and non-contiguous allocation. In noncontiguous …

We use simu lation to characterize the performance of pr evious non-contiguous Gradual-
Request-Partitioning (GRP-) based processor allocation strategies for 2D mesh …

In this paper, several efficient migration algorithms have been proposed to improve existing
non-preemptive sub-mesh allocation strategies in multiprocessors which are two-row …

Two global placement schemes for contiguous processor allocation in two-dimensional
mesh-connected multicomputers are proposed in this paper. The first scheme gives …

Various contiguous and noncontiguous processor allocation policies have been proposed
for mesh-connected multicomputers. Contiguous allocation suffers from high external …