{"id":"https://openalex.org/W2037760487","doi":"https://doi.org/10.1109/tc.2006.131","title":"Simultaneous interconnect delay and crosstalk noise optimization through gate sizing using game theory","display_name":"Simultaneous interconnect delay and crosstalk noise optimization through gate sizing using game theory","publication_year":2006,"publication_date":"2006-07-07","ids":{"openalex":"https://openalex.org/W2037760487","doi":"https://doi.org/10.1109/tc.2006.131","mag":"2037760487"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2006.131","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5060901976","display_name":"Narender Hanchate","orcid":null},"institutions":[{"id":"https://openalex.org/I2613432","display_name":"University of South Florida","ror":"https://ror.org/032db5x82","country_code":"US","type":"funder","lineage":["https://openalex.org/I2613432"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"N. Hanchate","raw_affiliation_strings":["Department of Computer Science & Engineering, University of South Florida, Tampa, FL#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science & Engineering, University of South Florida, Tampa, FL#TAB#","institution_ids":["https://openalex.org/I2613432"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5027665366","display_name":"N. Ranganathan","orcid":null},"institutions":[{"id":"https://openalex.org/I2613432","display_name":"University of South Florida","ror":"https://ror.org/032db5x82","country_code":"US","type":"funder","lineage":["https://openalex.org/I2613432"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"N. Ranganathan","raw_affiliation_strings":["Department of Computer Science & Engineering, University of South Florida, Tampa, FL#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science & Engineering, University of South Florida, Tampa, FL#TAB#","institution_ids":["https://openalex.org/I2613432"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":6.981,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":37,"citation_normalized_percentile":{"value":0.837121,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":92},"biblio":{"volume":"55","issue":"8","first_page":"1011","last_page":"1023"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10363","display_name":"Low-power high-performance VLSI design","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10363","display_name":"Low-power high-performance VLSI design","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9997,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10558","display_name":"Advancements in Semiconductor Devices and Circuit Design","score":0.9975,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/crosstalk","display_name":"Crosstalk","score":0.6141093}],"concepts":[{"id":"https://openalex.org/C2777767291","wikidata":"https://www.wikidata.org/wiki/Q1080291","display_name":"Sizing","level":2,"score":0.6805366},{"id":"https://openalex.org/C169822122","wikidata":"https://www.wikidata.org/wiki/Q230187","display_name":"Crosstalk","level":2,"score":0.6141093},{"id":"https://openalex.org/C123745756","wikidata":"https://www.wikidata.org/wiki/Q1665949","display_name":"Interconnection","level":2,"score":0.58392364},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5240669},{"id":"https://openalex.org/C24326235","wikidata":"https://www.wikidata.org/wiki/Q126095","display_name":"Electronic engineering","level":1,"score":0.50386184},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.45077184},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.22995916},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.18624014},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.15618443},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0},{"id":"https://openalex.org/C153349607","wikidata":"https://www.wikidata.org/wiki/Q36649","display_name":"Visual arts","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2006.131","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":35,"referenced_works":["https://openalex.org/W133582026","https://openalex.org/W1556480701","https://openalex.org/W1605074941","https://openalex.org/W1966624478","https://openalex.org/W1969798254","https://openalex.org/W1986085715","https://openalex.org/W2004809424","https://openalex.org/W2012552037","https://openalex.org/W2014919362","https://openalex.org/W2017990047","https://openalex.org/W2019746230","https://openalex.org/W2031457512","https://openalex.org/W2063698097","https://openalex.org/W2067050450","https://openalex.org/W2075567596","https://openalex.org/W2084312524","https://openalex.org/W2099465076","https://openalex.org/W2104168351","https://openalex.org/W2125515824","https://openalex.org/W2125537511","https://openalex.org/W2132500962","https://openalex.org/W2132754126","https://openalex.org/W2138361539","https://openalex.org/W2139181536","https://openalex.org/W2151017437","https://openalex.org/W2151663311","https://openalex.org/W2159759087","https://openalex.org/W2159840835","https://openalex.org/W2162891036","https://openalex.org/W2164824977","https://openalex.org/W2614175313","https://openalex.org/W4232997774","https://openalex.org/W4239470332","https://openalex.org/W571460840","https://openalex.org/W639492269"],"related_works":["https://openalex.org/W2393487946","https://openalex.org/W2375311683","https://openalex.org/W2373777250","https://openalex.org/W2366062860","https://openalex.org/W2353956655","https://openalex.org/W2352072014","https://openalex.org/W217279133","https://openalex.org/W2020653254","https://openalex.org/W2010454064","https://openalex.org/W1551902604"],"abstract_inverted_index":{"The":[0,40,58,241],"continuous":[1],"scaling":[2],"trends":[3],"of":[4,34,42,69,76,87,105,108,166,173,179,194,200,239,246,256,259,285,301,337],"interconnect":[5,15,35,201,302],"wires":[6],"in":[7,13,120,216,224,254,261,299],"deep":[8],"submicron":[9],"(DSM)":[10],"circuits":[11],"result":[12],"increased":[14],"delay":[16,36,202,237,303],"and":[17,37,53,73,163,203,235,243,277,288,296,304,326],"crosstalk":[18,38,59,142,180,204,305],"noise.":[19,39],"In":[20],"this":[21,171],"work,":[22],"we":[23],"develop":[24],"a":[25,49,63,121,127,155,267],"new":[26],"postlayout":[27,43],"gate":[28,44,72,85,138,184,195,249,347],"sizing":[29,45,139,196,250,348],"algorithm":[30,251,319],"for":[31,141,158,197,266,315,339,344],"simultaneous":[32,198],"optimization":[33,144,165,199],"problem":[41,140,193],"is":[46,131,145,213,350],"modeled":[47],"as":[48,189,191,329],"normal":[50],"form":[51],"game":[52,174,271],"solved":[54,188],"using":[55],"Nash":[56,341],"equilibrium.":[57],"noise":[60,92,113,143,181,205,233,268],"induced":[61,93,114],"on":[62,66,97,115,182,274],"net":[64,96,117],"depends":[65],"the":[67,74,77,84,88,91,95,103,106,112,116,136,176,192,232,247,257,262,313,318,340,345],"size":[68,75,86,104],"its":[70,80,98,149,183],"driver":[71,89],"gates":[78,260],"driving":[79],"coupled":[81,99,109],"nets.":[82,240],"Increasing":[83],"increases":[90,111],"by":[94],"nets,":[100],"whereas":[101],"increasing":[102],"drivers":[107],"nets":[110],"itself,":[118],"resulting":[119],"cyclic":[122,177],"order":[123],"dependency":[124,178],"leading":[125],"to":[126,148,230,293],"conflicting":[128,150,161,215],"situation.":[129],"It":[130],"pointed":[132],"out":[133],"that":[134],"solving":[135],"postroute":[137],"difficult":[146],"due":[147],"nature.":[151,217],"Game":[152],"theory":[153],"provides":[154],"natural":[156],"framework":[157],"handling":[159],"such":[160],"situations":[162],"allows":[164],"multiple":[167],"parameters.":[168],"By":[169],"utilizing":[170],"property":[172],"theory,":[175],"sizes":[185],"can":[186,206],"be":[187,207],"well":[190],"effectively":[208],"modeled,":[209],"whose":[210],"objective":[211],"function":[212],"again":[214],"We":[218],"have":[219],"implemented":[220],"two":[221],"different":[222],"strategies":[223],"which":[225],"games":[226],"are":[227,252],"ordered":[228,270],"according":[229],"1)":[231],"criticality":[234,238],"2)":[236],"time":[242],"space":[244],"complexities":[245],"proposed":[248,346],"linear":[253],"terms":[255,300],"number":[258],"design.":[263],"Experimental":[264],"results":[265],"critically":[269],"theoretic":[272],"approach":[273],"several":[275],"medium":[276],"large":[278],"open":[279],"core":[280],"designs":[281],"indicate":[282],"average":[283],"improvements":[284],"15.48":[286],"percent":[287,290],"18.56":[289],"with":[291],"respect":[292],"Cadence":[294],"place":[295],"route":[297],"tools":[298],"noise,":[306],"respectively,":[307],"without":[308],"any":[309],"area":[310],"overhead":[311],"or":[312],"need":[314],"rerouting.":[316],"Further,":[317],"performs":[320],"significantly":[321],"better":[322],"than":[323],"simulated":[324],"annealing":[325],"genetic":[327],"search":[328],"established":[330],"through":[331],"experimental":[332],"results.":[333],"A":[334],"mathematical":[335],"proof":[336],"existence":[338],"equilibrium":[342],"solution":[343],"formulation":[349],"also":[351],"provided":[352]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2037760487","counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2016,"cited_by_count":3},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":3}],"updated_date":"2025-02-18T21:12:08.207056","created_date":"2016-06-24"}