{"id":"https://openalex.org/W2144642377","doi":"https://doi.org/10.1145/1391469.1391513","title":"Routability-driven analytical placement by net overlapping removal for large-scale mixed-size designs","display_name":"Routability-driven analytical placement by net overlapping removal for large-scale mixed-size designs","publication_year":2008,"publication_date":"2008-06-08","ids":{"openalex":"https://openalex.org/W2144642377","doi":"https://doi.org/10.1145/1391469.1391513","mag":"2144642377"},"language":"en","primary_location":{"id":"doi:10.1145/1391469.1391513","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1391469.1391513","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 45th annual Design Automation Conference","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/A5046317279","display_name":"Zhewei Jiang","orcid":"https://orcid.org/0000-0002-7893-9208"},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Zhe-Wei Jiang","raw_affiliation_strings":["National Taiwan University, Taipei, Taiwan","Grad. Inst. of Electron. Eng., Nat. Taiwan Univ., Taipei"],"affiliations":[{"raw_affiliation_string":"National Taiwan University, Taipei, Taiwan","institution_ids":["https://openalex.org/I16733864"]},{"raw_affiliation_string":"Grad. Inst. of Electron. Eng., Nat. Taiwan Univ., Taipei","institution_ids":["https://openalex.org/I16733864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028514073","display_name":"Bor-Yiing Su","orcid":null},"institutions":[{"id":"https://openalex.org/I134446601","display_name":"Berkeley College","ror":"https://ror.org/02xewxa75","country_code":"US","type":"education","lineage":["https://openalex.org/I134446601"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bor-Yiing Su","raw_affiliation_strings":["Berkeley, CA"],"affiliations":[{"raw_affiliation_string":"Berkeley, CA","institution_ids":["https://openalex.org/I134446601"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5018371636","display_name":"Yao\u2010Wen Chang","orcid":"https://orcid.org/0000-0002-0564-5719"},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Yao-Wen Chang","raw_affiliation_strings":["National Taiwan University, Taipei, Taiwan"],"affiliations":[{"raw_affiliation_string":"National Taiwan University, Taipei, Taiwan","institution_ids":["https://openalex.org/I16733864"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5046317279"],"corresponding_institution_ids":["https://openalex.org/I16733864"],"apc_list":null,"apc_paid":null,"fwci":5.66,"has_fulltext":false,"cited_by_count":47,"citation_normalized_percentile":{"value":0.96122076,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"167","last_page":"172"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","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/T11522","display_name":"VLSI and FPGA Design Techniques","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/T11338","display_name":"Advancements in Photolithography Techniques","score":0.9994999766349792,"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.9990000128746033,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.7579982280731201},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.739912748336792},{"id":"https://openalex.org/keywords/macro","display_name":"Macro","score":0.5186273455619812},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4932529330253601},{"id":"https://openalex.org/keywords/very-large-scale-integration","display_name":"Very-large-scale integration","score":0.4881640076637268},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.47116193175315857},{"id":"https://openalex.org/keywords/placement","display_name":"Placement","score":0.4637923836708069},{"id":"https://openalex.org/keywords/minimum-bounding-box","display_name":"Minimum bounding box","score":0.42947283387184143},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.38096022605895996},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.33145609498023987},{"id":"https://openalex.org/keywords/physical-design","display_name":"Physical design","score":0.2936437726020813},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.22336864471435547},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11551916599273682},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.11532697081565857},{"id":"https://openalex.org/keywords/circuit-design","display_name":"Circuit design","score":0.09887588024139404},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.08701634407043457}],"concepts":[{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.7579982280731201},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.739912748336792},{"id":"https://openalex.org/C166955791","wikidata":"https://www.wikidata.org/wiki/Q629579","display_name":"Macro","level":2,"score":0.5186273455619812},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4932529330253601},{"id":"https://openalex.org/C14580979","wikidata":"https://www.wikidata.org/wiki/Q876049","display_name":"Very-large-scale integration","level":2,"score":0.4881640076637268},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.47116193175315857},{"id":"https://openalex.org/C117690923","wikidata":"https://www.wikidata.org/wiki/Q1484784","display_name":"Placement","level":4,"score":0.4637923836708069},{"id":"https://openalex.org/C147037132","wikidata":"https://www.wikidata.org/wiki/Q6865426","display_name":"Minimum bounding box","level":3,"score":0.42947283387184143},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.38096022605895996},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.33145609498023987},{"id":"https://openalex.org/C188817802","wikidata":"https://www.wikidata.org/wiki/Q13426855","display_name":"Physical design","level":3,"score":0.2936437726020813},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.22336864471435547},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11551916599273682},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.11532697081565857},{"id":"https://openalex.org/C190560348","wikidata":"https://www.wikidata.org/wiki/Q3245116","display_name":"Circuit design","level":2,"score":0.09887588024139404},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.08701634407043457},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1391469.1391513","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1391469.1391513","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 45th annual Design Automation Conference","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5162602073","display_name":null,"funder_award_id":"NSC 96-2628-E-002-248-MY3NSC 96-2628-E-002-249-MY3NSC 96-2221-E-002-245NSC 96-2752-E-002-008-PAE","funder_id":"https://openalex.org/F4320321040","funder_display_name":"National Science Council"}],"funders":[{"id":"https://openalex.org/F4320321040","display_name":"National Science Council","ror":"https://ror.org/02kv4zf79"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1984954427","https://openalex.org/W1996746141","https://openalex.org/W2002525234","https://openalex.org/W2041941568","https://openalex.org/W2048796234","https://openalex.org/W2085073472","https://openalex.org/W2097452558","https://openalex.org/W2099184857","https://openalex.org/W2103833707","https://openalex.org/W2105616993","https://openalex.org/W2112547226","https://openalex.org/W2114871550","https://openalex.org/W2133367791","https://openalex.org/W2143730739","https://openalex.org/W2147899388","https://openalex.org/W2173598676","https://openalex.org/W2178255440","https://openalex.org/W6681296858"],"related_works":["https://openalex.org/W1969091636","https://openalex.org/W1571681534","https://openalex.org/W4388820510","https://openalex.org/W4239988924","https://openalex.org/W2774125915","https://openalex.org/W2042759115","https://openalex.org/W4255072499","https://openalex.org/W1980984060","https://openalex.org/W1989674257","https://openalex.org/W4205718258"],"abstract_inverted_index":{"Routability":[0],"is":[1],"a":[2,35,46,90,113],"challenging":[3,120],"cost":[4],"metric":[5],"for":[6,138,161],"modern":[7,126],"large-scale":[8],"mixed-size":[9,127,162],"placement.":[10,36,58,109,163],"Most":[11],"existing":[12],"routability-driven":[13],"placement":[14],"algorithms":[15],"apply":[16,82],"whitespace":[17,28,65],"allocation":[18,29],"to":[19,53,76,97,117,134,151],"relieve":[20],"the":[21,32,55,78,83,105,119,142],"routing":[22,100,136,140],"congestion.":[23],"Nevertheless,":[24],"we":[25,41,88],"observe":[26],"that":[27,63,132,147],"might":[30],"worsen":[31],"routability":[33,56,106,154],"of":[34,141],"To":[37,81],"remedy":[38],"this":[39,44],"deficiency,":[40],"propose":[42,112],"in":[43,125],"paper":[45],"new":[47],"direction/technique,":[48],"called":[49],"net":[50,84,91],"overlapping":[51,85],"removal,":[52],"optimize":[54],"during":[57,108],"Unlike":[59],"most":[60],"previous":[61,159],"works":[62,160],"allocate":[64],"among":[66],"blocks,":[67],"our":[68,148],"approach":[69],"moves":[70],"nets":[71],"apart":[72],"from":[73],"congested":[74],"regions":[75],"improve":[77],"chip":[79],"routability.":[80],"removal":[86],"technique,":[87],"generalize":[89],"bounding-box":[92],"based":[93],"congestion":[94],"evaluation":[95],"model":[96],"handle":[98,118],"practical":[99],"constraints":[101],"and":[102,155],"speed":[103],"up":[104],"optimization":[107],"We":[110],"further":[111],"Gaussian":[114],"smoothing":[115],"technique":[116],"macro":[121],"porosity":[122],"issue,":[123],"arising":[124],"designs":[128],"with":[129],"large":[130],"macros":[131],"require":[133],"preserve":[135],"resources":[137],"inner":[139],"macros.":[143],"Experimental":[144],"results":[145],"show":[146],"approaches":[149],"lead":[150],"significantly":[152],"better":[153],"running":[156],"time":[157],"than":[158]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":6},{"year":2012,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}