skip to main content
research-article

Generic messages: capability-based shared memory parallelism for event-loop systems

Published:27 February 2016Publication History
Skip Abstract Section

Abstract

Systems based on event-loops have been popularized by Node.JS, and are becoming a key technology in the domain of cloud computing. Despite their popularity, such systems support only share-nothing parallelism via message passing between parallel entities usually called workers. In this paper, we introduce a novel parallel programming abstraction called Generic Messages (GEMs), which enables shared-memory parallelism for share-nothing event-based systems. A key characteristic of GEMs is that they enable workers to share state by specifying how the state can be accessed once it is shared. We call this aspect of the GEMs model capability-based parallelism.

References

  1. Dart: Scalable, productive app development. https://www.dartlang.org/.Google ScholarGoogle Scholar
  2. Oracle Graal.JS, High-Performance JavaScript on the JVM. http://www.oracle.com/technetwork/oracle-labs.Google ScholarGoogle Scholar
  3. Scala.js: A safer way to build robust front-end Web applications! http://www.scala-js.org/.Google ScholarGoogle Scholar
  4. G. Agha. Actors: a model of concurrent computation in distributed systems. MIT Press, Cambridge, MA, USA, 1986. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. G. Kiczales, J. des Rivires, and D. G. Bobrow. The Art of the Metaobject Protocol. The MIT Press, Cambridge, 1991. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. S. Marr and H. Mössenböck. Optimizing Communicating Event-Loop Languages with Truffle, October 2015. Presentation at 5th AGERE Workshop, colocated with SPLASH'15.Google ScholarGoogle Scholar
  7. M. S. Miller, E. D. Tribble, and J. Shapiro. Concurrency Among Strangers: Programming in E as Plan Coordination. In Symposium on Trustworthy Global Computing, volume 3705 of Lecture Notes in Computer Science, pages 195--229. Springer, April 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Generic messages: capability-based shared memory parallelism for event-loop systems

      Recommendations

      Comments

      Login options

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

      Sign in

      Full Access

      • Published in

        cover image ACM SIGPLAN Notices
        ACM SIGPLAN Notices  Volume 51, Issue 8
        PPoPP '16
        August 2016
        405 pages
        ISSN:0362-1340
        EISSN:1558-1160
        DOI:10.1145/3016078
        Issue’s Table of Contents
        • cover image ACM Conferences
          PPoPP '16: Proceedings of the 21st ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming
          February 2016
          420 pages
          ISBN:9781450340922
          DOI:10.1145/2851141

        Copyright © 2016 ACM

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 27 February 2016

        Check for updates

        Qualifiers

        • research-article
      • Article Metrics

        • Downloads (Last 12 months)3
        • Downloads (Last 6 weeks)1

        Other Metrics

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader
      About Cookies On This Site

      We use cookies to ensure that we give you the best experience on our website.

      Learn more

      Got it!