Výsledky vyhľadávania - "distributed-memory parallel algorithms"

Distributed-Memory Parallel Algorithms for Distance-2 Coloring and Related Problems in Derivative Computation Autor Bozdağ, Doruk, Çatalyürek, Ümt V., Gebremedhin, Assefaw H., Manne, Fredrik, Boman, Erik G., Özgüner, Füsun

“…The distance-2 graph coloring problem aims at partitioning the vertex set of a graph into the fewest sets consisting of vertices pairwise at distance greater…”
Získať plný text

Asynchronous Distributed-Memory Parallel Algorithms for Influence Maximization Autor Singhal, Shubhendra Pal, Hati, Souvadra, Young, Jeffrey, Sarkar, Vivek, Hayashi, Akihiro, Vuduc, Richard

“… We propose distributed-memory parallel algorithms for the two main kernels of a state-of-the-art implementation of one IM algorithm, influence maximization via martingales (IMM…”
Získať plný text

DISTRIBUTED-MEMORY PARALLEL ALGORITHMS FOR DISTANCE-2 COLORING AND RELATED PROBLEMS IN DERIVATIVE COMPUTATION Autor BOZDAG, Doruk, CATALYUREK, Ümİt V, GEBREMEDHIN, Assefaw H, MANNE, Fredrik, BOMAN, Erik G, OZGUNER, Fusun

Získať plný text

Distributed Memory Parallel Algorithms for Minimum Spanning Trees Autor Loncar, Vladmir, Skrbic, Srdjan, Balaz, Antun

“…Finding a minimum spanning tree of a graph is a well known problem in graph theory with many practical applications. We study serial variants of Prim's and…”
Získať plný text

Fast Distributed Memory Parallel Algorithms for Finding Connected Components in Large Graphs Autor Khan, Maleq, Boddu, Sharon

“…Finding the connected components in a graph is a fundamental problem in graph theory and network science. A connected component in a graph is a maximal set of…”
Získať plný text

Distributed-Memory Parallel Algorithms for Sparse Matrix and Sparse Tall-and-Skinny Matrix Multiplication Autor Ranawaka, Isuru, Hussain, Md Taufique, Block, Charles, Gerogiannis, Gerasimos, Torrellas, Josep, Azad, Ariful

“…We consider a sparse matrix-matrix multiplication (SpGEMM) setting where one matrix is square and the other is tall and skinny. This special variant,…”
Získať plný text

Distributed-memory parallel algorithms for generating massive scale-free networks using preferential attachment model Autor Alam, Maksudul, Khan, Maleq, Marathe, Madhav V.

“… In this paper, we present MPI-based distributed memory parallel algorithms for generating random scale-free networks using the preferential-attachment model…”
Získať plný text

Distributed-Memory Parallel Algorithms for Sparse Matrix and Sparse Tall-and-Skinny Matrix Multiplication Autor Ranawaka, Isuru, Hussain, Md Taufique, Block, Charles, Gerogiannis, Gerasimos, Torrellas, Josep, Azad, Ariful

“…We consider a sparse matrix-matrix multiplication (SpGEMM) setting where one matrix is square and the other is tall and skinny. This special variant, called…”
Získať plný text

Shared and distributed memory parallel algorithms to solve big data problems in biological, social network and spatial domain applications Autor Sharma, Rahil

“…Big data refers to information which cannot be processed and analyzed using traditional approaches and tools, due to 4 V's—sheer Volume, Velocity at which data…”
Získať plný text

Parallel Hierarchical Clustering using Rank-Two Nonnegative Matrix Factorization Autor Manning, Lawton, Ballard, Grey, Kannan, Ramakrishnan, Park, Haesun

“…Nonnegative Matrix Factorization (NMF) is an effective tool for clustering nonnegative data, either for computing a flat partitioning of a dataset or for…”
Získať plný text

Distributed-Memory Parallel Algorithms for Matching and Coloring Autor Çatalyürek, Ümit V., Dobrian, F., Gebremedhin, A., Halappanavar, M., Pothen, A.

“…We discuss the design and implementation of new highly-scalable distributed-memory parallel algorithms for two prototypical graph problems, edge-weighted matching and distance-1 vertex coloring…”
Získať plný text

Task Clustering and Scheduling for Distributed Memory Parallel Algorithms Autor PALIS M. A.

Získať plný text

Distributed-Memory Parallel Algorithms for Counting and Listing Triangles in Big Graphs Autor Shaikh Arifuzzaman, Khan, Maleq, Marathe, Madhav

“… In this paper, we present two efficient MPI-based distributed memory parallel algorithms for counting triangles in big graphs…”
Získať plný text

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

“…•Parallel selected inversion for non-symmetric sparse matrices.•High performance implementation on distributed memory platforms.•Experiments demonstrate…”
Získať plný text

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

Získať plný text

An Asynchronous Distributed-Memory Parallel Algorithm for k-Mer Counting Autor Hati, Souvadra, Hayashi, Akihiro, Vuduc, Richard

“…This paper describes a new asynchronous algorithm and implementation for the problem of \boldsymbol{k} -mer counting (\text{KC}) , which concerns quantifying…”
Získať plný text

Parallel algorithms for switching edges in heterogeneous graphs Autor Bhuiyan, Hasanuzzaman, Khan, Maleq, Chen, Jiangzhuo, Marathe, Madhav

“…An edge switch is an operation on a graph (or network) where two edges are selected randomly and one of their end vertices is swapped with each other. Edge…”
Získať plný text

A parallel structured banded DC algorithm for symmetric eigenvalue problems Autor Li, Shengguo, Liao, Xia, Lu, Yutong, Roman, Jose E., Yue, Xiaoqiang

“…In this paper, a novel parallel structured divide-and-conquer (DC) algorithm is proposed for symmetric banded eigenvalue problems, denoted by PBSDC, which…”
Získať plný text

A Message-Passing Distributed Memory Parallel Algorithm for a Dual-Code Thin Layer, Parabolized Navier-Stokes Solver Autor Abouali, O, Alishahi, M M

“…In this study, the results of parallelization of a 3-D dual code (Thin Layer, Parabolized Navier-Stokes solver) for solving supersonic turbulent flow around…”
Získať plný text

A distributed memory parallel algorithm for the efficient computation of sensitivities of differential-algebraic systems Autor Keeping, B.R., Pantelides, C.C.

“…An efficient algorithm for the evaluation of the parametric sensitivities for mixed systems of differential and algebraic equations (DAEs) on computers…”
Získať plný text