A communication architecture for multiprocessor networks
@inproceedings{Bisiani1989ACA,
title={A communication architecture for multiprocessor networks},
author={Roberto Bisiani and Andreas Nowatzyk},
year={1989}
}The system described in this thesis explores the territory between the two classical multiprocessor families: shared memory and message passing machines. Like shared memory systems, the proposed architecture presents the user a logically uniform address space shared by all processors. This programming model is supported directly by dedicated communication hardware that is translating memory references into messages that are exchanged over a network of point to point channels. The key parts ofâĤÂ
Figures and Tables from this paper
figure 1-1 
table 2-1 
figure 2-1 
figure 2-10 
figure 2-11 
figure 2-12 
figure 2-13 
figure 2-14 
figure 2-15 
figure 2-16 
figure 2-17 
figure 2-18 
figure 2-19 
figure 2-2 
table 2-2 
figure 2-20 
figure 2-21 
figure 2-22 
figure 2-23 
figure 2-24 
figure 2-25 
figure 2-26 
figure 2-27 
figure 2-28 
figure 2-29 
figure 2-3 
table 2-3 
figure 2-30 
figure 2-31 
figure 2-4 
table 2-4 
figure 2-5 
table 2-5 
figure 2-6 
figure 2-7 
figure 2-8 
figure 2-9 
figure 3-1 
table 3-1 
figure 3-10 
figure 3-11 
figure 3-12 
figure 3-13 
figure 3-14 
figure 3-15 
figure 3-16 
figure 3-17 
figure 3-18 
figure 3-19 
figure 3-2 
table 3-2 
figure 3-2 
figure 3-20 
figure 3-23 
figure 3-24 
figure 3-25 
figure 3-26 
figure 3-27 
figure 3-29 
figure 3-3 
table 3-3 
figure 3-30 
figure 3-31 
figure 3-32 
figure 3-33 
figure 3-34 
figure 3-35 
figure 3-36 
figure 3-37 
figure 3-38 
figure 3-39 
figure 3-4 
table 3-4 
figure 3-40 
figure 3-41 
figure 3-42 
figure 3-43 
figure 3-44 
figure 3-45 
figure 3-46 
figure 3-5 
table 3-5 
figure 3-6 
table 3-6 
figure 3-7 
table 3-7 
figure 3-8 
figure 3-9 
figure 4-1 
table 4-1 
figure 4-11 
figure 4-12 
figure 4-13 
figure 4-14 
figure 4-15 
figure 4-16 
figure 4-17 
figure 4-18 
figure 4-19 
figure 4-2 
figure 4-20 
figure 4-21 
figure 4-22 
figure 4-23 
figure 4-24 
figure 4-25 
figure 4-26 
figure 4-3 
figure 4-4 
figure 4-5 
figure 4-6 
figure 4-7 
figure 4-8 
figure 4-9 
figure A-1 
figure A-2 
figure A-3 
figure A-4 
figure A-5 
figure A-6 
figure D-1 
figure D-2
12 Citations
Performance analysis of multiprocessor interconnection networks using a burst-traffic model
- Computer Science
- 1995
This thesis presents the development and use of a performance analysis methodology suitable for use in the evaluation of multiprocessor interconnection networks and shows that structure in oblivious routing is important, and several adaptive routing schemes perform equally well.
S-Connect: from networks of workstations to supercomputer performance
- Computer ScienceProceedings 22nd Annual International Symposium on Computer Architecture
- 1995
The first version of the S-Connect switching element has been successfully, implemented in a commercial 0.65 /spl mu/m CMOS process.
Exploiting Parallelism in Cache Coherency Protocol Engines
- Computer ScienceEuro-Par
- 1995
The design space for high performance cache coherency controllers is discussed and the architecture of the programmable protocol engines that were developed for the S3.mp shared memory multiprocessor is described.
Analytical Models of Adaptive Routing
- Computer Science
- 1993
A simple and eecient scheme to model the performance of idealized adaptive routing, using an analytic queueing model which approximates its behavior and provides insight into the nature of message traac.
On the design of optimal adaptive routers for direct networks
- Computer ScienceProceedings of IEEE Scalable High Performance Computing Conference
- 1994
A general adaptive routing system for direct networks which can route the maximum number of messages out of a node at any time and is applied to the case of a two-dimensional k-ary n-cube, for which an approximate analytic queueing model is derived.
Analytical Models of Adaptive Routing Strategies Analytical Models of Adaptive Routing Strategies Modeling Adaptive Routing
- Computer Science
- 1994
This paper evaluates a basic, high-performance adaptive system using an analytic queueing model which approximates its behavior and provides insight into the nature of message delivery in a communication network.
Distributed synchronous clocking
- Computer ScienceProceedings Sixteenth Conference on Advanced Research in VLSI
- 1995
This paper presents an alternative approach to synchronous clocking that maintains the simplicity of synchronous operation without suffering the drawbacks of centralized clocking, and presents a simple method for eliminating mode-lock in k-ary Cartesian meshes.
eshes Are Faster Than Synchronous
- Computer Science
- 1997
Simulation and analytic results are used to show that analysis based solely on average case times can be optimistic and lead to poor design decisions and self-timed meshes are asymptotically faster than synchronous ones.
Self-timed meshes are faster than synchronous
- Computer ScienceProceedings Third International Symposium on Advanced Research in Asynchronous Circuits and Systems
- 1997
Self-timed meshes are asymptotically faster than synchronous ones and simulation and analytic results are used to show that analysis based solely on average case times can be optimistic and leads to poor design decisions.
Design of an Internet-based system for remote Dutch auctions
- Computer ScienceInternet Res.
- 1995
An integrated hardware and software system which uses Internet communications to enable remotely created bidders to participate in realâtime Dutch auctions and which meets the stringent requirement that synchrony be maintained among bidderâ terminals to ensure that each bidder has a fair chance to bid at the current offer price is described.
References
SHOWING 1-10 OF 114 REFERENCES
A cache coherence approach for large multiprocessor systems
- Computer ScienceICS '88
- 1988
A solution to the cache coherence problem specifically for shared bus multiprocessors that adapts dynamically to the reference pattern is presented and one of the first solutions of this kind is an extension of the adaptive shared bus approach described in this paper.
Tradeoffs in Message Passing and Shared Memory Implementations of a Standard Cell Router
- Computer ScienceICPP
- 1989
This paper considers two implementations of the LocusRoute standard cell routing program, one of which uses a message passing approach and the other uses a shared memory approach and relies on underlying coherence mechanisms, such as hardware cache coherence protocols, to keep the data consistent.
On Hot-Spot; Contention in Interconnection Networks
- Computer ScienceSIGMETRICS
- 1988
This paper describes an analytical model of hot-spot contention and quantifies its effect on the performance of a MIN with a circuit switching communication protocol, obtaining performance measures for a MIN in which partial paths are held during path building and one destination address is more frequently chosen by incoming traffic than other addresses.
VLSI Communication Components for Multicomputer Networks
- Computer Science
- 1983
Questions in the design of universal VLSI communication components to be used as the building blocks for constructing robust, high-bandwidth, point-to-point networks are discussed and mechanisms which efficiently transmit a single message to multiple destinations are seen to have a significant impact on performance in programs relying on global information.
A survey of commercial parallel processors
- Computer ScienceCARN
- 1988
This paper compares eight commercial parallel processors along several dimensions from the standpoint of interconnection structures, memory configurations, and interprocessor communication.
Competitive management of distributed shared memory
- Computer ScienceDigest of Papers. COMPCON Spring 89. Thirty-Fourth IEEE Computer Society International Conference: Intellectual Leverage
- 1989
The authors present and analyze algorithms for managing the distributed shared memory present in nonuniform-memory-access multiprocessors and related systems and sketch possible extensions to the algorithms to support additional hardware architectures and software programming models.
A framework for adaptive routing in multicomputer networks
- Computer ScienceCARN
- 1991
This thesis examines the possibility of performing adaptive routing as an approach to further improving upon the performance and reliability of message-passing concurrent computers by exploiting the inherent path redundancy found in richly connected networks in order to perform fault-tolerant routing.
âHot spotâ contention and combining in multistage interconnection networks
- BusinessIEEE Transactions on Computers
- 1985
The technique of message combining was found to be an effective means of eliminating this problem if it arises due to lock or synchronization contention, severely degrading all memory access, not just access to shared lock locations, due to an effect the authors call tree saturation.