Fine-grained parallel computation in the PM/OM object model

J.-P. Richter, J. Kleinöder

english, 13 pages

Abstract: In this paper a novel computation model based on fine-grained objects and asynchronous procedure invocation is presented. Based on a set of only a few basic definitions it can be used to write well structured programs as well as exploit a large degree of potential parallelism. Yet the model is strong enough to express complicated subjects such as active objects and coordination patterns. By incorporating controlflow as one of its basic mechanisms it offers an abstraction well-known in sequential programming and is best suited to express iterative algorithmic primitives. The uniform semantics of object interaction by asynchronous reference-returning procedure calls leads to a dataflow-oriented programming style even outside the field of functional programming.

[Full Paper (ps,http) , 50 kB][Full Paper (pdf) , 39 kB]