High performance bitwise OR based submesh allocation for 2D mesh-connected CMPs

Chip Multiprocessors (CMPs) are widely used across many application domains. The processor allocator (PA) assigns one or a set of processors to execute an application's job. In order to be efficient, the allocation of jobs to processors should be fast, with low overhead, reduce fragmentation or be able to increase the number of allocated jobs. In this paper, we propose a new contiguous processor allocation algorithm based on bit wise OR operation for 2D mesh CMPs, which assigns a set of processors without creating coverage areas for the incoming job. Our PA outperforms other state-of-the-art existing PAs based on busy array or busy list approaches. The hardware implementation of the algorithm compared to other PAs not only showed less area consumption but also higher working frequencies.