FRINK Linked Data Fragments server

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

• W2882986451 abstract "In VLSI physical design, many algorithms require the solution of difficult combinatorial optimization problems such as max/min-cut, max-flow problems etc. Due to the vast number of elements typically found in this problem domain, these problems are computationally intractable leading to the use of approximate solutions. In this work, we explore the Ising spin glass model as a solution methodology for hard combinatorial optimization problems using the general purpose GPU (GPGPU). The Ising model is a mathematical model of ferromagnetism in statistical mechanics. Ising computing finds a minimum energy state for the Ising model which essentially corresponds to the expected optimal solution of the original problem. Many combinatorial optimization problems can be mapped into the Ising model. In our work, we focus on the max-cut problem as it is relevant to many VLSI physical design problems. Our method is inspired by the observation that Ising annealing process is very amenable to fine-grain massive parallel GPU computing. We will illustrate how the natural randomness of GPU thread scheduling can be exploited during the annealing process to create random update patterns and allow better GPU resource utilization. Furthermore, the proposed GPU-based Ising computing can handle any general Ising graph with arbitrary connections, which was shown to be difficult for existing FPGA and other hardware based implementation methods. Numerical results show that the proposed GPU Ising max-cut solver can deliver more than 2000X speedup over the CPU version of the algorithm on some large examples, which shows huge performance improvement for addressing many hard optimization algorithms for practical VLSI physical design." @default.
• W2882986451 created "2018-08-03" @default.
• W2882986451 creator A5013935639 @default.
• W2882986451 creator A5017861176 @default.
• W2882986451 creator A5033255199 @default.
• W2882986451 creator A5086773853 @default.
• W2882986451 creator A5088439470 @default.
• W2882986451 date "2018-07-27" @default.
• W2882986451 modified "2023-09-27" @default.
• W2882986451 title "GPU Based Parallel Ising Computing for Combinatorial Optimization Problems in VLSI Physical Design." @default.
• W2882986451 cites W1631535324 @default.
• W2882986451 cites W2013520638 @default.
• W2882986451 cites W2016719826 @default.
• W2882986451 cites W2024060531 @default.
• W2882986451 cites W2024860775 @default.
• W2882986451 cites W2031794121 @default.
• W2882986451 cites W2039122980 @default.
• W2882986451 cites W2050865875 @default.
• W2882986451 cites W2053913299 @default.
• W2882986451 cites W2056760934 @default.
• W2882986451 cites W2096240822 @default.
• W2882986451 cites W2105614108 @default.
• W2882986451 cites W2109197177 @default.
• W2882986451 cites W2117762142 @default.
• W2882986451 cites W2151997344 @default.
• W2882986451 cites W2159739530 @default.
• W2882986451 cites W2168891527 @default.
• W2882986451 cites W2197817604 @default.
• W2882986451 cites W2326812357 @default.
• W2882986451 cites W2596130592 @default.
• W2882986451 cites W2736410775 @default.
• W2882986451 cites W2785696623 @default.
• W2882986451 cites W2899950904 @default.
• W2882986451 cites W3105506151 @default.
• W2882986451 hasPublicationYear "2018" @default.
• W2882986451 type Work @default.
• W2882986451 sameAs 2882986451 @default.
• W2882986451 citedByCount "2" @default.
• W2882986451 countsByYear W28829864512019 @default.
• W2882986451 crossrefType "posted-content" @default.
• W2882986451 hasAuthorship W2882986451A5013935639 @default.
• W2882986451 hasAuthorship W2882986451A5017861176 @default.
• W2882986451 hasAuthorship W2882986451A5033255199 @default.
• W2882986451 hasAuthorship W2882986451A5086773853 @default.
• W2882986451 hasAuthorship W2882986451A5088439470 @default.
• W2882986451 hasConcept C113138325 @default.
• W2882986451 hasConcept C11413529 @default.
• W2882986451 hasConcept C121332964 @default.
• W2882986451 hasConcept C121864883 @default.
• W2882986451 hasConcept C126980161 @default.
• W2882986451 hasConcept C173608175 @default.
• W2882986451 hasConcept C177179195 @default.
• W2882986451 hasConcept C199360897 @default.
• W2882986451 hasConcept C2778119891 @default.
• W2882986451 hasConcept C2778770139 @default.
• W2882986451 hasConcept C41008148 @default.
• W2882986451 hasConcept C459310 @default.
• W2882986451 hasConcept C51329190 @default.
• W2882986451 hasConcept C52692508 @default.
• W2882986451 hasConcept C58053490 @default.
• W2882986451 hasConcept C62520636 @default.
• W2882986451 hasConcept C68339613 @default.
• W2882986451 hasConcept C80444323 @default.
• W2882986451 hasConcept C84114770 @default.
• W2882986451 hasConceptScore W2882986451C113138325 @default.
• W2882986451 hasConceptScore W2882986451C11413529 @default.
• W2882986451 hasConceptScore W2882986451C121332964 @default.
• W2882986451 hasConceptScore W2882986451C121864883 @default.
• W2882986451 hasConceptScore W2882986451C126980161 @default.
• W2882986451 hasConceptScore W2882986451C173608175 @default.
• W2882986451 hasConceptScore W2882986451C177179195 @default.
• W2882986451 hasConceptScore W2882986451C199360897 @default.
• W2882986451 hasConceptScore W2882986451C2778119891 @default.
• W2882986451 hasConceptScore W2882986451C2778770139 @default.
• W2882986451 hasConceptScore W2882986451C41008148 @default.
• W2882986451 hasConceptScore W2882986451C459310 @default.
• W2882986451 hasConceptScore W2882986451C51329190 @default.
• W2882986451 hasConceptScore W2882986451C52692508 @default.
• W2882986451 hasConceptScore W2882986451C58053490 @default.
• W2882986451 hasConceptScore W2882986451C62520636 @default.
• W2882986451 hasConceptScore W2882986451C68339613 @default.
• W2882986451 hasConceptScore W2882986451C80444323 @default.
• W2882986451 hasConceptScore W2882986451C84114770 @default.
• W2882986451 hasLocation W28829864511 @default.
• W2882986451 hasOpenAccess W2882986451 @default.
• W2882986451 hasPrimaryLocation W28829864511 @default.
• W2882986451 hasRelatedWork W1903008891 @default.
• W2882986451 hasRelatedWork W2113616862 @default.
• W2882986451 hasRelatedWork W2159044655 @default.
• W2882986451 hasRelatedWork W2187182240 @default.
• W2882986451 hasRelatedWork W2380688571 @default.
• W2882986451 hasRelatedWork W2508015126 @default.
• W2882986451 hasRelatedWork W2783131401 @default.
• W2882986451 hasRelatedWork W2800115562 @default.
• W2882986451 hasRelatedWork W2801020852 @default.
• W2882986451 hasRelatedWork W2886439660 @default.
• W2882986451 hasRelatedWork W2950016465 @default.
• W2882986451 hasRelatedWork W2964756687 @default.
• W2882986451 hasRelatedWork W2969044727 @default.
• W2882986451 hasRelatedWork W3008950475 @default.

• next