Topological Properties of Hypercubes
IEEE Transactions on Computers
Optimum Broadcasting and Personalized Communication in Hypercubes
IEEE Transactions on Computers
Embedding Rectangular Grids into Square Grids with Dilation Two
IEEE Transactions on Computers
Hypercube algorithms: with applications to image processing and pattern recognition
Hypercube algorithms: with applications to image processing and pattern recognition
The network architecture of the Connection Machine CM-5 (extended abstract)
SPAA '92 Proceedings of the fourth annual ACM symposium on Parallel algorithms and architectures
Introduction to parallel computing: design and analysis of algorithms
Introduction to parallel computing: design and analysis of algorithms
The Partitioned Optical Passive Stars (POPS) topology
IPPS '95 Proceedings of the 9th International Symposium on Parallel Processing
Matrix Multiplication and Data Routing Using a Partitioned Optical Passive Stars Network
IEEE Transactions on Parallel and Distributed Systems
The Partitioned Optical Passive Stars Network: Simulations and Fundamental Operations
IEEE Transactions on Parallel and Distributed Systems
Routing Permutations in Partitioned Optical Passive Star Networks
IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
Basic Operations on a Partitioned Optical Passive Stars Network with Large Group Size
ICCS '02 Proceedings of the International Conference on Computational Science-Part I
Fast merging and sorting on a partitioned optical passive stars network
Computer Science in Perspective
Routing permutations in partitioned optical passive stars networks
Journal of Parallel and Distributed Computing - Special section best papers from the 2002 international parallel and distributed processing symposium
A Scalable Interconnection Network Architecture for Petaflops Computing
The Journal of Supercomputing
Merging, sorting and matrix operations on the SOME-bus multiprocessor architecture
Future Generation Computer Systems - Special issue: Advanced services for clusters and internet computing
Packet routing and selection on the POPS network
Journal of Parallel and Distributed Computing
Hypercube Computations on Partitioned Optical Passive Stars Networks
IEEE Transactions on Parallel and Distributed Systems
Online Permutation Routing in Partitioned Optical Passive Star Networks
IEEE Transactions on Computers
Optimal hypercube simulation on the partitioned optical passive stars network
The Journal of Supercomputing
Optimal embedding of the hypercube on partitioned optical passive stars networks
Euro-Par'05 Proceedings of the 11th international Euro-Par conference on Parallel Processing
Hi-index | 14.98 |
We consider the problem of realizing several common communication structures in the all-optical Partitioned Optical Passive Stars (POPS) topology. We show that, often, the obvious or "natural" method of implementing a communication pattern in the POPS does not efficiently utilize its communication capabilities. We present techniques which distribute the communication load uniformly in the POPS for four of the most common communication patterns (all-to-all personalized, global reduction operations, ring, and torus). We prove that these techniques provide optimal performance in the sense that they minimize the time required to deliver the messages from each node to its neighbors.