Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
An efficient joint analytical and simulation-based design space exploration flow for predictable multi-core systems
KTH, Skolan för informations- och kommunikationsteknik (ICT), Elektronik och Inbyggda System.ORCID-id: 0000-0003-4859-3100
KTH, Skolan för informations- och kommunikationsteknik (ICT), Elektronik och Inbyggda System.ORCID-id: 0000-0001-9350-7772
Visa övriga samt affilieringar
2015 (Engelska)Ingår i: ACM International Conference Proceeding Series, ACM Digital Library, 2015Konferensbidrag, Publicerat paper (Refereegranskat)
Abstract [en]

Recent work has proposed two-phase joint analytical and simulation-based design space exploration (JAS-DSE) approaches. In such approaches, a first analytical phase relies on static performance estimation and either on exhaustive or heuristic search, to perform a very fast filtering of the design space. Then, a second phase obtains the Pareto solutions after an exhaustive simulation of the solutions found as compliant by the analytical phase. However, the capability of such approaches to find solutions close to the actual Pareto set at a reasonable time cost is compromised by current system complexities. This limitation is due to the fact that such approaches do not support an heuristic exploration on the simulation-based phase. It is not straightforward because in the second phase the heuristic is constrained to consider only the custom set of solutions found in the first phase. This set is in general unconnected and irregularly distributed, which prevents the application of existing heuristics. This paper provides as a solution a novel search heuristic called ARS (Adaptive Random Sampling). The ARS strategy enables the application of heuristic search in the two phases of the JAS-DSE flow, by enabling the application of heuristic in the second phase, regardless the type of performance estimation done at each phase. Moreover, it enables the definition of N-phase DSE flows. The paper shows on an experiment focused on predictable multi-core systems how this enhanced JAS-DSE is capable to find more efficient solutions and to tune the trade-off between exploration time and accuracy in finding actual Pareto solutions.

Ort, förlag, år, upplaga, sidor
ACM Digital Library, 2015.
Nyckelord [en]
Design space exploration, Electronic system-level design, Predictable systems, Design, Economic and social effects, Heuristic algorithms, Modular robots, System theory, Electronic system level design, Exhaustive simulation, Multi-core systems, Performance estimation, Search heuristics, Simulation-based designs, Static performance estimation, Systems analysis
Nationell ämneskategori
Elektroteknik och elektronik
Identifikatorer
URN: urn:nbn:se:kth:diva-194641DOI: 10.1145/2693433.2693435Scopus ID: 2-s2.0-84984972726OAI: oai:DiVA.org:kth-194641DiVA, id: diva2:1050405
Konferens
2015 Workshop on Rapid Simulation and Performance Evaluation: Methods and Tools, RAPIDO 2015, 19 January 2015 through 21 January 2015
Anmärkning

Funding Details: FP7 611146, EC, European Commission

QC 20161129

Tillgänglig från: 2016-11-29 Skapad: 2016-10-31 Senast uppdaterad: 2016-11-29Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltextScopus

Sök vidare i DiVA

Av författaren/redaktören
Sander, IngoRosvall, Katrin
Av organisationen
Elektronik och Inbyggda System
Elektroteknik och elektronik

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetricpoäng

doi
urn-nbn
Totalt: 184 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf