Matches in SemOpenAlex for { <https://semopenalex.org/work/W1566061574> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W1566061574 endingPage "707" @default.
- W1566061574 startingPage "699" @default.
- W1566061574 abstract "A non-slicing approach, Corner Block List (CBL), has been presented recently.Since CBL only can represent floorplans without empty rooms, the algorithm based on CBLcannot get the optimum placement. In this paper, an extended corner block list, ECBLλ, isproposed. It can represent non-slicing floorplan including empty rooms. Based on the optimumsolution theorem of BSG (bounded-sliceline grid), it is proved that the solution space of ECBLn,where n is the number of blocks, contains the optimum block placement with the minimum area.A placement algorithm based on ECBLλ, whose solution space can be controlled by setting λ,the extending ratio, is completed. When λ is set as n, the algorithm based on ECBLn is theoptimum placement search algorithm. Experiments show that λ has a reasonable constant rangefor building block layout problem, so the algorithm can translate an ECBLλ representation toits corresponding placement in O(n) time. Experimental results on MCNC benchmarks showpromising performance with 7% improvement in wire length and 2% decrease in dead space overalgorithms based on CBL. Meanwhile, compared with other algorithms, the proposed algorithmcan get better results with less runtime." @default.
- W1566061574 created "2016-06-24" @default.
- W1566061574 creator A5013457224 @default.
- W1566061574 creator A5019276274 @default.
- W1566061574 creator A5033514648 @default.
- W1566061574 creator A5044916687 @default.
- W1566061574 creator A5051289523 @default.
- W1566061574 creator A5075941461 @default.
- W1566061574 date "2002-01-01" @default.
- W1566061574 modified "2023-09-28" @default.
- W1566061574 title "An Optimum Placement Search Algorithm Based on Extended Corner Block List" @default.
- W1566061574 hasPublicationYear "2002" @default.
- W1566061574 type Work @default.
- W1566061574 sameAs 1566061574 @default.
- W1566061574 citedByCount "0" @default.
- W1566061574 crossrefType "journal-article" @default.
- W1566061574 hasAuthorship W1566061574A5013457224 @default.
- W1566061574 hasAuthorship W1566061574A5019276274 @default.
- W1566061574 hasAuthorship W1566061574A5033514648 @default.
- W1566061574 hasAuthorship W1566061574A5044916687 @default.
- W1566061574 hasAuthorship W1566061574A5051289523 @default.
- W1566061574 hasAuthorship W1566061574A5075941461 @default.
- W1566061574 hasConcept C11413529 @default.
- W1566061574 hasConcept C114614502 @default.
- W1566061574 hasConcept C126255220 @default.
- W1566061574 hasConcept C130145326 @default.
- W1566061574 hasConcept C134306372 @default.
- W1566061574 hasConcept C136764020 @default.
- W1566061574 hasConcept C177264268 @default.
- W1566061574 hasConcept C17744445 @default.
- W1566061574 hasConcept C187691185 @default.
- W1566061574 hasConcept C199360897 @default.
- W1566061574 hasConcept C199539241 @default.
- W1566061574 hasConcept C2524010 @default.
- W1566061574 hasConcept C2776190703 @default.
- W1566061574 hasConcept C2776359362 @default.
- W1566061574 hasConcept C2777210771 @default.
- W1566061574 hasConcept C33923547 @default.
- W1566061574 hasConcept C34388435 @default.
- W1566061574 hasConcept C41008148 @default.
- W1566061574 hasConcept C94625758 @default.
- W1566061574 hasConceptScore W1566061574C11413529 @default.
- W1566061574 hasConceptScore W1566061574C114614502 @default.
- W1566061574 hasConceptScore W1566061574C126255220 @default.
- W1566061574 hasConceptScore W1566061574C130145326 @default.
- W1566061574 hasConceptScore W1566061574C134306372 @default.
- W1566061574 hasConceptScore W1566061574C136764020 @default.
- W1566061574 hasConceptScore W1566061574C177264268 @default.
- W1566061574 hasConceptScore W1566061574C17744445 @default.
- W1566061574 hasConceptScore W1566061574C187691185 @default.
- W1566061574 hasConceptScore W1566061574C199360897 @default.
- W1566061574 hasConceptScore W1566061574C199539241 @default.
- W1566061574 hasConceptScore W1566061574C2524010 @default.
- W1566061574 hasConceptScore W1566061574C2776190703 @default.
- W1566061574 hasConceptScore W1566061574C2776359362 @default.
- W1566061574 hasConceptScore W1566061574C2777210771 @default.
- W1566061574 hasConceptScore W1566061574C33923547 @default.
- W1566061574 hasConceptScore W1566061574C34388435 @default.
- W1566061574 hasConceptScore W1566061574C41008148 @default.
- W1566061574 hasConceptScore W1566061574C94625758 @default.
- W1566061574 hasIssue "6" @default.
- W1566061574 hasLocation W15660615741 @default.
- W1566061574 hasOpenAccess W1566061574 @default.
- W1566061574 hasPrimaryLocation W15660615741 @default.
- W1566061574 hasRelatedWork W1535718467 @default.
- W1566061574 hasRelatedWork W1538236516 @default.
- W1566061574 hasRelatedWork W1911700052 @default.
- W1566061574 hasRelatedWork W2002012447 @default.
- W1566061574 hasRelatedWork W2002469393 @default.
- W1566061574 hasRelatedWork W2021403474 @default.
- W1566061574 hasRelatedWork W2077866704 @default.
- W1566061574 hasRelatedWork W2103533376 @default.
- W1566061574 hasRelatedWork W2123223015 @default.
- W1566061574 hasRelatedWork W2126916934 @default.
- W1566061574 hasRelatedWork W2131979475 @default.
- W1566061574 hasRelatedWork W2152479836 @default.
- W1566061574 hasRelatedWork W2198836535 @default.
- W1566061574 hasRelatedWork W2265320237 @default.
- W1566061574 hasRelatedWork W2313882465 @default.
- W1566061574 hasRelatedWork W2348364429 @default.
- W1566061574 hasRelatedWork W2358055353 @default.
- W1566061574 hasRelatedWork W2389415436 @default.
- W1566061574 hasRelatedWork W3012435340 @default.
- W1566061574 hasRelatedWork W5974158 @default.
- W1566061574 hasVolume "17" @default.
- W1566061574 isParatext "false" @default.
- W1566061574 isRetracted "false" @default.
- W1566061574 magId "1566061574" @default.
- W1566061574 workType "article" @default.