Suchergebnisse - parallel graph partitioning algorithm

Network Information Processing Analysis Based on Big Data Parallel Graph Partitioning Algorithm von Guan, Keqing, Kong, Xianli

“… This research proposes an efficient parallel graph partitioning algorithm for the big data environment, aiming to solve the bottlenecks of traditional clustering techniques in terms of processing speed and scalability …”
Volltext

A Parallel Hill-Climbing Refinement Algorithm for Graph Partitioning von LaSalle, Dominique, Karypis, George

“… Graph partitioning is important in distributing workloads on parallel compute systems, computing sparse matrix re-orderings, and designing VLSI circuits …”
Volltext

A Parallel Algorithm for Multilevel Graph Partitioning and Sparse Matrix Ordering von Karypis, George, Kumar, Vipin

“… In this paper we present a parallel formulation of the multilevel graph partitioning and sparse matrix ordering algorithm …”
Volltext

An Improved Spectral Graph Partitioning Algorithm for Mapping Parallel Computations von Hendrickson, Bruce, Leland, Robert

“… A new domain mapping algorithm is presented that extends recent work in which ideas from spectral graph theory have been applied to this problem …”
Volltext

Matrix ordering strategies for process engineering: graph partitioning algorithms for parallel computation von Camarda, Kyle V., Stadtherr, Mark A.

“… We describe here a simple graph partitioning algorithm that creates a bordered block-diagonal form that is suitable for use with parallel …”
Volltext

A Parallel TSP-Based Algorithm for Balanced Graph Partitioning von Das, Harshvardhan, Kumar, Subodh

“… We propose a heuristic for parallel partitioning of graphs into equi-sized components …”
Volltext

Distributed Application Global States Monitoring in PEGASUS DA Applied to Parallel Graph Partitioning von Smyk, Adam, Tudruj, Marek

“… Summary This paper presents how parallel advanced graph partitioning algorithms can be designed and improved with the use of global application states monitoring of distributed programs …”
Volltext

Parallel Neighborhood Expansion Based Graph Edge Partitioning Algorithm von Huang, Jijie, Chen, Yang

“… This paper proposes a novel parallel neighborhood expansion-based algorithm for graph edge partitioning aimed at addressing computational efficiency and scalability issues in large-scale graph data processing …”
Volltext

Application-driven graph partitioning von Fan, Wenfei, Xu, Ruiqi, Yin, Qiang, Yu, Wenyuan, Zhou, Jingren

“… Graph partitioning is crucial to parallel computations on large graphs. The choice of partitioning strategies has strong impact on the performance of graph algorithms …”
Volltext

Dynamic Load Balancing with the Parallel Partitioning Tool GridSpiderPar von Golovchenko, E. N.

“… algorithm of mesh partitioning and the parallel incremental algorithm of graph partitioning using the partitioning tool GridSpiderPar …”
Volltext

Parallel static and dynamic multi-constraint graph partitioning von Schloegel, Kirk, Karypis, George, Kumar, Vipin

“… This paper presents a parallel formulation of a multi‐constraint graph‐partitioning algorithm, as well as a new partitioning algorithm for dynamic multi‐phase simulations …”
Volltext

Alliances in graphs: Parameterized algorithms and on partitioning series -parallel graphs von Enciso, Rosa I

“… The notion of alliances in graphs was first introduced by Kristiansen, Hedetniemi, and Hedetniemi in [KHH04 …”
Volltext

A Scalability and Sensitivity Study of Parallel Geometric Algorithms for Graph Partitioning von Kirmani, Shad, Sun, Hongyang, Raghavan, Padma

“… of the entire simulation. We focus on parallel geometric algorithms for partitioning large graphs whose vertices are associated with coordinates in two or three-dimensional space on multi-core processors …”
Volltext

Research on partitioning algorithm based on RDF graph von Zheng, Zhi‐yun, Wang, Chen‐yu, Ding, Yang, Li, Lun, Li, Dun

“… In order to realize the parallel query of data, an edge partitioning algorithm is proposed based on RDF sentence graph …”
Volltext

Multilevelk-way Partitioning Scheme for Irregular Graphs von Karypis, George, Kumar, Vipin

“… In this paper, we present and study a class of graph partitioning algorithms that reduces the size of the graph by collapsing vertices and edges, we find ak-way partitioning of the smaller graph …”
Volltext

The effect of graph partitioning techniques on parallel Block FSAI preconditioning: a computational study von Janna, Carlo, Castelletto, Nicola, Ferronato, Massimiliano

“… The preliminary use of graph partitioning techniques can help improve the preconditioner quality and scalability …”
Volltext

BC-GA: A Graph Partitioning Algorithm for Parallel Simulation of Internet Applications von Siming Lin, Xueqi Cheng

“… Static task mapping of parallel simulation is studied as a graph partitioning problem (GPP …”
Volltext

Label Propagation-Based Parallel Graph Partitioning for Large-Scale Graph Data von Bae, Minho, Jeong, Minjoong, Oh, Sangyoon

“… In this study, we present a novel graph-partitioning algorithm that ensures a high edge cutting quality and excellent parallel processing performance …”
Volltext

Bipartite-Oriented Distributed Graph Partitioning for Big Learning von 陈榕 施佳鑫 陈海波 臧斌宇

“… However, inost distributed graph-parallel systems are oblivious to the unique characteristics in such graphs and existing online graph partitioning algorithms usually cause excessive repli- cation …”
Volltext

Fast shared-memory streaming multilevel graph partitioning von Jafari, Nazanin, Selvitopi, Oguz, Aykanat, Cevdet

“… The online methods for partitioning graphs have to be fast and they often rely on simple one-pass streaming algorithms, while the offline methods for partitioning graphs contain more involved …”
Volltext