Application development under ParCeL-1

In this paper, we present several kinds of programs developed in a new parallel language, ParCeL-1. This language is based on autonomous actors that compute concurrently as virtual processors. The applications we present here cover various domains of interest to Artificial Intelligence, especially tree search and connectionist programming. We present general methods to develop such kinds of algorithms in ParCeL-1. Then we emphasize several rules that should be followed to write efficient parallel programs. Finally, we describe the performances of these applications on two parallel computers.

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

[2]  Teuvo Kohonen,et al.  Self-Organization and Associative Memory , 1988 .

[3]  Bruce P. Lester.  The art of parallel programming , 1993 .

[4]  Andrew A. Chien,et al.  ICC++-AC++ Dialect for High Performance Parallel Computing , 1996, ISOTAS.

[5]  Andrew S. Grimshaw,et al.  Easy-to-use object-oriented parallel processing with Mentat , 1993, Computer.

[6]  Carl Hewitt,et al.  A Universal Modular ACTOR Formalism for Artificial Intelligence , 1973, IJCAI.

[7]  Monika Köhle,et al.  Condela-3: A language for neural networks , 1990, 1990 IJCNN International Joint Conference on Neural Networks.

[8]  Daniel G. Theriault.  Issues in the Design and Implementation of Act 2 , 1983 .

[9]  David M. Ungar,et al.  Multiprocessor Smalltalk: a case study of a multiprocessor-based programming environment , 1988, PLDI '88.

[10]  Dimitri Konstantas.  Hybrid cell: An implementation of an object based strongly distributed system , 1993, Proceedings ISAD 93: International Symposium on Autonomous Decentralized Systems.

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

[12]  Frédéric Alexandre,et al.  Learning Speech as Acoustic Sequences with the Unsupervised Model, TOM , 1995 .

[13]  C. A. R. Hoare,et al.  Communicating sequential processes , 1978, CACM.

[14]  Satoshi Matsuoka,et al.  Implementing concurrent object-oriented languages on multicomputers , 1993, IEEE Parallel & Distributed Technology: Systems & Applications.

[15]  Stéphane Vialle,et al.  Chapter 2 - An Abstract Machine for Implementing Connectionist and Hybrid Systems on Multi-processor Architectures , 1994 .

[16]  A. S. Bavan.  NPS: a neural network programming system , 1990, 1990 IJCNN International Joint Conference on Neural Networks.