Efficient All-to-All Communication Patterns in Hypercube and Mesh Topologies

No abstract is available for this paper.

• Publication year

  1991

• Venue

  The Sixth Distributed Memory Computing Conference, 1991. Proceedings

• Publication date

  1991-04-28

• Fields of study

  Computer Science

• Identifiers
  DOI 10.1109/DMCC.1991.633174
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Book review: A VLSI Architecture for Concurrent Data Structures by William J. Dally (Kluwer 1988)

  1988cited by this paper

• RECCL: optimizing collective algorithms for reconfigurable optical networks

  2025cites this paper
• An FSO System Based on Mirrors for Early Warning of Frost: Primary Analysis

  2025cites this paper
• Byzantine Fault Tolerance Consensus in Cyber-Physical System: Probabilistic Reliability Analysis Under Various Network Topologies

  2025cites this paper
• Octopus: Scalable Low-Cost CXL Memory Pooling

  2025cites this paper
• I/O Performance Bounds for On-Array Processing on Mesh and Torus Networks

  2024cites this paper
• Data Distribution for Scalable on-Array Processing

  2024cites this paper
• Datalog with First-Class Facts

  2024cites this paper
• Optimizing Parameter Mixing Under Constrained Communications in Parallel Federated Learning

  2023cites this paper
• Efficient all-to-all Collective Communication Schedules for Direct-connect Topologies

  2023cites this paper
• Realizing Optimal All-to-All Personalized Communication Using Butterfly-Based Networks

  2023cites this paper
• MSCCLang: Microsoft Collective Communication Language

  2023cites this paper
• On Optimizing the Communication of Model Parallelism

  2022cites this paper
• MSCCL: Microsoft Collective Communication Library

  2022cites this paper
• Higher-Order, Data-Parallel Structured Deduction

  2022cites this paper
• Optimal ATAPE task scheduling on reconfigurable and partitionable hierarchical hypercube networks

  2022cites this paper
• All-to-All Personalized Communication on Fat-Trees Using Latin Squares

  2022cites this paper
• GC3: An Optimizing Compiler for GPU Collective Communication

  2022cites this paper
• Synthesizing Collective Communication Algorithms for Heterogeneous Networks with TACCL

  2021cites this paper
• TACCL: Guiding Collective Algorithm Synthesis using Communication Sketches

  2021cites this paper
• Synthesizing optimal collective algorithms

  2020cites this paper
• Scaling Membership of Byzantine Consensus

  2020cites this paper
• Gossip: Efficient Communication Primitives for Multi-GPU Systems

  2019cites this paper
• Engineering a Distributed Histogram Sort

  2019cites this paper
• Blink: Fast and Generic Collectives for Distributed ML

  2019cites this paper
• Fault Tolerant Wormhole Routing for Complete Exchange in Multi-Mesh

  2018cites this paper
• LibPhotonNBC : An RDMA Aware Collective Library on Photon

  2017cites this paper
• VA-DE: Valuable ATAPE with dynamic embedding and super-pipeline scheduling on partitionable multistage interconnection

  2017cites this paper
• Embedding the optimal all-to-all personalized exchange on multistage interconnection networks+

  2016cites this paper
• Distributed-memory hierarchical interpolative factorization

  2016cites this paper
• Hierarchical approach to optimization of parallel matrix multiplication on large-scale platforms

  2015cites this paper
• Traffic dynamics and vulnerability in hypercube communication networks

  2014cites this paper
• Latency-Balanced Optimization of MPI Collective Communication across Multi-clusters

  2013cites this paper
• Hierarchical Parallel Matrix Multiplication on Large-Scale Distributed Memory Platforms

  2013cites this paper
• Generalized Hierarchical All-to-All Exchange Patterns

  2013cites this paper
• A framework for low-communication

  2013cites this paper
• - li Optimal All-to-All Personalized Communication in AllPort Tori

  2012cites this paper
• An Efficient All-to-all Communication Algorithm for Mesh/Torus Networks

  2012cites this paper
• Performance analysis and optimization of MPI collective operations on multi-core clusters

  2012cites this paper
• A framework for low-communication 1-D FFT

  2012cites this paper
• All-to-All

  2011cites this paper
• Communication in a hybrid multi-layer MIMD system for computer vision

  2011cites this paper
• Effiziente parallele Sortier- und Datenumverteilungsverfahren für Partikelsimulationen auf Parallelrechnern mit verteiltem Speicher

  2011cites this paper
• Mouvement de données et placement des tâches pour les communications haute performance sur machines hiérarchiques

  2011cites this paper
• On The Optimality Of All To All Broadcast In k ary n dimensional Tori

  2009cites this paper
• Optimization of All-to-All Communication on the Blue Gene/L Supercomputer

  2008cites this paper
• Multi-core aware optimization for MPI collectives

  2008cites this paper
• Efficient indirect all-to-all personalized communication on rings and 2-D tori

  2008cites this paper
• Optimal all-to-all personalized exchange in d-nary banyan multistage interconnection networks

  2007influential citation
• A Message Scheduling Scheme for All-to-All Personalized Communication on Ethernet Switched Clusters

  2007cites this paper
• A Comparison of Non-pipelined and Pipelined Transmissions in All-Optical WDM Ring Networks 1

  2007cites this paper
• Parallel Implementations of 1-D Fast Fourier Transform Without Interprocessor Communication

  2007cites this paper
• DRAFT VERSION : PLEASE DO NOT DISTRIBUTE 3 2 The SPLASH-2 Application Suite

  2007cites this paper
• Optimal All-to-All Personalized Communication in All-Port Tori

  2006cites this paper
• Efficient Adaptive Algorithms for Transposing Small and Large Matrices on Symmetric Multiprocessors

  2006influential citation
• Automatic empirical techniques for developing efficient mpi collective communication routines

  2006cites this paper
• Two-step 1-D fast Fourier transform without inter-processor communications

  2006cites this paper
• Hybrid MPI/Pthread implementation of 1-D FFT on SMP

  2006cites this paper
• Message scheduling for all-to-all personalized communication on ethernet switched clusters

  2005cites this paper
• Bandwidth Efficient All-to-All Broadcast on Switched Clusters

  2005cites this paper
• Communication efficient adaptive matrix transpose algorithm for FFT on symmetric multiprocessors

  2005cites this paper
• Message Scheduling for All-to-all Personalized Communication on Ethernet Switched Clusters *

  2005cites this paper
• Optimization of Collective Communication Operations in MPICH

  2005cites this paper
• Bandwidth Efficient All-to-All Broadcast on Switched Clusters

  2005cites this paper
• Optimal all-to-all personalised exchange in a novel optical multistage interconnection network

  2005cites this paper
• An empirical approach for efficient all-to-all personalized communication on Ethernet switched clusters

  2005cites this paper
• Optimizing Communication for Massively Parallel Processing

  2005cites this paper
• Causal Ordering in Deterministic Overlay Networks

  2004cites this paper
• All-to-all Personalized Communication on Multistage Interconnection Networks

  2003cites this paper
• Recent Advances in Parallel Virtual Machine and Message Passing Interface

  2003influential citation
• An Optimal ( d − 1 )-Fault-Tolerant All-to-All Broadcasting Scheme for d-Dimensional Hypercubes

  2003cites this paper
• A methodology for devising optimal all-port all-to-all broadcast algorithms in 2-dimensional tori

  2003cites this paper
• An optical multistage interconnection network for optimal all-to-all personalized exchange

  2003cites this paper
• Improving the Performance of Collective Operations in MPICH

  2003cites this paper
• A framework for collective personalized communication

  2003cites this paper
• Improving the Performance of MPI Collective Communication on Switched Networks

  2003cites this paper
• On the design of scalable pipelined broadcasting for mesh networks

  2002cites this paper
• Hypercube Algorithms on Mesh Connected Multicomputers

  2002cites this paper
• The Hierarchical Factor Algorithm for All-to-All Communication (Research Note)

  2002cites this paper
• Efficient indirect all-to-all personalized communication on rings and 2-D tori

  2001cites this paper
• Pipelined All-to-All Broadcast in All-Port Meshes and Tori

  2001cites this paper
• Near-optimal all-to-all broadcast in multidimensional all-port meshes and tori

  2001influential citation
• All-to-All Personalized Communication in Multidimensional Torus and Mesh Networks

  2001cites this paper
• Hybrid algorithms for complete exchange in 2D meshes

  2001cites this paper
• Optimal all-to-all personalized exchange in multistage networks

  2000cites this paper
• Optimal All-to-All Personalized Exchange in Self-Routable Multistage Networks

  2000cites this paper
• Optimal all-to-all personalized exchange in a class of optical multistage networks

  2000cites this paper
• Contention-free Scheduling of Communication Induced by Array Operations on 2D Meshes

  2000cites this paper
• Efficient Scheduling of Complete Exchange on Clusters

  2000cites this paper
• Configurable Algorithms for Complete Exchange in 2D Meshes

  2000influential citation
• On scheduling all-to-all personalized connections and cost-effective designs in WDM rings

  1999cites this paper
• Configurable complete exchanges in 2D torus-connected networks

  1999cites this paper
• Efficient all-to-all broadcast in all-port mesh and torus networks

  1999cites this paper
• Scalable stability detection using logical hypercube

  1999cites this paper
• Pipelined Versus Non-Pipelined Scheduling in Undirectional WDM Rings

  1999cites this paper
• Multidestination Message Passing in Wormhole k-ary n-cube Networks with Base Routing Conformed Paths

  1999cites this paper
• A technique for overlapping computation and communication for block recursive algorithms

  1998cites this paper
• Efficient all-to-all personalized exchange in multidimensional torus networks

  1998cites this paper
• All-To-All Communication with Minimum Start-Up Costs in 2D/3D Tori and Meshes

  1998cites this paper
• Routing with Finite Speeds of Memory and Network

  1997cites this paper
• Scheduling in unidirectional WDM rings and its extensions

  1997cites this paper