Výsledky vyhledávání - MPI-parallel graph algorithm

Scaling Betweenness Approximation to Billions of Edges by MPI-based Adaptive Sampling Autor 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…”
Získat plný text

An MPI-Parallel Algorithm for Static and Dynamic Top-k Harmonic Centrality Autor 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…”
Získat plný text

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

“… Here we further explore the promising diffusion-based multilevel graph partitioning algorithm…”
Získat plný text

On construction of a visualization toolkit for MPI parallel programs in cluster environments Autor 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…”
Získat plný text

MapReduce in MPI for Large-scale graph algorithms Autor 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…”
Získat plný text

Parallel Communication Optimization Based on Graph Partition for Hexagonal Neutron Transport Simulation Using MOC Method Autor 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…”
Získat plný text

DecGPU: distributed error correction on massively parallel graphics processing units using CUDA and MPI Autor 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…”
Získat plný text

An Efficient Parallel Multi-Scale Segmentation Method for Remote Sensing Imagery Autor 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…”
Získat plný text

DyG-DPCD: A Distributed Parallel Community Detection Algorithm for Large-Scale Dynamic Graphs Autor 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…”
Získat plný text

Comparative Study of Graph Clustering Algorithms Autor 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…”
Získat plný text

PVGwfa: a multi-level parallel sequence-to-graph alignment algorithm Autor 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…”
Získat plný text

Fast Dynamic Updates and Dynamic SpGEMM on MPI-Distributed Graphs Autor 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…”
Získat plný text

Developing a scalable hybrid MPI/OpenMP unstructured finite element model Autor 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…”
Získat plný text

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

“… Parallel application can be modelled as a weighted graph showing the communication among the processes of that application…”
Získat plný text

Exploring the Thread-level Parallelisms for the Next Generation Geophysical Fluid Modelling Framework Fluidity-ICOM Autor 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…”
Získat plný text

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

“… mts is programmed in C, uses the MPI parallel environment, and can be run on a network of computers…”
Získat plný text

Parallel Spectral Clustering Algorithm Based on Matrix Computation Autor 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…”
Získat plný text

PVGwfa: a multi-level parallel sequence-to-graph alignment algorithm: PVGwfa: a multi-level parallel sequence-to-graph alignment Autor 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…”
Získat plný text

Parallel analysis of Ethereum blockchain transaction data using cluster computing Autor 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…”
Získat plný text

Enhancing Distributed Graph Matching Algorithm with MPI RMA based Active Messages Autor 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…”
Získat plný text