Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/74850.74865acmconferencesArticle/Chapter ViewAbstractPublication PagessospConference Proceedingsconference-collections
Article
Free access

The Amber system: parallel programming on a network of multiprocessors

Published: 01 November 1989 Publication History

Abstract

This paper describes a programming system called Amber that permits a single application program to use a homogeneous network of computers in a uniform way, making the network appear to the application as an integrated multiprocessor. Amber is specifically designed for high performance in the case where each node in the network is a shared-memory multiprocessor.
Amber shows that support for loosely-coupled multiprocessing can be efficiently realized using an object-based programming model. Amber programs execute in a uniform network-wide object space, with memory coherence maintained at the object level. Careful data placement and consistency control are essential for reducing communication overhead in a loosely-coupled system. Amber programmers use object migration primitives to control the location of data and processing.

References

[1]
Allchin, J. and McKendry, M. Synchronization and recovery of actions. In Proceedings of the 2nd A CM Symposium on Principles of Distributed Computing, pages 31-44, August 1983.
[2]
Almes, G. T., Black, A. P., Lazowska, E. D., and N oe, J. D. The Eden system: A technical review. IEEE Transactions on Software Engineering, SE-11(1):43-59, January 1985.
[3]
Bal, H. E. and Tanenbaum, A. S. Distributed programming with shared data. In Proceedings of the International Conference on Computer Languages, pages 82-91, October 1988.
[4]
Bershad, B. N., Lazowska, E. D., and Levy, H.M. Presto: A system for object-oriented parallel programming. Software - Practice and Experience, 18(8), August 1988.
[5]
Bershad, B. N., Lazowska, E. D., Levy, H. M., and Wagner, D. An open environment for building parallel programming systems. In Proceedings of the A CM $IGPLAN Symposium on Parallel Programming Environments, Applications, and Languages, July 1988.
[6]
Birrell, A. D. and Nelson, B. J. Implementing remote procedure calls. A CM Transactions on Computer Systems, 2(1):39-59, February 1984.
[7]
Black, A., Hutchinson, N., Jul, E., Levy, H., and Carter, L. Distribution and abstract types in Emerald. IEEE Transactions on Software Engineering, 13(1), January 1987.
[8]
Cox, A. L. and Fowler, R. J. The implementation of coherent memory abstraction on a NUMA multiprocessor: Experiences with PLATINUM. In Proceedings of the 12th A CM Symposium on Operatir~g Systems Principles, December 1989.
[9]
Fowler, R. J. Decentralized Object Finding Using Forwarding Addresses. PhD dissertation, University of Washington, December 1985. Department of Computer Science Technical Report 85-12-1.
[10]
Herlihy, M. P. and Wing, J. M. Avalon: Language support for reliable distributed systems. In IEEE Fault-Tolerant Computing Symposium Digesi, July 1987.
[11]
Jones, A. K., Chansler, R. J., Durham, I., Schwans, K., and Vegdahl, S. R. StarOS, a multiprocessor operating system for the support of task forces. In Proceedings of the 7th A CM Symposium on Opemt. ing Systems Principles, pages 117-127, December 1979.
[12]
Jul, E., Levy, It., Hutchinson., N., and Black, A. Fine-grained mobility in the Emerald system. A CM Transactions on Computer Systems, 6(1):109-133, February 1988.
[13]
Li, K. and Hudak, P. Memory coherence in shared virtual memory systems. In Proceedings of the 5th A CM Symposium on Principles of Distributed Computing, pages 229-239, August 1986.
[14]
Li, K. Shared Virtual Memory on Loosely Coupled Multiprocessors. PhD dissertation, Yale University, September 1986. YALEU/DCS/RR-492.
[15]
Liskov, B. Distributed programming in Argus.Communications of the ACM, 31(3):300-312, March 1988.
[16]
Lucco, S. E. Parallel programming in a virtual object space. In Proceedings of the A CM Conference on Objecl-Oriented Programming Systems, Languages and Applications, pages 26-34, October 1987.
[17]
Ortega, J. and Voigt, R. Solution of partial differential equations on vector and parallel computers. SIAM Review, pages 149-240, 1985.
[18]
Ousterhout, J. K., Scelza, D. A., and Sindhu, P. S. Medusa: An experiment in distributed operating system structure. Communications of the A CM, 23(2):92-105, February 1980.
[19]
Schantz, R. E., Thomas, R. H., and Bono, G. The architecture of the Cronus distributed operating system. In Proceedings of the 6th International Conference on Distribuled Computing Systems, page. s 250-259, May 1986.
[20]
Schroeder, M. D. and Burrows, M. Performance of Firefly RPC. In Proceedings of the 12th A CM 5'ymposium on Operating Systems Principles, December 1989.
[21]
Stroustrup, B. The C-t-+ Programming Language. Addison-Wesley, Reading, Massachusetts, 1986.
[22]
Thacker, C. P., Stewart, L. C., and Satterthwaite, Jr., E. H. Firefly: A multiprocessor workstation. IEEE Transaciions on Computers, 37(8):909-920, August 1988.
[23]
Wulf, W. Hydra: The kernel of a multiprocessor operating system. Communications of the A CM, 17(6):337-345, June 1974,

Cited By

View all
  • (2020)A Parallel Algorithm For Anonymizing Large-scale Trajectory DataACM/IMS Transactions on Data Science10.1145/33686391:1(1-26)Online publication date: 12-Mar-2020
  • (2020)Group-Based Recurrent Neural Networks for POI RecommendationACM/IMS Transactions on Data Science10.1145/33430371:1(1-18)Online publication date: 12-Mar-2020
  • (2020)Multifaceted Analysis of Fine-Tuning in a Deep Model for Visual RecognitionACM/IMS Transactions on Data Science10.1145/33195001:1(1-22)Online publication date: 12-Mar-2020
  • Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
SOSP '89: Proceedings of the twelfth ACM symposium on Operating systems principles
November 1989
224 pages
ISBN:0897913388
DOI:10.1145/74850
  • cover image ACM SIGOPS Operating Systems Review
    ACM SIGOPS Operating Systems Review  Volume 23, Issue 5
    Dec. 3–6, 1989
    223 pages
    DOI:10.1145/74851
    • Editor:
    • Roy Levin
    Issue’s Table of Contents
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

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 November 1989

Permissions

Request permissions for this article.

Check for updates

Qualifiers

  • Article

Conference

SOSP89
Sponsor:

Acceptance Rates

Overall Acceptance Rate 174 of 961 submissions, 18%

Upcoming Conference

SOSP '25
ACM SIGOPS 31st Symposium on Operating Systems Principles
October 13 - 16, 2025
Seoul , Republic of Korea

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)112
  • Downloads (Last 6 weeks)7
Reflects downloads up to 19 Nov 2024

Other Metrics

Citations

Cited By

View all
  • (2020)A Parallel Algorithm For Anonymizing Large-scale Trajectory DataACM/IMS Transactions on Data Science10.1145/33686391:1(1-26)Online publication date: 12-Mar-2020
  • (2020)Group-Based Recurrent Neural Networks for POI RecommendationACM/IMS Transactions on Data Science10.1145/33430371:1(1-18)Online publication date: 12-Mar-2020
  • (2020)Multifaceted Analysis of Fine-Tuning in a Deep Model for Visual RecognitionACM/IMS Transactions on Data Science10.1145/33195001:1(1-22)Online publication date: 12-Mar-2020
  • (2020)Ensemble Detection and Analysis of Communities in Complex NetworksACM/IMS Transactions on Data Science10.1145/33133741:1(1-34)Online publication date: 12-Mar-2020
  • (2017)A Case for Migrating Execution for Irregular ApplicationsProceedings of the Seventh Workshop on Irregular Applications: Architectures and Algorithms10.1145/3149704.3149770(1-8)Online publication date: 12-Nov-2017
  • (2017)Geo-distribution of actor-based servicesProceedings of the ACM on Programming Languages10.1145/31339311:OOPSLA(1-26)Online publication date: 12-Oct-2017
  • (2016)Shared-Memory Optimizations for Inter-Virtual-Machine CommunicationACM Computing Surveys10.1145/284756248:4(1-42)Online publication date: 9-Feb-2016
  • (2015)Teaching Recommender Systems at Large ScaleACM Transactions on Computer-Human Interaction10.1145/272817122:2(1-23)Online publication date: 15-Apr-2015
  • (2015)Large-Scale Educational CampaignsACM Transactions on Computer-Human Interaction10.1145/269976022:2(1-24)Online publication date: 10-Mar-2015
  • (2015)OverCodeACM Transactions on Computer-Human Interaction10.1145/269975122:2(1-35)Online publication date: 10-Mar-2015
  • Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media