Deadlock-Free Message Routing in Multiprocessor Interconnection Networks
IEEE Transactions on Computers
Topological Properties of Hypercubes
IEEE Transactions on Computers
The architecture and programming of the Ametek series 2010 multicomputer
C3P Proceedings of the third conference on Hypercube concurrent computers and applications: Architecture, software, computer systems, and general issues - Volume 1
The iPSC/2 direct-connect communications technology
C3P Proceedings of the third conference on Hypercube concurrent computers and applications: Architecture, software, computer systems, and general issues - Volume 1
Networks for parallel processors: measurements and prognostications
C3P Proceedings of the third conference on Hypercube concurrent computers and applications: Architecture, software, computer systems, and general issues - Volume 1
Distributed multi-destination routing in hypercube multiprocessors
C3P Proceedings of the third conference on Hypercube concurrent computers and applications: Architecture, software, computer systems, and general issues - Volume 1
The design and analysis of parallel algorithms
The design and analysis of parallel algorithms
A VLSI router design for hypercube multiprocessors
Integration, the VLSI Journal
Multicast tree construction in bus-based networks
Communications of the ACM
Multicast in hypercube multiprocessors
Journal of Parallel and Distributed Computing
Deadlock-free multicast wormhole routing in multicomputer networks
ISCA '91 Proceedings of the 18th annual international symposium on Computer architecture
Scalability of parallel algorithms for the all-pairs shortest-path problem
Journal of Parallel and Distributed Computing
ACM Transactions on Computer Systems (TOCS)
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Adaptive Multicast Wormhole Routing in 2D Mesh Multicomputers
PARLE '93 Proceedings of the 5th International PARLE Conference on Parallel Architectures and Languages Europe
Compute-Exchange Computation for Solving Power Flow Problems: The Model and Application
Proceedings of the Fourth SIAM Conference on Parallel Processing for Scientific Computing
The C Programmer''s Abbreviated Guide to Multicomputer Programming
The C Programmer''s Abbreviated Guide to Multicomputer Programming
Host groups: a multicast extension for datagram internetworks
Host groups: a multicast extension for datagram internetworks
Mechanisms for broadcast and selective broadcast
Mechanisms for broadcast and selective broadcast
An Optimal Broadcasting Algorithm without Message Redundancy in Star Graphs
IEEE Transactions on Parallel and Distributed Systems
Optimized Broadcasting and Multicasting Protocols in Cut-Through Routed Networks
IEEE Transactions on Parallel and Distributed Systems
Efficient Heuristics for All-Port Multicast in Wormhole-Routed Hypercubes
IEEE Transactions on Parallel and Distributed Systems
One-to-Many routing on the mesh
Proceedings of the thirteenth annual ACM symposium on Parallel algorithms and architectures
A General Theory for Deadlock-Free Adaptive Routing Using a Mixed Set of Resources
IEEE Transactions on Parallel and Distributed Systems
An Application-Driven Study of Multicast Communication for Write Invalidation
The Journal of Supercomputing
A Limited-Global-Information-Based Multicasting Scheme for Faulty Hypercubes
IEEE Transactions on Computers
A Theory of Deadlock-Free Adaptive Multicast Routing in Wormhole Networks
IEEE Transactions on Parallel and Distributed Systems
Efficient Multicast Algorithms in All-Port Wormhole-Routed Hypercubes
ICPP '97 Proceedings of the international Conference on Parallel Processing
Log-Time Multicast to Local Vertices in the Star Graph
IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
Fault-Tolerant Broadcasting in 2-D Wormhole-Routed Meshes
The Journal of Supercomputing
Unicast, Multicast, and Broadcast on Enhanced Fibonacci Cubes
ICCCN '95 Proceedings of the 4th International Conference on Computer Communications and Networks
Minimizing Total Communication Distance of a Time-Step Optimal Broadcast in Mesh Networks
IPPS '98 Proceedings of the 12th. International Parallel Processing Symposium on International Parallel Processing Symposium
Hardware supported multicast in fat-tree-based InfiniBand networks
The Journal of Supercomputing
Path-based multicasting in multicomputers
PDCN'07 Proceedings of the 25th conference on Proceedings of the 25th IASTED International Multi-Conference: parallel and distributed computing and networks
BARP-a dynamic routing protocol for balanced distribution of traffic in NoCs
Proceedings of the conference on Design, automation and test in Europe
Unicast-based fault-tolerant multicasting in wormhole-routed hypercubes
Journal of Systems Architecture: the EUROMICRO Journal
Recursive partitioning multicast: A bandwidth-efficient routing for Networks-on-Chip
NOCS '09 Proceedings of the 2009 3rd ACM/IEEE International Symposium on Networks-on-Chip
THIN: a new hierarchical interconnection network-on-chip for SOC
ICA3PP'07 Proceedings of the 7th international conference on Algorithms and architectures for parallel processing
A clustering model for multicast on hypercube network
GPC'08 Proceedings of the 3rd international conference on Advances in grid and pervasive computing
EDXY - A low cost congestion-aware routing algorithm for network-on-chips
Journal of Systems Architecture: the EUROMICRO Journal
An efficent dynamic multicast routing protocol for distributing traffic in NOCs
Proceedings of the Conference on Design, Automation and Test in Europe
A generic adaptive path-based routing method for MPSoCs
Journal of Systems Architecture: the EUROMICRO Journal
Power-efficient tree-based multicast support for networks-on-chip
Proceedings of the 16th Asia and South Pacific Design Automation Conference
Regular language constrained sequence alignment revisited
IWOCA'10 Proceedings of the 21st international conference on Combinatorial algorithms
Exploring partitioning methods for 3D Networks-on-Chip utilizing adaptive routing model
NOCS '11 Proceedings of the Fifth ACM/IEEE International Symposium on Networks-on-Chip
Clustering multicast on hypercube network
HPCC'06 Proceedings of the Second international conference on High Performance Computing and Communications
Microprocessors & Microsystems
Fault-tolerant routing algorithm for 3D NoC using Hamiltonian path strategy
Proceedings of the Conference on Design, Automation and Test in Europe
| Hi-index | 0.01 |
Efficient routing of messages is a key to the performance of multicomputers. Multicastcommunication refers to the delivery of the same message from a source node to anarbitrary number of destination nodes. While multicast communication is highly demanded in many applications, most of the existing multicomputers do not directly support this service; rather it is indirectly supported by multiple one-to-one or broadcastcommunications, which result in more network traffic and a waste of system resources.The authors study routing evaluation criteria for multicast communication under differentswitching technologies. Multicast communication in multicomputers is formulated as agraph theoretical problem. Depending on the evaluation criteria and switchingtechnologies, they study three optimal multicast communication problems, which areequivalent to the finding of the following three subgraphs: optimal multicast path, optimal multicast cycle, and minimal Steiner tree, where the interconnection of a multicomputer defines a host graph. They show that all these optimization problems are NP-complete for the popular 2D-mesh and hypercube host graphs. Heuristic multicast algorithms for these routing problems are proposed.