Algorithmic skeletons meeting grids

被引:21
|
作者
Danelutto, Marco [1 ]
Aldinucci, Marco [1 ]
机构
[1] Univ Pisa, Dept Comp Sci, Pisa, Italy
关键词
Structured parallel programming; Skeletons; Coordination languages; Macro data flow; Adaptivity; Heterogeneity;
D O I
10.1016/j.parco.2006.04.001
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In this work, we discuss an extension of the set of principles that should guide the future design and development of skeletal programming systems, as defined by Cole in his "pragmatic manifesto" paper. The three further principles introduced are related to the ability to exploit existing sequential code as well as to the ability to target typical modern architectures, those made out of heterogeneous processing elements with dynamically varying availability, processing power and connectivity features such as grids or heterogeneous, non-dedicated clusters. We outline two skeleton based programming environments currently developed at our university and we discuss how these environments adhere to the proposed set of principles. Eventually, we outline how some other relevant, well-known skeleton environments conform to the same set of principles. (c) 2006 Elsevier B.V. All rights reserved.
引用
收藏
页码:449 / 462
页数:14
相关论文
共 50 条
  • [31] Surface skeletons in grids with non-cubic voxels
    Strand, R
    [J]. PROCEEDINGS OF THE 17TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION, VOL 1, 2004, : 548 - 551
  • [32] STKM on SCA: A Unified Framework with Components, Workflows and Algorithmic Skeletons
    Aldinucci, Marco
    Bouziane, Hinde Lilia
    Danelutto, Marco
    Perez, Christian
    [J]. EURO-PAR 2009: PARALLEL PROCESSING, PROCEEDINGS, 2009, 5704 : 678 - +
  • [33] Skil: An imperative language with algorithmic skeletons for efficient distributed programming
    Botorog, GH
    Kuchen, H
    [J]. PROCEEDINGS OF THE FIFTH IEEE INTERNATIONAL SYMPOSIUM ON HIGH PERFORMANCE DISTRIBUTED COMPUTING, 1996, : 243 - 252
  • [34] Algorithmic Skeletons and Parallel Design Patterns in Mainstream Parallel Programming
    Danelutto, Marco
    Mencagli, Gabriele
    Torquati, Massimo
    Gonzalez-Velez, Horacio
    Kilpatrick, Peter
    [J]. INTERNATIONAL JOURNAL OF PARALLEL PROGRAMMING, 2021, 49 (02) : 177 - 198
  • [35] Algorithmic Skeletons and Parallel Design Patterns in Mainstream Parallel Programming
    Marco Danelutto
    Gabriele Mencagli
    Massimo Torquati
    Horacio González–Vélez
    Peter Kilpatrick
    [J]. International Journal of Parallel Programming, 2021, 49 : 177 - 198
  • [36] Simultaneous CPU–GPU Execution of Data Parallel Algorithmic Skeletons
    Fabian Wrede
    Steffen Ernsting
    [J]. International Journal of Parallel Programming, 2018, 46 : 42 - 61
  • [37] High-Level Parallel Ant Colony Optimization with Algorithmic Skeletons
    Breno A. de Melo Menezes
    Nina Herrmann
    Herbert Kuchen
    Fernando Buarque de Lima Neto
    [J]. International Journal of Parallel Programming, 2021, 49 : 776 - 801
  • [38] A transparent non-invasive file data model for algorithmic skeletons
    Caromel, Denis
    Leyton, Mario
    [J]. 2008 IEEE INTERNATIONAL SYMPOSIUM ON PARALLEL & DISTRIBUTED PROCESSING, VOLS 1-8, 2008, : 1458 - 1467
  • [39] Composing Algorithmic Skeletons to Express High-Performance Scientific Applications
    Zandifar, Mani
    Jabbar, Mustafa Abdul
    Majidi, Alireza
    Keyes, David
    Amato, Nancy M.
    Rauchwerger, Lawrence
    [J]. PROCEEDINGS OF THE 29TH ACM INTERNATIONAL CONFERENCE ON SUPERCOMPUTING (ICS'15), 2015, : 415 - 424
  • [40] New Implementation of a BSP Composition Primitive with Application to the Implementation of Algorithmic Skeletons
    Gava, Frederic
    Garnier, Ilias
    [J]. 2009 IEEE INTERNATIONAL SYMPOSIUM ON PARALLEL & DISTRIBUTED PROCESSING, VOLS 1-5, 2009, : 1192 - +