Before revision:  The embedding is performed using a novel simulation-based ergodic interpolation method that produces the interpolated value in a single simulation run . The post-embedding performance function is continuous, and observed to be piecewise smooth. We demonstrate the approach by considering a multiprocessor design exploration problem with 31 discrete parameterswhere the objective function is a weighted sum of cost and performance metrics, and cost-performance tradeoff curves are obtained by varying the weights.
After revision:  The embedding is performed using a novel simulation-based ergodic interpolation method that produces the interpolated value in a single simulation run irrespective of the number of parameters. We have implemented this interpolation scheme in a cycle-based system simulator. In a characterization study, we observe that the interpolated performance curves are continuous, piece-wise smooth, and have low statistical error. We use the ergodic interpolation-based approach to solve a large multi-core design optimization problem with 31 discrete parameterswhere the objective function is a weighted sum of cost and performance metrics, and cost-performance tradeoff curves are obtained by varying the weights.