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