Matches in SemOpenAlex for { <https://semopenalex.org/work/W4225948732> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W4225948732 endingPage "1776" @default.
- W4225948732 startingPage "1761" @default.
- W4225948732 abstract "Abstract Graph partitioning is an NP-hard combinatorial optimization problem, and is a fundamental step in distributing workloads on parallel compute systems, circuit placement, and sparse matrix reordering. The proposed heuristic algorithms such as streaming graph partitioning provide solutions to large-scale graph in a reasonable amount of time. However, the ability of breaking out of local minima in existing these methods is very limited as they are simple in reflecting the connectivity between vertices in real graphs with power-law distribution characteristic. As hill climbing algorithm is a local search method, it can be adopted to improve the result of graph partitioning. However, directly adopting the existing hill climbing algorithm to graph partitioning will result in local minima and poor convergence speed during the iterative process. In this paper, we propose an improved hill climbing graph partitioning algorithm based on clustering. Instead of taking a single vertex as a basic unit, the proposed method considers a cluster consisting of a series of vertices as a hill to move during each iteration. The method uses a new metric that considers both balance and edgecuts to look for the most beneficial cluster as the hill. With these improvements, the method provides a strong power to break out of local minima and achieve an adaptive tradeoff between balance and edgecuts. Experimental results on real-world graphs show that the proposed algorithm substantially reduces edgecuts within a controlled imbalance range." @default.
- W4225948732 created "2022-05-05" @default.
- W4225948732 creator A5000727625 @default.
- W4225948732 creator A5025257821 @default.
- W4225948732 creator A5036352785 @default.
- W4225948732 creator A5038109665 @default.
- W4225948732 creator A5043124843 @default.
- W4225948732 creator A5049110312 @default.
- W4225948732 date "2022-04-12" @default.
- W4225948732 modified "2023-10-15" @default.
- W4225948732 title "OUP accepted manuscript" @default.
- W4225948732 cites W1910515323 @default.
- W4225948732 cites W2004951603 @default.
- W4225948732 cites W2008620264 @default.
- W4225948732 cites W2132202037 @default.
- W4225948732 cites W2161455936 @default.
- W4225948732 cites W2161601627 @default.
- W4225948732 cites W2301743601 @default.
- W4225948732 cites W2647140945 @default.
- W4225948732 cites W3023464740 @default.
- W4225948732 cites W3038953278 @default.
- W4225948732 cites W3150236797 @default.
- W4225948732 cites W4240056962 @default.
- W4225948732 doi "https://doi.org/10.1093/comjnl/bxac039" @default.
- W4225948732 hasPublicationYear "2022" @default.
- W4225948732 type Work @default.
- W4225948732 citedByCount "0" @default.
- W4225948732 crossrefType "journal-article" @default.
- W4225948732 hasAuthorship W4225948732A5000727625 @default.
- W4225948732 hasAuthorship W4225948732A5025257821 @default.
- W4225948732 hasAuthorship W4225948732A5036352785 @default.
- W4225948732 hasAuthorship W4225948732A5038109665 @default.
- W4225948732 hasAuthorship W4225948732A5043124843 @default.
- W4225948732 hasAuthorship W4225948732A5049110312 @default.
- W4225948732 hasConcept C11413529 @default.
- W4225948732 hasConcept C126255220 @default.
- W4225948732 hasConcept C132525143 @default.
- W4225948732 hasConcept C134306372 @default.
- W4225948732 hasConcept C135450995 @default.
- W4225948732 hasConcept C154945302 @default.
- W4225948732 hasConcept C186633575 @default.
- W4225948732 hasConcept C33923547 @default.
- W4225948732 hasConcept C41008148 @default.
- W4225948732 hasConcept C48903430 @default.
- W4225948732 hasConcept C73555534 @default.
- W4225948732 hasConcept C80444323 @default.
- W4225948732 hasConcept C80899671 @default.
- W4225948732 hasConceptScore W4225948732C11413529 @default.
- W4225948732 hasConceptScore W4225948732C126255220 @default.
- W4225948732 hasConceptScore W4225948732C132525143 @default.
- W4225948732 hasConceptScore W4225948732C134306372 @default.
- W4225948732 hasConceptScore W4225948732C135450995 @default.
- W4225948732 hasConceptScore W4225948732C154945302 @default.
- W4225948732 hasConceptScore W4225948732C186633575 @default.
- W4225948732 hasConceptScore W4225948732C33923547 @default.
- W4225948732 hasConceptScore W4225948732C41008148 @default.
- W4225948732 hasConceptScore W4225948732C48903430 @default.
- W4225948732 hasConceptScore W4225948732C73555534 @default.
- W4225948732 hasConceptScore W4225948732C80444323 @default.
- W4225948732 hasConceptScore W4225948732C80899671 @default.
- W4225948732 hasFunder F4320321001 @default.
- W4225948732 hasIssue "7" @default.
- W4225948732 hasLocation W42259487321 @default.
- W4225948732 hasOpenAccess W4225948732 @default.
- W4225948732 hasPrimaryLocation W42259487321 @default.
- W4225948732 hasRelatedWork W1543589757 @default.
- W4225948732 hasRelatedWork W1643349772 @default.
- W4225948732 hasRelatedWork W1991686551 @default.
- W4225948732 hasRelatedWork W1994996222 @default.
- W4225948732 hasRelatedWork W2078444123 @default.
- W4225948732 hasRelatedWork W2147185189 @default.
- W4225948732 hasRelatedWork W4251695001 @default.
- W4225948732 hasRelatedWork W4285187362 @default.
- W4225948732 hasRelatedWork W649443299 @default.
- W4225948732 hasRelatedWork W2610803388 @default.
- W4225948732 hasVolume "66" @default.
- W4225948732 isParatext "false" @default.
- W4225948732 isRetracted "false" @default.
- W4225948732 workType "article" @default.