Timepatch: A Novel Technique for the Parallel Simulation of Multiprocessor Caches
Shah, Gautam H.
Fujimoto, Richard M.
MetadataShow full item record
We present a new technique for the parallel simulation of cache coherent shared memory multiprocessors. Our technique is based on the fact that the functional correctness of the simulation can be decoupled from its timing correctness. Thus in our simulations we can exploit as much parallelism as is available in the application without being constrained by conservative scheduling mechanisms that might limit the available parallelism in order to guarantee the timing correctness of the simulation. Further, application specific details (which can be gleaned from the compiler) such as data layout in the caches of the target architecture can be exploited to reduce the overhead of the simulation. The simulation correctness is guaranteed by patching the performance related timing information at specific points in the program (commensurate with the programming model). There are two principal advantages to this technique: being able to simulate larger parallel systems (both problem size and number of processors) than is feasible to simulate sequentially; and being able to speed up the simulation compared to a sequential simulator. For proof of concept, we have implemented this technique for an execution-driven parallel simulator on the KSR-2, a cache-coherent shared memory machine, for a target architecture that uses an invalidation-based protocol. We validate the performance statistics gathered from this simulator (using traces) by comparing it against a sequential simulator. We show that the method is both viable and promises to offer significant speedups with the number of processors. We provide a detailed performance study of our technique using some benchmark application programs.
Showing items related by title, author, creator and subject.
Experiences Applying Parallel and Interoperable Network Simulation Techniques in On-line Simulations of Military Networks Perumalla, Kalyan S.; Fujimoto, Richard M.; McLean, Thom; Riley, George F. (Georgia Institute of TechnologyInstitute of Electrical and Electronics Engineers, Inc., New York, 2002)We present a case study in which we apply parallel simulation methods and interoperability techniques to network simulations for simulation-based on-line control of military communication networks. The on-line simulations ...
Optimization and flow sheet simulation ; Use of a new pulp and paper system simulation program for kraft pulp mill optimization Parker, Peter E.; Saffran, Kenneth E.; Ahrens, Frederick W.; McDonough, Thomas Joseph (Appleton, Wisconsin : the Institute,Georgia Institute of Technology, 1985-01)
Variance Estimation in Steady-State Simulation, Selecting the Best System, and Determining a Set of Feasible Systems via Simulation Batur, Demet (Georgia Institute of Technology, 2006-04-11)In this thesis, we first present a variance estimation technique based on the standardized time series methodology for steady-state simulations. The proposed variance estimator has competitive bias and variance compared ...