Implementation of data-parallel skeletons: A case study using a coarse-grained hierarchical model

Proceedings - 2012 11th International Symposium on Parallel and Distributed Computing, ISPDC 2012

Volumn , Issue , 2012, Pages 26-33

  Li, Chong ^a   Gava, Frédéric ^b   Hains, Gaétan ^b  

^a UNIVERSITÉ PARIS EST   (France)

^b UNIVERSITÉ PARIS EST CRÉTEIL   (France)

Author keywords

Bulk Synchronous Parallel; coarse grained hierarchical model; data parallel skeletons; SGL

Indexed keywords

ALGORITHMIC SKELETON; BULK SYNCHRONOUS PARALLEL; COARSE-GRAINED; COMMUNICATION SCHEMES; DATA PARALLEL; EXPRESSIVE POWER; HIERARCHICAL MODEL; MESSAGE PASSING ALGORITHM; PARALLEL PROGRAM; SGL; SOURCE CODES;

HIERARCHICAL SYSTEMS; PARALLEL ARCHITECTURES; PARALLEL PROGRAMMING;

MUSCULOSKELETAL SYSTEM;

EID: 84870753907     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISPDC.2012.12     Document Type: Conference Paper

References (20)

1. S. Gorlatch, "Send-receive considered harmful: Myths and realities of message passing," ACM TOPLAS, vol. 26, no. 1, pp. 47-56, 2004.
2. E. A. Lee, "The Problem with Threads," Electrical Engineering and Computer Sciences University of California at Berkeley, Tech. Rep. UCB/EECS-2006-1, 2006.
3. R. H. Bisseling, Parallel Scientific Computation. A structured approach using BSP and MPI. Oxford University Press, 2004.
4. 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.
5. J. Falcou, J. Serot, T. Chateau, and J. T. Lapreste, "QUAFF : Efficient C++ Design for Parallel Skeletons," Parallel Computing, vol. 32, no. 7-8, pp. 604-615, 2006.
6. C. Lattner and V. S. Adve, "LLVM: A compilation framework for lifelong program analysis and transformation," in CGO. IEEE Computer Society, 2004, pp. 75-88.
7. L. G. Valiant, "A bridging model for multi-core computing," in Proceedings of the 16th annual European symposium on Algorithms, ser. ESA '08. Berlin, Heidelberg: Springer-Verlag, 2008, pp. 13-28. [Online]. Available: http://dx.doi.org/10.1007/978-3-540-87744-8 2
8. C. Li and G. Hains, "SGL: towards a bridging model for heterogeneous hierarchical platforms," Int. J. High Perform. Comput. Netw., vol. 7, no. 2, pp. 139-151, Apr. 2012. [Online]. Available: http://dx.doi.org/10.1504/ IJHPCN.2012.046371
9. -, "A simple bridging model for high-performance computing," LACL (Laboratory of Algorithms, Complexity and Logic), University of Paris-Est (UPEC-Paris 12), Tech. Rep. TR-LACL-2010-12, 2010.
10. H. Kuchen and M. Cole, "The integration of task and data parallel skeletons," Parallel Processing Letters, vol. 12, no. 2, pp. 141-155, 2002.
11. I. Garnier and F. Gava, "CPS Implementation of a BSP Composition Primitive with Application to the Implementation of Algorithmic Skeletons," Parallel, Emergent and Distributed Systems, 2011, to appear.
12. M. Alt, "Using algorithmic skeletons for efficient grid computing with predictable performance," Ph.D. dissertation, Universität Münster, 2007.
13. A. Zavanella, "Skeletons, BSP and performance portability," Parallel Processing Letters, vol. 11, no. 4, pp. 393-407, 2001.
14. Y. Hayashi and M. Cole, "Automated BSP cost analysis of a parallel maximum segment sum program derivation," Parallel Processing Letters, vol. 12, no. 1, pp. 95-112, 2002.
15. L. Smith and M. Bull, "Development of mixed mode MPI / OpenMP applications," Scientific Programming, vol. 9, pp. 83-89, 2001.
16. D. Mallon, G. Taboada, C. Teijeiro, J. Tourino, B. Fraguela, A. Gomez, R. Doallo, and J. Mourino, "Performance evaluation of MPI, UPC and OpenMP on multicore architectures," in Euro PVM/MPI, ser. LNCS. Springer, 2009, pp. 174-184.
17. Y. Karasawa and H. Iwasaki, "A parallel skeleton library for multi-core clusters," in ICPP. IEEE Computer Society, 2009, pp. 84-91.
18. P. Ciechanowicz and H. Kuchen, "Enhancing muesli's data parallel skeletons for multi-core computer architectures," in HPCC. IEEE, 2010, pp. 108-113.
19. S. Sato and H. Iwasaki, "A skeletal parallel framework with fusion optimizer for GPGPU programming," in APLAS, ser. LNCS, vol. 5904. Springer, 2009, pp. 79-94.
20. J. Dean and S. Ghemawat, "MapReduce: a flexible data processing tool," Commun. ACM, vol. 53, no. 1, pp. 72-77, 2010.