Parallel Programming and Complexity Analysis using Actors

@inproceedings{Kim2001ParallelPA,
  title={Parallel Programming and Complexity Analysis using Actors},
  author={Wooyoung Kim},
  year={2001}
}
We describe Actors, a exible, scalable and eÆcient 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 simpli es modeling realworld systems. High-level concurrent programming abstractions have been developed to simplify program development using actors; such abstractions do not compromise an eÆcient and… CONTINUE READING