{"id":"https://openalex.org/W2134265382","doi":"https://doi.org/10.1145/2451916.2451943","title":"SRP","display_name":"SRP","publication_year":2013,"publication_date":"2013-03-24","ids":{"openalex":"https://openalex.org/W2134265382","doi":"https://doi.org/10.1145/2451916.2451943","mag":"2134265382"},"language":"en","primary_location":{"id":"doi:10.1145/2451916.2451943","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2451916.2451943","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2013 ACM International symposium on Physical Design","raw_type":"proceedings-article"},"type":"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/A5101770280","display_name":"Xu He","orcid":"https://orcid.org/0000-0002-3516-3171"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xu He","raw_affiliation_strings":["The Chinese University of Hong Kong, Hong Kong, Hong Kong"],"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong, Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063427343","display_name":"Wing-Kai Chow","orcid":"https://orcid.org/0000-0002-0433-3078"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wing-Kai Chow","raw_affiliation_strings":["The Chinese University of Hong Kong, Hong Kong, Hong Kong"],"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong, Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5070795253","display_name":"Evangeline F. Y. Young","orcid":"https://orcid.org/0000-0003-0623-1590"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Evangeline F.Y. Young","raw_affiliation_strings":["The Chinese University of Hong Kong, Hong Kong, Hong Kong"],"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong, Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5101770280"],"corresponding_institution_ids":["https://openalex.org/I177725633"],"apc_list":null,"apc_paid":null,"fwci":1.6551,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.86047683,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"108","last_page":"113"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9998999834060669,"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/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9998999834060669,"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/T11032","display_name":"VLSI and Analog Circuit Testing","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11527","display_name":"3D IC and TSV technologies","score":0.9987999796867371,"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/computer-science","display_name":"Computer science","score":0.7451465129852295},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.7037628293037415},{"id":"https://openalex.org/keywords/router","display_name":"Router","score":0.7009559273719788},{"id":"https://openalex.org/keywords/network-routing","display_name":"Network routing","score":0.6502805352210999},{"id":"https://openalex.org/keywords/emulation","display_name":"Emulation","score":0.5064197778701782},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.45878416299819946},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.38543903827667236},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2371988594532013}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7451465129852295},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.7037628293037415},{"id":"https://openalex.org/C2775896111","wikidata":"https://www.wikidata.org/wiki/Q642560","display_name":"Router","level":2,"score":0.7009559273719788},{"id":"https://openalex.org/C2983435990","wikidata":"https://www.wikidata.org/wiki/Q22725","display_name":"Network routing","level":3,"score":0.6502805352210999},{"id":"https://openalex.org/C149810388","wikidata":"https://www.wikidata.org/wiki/Q5374873","display_name":"Emulation","level":2,"score":0.5064197778701782},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.45878416299819946},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.38543903827667236},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2371988594532013},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2451916.2451943","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2451916.2451943","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2013 ACM International symposium on Physical Design","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W1971840653","https://openalex.org/W2002525234","https://openalex.org/W2008934489","https://openalex.org/W2011912079","https://openalex.org/W2022844803","https://openalex.org/W2072175262","https://openalex.org/W2085456403","https://openalex.org/W2096970935","https://openalex.org/W2097452558","https://openalex.org/W2099184857","https://openalex.org/W2103848222","https://openalex.org/W2114871550","https://openalex.org/W2133367791","https://openalex.org/W2137890965","https://openalex.org/W2141185123","https://openalex.org/W2144642377","https://openalex.org/W2149625434","https://openalex.org/W2156954556","https://openalex.org/W2167841124","https://openalex.org/W2170957689"],"related_works":["https://openalex.org/W2127180614","https://openalex.org/W4235531327","https://openalex.org/W1603115038","https://openalex.org/W1964344619","https://openalex.org/W2163233359","https://openalex.org/W2097998432","https://openalex.org/W4245571887","https://openalex.org/W2040311870","https://openalex.org/W2177095534","https://openalex.org/W2132489107"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"an":[3],"effective":[4],"simultaneous":[5],"routing":[6,35,43],"and":[7,24,33,44,57,70,134],"placement":[8,31,45],"refinement":[9],"tool":[10],"called":[11],"SRP":[12,18,37],"is":[13,19,89],"proposed":[14],"for":[15],"routability":[16],"improvement.":[17],"independent":[20],"of":[21],"any":[22,82],"placer":[23],"global":[25,34,56],"router.":[26],"Based":[27],"on":[28],"a":[29],"given":[30],"layout":[32],"result,":[36],"relocates":[38],"problematic":[39],"cells":[40],"by":[41,63,107,126],"considering":[42],"simultaneously.":[46],"Not":[47],"only":[48],"overflow":[49,54,101,125],"from":[50,55],"local":[51],"nets,":[52],"but":[53],"semi-global":[58],"nets":[59,73],"can":[60,98,120],"be":[61,68,75],"solved":[62],"SRP.":[64],"A":[65],"cell":[66,88],"will":[67,74],"relocated":[69],"its":[71,78],"associated":[72],"rerouted":[76],"if":[77,86],"connections":[79],"go":[80],"across":[81],"congested":[83,93],"region,":[84],"even":[85],"the":[87,92,100,104,108,114,123,131],"not":[90,137],"in":[91,113,128],"region.":[94],"Therefore,":[95],"our":[96,118],"method":[97,119],"reduce":[99,122],"effectively.":[102],"Given":[103],"layouts":[105],"generated":[106],"top":[109],"four":[110],"routability-driven":[111],"placers":[112],"DAC":[115],"Contest":[116],"2012,":[117],"still":[121],"total":[124],"32.6%":[127],"average":[129],"while":[130],"routed":[132],"wirelength":[133],"HPWL":[135],"are":[136],"increased":[138],"obviously.":[139]},"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2016-06-24T00:00:00"}