Výsledky vyhľadávania - 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ískať 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ískať 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ískať 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ískať 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ískať 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ískať 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ískať 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ískať 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ískať 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ískať 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ískať 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ískať 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ískať 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ískať 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ískať 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ískať 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ískať 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ískať 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ískať 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ískať plný text