The connection machine
Evaluating two massively parallel machines
Communications of the ACM
Communications of the ACM - Special issue on parallelism
Parallel free-text search on the connection machine system
Communications of the ACM - Special issue on parallelism
Classification Categories and Historical Development of Circuit Switching Topologies
ACM Computing Surveys (CSUR)
Architecture of a massively parallel processor
ISCA '80 Proceedings of the 7th annual symposium on Computer Architecture
Parallel Algorithms for Computer Vision on the Connection Machine
Parallel Algorithms for Computer Vision on the Connection Machine
Performance Analysis of the Communication Architecture of the Connection Machine
IEEE Transactions on Parallel and Distributed Systems
Performance Analysis of Mesh Interconnection Networks with Deterministic Routing
IEEE Transactions on Parallel and Distributed Systems
A performance model of compressionless routing in k-ary n-cube networks
Performance Evaluation
Design of a 3-D fully depleted SOI computational RAM
IEEE Transactions on Very Large Scale Integration (VLSI) Systems
| Hi-index | 0.00 |
This paper presents an analysis of the performance of the Connection Machine, with special emphasis on estimating the effect of its interprocessor communication architecture. A queueing model of the network architecture, including the NEWS and ROUTER networks, is used to compute the slow-down induced by message exchange between processors. Locality of the message exchanges is modelled by message sending probabilities which depend on whether a message is sent by a processor to another processor placed on the same NEWS network, or on the same ROUTER, or at a “remote” location which is only accessible via the ROUTER network. The specific slotted TDMA structure of the ROUTER Network communications is taken into account. The performance degradation of the Connection Machine as a function of the communication and architecture parameters is derived.