Matches in SemOpenAlex for { <https://semopenalex.org/work/W2113234502> ?p ?o ?g. }
- W2113234502 endingPage "239" @default.
- W2113234502 startingPage "233" @default.
- W2113234502 abstract "Efficient circuit partitioning is gaining more importance with the increasing size of modern circuits. Conventionally, circuit partitioning is solved by modeling a circuit as a hypergraph for the ease of applying graph algorithms. However there exists room for further improvement on even optimum hypergraph partitioning results, if logic information can be applied for perturbation. In this paper we present a multi-way partitioning framework which can couple any excellent hypergraph partitioner and a noval logic perturbation based technique (GBAW) for further improvement over very excellent partitioning results. Our approach can integrate with any graph partitioner. We performed experiments on 2-, 3-, 4-, and 5-way partitionings for various circuits of different sizes from MCNC benchmarks. We have chosen the state-of-the-art hMetis-Kway to obtain high quality initial solutions for the experiments. Our experiments showed that this partitioning approach can achieve a further 15% reduction in cut size for 2-way partitioning with an area penalty of only 0.33%. The good results demonstrated the effectiveness of this new partitioning technique." @default.
- W2113234502 created "2016-06-24" @default.
- W2113234502 creator A5024289242 @default.
- W2113234502 creator A5045566462 @default.
- W2113234502 creator A5061221746 @default.
- W2113234502 date "2001-03-13" @default.
- W2113234502 modified "2023-09-22" @default.
- W2113234502 title "Further improve circuit partitioning using GBAW logic perturbation techniques" @default.
- W2113234502 cites W1511688816 @default.
- W2113234502 cites W1540276843 @default.
- W2113234502 cites W1597789336 @default.
- W2113234502 cites W1783582684 @default.
- W2113234502 cites W1984283136 @default.
- W2113234502 cites W2001184806 @default.
- W2113234502 cites W2007480409 @default.
- W2113234502 cites W2030168744 @default.
- W2113234502 cites W2032145219 @default.
- W2113234502 cites W2057339729 @default.
- W2113234502 cites W2083637347 @default.
- W2113234502 cites W2095117703 @default.
- W2113234502 cites W2100605784 @default.
- W2113234502 cites W2118953734 @default.
- W2113234502 cites W2125531986 @default.
- W2113234502 cites W2132450497 @default.
- W2113234502 cites W2142054430 @default.
- W2113234502 cites W2143021572 @default.
- W2113234502 cites W2148070710 @default.
- W2113234502 cites W2153752762 @default.
- W2113234502 cites W2167649597 @default.
- W2113234502 cites W2168242454 @default.
- W2113234502 cites W2169837676 @default.
- W2113234502 cites W3150554437 @default.
- W2113234502 cites W97348994 @default.
- W2113234502 doi "https://doi.org/10.5555/367072.367196" @default.
- W2113234502 hasPublicationYear "2001" @default.
- W2113234502 type Work @default.
- W2113234502 sameAs 2113234502 @default.
- W2113234502 citedByCount "4" @default.
- W2113234502 countsByYear W21132345022013 @default.
- W2113234502 crossrefType "proceedings-article" @default.
- W2113234502 hasAuthorship W2113234502A5024289242 @default.
- W2113234502 hasAuthorship W2113234502A5045566462 @default.
- W2113234502 hasAuthorship W2113234502A5061221746 @default.
- W2113234502 hasConcept C11413529 @default.
- W2113234502 hasConcept C114614502 @default.
- W2113234502 hasConcept C118615104 @default.
- W2113234502 hasConcept C119599485 @default.
- W2113234502 hasConcept C121332964 @default.
- W2113234502 hasConcept C127413603 @default.
- W2113234502 hasConcept C131017901 @default.
- W2113234502 hasConcept C132525143 @default.
- W2113234502 hasConcept C134146338 @default.
- W2113234502 hasConcept C157922185 @default.
- W2113234502 hasConcept C173608175 @default.
- W2113234502 hasConcept C177918212 @default.
- W2113234502 hasConcept C2781221856 @default.
- W2113234502 hasConcept C33923547 @default.
- W2113234502 hasConcept C41008148 @default.
- W2113234502 hasConcept C42812 @default.
- W2113234502 hasConcept C48903430 @default.
- W2113234502 hasConcept C62520636 @default.
- W2113234502 hasConcept C80444323 @default.
- W2113234502 hasConceptScore W2113234502C11413529 @default.
- W2113234502 hasConceptScore W2113234502C114614502 @default.
- W2113234502 hasConceptScore W2113234502C118615104 @default.
- W2113234502 hasConceptScore W2113234502C119599485 @default.
- W2113234502 hasConceptScore W2113234502C121332964 @default.
- W2113234502 hasConceptScore W2113234502C127413603 @default.
- W2113234502 hasConceptScore W2113234502C131017901 @default.
- W2113234502 hasConceptScore W2113234502C132525143 @default.
- W2113234502 hasConceptScore W2113234502C134146338 @default.
- W2113234502 hasConceptScore W2113234502C157922185 @default.
- W2113234502 hasConceptScore W2113234502C173608175 @default.
- W2113234502 hasConceptScore W2113234502C177918212 @default.
- W2113234502 hasConceptScore W2113234502C2781221856 @default.
- W2113234502 hasConceptScore W2113234502C33923547 @default.
- W2113234502 hasConceptScore W2113234502C41008148 @default.
- W2113234502 hasConceptScore W2113234502C42812 @default.
- W2113234502 hasConceptScore W2113234502C48903430 @default.
- W2113234502 hasConceptScore W2113234502C62520636 @default.
- W2113234502 hasConceptScore W2113234502C80444323 @default.
- W2113234502 hasLocation W21132345021 @default.
- W2113234502 hasOpenAccess W2113234502 @default.
- W2113234502 hasPrimaryLocation W21132345021 @default.
- W2113234502 hasRelatedWork W1506187629 @default.
- W2113234502 hasRelatedWork W1904845203 @default.
- W2113234502 hasRelatedWork W1972459723 @default.
- W2113234502 hasRelatedWork W2022898841 @default.
- W2113234502 hasRelatedWork W2093513607 @default.
- W2113234502 hasRelatedWork W2099237065 @default.
- W2113234502 hasRelatedWork W2102472587 @default.
- W2113234502 hasRelatedWork W2102695924 @default.
- W2113234502 hasRelatedWork W2113396521 @default.
- W2113234502 hasRelatedWork W2117409635 @default.
- W2113234502 hasRelatedWork W2120946052 @default.
- W2113234502 hasRelatedWork W2146888824 @default.
- W2113234502 hasRelatedWork W2147071478 @default.
- W2113234502 hasRelatedWork W2157047529 @default.