ZSim
Top Cited Papers
Open Access
- 23 June 2013
- conference paper
- conference paper
- Published by Association for Computing Machinery (ACM)
Abstract
Architectural simulation is time-consuming, and the trend towards hundreds of cores is making sequential simulation even slower. Existing parallel simulation techniques either scale poorly due to excessive synchronization, or sacrifice accuracy by allowing event reordering and using simplistic contention models. As a result, most researchers use sequential simulators and model small-scale systems with 16-32 cores. With 100-core chips already available, developing simulators that scale to thousands of cores is crucial. We present three novel techniques that, together, make thousand-core simulation practical. First, we speed up detailed core models (including OOO cores) with instruction-driven timing models that leverage dynamic binary translation. Second, we introduce bound-weave, a two-phase parallelization technique that scales parallel simulation on multicore hosts efficiently with minimal loss of accuracy. Third, we implement lightweight user-level virtualization to support complex workloads, including multiprogrammed, client-server, and managed-runtime applications, without the need for full-system simulation, sidestepping the lack of scalable OSs and ISAs that support thousands of cores. We use these techniques to build zsim, a fast, scalable, and accurate simulator. On a 16-core host, zsim models a 1024-core chip at speeds of up to 1,500 MIPS using simple cores and up to 300 MIPS using detailed OOO cores, 2-3 orders of magnitude faster than existing parallel simulators. Simulator performance scales well with both the number of modeled cores and the number of host cores. We validate zsim against a real Westmere system on a wide variety of workloads, and find performance and microarchitectural events to be within a narrow range of the real system.Keywords
Funding Information
- Defense Advanced Research Projects Agency (HR0011-11-C-0007, HR0011-13-2-0005)
- Stanford University
This publication has 45 references indexed in Scilit:
- SniperPublished by Association for Computing Machinery (ACM) ,2011
- MARSSPublished by Association for Computing Machinery (ACM) ,2011
- The gem5 simulatorACM SIGARCH Computer Architecture News, 2011
- An analysis of on-chip interconnection networks for large-scale chip multiprocessorsACM Transactions on Architecture and Code Optimization, 2010
- Two hardware-based approaches for deterministic multiprocessor replayCommunications of the ACM, 2009
- Multifacet's general execution-driven multiprocessor simulator (GEMS) toolsetACM SIGARCH Computer Architecture News, 2005
- Parallel simulation of chip-multiprocessor architecturesACM Transactions on Modeling and Computer Simulation, 2002
- FacileACM SIGPLAN Notices, 2001
- EmbraACM SIGMETRICS Performance Evaluation Review, 1996
- Communications of the ACM, 1990