English
Related papers

Related papers: Decomposing Collectives for Exploiting Multi-lane …

200 papers

With its privacy preservation and communication efficiency, federated learning (FL) has emerged as a learning framework that suits beyond 5G and towards 6G systems. This work looks into a future scenario in which there are multiple groups…

Information Theory · Computer Science 2021-10-19 Tung T. Vu , Hien Quoc Ngo , Duy T. Ngo , Minh N Dao , Erik G. Larsson

Parallel implementations of linear iterative solvers generally alternate between phases of data exchange and phases of local computation. Increasingly large problem sizes on more heterogeneous systems make load balancing and network layout…

Numerical Analysis · Mathematics 2020-08-12 Christian Glusa , Paritosh Ramanan , Erik G. Boman , Edmond Chow , Sivasankaran Rajamanickam

Given the increasing demand from wireless applications, designing energy-efficient group communication protocols is of great importance to multi-hop wireless networks. A group communication session involves a set of member nodes, each of…

Networking and Internet Architecture · Computer Science 2012-02-21 Kai Han , Liu Xiang , Jun Luo , Yang Liu

This report presents the Prime Collective Communications Library (PCCL), a novel fault-tolerant collective communication library designed for distributed ML workloads over the public internet. PCCL introduces a new programming model that…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-05-21 Michael Keiblinger , Mario Sieg , Jack Min Ong , Sami Jaghouar , Johannes Hagemann

Massive multiple-input multiple-output (MIMO) systems achieve high sum spectral efficiency by offering an order of magnitude increase in multiplexing gains. In time division duplexing systems, however, the reuse of uplink training pilots…

Information Theory · Computer Science 2016-10-14 Ahmed Alkhateeb , Geert Leus , Robert W. Heath

The current trend of multicore architectures on shared memory systems underscores the need of parallelism. While there are some programming model to express parallelism, thread programming model has become a standard to support these system…

Distributed, Parallel, and Cluster Computing · Computer Science 2010-12-13 D. T. Hasta , A. B. Mutiara

The use of patent citation networks as research tools is becoming increasingly commonplace in the field of innovation studies. However, these networks rarely consider the contexts in which these citations are generated and are generally…

Physics and Society · Physics 2022-05-17 Kyle Higham , Martina Contisciani , Caterina De Bacco

The collective operations are considered critical for improving the performance of exascale-ready and high-performance computing applications. On this paper we focus on the Message-Passing Interface (MPI) Allgather many to many collective,…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-09-21 Wilton Jaciel Loch , Guilherme Piêgas Koslovski

Recent increased interest in Cloud computing emphasizes the need to find an adequate solution to the load-balancing problem in parallel computing -- efficiently running several jobs concurrently on a cluster of shared computers (nodes). One…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-07-02 Adam Lev-Libfeld , Alex Margolin , Amnon Barak

Machine Learning jobs, carried out on large number of distributed high performance systems, involve periodic communication using operations like AllReduce, AllGather, and Broadcast. These operations may create high bandwidth and bursty…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-07-11 Jit Gupta , Andrew Li , Tarun Banka , Ariel Cohen , T. Sridhar , Raj Yavatkar

Heterogeneous memory technologies are increasingly important instruments in addressing the memory wall in HPC systems. While most are deployed in single node setups, CXL.mem is a technology that implements memories that can be attached to…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-12-10 Stepan Vanecek , Matthew Turner , Manisha Gajbe , Matthew Wolf , Martin Schulz

With the increasing number of Quad-Core-based clusters and the introduction of compute nodes designed with large memory capacity shared by multiple cores, new problems related to scalability arise. In this paper, we analyze the overall…

Distributed, Parallel, and Cluster Computing · Computer Science 2011-08-17 Abdelgadir Tageldin Abdelgadir , Al-Sakib Khan Pathan , Mohiuddin Ahmed

This paper presents an efficient technique for matrix-vector and vector-transpose-matrix multiplication in distributed-memory parallel computing environments, where the matrices are unstructured, sparse, and have a substantially larger…

Mathematical Software · Computer Science 2018-12-04 Jonathan Eckstein , Gyorgy Matyasfalvi

The increasing complexity of HPC architectures and the growing adoption of irregular scientific algorithms demand efficient support for asynchronous, multithreaded communication. This need is especially pronounced with Asynchronous…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-08-27 Jiakun Yan , Marc Snir , Yanfei Guo

The reduce-scatter collective operation in which $p$ processors in a network of processors collectively reduce $p$ input vectors into a result vector that is partitioned over the processors is important both in its own right and as building…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-02-14 Jesper Larsson Träff

Cooperation between the nodes of wireless multihop networks can increase communication reliability, reduce energy consumption, and decrease latency. The possible improvements are even greater when nodes perform mutual information…

Information Theory · Computer Science 2009-08-27 Stark C. Draper , Lingjia Liu , Andreas F. Molisch , Jonathan S. Yedidia

Grid environments have recently been developed with low stretch and overheads that increase with the logarithm of the number of nodes in the system. Getting and sending data to/from a large numbers of nodes is gaining importance due to an…

Distributed, Parallel, and Cluster Computing · Computer Science 2007-05-23 Benoit Hudzia , Serge Petiton

Loosely coupled programming is a powerful paradigm for rapidly creating higher-level applications from scientific programs on petascale systems, typically using scripting languages. This paradigm is a form of many-task computing (MTC) which…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-11-15 Zhao Zhang , Allan Espinosa , Kamil Iskra , Ioan Raicu , Ian Foster , Michael Wilde

Multilayer networks are in the focus of the current complex network study. In such networks multiple types of links may exist as well as many attributes for nodes. To fully use multilayer -- and other types of complex networks in…

Physics and Society · Physics 2023-05-23 Hannu Reittu , Lasse Leskelä , Tomi Räty

The all-to-all collective communications primitive is widely used in machine learning (ML) and high performance computing (HPC) workloads, and optimizing its performance is of interest to both ML and HPC communities. All-to-all is a…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-04-29 Prithwish Basu , Liangyu Zhao , Jason Fantl , Siddharth Pal , Arvind Krishnamurthy , Joud Khoury