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

    6 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

    All Science Journal Classification (ASJC) codes

    • Hardware and Architecture
    • Control and Systems Engineering

    Fingerprint Dive into the research topics of 'High performance bitwise OR based submesh allocation for 2D mesh-connected CMPs'. Together they form a unique fingerprint.

    Cite this