See this document in CiteSeerX!

Issues in Designing Efficient and Practical Algorithms for Collective Communication on Wormhole-Routed Systems (1995)  (Make Corrections)  (33 citations)
Dhabaleswar Panda
Workshop on Challenges for Parallel Processing



  Home/Search   Context   Related

 
View or download:
ohiostate.edu/pub...95collective.ps.Z
ohiostate.edu/pub...95collective.ps.Z
ohiostate.edu/pub/techre...TR25.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  ohiostate.edu (more)
From:  ohiostate.edu/~pa...wormhole_pub
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(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