A HYBRID SHARED MEMORY EXECUTION MODEL FOR A DATA PARALLEL LANGUAGE WITH I/O

被引：0

作者：

Grelck, Clemens ^{[1
]}

Kuthe, Steffen ^{[1
]}

Scholz, Sven-Bodo ^{[2
]}

机构：

[1] Univ Lubeck, Inst Software Technol & Programming Languages, Ratzeburger Allee 160, D-23538 Lubeck, Germany

[2] Univ Hertfordshire, Dept Comp Sci, Hatfield AL10 9AB, Herts, England

来源：

PARALLEL PROCESSING LETTERS | 2008年 / 18卷 / 01期

关键词：

Multithreaded execution; execution models; implicit parallelisation; Single Assignment C; declarative array programming; data parallel programming;

D O I：

10.1142/S012962640800320X

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

We propose a novel execution model for the implicitly parallel execution of data parallel programs in the presence of general I/O operations. This model is called hybrid because it combines the advantages of the standard execution models fork/join and SPMD. Based on program analysis the hybrid model adapts itself to one or the other on the granularity of individual instructions. We outline compilation techniques that systematically derive the organization of parallel code from data flow characteristics aiming at the reduction of execution mode switches in general and synchronization/communication requirements in particular. Experiments based on a prototype implementation show the effectiveness of the hybrid execution model for reducing parallel overhead.

引用

页码：23 / 37

页数：15

共 50 条

[1] The C data parallel language on a shared memory multiprocessor
Fatni, A
Houzet, D
Basille, JL
CAMP'97 - FOURTH IEEE INTERNATIONAL WORKSHOP ON COMPUTER ARCHITECTURE FOR MACHINE PERCEPTION, PROCEEDINGS, 1997, : 51 - 55
[2] Exploiting shared memory to improve parallel I/O performance
Hastings, Andrew B.
Choudhary, Alok
RECENT ADVANCES IN PARALLEL VIRTUAL MACHINE AND MESSAGE PASSING INTERFACE, 2006, 4192 : 212 - 221
[3] Parallel Execution of Prolog on Shared-Memory Multiprocessors
高耀清
王鼎兴
郑纬民
沈美明
黄志毅
胡守仁
Giorgio Levi
JournalofComputerScienceandTechnology, 1993, (04) : 329 - 336
[4] Loosely synchronized execution model for a simple data-parallel language
Lect Notes Comput Sci, (732):
[5] AND-PARALLEL EXECUTION OF LOGIC PROGRAMS ON A SHARED-MEMORY MULTIPROCESSOR
LIN, YJ
KUMAR, V
JOURNAL OF LOGIC PROGRAMMING, 1991, 10 (02): : 155 - 178
[6] Correctness properties in a shared-memory parallel language
Caplain, G
JOURNAL OF THE ACM, 2002, 49 (06) : 785 - 827
[7] Coarse-grained thread pipelining: A speculative parallel execution model for shared-memory multiprocessors
Kazi, IH
Lija, DJ
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2001, 12 (09) : 952 - 966
[8] Parallel DSMC on shared and hybrid memory multiprocessor computers
Khanlarov, GO
Lukianov, GA
Malashonok, DY
Zakharov, VV
HIGH PERFORMANCE COMPUTING AND NETWORKING, PROCEEDINGS, 2000, 1823 : 584 - 587
[9] Opportunistic Data-driven Execution of Parallel Programs for Efficient I/O Services
Zhang, Xuechen
Davis, Kei
Jiang, Song
2012 IEEE 26TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM (IPDPS), 2012, : 330 - 341
[10] Impact of I/O and Execution Scheduling Strategies on Large Scale Parallel Data Mining
Benjamas, Nunnapus
Uthayopas, Putchong
2012 6TH INTERNATIONAL CONFERENCE ON NEW TRENDS IN INFORMATION SCIENCE, SERVICE SCIENCE AND DATA MINING (ISSDM2012), 2012, : 654 - 660

← 1 2 3 4 5 →