Faster processor allocation algorithms for mesh-connected CMPs

Luka B. Daoud, M. El Sayed Ragab, Victor Mauro Goulart Ferreira

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

10 Citations (Scopus)

Abstract

Designing efficient processor allocation algorithms is one of the major issues to build large high performance Chip Multiprocessors (CMPs). The task of the processor allocator (PA) is to assign one or more processors for an incoming job. In this paper, we propose two new contiguous processor allocation algorithms, Better First Fit (BFF) and Improved Better First Fit (IBFF), for CMPs based on 2-D mesh networks. Our proposed algorithms outperform other existing allocation strategies based on busy array approach such as First Fit (FF) and Improved First Fit (IFF) using a faster scanning of the bit-map matrix. Evaluation of BFF and IBFF were done with different sets of jobs over different network sizes and job dispatching approaches. According to the job size, BFF is faster than IFF by up to 63.1% or 18.5% in average for all job sizes evaluated. IBFF, when set with best parameters, is 54.8% faster than IFF and 4% faster than BFF for a random mix of job sizes.

Original languageEnglish
Title of host publicationProceedings - 2011 14th Euromicro Conference on Digital System Design
Subtitle of host publicationArchitectures, Methods and Tools, DSD 2011
Pages805-808
Number of pages4
DOIs
Publication statusPublished - Nov 1 2011
Event2011 14th Euromicro Conference on Digital System Design: Architectures, Methods and Tools, DSD 2011 - Oulu, Finland
Duration: Aug 31 2011Sep 2 2011

Publication series

NameProceedings - 2011 14th Euromicro Conference on Digital System Design: Architectures, Methods and Tools, DSD 2011

Other

Other2011 14th Euromicro Conference on Digital System Design: Architectures, Methods and Tools, DSD 2011
CountryFinland
CityOulu
Period8/31/119/2/11

All Science Journal Classification (ASJC) codes

  • Hardware and Architecture
  • Control and Systems Engineering

Fingerprint Dive into the research topics of 'Faster processor allocation algorithms for mesh-connected CMPs'. Together they form a unique fingerprint.

  • Cite this

    Daoud, L. B., Ragab, M. E. S., & Goulart Ferreira, V. M. (2011). Faster processor allocation algorithms for mesh-connected CMPs. In Proceedings - 2011 14th Euromicro Conference on Digital System Design: Architectures, Methods and Tools, DSD 2011 (pp. 805-808). [6037492] (Proceedings - 2011 14th Euromicro Conference on Digital System Design: Architectures, Methods and Tools, DSD 2011). https://doi.org/10.1109/DSD.2011.107