(Enter summary)
Abstract: : The significance of collective communication operations for scalable parallel systems has been well emphasized by the recent Message Passing Interface (MPI) standard [20]. A large number of algorithms have been proposed in recent past to support these operations on wormhole-routed systems. However, some algorithms lack in specifying their exact scope. Similarly, some algorithms do not fully take into account the architectural characteristics of underlying wormhole-routed architecture in... (Update)
Context of citations to this paper: More
.... is an important type of communication operation in parallel systems, and involves communication among groups of (3 or more) processes [20, 26]. Examples of collective operations include multicast [24] barrier synchronization [36] reduction, etc. The importance of such...
...and distributed systems. It is a common synchronization operation in both message passing as well as shared memory systems [2, 11, 14, 10, 15, 13, 6]. An efficient implementation is important because during the operation, gener This research is supported in part by an NSF...
Cited by: More
Can Scatter Communication Benefit from Multidestination.. - Banikazemi, Panda
(Correct)
Configurable Complete Exchanges in 2D Torus-Connected Networks - Suh, Shin, An (1999)
(Correct)
Communication Modeling of Heterogeneous Networks.. - Banikazemi.. (1999)
(Correct)
Active bibliography (related documents): More All
0.4: Multidestination Message Passing in Wormhole k-ary n-cube .. - Panda, Singal, Kesavan (1995)
(Correct)
0.3: Broadcasting in k-ary n-cube Wormhole Routed Networks using.. - Panda, Singal (1993)
(Correct)
0.3: Multidestination Message Passing Mechanism Conforming to Base.. - Panda (1994)
(Correct)
Similar documents based on text: More All
0.3: Barrier Synchronization in Distributed-Memory Multiprocessors.. - Gupta, Panda (1993)
(Correct)
0.3: Efficient Broadcast and Multicast on Multistage.. - Sivaram, Panda, Stunkel (1996)
(Correct)
0.2: Task Assignment on Distributed-Memory Systems with Adaptive .. - Dixit-Radiya, Panda (1994)
(Correct)
Related documents from co-citation: More All
25: Collective Communication in Wormhole-Routed Massively Parallel Computers (context) - McKinley, Robinson - 1995
22: MPI: A Message-Passing Interface Standard
- Interface - 1994
21: Unicast-based Multicast Communication in Wormhole-routed Networks
- McKinley, Xu et al. - 1994
BibTeX entry: (Update)
D. K. Panda. Issues in Designing Efficient and Practical Algorithms for Collective Communication in Wormhole-Routed Systems. In 1995 Workshop on Challenges for Parallel Processing, pages 8--15, 1995. http://citeseer.ist.psu.edu/panda95issues.html More
@inproceedings{ pandapandaissues,
author = {Dhabaleswar K. Panda},
title = {Issues in Designing Efficient and Practical Algorithms for Collective Communication on Wormhole-Routed Systems},
booktitle = {Workshop on Challenges for Parallel Processing},
year = {1995},
pages = {8--15},
url = {citeseer.ist.psu.edu/panda95issues.html} }
Citations (may not include all citations):
912
MPI: A Message-Passing Interface Standard
- Interface - 1994
462
Deadlock-Free Message Routing in Multiprocessor Interconnect.. (context) - Dally, Seitz - 1987
357
The Directory-Based Cache Coherence Protocol for the DASH Mu.. (context) - Lenoski - 1990
351
A Survey of Wormhole Routing Techniques in Direct Networks (context) - Ni, McKinley - 1993
154
Planar-Adaptive Routing: Low-Cost Adaptive Networks for Mult..
- Chien, Kim - 1992
138
The Turn Model for Adaptive Routing
- Glass, Ni - 1992
128
Unicast-based Multicast Communication in Wormhole-routed Dir..
- McKinley, Xu et al. - 1992
112
A New Theory of Deadlock-Free Adaptive Routing in Wormhole N..
- Duato - 1993
67
Deadlock-free Multicast Wormhole Routing in Multicomputer Ne..
- Lin, Ni - 1991
67
Multidestination Message Passing Mechanism Conforming to Bas..
- Panda, Singal et al. - 1994
53
Efficient Implementation of Barrier Synchronization in Wormh..
- Xu, McKinley et al. - 1992
49
Efficient All-to-all Communication Patterns in Hypercube and.. (context) - Scott - 1991
38
Complete Exchange on a Circuit-Switched Mesh (context) - Bokhari, Berryman - 1992
37
On Multicast Wormhole Routing in Multicomputer Networks
- Boppana, Chalasani et al. - 1994
34
Optimal Broadcasting in Mesh-Connected Architectures
- Barnett, Payne et al. - 1991
31
Multi-Address Encoding for Multicast
- Chiang, Ni - 1994
24
Fast Barrier Synchronization in Wormhole k-ary n-cube Networ..
- Panda - 1995
18
A Survey of Collective Communication in Wormhole-Routed Mass..
- Mckinley, Tsai et al. - 1994
18
Optimal Broadcast in All-Port Wormhole-Routed Hypercubes (context) - Ho, Kao - 1995
17
Multiple Message Broadcasting in the Postal Model (context) - Bar-Noy, Kipnis - 1993
16
Multiple Message Broadcasting with Generalized Fibonacci Tre.. (context) - Bruck, Cypher et al. - 1992
15
Global Reduction in Wormhole k-ary n-cube Networks with Mult..
- Panda - 1995
15
On Global Combine Operations (context) - Geijn - 1994
11
Optimal Broadcast on Hypercubes with Wormhole and E-cube Rou.. (context) - Ho, Kao - 1993
10
Efficient Broadcast in All-Port Wormhole-Routed Hypercubes
- McKinley, Trefftz - 1993
8
Complete Exchange in 2D Meshes
- Sundar, Jayasimha et al. - 1994
5
Complexity Analysis of Broadcasting in Hypercubes with Restr.. (context) - Fraigniaud - 1992
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://fermivista.math.jussieu.fr/ftp/ftp.cis.ohio-state.edu.html): More
Reducing Cache Invalidation Overheads in Wormhole Routed DSMs.. - Dai, Panda (1996)
(Correct)
On Meta-Programming in CLP(R) - Heintze, Michaylov, Stuckey, Yap (1989)
(Correct)
Effective Use of Virtual Channels in Wormhole Routed.. - Dai, Panda (1997)
(Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC