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
Tree-based algorithm for design space exploration and mapping application onto heterogeneous platforms
University of Tehran, Iran.ORCID iD: 0000-0001-5951-9374
University of Tehran, Iran.
2018 (English)In: 2017 19th International Symposium on Computer Architecture and Digital Systems, CADS 2017, Vol. JanuaryArticle in journal (Refereed) Published
Abstract [en]

Application task mapping onto a given heterogeneous processors has been known as one of the most significant problems in system level design of embedded systems. The huge number of mapping configurations as well as the complexity of evaluating a mapping, makes the task of finding optimal solutions a really time-consuming task. This paper proposes a novel tree-based exploration algorithm to solve the mapping problem. The algorithm prunes the design space such that it can be explored in less time while it still includes desirable points. The proposed Algorithm perform exploration in multilevel and in each level uses Genetic Algorithm for searching among mapping configuration. Simulation results reveal that multi-level explorations lead to find near-optimal mapping efficiently, with more than 91% accuracy in less time.

Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers Inc. , 2018. Vol. January
Keywords [en]
Computer architecture; Embedded systems; Genetic algorithms; Multiprocessing systems; Space platforms; Systems analysis; Trees (mathematics), Application mapping; Design space exploration; Exploration algorithms; Heterogeneous platforms; Heterogeneous processors; Multi processor systems; Multi-level exploration; Tree-based algorithms, Mapping
National Category
Computer and Information Sciences
Identifiers
URN: urn:nbn:se:ri:diva-67482DOI: 10.1109/CADS.2017.8310726Scopus ID: 2-s2.0-85050665984OAI: oai:DiVA.org:ri-67482DiVA, id: diva2:1802958
Available from: 2023-10-06 Created: 2023-10-06 Last updated: 2023-10-10Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Sinaei, Sima

Search in DiVA

By author/editor
Sinaei, Sima
Computer and Information Sciences

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
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