A SCOOPP Evaluation on Packing Parallel Objects in Run-Time

  • João Luís Sobral
  • Alberto José Proença
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1981)

Abstract

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    Kruatrachue, B., Lewis, T.: Grain Size Determination for Parallel Processing, IEEE Software, Vol. 5(1), January (1988)Google Scholar
  2. [2]
    Gresoulis, A., Yang, T.: On the Granularity and Clustering of Direct Acyclic Graphs, IEEE Transactions on Parallel and Distributed Systems, Vol. 4(6), June (1993)Google Scholar
  3. [3]
    High Performance Fortran Forum: HPF language specification, Technical Report CPRPC-TR92225, Center for Research on Parallel Computation, Rice University, Tex., (1993)Google Scholar
  4. [4]
    Beckman, P., Gannon, D., Johnson, E.: HPC++ and the HPC++ Lib. Toolkit, White Paper, www.extreme.indiana.edu/hpc++, (1997)
  5. [5]
    Andersen, A.: A General, Fine-Grained, Machine Independent, Object-Oriented Language, ACM SIGPLAN Notices, Vol. 29(5), May (1994)Google Scholar
  6. [6]
    Sobral, J., Proença, A.: Dynamic Grain-Size Adaptation on Object-Oriented Parallel Programming-The SCOOPP Approach, Proceedings of the 2nd Merged IPPS/SPDP 1999, Puerto Rico, April (1999)Google Scholar
  7. [7]
    Sobral, J., Proença, A.: ParC++: A Simple Extension of C++ to Parallel Systems, Proceedings of the 6th Euromicro Workshop on Parallel and Distributed Applications (PDP.98), Madrid, Spain, January (1998)Google Scholar
  8. [8]
    Sobral, J., Proença, A.: A Run-time System for Dynamic Grain Packing, Proceedings of the 5th International EuroPar Conference (Euro-Par’99), Toulouse, France, September (1999)Google Scholar
  9. [9]
    Mohr, E., Kranz, A., Halstead, R.: Lazy Task Creation: A Technique for Increasing the Granularity of Parallel Programs, IEEE Transactions on Parallel and Distributed Processing, Vol. 2(3), July (1991)Google Scholar
  10. [10]
    Goldstien, S., Schauser, K., Culler, D: Lazy Threads: Implementing a Fast Parallel Call, Journal of Parallel and Distributed Computing, Vol. 37(1), August (1996)Google Scholar
  11. [11]
    Karamcheti, V., Plevyak, J., Chien, A.: Runtime Mechanisms for Efficient Dynamic Multithreading, Journal of Parallel and Distributed Computing, Vol. 37(1), August (1996)Google Scholar
  12. [12]
    Taura, K., Yonezawa, A.: Fine-Grained Multithreading with Minimal Compiler Support. A Cost Effective Approach to Implementing Efficient Multithreading Languages, Proceedings of the ACM SIGPLAN Conference on Programming Language Design & Implementation (CPLDI.97), Las Vegas, July (1997)Google Scholar
  13. [13]
    Lopez, P., Hermenegildo, M., Debray, S.: A Methodology for Granularity Based Control of Parallelism in Logic Programs, Journal of Symbolic Computation, Vol. 22, (1998)Google Scholar
  14. [14]
    Pritchard, P.: Linear Prime-Number Sieves: A Family Tree, Science of Computer Programming, Vol. 9, (1987)Google Scholar
  15. [15]
    Xuedong, L.: A Practical Sieve Algorithm Finding Prime Numbers, Communications of the ACM, Vol. 32(3), (1989)Google Scholar
  16. [16]
    Dunten, B., Jones, J., Sorenson, J.: A Space-Efficient Fast Prime Number Sieve, Information Processing Letters, Vol. 59, (1996)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • João Luís Sobral
    • 1
  • Alberto José Proença
    • 1
  1. 1.Departamento de InformáticaUniversidade do MinhoBRAGAPortugal

Personalised recommendations