See this document in CiteSeerX!

Network Performance with Distributed Memory Scientific Applications (1998)  (Make Corrections)  (5 citations)
Fabrizio Petrini



  Home/Search   Context   Related

 
View or download:
lanl.gov/~fabrizio/paper...jpdc99.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  lanl.gov/~fabrizio...publications (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: This paper describes a family of networks, the bi-directional k-ary n-butterflies, and presents a partially adaptive routing algorithm that uses virtual channels to guarantee deadlock-freedom and to increase the network performance. Networks with 64 and 256 processors are extensively analyzed first using synthetic benchmarks and then a set of collective communication patterns and distributed memory parallel applications written in SPMD (Single Program Multiple Data) fashion. The... (Update)

Context of citations to this paper:   More

.... parallel applications display bursty communication patterns with alternating spikes of impulsive communication with periods of inactivity [13]. Thus, there exists a significant amount of unused network bandwidth which could be used for other purposes. 2.2 Communication...

.... of parallel applications display bursty communication patterns with alternating spikes of impulsive communication with periods of inactivity [15]. Thus, there exists a significant amount of communication bandwidth which can be made available for other purposes. 3 Buffered...

Cited by:   More
A New Approach to Parallel Program Development and.. - Petrini, Bassetti.. (1999)   (Correct)
Scheduling with Global Information in Distributed Systems - Petrini, Feng (2000)   (Correct)
Improved Resource Utilization with Buered Coscheduling - Petrini, Feng   (Correct)

Active bibliography (related documents):   More   All
1.0:   Communication Performance of Wormhole Interconnection Networks - Petrini (1997)   (Correct)
0.7:   Network Performance Assessment under the BSP Model - Gerbessiotis, Petrini (1998)   (Correct)
0.2:   Improving the Performance of Bristled CC-NUMA Systems.. - Martinez, Torrellas.. (1999)   (Correct)

Similar documents based on text:   More   All
0.3:   Total-Exchange on Wormhole k-ary n-cubes with Adaptive Routing - Petrini (1998)   (Correct)
0.2:   Select Z Bibliography - Bowen (1995)   (Correct)
0.2:   Efficient Total-Exchange In Wormhole-Routed Toroidal Cubes - Petrini (2000)   (Correct)

Related documents from co-citation:   More   All
7:   SMART: a Simulator of Massive ARchitectures and Topologies - Petrini, Vanneschi - 1997
5:   The impact of operating system scheduling policies and synchronization methods o.. (context) - Gupta, Tucker et al. - 1991
5:   for Gang Scheduled Workloads (context) - Lee, Frank et al. - 1997

BibTeX entry:   (Update)

F. Petrini. Network Performance with Distributed Memory Scientific Applications. Submitted to the Journal of Parallel and Distributed Computing, September 1998. http://citeseer.ist.psu.edu/article/petrini98network.html   More

@misc{ petrini98network,
  author = "F. Petrini",
  title = "Network Performance with Distributed Memory Scientific Applications",
  text = "F. Petrini. Network Performance with Distributed Memory Scientific Applications.
    Submitted to the Journal of Parallel and Distributed Computing, September
    1998.",
  year = "1998",
  url = "citeseer.ist.psu.edu/article/petrini98network.html" }
Citations (may not include all citations):
981   Introduction to Parallel Algorithms and Architectures: Array.. (context) - Leighton - 1992
462   Deadlock-Free Message Routing in Multiprocessor Interconnect.. (context) - Dally, Seitz - 1987  ACM   DBLP
164   The Network Architecture of the Connection Machine CM - Leiserson - 1992
129   cube Interconnection Networks (context) - Dally, of - 1990
112   A New Theory of Deadlock-Free Adaptive Routing in Wormhole N.. - Duato - 1993  ACM   DBLP
111   Myrinet: A Gigabit-per-Second Local Area Network (context) - Boden, Cohen et al. - 1995  DBLP
101   IEEE Transactions on Parallel and Distributed Systems (context) - Agarwal, Interconnection - 1991
97   A Cost and Speed Model for k-ary n-cube Wormhole Routers - Chien - 1993  ACM   DBLP
88   Questions and Answers about BSP - Skillicorn, Hill et al. - 1998
55   Efficient Simulation of Parallel Computer Systems - Covington, Dwarkadas et al. - 1991  DBLP
50   Towards Efficiency and Portability: Programming with the BSP.. - Goudreau, Lang et al. - 1996  DBLP
40   Spider: A High-Speed Network Interconnect (context) - Galles - 1997
34   Cray TE Network Adaptive Routing High Performance D Toru (context) - Scott, The et al. - 1996
27   SMART: a Simulator of Massive ARchitectures and Topologies - Petrini, Vanneschi - 1997
17   The Virtual Interface Architecture (context) - Dunning, Regnier - 1997  ACM
13   Computing Surface 2 reference manuals (context) - Incorporated - 1993
11   Performance Benefits of Virtual Channels and Adaptive Routin.. (context) - Vaidya, Sivasubramaniam et al. - 1997  DBLP
11   The Data Diffusion Machine with a Scalable Point-to-Point Ne.. - Muller, Stallard et al. - 1993  ACM
11   trees: High Performance Networks for Massively Parallel Arch.. (context) - Petrini, Vanneschi - 1997
10   Optimized Routing Cray TD (context) - Scott, Optimized et al. - 1994
9   Impact of Switch Design on the Application Performance of Ca.. - Bhuyan, Wangand et al. - 1998  ACM   DBLP
8   Total-Exchange on Wormhole k-ary n-cubes with Adaptive Routi.. - Petrini - 1998  ACM
8   Pentium Pro and Pentium II System Architecture (context) - Shanley - 1998
6   LAPSES: A Recipe for High Performance Adaptive Router Design (context) - Vaidya, Sivasubramaniam et al. - 1997  DBLP
4   Virtual Network Transport Protocols for Myrinet - Chum, Mainwaring et al. - 1997  ACM
2   Do Faste Routers Imply Faster Communication (context) - Karamcheti, Chien - 1994
2   Algorithmic and Practical Considerations for Dense Matrix Co.. - Gerbessiotis - 1997
2   Commodity clusters (context) - Mace - 1998  ACM
1   Configuration Independent Analysis for Charcterizing SharedM.. (context) - Abandah, Davidson - 1998
1   A Case foe Making Network Interfaces Less Peripheral (context) - Mukherjee, Hill - 1997
http://www.viarch.org

Documents on the same site (http://www.c3.lanl.gov/~fabrizio/publications.html):   More
Latency and Bandwidth Requirements of Massively Parallel.. - Petrini (1999)   (Correct)
LIFE: a Limited Injection, Fully adaptivE.. - Petrini, Duato..   (Correct)
Communication Performance of Wormhole Interconnection Networks - Petrini (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