Open Heterogeneous Computing in Actor Space

A number of efforts in heterogeneous computing involve the development of basic architecture independent communication primitives. We present a new programming paradigm, called ActorSpace, which provides a new communication model based on destination patterns. An actorspace is a computationally passive container of actors which acts as a context for matching patterns. Patterns are matched against listed attributes of actors and actorspaces that are visible in the actorspace. Both visibility and attributes are dynamic. Messages may be sent to one or all members of a group defined by a pattern. The paradigm provides powerful support for component-based construction of heterogeneous scalable distributed applications. In particular, it supports open interfaces to servers and pattern-directed access to software repositories.

[1]  Gul A. Agha,et al.  ACTORS - a model of concurrent computation in distributed systems , 1985, MIT Press series in artificial intelligence.

[2]  Jo-Mei Chang,et al.  Reliable broadcast protocols , 1984, TOCS.

[3]  Hector Garcia-Molina,et al.  Ordered and reliable multicast communication , 1991, TOCS.

[4]  Nalini Venkatasubramanian,et al.  Scalable Distributed Garbage Collection for Systems of Active Objects , 1992, IWMM.

[5]  David L. Cohn,et al.  ARCADE: A Platform for Heterogeneous Distributed Operating Systems , 1989 .

[6]  Kenneth P. Birman,et al.  Fast Causal Multicast , 1991, ACM SIGOPS Oper. Syst. Rev..

[7]  Gul A. Agha,et al.  Supporting Multiparadigm Programming on Actor Architectures , 1989, PARLE.

[8]  Brian N. Bershad,et al.  A Remote Procedure Call Facility for Interconnecting Heterogeneous Computer Systems , 1987, IEEE Transactions on Software Engineering.

[9]  BlackAndrew,et al.  Fine-grained mobility in the Emerald system , 1988 .

[10]  Satoshi Matsuoka,et al.  Using tuple space communication in distributed object-oriented languages , 1988, OOPSLA '88.

[11]  Nicholas Carriero,et al.  How to write parallel programs: a guide to the perplexed , 1989, CSUR.

[12]  Suresh Jagannathan,et al.  Customization of First Class Tuple-Spaces in a Higher-Order Language , 1991, PARLE.

[13]  Eric C. Cooper.  Replicated procedure call , 1984, PODC '84.

[14]  Bruce D. Shriver,et al.  Research Directions in Object-Oriented Programming , 1987 .

[15]  Alessandro Forin,et al.  Architectural support for multilanguage parallel programming on heterogeneous systems , 1987, ASPLOS.

[16]  Won Kim,et al.  Comilation of a Highly Parallel Actor-Based Language , 1992, LCPC.

[17]  Stefano Ceri,et al.  Toward megaprogramming , 1992, CACM.

[18]  Mahadev Satyanarayanan,et al.  Scalable, secure, and highly available distributed file access , 1990, Computer.

[19]  Gul A. Agha,et al.  HAL: A High-Level Actor Language and Its Distributed Implementation , 1992, ICPP.

[20]  Vaidy S. Sunderam,et al.  PVM: A Framework for Parallel Distributed Computing , 1990, Concurr. Pract. Exp..

[21]  Willy Zwaenepoel,et al.  Distributed process groups in the V Kernel , 1985, TOCS.

[22]  Henri E. Bal,et al.  An efficient reliable broadcast protocol , 1989, OPSR.

[23]  Jack Dongarra,et al.  Integrated Pvm Framework Supports Heterogeneous Network Computing , 1993 .

[24]  Mahadev Satyanarayanan,et al.  Andrew: a distributed personal computing environment , 1986, CACM.

[25]  Philip Cannata,et al.  The extensible services switch in Carnot , 1993, IEEE Parallel & Distributed Technology: Systems & Applications.

[26]  André Schiper,et al.  Lightweight causal and atomic group multicast , 1991, TOCS.

[27]  Andrew P. Black,et al.  Fine-grained mobility in the Emerald system , 1987, TOCS.

[28]  Gul A. Agha,et al.  ActorSpace: an open distributed programming paradigm , 1993, PPOPP '93.

[29]  Edward Balkovich,et al.  Computing in Higher Education: The Athena Experience , 1985, Computer.

[30]  Carl Hewitt,et al.  Viewing Control Structures as Patterns of Passing Messages , 1977, Artif. Intell..

[31]  Louise E. Moser,et al.  Broadcast Protocols for Distributed Systems , 1990, IEEE Trans. Parallel Distributed Syst..

[32]  Carolyn L. Talcott,et al.  Towards a Theory of Actor Computation , 1992, CONCUR.

[33]  Narain H. Gehani,et al.  Broadcasting Sequential Processes (BSP) , 1984, IEEE Transactions on Software Engineering.

[34]  Andrew A. Chien,et al.  Concurrent aggregates (CA) , 1990, PPOPP '90.

[35]  米沢 明憲.  ABCL : an object-oriented concurrent system , 1990 .

[36]  Alessandro Forin,et al.  Architectural support for multilanguage parallel programming on heterogeneous systems , 1987, ASPLOS 1987.

[37]  SatyanarayananMahadev.  Scalable, Secure, and Highly Available Distributed File Access , 1990 .

[38]  Özalp Babaoglu.  Report on the fourth ACM SIGOPS European workshop fault tolerance support in distributed systems , 1991, OPSR.

[39]  Henri E. Bal,et al.  Orca: A Language For Parallel Programming of Distributed Systems , 1992, IEEE Trans. Software Eng..

[40]  Carl Hewitt,et al.  The Scientific Community Metaphor , 1988, IEEE Transactions on Systems, Man, and Cybernetics.

[41]  Gul A. Agha,et al.  Abstraction and modularity mechanisms for concurrent computing , 1993, IEEE Parallel & Distributed Technology: Systems & Applications.