High-level template for the task-based parallel wavefront pattern

18th International Conference on High Performance Computing, HiPC 2011

Volumn , Issue , 2011, Pages

  Dios, Antonio J ^a   Asenjo, Rafael ^a   Navarro, Angeles ^a   Corbera, Francisco ^a   Zapata, Emilio L ^a  

^a UNIVERSITY OF MÁLAGA   (Spain)

Author keywords

Productivity; Task programming; TBB Template; Wavefront pattern

Indexed keywords

CODES (SYMBOLS); MULTICORE PROGRAMMING; PARALLEL PROGRAMMING; PRODUCTIVITY;

COMPUTATIONAL PROBLEM; EMERGING APPLICATIONS; MULTI DIMENSIONAL; MULTI-CORE PROCESSOR; TASK MANAGEMENT; TASK PROGRAMMING; TASK-BASED; THREADING BUILDING BLOCK TEMPLATE; THREADING BUILDING BLOCKS; WAVEFRONT PATTERN;

WAVEFRONTS;

EID: 84858054777     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/HiPC.2011.6152717     Document Type: Conference Paper

References (18)

1. V. U. Dasgupta Sanjoy, Papadimitriou Christos, Algorithms. McGraw-Hill Higher Education, 2007.
2. J. Anvik, S. MacDonald, D. Szafron, J. Schaeffer, S. Bromling, and K. Tan, "Generating parallel programs from the wavefront design pattern," Parallel and Distributed Processing Symposium, International, vol. 2, pp. 01-04, 2002.
3. A. J. Dios, R. Asenjo, A. Navarro, F. Corbera, and E. L. Zapata, "Evaluation of the task programming model in the parallelization of wavefront problems," in 10th IEEE International Conference on High Performance Computing and Communications, 2010, pp. 257-264.
4. E. Ayguade, N. Copty, A. Duran, J. Hoeflinger, Y. Lin, F. Massaioli, X. Teruel, P. Unnikrishnan, and G. Zhang, "The design of OpenMP tasks," IEEE Transactions on Parallel and Distributed Systems, vol. 20, no. 3, pp. 404-418, 2009.
5. J. Reinders, Intel Threading Building Blocks (Scientific and Engineering Computation). O'Reilly, 2007, http://www.threadingbuildingblocks.org/.
6. "Intel concurrent collections for c/c++," http://software. intel.com/en-us/articles/intel-concurrentcollections-for-cc.
7. G. Brassard and P. Bratley, Fundamentals of algorithmics. Upper Saddle River, NJ, USA: Prentice-Hall, Inc., 1996.
8. R. W. Floyd, "Algorithm 97: Shortest path," Commun. ACM, vol. 5, June 1962.
9. M. A. Mesa, A. Ramirez, A. Azevedo, C. Meenderinck, B. Juurlink, and M. Valero, "Scalability of macroblock-level parallelism for H.264 decoding," International Conference on Parallel and Distributed Systems, pp. 236-243, 2009.
10. A. Dios, R. Asenjo, A. Navarro, F. Corbera, and E. L. Zapata, "Wavefront template implementations based on the task programming model," in Technical Report at http://www.ac.uma.es/-asenjo/research/, February 2011.
11. C. H. Gonzalez and B. B. Fraguela, "A generic algorithm template for divide-and-conquer in multicore systems," 10th IEEE International Conference on High Performance Computing and Communications, pp. 79-88, 2010.
12. T. McCabe, "A complexity measure," IEEE Transactions on Software Engineering, vol. SE-2, no. 4, pp. 308-320, dec. 1976.
13. M. H. Halstead, Elements of Software Science (Operating and programming systems series). Elsevier Science Inc., 1977.
14. E. C. Lewis and L. Snyder, "Pipelining wavefront computations: Experiences and performance," in Fifth IEEE International Workshop on High-Level Parallel Programming Models and Supportive Environments, 1999.
15. O. Storaasli and D. Strenski, "Exploring accelerating science applications with FPGAs," in Proc. of the Reconfigurable Systems Summer Institute, July 2007.
16. A. M. Aji, W.-c. Feng, F. Blagojevic, and D. S. Nikolopoulos, "Cell-SWat: modeling and scheduling wavefront computations on the cell broadband engine," in 5th Conference on Computing Frontiers, 2008, pp. 13-22.
17. J. Falcou, J. Srot, T. Chateau, and J. Laprest, "Quaff: Efficient C++ design for parallel skeletons," Parallel Computing, vol. 32, no. 7-8, pp. 604-615, 2006. (Pubitemid 44634778)
18. L. Yi, C. Moretti, S. Emrich, K. Judd, and D. Thain, "Harnessing parallelism in multicore clusters with the allpairs and wavefront abstractions," in 18th ACM International Symposium on High performance Distributed Computing, 2009, pp. 1-10.