On compiler support for mixed task and data parallelism

被引：0

作者：

Rauber, T ^{[1
]}

Reilein, R ^{[1
]}

Rünger, G ^{[1
]}

机构：

[1] Univ Bayreuth, Dept Math Phys & Comp Sci, Bayreuth, Germany

来源：

PARALLEL COMPUTING: SOFTWARE TECHNOLOGY, ALGORITHMS, ARCHITECTURES AND APPLICATIONS | 2004年 / 13卷

关键词：

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

The combination of task and data parallelism can lead to an improvement of speedup and scalability for parallel applications on distributed memory machines. To support a systematic design of mixed task and data parallel programs the TwoL model has been introduced. A key feature of this model is the development support for applications using multiprocessor tasks on top of data parallel modules. In this paper we discuss implementation issues of the TwoL model as an open framework. We focus on the design of the framework and its internal algorithms and data structures. As examples fast parallel matrix multiplication algorithms are presented to illustrate the applicability of our approach.

引用

页码：23 / 30

页数：8

共 50 条

[1] INTEGRATED SUPPORT FOR TASK AND DATA PARALLELISM
CHANDY, M
FOSTER, I
KENNEDY, K
KOELBEL, C
TSENG, CW
[J]. INTERNATIONAL JOURNAL OF SUPERCOMPUTER APPLICATIONS AND HIGH PERFORMANCE COMPUTING, 1994, 8 (02): : 80 - 98
[2] Mixed data and task parallelism with HPF and PVM
Salvatore Orlando
Paolo Palmerini
Raffaele Perego
[J]. Cluster Computing, 2000, 3 (3) : 201 - 213
[3] Compiler Techniques for Massively Scalable Implicit Task Parallelism
Armstrong, Timothy G.
Wozniak, Justin M.
Wilde, Michael
Foster, Ian T.
[J]. SC14: INTERNATIONAL CONFERENCE FOR HIGH PERFORMANCE COMPUTING, NETWORKING, STORAGE AND ANALYSIS, 2014, : 299 - 310
[4] Optimal use of mixed task and data parallelism for pipelined computations
Subhlok, J
Vondran, G
[J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2000, 60 (03) : 297 - 319
[5] Toward compiler support for scalable parallelism using multipartitioning
Chavarría-Miranda, D
Mellor-Crummey, J
[J]. LANGUAGES, COMPILERS, AND RUN-TIME SYSTEMS FOR SCALABLE COMPUTERS, 2000, 1915 : 272 - 284
[6] Scheduling strategies for mixed data and task parallelism on heterogeneous clusters and grids
Beaumont, O
Legrand, A
Robert, Y
[J]. ELEVENTH EUROMICRO CONFERENCE ON PARALLEL, DISTRIBUTED AND NETWORK-BASED PROCESSING, PROCEEDINGS, 2003, : 209 - 216
[7] Compiler Support for Optimizing Memory Bank-Level Parallelism
Ding, Wei
Guttman, Diana
Kandemir, Mahmut
[J]. 2014 47TH ANNUAL IEEE/ACM INTERNATIONAL SYMPOSIUM ON MICROARCHITECTURE (MICRO), 2014, : 571 - 582
[8] Vector Parallelism in Java']JavaScript: Language and compiler support for SIMD
Jibaja, Ivan
Jensen, Peter
Hu, Ningxin
Haghighat, Mohammad R.
McCutchan, John
Gohman, Dan
Blackburn, Stephen M.
McKinley, Kathryn S.
[J]. 2015 INTERNATIONAL CONFERENCE ON PARALLEL ARCHITECTURE AND COMPILATION (PACT), 2015, : 407 - 418
[9] Compiler Support for Structured Data
Amarasinghe, Saman
[J]. PROCEEDINGS OF THE 2023 ACM/SIGDA INTERNATIONAL SYMPOSIUM ON FIELD PROGRAMMABLE GATE ARRAYS, FPGA 2023, 2023, : 1 - 1
[10] Architectural and Compiler Support for the Extraction and Execution of Coarse-Grain Parallelism
Abdelrahman, Tarek S.
[J]. 2009 IEEE PACIFIC RIM CONFERENCE ON COMMUNICATIONS, COMPUTERS AND SIGNAL PROCESSING, VOLS 1 AND 2, 2009, : 969 - 974

← 1 2 3 4 5 →