Search Results - Distributed-memory parallel algorithm~

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

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

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

A distributed memory parallel Gauss–Seidel algorithm for linear algebraic systems by Shang, Yueqiang

“…A distributed memory parallel Gauss–Seidel algorithm for linear algebraic systems is presented, in which a parameter is introduced to adapt the algorithm to different distributed memory parallel architectures…”
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

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

Get full text

A hybrid shared/distributed memory parallel genetic algorithm for optimization of laminate composites by Rocha, I.B.C.M., Parente, E., Melo, A.M.C.

“…This work presents a genetic algorithm combining two types of computational parallelization methods, resulting in a hybrid shared/distributed memory algorithm based on the island model using…”
Get full text

A distributed-memory parallel lattice Kinetic Monte Carlo algorithm for crystal growth applied to barite (001) face by Abujas-Pereira, Jerónimo, Martin-Bragado, Ignacio, Pina, Carlos M., Pizarro, Joaquín, Galindo, Pedro L.

“…This work presents a parallel approach of the Kinetic Monte Carlo (KMC) algorithm using a distributed memory architecture…”
Get full text

PPB-MCTS: A novel distributed-memory parallel partial-backpropagation Monte Carlo tree search algorithm by Naderzadeh, Yashar, Grosu, Daniel, Chinnam, Ratna Babu

“… In this work, we introduce a novel distributed-memory parallel MCTS algorithm with partial backpropagations…”
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

An efficient parallel algorithm for O( N2) direct summation method and its variations on distributed-memory parallel machines by Makino, Junichiro

“…We present a novel, highly efficient algorithm to parallelize O( N 2) direct summation method for N-body problems with individual timesteps on distributed-memory parallel machines such as Beowulf clusters…”
Get full text

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

“… We present efficient, distributed-memory, parallel heuristic algorithms for this NP-hard problem as well as for two related problems used in the computation of Jacobians and Hessians…”
Get full text

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

“… In this study, distributed unrelated parallel machines scheduling problem with makespan minimisation is considered in the heterogeneous production network, which is directly simplified as an extended machine assignment…”
Get full text

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

“… % of the total runtime of de novo genome assembly. The performance and scalability of the current state-of-the-art distributed-memory KC algorithm are hampered by multiple rounds of Many-To-Many collectives…”
Get full text

Asynchronous Distributed-Memory Parallel Algorithms for Influence Maximization by 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…”
Get full text

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

Get full text

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

“… To address this limitation, we develop a novel distributed-memory algorithm tailored for TS-SpGEMM…”
Get full text

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

“… We study serial variants of Prim's and Kruskal's algorithm and present their parallelization targeting message passing parallel machine with distributed memory…”
Get full text

Parallel Lepp-Bisection Algorithm over Distributed Memory Systems by Rodriguez, Pedrio A., Rivara, Maria Cecilia

“…We discuss a parallel Lepp-bisection algorithm for two-dimensional mesh refinement over distributed memory systems…”
Get full text

A Distributed Memory Parallel Fourth-Order IADEMF Algorithm by Mansor, Noreliza Abu, Alias, Norma, Zulkifle, Kamal, Khatim, Mohammad

“… This paper develops the parallelization of the IADEMF4, by applying the Red-Black (RB) ordering technique. The proposed IADEMF4-RB is implemented on multiprocessor distributed memory architecture based on Parallel Virtual Machine…”
Get full text