Tailoring a parallel trace-driven simulation technique to specific multiprocessor cache coherence protocols

Yi-Bing Lin*, Jean Loup Baer, Edward D. Lazowska

*Corresponding author for this work

Research output: Contribution to journalConference articlepeer-review

9 Scopus citations

Abstract

This paper concerns the design and analysis of parallel algorithms for the trace-driven simulation of multiprocessor cache coherence protocols. Simulations are often used in computer system design. Since simulations are time-consuming, it is natural to attempt to use parallel computing to accelerate them. In a previous paper we devised and analyzed a general technique for the parallel trace-driven simulation of multiprocessor cache coherence protocols. In this paper we optimize our general technique to simulate various specific protocols. The surprising result is that using our technique, the processes simulating the caches often need to do little or no communication even when simulating shared references. Thus, linear or near-linear speedup is possible.

Original languageEnglish
Pages (from-to)185-190
Number of pages6
JournalSimulation Series
Volume21
Issue number2
StatePublished - 1 Mar 1989
EventProceedings of the SCS Milticonference on Distributed Simulation - Tampa, FL, USA
Duration: 28 Mar 198931 Mar 1989

Fingerprint

Dive into the research topics of 'Tailoring a parallel trace-driven simulation technique to specific multiprocessor cache coherence protocols'. Together they form a unique fingerprint.

Cite this