Article

Free access

An open enviornment for building parallel programming systems

Authors:

Brian N. Bershad,

Edward D. Lazowska,

David B. WagnerAuthors Info & Claims

PPEALS '88: Proceedings of the ACM/SIGPLAN conference on Parallel programming: experience with applications, languages and systems

Pages 1 - 9

https://doi.org/10.1145/62115.62117

Published: 01 January 1988 Publication History

Abstract

PRESTO is a set of tools for building parallel programming systems on shared-memory multiprocessors. PRESTO's goal is to provide a framework within which one can easily build efficient support for any of a wide variety of “models” of parallel programming. PRESTO is designed for easy modification and extension, not only at the level of the primitives and structures made available for the application programmer's use, but also at the level of the run-time kernel that supports parallel applications. PRESTO is implemented in the object-oriented language C++ on a Sequent Balance 21000 and has been used in a number of applications that are described in this paper.

References

[1]

P. America, "POOL-T: A Parallel Object- Oriented Language," in Object-Oriented Conc urrent Programming, ed. M. Tokoro, A. Yonezawa, MIT Press, Cambridge, Mass, 1987.

Digital Library

[2]

B.N. Bershad, E.D, Lazowska, and H.M. Levy, "PRESTO: A System For Object-Oriented Parallel Programming," Technical Report TR 87-09- 01, Department of Computer Science, University of Washington, (submitted for publication), September 1987.

[3]

R.E. Bryant, "Simulation of Packet Communucations Architecture Computer Systems," Technical Report MIT, LCS, TR-188, Massachusetts Institute of Technology, Laboratory for Computer Science, 1977.

Digital Library

[4]

K.M. Chandy and J. Misra, "Asynchronous Distributed Simulation Via A Sequence of Parallel Computations," Conmmnications of the ACM, vol. 24, no. 11, pp. 198-206, ACM, November 1981.

Digital Library

[5]

E.W. Dijkstra, "The Structure of the 'THE'- Multiprogramming System," Communications of the ACM, vol. 11, no. 5, pp. 341-346, ACM, 1968.

Digital Library

[6]

A. Goldberg and D. Robson, Smalltalk-80: The Language and its Implementation, Addison- Wesley, 1983.

Digital Library

[7]

R. Halstead, "Multilisp: A language for Concurrent Symbolic Computation," ACM Transaction on Programming Languages and Systems, October 1985.

Digital Library

[8]

C.A.R. Hoare, "'Communicating Sequential Processes," Communications of the ACM, vol. 21, no. I 1, pp. 666-677, ACM, August 1978.

Digital Library

[9]

C.A.R. Hoare, "Monitors: An Operating System Structuring Concept," Communications of the ACM, vol. 17, no. 10, pp. 549-557, ACM, October 1974.

Digital Library

[10]

R. Holt, "A Short Introduction To Concurrent Euclid," SIGPLAN Notices, vol. 17, pp. 60-79, May 1982.

Digital Library

[11]

H. Lieberman, "Concurrent Object-Oriented Programming in Act 1," in Object-Oriented Concurrent Programming, ed. M. Tokoro, A. Yonezawa, MIT Press, Cambridge, Mass, 1987.

Digital Library

[12]

D.A. Munflie and D.A. Fisher, "Parallel Processing in Ada," IEEE Computer, pp. 20-25, August 1985.

Digital Library

[13]

B.W. Lampson, D.D. RedeIl, "Experiences with Processes and Monitors in Mesa," Communications of the A CM, vol. 23, no. 2, pp. 104-117, ACM, February 1980.

Digital Library

[14]

L. Snyder, "Parallel Programming and the Poker Programming Environment,'" IEEE Computer, vol. 1"7, no. 7, July 1984.

[15]

B. Stroustmp, The C++ Programming Language, Addison-Wesley, March 1986.

Digital Library

[16]

D.B. Wagner, E.D. Lazowska, and B.N. Bershad, "'Techniques for Efficient Shared-Memory Parallel Simulation," Technical Report 88-04-05, Depamnent of Computer Science, University of Washington, April 1988.

[17]

W. Wulf, E. Cohen, W. Corwin, A. Jones, R. Levin, and F. Pollack, "HYDRA: The Kernel of a Multiprocessor Operating System," Communications of the ACM, vol. 17, no. 6, pp. 337-345, ACM, June 1974.

Digital Library

[18]

Y. Yokote and M. Tokoro, "Concurrent Programming in ConcurrentSmalItalk,'" in Object- Oriented Concurrent Programming, ed. M. Tokoro, A. Yonezawa, MIT Press, Cambridge, Mass, 1987.

Digital Library

[19]

A. Yonezawa and M. Tokoro, "Object-Oriented Concurrent Programming: An Introduction," in Object-Oriented Concurrent Programming, ed. M. Tokoro, A. Yonezawa, MIT-Press, Cambridge, Mass, 1987.

Digital Library

Cited By

ROHMA NEBRAHIM D(2020)EVOLUTION OF OS ARCHITECTURES: A SURVEY ON PARALLEL COMPUTING BASED OS KERNELSi-manager's Journal on Computer Science10.26634/jcom.8.3.182528:3(25)Online publication date: 2020
https://doi.org/10.26634/jcom.8.3.18252
Appavoo JSilva DKrieger OAuslander MOstrowski MRosenburg BWaterland AWisniewski RXenidis JStumm MSoares L(2007)Experience distributing objects in an SMMP OSACM Transactions on Computer Systems10.1145/1275517.127551825:3(6-es)Online publication date: 1-Aug-2007
https://dl.acm.org/doi/10.1145/1275517.1275518
Mehrotra PHaines M(2005)An overview of the Opus language and runtime systemLanguages and Compilers for Parallel Computing10.1007/BFb0025889(346-360)Online publication date: 9-Jun-2005
https://doi.org/10.1007/BFb0025889
Show More Cited By

Index Terms

An open enviornment for building parallel programming systems

Recommendations

An open enviornment for building parallel programming systems
Proceedings of the ACM/SIGPLAN PPEALS 1988

PRESTO is a set of tools for building parallel programming systems on shared-memory multiprocessors. PRESTO's goal is to provide a framework within which one can easily build efficient support for any of a wide variety of “models” of parallel ...
Parallel Programming Using C++
CPPvm - Parallel Programming in C++
CLUSTER '01: Proceedings of the 3rd IEEE International Conference on Cluster Computing

CPPvm is a C++ class library for message passing. It provides an easy-to-use C++ interface to the parallel virtual machine software PVM. CPPvm closes the gap between the design of object-oriented parallel programs in C++ and the underlying message ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

PPEALS '88: Proceedings of the ACM/SIGPLAN conference on Parallel programming: experience with applications, languages and systems

January 1988

246 pages

ISBN:0897912764

DOI:10.1145/62115

Editor:
Richard L. Wexelblat
Philips Labs., Briarcliff Manor, NY

ACM SIGPLAN Notices Volume 23, Issue 9
Proceedings of the ACM/SIGPLAN PPEALS 1988
Sept. 1988
246 pages
ISSN:0362-1340
EISSN:1558-1160
DOI:10.1145/62116
Editor:
Richard L. Wexelblat
Philips Labs., Briarcliff Manor, NY
Issue’s Table of Contents

Copyright © 1988 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]

Sponsors

SIGPLAN: ACM Special Interest Group on Programming Languages

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 January 1988

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

PPEALS88

Sponsor:

SIGPLAN

PPEALS88: Parallel Programming: Experience with Applications, Language & Systems

July 19 - 21, 1988

Connecticut, New Haven, USA

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

34
Total Citations
View Citations
475
Total Downloads

Downloads (Last 12 months)53
Downloads (Last 6 weeks)11

Reflects downloads up to 19 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

ROHMA NEBRAHIM D(2020)EVOLUTION OF OS ARCHITECTURES: A SURVEY ON PARALLEL COMPUTING BASED OS KERNELSi-manager's Journal on Computer Science10.26634/jcom.8.3.182528:3(25)Online publication date: 2020
https://doi.org/10.26634/jcom.8.3.18252
Appavoo JSilva DKrieger OAuslander MOstrowski MRosenburg BWaterland AWisniewski RXenidis JStumm MSoares L(2007)Experience distributing objects in an SMMP OSACM Transactions on Computer Systems10.1145/1275517.127551825:3(6-es)Online publication date: 1-Aug-2007
https://dl.acm.org/doi/10.1145/1275517.1275518
Mehrotra PHaines M(2005)An overview of the Opus language and runtime systemLanguages and Compilers for Parallel Computing10.1007/BFb0025889(346-360)Online publication date: 9-Jun-2005
https://doi.org/10.1007/BFb0025889
Assenmacher HBreitbach TBuhler PHübsch VSchwarz R(2000)Panda — Supporting Distributed Programming in C++ECOOP’ 93 — Object-Oriented Programming10.1007/3-540-47910-4_19(361-383)Online publication date: 25-Aug-2000
https://doi.org/10.1007/3-540-47910-4_19
Philbin JEdler JAnshus ODouglas CLi K(1996)Thread scheduling for cache localityACM SIGPLAN Notices10.1145/248209.23715131:9(60-71)Online publication date: 1-Sep-1996
https://dl.acm.org/doi/10.1145/248209.237151
Philbin JEdler JAnshus ODouglas CLi K(1996)Thread scheduling for cache localityACM SIGOPS Operating Systems Review10.1145/248208.23715130:5(60-71)Online publication date: 1-Sep-1996
https://dl.acm.org/doi/10.1145/248208.237151
Philbin JEdler JAnshus ODouglas CLi KDally BEggets S(1996)Thread scheduling for cache localityProceedings of the seventh international conference on Architectural support for programming languages and operating systems10.1145/237090.237151(60-71)Online publication date: 1-Oct-1996
https://dl.acm.org/doi/10.1145/237090.237151
Assenmacher HBreitbach TBuhler PHübsch VPeine HSchwarz RNehmer JShapiro M(1994)Meeting the application in user spaceProceedings of the 6th workshop on ACM SIGOPS European workshop: Matching operating systems to application needs10.1145/504390.504413(82-87)Online publication date: 12-Sep-1994
https://dl.acm.org/doi/10.1145/504390.504413
Markatos ELeBlanc T(1994)Using Processor Affinity in Loop Scheduling on Shared-Memory MultiprocessorsIEEE Transactions on Parallel and Distributed Systems10.1109/71.2730465:4(379-400)Online publication date: 1-Apr-1994
https://dl.acm.org/doi/10.1109/71.273046
Bolosky WScott M(1993)False sharing and its effect on shared memory performanceUSENIX Systems on USENIX Experiences with Distributed and Multiprocessor Systems - Volume 410.5555/1295480.1295483(3-3)Online publication date: 22-Sep-1993
https://dl.acm.org/doi/10.5555/1295480.1295483
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 Table of Contents