More Web Proxy on the site http://driver.im/

article

Free access

The Wisconsin Wind Tunnel: virtual prototyping of parallel computers

Authors:

Steven K. Reinhardt,

James R. Larus,

Alvin R. Lebeck,

James C. Lewis,

David A. WoodAuthors Info & Claims

ACM SIGMETRICS Performance Evaluation Review, Volume 21, Issue 1

Pages 48 - 60

https://doi.org/10.1145/166962.166979

Published: 01 June 1993 Publication History

Abstract

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.

References

[1]

Anant Agarwal, Richard Simoni, Mark Horowitz, and John Helmessy. An Evaluation of Directory Schemes for Cache Coherence. In Proceedings of the 15th Annual International Symposium on Computer Architecture, pages 280-289, 1988.]]

Digital Library

[2]

Robert Alverson, David Callahan, Daniel Cummings, Brian Koblenz, Allan Porterfield, and Burton Smith. The Tera Computer System. In Proceedings of the 1990 International Con}erence on Supercomputing, pages 1-6, June 1990.]]

Digital Library

[3]

Rassul Ayanl. A Parallel Simulation Scheme Based on the Distance Between Objects. In Proceedings of the SCS Multiconfcrcnc~ on Distributed Simulation, pages 113- 118, March 1989.]]

[4]

Thomas Ball and James R. Larus. Optimally Profiling and Tracing Programs. In Conference Record of the Nineteenth Annual A CM Symposium on Principles of Programming Languages, pages 59--70, January 1992.]]

Digital Library

[5]

Bob Boothe. Fast Accurate Simulation of Large Shared Memory Multiprocessors. Technical Report CSD 92/682, Computer Science Division (EECS), University of California at Berkeley, January 1992.]]

Digital Library

[6]

Eric A. Brewer, Chrysanthos N Dellarocas, Adrian Colbrook, and William Weihl. PROTEUS: A High- Performance Parallel-Architecture Simulator. Technical Report MIT/LCS/TR-516, MIT Laboratory for Computer Science, September 1991.]]

Digital Library

[7]

David Chaiken, John Kubiatowics, and Anant Agarwal. LimitLESS Directories: A Scalable Cache Coherence Scheme. In Proceedings o.f the Fourth International Conference on Architectural Support for Programming Lang~tages and Operating Systems (ASPLOS IV), pages 224- 234, April 1991.]]

Digital Library

[8]

Robert F. Cmelik, Shing I. Kong, David It. Ditzel, and Edmund J. Kelly. An Analysis of MIPS and SPARC instruction Set Utilization on the SPEC Benchmarks. In Proceedings of the Fourth International Conference on Architectural Support .for Programming Languages and Operating Systems (ASPLOS IV), p,Lges 290-302, April 1991.]]

Digital Library

[9]

Thinking Machines Corporation. The Connection Machine CM-5 Technical Summary, 1991.]]

[10]

R.C. Covington, S. Madala, V. Mehta, J.R. Jump, and J.B. Sinclair. The Rice Parallel Processing Testbed. In Proceedings of the 1988 A CM SIGMETRICS Conference on Measurin9 and Modeling of Computer Systems, pages 4-11, May 1988.]]

Digital Library

[11]

William J. Dally, Andrew Chien, Stuart Fiske, Waldemar Horwat, John Keen, Michael Larivee, Rich Nuth, Scott Wills, Paul Carrick, and Greg Flyer. The J-Machine: A Fine-Grain Concurrent Computer. In G. X. Ritter, editor, Proe. Information Processing 89. Elsevier North-Holland, Inc., 1989.]]

[12]

Helen Davis, Stephen R. Goldschmidt, and John Hennessy. Multiprocessor Simulation artd Tracing Using Tango. In Proceedings of the 1991 International Con- }erence on Parallel Processing (Vol. Ii Software), pages Ii99--107, August 1991.]]

[13]

Richard M. Fujimoto. Parallel Discrete Event Simulation. Communications of the A CM, 33(10):30-53, October 1990.]]

Digital Library

[14]

James R. Goodman. Coherency for Multiprocessor Virtual Address Caches. In Proceeding8 of the Second international Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS II), pages 408-419, October 1987.]]

[15]

John L. Gustafson. Reevaluating Amdald's Law. Communications of the A CM, 31(5):532-533, May 1988.]]

Digital Library

[16]

Mark D. Hill, James It. Larus, Steven K. Reinhardt, and David A. Wood. Cooperative Shared Memory: Software and Hardware for Scalable Multiprocessors. in Proceedings of the Fifth International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS IF), pages 262-273, October 1992.]]

Digital Library

[17]

David R. Jefferson. Virtual Time. A CM Transactions on Programming Languages and Systems, 7(3):404-425, July 1985.]]

Digital Library

[18]

Kendall Square Research. Kendall Square Research Technical Summary, 1992.]]

[19]

Pavlos Konas and Pen-Chung Yew. Parallel Discrete Event Simulation on Shared-Memory Multiprocessors. in Proe. of the ~th Annual Simulation Symposium, pages 134-148, April 1991.]]

Digital Library

[20]

Pavlos Konas and Pen-Chung Yew. Synchronous Parallel Discrete Event Simulation on Shared-Memory Multiproeessors, in Proceedings of 6th Workshop on Parallel and Distributed Simulation, pages 12-21, January 1992.]]

[21]

Daniel Lenoski, James Laudon, Kourosh Gharaehorloo, Wolf-Dietrich Weber, Anoop Gupta, John Hennessy, Mark Horowitz, and Monica Lam. The Stanford DASH Multiprocessor. IEEE Computer, 25(3):63-79, March 1992.]]

Digital Library

[22]

Kai Li and Paul Hudak. Memory Coherence in Shared Virtual Memory Systems. A CM Transactions on Computer Systems, 7(4):321-359, November 1989.]]

Digital Library

[23]

Y.-B. Lin, J.-L. Baer, and E. D. Lazowska. Tailoring a Parallel Trace-Driven Simulation Tedmique to Specific Multlprocessor Cache Coherence Protocols. Technical Report 88-01-02, Department of Computer Science, University of Washington, March 1988.]]

[24]

J. S. Liptay. Structural Aspects of the System/360 Model 85, Part II: The Cache. IBM Systems Journal, 7(1):15-21, 1968.]]

Digital Library

[25]

Boris D. Lubachevsky. Efficient Distributed Event-Driven Simulatiozts of Multiple-Loop Networks. Coramttnieations of the A Clef, 32(2):111-123, January 1989.]]

Digital Library

[26]

Jayadev Misra. Distributed-Discrete Event Simulation. A CM Computing Surveys, 18(1):39-65, March 1986.]]

Digital Library

[27]

Todd MowTy and Anoop Gupta. Tolerating Latency Through Software-Controlled Prefetehing in Shared- Memory M{ultiprocessors. Journal of Parallel and Distributed Computing, 12:87-106, June 1991.]]

Digital Library

[28]

David Nicol. Conservative Parallel Simulation of Priority Class Queueing Networks. IEEE Transactions on Parallel and Distributed Systems, 3(3):398-412, May 1992.]]

Digital Library

[29]

David M. Nicol. Performance Bounds on Parallel Self- Initiating F)iscrete-Event Simulations. A CM Transactions on Modeling and Computer Simulation, 1(1):24-50, January 1991.]]

Digital Library

[30]

Jaswinder Pal Singh, Wolf-Dietrich Weber, and Anoop Gupta. SPLASH: Stanford Paralld Applications for Shared Memory. Computer Architecture News, 20(1):5- 44, March 1992.]]

Digital Library

[31]

Richard L. Sites, Anton Chernoff, Matthew B. Kirk, Maurice P. Marks, and Scott G. Robinson. Binary Translation. Communications of the A CM, 36(2):69-81, February 1993.]]

Digital Library

[32]

SPEC. SPEC Benchmark Suite Release 1.0, Winter 1990.]]

[33]

Yuval Tamir and G. Janakiraman. Hierarchical Coherency Management for Shared Virtual Memory Multicomputers. Journal of Parallel and Distributed Computing, 15(4):408-419, August 1992.]]

[34]

David A. Wood, Satish Chandra, Babak Falsafi, Mark D. Hill, James R. Larus, Alvin R. Lebeck, James C. Lewis, Shubhendu S. Mukherjee, Subbarao Palncharla, and Steven K. Reirdaardt. Mechanisms for Cooperative Shared Memory. iu Proceedings of the ~Otk Annual International S3/mposium on Computer Architecture, page May 1993. To appear.]]

Digital Library

Cited By

Cubero-Cascante JZurstraßen NNöller JLeupers RJoseph J(2023)parti-gem5: gem5’s Timing Mode ParallelisedEmbedded Computer Systems: Architectures, Modeling, and Simulation10.1007/978-3-031-46077-7_12(177-192)Online publication date: 2-Jul-2023
https://dl.acm.org/doi/10.1007/978-3-031-46077-7_12
Lara AToledo JSalazar Romero R(2022)Characterization, Design Testing and Numerical Modeling of a Subsonic-Low Speed Wind TunnelIngeniería10.14483/23448393.1797327:1(e17973)Online publication date: 4-Jan-2022
https://doi.org/10.14483/23448393.17973
Renau JLiu FShan HDo S(2022)Enabling reduced simpoint size through Livecache and Detail warmupBenchCouncil Transactions on Benchmarks, Standards and Evaluations10.1016/j.tbench.2022.100082(100082)Online publication date: Dec-2022
https://doi.org/10.1016/j.tbench.2022.100082
Show More Cited By

Index Terms

The Wisconsin Wind Tunnel: virtual prototyping of parallel computers

Recommendations

The Wisconsin Wind Tunnel: virtual prototyping of parallel computers
SIGMETRICS '93: Proceedings of the 1993 ACM SIGMETRICS conference on Measurement and modeling of computer systems

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 ...
Wisconsin Wind Tunnel II: A Fast, Portable Parallel Architecture Simulator

Analysis of future parallel computers requires rapidly simulating target designs running realistic workloads. Two techniques have accelerated such simulations: direct execution and using a parallel host. Historically, these techniques have lacked ...
Kernel support for the Wisconsin wind tunnel
moas'93: USENIX Symposium on USENIX Microkernels and Other Kernel Architectures Symposium - Volume 4

This paper describes a kernel interface that provides an untrusted user-level process (an executive) with protected access to memory management functions, including the ability to create, manipulate, and execute within subservient contexts (address ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM SIGMETRICS Performance Evaluation Review

ACM SIGMETRICS Performance Evaluation Review Volume 21, Issue 1

June 1993

280 pages

ISSN:0163-5999

DOI:10.1145/166962

Editor:
Blaine D. Gaither
Amdahl Corp., Rexburg

Issue’s Table of Contents

SIGMETRICS '93: Proceedings of the 1993 ACM SIGMETRICS conference on Measurement and modeling of computer systems
June 1993
286 pages
ISBN:0897915801
DOI:10.1145/166955
Chairmen:
Susan Owicki
Digital Equipment Corp.
,
Dick Muntz
Univ. of California, Los Angeles

Copyright © 1993 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 June 1993

Published in SIGMETRICS Volume 21, Issue 1

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

342
Total Citations
View Citations
1,098
Total Downloads

Downloads (Last 12 months)224
Downloads (Last 6 weeks)57

Reflects downloads up to 10 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Cubero-Cascante JZurstraßen NNöller JLeupers RJoseph J(2023)parti-gem5: gem5’s Timing Mode ParallelisedEmbedded Computer Systems: Architectures, Modeling, and Simulation10.1007/978-3-031-46077-7_12(177-192)Online publication date: 2-Jul-2023
https://dl.acm.org/doi/10.1007/978-3-031-46077-7_12
Lara AToledo JSalazar Romero R(2022)Characterization, Design Testing and Numerical Modeling of a Subsonic-Low Speed Wind TunnelIngeniería10.14483/23448393.1797327:1(e17973)Online publication date: 4-Jan-2022
https://doi.org/10.14483/23448393.17973
Renau JLiu FShan HDo S(2022)Enabling reduced simpoint size through Livecache and Detail warmupBenchCouncil Transactions on Benchmarks, Standards and Evaluations10.1016/j.tbench.2022.100082(100082)Online publication date: Dec-2022
https://doi.org/10.1016/j.tbench.2022.100082
Malhotra GKalayappan RGoel SAggarwal PSagar ASarangi S(2017)ParTejasACM Transactions on Modeling and Computer Simulation10.1145/307758227:3(1-24)Online publication date: 2-Aug-2017
https://dl.acm.org/doi/10.1145/3077582
Mohammad ADarbaz UDozsa GDiestelhorst SKim DKim N(2017)dist-gem5: Distributed simulation of computer clusters2017 IEEE International Symposium on Performance Analysis of Systems and Software (ISPASS)10.1109/ISPASS.2017.7975287(153-162)Online publication date: Apr-2017
https://doi.org/10.1109/ISPASS.2017.7975287
Zarrin JAguiar RBarraca J(2017)Manycore simulation for peta-scale system design: Motivation, tools, challenges and prospectsSimulation Modelling Practice and Theory10.1016/j.simpat.2016.12.01472(168-201)Online publication date: Mar-2017
https://doi.org/10.1016/j.simpat.2016.12.014
Alian MKim DSung Kim N(2016)pd-gem5IEEE Computer Architecture Letters10.1109/LCA.2015.243829515:1(41-44)Online publication date: 1-Jan-2016
https://dl.acm.org/doi/10.1109/LCA.2015.2438295
Ilbeyi BBatten C(2016)JIT-assisted fast-forward embedding and instrumentation to enable fast, accurate, and agile simulation2016 IEEE International Symposium on Performance Analysis of Systems and Software (ISPASS)10.1109/ISPASS.2016.7482103(284-295)Online publication date: Apr-2016
https://doi.org/10.1109/ISPASS.2016.7482103
Jeffrey MSubramanian SYan CEmer JSanchez DPrvulovic M(2015)A scalable architecture for ordered parallelismProceedings of the 48th International Symposium on Microarchitecture10.1145/2830772.2830777(228-241)Online publication date: 5-Dec-2015
https://dl.acm.org/doi/10.1145/2830772.2830777
Sandberg ANikoleris NCarlson THagersten EKaxiras SBlack-Schaffer D(2015)Full Speed AheadProceedings of the 2015 IEEE International Symposium on Workload Characterization10.1109/IISWC.2015.29(183-192)Online publication date: 4-Oct-2015
https://dl.acm.org/doi/10.1109/IISWC.2015.29
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Issue’s Table of Contents