Matches in SemOpenAlex for { <https://semopenalex.org/work/W2037760487> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2037760487 endingPage "1023" @default.
- W2037760487 startingPage "1011" @default.
- W2037760487 abstract "The continuous scaling trends of interconnect wires in deep submicron (DSM) circuits result in increased interconnect delay and crosstalk noise. In this work, we develop a new postlayout gate sizing algorithm for simultaneous optimization of interconnect delay and crosstalk noise. The problem of postlayout gate sizing is modeled as a normal form game and solved using Nash equilibrium. The crosstalk noise induced on a net depends on the size of its driver gate and the size of the gates driving its coupled nets. Increasing the gate size of the driver increases the noise induced by the net on its coupled nets, whereas increasing the size of the drivers of coupled nets increases the noise induced on the net itself, resulting in a cyclic order dependency leading to a conflicting situation. It is pointed out that solving the postroute gate sizing problem for crosstalk noise optimization is difficult due to its conflicting nature. Game theory provides a natural framework for handling such conflicting situations and allows optimization of multiple parameters. By utilizing this property of game theory, the cyclic dependency of crosstalk noise on its gate sizes can be solved as well as the problem of gate sizing for simultaneous optimization of interconnect delay and crosstalk noise can be effectively modeled, whose objective function is again conflicting in nature. We have implemented two different strategies in which games are ordered according to 1) the noise criticality and 2) delay criticality of nets. The time and space complexities of the proposed gate sizing algorithm are linear in terms of the number of gates in the design. Experimental results for a noise critically ordered game theoretic approach on several medium and large open core designs indicate average improvements of 15.48 percent and 18.56 percent with respect to Cadence place and route tools in terms of interconnect delay and crosstalk noise, respectively, without any area overhead or the need for rerouting. Further, the algorithm performs significantly better than simulated annealing and genetic search as established through experimental results. A mathematical proof of existence for the Nash equilibrium solution for the proposed gate sizing formulation is also provided" @default.
- W2037760487 created "2016-06-24" @default.
- W2037760487 creator A5027665366 @default.
- W2037760487 creator A5060901976 @default.
- W2037760487 date "2006-08-01" @default.
- W2037760487 modified "2023-09-23" @default.
- W2037760487 title "Simultaneous interconnect delay and crosstalk noise optimization through gate sizing using game theory" @default.
- W2037760487 cites W1969798254 @default.
- W2037760487 cites W1986085715 @default.
- W2037760487 cites W2004809424 @default.
- W2037760487 cites W2012552037 @default.
- W2037760487 cites W2017990047 @default.
- W2037760487 cites W2019746230 @default.
- W2037760487 cites W2031457512 @default.
- W2037760487 cites W2067050450 @default.
- W2037760487 cites W2075567596 @default.
- W2037760487 cites W2084312524 @default.
- W2037760487 cites W2099465076 @default.
- W2037760487 cites W2104168351 @default.
- W2037760487 cites W2125515824 @default.
- W2037760487 cites W2125537511 @default.
- W2037760487 cites W2132500962 @default.
- W2037760487 cites W2132754126 @default.
- W2037760487 cites W2139181536 @default.
- W2037760487 cites W2151017437 @default.
- W2037760487 cites W2159759087 @default.
- W2037760487 cites W2162891036 @default.
- W2037760487 cites W2164824977 @default.
- W2037760487 cites W2614175313 @default.
- W2037760487 cites W4232997774 @default.
- W2037760487 cites W4239470332 @default.
- W2037760487 doi "https://doi.org/10.1109/tc.2006.131" @default.
- W2037760487 hasPublicationYear "2006" @default.
- W2037760487 type Work @default.
- W2037760487 sameAs 2037760487 @default.
- W2037760487 citedByCount "36" @default.
- W2037760487 countsByYear W20377604872012 @default.
- W2037760487 countsByYear W20377604872013 @default.
- W2037760487 countsByYear W20377604872014 @default.
- W2037760487 countsByYear W20377604872016 @default.
- W2037760487 countsByYear W20377604872020 @default.
- W2037760487 countsByYear W20377604872021 @default.
- W2037760487 crossrefType "journal-article" @default.
- W2037760487 hasAuthorship W2037760487A5027665366 @default.
- W2037760487 hasAuthorship W2037760487A5060901976 @default.
- W2037760487 hasConcept C11413529 @default.
- W2037760487 hasConcept C123745756 @default.
- W2037760487 hasConcept C127413603 @default.
- W2037760487 hasConcept C137836250 @default.
- W2037760487 hasConcept C142362112 @default.
- W2037760487 hasConcept C153349607 @default.
- W2037760487 hasConcept C169822122 @default.
- W2037760487 hasConcept C24326235 @default.
- W2037760487 hasConcept C2777767291 @default.
- W2037760487 hasConcept C41008148 @default.
- W2037760487 hasConcept C76155785 @default.
- W2037760487 hasConceptScore W2037760487C11413529 @default.
- W2037760487 hasConceptScore W2037760487C123745756 @default.
- W2037760487 hasConceptScore W2037760487C127413603 @default.
- W2037760487 hasConceptScore W2037760487C137836250 @default.
- W2037760487 hasConceptScore W2037760487C142362112 @default.
- W2037760487 hasConceptScore W2037760487C153349607 @default.
- W2037760487 hasConceptScore W2037760487C169822122 @default.
- W2037760487 hasConceptScore W2037760487C24326235 @default.
- W2037760487 hasConceptScore W2037760487C2777767291 @default.
- W2037760487 hasConceptScore W2037760487C41008148 @default.
- W2037760487 hasConceptScore W2037760487C76155785 @default.
- W2037760487 hasIssue "8" @default.
- W2037760487 hasLocation W20377604871 @default.
- W2037760487 hasOpenAccess W2037760487 @default.
- W2037760487 hasPrimaryLocation W20377604871 @default.
- W2037760487 hasRelatedWork W1986604554 @default.
- W2037760487 hasRelatedWork W2012485143 @default.
- W2037760487 hasRelatedWork W2025251896 @default.
- W2037760487 hasRelatedWork W2112839227 @default.
- W2037760487 hasRelatedWork W2122128979 @default.
- W2037760487 hasRelatedWork W2126854937 @default.
- W2037760487 hasRelatedWork W2641041952 @default.
- W2037760487 hasRelatedWork W2943462542 @default.
- W2037760487 hasRelatedWork W4246407148 @default.
- W2037760487 hasRelatedWork W75184987 @default.
- W2037760487 hasVolume "55" @default.
- W2037760487 isParatext "false" @default.
- W2037760487 isRetracted "false" @default.
- W2037760487 magId "2037760487" @default.
- W2037760487 workType "article" @default.