FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2964756687> ?p ?o ?g. }

• W2964756687 abstract "Ising computing provides a new computing paradigm for many hard combinatorial optimization problems. Ising computing essentially tries to solve the quadratic unconstrained binary optimization problem, which is also described by the Ising spin glass model and is also the basis for so-called Quantum Annealing computers. In this work, we propose a novel General Purpose Graphics Processing Unit (GPGPU) solver for the balanced min-cut graph partitioning problem, which has many applications in the area of design automation and others. Ising model solvers for the balanced min-cut partitioning problem have been proposed in the past. However, they have rarely been demonstrated in existing quantum computers for many meaningful problem sizes. One difficulty is the fact that the balancing constraint in the balanced min-cut problem can result in a complete graph in the Ising model, which makes each local update a global update. Such global update from each GPU thread will diminish the efficiency of GPU computing, which favors many localized memory accesses for each thread. To mitigate this problem, we propose an novel Global Decoupled Ising (GDI) model and the corresponding annealing algorithm, in which the local update is still preserved to maintain the efficiency. As a result, the new Ising solver essentially eliminates the need for the fully connected graph and will use a more efficient method to track and update global balance without sacrificing cut quality. Experimental results show that the proposed Ising-based min-cut partitioning method outperforms the state of art partitioning tool, METIS, on G-set graph benchmarks in terms of partitioning quality with similar CPU/GPU times." @default.
• W2964756687 created "2019-08-13" @default.
• W2964756687 creator A5013935639 @default.
• W2964756687 creator A5043665291 @default.
• W2964756687 creator A5088439470 @default.
• W2964756687 date "2019-08-01" @default.
• W2964756687 modified "2023-09-27" @default.
• W2964756687 title "GPU-based Ising Computing for Solving Balanced Min-Cut Graph Partitioning Problem." @default.
• W2964756687 cites W2011039300 @default.
• W2964756687 cites W2013520638 @default.
• W2964756687 cites W2024060531 @default.
• W2964756687 cites W2024860775 @default.
• W2964756687 cites W2031794121 @default.
• W2964756687 cites W2039122980 @default.
• W2964756687 cites W2050865875 @default.
• W2964756687 cites W2053913299 @default.
• W2964756687 cites W2070232376 @default.
• W2964756687 cites W2109197177 @default.
• W2964756687 cites W2117762142 @default.
• W2964756687 cites W2168891527 @default.
• W2964756687 cites W2197817604 @default.
• W2964756687 cites W2596130592 @default.
• W2964756687 cites W2736410775 @default.
• W2964756687 cites W2785696623 @default.
• W2964756687 cites W2902091589 @default.
• W2964756687 cites W2945707549 @default.
• W2964756687 cites W2963546261 @default.
• W2964756687 cites W2969044727 @default.
• W2964756687 hasPublicationYear "2019" @default.
• W2964756687 type Work @default.
• W2964756687 sameAs 2964756687 @default.
• W2964756687 citedByCount "0" @default.
• W2964756687 crossrefType "posted-content" @default.
• W2964756687 hasAuthorship W2964756687A5013935639 @default.
• W2964756687 hasAuthorship W2964756687A5043665291 @default.
• W2964756687 hasAuthorship W2964756687A5088439470 @default.
• W2964756687 hasConcept C111919701 @default.
• W2964756687 hasConcept C11413529 @default.
• W2964756687 hasConcept C121332964 @default.
• W2964756687 hasConcept C121864883 @default.
• W2964756687 hasConcept C126980161 @default.
• W2964756687 hasConcept C132525143 @default.
• W2964756687 hasConcept C138101251 @default.
• W2964756687 hasConcept C165526019 @default.
• W2964756687 hasConcept C173608175 @default.
• W2964756687 hasConcept C177179195 @default.
• W2964756687 hasConcept C199360897 @default.
• W2964756687 hasConcept C2778119891 @default.
• W2964756687 hasConcept C2778770139 @default.
• W2964756687 hasConcept C41008148 @default.
• W2964756687 hasConcept C48903430 @default.
• W2964756687 hasConcept C51329190 @default.
• W2964756687 hasConcept C58053490 @default.
• W2964756687 hasConcept C62520636 @default.
• W2964756687 hasConcept C80444323 @default.
• W2964756687 hasConcept C84114770 @default.
• W2964756687 hasConcept C90408235 @default.
• W2964756687 hasConceptScore W2964756687C111919701 @default.
• W2964756687 hasConceptScore W2964756687C11413529 @default.
• W2964756687 hasConceptScore W2964756687C121332964 @default.
• W2964756687 hasConceptScore W2964756687C121864883 @default.
• W2964756687 hasConceptScore W2964756687C126980161 @default.
• W2964756687 hasConceptScore W2964756687C132525143 @default.
• W2964756687 hasConceptScore W2964756687C138101251 @default.
• W2964756687 hasConceptScore W2964756687C165526019 @default.
• W2964756687 hasConceptScore W2964756687C173608175 @default.
• W2964756687 hasConceptScore W2964756687C177179195 @default.
• W2964756687 hasConceptScore W2964756687C199360897 @default.
• W2964756687 hasConceptScore W2964756687C2778119891 @default.
• W2964756687 hasConceptScore W2964756687C2778770139 @default.
• W2964756687 hasConceptScore W2964756687C41008148 @default.
• W2964756687 hasConceptScore W2964756687C48903430 @default.
• W2964756687 hasConceptScore W2964756687C51329190 @default.
• W2964756687 hasConceptScore W2964756687C58053490 @default.
• W2964756687 hasConceptScore W2964756687C62520636 @default.
• W2964756687 hasConceptScore W2964756687C80444323 @default.
• W2964756687 hasConceptScore W2964756687C84114770 @default.
• W2964756687 hasConceptScore W2964756687C90408235 @default.
• W2964756687 hasLocation W29647566871 @default.
• W2964756687 hasOpenAccess W2964756687 @default.
• W2964756687 hasPrimaryLocation W29647566871 @default.
• W2964756687 hasRelatedWork W1502170570 @default.
• W2964756687 hasRelatedWork W1903008891 @default.
• W2964756687 hasRelatedWork W1970652797 @default.
• W2964756687 hasRelatedWork W1995493739 @default.
• W2964756687 hasRelatedWork W2047531371 @default.
• W2964756687 hasRelatedWork W2113734481 @default.
• W2964756687 hasRelatedWork W2253589600 @default.
• W2964756687 hasRelatedWork W2309560168 @default.
• W2964756687 hasRelatedWork W2329610955 @default.
• W2964756687 hasRelatedWork W2399746470 @default.
• W2964756687 hasRelatedWork W2626363895 @default.
• W2964756687 hasRelatedWork W2766047361 @default.
• W2964756687 hasRelatedWork W2882986451 @default.
• W2964756687 hasRelatedWork W2950016465 @default.
• W2964756687 hasRelatedWork W2969044727 @default.
• W2964756687 hasRelatedWork W3013345876 @default.
• W2964756687 hasRelatedWork W3047657144 @default.
• W2964756687 hasRelatedWork W3088175573 @default.
• W2964756687 hasRelatedWork W3137027499 @default.

• next