PCantorSim: Accelerating Parallel Architecture Simulation through Fractal-Based Sampling

	PCantorSim: Accelerating Parallel Architecture Simulation through Fractal-Based Sampling
	Jiang, Chuntao; Yu, Zhibin; Jin, Hai; Xu, Chengzhong; Eeckhout, Lieven; Heirman, Wim; Carlson, Trevor E.; Liao, Xiaofei
刊名	ACM TRANSACTIONS ON ARCHITECTURE AND CODE OPTIMIZATION
	2013
英文摘要	Computer architects rely heavily on microarchitecture simulation to evaluate design alternatives. Unfortunately, cycle-accurate simulation is extremely slow, being at least 4 to 6 orders of magnitude slower than real hardware. This longstanding problem is further exacerbated in the multi-/many-core era, because single-threaded simulation performance has not improved much, while the design space has expanded substantially. Parallel simulation is a promising approach, yet does not completely solve the simulation challenge. Furthermore, existing sampling techniques, which are widely used for single-threaded applications, do not readily apply to multithreaded applications as thread interaction and synchronization must now be taken into account. This work presentsPCantorSim, a novel Cantor set (a classic fractal)-based sampling scheme to accelerate parallel simulation of multithreaded applications. Through the use of the proposed methodology, only less than 5% of an application's execution time is simulated in detail. We have implemented our approach in Sniper (a parallelmulticore simulator) and evaluated it by running the PARSEC benchmarks on a simulated 8-core system. The results show that PCantorSim increasessimulation speed over detailed parallel simulation by a factor of 20x, on average, with an average absolute execution time prediction error of 5.3%.
收录类别	SCI
原文出处	http://dl.acm.org/citation.cfm?doid=2541228.2555305
语种	英语
内容类型	期刊论文
源URL	[http://ir.siat.ac.cn:8080/handle/172644/5085]
专题	深圳先进技术研究院_数字所
作者单位	ACM TRANSACTIONS ON ARCHITECTURE AND CODE OPTIMIZATION
推荐引用方式 GB/T 7714	Jiang, Chuntao,Yu, Zhibin,Jin, Hai,et al. PCantorSim: Accelerating Parallel Architecture Simulation through Fractal-Based Sampling[J]. ACM TRANSACTIONS ON ARCHITECTURE AND CODE OPTIMIZATION,2013.
APA	Jiang, Chuntao.,Yu, Zhibin.,Jin, Hai.,Xu, Chengzhong.,Eeckhout, Lieven.,...&Liao, Xiaofei.(2013).PCantorSim: Accelerating Parallel Architecture Simulation through Fractal-Based Sampling.ACM TRANSACTIONS ON ARCHITECTURE AND CODE OPTIMIZATION.
MLA	Jiang, Chuntao,et al."PCantorSim: Accelerating Parallel Architecture Simulation through Fractal-Based Sampling".ACM TRANSACTIONS ON ARCHITECTURE AND CODE OPTIMIZATION (2013).