loading...
Modelling actor programs using Predicate/Transition nets
San Remo, Italy January 25-January 27
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/EMPDP.1995.3891293rd Euromicro Workshop on Parallel an ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
P. Coscas, Commissariat a l'Engie Atomique, Gif sur Yvette, France
G. Fouquier, Commissariat a l'Engie Atomique, Gif sur Yvette, France
A. Lanusse, Commissariat a l'Engie Atomique, Gif sur Yvette, France
The actor model is a model of concurrent computation which is powerful enough to represent all the operations needed to exploit parallel and distributed machines. In this paper, we propose to model actor programs with Predicate/Transition nets. Predicate/Transition nets are high-level Petri nets with data structures instead of tokens and predicates associated with transitions. This formalism permits to express the operational semantics of an actor program in its entirety: a translation scheme from the actor language PRAL-M to the Predicate/Transition nets language PTN is described. This formalism which has both a textual and a graphical representation, is also useful for debugging and visualizing actor programs. Using this scheme, a prototype has been implemented to translate actor programs into Predicate/Transition nets and to debug them by simulating their execution in a step by step mode.
Index Terms:
Petri nets; data structures; parallel programming; parallel machines; actor programs; Predicate/Transition nets; concurrent computation; high-level Petri nets; data structures; formalism; translation scheme; PRAL-M; PTN; debugging; visualizing
Citation:
P. Coscas, G. Fouquier, A. Lanusse, "Modelling actor programs using Predicate/Transition nets," pdp, pp.199, 3rd Euromicro Workshop on Parallel and Distributed Processing, 1995
Usage of this product signifies your acceptance of the Terms of Use.