Matches in SemOpenAlex for { <https://semopenalex.org/work/W2116721052> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W2116721052 endingPage "210" @default.
- W2116721052 startingPage "205" @default.
- W2116721052 abstract "Logic replication has been shown to be very effective in reducing the number of cut nets in partitioned circuits. Liu et al. (see IEEE Trans. Computer-Aided Design, vol. 14, p. 623-30, May 1995) considered the circuit partitioning problem with logic replication for separating two given nodes and presented an algorithm to determine a partitioning of the minimum possible cut size. In general, there are many possible partitioning solutions with the minimum cut size and the difference in the required amount of replication by these solutions can be significant. Since there is a size constraint on each component of the partitioning in practice, it is desirable to also minimize the amount of replication. In this paper, we present a network-flow based algorithm to determine an optimum replication min-cut partitioning that requires minimum replication. We show that the algorithm can be generalized to separate two given subsets of nodes giving an optimum partitioning of the minimum possible cut size using the least possible amount of replication. We also show that our algorithm can be used to improve the solutions produced by any existing size-constrained replication min-cut partitioning algorithm by reducing the cut size and shrinking the replication set." @default.
- W2116721052 created "2016-06-24" @default.
- W2116721052 creator A5035751414 @default.
- W2116721052 creator A5023903936 @default.
- W2116721052 date "1997-01-01" @default.
- W2116721052 modified "2023-09-26" @default.
- W2116721052 title "Minimum replication min-cut partitioning" @default.
- W2116721052 cites W1540276843 @default.
- W2116721052 cites W1544310393 @default.
- W2116721052 cites W1964119857 @default.
- W2116721052 cites W2024060531 @default.
- W2116721052 cites W2090359754 @default.
- W2116721052 cites W2095117703 @default.
- W2116721052 cites W2100382302 @default.
- W2116721052 cites W2110002672 @default.
- W2116721052 cites W2151092733 @default.
- W2116721052 cites W2161455936 @default.
- W2116721052 cites W2162351691 @default.
- W2116721052 doi "https://doi.org/10.5555/244522.244557" @default.
- W2116721052 hasPublicationYear "1997" @default.
- W2116721052 type Work @default.
- W2116721052 sameAs 2116721052 @default.
- W2116721052 citedByCount "6" @default.
- W2116721052 crossrefType "proceedings-article" @default.
- W2116721052 hasAuthorship W2116721052A5023903936 @default.
- W2116721052 hasAuthorship W2116721052A5035751414 @default.
- W2116721052 hasConcept C105795698 @default.
- W2116721052 hasConcept C11413529 @default.
- W2116721052 hasConcept C120314980 @default.
- W2116721052 hasConcept C12590798 @default.
- W2116721052 hasConcept C173608175 @default.
- W2116721052 hasConcept C177264268 @default.
- W2116721052 hasConcept C185690422 @default.
- W2116721052 hasConcept C199360897 @default.
- W2116721052 hasConcept C33923547 @default.
- W2116721052 hasConcept C41008148 @default.
- W2116721052 hasConceptScore W2116721052C105795698 @default.
- W2116721052 hasConceptScore W2116721052C11413529 @default.
- W2116721052 hasConceptScore W2116721052C120314980 @default.
- W2116721052 hasConceptScore W2116721052C12590798 @default.
- W2116721052 hasConceptScore W2116721052C173608175 @default.
- W2116721052 hasConceptScore W2116721052C177264268 @default.
- W2116721052 hasConceptScore W2116721052C185690422 @default.
- W2116721052 hasConceptScore W2116721052C199360897 @default.
- W2116721052 hasConceptScore W2116721052C33923547 @default.
- W2116721052 hasConceptScore W2116721052C41008148 @default.
- W2116721052 hasIssue "10" @default.
- W2116721052 hasLocation W21167210521 @default.
- W2116721052 hasOpenAccess W2116721052 @default.
- W2116721052 hasPrimaryLocation W21167210521 @default.
- W2116721052 hasRelatedWork W1540276843 @default.
- W2116721052 hasRelatedWork W1543798782 @default.
- W2116721052 hasRelatedWork W1568268748 @default.
- W2116721052 hasRelatedWork W1572503481 @default.
- W2116721052 hasRelatedWork W1581015223 @default.
- W2116721052 hasRelatedWork W1907371968 @default.
- W2116721052 hasRelatedWork W1953976141 @default.
- W2116721052 hasRelatedWork W1956042197 @default.
- W2116721052 hasRelatedWork W1961777338 @default.
- W2116721052 hasRelatedWork W1991328947 @default.
- W2116721052 hasRelatedWork W2095117703 @default.
- W2116721052 hasRelatedWork W2100382302 @default.
- W2116721052 hasRelatedWork W2116745742 @default.
- W2116721052 hasRelatedWork W2130825721 @default.
- W2116721052 hasRelatedWork W2148037438 @default.
- W2116721052 hasRelatedWork W2151092733 @default.
- W2116721052 hasRelatedWork W2161181705 @default.
- W2116721052 hasRelatedWork W2163724426 @default.
- W2116721052 hasRelatedWork W2535399800 @default.
- W2116721052 hasRelatedWork W2545518041 @default.
- W2116721052 hasVolume "16" @default.
- W2116721052 isParatext "false" @default.
- W2116721052 isRetracted "false" @default.
- W2116721052 magId "2116721052" @default.
- W2116721052 workType "article" @default.