The SCOOPP (Scalable Object Oriented Parallel Programming) system is an hybrid compile and run-time system. SCOOPP dynamically
scales OO applications on a wide range of target platforms, including a novel feature to perform a run-time packing of excess
parallel tasks. This communication details the methodology and policies to pack parallel objects into grains and method calls
into messages. The SCOOPP evaluation focus on a pipelined parallel algorithm - the Eratosthenes sieve - which may dynamically
generate a large number of fine-grained parallel tasks and messages. This case study shows how the parallelism grain-size
- both computational and communication - has a strong impact on performance and on the programmer burden. The presented performance
results show that the SCOOPP methodology is feasible and the proposed policies achieve efficient portability results across
several target platforms.
This work was partially supported by the SETNA-ParComp project (Scalable Environments, Tools and Numerical Algorithms in Parallel
Computing), under PRAXIS XXI funding (Ref. 2/2.1/TIT/1557/95).