Linear prime-number sieves: a family tree
Science of Computer Programming
A practical sieve algorithm finding prime numbers
Communications of the ACM
A general, fine-grained, machine independent, object-oriented language
ACM SIGPLAN Notices
A space-efficient fast prime number sieve
Information Processing Letters
A methodology for granularity-based control of parallelism in logic programs
Journal of Symbolic Computation - Special issue on parallel symbolic computation
Lazy threads: implementing a fast parallel call
Journal of Parallel and Distributed Computing - Special issue on multithreading for multiprocessors
Runtime mechanisms for efficient dynamic multithreading
Journal of Parallel and Distributed Computing - Special issue on multithreading for multiprocessors
Proceedings of the ACM SIGPLAN 1997 conference on Programming language design and implementation
Grain Size Determination for Parallel Processing
IEEE Software
Lazy Task Creation: A Technique for Increasing the Granularity of Parallel Programs
IEEE Transactions on Parallel and Distributed Systems
On the Granularity and Clustering of Directed Acyclic Task Graphs
IEEE Transactions on Parallel and Distributed Systems
Dynamic Grain-Size Adaptation on Object Oriented Parallel Programming The SCOOPP Approach
IPPS '99/SPDP '99 Proceedings of the 13th International Symposium on Parallel Processing and the 10th Symposium on Parallel and Distributed Processing
A Run-Time System for Dynamic Grain Packing
Euro-Par '99 Proceedings of the 5th International Euro-Par Conference on Parallel Processing
Designing Scalable Object Oriented Parallel Applications (Research Note)
Euro-Par '02 Proceedings of the 8th International Euro-Par Conference on Parallel Processing
| Hi-index | 0.00 |
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.