TY - GEN
T1 - Parallel programming and complexity analysis using Actors
AU - Agha, G.
AU - Kim, Woo Young
N1 - Publisher Copyright:
© 1998 IEEE.
PY - 1997
Y1 - 1997
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=85031636195&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85031636195&partnerID=8YFLogxK
U2 - 10.1109/MPPM.1997.715963
DO - 10.1109/MPPM.1997.715963
M3 - Conference contribution
AN - SCOPUS:85031636195
T3 - Proceedings - 3rd Working Conference on Massively Parallel Programming Models, MPPM 1997
SP - 68
EP - 79
BT - Proceedings - 3rd Working Conference on Massively Parallel Programming Models, MPPM 1997
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 3rd Working Conference on Massively Parallel Programming Models, MPPM 1997
Y2 - 12 November 1997 through 14 November 1997
ER -