A generic algorithm template for divide-and-conquer in multicore systems

Proceedings - 2010 12th IEEE International Conference on High Performance Computing and Communications, HPCC 2010

Volumn , Issue , 2010, Pages 79-88

  González, Carlos H ^a   Fraguela, Basilio B ^a  

^a UNIVERSITY OF A CORUÑA   (Spain)

Author keywords

Libraries; Parallel skeletons; Patterns; Productivity; Programmability; Template meta programming

Indexed keywords

EID: 78149308448     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/HPCC.2010.24     Document Type: Conference Paper

References (17)

1. A. V. Aho, J. E. Hopcroft, and J. D. Ullman, The Design and Analysis of Computer Algorithms. Addison-Wesley, 1974.
2. M. Frigo, C. E. Leiserson, H. Prokop, and S. Ramachandran, "Cache-oblivious algorithms," in FOCS '99: Procs. 40th Annual Symp. on Foundations of Computer Science, 1999, p. 285.
3. P. Bientinesi, J. A. Gunnels, M. E. Myers, E. S. Quintana-Ortí, and R. A. van de Geijn, "The Science of Deriving Dense Linear Algebra Algorithms," ACM Trans. Math. Softw., vol. 31, no. 1, pp. 1-26, Mar. 2005.
4. T. Mattson, B. Sanders, and B. Massingill, Patterns for parallel programming. Addison-Wesley Professional, 2004.
5. R. Chandra, L. Dagum, D. Kohr, D. Maydan, J. McDonald, and R. Menon, Parallel programming in OpenMP. Morgan Kaufmann Publishers Inc., 2001.
6. OpenMP Architecture Review Board, "OpenMP Program Interface Version 3.0," May 2008.
7. M. Cole, "Bringing skeletons out of the closet: a pragmatic manifesto for skeletal parallel programming," Parallel Computing, vol. 30, no. 3, pp. 389-406, 2004.
8. -, Algorithmic skeletons: structured management of parallel computation. MIT Press, 1991.
9. J. Reinders, Intel Threading Building Blocks: Outfitting C++ for Multi-core Processor Parallelism. O'Reilly, July 2007.
10. R. M. Karp, "Probabilistic analysis of partitioning algorithms for the traveling-salesman problem in the plane." Math. of Operations Research, vol. 2, no. 3, pp. 209-224, 1977.
11. A. Rogers, M. C. Carlisle, J. H. Reppy, and L. J. Hendren, "Supporting Dynamic Data Structures on Distributed-Memory Machines," ACM Trans. on Programming Languages and Systems, vol. 17, no. 2, pp. 233-263, March 1995.
12. M. H. Halstead, Elements of Software Science. Elsevier, 1977.
13. McCabe, "A Complexity Measure," IEEE Transactions on Software Engineering, vol. 2, pp. 308-320, 1976.
14. P. Ciechanowicz, M. Poldner, and H. Kuchen, "The Münster Skeleton Library Muesli - A Comprehensive Overview," Univ. of Münster, Tech. Rep. Working Papers, ERCIS No. 7, 2009.
15. H. Kuchen, "A skeleton library," in Proc. 8th Intl. Euro-Par Conf. on Parallel Processing, 2002, pp. 620-629.
16. M. Aldinucci, M. Danelutto, and P. Teti, "An advanced environment supporting structured parallel programming in Java," Future Gener. Comput. Syst., vol. 19, no. 5, pp. 611-626, 2003.
17. J. Falcou, J. Sérot, T. Chateau, and J.-T. Lapresté, "Quaff: efficient C++ design for parallel skeletons," Parallel Computing, vol. 32, no. 7-8, pp. 604-615, 2006.