{"id":"https://openalex.org/W2734545045","doi":"https://doi.org/10.1109/slip.2017.7974905","title":"Fence-aware detailed-routability driven placement","display_name":"Fence-aware detailed-routability driven placement","publication_year":2017,"publication_date":"2017-06-27","ids":{"openalex":"https://openalex.org/W2734545045","doi":"https://doi.org/10.1109/slip.2017.7974905","mag":"2734545045"},"language":"en","primary_location":{"id":"doi:10.1109/slip.2017.7974905","is_oa":false,"landing_page_url":"https://doi.org/10.1109/slip.2017.7974905","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 ACM/IEEE International Workshop on System Level Interconnect Prediction (SLIP)","raw_type":"proceedings-article"},"type":"conference-paper","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/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":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Wing-Kai Chow","raw_affiliation_strings":["The Chinese University of Hong Kong, Shatin, Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong, Shatin, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062061242","display_name":"Jian Kuang","orcid":"https://orcid.org/0000-0002-2659-0040"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Jian Kuang","raw_affiliation_strings":["The Chinese University of Hong Kong, Shatin, Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong, Shatin, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090740843","display_name":"Peishan Tu","orcid":"https://orcid.org/0000-0002-1727-8119"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Peishan Tu","raw_affiliation_strings":["The Chinese University of Hong Kong, Shatin, Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong, Shatin, 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":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Evangeline F.Y. Young","raw_affiliation_strings":["The Chinese University of Hong Kong, Shatin, Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong, Shatin, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I177725633"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"10","issue":null,"first_page":"1","last_page":"7"},"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/T11032","display_name":"VLSI and Analog Circuit Testing","score":0.9994999766349792,"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/T11338","display_name":"Advancements in Photolithography Techniques","score":0.9987000226974487,"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/fence","display_name":"Fence (mathematics)","score":0.7178350687026978},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.6126742959022522},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.6065253019332886},{"id":"https://openalex.org/keywords/placement","display_name":"Placement","score":0.5618856549263},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.554008424282074},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.5140544176101685},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.4731120765209198},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4625413417816162},{"id":"https://openalex.org/keywords/margin","display_name":"Margin (machine learning)","score":0.44303345680236816},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.38118740916252136},{"id":"https://openalex.org/keywords/physical-design","display_name":"Physical design","score":0.35070323944091797},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2918302118778229},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.2475544512271881},{"id":"https://openalex.org/keywords/circuit-design","display_name":"Circuit design","score":0.2058623731136322},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.12504544854164124},{"id":"https://openalex.org/keywords/structural-engineering","display_name":"Structural engineering","score":0.08213213086128235}],"concepts":[{"id":"https://openalex.org/C2779652578","wikidata":"https://www.wikidata.org/wiki/Q5442977","display_name":"Fence (mathematics)","level":2,"score":0.7178350687026978},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.6126742959022522},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.6065253019332886},{"id":"https://openalex.org/C117690923","wikidata":"https://www.wikidata.org/wiki/Q1484784","display_name":"Placement","level":4,"score":0.5618856549263},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.554008424282074},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.5140544176101685},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4731120765209198},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4625413417816162},{"id":"https://openalex.org/C774472","wikidata":"https://www.wikidata.org/wiki/Q6760393","display_name":"Margin (machine learning)","level":2,"score":0.44303345680236816},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.38118740916252136},{"id":"https://openalex.org/C188817802","wikidata":"https://www.wikidata.org/wiki/Q13426855","display_name":"Physical design","level":3,"score":0.35070323944091797},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2918302118778229},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.2475544512271881},{"id":"https://openalex.org/C190560348","wikidata":"https://www.wikidata.org/wiki/Q3245116","display_name":"Circuit design","level":2,"score":0.2058623731136322},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.12504544854164124},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.08213213086128235},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/slip.2017.7974905","is_oa":false,"landing_page_url":"https://doi.org/10.1109/slip.2017.7974905","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 ACM/IEEE International Workshop on System Level Interconnect Prediction (SLIP)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.6499999761581421}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W1968193130","https://openalex.org/W1971121833","https://openalex.org/W1992200860","https://openalex.org/W1999116995","https://openalex.org/W2011716581","https://openalex.org/W2014631148","https://openalex.org/W2020935379","https://openalex.org/W2022844803","https://openalex.org/W2038987112","https://openalex.org/W2058691644","https://openalex.org/W2085310683","https://openalex.org/W2108873814","https://openalex.org/W2115762048","https://openalex.org/W2119354760","https://openalex.org/W2120129706","https://openalex.org/W2161629461","https://openalex.org/W2546208707","https://openalex.org/W2604305190","https://openalex.org/W3141126213","https://openalex.org/W3145272032","https://openalex.org/W4233568622","https://openalex.org/W4234618292","https://openalex.org/W4243621528","https://openalex.org/W4254095899","https://openalex.org/W6642893405"],"related_works":["https://openalex.org/W2132668926","https://openalex.org/W2547355295","https://openalex.org/W2042759115","https://openalex.org/W2159053194","https://openalex.org/W1964677779","https://openalex.org/W4318224776","https://openalex.org/W2169510384","https://openalex.org/W2155675690","https://openalex.org/W2099105040","https://openalex.org/W1563562883"],"abstract_inverted_index":{"We":[0],"present":[1],"a":[2,35,41,51],"detailed-routability":[3],"driven":[4],"placement":[5,16,22,38],"algorithm":[6],"with":[7,72],"fence":[8,29,63],"constraint.":[9,30,64],"It":[10],"is":[11,23,34,50,82],"two-step":[12],"process":[13],"involving":[14],"global":[15,21],"and":[17,118],"detailed":[18,66],"placement.":[19],"Our":[20],"an":[24],"upper-bound-lower-bound":[25],"optimization":[26],"framework":[27],"honoring":[28],"The":[31,47],"lower-bound":[32],"step":[33,49],"wirelength-driven":[36],"analytical":[37],"solved":[39],"by":[40],"box-constrained":[42],"conjugate":[43],"gradient":[44],"(CG)":[45],"method.":[46],"upper-bound":[48],"fence-by-fence":[52],"rough":[53],"legalization":[54],"to":[55,84,97],"reduce":[56],"cell":[57,75],"overlap,":[58],"routing":[59],"congestion,":[60],"while":[61],"satisfying":[62],"In":[65],"placement,":[67],"we":[68],"improve":[69],"the":[70,90,95,98,102],"wirelength":[71],"design-rule-aware":[73],"local":[74],"movement.":[76],"Congestion-guided":[77],"bin-based":[78],"target":[79],"density":[80],"control":[81],"used":[83],"further":[85],"enhance":[86],"circuit":[87],"routability":[88],"during":[89],"movement":[91],"process.":[92],"By":[93],"comparing":[94],"results":[96,112],"participating":[99],"teams":[100],"of":[101,115],"2015":[103],"ISPD":[104],"Placement":[105],"Contest":[106],"[1],":[107],"our":[108],"placer":[109],"shows":[110],"competitive":[111],"in":[113],"terms":[114],"wirelength,":[116],"routability,":[117],"design":[119],"rule":[120],"satisfaction.":[121]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}