Alan M. Mainwaring, Brent N. Chun, Saul Schleimer, and Daniel S. Wilkerson  Home/Search
Context Related
| berkeley.edu/~bnc/papers...mapper.ps.gz eecg.utoronto.ca/~bilas/ece...mapper.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: berkeley.edu/~bnc/papers (more) From: eecg.utoronto.ca/~bila...syllabus (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: : This paper presents a network mapping algorithm and proves its correctness assuming a traffic-free network. Respecting well-defined parameters, the algorithm produces a graph isomorphic to N - F, where N is the network of switches and hosts and F is the set of switches connected by a switch-bridge to the set of hosts H. We show its performance on a Myrinet system-area network with a fat-tree-like topology. It can map 36 nodes, 13 switches and 64 links in 248 ms and 100 nodes, 40 switches,... (Update)
Context of citations to this paper: More
.... may be added to or detached from the network dynamically, it is generally assumed that the switches form an irregular topology [1, 2]. Such irregularity provides higher interconnection flexibility, greater system scalability, and incremental system expandability which are not...
.... may be added to or detached from the network dynamically, it is generally assumed that the switches form an irregular topology [1, 2]. Distributed reconfiguration algorithms identify the network topology before computation begins [3] Here the irregular topology makes...
Cited by: More
Virtual Network Transport Protocols for Myrinet - Brent Chun Alan (1997) (Correct)
Mapping Strategies for Switch-Based Cluster Systems of.. - Moh, Yu, Youn, Lee, Han (2001) (Correct)
A Fast Tree-Based Barrier Synchronization on Switch-Based.. - Sangman Moh Chansu (2000) (Correct)
Active bibliography (related documents): More All
0.5: Explicit Network Scheduling - Black (1994) (Correct)
0.2: Improving the Performance of Shared Virtual Memory on System Area.. - Bilas (1998) (Correct)
0.2: An Efficient Protocol for Dynamic Reconfiguration.. - Casado, Quiles.. (Correct)
Similar documents based on text: More All
0.3: Winnowing: Local Algorithms for Document Fingerprinting - Schleimer, Wilkerson, Aiken (2003) (Correct)
0.1: Netbait: a Distributed Worm Detection Service - Chun, Lee, Weatherspoon (2003) (Correct)
0.1: Experience with an Adaptive Globally-Synchronizing Clock.. - Liao, Martonosi, Clark (1999) (Correct)
Related documents from co-citation: More All
8: Myrinet: A Gigabit-per-second Local Area Network - Boden, Cohen et al. - 1995
6: High Performance Messaging on Workstations: Illinois Fast Messages - Pakin, Lauria et al. - 1995
5: Pm: a highperformance communication library for multi-user parallel environments - Tezuka, Hori et al. - 1996
BibTeX entry: (Update)
A.M. Mainwaring, B.N. Chun, S. Schleimer, and D.S. Wilkerson. System area network mapping. In Sym. on Parallel Alg. and Arch., pages 116--26, 1997. http://citeseer.ist.psu.edu/mainwaring97system.html More
@inproceedings{ mainwaringsystem,
author = "Alan M. Mainwaring and Brent N. Chun and Saul Schleimer and Daniel S. Wilkerson",
title = "System Area Network Mapping",
pages = "116--126",
url = "citeseer.ist.psu.edu/mainwaring97system.html" }
Citations (may not include all citations):3972 Introduction to Algorithms (context) - Cormen, Leiserson et al. - 1990
981 Introduction to Parallel Algorithms and Architectures: Array.. (context) - Leighton - 1992
609 Myrinet: A Gigabit-per-Second Local Area Network - Boden, Cohen et al. - 1995
595 Active Messages: a Mechanism for Integrated Communication an.. - von Eicken, Culler et al. - 1992
462 Deadlock-Free Message Routing in Multiprocessor Interconnect.. (context) - Dally, Seitz - 1987
173 Networks of Workstations (context) - Anderson, Culler et al. - 1995
138 The Turn Model for Adaptive Routing - Glass, Ni - 1994
120 Experiences with a High-Speed Network Adaptor: A Software Pe.. - Druschel, Peterson et al. - 1994
77 Net: A User-Level Network Interface for Parallel and Distrib.. (context) - Basu, Buch et al. - 1995
70 TNet: A Reliable System Area Network (context) - Horst - 1995
51 LogP Quantified: The Case for Low-Overhead Local Area Networ.. - Keeton, Anderson et al. - 1995
23 ATOMIC: A High-Speed Local Communication Architecture (context) - Felderman, DeSchon et al. - 1994
10 The ARPANET design decisions (context) - McQuillian, Walden - 1977
5 Factors in the Performance of the AN1 Computer Network - Owicki, Karlin - 1992
2 Digital Equipment Corporation Systems Research Center (context) - Rodeheffer, Schroeder et al. - 1991
1 Autonet: A High-speed Self-configuring (context) - Schroeder, Birrell et al. - 1991
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.cs.berkeley.edu/~bnc/papers.html): More
Virtual Network Transport Protocols for Myrinet - Chun (1998) (Correct)
Using Smart Clients to Build Scalable Services - Yoshikawa (1997) (Correct)
Market-based Proportional Resource Sharing for Clusters - Chun, Culler (1999) (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