Matches in SemOpenAlex for { <https://semopenalex.org/work/W1570485512> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W1570485512 abstract "Partitioning is a well studied research problem in the area of VLSI physical design automation. In this problem, input is an integrated circuit and output is a set of almost equal disjoint blocks. The main objective of partitioning is to assign the components of circuit to blocks in order to minimize the numbers of inter-block connections. A partitioning algorithm using hypergraph was proposed by Fiduccia and Mattheyses with linear time complexity which has been popularly known as FM algorithm. Most of the hypergraph based partitioning algorithms proposed in the literature are variants of FM algorithm. In this paper, we have proposed a novel variant of FM algorithm by using pair wise swapping technique. We have performed a comparative experimental study of FM algorithm and our proposed algorithm using two dataset such as ISPD98 and ISPD99. Experimental results show that performance of our proposed algorithm is better than the FM algorithm using the above dataset." @default.
- W1570485512 created "2016-06-24" @default.
- W1570485512 creator A5025083888 @default.
- W1570485512 creator A5063255347 @default.
- W1570485512 creator A5068024002 @default.
- W1570485512 creator A5086363486 @default.
- W1570485512 date "2014-03-02" @default.
- W1570485512 modified "2023-09-27" @default.
- W1570485512 title "Experimental Study of A Novel Variant of Fiduccia Mattheyses(FM) Partitioning Algorithm" @default.
- W1570485512 cites W1574733291 @default.
- W1570485512 cites W1984283136 @default.
- W1570485512 cites W1998529322 @default.
- W1570485512 cites W2003346537 @default.
- W1570485512 cites W2010346244 @default.
- W1570485512 cites W2011039300 @default.
- W1570485512 cites W2034706203 @default.
- W1570485512 cites W2109539905 @default.
- W1570485512 cites W2158730834 @default.
- W1570485512 cites W2158744529 @default.
- W1570485512 cites W2161455936 @default.
- W1570485512 cites W2163608025 @default.
- W1570485512 hasPublicationYear "2014" @default.
- W1570485512 type Work @default.
- W1570485512 sameAs 1570485512 @default.
- W1570485512 citedByCount "0" @default.
- W1570485512 crossrefType "posted-content" @default.
- W1570485512 hasAuthorship W1570485512A5025083888 @default.
- W1570485512 hasAuthorship W1570485512A5063255347 @default.
- W1570485512 hasAuthorship W1570485512A5068024002 @default.
- W1570485512 hasAuthorship W1570485512A5086363486 @default.
- W1570485512 hasConcept C11413529 @default.
- W1570485512 hasConcept C114614502 @default.
- W1570485512 hasConcept C118615104 @default.
- W1570485512 hasConcept C14580979 @default.
- W1570485512 hasConcept C149635348 @default.
- W1570485512 hasConcept C177264268 @default.
- W1570485512 hasConcept C199360897 @default.
- W1570485512 hasConcept C2524010 @default.
- W1570485512 hasConcept C2777210771 @default.
- W1570485512 hasConcept C2781221856 @default.
- W1570485512 hasConcept C311688 @default.
- W1570485512 hasConcept C33923547 @default.
- W1570485512 hasConcept C41008148 @default.
- W1570485512 hasConcept C45340560 @default.
- W1570485512 hasConceptScore W1570485512C11413529 @default.
- W1570485512 hasConceptScore W1570485512C114614502 @default.
- W1570485512 hasConceptScore W1570485512C118615104 @default.
- W1570485512 hasConceptScore W1570485512C14580979 @default.
- W1570485512 hasConceptScore W1570485512C149635348 @default.
- W1570485512 hasConceptScore W1570485512C177264268 @default.
- W1570485512 hasConceptScore W1570485512C199360897 @default.
- W1570485512 hasConceptScore W1570485512C2524010 @default.
- W1570485512 hasConceptScore W1570485512C2777210771 @default.
- W1570485512 hasConceptScore W1570485512C2781221856 @default.
- W1570485512 hasConceptScore W1570485512C311688 @default.
- W1570485512 hasConceptScore W1570485512C33923547 @default.
- W1570485512 hasConceptScore W1570485512C41008148 @default.
- W1570485512 hasConceptScore W1570485512C45340560 @default.
- W1570485512 hasLocation W15704855121 @default.
- W1570485512 hasOpenAccess W1570485512 @default.
- W1570485512 hasPrimaryLocation W15704855121 @default.
- W1570485512 hasRelatedWork W1487754206 @default.
- W1570485512 hasRelatedWork W1970730908 @default.
- W1570485512 hasRelatedWork W1978070365 @default.
- W1570485512 hasRelatedWork W1993929586 @default.
- W1570485512 hasRelatedWork W2027797516 @default.
- W1570485512 hasRelatedWork W2037966956 @default.
- W1570485512 hasRelatedWork W2069344905 @default.
- W1570485512 hasRelatedWork W2117271622 @default.
- W1570485512 hasRelatedWork W2136215068 @default.
- W1570485512 hasRelatedWork W2143591185 @default.
- W1570485512 hasRelatedWork W2369662360 @default.
- W1570485512 hasRelatedWork W2394341591 @default.
- W1570485512 hasRelatedWork W2529734256 @default.
- W1570485512 hasRelatedWork W2574039212 @default.
- W1570485512 hasRelatedWork W2797964075 @default.
- W1570485512 hasRelatedWork W2798377185 @default.
- W1570485512 hasRelatedWork W2989117478 @default.
- W1570485512 hasRelatedWork W3105042430 @default.
- W1570485512 hasRelatedWork W3106371144 @default.
- W1570485512 hasRelatedWork W2182174184 @default.
- W1570485512 isParatext "false" @default.
- W1570485512 isRetracted "false" @default.
- W1570485512 magId "1570485512" @default.
- W1570485512 workType "article" @default.