Will parallel simulation come to an end?

Research output: Contribution to journalArticlepeer-review

Abstract

In 1987, I worked on the performance issues of the multi-processor caches under the supervision of Professor Jean-Loup Baer. We used the trace-driven simulation approach and found that the process might be too time consuming. Then we investigated the possibility of utilizing multiple processors to speed up the simulation procedure. At this point, my thesis advisor Professor Edward Lazowska joined in the project. By exploiting the communication patterns of the cache protocols under study, we observed the number of synchronization operations among the processors (that execute the cache simulation) can be significantly reduced. Thus, good speedup could be achieved. We published this exciting results in the Proceedings of the SCS Multi-Conferences on Distributed Simulation. After we finished this project, I felt that "It is too expensive to develop a parallel simulation program just for one application. It is desirable to develop a general simulation system." Jean-Loup showed me two papers:1. Chandy, K. M., and Misra, J., "Distributed Simulation: A Case Study in Design and Verification of Distributed Programs." IEEE Trans. on Software Engineering, SE-5, 1979.2. Jefferson, D., "Virtual Time." ACM Transactions on Programming Languages and Systems, July, 1985.
Original languageAmerican English
Pages (from-to)11-22
Number of pages12
JournalACM SIGSIM Simulation Digest
Volume25
Issue number3
DOIs
StatePublished - Jan 1996

Fingerprint

Dive into the research topics of 'Will parallel simulation come to an end?'. Together they form a unique fingerprint.

Cite this