Search Results - Distributed-memory algorithms*

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

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

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

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

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 MLEM: An Iterative Tomographic Image Reconstruction Algorithm for Distributed Memory Architectures by Jingyu Cui, Pratx, G., Bowen Meng, Levin, C. S.

“…The processing speed for positron emission tomography (PET) image reconstruction has been greatly improved in recent years by simply dividing the workload to…”
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

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

A new parallel matrix multiplication algorithm on distributed-memory concurrent computers by Choi, Jaeyoung

“…) for block cyclic data distribution on distributed‐memory concurrent computers. The algorithm is based on two new ideas…”
Get full text

An O(log2 N) SMC2 Algorithm on Distributed Memory with an Approx. Optimal L-Kernel by Rosato, Conor, Varsi, Alessandro, Murphy, Joshua, Maskell, Simon

“…) to evaluate the target distribution. P-MCMC constructs a single Markov chain which is sequential by nature so cannot be readily parallelized using Distributed Memory (DM) architectures…”
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

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

A distributed memory algorithm for 3-D FFTs by Costian, Calin R., Marinescu, Dan C.

“…The present paper begins with a survey of various up-to-date parallel 3-D FFT algorithms and proposes an algorithm for the parallel in-place 3-D FFTs on distributed memory architectures…”
Get full text

Parallel ‘go with the winners’ algorithms in distributed memory models by Peinado, Marcus, Lengauer, Thomas

“…We parallelize the ‘go with the winners’ algorithm of Aldous and Vazirani (in: Proceedings of the 35th IEEE Symposium on the Foundations of Computer Science,…”
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

A novel parallel algorithm for large-scale Fock matrix construction with small locally distributed memory architectures: RT parallel algorithm by Takashima, Hajime, Yamada, So, Obara, Shigeru, Kitamura, Kunihiro, Inabata, Shinjiro, Miyakawa, Nobuaki, Tanabe, Kazutoshi, Nagashima, Umpei

“…We developed a novel parallel algorithm for large‐scale Fock matrix calculation with small locally distributed memory architectures, and named…”
Get full text

A parallel implementation of a 3D-BEM-algorithm using distributed memory algorithms by Mader, G., Uhlmann, F.H.

“…We present a method for parallel computing the coupling capacitances of multi-conductor structures on a network of workstations using a message-passing type…”
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 Discrete Morse Sandwich: Efficient Computation of Persistence Diagrams for Massive Scalar Data by Le Guillou, Eve, Fortin, Pierre, Tierny, Julien

“… In this work, we extend DMS to distributed-memory parallelism for the efficient and scalable computation of persistence diagrams for massive datasets across multiple compute nodes…”
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