Search Results - "distributed-memory algorithms"

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

“…The persistence diagram, which describes the topological features of a dataset, is a key descriptor in Topological Data Analysis. The "Discrete Morse Sandwich"…”
Get full text

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

“…This system paper documents the technical foundations for the extension of the Topology ToolKit (TTK) to distributed-memory parallelism with the Message…”
Get full text

Aquila-LCS: GPU/CPU-accelerated particle advection schemes for large-scale simulations by Lagares, Christian, Araya, Guillermo

“…We introduce Aquila-LCS, GPU and CPU optimized object-oriented, in-house codes for volumetric particle advection and 3D Finite-Time Lyapunov Exponent (FTLE)…”
Get full text

A GPU-Accelerated Particle Advection Methodology for 3D Lagrangian Coherent Structures in High-Speed Turbulent Boundary Layers by Lagares, Christian, Araya, Guillermo

“…In this work, we introduce a scalable and efficient GPU-accelerated methodology for volumetric particle advection and finite-time Lyapunov exponent (FTLE)…”
Get full text

Design and Implementation of a Communication-Optimal Classifier for Distributed Kernel Support Vector Machines by You, Yang, Demmel, James, Czechowski, Kent, Song, Le, Vuduc, Rich

“…We consider the problem of how to design and implement communication-efficient versions of parallel kernel support vector machines, a widely used classifier in…”
Get full text

Optimizing High Performance Distributed Memory Parallel Hash Tables for DNA k-mer Counting by Pan, Tony C., Misra, Sanchit, Aluru, Srinivas

“…High-throughput DNA sequencing is the mainstay of modern genomics research. A common operation used in bioinformatic analysis for many applications of…”
Get full text

Distributed Sparse Random Projection Trees for Constructing K-Nearest Neighbor Graphs by Ranawaka, Isuru, Rahman, Md Khaledur, Azad, Ariful

“…A random projection tree that partitions data points by projecting them onto random vectors is widely used for approximate nearest neighbor search in…”
Get full text

Batch Updates of Distributed Streaming Graphs using Linear Algebra by Hassani, Elaheh, Hussain, Md Taufique, Azad, Ariful

“…We develop a distributed-memory parallel algorithm for performing batch updates on streaming graphs, where vertices and edges are continuously added or…”
Get full text

Adapting a parallel sparse direct solver to architectures with clusters of SMPs by Amestoy, Patrick R, Duff, Iain S, Pralet, Stéphane, Vömel, Christof

“…We consider the direct solution of general sparse linear systems baseds on a multifrontal method. The approach combines partial static scheduling of the task…”
Get full text

CA-SVM: Communication-Avoiding Support Vector Machines on Distributed Systems by Yang You, Demmel, James, Czechowski, Kenneth, Le Song, Vuduc, Richard

“…We consider the problem of how to design and implement communication-efficient versions of parallel support vector machines, a widely used classifier in…”
Get full text

Vascular System Modeling in Parallel Environment - Distributed and Shared Memory Approaches by Jurczuk, K., Kretowski, M., Bezy-Wendling, J.

“…This paper presents two approaches in parallel modeling of vascular system development in internal organs. In the first approach, new parts of tissue are…”
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…”
Get more information

Development and assessment of a parallel computing implementation of the Coarse Mesh Radiation Transport (COMET) method by Remley, Kyle, Rahnema, Farzad

“…•COMET code solves whole core reactor eigenvalue and power distribution problems.•The COMET method/code is extended for parallel computing.•An estimated…”
Get full text

A vertex centric parallel algorithm for linear temporal logic model checking in Pregel by Xie, Miao, Yang, Qiusong, Zhai, Jian, Wang, Qing

“…Linear Temporal Logic (LTL) Model Checking is a very important and popular technique for the automatic verification of safety-critical hardware and software…”
Get full text

Engineering a Distributed-Memory Triangle Counting Algorithm by Sanders, Peter, Uhl, Tim Niklas

“…Counting triangles in a graph and incident to each vertex is a fundamental and frequently considered task of graph analysis. We consider how to efficiently do…”
Get full text

Communication-Efficient String Sorting by Bingmann, Timo, Sanders, Peter, Schimek, Matthias

“…There has been surprisingly little work on algorithms for sorting strings on distributed-memory parallel machines. We develop efficient algorithms for this…”
Get full text

Scenario Decomposition for 0-1 Stochastic Programs: Improvements and Asynchronous Implementation by Ryan, Kevin, Rajan, Deepak, Ahmed, Shabbir

“…A recently proposed scenario decomposition algorithm for stochastic 0-1 programs finds an optimal solution by evaluating and removing individual solutions that…”
Get full text

Distributed-Memory Algorithms for Maximum Cardinality Matching in Bipartite Graphs by Azad, Ariful, Buluc, Aydin

“…We design and implement scalable distributed-memory algorithms for maximum cardinality matching in bipartite graphs. Computing matchings on distributed-memory…”
Get full text