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

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

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

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

“…High-dimensional data embedding converts high-dimensional data into a lower-dimensional embedding space while preserving intrinsic structure as much as…”
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

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

CLAIRE: A DISTRIBUTED-MEMORY SOLVER FOR CONSTRAINED LARGE DEFORMATION DIFFEOMORPHIC IMAGE REGISTRATION by Mang, Andreas, Gholami, Amir, Davatzikos, Christos, Biros, George

“…With this work we release CLAIRE, a distributed-memory implementation of an effective solver for constrained large deformation diifeomorphic image registration problems in three dimensions…”
Get more information

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

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

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

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

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

Asynchronous distributed-memory task-parallel algorithm for compressible flows on unstructured 3D Eulerian grids by Bakosi, J., Bird, R., Gonzalez, F., Junghans, C., Li, W., Luo, H., Pandare, A., Waltz, J.

“…). The algorithm is implemented for distributed-memory machines, using stationary unstructured 3D meshes, combining data-, and task-parallelism on top of the Charm++ RTS. Charm…”
Get full text

Parallel Implementation of a Sensitivity Operator-Based Source Identification Algorithm for Distributed Memory Computers by Penenko, Alexey, Rusin, Evgeny

“… with heterogeneous measurement data and provides natural parallelization of numeric algorithms by concurrent calculation of the rows of a sensitivity operator matrix…”
Get full text