A dependency-aware task-based programming environment for multi-core architectures

Proceedings - IEEE International Conference on Cluster Computing, ICCC

Volumn Proceedings of the 2008 IEEE International Conference on Cluster Computing, ICCC 2008, Issue , 2008, Pages 142-151

  Perez, Josep M ^a,b   Badia, Rosa M ^a   Labarta, Jesus ^a,b  

^a BARCELONA SUPERCOMPUTING CENTER   (Spain)

^b UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATIC PROGRAMMING; SHAPE MEMORY EFFECT; TUNING;

EXECUTION MODELS; PROGRAMMING ENVIRONMENTS; PROGRAMMING MODELS; RUN TIMES; SEVERAL DOMAINS; TASK DEPENDENCIES; TASK LEVEL PARALLELISMS;

PARALLEL PROGRAMMING;

EID: 57949083229     PISSN: 15525244     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CLUSTR.2008.4663765     Document Type: Conference Paper

References (24)

1. D. Geer, "Chip makers turn to multicore processors," Computer, vol. 38, no. 5, pp. 11-13, May 2005.
2. K. Asanovic, R. Bodik, B. C. Catanzaro, J. J. Gebis, P. Husbands, K. Keutzer, D. A. Patterson, W. L. Plishker, J. Shalf, S. W. Williams, and K. A. Yelick, "The landscape of parallel computing research: A view from berkeley," EECS Department, University of California, Berkeley, Tech. Rep. UCB/EECS-2006-183, Dec 2006. [Online]. Available: http://www.eecs.berkeley.edu/ Pubs/TechRpts/2006/EECS-2006-183.html
3. P. Bellens, J. M. Perez, R. M. Badia, and J. Labarta, "CellSs: a programming model for the Cell BE architecture," in proceedings of the 2006 ACM/IEEE conference on Supercomputing, November 2006.
4. J. M. Perez, P. Bellens, R. M. Badia, and J. Labarta, "CellSs: Making it easier to program the Cell Broadband Engine processor," IBM Journal of Research and Development, vol. 51, no. 5, pp. 593-604, September 2007.
5. J. E. Smith and G. S. Sohi, "The microarchitecture of superscalar processors," in Proceedings of the IEEE, vol. 83, no. 12. IEEE, Dec. 1995, pp. 1609-1624.
6. D. J. Kuck, R. H. Kuhn, D. A. Padua, B. Leasure, and M. Wolfe, "Dependence graphs and compiler optimizations," in POPL '81: Proceedings of the 8th ACM SIGPLAN-SIGACT symposium on Principles of programming languages. New York, NY, USA: ACM, 1981, pp. 207-218.
7. M. Frigo, C. E. Leiserson, and K. H. Randall, "The implementation of the Cilk-5 multithreaded language," SIGPLAN Not., vol. 33, no. 5, pp. 212-223, 1998.
8. R. C. Agarwal and F. G. Gustavson, "Vector and parallel algorithms for Cholesky factorization on IBM 3090," in Supercomputing '89: Proceedings of the 1989 ACM/IEEE conference on Supercomputing. New York, NY, USA: ACM, 1989, pp. 225-233.
9. B. Kåagström, P. Ling, and C. van Loan, "GEMM-based level 3 BLAS: high-performance model implementations and performance evaluation benchmark," ACM Trans. Math. Softw., vol. 24, no. 3, pp. 268-302, 1998.
10. A. Buttari, J. Langou, J. Kurzak, and J. Dongarra, "A class of parallel tiled linear algebra algorithms for multicore architectures," LAPACK Working Note 191, Sep. 2007, arXiv:0709.1272.
11. W. H. Press, S. A. Teukolsky, W. T. Vetterling, and B. P. Flannery, Numerical Recipes in FORTRAN; The Art of Scientific Computing. New York, NY, USA: Cambridge University Press, 1993.
12. A. Duran, J. M. Perez, E. Ayguade, R. M. Badia, and J. Labarta, "Extending the OpenMP tasking model to allow dependent tasks," in Proceedings of the 4th International Workshop on OpenMP, West Lafayette, Indiana, USA, May 2008, to be published.
13. C. L. Lawson, R. J. Hanson, D. R. Kincaid, and F. T. Krogh, "Basic linear algebra subprograms for fortran usage," ACM Transactions on Mathematical Software, vol. 5, no. 3, pp. 308-323, 1979.
14. K. Goto and R. van de Geijn, "High performance implementation of the level-3 BLAS," ACM Transactions on Mathematical Software.
15. V. Strassen, "Gaussian elimination is not optimal." Numerische Mathematik, vol. 14, no. 3, pp. 354-356, 1969.
16. S. G. Akl and N. Santoro, "Optimal parallel merging and sorting without memory conflicts," IEEE Trans. Comput., vol. 36, no. 11, pp. 1367-1369, 1987.
17. R. M. Badia, J. Labarta, R. Sirvent, J. M. Pérez, J. M. Cela, and R. Grima, "Programming grid applications with GRID superscalar," Journal of Grid Computing, vol. 1, no. 2, pp. 151-170, 2003.
18. E. Ayguadé, N. Copty, A. Duran, J. Hoeflinger, Y. Lin, M. Federico, E. Su, P. Unnikrishnan, and G. Zhang, "A proposal for task parallelism in OpenMP," in Proceedings of the 3rd International Workshop on OpenMP, June 2006.
19. S. Shah, G. Haab, P. Petersen, and J. Throop, "Flexible control structures for parallelism in OpenMP," Concurrency and Computation: Practice and Experience, no. 12, pp. 1219-1239, 2000.
20. J. Balart, A. Duran, M. Gonzàlez, X. Martorell, E. Ayguadé, and J. Labarta, "Nanos mercurium: A research compiler for OpenMP," in Proceedings of the 6th European Workshop on OpenMP, September 2004, pp. 103-109.
21. M. Gonzalez, E. Ayguadé, X. Martorell, and J. Labarta, "Exploiting pipelined executions in OpenMP," in Proceedings of the 32nd Annual International Conference on Parallel Processing (ICPP'03), October 2003, pp. 153-160.
22. E. Chan, F. G. van Zee, E. S. Quintana-Ortí, G. Quintana-Ortí, and R. van de Geijn, "Satisfying your dependencies with SuperMatrix," in Proceedings of the 2007 IEEE International Conference on Cluster Computing, K. M. Marcin Paprzycki, Ed. Austin, Texas, USA: IEEE Computer Society, September 2007.
23. K. Yotov, T. Roeder, K. Pingali, J. Gunnels, and F. Gustavson, "An experimental comparison of cache-oblivious and cache-conscious programs," in SPAA '07: Proceedings of the nineteenth annual ACM symposium on Parallel algorithms and architectures. New York, NY, USA: ACM, 2007, pp. 93-104.
24. J. Labarta, S. Girona, V. Pillet, T. Cortes, and L. Gregoris, "Dip: A parallel program development environment," in Proceedings of the 2nd International Euro-Par Conference, vol. 2, August 1996, pp. 665-674.