Handling task dependencies under strided and aliased references

Proceedings of the International Conference on Supercomputing

Volumn , Issue , 2010, Pages 263-274

  Perez, Josep M ^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

dependencies; discontiguous data; domains; parallelism; region tree; regions; tasks

Indexed keywords

ALIASED; DATA DEPENDENCIES; DATA DOMAINS; HIGH PRODUCTIVITY; MEMORY ACCESS PATTERNS; MULTI-CORE PROCESSOR; PARALLEL PROGRAMMING MODEL; PARALLELISM EXTRACTION; POINTER ARITHMETIC; PROGRAMMING LANGUAGE; RUNTIMES; TASK DEPENDENCIES; TIME AND SPACE;

DATA STRUCTURES; PARALLEL PROGRAMMING; PRODUCTIVITY;

TREES (MATHEMATICS);

EID: 77954751089     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1810085.1810122     Document Type: Conference Paper

References (15)

1. E. Anderson, Z. Bai, C. Bischof, S. Blackford, J. Demmel, J. Dongarra, J. Du Croz, A. Greenbaum, S. Hammarling, A. McKenney, and D. Sorensen. LAPACK Users' Guide. Society for Industrial and Applied Mathematics, Philadelphia, PA, third edition, 1999.
2. M. G. Burke and R. K. Cytron. Interprocedural dependence analysis and parallelization. ACM SIGPLAN Notices, 39(4):139-154, 2004.
3. B. Chamberlain, D. Callahan, and H. Zima. Parallel programmability and the Chapel language. International Journal of High Performance Computing Applications, 21(3):291-312, 2007.
4. P. Charles, C. Grothoff, V. Saraswat, C. Donawa, A. Kielstra, K. Ebcioglu, C. von Praun, and V. Sarkar. X10: an object-oriented approach to non-uniform cluster computing. In OOPSLA '05: Proceedings of the 20th annual ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications, pages 519-538, New York, NY, USA, 2005. ACM.
5. M. Frigo and S. G. Johnson. The design and implementation of FFTW3. Proceedings of the IEEE, 93(2):216-231, February 2005.
6. P. Havlak and K. Kennedy. An implementation of interprocedural bounded regular section analysis. IEEE Transactions on Parallel and Distributed Systems, 2(3):350-360, 1991.
7. G. Houzeaux, B. Eguzkitza, and M. Vázquez. A variational multiscale model for the advection-diffusion-reaction equation. Communications in Numerical Methods in Engineering, 25(7):787-809, 2009.
8. International Organization for Standardization and International Electrotechnical Commission. International standard; ISO/IEC 9899:1999, Geneva, Switzerland, 1999.
9. Y. Paek, J. Hoeflinger, and D. Padua. Efficient and precise array access analysis. ACM Transactions on Programming Languages and Systems (TOPLAS), 24(1):65-109, 2002.
10. J. M. Perez, R. M. Badia, and J. Labarta. A dependency-aware task-based programming environment for multi-core architectures. In C. Productions, editor, Proceedings of the 2008 IEEE International Conference on Cluster Computing, pages 142-151, September 2008.
11. 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, 51(5):593-604, September 2007.
12. S. Rus, L. Rauchwerger, and J. Hoeflinger. Hybrid analysis: static & dynamic memory reference analysis. In ICS '02: Proceedings of the 16th international conference on Supercomputing, pages 274-284, New York, NY, USA, 2002. ACM.
13. V. Salapura, M. Blumrich, and A. Gara. Improving the accuracy of snoop filtering using stream registers. In MEDEA '07: Proceedings of the 2007 workshop on Memory performance, pages 25-32, New York, NY, USA, 2007. ACM.
14. R. Triolet, F. Irigoin, and P. Feautrier. Direct parallelization of call statements. In SIGPLAN '86: Proceedings of the 1986 SIGPLAN symposium on Compiler construction, pages 176-185, New York, NY, USA, 1986. ACM.
15. K. Yelick, L. Semenzato, G. Pike, C. Miyamoto, B. Liblit, A. Krishnamurthy, P. Hilfinger, S. Graham, D. Gay, P. Colella, and A. Aiken. Titanium: A high-performance Java dialect. Concurrency: Practice and Experience, 10(11-13):825-836, 1998.