Search Results - parallel graph partitioning algorithm

Network Information Processing Analysis Based on Big Data Parallel Graph Partitioning Algorithm by 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…”
Get full text

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

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

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

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

An Improved Spectral Graph Partitioning Algorithm for Mapping Parallel Computations by 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…”
Get full text

Matrix ordering strategies for process engineering: graph partitioning algorithms for parallel computation by 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…”
Get full text

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

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

Distributed Application Global States Monitoring in PEGASUS DA Applied to Parallel Graph Partitioning by 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…”
Get full text

Parallel Neighborhood Expansion Based Graph Edge Partitioning Algorithm by 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…”
Get full text

Application-driven graph partitioning by 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…”
Get full text

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

“… algorithm of mesh partitioning and the parallel incremental algorithm of graph partitioning using the partitioning tool GridSpiderPar…”
Get full text

Parallel static and dynamic multi-constraint graph partitioning by 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…”
Get full text

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

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

A Scalability and Sensitivity Study of Parallel Geometric Algorithms for Graph Partitioning by 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…”
Get full text

Research on partitioning algorithm based on RDF graph by 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…”
Get full text

Multilevelk-way Partitioning Scheme for Irregular Graphs by 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…”
Get full text

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

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

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

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

Label Propagation-Based Parallel Graph Partitioning for Large-Scale Graph Data by 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…”
Get full text

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

“… 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…”
Get full text

Fast shared-memory streaming multilevel graph partitioning by 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…”
Get full text