A comparison of different message-passing paradigms for the parallelization of two irregular applications

被引：0

作者：

Bae, SJ

Ranka, S

机构：

[1] 2-120 Center for Science and Technology, School of Computer and Information Science, Syracuse University, Syracuse

[2] CSE Building, #301, Department of Computer Science, University of Florida, Gainesville

来源：

JOURNAL OF SUPERCOMPUTING | 1996年 / 10卷 / 01期

关键词：

message-passing; synchronous and asynchronous send/receive; active messages; Wolff cluster algorithm; Lee's maze-routing algorithm; overlapping communication with computation; message coalescing;

D O I：

10.1007/BF00128099

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

We present experimental results for parallelizing two breadth-first search-based applications on Thinking Machines CM-5 by using two different message-passing paradigms, one based on send/receive and the other based on active messages. The parallelization of these applications requires fine-grained communication. Our results show that the active messages-based implementation gives significant improvement over the send/receive-based implementation. The improvements can largely be attributed to the lower latency of the active messages implementation.

引用

页码：55 / 85

页数：31

共 50 条

[1] ON AN EFFICIENT PARALLELIZATION OF EXHAUSTIVE SEQUENCE COMPARISON ALGORITHMS ON MESSAGE-PASSING ARCHITECTURES
TRELLESSALAZAR, O
ZAPATA, EL
CARAZO, JM
COMPUTER APPLICATIONS IN THE BIOSCIENCES, 1994, 10 (05): : 509 - 511
[2] Parallelization of the Conical Area Evolutionary Algorithm on Message-Passing Clusters
Ying, Weiqin
Wu, Bingshen
Xie, Yuehong
Feng, Yuxiang
Wu, Yu
RECENT DEVELOPMENTS IN INTELLIGENT SYSTEMS AND INTERACTIVE APPLICATIONS (IISA2016), 2017, 541 : 36 - 44
[3] Parallel universal message-passing and applications
Hey, A.J.G.
International Conference on Applications of Transputers, 1992, 26
[4] A DISTRIBUTED MESSAGE-PASSING COORDINATOR FOR OBLOG APPLICATIONS
BONCHEV, B
CAPITAO, M
INFORMATION NETWORKS AND DATA COMMUNICATION, 1994, 23 : 71 - 87
[5] EARLY APPLICATIONS IN THE MESSAGE-PASSING INTERFACE (MPI)
SKJELLUM, A
LUSK, E
GROPP, W
INTERNATIONAL JOURNAL OF SUPERCOMPUTER APPLICATIONS AND HIGH PERFORMANCE COMPUTING, 1995, 9 (02): : 79 - 94
[6] Optimistic simulation of parallel message-passing applications
Phan, T
Bagrodia, R
15TH WORKSHOP ON PARALLEL AND DISTRIBUTED SIMULATION, PROCEEDINGS, 2001, : 173 - 181
[7] Choreographic Development of Message-Passing Applications A Tutorial
Coto, Alex
Guanciale, Roberto
Tuosto, Emilio
COORDINATION MODELS AND LANGUAGES, COORDINATION 2020, 2020, 12134 : 20 - 36
[8] Idle Period Propagation in Message-Passing Applications
Peng, Ivy Bo
Markidis, Stefano
Laure, Erwin
Kestor, Gokcen
Gioiosa, Roberto
PROCEEDINGS OF 2016 IEEE 18TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS; IEEE 14TH INTERNATIONAL CONFERENCE ON SMART CITY; IEEE 2ND INTERNATIONAL CONFERENCE ON DATA SCIENCE AND SYSTEMS (HPCC/SMARTCITY/DSS), 2016, : 937 - 944
[9] Early applications in the message-passing interface (MPI)
Skjellum, Anthony, 1600, MIT Press, Cambridge, MA, United States (09):
[10] Active optimistic and distributed message logging for message-passing applications
Ropars, Thomas
Morin, Christine
CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2011, 23 (17): : 2167 - 2178

← 1 2 3 4 5 →