Behavioral Emulation for Scalable Design-Space Exploration of Algorithms and Architectures

Kumar, Nalini; Pascoe, Carlo; Hajas, Christopher; Lam, Herman; Stitt, Greg; George, Alan

doi:10.1007/978-3-319-46079-6_1

Cited by 6 publications

(2 citation statements)

References 22 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…To speed up this co-design process and to enable architectural design space exploration, system architects build simulator models to study the performance of the application on various underlying conditions. BE [28] is one such coarse-grained approach for simulation of extremescale systems and application. Because the cost/run time of BE for different input configurations varies by orders of magnitude, it serves as an excellent case study for AS-C.…”

Section: Nomenclaturementioning

confidence: 99%

“…Coarse-grained modeling in BE involves abstraction of the computation and communication operations in the application code. Each of these operations is modeled as an indivisible block with prebuilt performance estimate models or instrumented run data [28]. The BE simulation is performed in a discrete-event fashion, where the predicted execution of the simulated application on simulated hardware is obtained.…”

Section: Adaptive Sampling For Behavioral Emulation Of Exascale Cmentioning

confidence: 99%

See 1 more Smart Citation

Adaptive Sampling with Varying Sampling Cost for Design Space Exploration

et al. 2019

Self Cite

View full text Add to dashboard Cite

Surrogate models have been developed to infer the response of engineering systems based on scattered tests/ simulations. An effective sampling scheme enables surrogates to have a desirable accuracy while balancing the sampling budget. Most sampling methods implicitly assume that all samples have the same cost to produce. In some applications, however, the cost to obtain samples may substantially vary in the input variable space because some configurations are more expensive to test or simulate than others. As an initial effort to incorporate with varying sampling cost, this paper explores an adaptive sampling strategy in which the sampling cost varies (AS-C). The proposed scheme adopts the Gaussian process for design space exploration, which is based on space filling. Two surrogates are constructed: one for the target function (quantity of interest) and the other for the sampling cost. Then a value metric is defined to estimate the uncertainty reduction per cost. A new sample is added per iteration at the point with the maximum value metric. The proposed AS-C is evaluated using 1D and 2D analytical functions. Four different cost functions and 100 sets of initial samples are produced for evaluation. For a fixed sampling budget, the AS-C adds more samples in an inexpensive region and thus provides a better accuracy than the standard adaptive sampling strategy (AS). As a case study, the AS-C is applied to the design space exploration of behavioral emulation (BE). BE is a coarse-grained simulation method, which predicts the runtime of a given simulation using high-performance computing. Because the cost/runtime of BE varies by the orders of magnitude, the AS-C adds many more samples in the inexpensive region and greatly outperforms the AS for a given sampling budget.

show abstract

Section: Nomenclaturementioning

confidence: 99%

Section: Adaptive Sampling For Behavioral Emulation Of Exascale Cmentioning

confidence: 99%