Comparison of OpenMP 3.0 and other task parallel frameworks on unbalanced task graphs

International Journal of Parallel Programming

Volumn 38, Issue 5-6, 2010, Pages 341-360

  Olivier, Stephen L ^a   Prins, Jan F ^a  

^a CB 3175 Sitterson Hall   (United States)

Author keywords

Load balancing; OpenMP; Performance evaluation; Run time systems; Task parallelism

Indexed keywords

LOAD-BALANCING; OPENMP; PERFORMANCE EVALUATION; RUN TIME SYSTEMS; TASK PARALLELISM;

COMBINATORIAL OPTIMIZATION; EMBEDDED SYSTEMS; SCALABILITY; SCHEDULING;

PARALLEL ARCHITECTURES;

EID: 77956761909     PISSN: 08857458     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10766-010-0140-7     Document Type: Conference Paper

References (23)

1. OpenMP Architecture Review Board
2. Olivier, S., Huan, J., Liu, J., Prins, J., Dinan, J., Sadayappan, P., Tseng, C.W.: UTS: An unbalanced tree search benchmark. In: Almási, G., Cascaval, C., Wu, P., (eds.) Proceedings of LCPC 2006. vol. 4382 of LNCS., pp. 235-250. Springer (2007)
3. Frigo, M., Leiserson, C.E., Randall, K.H.: The implementation of the Cilk-5 multithreaded language. In: Proceedings 1998 SIGPLAN Conf. Prog. Lang. Design Impl. (PLDI '98), pp. 212-223 (1998)
4. Intel Corp.: Intel Cilk++ SDK. http://software.intel.com/en-us/articles/ intel-cilk/
5. Kukanov, A., Voss, M.: The foundations for scalable multi-core software in intel threading building blocks. Intel Technol J 11(4) (November 2007)
6. Olivier, S., Prins, J.: Scalable dynamic load balancing using UPC. In: ICPP '08: Proceedings of 37th Intl. Conf. on Par. Processing, pp. 123-131. IEEE (Sept. 2008)
7. Duran, A., Teruel, X., Ferrer, R., Martorell, X., Ayguadé, E.: Barcelona OpenMP Tasks Suite: a set of benchmarks targeting the exploitation of task parallelism in OpenMP. In: Proceedings of 38th Intl. Conf. on Par. Processing (ICPP'09), pp. 124-131. IEEE Computer Society, Vienna, Austria (September 2009)
8. Olivier, S.L., Prins, J.F.: Evaluating OpenMP 3.0 run time systems on unbalanced task graphs. In: IWOMP '09: Proceedings 5th International Workshop on OpenMP, pp. 63-78. Springer-Verlag, Berlin, Heidelberg (2009)
9. Blumofe, R., Joerg, C., Kuszmaul, B., Leiserson, C., Randall, K., Zhou, Y.: Cilk: An efficient multithreaded runtime system. In: PPoPP '95: Proceedings of 5th ACM SIGPLAN symp. Princ. Pract. Par. Prog. (1995)
10. Blumofe, R., Leiserson, C.: Scheduling multithreaded computations by work stealing. In: Proceedings of 35th Ann. Symp. Found. Comp. Sci., pp. 356-368. (Nov. 1994)
11. Mohr, E., Kranz, D.A., Robert, H., Halstead, J.: Lazy task creation: a technique for increasing the granularity of parallel programs. In: LFP '90: Proceedings 1990 ACM Conf. on LISP and Functional Prog., pp. 185-197. ACM, New York, NY, USA (1990)
12. Duran, A., Corbalán, J., Ayguadé, E.: Evaluation of OpenMP task scheduling strategies. In: Eigenmann, R., de Supinski, B.R., (eds.) IWOMP '08. Vol. 5004 of LNCS., pp. 100-110. Springer (2008)
13. Duran, A., Corbalán, J., Ayguadé, E.: An adaptive cut-off for task parallelism. In: SC08: ACM/IEEE Supercomputing 2008, Piscataway, pp. 1-11. IEEE Press, NJ, USA (2008)
14. Ibanez, R.F.: Task chunking of iterative constructions in OpenMP 3.0. In: First Workshop on Execution Environments for Distributed Computing. (July 2007)
15. Su, E., Tian, X., Girkar, M., Haab, G., Shah, S., Petersen, P.: Compiler support of the workqueuing execution model for Intel SMP architectures. In: European Workshop on OpenMP (EWOMP'02). (2002)
16. Ayguadé, E., Duran, A., Hoeflinger, J., Massaioli, F., Teruel, X.: An experimental evaluation of the new OpenMP tasking model. In: Adve, V.S., Garzarán, M.J., Petersen, P., (eds.) LCPC. vol. 5234 of LNCS., pp. 63-77. Springer (2007)
17. Teruel, X., Unnikrishnan, P., Martorell, X., Ayguadé, E., Silvera, R., Zhang, G., Tiotto, E.: OpenMP tasks in IBM XL compilers. In: CASCON '08: Proc. 2008 Conf. of Center for Adv. Studies on Collaborative Research, pp. 207-221. ACM (2008)
18. Free Software Foundation Inc.: GCC, The GNU Compiler Collection. http://www.gnu.org/software/gcc/
19. D. Leijen W. Schulte S. Burckhardt 2009 The design of a task parallel library SIGPLAN Notices: OOPSLA'09 44 10 227 242 10.1145/1639949.1640106
20. Eastlake, D., Jones, P.: US secure hash algorithm 1 (SHA-1). RFC 3174, Internet Engineering Task Force (September 2001)
21. Frigo, M., Halpern, P., Leiserson, C.E., Lewin-Berlin, S.: Reducers and other Cilk++ hyperobjects. In: Proc. SPAA '09, ACM Press (August 2009)
22. Baker, D.: Proteins by design. The Scientist, 26-32 (July 2006)
23. R. Agrawal J. Gehrke D. Gunopulos P. Raghavan 2005 Automatic subspace clustering of high dimensional data Data Min. Knowl. Discov. 11 1 5 33 10.1007/s10618-005-1396-1 2119481 (Pubitemid 41202921)