A class of OpenMP applications involving nested parallelism

Proceedings of the ACM Symposium on Applied Computing

Volumn 1, Issue , 2004, Pages 220-224

  Bücker, H Martin ^a   Rasch, Arno ^a   Wolf, Andreas ^a  

^a RWTH AACHEN UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER HARDWARE; FORTRAN (PROGRAMMING LANGUAGE); OBJECT ORIENTED PROGRAMMING; PARALLEL PROCESSING SYSTEMS; PROGRAM COMPILERS;

AUTOMATIC DIFFERENTIATION; HIGH PERFORMANCE COMPUTING RESOURCES; OPENMP; PORTABLE COMPILER DIRECTIVES;

CODES (SYMBOLS);

EID: 2442521389     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/967900.967948     Document Type: Conference Paper

References (27)

1. N. R. Adiga et al. An overview of the BlueGene/L supercomputer. In Proceedings of the 2002 ACM/IEEE Conference on Supercomputing, Baltimore, MD, USA, November 16-22, 2002.
2. G. M. Amdahl, Validity of a single processor approach to achieving large scale computer capabilities. In Proceedings of AFIPS Spring Joint Comput. Conf., volume 30, pages 438-485, Atlantic City, NJ, 1967.
3. E. Ayguadé, X. Martorell, J. Labarta, M. Gonzàlez, and N. Navarro. Exploiting multiple levels of parallelism in OpenMP: A case study. In Proceedings of the International Conference on Parallel Processing, ICPP 1999, Wakamatsu, Japan, September 21-24, 1999, pages 172-180. IEEE Computer Society, 1999.
4. J. Benary, Parallelism in the reverse mode. In Berz et al. [5], pages 137-148.
5. M. Berz, C. Bischof, G. Corliss, and A. Griewank, editors. Computational Differentiation: Techniques, Applications, and Tools. SIAM, Philadelphia, 1996.
6. C. Bischof, A. Griewank, and D. Juedes. Exploiting parallelism in automatic differentiation. In E. Houstis and Y. Muraoka, editors. Proceedings of the 1991 International Conference on Supercomputing, pages 146-153, New York, 1991. ACM Press.
7. C. H. Bischof. Issues in parallel automatic differentiation. In A. Griewank and G. Corliss, editors, Automatic Differentiation of Algorithms, pages 100-113, Philadelphia, PA, 1991. SIAM.
8. H. M. Bücker, K. R. Buschelman, and P. D. Hovland. A Matrix-Matrix Multiplication Approach to the Automatic Differentiation and Parallelization of Straight-Line Codes. In U. Brinkschulte, K.-E. Großpietsch, C. Hochberger, and E. W. Mayr, editors, Workshop Proceedings of the International Conference on Architecture of Computing Systems ARCS 2002, Germany, April 8-12, 2002, pages 203-210, Berlin, 2002. VDE Verlag.
9. H. M. Bücker, B. Lang, D. an Mey, and C. H. Bischof. Bringing Together Automatic Differentiation and OpenMP. In Proceedings of the 15th ACM International Conference on Supercomputing, Sorrento, Italy, June 17-21, 2001, pages 246-251, New York, 2001. ACM Press.
10. H. M. Bücker, B. Lang, A. Rasch, C. H. Bischof, and D. an Mey. Explicit Loop Scheduling in OpenMP for Parallel Automatic Differentiation. In J. N. Almhana and V. C. Bhavsar, editors, Proceedings of the 16th Annual International Symposium on High Performance Computing Systems and Applications, Moncton, NB, Canada, June 16-19, 2002, pages 121-126, Los Alamitos, CA, 2002. IEEE Computer Society.
11. C. H. Bischof and P. D. Hovland. Automatic Differentiation: Parallel Computation. In C. A. Floudas and P. M. Pardalos, editors, Encyclopedia of Optimization, volume I, pages 102-108. Kluwer Academic Publishers, Dordrecht, The Netherlands, 2001.
12. A. Carle. Automatic Differentiation. In J. Dongarra, I. Foster, G. Fox, W. Gropp, K. Kennnedy, L. Torczon, and A. White, editors, Sourcebook of Parallel Computing, pages 701-719. Morgan Kaufmann, San Francisco, CA, 2003.
13. A. Carle and M. Pagan. Automatically Differentiating MPI-1 Datatypes: The Complete Story. In Corliss et al. [15], pages 215-222.
14. R. Chandra, L. Dagum, D. Kohr, D. Maydan, J. McDonald, and R. Menon. Parallel Programming in OpenMP. Morgan Kaufmann Publishers, San Francisco, CA, 2001.
15. G. Corliss, C. Faure, A. Griewank, L. Hascoët, and U. Naumann, editors. Automatic Differentiation of Algorithms: From Simulation to Optimization. Springer, New York, 2002.
16. H. Fischer. Automatic differentiation: Parallel computation of function, gradient and Hessian matrix. Parallel Computing, 13:101-110, 1990.
17. J. A. González, C. León, C. Rodríguez, and F. Sande. Exploiting nested independent FORALL loops in distributed memory machines. In Proceedings of the Third European Workshop on OpenMP - EWOMP'01, Barcelona, Spain, September 8-9, 2001, 2001.
18. M. Gonzàlez, E. Ayguadé, X. Martorell, J. Labarta, N. Navarro, and J. Oliver. NanosCompiler: Supporting flexible multilevel parallelism in OpenMP. Concurrency: Practice and Experience, 12(12):1205-1218, 2000.
19. A. Griewank. Evaluating Derivatives: Principles and Techniques of Algorithmic Differentiation. SIAM, Philadelphia, 2000.
20. A. Griewank and G. Corliss. Automatic Differentiation of Algorithms. SIAM, Philadelphia, 1991.
21. P. Hovland. Automatic Differentiation of Parallel Programs. PhD thesis, University of Illinois at Urbana-Champaign, Urbana, IL, USA, 1997.
22. P. D. Hovland and C. H. Bischof. Automatic differentiation of message-passing parallel programs. In Proceedings of the First Merged International Parallel Processing Symposium and Symposium on Parallel and Distributed Processing, pages 98-104, Los Alamitos, CA, 1998. IEEE Computer Society Press.
23. H. Jin, G. Jost, J. Yan, E. Ayguade, M. Gonzalez, and X. Martorell. Automatic multilevel parallelization using OpenMP. In Proceedings of the Third European Workshop on OpenMP - EWOMP'01, Barcelona, Spain, September 8-9, 2001, 2001.
24. OpenMP Architecture Review Board. OpenMP C and C++ Application Program Interface, Version 1.0, 1998.
25. OpenMP Architecture Review Board. OpenMP Fortran Application Program Interface, Version 2.0, 1999.
26. L. B. Rall. Automatic Differentiation: Techniques and Applications, volume 120 of Lecture Notes in Computer Science. Springer Verlag, Berlin, 1981.
27. Y. Tanaka, K. Taura, M. Sato, and A. Yonezawa. Performance evaluation of OpenMP applications with nested parallelism. In S. Dwarkadas, editor, Languages, Compilers, and Run- Time Systems for Scalable Computers: Proceedings of 5th International Workshop, LCR 2000, Rochester, NY, USA, May 25-27, 2000, volume 1915 of Lecture Notes in Computer Science, pages 100-112, Berlin, 2000. Springer.