A Proposal to Extend the OpenMP Tasking Model with Dependent Tasks

International Journal of Parallel Programming

Volumn 37, Issue 3, 2009, Pages 292-305

  Duran, Alejandro ^a   Ferrer, Roger ^a   Ayguadé, Eduard ^a,b   Badia, Rosa M ^a,c   Labarta, Jesus ^a,b  

^a BARCELONA SUPERCOMPUTING CENTER   (Spain)

^b UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

^c CSIC   (Spain)

Author keywords

OpenMP; Programming models; Task parallelism; Tasks synchronization

Indexed keywords

CRITICAL ISSUES; DEPENDENT TASKS; DYNAMIC GENERATION; LOAD-BALANCING; MULTI PROCESSOR ARCHITECTURE; OPENMP; PROGRAMMING MODELS; RUNTIME; RUNTIME SYSTEMS; TASK PARALLELISM; TASKS SYNCHRONIZATION;

SOFTWARE PROTOTYPING;

EID: 67349216774     PISSN: 08857458     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10766-009-0101-1     Document Type: Article

References (12)

1. OpenMP Architecture Review Board. OpenMP 3.0 Specification. http://www.openmp.org, May 2008
2. Shah, S., Haab, G., Petersen, P., Throop, J.: Flexible control structures for parallelism in OpenMP. In 1st European Workshop on OpenMP, September 1999
3. Balart, J., Duran, A., Gonzàlez, M., Martorell, X., Ayguadé, E. Labarta, J.: Nanos mercurium: a research compiler for openMP. In Proceedings of the European Workshop on OpenMP 2004, October 2004
4. M.C. Rinard D.J. Scales M.S. Lam 1993 Jade: A high-level, machine-independent language for parallel programming Computer 26 6 28 38
5. Perez, J.M., Badia, R.M., Labarta, J.: A dependency-aware task-based programming environment for multi-core architectures. In IEEE Cluster 2008 (2008)
6. Chan, E., van Zee, F.G., Quintana-Ortí, E.S., Quintana- Ortí, G., van de Geijn, R.: Satisfying your dependencies with supermatrix. In IEEE International Conference on Cluster 2007 (2007)
7. Gonzàlez, M., Ayguadé, E., Martorell, X., Labarta, J.: Exploiting pipelined executions in OpenMP. In 32nd Annual International Conference on Parallel Processing (ICPP'03), October 2003
8. Sinnen, O., Pe, J., Kozlov, A.: Support for fine grained dependent tasks in OpenMP. In 3rd International Workshop on OpenMP (IWOMP'07) (2007)
9. Ayguadé, E., Copty, N., Duran, A., Hoeflinger, J., Lin, Y., Massaioli, F., Unnikrishnan, P., Zhang, G.: A proposal for task parallelism in OpenMP. In 3rd International Workshop on OpenMP (IWOMP'07) (2007)
10. Pham, D., Asano, S., Bolliger, M., Day, M.N., Hofstee, H.P., Johns, C., Kahle, J., et al.: The design and implementation of a first-generation cell processor. In IEEE International Solid-State Circuits Conference (ISSCC 2005) (2005)
11. Bellens, P., Perez, J.M., Badia, R.M., Labarta, J.: CellSs: a programming model for the Cell BE architecture. In Proceedings of the ACM/IEEE SC 2006 Conference, November 2006 (Pubitemid 47318617)
12. Ayguadé, E., Duran, A., Hoeflinger, J., Massaioli, F., Teruel, X.: An experimental evaluation of the new openMP tasking model. In Proceedings of the 20th International Workshop on Languages and Compilers for Parallel Computing, October 2007