Search Results - MPI-parallel graph algorithm

Scaling Betweenness Approximation to Billions of Edges by MPI-based Adaptive Sampling by van der Grinten, Alexander, Meyerhenke, Henning

“… Yet, the best shared-memory algorithms can still take hours of running time for large graphs, especially for graphs with a high diameter or when a small relative error…”
Get full text

An MPI-Parallel Algorithm for Static and Dynamic Top-k Harmonic Centrality by van der Grinten, Alexander, Custers, Geert, Thanh, Duy Le, Meyerhenke, Henning

“… determine a ranking of the top-k vertices with highest harmonic centrality. Such algorithms are available for many types of real-world graphs, including dynamic graphs…”
Get full text

Shape optimizing load balancing for MPI-parallel adaptive numerical simulations by Meyerhenke, Henning

“… Here we further explore the promising diffusion-based multilevel graph partitioning algorithm…”
Get full text

On construction of a visualization toolkit for MPI parallel programs in cluster environments by Kuan-Ching Li, Hsun-Chang Chang, Chao-Tung Yang, Liria Matsumoto Sato, Chung-Yuan Yang, Yin-Yi Wu, Mao-Yueh Pel, Hsiang-Kai Liao, Min-Chieh Hsieh, Chia-Wen Tsai

“… for visualization of MPI parallel programs, reflecting to its execution over time, with the use of DP…”
Get full text

MapReduce in MPI for Large-scale graph algorithms by Plimpton, Steven J., Devine, Karen D.

“… We describe a parallel library written with message-passing (MPI) calls that allows algorithms to be expressed in the MapReduce paradigm…”
Get full text

Parallel Communication Optimization Based on Graph Partition for Hexagonal Neutron Transport Simulation Using MOC Method by Zheng, Jingchao, Wang, Zhiqiang, Xie, Zeyi, Peng, Xingjie, Zhao, Chen, Wu, Wenbin

“…OpenMOC-HEX, a neutron transport calculation code with hexagonal modular ray tracing, has the capability of domain decomposition parallelism based on an MPI parallel programming model…”
Get full text

DecGPU: distributed error correction on massively parallel graphics processing units using CUDA and MPI by Liu, Yongchao, Schmidt, Bertil, Maskell, Douglas L

“…) using a hybrid combination of CUDA and MPI parallel programming models. DecGPU provides CPU-based and GPU-based versions, where the CPU-based version employs coarse…”
Get full text

An Efficient Parallel Multi-Scale Segmentation Method for Remote Sensing Imagery by Gu, Haiyan, Han, Yanshun, Yang, Yi, Li, Haitao, Liu, Zhengjun, Soergel, Uwe, Blaschke, Thomas, Cui, Shiyong

“…). Specifically, a minimum spanning tree (MST) algorithm in graph theory is proposed to be combined with a minimum heterogeneity rule (MHR…”
Get full text

DyG-DPCD: A Distributed Parallel Community Detection Algorithm for Large-Scale Dynamic Graphs by Sattar, Naw Safrin, Ibrahim, Khaled Z., Buluc, Aydin, Arifuzzaman, Shaikh

“…Dynamic (Temporal) graphs capture the valuable evolution of real-world systems, from the continuously evolving patterns of social interactions and genetic pathways to the dynamic fluctuations of economic forces…”
Get full text

Comparative Study of Graph Clustering Algorithms by Shah, Nishita Divyakant

“… We have implemented our algorithm parallelly. We have checked the efficiency and scalability of parallel algorithm on a modern MPI machine to work with large graphs and found…”
Get full text

PVGwfa: a multi-level parallel sequence-to-graph alignment algorithm by Peng, Chenchen, Xia, Zeyu, Tang, Shengbo, Guo, Yifei, Yang, Canqun, Tang, Tao, Cui, Yingbo

“… However, existing algorithms struggle with large-scale sequences. In this paper, we propose PVGwfa, a multi-level parallel sequence-to-graph alignment algorithm…”
Get full text

Fast Dynamic Updates and Dynamic SpGEMM on MPI-Distributed Graphs by van der Grinten, Alexander, Custers, Geert, Thanh, Duy Le, Meyerhenke, Henning

“… For example, many algebraic graph algorithms rely on SpGEMM in the tropical semiring to compute shortest paths in graphs…”
Get full text

Developing a scalable hybrid MPI/OpenMP unstructured finite element model by Guo, Xiaohu, Lange, Michael, Gorman, Gerard, Mitchell, Lawrence, Weiland, Michèle

“… This imposes a strong evolutionary pressure on algorithms and software to efficiently utilise all levels of parallelism available on a given platform while minimising data movement…”
Get full text

Process Assignment in Multi-core Clusters Using Job Assignment Algorithm by Sudhakar, Chapram, Adhikari, Pankaj, Ramesh, T.

“… Parallel application can be modelled as a weighted graph showing the communication among the processes of that application…”
Get full text

Exploring the Thread-level Parallelisms for the Next Generation Geophysical Fluid Modelling Framework Fluidity-ICOM by Guo, Xiaohu, Gorman, Gerard, Lange, Michael, Mitchell, Lawrence, Weiland, Michèle

“… We demonstrate that utilising non-blocking algorithms and libraries are critical to mixed-mode application so that it can achieve better parallel performance than the pure MPI version…”
Get full text

A parallel framework for reverse search using mts by Avis, David, Jordan, Charles

“… mts is programmed in C, uses the MPI parallel environment, and can be run on a network of computers…”
Get full text

PVGwfa: a multi-level parallel sequence-to-graph alignment algorithm: PVGwfa: a multi-level parallel sequence-to-graph alignment by Peng, Chenchen, Xia, Zeyu, Tang, Shengbo, Guo, Yifei, Yang, Canqun, Tang, Tao, Cui, Yingbo

“… However, existing algorithms struggle with large-scale sequences. In this paper, we propose PVGwfa, a multi-level parallel sequence-to-graph alignment algorithm…”
Get full text

Parallel analysis of Ethereum blockchain transaction data using cluster computing by Kılıç, Baran, Özturan, Can, Sen, Alper

“… Using message passing libraries (MPI), we develop a scalable cluster-based system that constructs a distributed transaction graph in parallel and implement various transaction analysis algorithms…”
Get full text

Parallel Spectral Clustering Algorithm Based on Matrix Computation by Zhang, Lufei, Hao, Ziyu, Chen, Zuoning

“… Spectral clustering algorithm based on algebraic graph theory is an emerging algorithm which uses spectrum structure to reduce computation complexity and ensure the clustering quality…”
Get full text

Enhancing Distributed Graph Matching Algorithm with MPI RMA based Active Messages by Zhu, Xingyu, Huang, Dan, Lu, Yutong

“…Traditionally, most parallel graph algorithms have been implemented based on the BSP paradigm and using MPI two-sided communication as the underlying communication method…”
Get full text