Article

Free access

Maya: a simulation platform for distributed shared memories

Authors:

Divyakant Agrawal,

Ambuj K. SinghAuthors Info & Claims

PADS '94: Proceedings of the eighth workshop on Parallel and distributed simulation

Pages 151 - 155

https://doi.org/10.1145/182478.182583

Published: 01 July 1994 Publication History

Abstract

Maya is a simulation platform for evaluating the performance of parallel programs on parallel architectures. It allows the rapid prototyping of memory protocols with varying degrees of coherence and facilitates the study of the impact of these protocols on application programs. The design of Maya and its simulation mechanism are discussed. Performance results on architectural simulation with different memory coherence protocols are presented. Parallel discrete event simulation techniques are adopted for the execution-driven simulation of parallel architectures.

References

[1]

A. Agarwal, J. Hennessy, and M. Horowitz. Cache performance of operating system and multiprocessing workloads. A CM Transactions on Computer Systems, 6(4):393- 431, November 1988.

Digital Library

[2]

D. Agrawal, M. Choy, H.V. Leong, and A.K. Singh. Evaluating weak memories with Maya. Technical Report TRCS-93- 23, University of California at Santa Barbara, Department of Computer Science, 1993.

Digital Library

[3]

Mustaque Ahamad, James E. Burns, Phillip W. Hutto, and Gil Neiger. Causal memory. In Proceedings of the 5th International Workshop ou D~tributcd AIgorithm~, pages 9-30. LNCS, October 1991.

Digital Library

[4]

A. Borg, R.E. Kessler, and D.W. Wall. Generation and analysis of very long address traces. }n Proceedings of the 17th Annual International Symposium on Computer Architecture, pages 270-279, 1990.

Digital Library

[5]

Eric A. Brewer, Chrysanthos N. Dellarocas, Adrian Colbrook, and William E. Weihl. Proteus: A highperformance parMlel-architecture simulator. Technical Report MIT/LCS/TR-516, MIT, Laboratory for Computer Science, September 1991.

Digital Library

[6]

D. Chaiken, B.H. Lim, and D. Nussbaum. A SIM User Manual. ALEWIFE Systems Memo#13, August 1990.

[7]

K.M. Chandy and J. Misra. Distributed simulation: A case study in design and verification of distributed programs. IEEE Transactions on Software Engineering, 5(9):440-452, September 1979.

Digital Library

[8]

D. Culler, R. Karp, D. Patterson, A. Sahay, K.E. Schauser, E. Santos, R. Subramonian, and T. yon Eicken. LogP: Towards a realistic model of parallel computation. In Proceedings of the Fourth A CM SIGPLAN Symposium on Principles and Practice of Parallel Programming, pages 1-12, 1993.

Digital Library

[9]

H. Davis, S.R. Goldschmidt, and J. Hennessy. Multiprocessor simulation and tracing using Tango. In Proceedings of the 1991 International Conference on Parallel Processing, volume II, pages 99-107, August 1991.

[10]

S.J. Enters, D.R. Keppel, E.J. Koldinger, and H.M. Levy. Technique for efficient inline tracing on a shared-memory multiprocessor. In Proceedings of the 1990 A CM SIGMET- RICS Conference on ~easurement and Modeling of Computer Systems, pages 37-47, May 1990.

Digital Library

[11]

S. Fortune and J. Wyllie. Parallelism in random access machines. In Proceedings o/ the I Oth Annual A CM Symposium on the Theory o.f Computing, pages 114-118, 1978.

Digital Library

[12]

R. Fujimoto. Parallel distributed discrete event simulation. Communications of the A CM, 33(10):30-53, October 1990.

Digital Library

[13]

P.B. Gibbons. A more practical PRAM model. In Proceedings o/the 1st Annual ACM Symposium on Parallel Algorithms and Architectures, pages 158-168, 1989.

Digital Library

[14]

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

[15]

Y.B. Lin and E.D. Lazowska. Exploiting lookahead in parallel simulation. IEEE Transactions on Parallel and Distributed Systems, 1(4):457-469, October 1990.

Digital Library

[16]

Richard J. Lipton and Jonathan S. Sandberg. PRAM: A scalable shared memory. Technical Report CS-TR-180- 88, Princeton University, Department of Computer Science, September 1988.

[17]

Steven K. Reinhardt, Mark D. Hill, James R. Larus, Alvin R. Lebeck, James C. Lewis, and David A. Wood. The Wisconsin Wind Tunnel: Virtual prototyping of parallel computers. in Proceedings of ~he 1993 A CM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, pages 48-60, May 1993.

Digital Library

[18]

J.P. Singh, W.D. Weber, and A. Gupta. SPLASH: Stanford parallel applications for shared memory. Technical report, Stanford, Computer Systems Laboratory, 1991.

Digital Library

[19]

V. Sunderam. PVM: A framework for parallel distributed computing. Concurrency: Practice and Experience, 2(4 ):315-339, December 1990.

Digital Library

Cited By

Duan LAragon-Camarasa G(2022)Recognising Known Configurations of Garments For Dual-Arm Robotic Flattening2022 4th International Conference on Robotics and Computer Vision (ICRCV)10.1109/ICRCV55858.2022.9953186(340-344)Online publication date: 25-Sep-2022
https://doi.org/10.1109/ICRCV55858.2022.9953186
Ricciulli LLincoln PMeseguer J(1996)Distributed Simulation of Parallel ExecutionsProceedings of the 29th Annual Simulation Symposium (SS '96)10.5555/829528.831203Online publication date: 8-Apr-1996
https://dl.acm.org/doi/10.5555/829528.831203
Eskicioglu M(1996)A comprehensive bibliography of distributed shared memoryACM SIGOPS Operating Systems Review10.1145/218646.21865130:1(71-96)Online publication date: 1-Jan-1996
https://dl.acm.org/doi/10.1145/218646.218651
Show More Cited By

Index Terms

Maya: a simulation platform for distributed shared memories

Recommendations

Maya: a simulation platform for distributed shared memories

Maya is a simulation platform for evaluating the performance of parallel programs on parallel architectures. It allows the rapid prototyping of memory protocols with varying degrees of coherence and facilitates the study of the impact of these protocols ...
Maya: A Simulation Platform for Parallel Architectures and Distributed Shared Memories
Efficient simulation of cache memories
WSC '89: Proceedings of the 21st conference on Winter simulation

Cache memories are used in computer systems to reduce average memory access times. Existing techniques for predicting cache performance are often unsatisfactory in terms of cost or performance. This paper presents a method for efficiently simulating the ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

PADS '94: Proceedings of the eighth workshop on Parallel and distributed simulation

August 1994

196 pages

ISBN:1565550277

DOI:10.1145/182478

Editors:
D. K. Arvind
Univ. of Edinburgh, Scotland, UK
,
Rajive Bagrodia
Univ. of California, Los Angeles
,
Jason Yi-Bing Lin
Bellcore

ACM SIGSIM Simulation Digest Volume 24, Issue 1
July 1994
192 pages
ISSN:0163-6103
DOI:10.1145/195291
Editors:
D. K. Arvind
Univ. of Edinburgh, Edinburgh, Scotland, UK
,
Rajive Bagrodia
Univ. of California, Los Angeles
,
Jason Yi-Bing Lin
Bellcore, Morristown, NJ
Issue’s Table of Contents

Copyright © 1994 Authors.

Sponsors

SCS: Society for Computer Simulation
SIGSIM: ACM Special Interest Group on Simulation and Modeling
IEEE-CS\TCSIM: TC on Simulation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 July 1994

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

8PADS94

Sponsor:

SCS
SIGSIM
IEEE-CS\TCSIM

8PADS94: ACM/IEEE 8th Workshop on Parallel and Distributed

July 6 - 8, 1994

Edinburgh, Scotland, United Kingdom

Acceptance Rates

PADS '94 Paper Acceptance Rate 27 of 66 submissions, 41%;

Overall Acceptance Rate 398 of 779 submissions, 51%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

10
Total Citations
View Citations
323
Total Downloads

Downloads (Last 12 months)44
Downloads (Last 6 weeks)7

Reflects downloads up to 01 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Duan LAragon-Camarasa G(2022)Recognising Known Configurations of Garments For Dual-Arm Robotic Flattening2022 4th International Conference on Robotics and Computer Vision (ICRCV)10.1109/ICRCV55858.2022.9953186(340-344)Online publication date: 25-Sep-2022
https://doi.org/10.1109/ICRCV55858.2022.9953186
Ricciulli LLincoln PMeseguer J(1996)Distributed Simulation of Parallel ExecutionsProceedings of the 29th Annual Simulation Symposium (SS '96)10.5555/829528.831203Online publication date: 8-Apr-1996
https://dl.acm.org/doi/10.5555/829528.831203
Eskicioglu M(1996)A comprehensive bibliography of distributed shared memoryACM SIGOPS Operating Systems Review10.1145/218646.21865130:1(71-96)Online publication date: 1-Jan-1996
https://dl.acm.org/doi/10.1145/218646.218651
Ricciulli LLincoln PMeseguer J(1996)Distributed simulation of parallel executionsProceedings of the 29th Annual Simulation Symposium10.1109/SIMSYM.1996.492148(15-24)Online publication date: 1996
https://doi.org/10.1109/SIMSYM.1996.492148
Dickens PHaines MMehrotra PNicol D(1996)Towards a thread-based parallel direct execution simulatorProceedings of HICSS-29: 29th Hawaii International Conference on System Sciences10.1109/HICSS.1996.495490(424-432 vol.1)Online publication date: 1996
https://doi.org/10.1109/HICSS.1996.495490
Dickens PHeidelberger PNicol D(1996)Parallelized Direct Execution Simulation of Message-Passing Parallel ProgramsIEEE Transactions on Parallel and Distributed Systems10.1109/71.5397407:10(1090-1105)Online publication date: 1-Oct-1996
https://dl.acm.org/doi/10.1109/71.539740
Dickens PHeidelberger PNicol D(1995)Parallelized network simulators for message-passing parallel programsMASCOTS '95. Proceedings of the Third International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems10.1109/MASCOT.1995.378707(72-76)Online publication date: 1995
https://doi.org/10.1109/MASCOT.1995.378707
Dickens PHeidelberger PNicol DSadowski DSeila A(1994)Timing simulation of paragon codes using workstation clustersProceedings of the 26th conference on Winter simulation10.5555/193201.194890(1347-1353)Online publication date: 11-Dec-1994
https://dl.acm.org/doi/10.5555/193201.194890
Dickens PHeidelberger PNicol D(1994)Timing simulation of Paragon codes using workstation clustersProceedings of Winter Simulation Conference10.1109/WSC.1994.717529(1347-1353)Online publication date: 1994
https://doi.org/10.1109/WSC.1994.717529
Agrawal DChoy MHong Va Leong Singh A(1994)Investigating weak memories using MayaProceedings of 3rd IEEE International Symposium on High Performance Distributed Computing10.1109/HPDC.1994.340252(123-130)Online publication date: 1994
https://doi.org/10.1109/HPDC.1994.340252

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

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 Table of Contents