Faster processor allocation algorithms for mesh-connected CMPs

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

    研究成果: Chapter in Book/Report/Conference proceedingConference contribution

    10 被引用数 (Scopus)

    抄録

    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.

    本文言語英語
    ホスト出版物のタイトルProceedings - 2011 14th Euromicro Conference on Digital System Design
    ホスト出版物のサブタイトルArchitectures, Methods and Tools, DSD 2011
    ページ805-808
    ページ数4
    DOI
    出版ステータス出版済み - 11 1 2011
    イベント2011 14th Euromicro Conference on Digital System Design: Architectures, Methods and Tools, DSD 2011 - Oulu, フィンランド
    継続期間: 8 31 20119 2 2011

    出版物シリーズ

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

    その他

    その他2011 14th Euromicro Conference on Digital System Design: Architectures, Methods and Tools, DSD 2011
    国/地域フィンランド
    CityOulu
    Period8/31/119/2/11

    All Science Journal Classification (ASJC) codes

    • ハードウェアとアーキテクチャ
    • 制御およびシステム工学

    フィンガープリント

    「Faster processor allocation algorithms for mesh-connected CMPs」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

    引用スタイル