Search Results - distributed memory algorithms

Combinatorial BLAS 2.0: Scaling Combinatorial Algorithms on Distributed-Memory Systems by Azad, Ariful, Selvitopi, Oguz, Hussain, Md Taufique, Gilbert, John R., Buluc, Aydn

“… The Combinatorial BLAS library implements key computational primitives for rapid development of combinatorial algorithms in distributed-memory systems…”
Get full text

Comparison of distributed memory algorithms for X-ray wave propagation in inhomogeneous media by Ali, Sajid, Du, Ming, Adams, Mark F., Smith, Barry, Jacobsen, Chris

“… We describe three methods for calculating wave propagation with large arrays on parallel computing systems with distributed memory: (1…”
Get full text

Efficient Lagrangian particle tracking algorithms for distributed-memory architectures by Baldan, Giacomo, Bellosta, Tommaso, Guardone, Alberto

“… An efficient two-constraint domain partitioning for 2D and 3D unstructured hybrid meshes is proposed and implemented in distributed memory architectures…”
Get full text

Distributed Memory Algorithms for Weight Cancellation in Monte Carlo Particle Transport Simulations by Grablevsky, Nicholas, Belanger, Hunter

“… Previous works that have employed weight cancellation in distributed memory simulations required that all fission particles be sent to a single node for the cancellation operation…”
Get full text

Distributed MLEM: An Iterative Tomographic Image Reconstruction Algorithm for Distributed Memory Architectures by Jingyu Cui, Pratx, G., Bowen Meng, Levin, C. S.

“…) algorithm so that it can scale up to many GPU nodes with less frequent inter-node communication…”
Get full text

A matrix-algebraic formulation of distributed-memory maximal cardinality matching algorithms in bipartite graphs by Azad, Ariful, Buluç, Aydın

“…We describe parallel algorithms for computing maximal cardinality matching in a bipartite graph on distributed-memory systems…”
Get full text

Distributed Memory Algorithms for High-Dimensional Data Embedding by Ranawaka, Isuru Janith

“… and Projection for Dimension Reduction (UMAP) and t-distributed Stochastic Neighbor Embedding (t-SNE). With technological advancements over time, datasets in real-world applications have grown exponentially in size and dimensionality…”
Get full text

Evaluation of connected-component labeling algorithms for distributed-memory systems by Iverson, J., Kamath, C., Karypis, G.

“…•Introduces a graph contraction based distributed-memory connected component algorithm…”
Get full text

An O(log2N) Fully-Balanced Resampling Algorithm for Particle Filters on Distributed Memory Architectures by Varsi, Alessandro, Maskell, Simon, Spirakis, Paul G.

“… A state-of-the-art redistribution takes O((log2N)2) computations on Distributed Memory (DM) architectures, which most supercomputers adopt, whereas redistribution can be performed in O…”
Get full text

An imperialist competitive algorithm with memory for distributed unrelated parallel machines scheduling by Lei, Deming, Yuan, Yue, Cai, Jingcao, Bai, Danyu

“… A novel imperialist competitive algorithm with memory (MICA) is presented, in which a machine assignment string is adopted and four neighbourhood structures and a global search operator are introduced…”
Get full text

A direct parallel implementation of the Hoshen–Kopelman algorithm for distributed memory architectures by Teuler, J.M., Gimel, J.C.

“…We present a direct (i.e. non iterative) method for identifying the clusters of a cubic lattice on a distributed memory parallel machine…”
Get full text

Memory-Enhanced Distributed Accelerated Algorithms for Coordinated Linear Computation by Ding, Shufen, Meng, Deyuan, Du, Mingjun, Cai, Kaiquan

“…In this paper, a memory-enhanced distributed accelerated algorithm is proposed for solving large-scale systems of linear equations within the context of multi-agent systems…”
Get full text

TTK is Getting MPI-Ready by Le Guillou, Eve, Will, Michael, Guillou, Pierre, Lukasczyk, Jonas, Fortin, Pierre, Garth, Christoph, Tierny, Julien

“…) to distributed-memory parallelism with the Message Passing Interface (MPI). While several recent papers introduced topology-based approaches for distributed-memory…”
Get full text

Distributed-Memory Algorithms for Maximal Cardinality Matching Using Matrix Algebra by Azad, Ariful, Buluc, Aydin

“…We design and implement distributed-memory parallel algorithms for computing maximal cardinality matching in a bipartite graph…”
Get full text

A distributed memory 1/2-approximation algorithm and heuristic for vertex-weighted matching by Alotaibi, Saliyah, Al-Herz, Ahmed

Get full text

A Parallel QZ Algorithm for Distributed Memory HPC Systems by Adlerborn, Björn, Kågström, Bo, Kressner, Daniel

“… The QZ algorithm of Moler and Stewart is the most widely used algorithm for addressing such problems…”
Get full text

HY-DBSCAN: A hybrid parallel DBSCAN clustering algorithm scalable on distributed-memory computers by Wu, Guoqing, Cao, Liqiang, Tian, Hongyun, Wang, Wei

“…•A parallel scalable DBSCAN algorithm which outperforms other implementations.•Optimizations for data partitioning, spatial indexing, and cluster merging…”
Get full text

Analytical Estimation of the Scalability of Iterative Numerical Algorithms on Distributed Memory Multiprocessors by Sokolinsky, L. B.

“… The BSF model extends the BSP model to deal with the computeintensive iterative numericalmethods executed on distributed-memory multiprocessor systems…”
Get full text

PSelInv – A distributed memory parallel algorithm for selected inversion: The non-symmetric case by Jacquelin, Mathias, Lin, Lin, Yang, Chao

“…•Parallel selected inversion for non-symmetric sparse matrices.•High performance implementation on distributed memory platforms…”
Get full text

Distributed Discrete Morse Sandwich: Efficient Computation of Persistence Diagrams for Massive Scalar Data by Le Guillou, Eve, Fortin, Pierre, Tierny, Julien

“… The "Discrete Morse Sandwich" (DMS) method has been reported to be the most efficient algorithm for computing persistence diagrams of 3D scalar fields on a single node, using shared-memory parallelism…”
Get full text