Integrating task and data parallelism with taskHPF

被引:0
|
作者
Ciarpaglini, S [1 ]
Folchi, L [1 ]
Orlando, S [1 ]
Pelagatti, S [1 ]
Perego, R [1 ]
机构
[1] Univ Pisa, Dipartimento Informat, Pisa, Italy
关键词
patterns; coordination languages; task parallelism; data parallelism; HPF;
D O I
暂无
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Many applications exhibit a large amount of potential parallelism that can be exploited at both data and task levels. In this paper, we consider applications which can be structured as ensembles of independent data parallel HPF modules (here-after HPF tasks), which interact according to static and predictable patterns. In order to make easy and effective to program such applications, we devised taskHPF, a coordination language in which programmers can define the interaction patterns among HPF tasks in a declarative way. We examine a small example application to discuss the benefits of our approach, and we show how taskHPF programs can be translated into efficient message-passing code.
引用
收藏
页码:2485 / 2491
页数:7
相关论文
共 50 条
  • [41] A Library-Based Approach to Task Parallelism in a Data-Parallel Language
    Foster, I.
    Kohr, D. R.
    Krishnaiyer, R.
    Choudhary, A.
    [J]. Journal of Parallel and Distributed Computing, 45 (02):
  • [42] Bringing Task- and Data-Parallelism to Analysis of Climate Model Output
    Jacob, Robert
    Krishna, Jayesh
    Xu, Xiabing
    Mickelson, Sheri
    Tautges, Tim
    Wilde, Mike
    Latham, Robert
    Foster, Ian
    Ross, Robert
    Hereld, Mark
    Larson, Jay
    Bochev, Pavel
    Peterson, Kara
    Taylor, Mark
    Schuchardt, Karen
    Yin, Jain
    Middleton, Don
    Haley, Mary
    Brown, David
    Huang, Wei
    Shea, Dennis
    Brownrigg, Richard
    Vertenstein, Mariana
    Ma, Kwan-Liu
    Xie, Jingrong
    [J]. 2012 SC COMPANION: HIGH PERFORMANCE COMPUTING, NETWORKING, STORAGE AND ANALYSIS (SCC), 2012, : 1495 - 1495
  • [43] Elastic Tasks: Unifying Task Parallelism and SPMD Parallelism with an Adaptive Runtime
    Sbirlea, Alina
    Agrawal, Kunal
    Sarkar, Vivek
    [J]. EURO-PAR 2015: PARALLEL PROCESSING, 2015, 9233 : 491 - 503
  • [44] Task decomposition based on output parallelism
    Guan, SU
    Li, SC
    [J]. 10TH IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS, VOLS 1-3: MEETING THE GRAND CHALLENGE: MACHINES THAT SERVE PEOPLE, 2001, : 260 - 263
  • [45] Unrolling Loops Containing Task Parallelism
    Ferrer, Roger
    Duran, Alejandro
    Martorell, Xavier
    Ayguade, Eduard
    [J]. LANGUAGES AND COMPILERS FOR PARALLEL COMPUTING, 2010, 5898 : 416 - 423
  • [46] Inter-task secondary parallelism
    Nanjing Univ, Nanjing, China
    [J]. Ruan Jian Xue Bao, 12 (917-921):
  • [47] PARALLELISM MEASURES OF TASK GRAPHS FOR MULTIPROCESSORS
    JAIN, KK
    RAJARAMAN, V
    [J]. MICROPROCESSING AND MICROPROGRAMMING, 1994, 40 (04): : 249 - 259
  • [48] EXTRACTING TASK-LEVEL PARALLELISM
    GIRKAR, M
    POLYCHRONOPOULOS, CD
    [J]. ACM TRANSACTIONS ON PROGRAMMING LANGUAGES AND SYSTEMS, 1995, 17 (04): : 600 - 634
  • [49] Transparently Resilient Task Parallelism for Chapel
    Panagiotopoulou, Konstantina
    Loidl, Hans-Wolfgang
    [J]. 2016 IEEE 30TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS (IPDPSW), 2016, : 1586 - 1595
  • [50] Exploiting task and data parallelism for advanced video coding on hybrid CPU + GPU platforms
    Svetislav Momcilovic
    Nuno Roma
    Leonel Sousa
    [J]. Journal of Real-Time Image Processing, 2016, 11 : 571 - 587