Matches in SemOpenAlex for { <https://semopenalex.org/work/W2010366905> ?p ?o ?g. }
- W2010366905 endingPage "438" @default.
- W2010366905 startingPage "426" @default.
- W2010366905 abstract "As technology advances into nanometer territory, clock network layout plays an increasingly important role in determining circuit quality indicated by timing, power consumption, cost, power supply noise and tolerance to process variation. To alleviate the challenges to the existing routing algorithms due to the continuous increase of the problem size and the high-performance requirement, X-architecture has been proposed and applied to routing in that it can reduce wirelength and via counts, and thus improves the performance and routability compared with the conventional Manhattan routing. In this paper, we investigate zero skew clock routing using X-architecture based on an improved greedy matching algorithm (GMZSTX). The fitted Elmore delay model is employed to improve the accuracy over the Elmore delay model. The interactions among distance, delay balance and load balance are analyzed. Based on this analysis, an effective and efficient greedy matching scheme is suggested to reduce wire snaking and to get a more balanced clock tree. The proposed algorithm is simple and fast for practical applications. Experimental results on benchmark circuits show that our algorithm (GMZSTX) achieves a reduction of 8.15% in total wirelength, 30.19% in delay and 55.31% in CPU time on average compared with zero skew clock routing in the Manhattan plane (BB+DME-2, which means using the top-down balanced bipartition (BB) method [T.H. Chao, Y.C. Hsu, J.M. Ho, et al., Zero skew routing with minimum wirelength, IEEE Trans. Circuits Syst. II-Analog & Digital Signal Process 39 (11) (1992) 799-814] to generate the tree topology and using the Deferred-Merge Embedding (DME) algorithm [T.H. Chao, Y.C. Hsu, J.M. Ho, et al., Zero skew routing with minimum wirelength, IEEE Trans. Circuits Syst. II-Analog & Digital Signal Process 39 (11) (1992) 799-814] to embed the internal nodes), and reduces delay and CPU time by 17.44% and 62.21% on average over the BB+DME-4 method (which is similar to BB+DME-2, but routing in X-architecture). Our SPICE simulation further verifies the correctness of the resulting clock tree." @default.
- W2010366905 created "2016-06-24" @default.
- W2010366905 creator A5021889482 @default.
- W2010366905 creator A5028247661 @default.
- W2010366905 creator A5036262453 @default.
- W2010366905 creator A5060360117 @default.
- W2010366905 creator A5085706098 @default.
- W2010366905 date "2008-05-01" @default.
- W2010366905 modified "2023-10-03" @default.
- W2010366905 title "Zero skew clock routing in X-architecture based on an improved greedy matching algorithm" @default.
- W2010366905 cites W1500653364 @default.
- W2010366905 cites W1504592363 @default.
- W2010366905 cites W1509551042 @default.
- W2010366905 cites W1548939632 @default.
- W2010366905 cites W1983206124 @default.
- W2010366905 cites W2023981464 @default.
- W2010366905 cites W2036270581 @default.
- W2010366905 cites W2078144752 @default.
- W2010366905 cites W2080879057 @default.
- W2010366905 cites W2105041898 @default.
- W2010366905 cites W2113775750 @default.
- W2010366905 cites W2114136913 @default.
- W2010366905 cites W2122533670 @default.
- W2010366905 cites W2122944491 @default.
- W2010366905 cites W2136768070 @default.
- W2010366905 cites W2138817962 @default.
- W2010366905 cites W2140367260 @default.
- W2010366905 cites W2140732407 @default.
- W2010366905 cites W2142013193 @default.
- W2010366905 cites W2146919520 @default.
- W2010366905 cites W2148609278 @default.
- W2010366905 cites W2150499679 @default.
- W2010366905 cites W2163263638 @default.
- W2010366905 cites W2164953983 @default.
- W2010366905 cites W2230129492 @default.
- W2010366905 doi "https://doi.org/10.1016/j.vlsi.2007.10.004" @default.
- W2010366905 hasPublicationYear "2008" @default.
- W2010366905 type Work @default.
- W2010366905 sameAs 2010366905 @default.
- W2010366905 citedByCount "4" @default.
- W2010366905 countsByYear W20103669052015 @default.
- W2010366905 crossrefType "journal-article" @default.
- W2010366905 hasAuthorship W2010366905A5021889482 @default.
- W2010366905 hasAuthorship W2010366905A5028247661 @default.
- W2010366905 hasAuthorship W2010366905A5036262453 @default.
- W2010366905 hasAuthorship W2010366905A5060360117 @default.
- W2010366905 hasAuthorship W2010366905A5085706098 @default.
- W2010366905 hasConcept C111335779 @default.
- W2010366905 hasConcept C11413529 @default.
- W2010366905 hasConcept C123745756 @default.
- W2010366905 hasConcept C13280743 @default.
- W2010366905 hasConcept C134652429 @default.
- W2010366905 hasConcept C137059387 @default.
- W2010366905 hasConcept C149635348 @default.
- W2010366905 hasConcept C173608175 @default.
- W2010366905 hasConcept C174086752 @default.
- W2010366905 hasConcept C185798385 @default.
- W2010366905 hasConcept C205649164 @default.
- W2010366905 hasConcept C2524010 @default.
- W2010366905 hasConcept C2778182565 @default.
- W2010366905 hasConcept C33923547 @default.
- W2010366905 hasConcept C41008148 @default.
- W2010366905 hasConcept C43711488 @default.
- W2010366905 hasConcept C51823790 @default.
- W2010366905 hasConcept C60501442 @default.
- W2010366905 hasConcept C74172769 @default.
- W2010366905 hasConcept C76155785 @default.
- W2010366905 hasConcept C84434228 @default.
- W2010366905 hasConceptScore W2010366905C111335779 @default.
- W2010366905 hasConceptScore W2010366905C11413529 @default.
- W2010366905 hasConceptScore W2010366905C123745756 @default.
- W2010366905 hasConceptScore W2010366905C13280743 @default.
- W2010366905 hasConceptScore W2010366905C134652429 @default.
- W2010366905 hasConceptScore W2010366905C137059387 @default.
- W2010366905 hasConceptScore W2010366905C149635348 @default.
- W2010366905 hasConceptScore W2010366905C173608175 @default.
- W2010366905 hasConceptScore W2010366905C174086752 @default.
- W2010366905 hasConceptScore W2010366905C185798385 @default.
- W2010366905 hasConceptScore W2010366905C205649164 @default.
- W2010366905 hasConceptScore W2010366905C2524010 @default.
- W2010366905 hasConceptScore W2010366905C2778182565 @default.
- W2010366905 hasConceptScore W2010366905C33923547 @default.
- W2010366905 hasConceptScore W2010366905C41008148 @default.
- W2010366905 hasConceptScore W2010366905C43711488 @default.
- W2010366905 hasConceptScore W2010366905C51823790 @default.
- W2010366905 hasConceptScore W2010366905C60501442 @default.
- W2010366905 hasConceptScore W2010366905C74172769 @default.
- W2010366905 hasConceptScore W2010366905C76155785 @default.
- W2010366905 hasConceptScore W2010366905C84434228 @default.
- W2010366905 hasIssue "3" @default.
- W2010366905 hasLocation W20103669051 @default.
- W2010366905 hasOpenAccess W2010366905 @default.
- W2010366905 hasPrimaryLocation W20103669051 @default.
- W2010366905 hasRelatedWork W1522212583 @default.
- W2010366905 hasRelatedWork W1990197541 @default.
- W2010366905 hasRelatedWork W2002242863 @default.
- W2010366905 hasRelatedWork W2014324732 @default.
- W2010366905 hasRelatedWork W2036298231 @default.