Multiprocessor Memory Reference Generation Using Cerberus

Download or read book Multiprocessor Memory Reference Generation Using Cerberus written by Jeffrey B. Rothman and published by . This book was released on 1999 with total page 31 pages. Available in PDF, EPUB and Kindle. Book excerpt: Abstract: "This paper presents Cerberus, an efficient system for simulating the execution of shared-memory multiprocessor programs on a uniprocessor workstation. Using EDS (execution driven simulation), it generates address traces which can be used to drive cache simulations on the fly, eliminating the large disk space requirements needed by trace files. It is fast because it links the program to be traced together with the cache or statistics gathering tool into a single executable, which eliminates the context-switching needed by communicating processes. It is flexible because it has a simple interface which allows users to easily add any kind of module to use the generated trace information. It compares favorably to other existing tracers and runs on a commonly available workstation. And it is accurate, allowing cycle-by-cycle interactions between the simulated processors. The resulting slowdown from Cerberus is approximately 31 in uniprocessor mode and 45-50 in multiprocessor mode relative to the workloads run natively on the same machines. We demonstrate that EDS uses only 5 percent of the total execution cycles when combined with a cache simulator and show that EDS is just as efficient as using trace driven simulation. The implementation details of Cerberus are provided here, along with a performance analysis of multiprocessor simulation in the Cerberus environment. Some of the other simulation and trace generation tools are surveyed, with the strengths and weaknesses of those tools discussed."