NOMeS: Near-Optimal Metaheuristic Scheduling for MPSoCs

Amin Majd, Masoud Daneshtalab, Juha Plosila, Nima Khalilzad, Golnaz Sahebi, Elena Troubitsyna

    Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussaKonferenssiartikkeliTieteellinenvertaisarvioitu

    5 Sitaatiot (Scopus)

    Abstrakti

    The task scheduling problem for MultiprocessorSystem-on-Chips (MPSoC), which plays a vital role in performance, is an NP-hardproblem. Exploring the whole search space in order to find the optimal solutionis not time efficient, thus metaheuristics are mostly used to find anear-optimal solution in a reasonable amount of time. We propose a novel metaheuristicmethod for near-optimal scheduling that can provide performance guarantees formultiple applications implemented on a shared platform. Applications arerepresented as directed acyclic task graphs (DAG) and are executed on an MPSoCplatform with given communication costs. We introduce a novel multi-populationmethod inspired by both genetic and imperialist competitive algorithms. It is specializedfor the scheduling problem with the goal to improve the convergence policy andselection pressure. The potential of the approach is demonstrated byexperiments using a Sobel filter, a SUSAN filter, RASTA-PLP and JPEG encoder asreal-world case studies.

    AlkuperäiskieliEi tiedossa
    Otsikko2017 19th International Symposium on Computer Architecture and Digital Systems (CADS)
    KustantajaIEEE
    Sivut70–75
    ISBN (elektroninen)978-1-5386-4379-2
    ISBN (painettu)978-1-5386-4380-8
    DOI - pysyväislinkit
    TilaJulkaistu - 2018
    OKM-julkaisutyyppiA4 Artikkeli konferenssijulkaisuussa
    TapahtumaInternational Symposium on Computer Architecture and Digital Systems (CADS) - 19th International Symposium on Computer Architecture and Digital Systems (CADS’17)
    Kesto: 21 joulukuuta 201722 joulukuuta 2017

    Konferenssi

    KonferenssiInternational Symposium on Computer Architecture and Digital Systems (CADS)
    Ajanjakso21/12/1722/12/17

    Viittausmuodot