A skeleton for parallel dynamic programming

被引：0
|
作者：
Morales, D [1 ]
Almeida, F [1 ]
Garcia, F [1 ]
Gonzalez, J [1 ]
Roda, J [1 ]
Rodriguez, C [1 ]
机构：
[1] Univ La Laguna, Dpto EIO & Computac, Ctr Super Informat, Tenerife, Spain
来源：
EURO-PAR'99: PARALLEL PROCESSING | 1999年 / 1685卷
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
The development of skeleton tools constitutes an alternative to cover the gap between current parallel architectures and sequential programmers. Its contruction involves formal models, paradigms and methologies. Based in the automata theory we have developed a formal model for Parallel Dynamic Programming over pipeline networks. This model makes up a paradigm which is the core of skeleton tools oriented to the Dynamic Programming Technique. Following the methodology coerced by the model, we present a tool that provides the user with the ability to obtain parallel programs adapted to the parallel architecture. The efficiency is contrasted on three current parallel platforms: Gray T3E, IBM SP2 and SG Origin 2000.
引用
收藏
页码：877 / 887
页数：11
相关论文
共 50 条
  • [1] DPSKEL:: A skeleton based tool for parallel dynamic programming
    Pelaez, Ignacio
    Almeida, Francisco
    Suarez, Fernando
    PARALLEL PROCESSING AND APPLIED MATHEMATICS, 2008, 4967 : 1104 - 1113
  • [2] A Scalable Farm Skeleton for Heterogeneous Parallel Programming
    Ernsting, Steffen
    Kuchen, Herbert
    PARALLEL COMPUTING: ACCELERATING COMPUTATIONAL SCIENCE AND ENGINEERING (CSE), 2014, 25 : 72 - 81
  • [3] A Scalable Farm Skeleton for Hybrid Parallel and Distributed Programming
    Ernsting, Steffen
    Kuchen, Herbert
    INTERNATIONAL JOURNAL OF PARALLEL PROGRAMMING, 2014, 42 (06) : 968 - 987
  • [4] Enforcing Deadlines for Skeleton-based Parallel Programming
    Metzger, Paul
    Cole, Murray
    Fensch, Christian
    Aldinucci, Marco
    Bini, Enrico
    2020 IEEE REAL-TIME AND EMBEDDED TECHNOLOGY AND APPLICATIONS SYMPOSIUM (RTAS 2020), 2020, : 188 - 199
  • [5] A Scalable Farm Skeleton for Hybrid Parallel and Distributed Programming
    Steffen Ernsting
    Herbert Kuchen
    International Journal of Parallel Programming, 2014, 42 : 968 - 987
  • [6] PDP: Parallel Dynamic Programming
    Wang, Fei-Yue
    Zhang, Jie
    Wei, Qinglai
    Zheng, Xinhu
    Li, Li
    IEEE-CAA JOURNAL OF AUTOMATICA SINICA, 2017, 4 (01) : 1 - 5
  • [7] Dynamic Programming and Parallel Computers
    Casti, J.
    Richardson, M.
    Larson, R.
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1973, 12 (04) : 423 - 438
  • [8] PDP: Parallel Dynamic Programming
    Fei-Yue Wang
    Jie Zhang
    Qinglai Wei
    Xinhu Zheng
    Li Li
    IEEE/CAAJournalofAutomaticaSinica, 2017, 4 (01) : 1 - 5
  • [9] PARALLEL DYNAMIC-PROGRAMMING
    HUANG, SHS
    LIU, HF
    VISWANATHAN, V
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1994, 5 (03) : 326 - 328
  • [10] Skeleton-based parallel programming: Functional and parallel semantics in a single shot
    Aldinucci, Marco
    Danelutto, Marco
    COMPUTER LANGUAGES SYSTEMS & STRUCTURES, 2007, 33 (3-4) : 179 - 192
12345