Matches in SemOpenAlex for { <https://semopenalex.org/work/W2108298942> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2108298942 endingPage "1214" @default.
- W2108298942 startingPage "1205" @default.
- W2108298942 abstract "A fast heuristic algorithm is presented for the constructive placement of standard cells based on the so-called constrained multistage graph (CMSG) model, which has a linear time complexity in the number of cells. The first step of this algorithm performs the row assignment of each cell by converting the circuit connectivity into the CMSG, where each stage of the CMSG corresponds to a cell-row in the final layout. In the second step, called the line sweep method, the position of each cell within the row is determined one by one so that the local channel density is minimized. Experimental results on benchmark circuits show that the proposed algorithm yields very competitive results in terms of the number of feedthrough cells and channel density, which was verified by the comparison of the proposed algorithm with the simulated annealing (SA) and other iterative methods such as pairwise interchange, or generalized force-directed relaxation. A theoretical time complexity analysis performed show that the complexity of the proposed algorithm is O(n), where n denotes the number of cells. This result is substantiated with experimental results.< <ETX xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>></ETX>" @default.
- W2108298942 created "2016-06-24" @default.
- W2108298942 creator A5022024614 @default.
- W2108298942 creator A5031370734 @default.
- W2108298942 date "1988-01-01" @default.
- W2108298942 modified "2023-09-24" @default.
- W2108298942 title "A heuristic standard cell placement algorithm using constrained multistage graph model" @default.
- W2108298942 cites W1548776768 @default.
- W2108298942 cites W1971760304 @default.
- W2108298942 cites W1980746862 @default.
- W2108298942 cites W1987029304 @default.
- W2108298942 cites W1992128702 @default.
- W2108298942 cites W2023940388 @default.
- W2108298942 cites W2040630985 @default.
- W2108298942 cites W2052204960 @default.
- W2108298942 cites W2111341368 @default.
- W2108298942 cites W2117957690 @default.
- W2108298942 cites W2122380282 @default.
- W2108298942 cites W2134535226 @default.
- W2108298942 cites W2138136899 @default.
- W2108298942 cites W2144483873 @default.
- W2108298942 cites W2146723773 @default.
- W2108298942 cites W2162122092 @default.
- W2108298942 cites W2644141359 @default.
- W2108298942 doi "https://doi.org/10.1109/43.9190" @default.
- W2108298942 hasPublicationYear "1988" @default.
- W2108298942 type Work @default.
- W2108298942 sameAs 2108298942 @default.
- W2108298942 citedByCount "12" @default.
- W2108298942 crossrefType "journal-article" @default.
- W2108298942 hasAuthorship W2108298942A5022024614 @default.
- W2108298942 hasAuthorship W2108298942A5031370734 @default.
- W2108298942 hasConcept C11413529 @default.
- W2108298942 hasConcept C126255220 @default.
- W2108298942 hasConcept C126980161 @default.
- W2108298942 hasConcept C13280743 @default.
- W2108298942 hasConcept C154945302 @default.
- W2108298942 hasConcept C15744967 @default.
- W2108298942 hasConcept C173801870 @default.
- W2108298942 hasConcept C184898388 @default.
- W2108298942 hasConcept C185798385 @default.
- W2108298942 hasConcept C205649164 @default.
- W2108298942 hasConcept C2776029896 @default.
- W2108298942 hasConcept C33923547 @default.
- W2108298942 hasConcept C41008148 @default.
- W2108298942 hasConcept C77805123 @default.
- W2108298942 hasConceptScore W2108298942C11413529 @default.
- W2108298942 hasConceptScore W2108298942C126255220 @default.
- W2108298942 hasConceptScore W2108298942C126980161 @default.
- W2108298942 hasConceptScore W2108298942C13280743 @default.
- W2108298942 hasConceptScore W2108298942C154945302 @default.
- W2108298942 hasConceptScore W2108298942C15744967 @default.
- W2108298942 hasConceptScore W2108298942C173801870 @default.
- W2108298942 hasConceptScore W2108298942C184898388 @default.
- W2108298942 hasConceptScore W2108298942C185798385 @default.
- W2108298942 hasConceptScore W2108298942C205649164 @default.
- W2108298942 hasConceptScore W2108298942C2776029896 @default.
- W2108298942 hasConceptScore W2108298942C33923547 @default.
- W2108298942 hasConceptScore W2108298942C41008148 @default.
- W2108298942 hasConceptScore W2108298942C77805123 @default.
- W2108298942 hasIssue "11" @default.
- W2108298942 hasLocation W21082989421 @default.
- W2108298942 hasOpenAccess W2108298942 @default.
- W2108298942 hasPrimaryLocation W21082989421 @default.
- W2108298942 hasRelatedWork W1978869763 @default.
- W2108298942 hasRelatedWork W1985012061 @default.
- W2108298942 hasRelatedWork W2046650716 @default.
- W2108298942 hasRelatedWork W2106556139 @default.
- W2108298942 hasRelatedWork W2136533266 @default.
- W2108298942 hasRelatedWork W2207002589 @default.
- W2108298942 hasRelatedWork W2236369119 @default.
- W2108298942 hasRelatedWork W2334544439 @default.
- W2108298942 hasRelatedWork W3111453649 @default.
- W2108298942 hasRelatedWork W802275573 @default.
- W2108298942 hasVolume "7" @default.
- W2108298942 isParatext "false" @default.
- W2108298942 isRetracted "false" @default.
- W2108298942 magId "2108298942" @default.
- W2108298942 workType "article" @default.