Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet 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
Vise andre og tillknytning
2015 (engelsk)Inngår i: ACM International Conference Proceeding Series, ACM Digital Library, 2015Konferansepaper, Publicerat paper (Fagfellevurdert)
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.

sted, utgiver, år, opplag, sider
ACM Digital Library, 2015.
Emneord [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
HSV kategori
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
Konferanse
2015 Workshop on Rapid Simulation and Performance Evaluation: Methods and Tools, RAPIDO 2015, 19 January 2015 through 21 January 2015
Merknad

Funding Details: FP7 611146, EC, European Commission

QC 20161129

Tilgjengelig fra: 2016-11-29 Laget: 2016-10-31 Sist oppdatert: 2016-11-29bibliografisk kontrollert

Open Access i DiVA

Fulltekst mangler i DiVA

Andre lenker

Forlagets fulltekstScopus

Søk i DiVA

Av forfatter/redaktør
Sander, IngoRosvall, Katrin
Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric

doi
urn-nbn
Totalt: 133 treff
RefereraExporteraLink to record
Permanent link

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