A scalable distributed parallel breadth-first search algorithm on BlueGene/L

A Yoo, E Chow, K Henderson… - SC'05: Proceedings …, 2005 - ieeexplore.ieee.org
Many emerging large-scale data science applications require searching large graphs
distributed across multiple memories and processors. This paper presents a distributed …

Impact of synchronization topology on DML performance: Both logical topology and physical topology

S Wang, J Geng, D Li - IEEE/ACM Transactions on Networking, 2021 - ieeexplore.ieee.org
To tackle the increasingly larger training data and models, researchers and engineers resort
to multiple servers in a data center for distributed machine learning (DML). On one hand …

[HTML][HTML] Panconnectivity and edge-pancyclicity of multidimensional torus networks

XB Chen - Discrete Applied Mathematics, 2014 - Elsevier
In this paper, the (bi) panconnectivity and edge-(bi) pancyclicity of n-dimensional torus
networks are investigated. An n-dimensional torus T= T (k 1, k 2,…, kn) with diameter m 0=∑ …

Model-driven approach for supporting the map** of parallel algorithms to parallel computing platforms

E Arkın, B Tekinerdogan, KM İmre - … 2013, Miami, FL, USA, September 29 …, 2013 - Springer
The trend from single processor to parallel computer architectures has increased the
importance of parallel computing. To support parallel computing it is important to map …

Cartesian collective communication

JL Träff, S Hunold - Proceedings of the 48th International Conference on …, 2019 - dl.acm.org
We introduce Cartesian Collective Communication as sparse, collective communication
defined on processes (processors) organized into d-dimensional tori or meshes. Processes …

Near-optimal all-to-all broadcast in multidimensional all-port meshes and tori

Y Yang, J Wang - IEEE Transactions on Parallel and …, 2002 - ieeexplore.ieee.org
All-to-all communication is one of the most dense collective communication patterns and
occurs in many important applications in parallel and distributed computing. In this paper …

Optimal all-to-all personalized exchange in a class of optical multistage networks

Y Yang, J Wang - IEEE Transactions on Parallel and …, 2001 - ieeexplore.ieee.org
All-to-all personalized exchange is one of the most dense collective communication patterns
and it occurs in many important parallel computing/networking applications. In this paper, we …

A class of multistage conference switching networks for group communication

Y Yang, J Wang - IEEE Transactions on Parallel and …, 2004 - ieeexplore.ieee.org
There is a growing demand for network support for group applications, in which messages
from one or more sender (s) are delivered to a large number of receivers. Here, we propose …

Optimal schedule for all-to-all personalized communication in multiprocessor systems

D Saha, K Sinha - ACM Transactions on Parallel Computing (TOPC), 2019 - dl.acm.org
In this article, we address the problem of finding an optimal schedule for all-to-all
personalized message communication among the processors in a multiprocessor system …

Embedding the optimal all-to-all personalized exchange on multistage interconnection networks+

R Petagon, J Werapun - Journal of Parallel and Distributed Computing, 2016 - Elsevier
All-to-all personalized exchange (ATAPE) is an inspired process to speedup the parallel and
distributed computing. Recently, ATAPE algorithms were successfully applied on multistage …