Parallel programming and complexity analysis using Actors

G. Agha, Woo Young Kim

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

We describe Actors, a flexible, scalable and efficient model of computation, and develop a framework for analyzing the parallel complexity of programs written in it. Actors are asynchronous, autonomous objects which interact by message-passing. The data and process decomposition inherent in Actors simplifies modeling real-world systems. High-level concurrent programming abstractions have been developed to simplify program development using Actors; such abstractions do not compromise an efficient and portable implementation. In this paper, we define a parallel complexity model for Actors. The model we develop gives an accurate measure of performance on realistic architectures. We illustrate its use by analyzing a number of examples.

Original languageEnglish (US)
Title of host publicationProceedings - 3rd Working Conference on Massively Parallel Programming Models, MPPM 1997
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages68-79
Number of pages12
ISBN (Electronic)0818684275, 9780818684272
DOIs
StatePublished - 1997
Event3rd Working Conference on Massively Parallel Programming Models, MPPM 1997 - London, United Kingdom
Duration: Nov 12 1997Nov 14 1997

Publication series

NameProceedings - 3rd Working Conference on Massively Parallel Programming Models, MPPM 1997

Other

Other3rd Working Conference on Massively Parallel Programming Models, MPPM 1997
CountryUnited Kingdom
CityLondon
Period11/12/9711/14/97

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture
  • Software
  • Modeling and Simulation

Fingerprint Dive into the research topics of 'Parallel programming and complexity analysis using Actors'. Together they form a unique fingerprint.

Cite this