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

Luka Daoud, Victor Mauro Goulart Ferreira

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Citations (Scopus)

Abstract

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.

Original languageEnglish
Title of host publicationProceedings - 16th Euromicro Conference on Digital System Design, DSD 2013
Pages73-77
Number of pages5
DOIs
Publication statusPublished - Dec 16 2013
Event16th Euromicro Conference on Digital System Design, DSD 2013 - Santander, Spain
Duration: Sep 4 2013Sep 6 2013

Publication series

NameProceedings - 16th Euromicro Conference on Digital System Design, DSD 2013

Other

Other16th Euromicro Conference on Digital System Design, DSD 2013
CountrySpain
CitySantander
Period9/4/139/6/13

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Hardware and Architecture
  • Control and Systems Engineering

Cite this

Daoud, L., & Goulart Ferreira, V. M. (2013). High performance bitwise OR based submesh allocation for 2D mesh-connected CMPs. In Proceedings - 16th Euromicro Conference on Digital System Design, DSD 2013 (pp. 73-77). [6628262] (Proceedings - 16th Euromicro Conference on Digital System Design, DSD 2013). https://doi.org/10.1109/DSD.2013.134