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

Network Information Processing Analysis Based on Big Data Parallel Graph Partitioning Algorithm Autor 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…”
Získat plný text

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

“…Graph partitioning is important in distributing workloads on parallel compute systems, computing sparse matrix re-orderings, and designing VLSI circuits…”
Získat plný text

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

“…In this paper we present a parallel formulation of the multilevel graph partitioning and sparse matrix ordering algorithm…”
Získat plný text

An Improved Spectral Graph Partitioning Algorithm for Mapping Parallel Computations Autor 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…”
Získat plný text

Matrix ordering strategies for process engineering: graph partitioning algorithms for parallel computation Autor 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…”
Získat plný text

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

“…We propose a heuristic for parallel partitioning of graphs into equi-sized components…”
Získat plný text

Distributed Application Global States Monitoring in PEGASUS DA Applied to Parallel Graph Partitioning Autor 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…”
Získat plný text

Parallel Neighborhood Expansion Based Graph Edge Partitioning Algorithm Autor 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…”
Získat plný text

Application-driven graph partitioning Autor 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…”
Získat plný text

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

“… algorithm of mesh partitioning and the parallel incremental algorithm of graph partitioning using the partitioning tool GridSpiderPar…”
Získat plný text

Parallel static and dynamic multi-constraint graph partitioning Autor 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…”
Získat plný text

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

“… The notion of alliances in graphs was first introduced by Kristiansen, Hedetniemi, and Hedetniemi in [KHH04…”
Získat plný text

A Scalability and Sensitivity Study of Parallel Geometric Algorithms for Graph Partitioning Autor 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…”
Získat plný text

Research on partitioning algorithm based on RDF graph Autor 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…”
Získat plný text

Multilevelk-way Partitioning Scheme for Irregular Graphs Autor 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…”
Získat plný text

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

“… The preliminary use of graph partitioning techniques can help improve the preconditioner quality and scalability…”
Získat plný text

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

“…Static task mapping of parallel simulation is studied as a graph partitioning problem (GPP…”
Získat plný text

Label Propagation-Based Parallel Graph Partitioning for Large-Scale Graph Data Autor 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…”
Získat plný text

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

“… 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…”
Získat plný text

Fast shared-memory streaming multilevel graph partitioning Autor 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…”
Získat plný text