Fast Accurate Simulation of Large Shared Memory Multiprocessors

Robert Francis Boothe

EECS Department
University of California, Berkeley
Technical Report No. UCB/CSD-92-682
April 1992

http://www2.eecs.berkeley.edu/Pubs/TechRpts/1992/CSD-92-682.pdf

Fast computer simulation is an essential tool in the design of large parallel computers. Our Fast Accurate Simulation Tool, FAST, is able to accurately simulate large shared memory multiprocessors at simulation speeds that are one to two orders of magnitude faster than comparable simulators. The key ideas involve execution driven simulation techniques that modify the object code of the application program being studied. This produces an augmented version of the code that does much of the work of the simulation. In particular, we introduce a technique for inline context switching which reduces the typical context switch time to 10 cycles or less. This fast context switching is an essential component of a shared memory simulator because the simulator must rapidly switch between threads in order to accurately interleave the shared memory references.


BibTeX citation:

@techreport{Boothe:CSD-92-682,
    Author = {Boothe, Robert Francis},
    Title = {Fast Accurate Simulation of Large Shared Memory Multiprocessors},
    Institution = {EECS Department, University of California, Berkeley},
    Year = {1992},
    Month = {Apr},
    URL = {http://www2.eecs.berkeley.edu/Pubs/TechRpts/1992/6139.html},
    Number = {UCB/CSD-92-682},
    Abstract = {Fast computer simulation is an essential tool in the design of large parallel computers. Our Fast Accurate Simulation Tool, FAST, is able to accurately simulate large shared memory multiprocessors at simulation speeds that are one to two orders of magnitude faster than comparable simulators. The key ideas involve execution driven simulation techniques that modify the object code of the application program being studied. This produces an augmented version of the code that does much of the work of the simulation. In particular, we introduce a technique for inline context switching which reduces the typical context switch time to 10 cycles or less. This fast context switching is an essential component of a shared memory simulator because the simulator must rapidly switch between threads in order to accurately interleave the shared memory references.}
}

EndNote citation:

%0 Report
%A Boothe, Robert Francis
%T Fast Accurate Simulation of Large Shared Memory Multiprocessors
%I EECS Department, University of California, Berkeley
%D 1992
%@ UCB/CSD-92-682
%U http://www2.eecs.berkeley.edu/Pubs/TechRpts/1992/6139.html
%F Boothe:CSD-92-682