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 条
  • [1] Algorithmic skeletons
    Kuchen, Herbert
    Cole, Murray
    [J]. PARALLEL COMPUTING, 2006, 32 (7-8) : 447 - 448
  • [2] Exceptions for Algorithmic Skeletons
    Leyton, Mario
    Henrio, Ludovic
    Piquer, Jose M.
    [J]. EURO-PAR 2010 - PARALLEL PROCESSING, PART II, 2010, 6272 : 14 - +
  • [3] Algorithmic skeletons for metacomputing
    Alt, M
    Gorlatch, S
    [J]. ADVANCED PARALLEL PROCESSING TECHNOLOGIES, PROCEEDINGS, 2003, 2834 : 363 - 372
  • [4] NUMA Optimizations for Algorithmic Skeletons
    Metzger, Paul
    Cole, Murray
    Fensch, Christian
    [J]. EURO-PAR 2018: PARALLEL PROCESSING, 2018, 11014 : 590 - 602
  • [5] Type safe algorithmic skeletons
    Caromel, Denis
    Henrio, Ludovic
    Leyton, Mario
    [J]. PROCEEDINGS OF THE 16TH EUROMICRO CONFERENCE ON PARALLEL, DISTRIBUTED AND NETWORK-BASED PROCESSING, 2008, : 45 - +
  • [6] Nested Parallelism with Algorithmic Skeletons
    Majidi, Alireza
    Thomas, Nathan
    Smith, Timmie
    Amato, Nancy
    Rauchwerger, Lawrence
    [J]. LANGUAGES AND COMPILERS FOR PARALLEL COMPUTING (LCPC 2018), 2019, 11882 : 159 - 175
  • [7] Fine tuning algorithmic skeletons
    Caromel, Denis
    Leyton, Mario
    [J]. EURO-PAR 2007 PARALLEL PROCESSING, PROCEEDINGS, 2007, 4641 : 72 - +
  • [8] Fine tuning algorithmic skeletons
    INRIA Sophia-Antipolis, CNRS, I3S, UNSA, 2004, Route des Lucioles, F-06902 Sophia-Antipolis Cedex, France
    [J]. Lect. Notes Comput. Sci., (72-81):
  • [9] Algorithmic skeletons for branch & bound
    Poldner, Michael
    Kuchen, Herbert
    [J]. ICSOFT 2006: PROCEEDINGS OF THE FIRST INTERNATIONAL CONFERENCE ON SOFTWARE AND DATA TECHNOLOGIES, VOL 1, 2006, : 291 - 300
  • [10] Algorithmic skeletons for branch and bound
    Poldner, Michael
    Kuchen, Herbert
    [J]. SOFTWARE AND DATA TECHNOLOGIES, 2008, 10 : 204 - 219