1993 · 353 citations · 30 references
ComputingComputer EngineeringComputer ScienceComputer ArchitectureDistributed SystemsParallel ComputingCache Behavior AnalysisCache CoherenceCachingShared-memory MultiprocessingShared-memory ParallelismVirtual MemoryCache Coherence ProtocolsCache CoherencyCache SimulationDiscrete-event System SimulationExecution Time EstimationShared MemoryShared Virtual MemoryWind Tunnel Simulation
We have developed a new technique for evaluating cache coherent, shared-memory computers. The Wisconsin Wind Tunnel (WWT) runs a parallel shared-memory program on a parallel computer (CM-5) and uses execution-driven, distributed, discrete-event simulation to accurately calculate program execution time. WWT is a virtual prototype that exploits similarities between the system under design (the target) and an existing evaluation platform (the host). The host directly executes all target program instructions and memory references that hit in the target cache. WWT's shared memory uses the CM-5 memory's error-correcting code (ECC) as valid bits for a fine-grained extension of shared virtual memory. Only memory references that miss in the target cache trap to WWT, which simulates a cache-coherence protocol. WWT correctly interleaves target machine events and calculates target program execution time. WWT runs on parallel computers with greater speed and memory capacity than uniprocessors. WWT's simulation time decreases as target system size increases for fixed-size problems and holds roughly constant as the target system and problem scale.
30
David Jefferson · ACM Transactions on Programming Languages and Systems · 1985 · 2.4K citations · Full text
Parallel discrete event simulation
Richard M. Fujimoto · Communications of the ACM · 1990 · 1.8K citations · Full text
John L. Gustafson · Communications of the ACM · 1988 · 1.4K citations · Full text
Memory coherence in shared virtual memory systems
Kai Li, Paul Hudak · ACM Transactions on Computer Systems · 1989 · 1.2K citations · Full text
The Stanford Dash multiprocessor
Daniel Lenoski, James Laudon, Kourosh Gharachorloo et al. · Computer · 1992 · 972 citations