mdh.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
NOMeS: Near-Optimal Metaheuristic Scheduling for MPSoCs
Åbo Akad Univ, Turku, Finland..
Mälardalen University, School of Innovation, Design and Engineering, Embedded Systems.
Univ Turku, Turku, Finland..
KTH Royal Inst Technol, Stockholm, Sweden..
Show others and affiliations
2017 (English)In: 2017 19TH INTERNATIONAL SYMPOSIUM ON COMPUTER ARCHITECTURE AND DIGITAL SYSTEMS (CADS), 2017, p. 70-75Conference paper, Published paper (Refereed)
Abstract [en]

The task scheduling problem for Multiprocessor System-on-Chips (MPSoC), which plays a vital role in performance, is an NP-hard problem. Exploring the whole search space in order to find the optimal solution is not time efficient, thus metaheuristics are mostly used to find a near-optimal solution in a reasonable amount of time. We propose a novel metaheuristic method for near-optimal scheduling that can provide performance guarantees for multiple applications implemented on a shared platform. Applications are represented as directed acyclic task graphs (DAG) and are executed on an MPSoC platform with given communication costs. We introduce a novel multi-population method inspired by both genetic and imperialist competitive algorithms. It is specialized for the scheduling problem with the goal to improve the convergence policy and selection pressure. The potential of the approach is demonstrated by experiments using a Sobel filter, a SUSAN filter, RASTA-PLP and JPEG encoder as real-world case studies.

Place, publisher, year, edition, pages
2017. p. 70-75
Series
CSI International Symposium on Computer Architecture and Digital Systems, ISSN 2325-9361
National Category
Computer Systems
Identifiers
URN: urn:nbn:se:mdh:diva-39036DOI: 10.1109/CADS.2017.8310723ISI: 000428738600013Scopus ID: 2-s2.0-85050657977ISBN: 978-1-5386-4379-2 OAI: oai:DiVA.org:mdh-39036DiVA, id: diva2:1198796
Conference
19th International Symposium on Computer Architecture and Digital Systems (CADS), DEC 21-22, 2017, Iran Univ Sci & Technol, IRAN
Available from: 2018-04-18 Created: 2018-04-18 Last updated: 2018-08-16Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records BETA

Daneshtalab, Masoud

Search in DiVA

By author/editor
Daneshtalab, Masoud
By organisation
Embedded Systems
Computer Systems

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf