Matches in SemOpenAlex for { <https://semopenalex.org/work/W2155462145> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W2155462145 abstract "In this paper, we present a very fast and accurate rectilinear Steiner minimal tree (RSMT) algorithm called FLUTE. The algorithm is an extension of the wirelength estimation approach by fast lookup table [1]. The main contribution of this paper is a new net breaking technique which is much better than the one in [1]. A scheme is also presented to allow users to control the tradeoff between accuracy and runtime.FLUTE is optimal for nets up to degree 9 and is still very accurate for nets up to degree 100. So it is particularly suitable for VLSI applications in which most nets have a degree 30 or less. We show experimentally that over 18 industrial circuits in the ISPD98 benchmark suite, FLUTE with default accuracy is more accurate than the Batched 1-Steiner heuristic and is almost as fast as a very efficient implementation of Prim's rectilinear minimum spanning tree (RMST) algorithm. By adjusting the accuracy parameter, the error can be further reduced with only a small increase in runtime (e.g., 2.7x error reduction with 2.2x runtime increase)." @default.
- W2155462145 created "2016-06-24" @default.
- W2155462145 creator A5031581378 @default.
- W2155462145 creator A5071360264 @default.
- W2155462145 date "2005-04-03" @default.
- W2155462145 modified "2023-09-27" @default.
- W2155462145 title "Fast and accurate rectilinear steiner minimal tree algorithm for VLSI design" @default.
- W2155462145 cites W1603813963 @default.
- W2155462145 cites W1977425906 @default.
- W2155462145 cites W2016523183 @default.
- W2155462145 cites W2032145219 @default.
- W2155462145 cites W2064086982 @default.
- W2155462145 cites W2069712919 @default.
- W2155462145 cites W2096664649 @default.
- W2155462145 cites W2158731879 @default.
- W2155462145 cites W2175238470 @default.
- W2155462145 cites W2177496713 @default.
- W2155462145 cites W2295732415 @default.
- W2155462145 doi "https://doi.org/10.1145/1055137.1055145" @default.
- W2155462145 hasPublicationYear "2005" @default.
- W2155462145 type Work @default.
- W2155462145 sameAs 2155462145 @default.
- W2155462145 citedByCount "84" @default.
- W2155462145 countsByYear W21554621452012 @default.
- W2155462145 countsByYear W21554621452013 @default.
- W2155462145 countsByYear W21554621452014 @default.
- W2155462145 countsByYear W21554621452015 @default.
- W2155462145 countsByYear W21554621452017 @default.
- W2155462145 countsByYear W21554621452018 @default.
- W2155462145 countsByYear W21554621452019 @default.
- W2155462145 countsByYear W21554621452020 @default.
- W2155462145 countsByYear W21554621452021 @default.
- W2155462145 crossrefType "proceedings-article" @default.
- W2155462145 hasAuthorship W2155462145A5031581378 @default.
- W2155462145 hasAuthorship W2155462145A5071360264 @default.
- W2155462145 hasConcept C106516650 @default.
- W2155462145 hasConcept C113174947 @default.
- W2155462145 hasConcept C11413529 @default.
- W2155462145 hasConcept C114614502 @default.
- W2155462145 hasConcept C126255220 @default.
- W2155462145 hasConcept C14580979 @default.
- W2155462145 hasConcept C149635348 @default.
- W2155462145 hasConcept C173608175 @default.
- W2155462145 hasConcept C33923547 @default.
- W2155462145 hasConcept C41008148 @default.
- W2155462145 hasConcept C76220878 @default.
- W2155462145 hasConceptScore W2155462145C106516650 @default.
- W2155462145 hasConceptScore W2155462145C113174947 @default.
- W2155462145 hasConceptScore W2155462145C11413529 @default.
- W2155462145 hasConceptScore W2155462145C114614502 @default.
- W2155462145 hasConceptScore W2155462145C126255220 @default.
- W2155462145 hasConceptScore W2155462145C14580979 @default.
- W2155462145 hasConceptScore W2155462145C149635348 @default.
- W2155462145 hasConceptScore W2155462145C173608175 @default.
- W2155462145 hasConceptScore W2155462145C33923547 @default.
- W2155462145 hasConceptScore W2155462145C41008148 @default.
- W2155462145 hasConceptScore W2155462145C76220878 @default.
- W2155462145 hasLocation W21554621451 @default.
- W2155462145 hasOpenAccess W2155462145 @default.
- W2155462145 hasPrimaryLocation W21554621451 @default.
- W2155462145 hasRelatedWork W1593777258 @default.
- W2155462145 hasRelatedWork W1917708241 @default.
- W2155462145 hasRelatedWork W1972610228 @default.
- W2155462145 hasRelatedWork W2009267427 @default.
- W2155462145 hasRelatedWork W2047327642 @default.
- W2155462145 hasRelatedWork W2153725549 @default.
- W2155462145 hasRelatedWork W2183524462 @default.
- W2155462145 hasRelatedWork W2229183064 @default.
- W2155462145 hasRelatedWork W2970542420 @default.
- W2155462145 hasRelatedWork W4289827752 @default.
- W2155462145 isParatext "false" @default.
- W2155462145 isRetracted "false" @default.
- W2155462145 magId "2155462145" @default.
- W2155462145 workType "article" @default.