Processor allocation algorithm based on frame combing with memorization for 2D mesh CMPs

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

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

    6 被引用数 (Scopus)

    抄録

    Processor Allocator (PA) is one of the main components to achieve high performance Chip Multiprocessors (CMPs). The task of the PA is to assign a set of processors to execute an incoming job scheduled by the Operating System (OS). An efficient PA is one that allocates an incoming job, if a suitable free submesh exists, with minimum overhead. In this paper, we propose a new contiguous processor allocation algorithm, Frame Combing with Memorization (FCM) for 2D mesh CMPs, which is fast, has complete submesh recognition, and assigns a set of processors without creating coverage areas for the incoming job. Our proposed algorithm outperforms other existing allocation strategies based on busy array approach such as Improved First Fit (IFF), and Better First Fit (BFF), or even Right of Busy Submeshes (RBS), a fast busy list based PA algorithm. Performance evaluation has been done with different job sets over different network sizes and at different network occupations. Our proposed PA is in average 3 up to 5 times faster than IFF, BFF and RBS for allocating small job (size 4x2) in a network size 10x10. For big network sizes (30x30), it is up to 60, 79, and 48 times faster than IFF, BFF, and RBS, respectively.

    本文言語英語
    ホスト出版物のタイトル2012 IEEE 3rd Latin American Symposium on Circuits and Systems, LASCAS 2012 - Conference Proceedings
    DOI
    出版ステータス出版済み - 5 7 2012
    イベント2012 IEEE 3rd Latin American Symposium on Circuits and Systems, LASCAS 2012 - Playa del Carmen, メキシコ
    継続期間: 2 29 20123 2 2012

    出版物シリーズ

    名前2012 IEEE 3rd Latin American Symposium on Circuits and Systems, LASCAS 2012 - Conference Proceedings

    その他

    その他2012 IEEE 3rd Latin American Symposium on Circuits and Systems, LASCAS 2012
    国/地域メキシコ
    CityPlaya del Carmen
    Period2/29/123/2/12

    All Science Journal Classification (ASJC) codes

    • ハードウェアとアーキテクチャ
    • 電子工学および電気工学

    引用スタイル