The effect of state-saving in optimistic simulation on a cache-coherent non-uniform memory access architecture

Carothers, Christopher D.; Perumalla, Kalyan S.; Fujimoto, Richard M.

doi:10.1145/324898.325340

Cited by 13 publications

(9 citation statements)

References 16 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…However, a large number of threads in a system usually results in a competing situation, especially regarding front bus usage. Although NUMA [14] is proposed to solve this problem, off-chip activities affect speedup dramatically. Thread mapping is another technique that is proposed to reduce contention.…”

Section: Model Derivationmentioning

confidence: 99%

Application configuration selection for energy-efficient execution on multicore systems

Wang

Luo

Shi

et al. 2016

Journal of Parallel and Distributed Computing

View full text Add to dashboard Cite

 We present a hybrid method to achieve an energy efficiency configuration. Our method utilizes concurrency levels, thread allocation, and DVFS settings. We propose a model to capture the relationship between C, P, and T in detail. We apply an analytical speedup model to predict an optimal/nearoptimal configuration. AbstractModern computer systems are designed to balance performance and energy consumption. Several run-time factors, such as concurrency levels, thread mapping strategies, and dynamic voltage and frequency scaling (DVFS) should be considered in order to achieve optimal energy efficiency for a workload. Selecting appropriate run-time factors, however, is one of the most challenging tasks because the run-time factors are architecture-specific and workload-specific.While most existing works concentrate on either static analysis of the workload or run-time prediction results, in this paper, we present a hybrid two-step method that utilizes concurrency levels and DVFS settings to achieve the energy efficiency configuration for a workload. The experimental results based on a Xeon E5620 server with NPB and PARSEC benchmark suites show that the model is able to predict the energy efficient configuration accurately. On average, an additional 10% EDP (Energy Delay Product) saving is obtained by using run-time DVFS for the entire system. An offline optimal solution is used to compare with the proposed scheme. The experimental results show that the average extra EDP saved by the optimal solution is within 5% on selective parallel benchmarks.

show abstract

Section: Model Derivationmentioning

confidence: 99%

Application configuration selection for energy-efficient execution on multicore systems

Wang

Luo

Shi

et al. 2016

Journal of Parallel and Distributed Computing

View full text Add to dashboard Cite

show abstract

“…Recovering from an illegal access requires that the iteration be reset to its initial state. There is a broad variety of methods and variations to provide this type of operation [34,[61][62]. The main methods of performing rollback are described next:…”

Section: S St Te Ep P 6 6 --Consider How To Handle Miss-speculation Amentioning

confidence: 99%

A pattern language for parallelizing irregular algorithms

Monteiro

2010

Proceedings of the 2010 Workshop on Parallel Programming Patterns

View full text Add to dashboard Cite

“…Like ROSS, Adirondack utilizes reverse computation (Carothers, Perumalla and Fujimoto 1999) rather than state-saving techniques to support rollback. Therefore, Adirondack saves events rather than LP states.…”

Section: Fossil Collectionmentioning

confidence: 99%

Eliminating Remote Message Passing in Optimistic Simulation

Bauer¹,

Carothers²

2006

Proceedings of the 2006 Winter Simulation Conference

View full text Add to dashboard Cite

This paper introduces an algorithm for parallel simulation capable of executing the critical path without a priori knowledge of the model being executed. This algorithm is founded on the observation that each initial event in a model causes a stream of events to be generated for execution. By focusing on the parallelization of event streams, rather than logical processes, we have created a new simulation engine optimized for large scale models (i.e., models with 1 million LPs or more).

show abstract

The effect of state-saving in optimistic simulation on a cache-coherent non-uniform memory access architecture

Cited by 13 publications

References 16 publications

Application configuration selection for energy-efficient execution on multicore systems

Application configuration selection for energy-efficient execution on multicore systems

A pattern language for parallelizing irregular algorithms

Eliminating Remote Message Passing in Optimistic Simulation

Contact Info

Product

Resources

About