{"id":"https://openalex.org/W4247228922","doi":"https://doi.org/10.1109/iccad.2017.8203762","title":"Blockage-aware terminal propagation for placement wirelength minimization","display_name":"Blockage-aware terminal propagation for placement wirelength minimization","publication_year":2017,"publication_date":"2017-11-01","ids":{"openalex":"https://openalex.org/W4247228922","doi":"https://doi.org/10.1109/iccad.2017.8203762"},"language":"en","primary_location":{"id":"doi:10.1109/iccad.2017.8203762","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iccad.2017.8203762","pdf_url":null,"source":{"id":"https://openalex.org/S4363608376","display_name":"2017 IEEE/ACM International Conference on Computer-Aided Design (ICCAD)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 IEEE/ACM International Conference on Computer-Aided Design (ICCAD)","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/A5111982858","display_name":"Sheng\u2010Wei Yang","orcid":null},"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":"Sheng-Wei Yang","raw_affiliation_strings":["Graduate Institute of Electronics Engineering, National Taiwan University, Taipei, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate Institute of Electronics Engineering, National Taiwan University, Taipei, Taiwan","institution_ids":["https://openalex.org/I16733864"]}]},{"author_position":"middle","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":["Department of Electrical Engineering, National Taiwan University, Taipei, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, National Taiwan University, Taipei, Taiwan","institution_ids":["https://openalex.org/I16733864"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5089860877","display_name":"Tung-Chieh Chen","orcid":"https://orcid.org/0009-0000-3163-3634"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Tung-Chieh Chen","raw_affiliation_strings":["Maxeda Technology Incorporation, Hsinchu, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Maxeda Technology Incorporation, Hsinchu, Taiwan","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.49006461,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"32","issue":null,"first_page":"73","last_page":"80"},"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.9983999729156494,"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/T10363","display_name":"Low-power high-performance VLSI design","score":0.9952999949455261,"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/routing","display_name":"Routing (electronic design automation)","score":0.6717044711112976},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5720523595809937},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.569522500038147},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.5601967573165894},{"id":"https://openalex.org/keywords/placement","display_name":"Placement","score":0.49309608340263367},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4677189886569977},{"id":"https://openalex.org/keywords/terminal","display_name":"Terminal (telecommunication)","score":0.4530071020126343},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.45031148195266724},{"id":"https://openalex.org/keywords/network-routing","display_name":"Network routing","score":0.4197162389755249},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3281534016132355},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3233175277709961},{"id":"https://openalex.org/keywords/physical-design","display_name":"Physical design","score":0.29512810707092285},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.2555219531059265},{"id":"https://openalex.org/keywords/circuit-design","display_name":"Circuit design","score":0.20042729377746582},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.197996586561203},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.14120575785636902},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.1392660140991211}],"concepts":[{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.6717044711112976},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5720523595809937},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.569522500038147},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.5601967573165894},{"id":"https://openalex.org/C117690923","wikidata":"https://www.wikidata.org/wiki/Q1484784","display_name":"Placement","level":4,"score":0.49309608340263367},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4677189886569977},{"id":"https://openalex.org/C2779664074","wikidata":"https://www.wikidata.org/wiki/Q3518405","display_name":"Terminal (telecommunication)","level":2,"score":0.4530071020126343},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.45031148195266724},{"id":"https://openalex.org/C2983435990","wikidata":"https://www.wikidata.org/wiki/Q22725","display_name":"Network routing","level":3,"score":0.4197162389755249},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3281534016132355},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3233175277709961},{"id":"https://openalex.org/C188817802","wikidata":"https://www.wikidata.org/wiki/Q13426855","display_name":"Physical design","level":3,"score":0.29512810707092285},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.2555219531059265},{"id":"https://openalex.org/C190560348","wikidata":"https://www.wikidata.org/wiki/Q3245116","display_name":"Circuit design","level":2,"score":0.20042729377746582},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.197996586561203},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.14120575785636902},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.1392660140991211},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iccad.2017.8203762","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iccad.2017.8203762","pdf_url":null,"source":{"id":"https://openalex.org/S4363608376","display_name":"2017 IEEE/ACM International Conference on Computer-Aided Design (ICCAD)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 IEEE/ACM International Conference on Computer-Aided Design (ICCAD)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W1980746862","https://openalex.org/W1986026297","https://openalex.org/W1999116995","https://openalex.org/W2002525234","https://openalex.org/W2007249115","https://openalex.org/W2010879706","https://openalex.org/W2018721259","https://openalex.org/W2020461489","https://openalex.org/W2031974129","https://openalex.org/W2053902150","https://openalex.org/W2058324481","https://openalex.org/W2102502584","https://openalex.org/W2115762048","https://openalex.org/W2117449332","https://openalex.org/W2136060120","https://openalex.org/W2167190617","https://openalex.org/W4213060235","https://openalex.org/W4231171283","https://openalex.org/W4233568622","https://openalex.org/W4249999223","https://openalex.org/W4252122657"],"related_works":["https://openalex.org/W1571681534","https://openalex.org/W1980984060","https://openalex.org/W2155675690","https://openalex.org/W2135858590","https://openalex.org/W4256717873","https://openalex.org/W1964677779","https://openalex.org/W2353466952","https://openalex.org/W2143690103","https://openalex.org/W2111482470","https://openalex.org/W2149090198"],"abstract_inverted_index":{"Wirelength":[0],"is":[1,21,50],"the":[2,59,128],"most":[3],"fundamental":[4],"objective":[5],"in":[6],"placement":[7,13,41,65,90,172],"because":[8],"it":[9,49],"also":[10,165],"affects":[11],"various":[12],"metrics":[14],"(routability,":[15],"timing,":[16],"etc.).":[17],"Half-perimeter":[18],"wirelength":[19,94,147],"(HPWL)":[20],"a":[22,40,79,88,100,112,167],"pervasive":[23],"metric":[24],"for":[25,64,102],"circuit":[26],"placement.":[27],"However,":[28],"preplaced":[29,104,120],"blocks":[30],"(i.e.,":[31],"blockages)":[32],"might":[33],"misguide":[34],"an":[35,54,70,181],"HPWL-based":[36],"placer":[37],"to":[38,52,57,92,107,117,122],"generate":[39],"solution":[42],"that":[43,136],"incurs":[44],"significant":[45],"routing":[46,61,149],"detours.":[47],"Consequently,":[48],"desirable":[51],"develop":[53],"effective":[55,74,185],"method":[56],"resolve":[58],"HPWL-rooted":[60],"detour":[62],"problem":[63],"optimization.":[66],"This":[67],"paper":[68],"presents":[69],"efficient,":[71,182],"generic,":[72,183],"yet":[73,184],"terminal":[75,105,140,159],"propagation":[76,125,131,141],"algorithm":[77,98,116],"as":[78],"pre-placement":[80],"process":[81],"which":[82,176],"can":[83,142,177],"readily":[84],"be":[85,178],"integrated":[86],"into":[87,171],"traditional":[89],"flow":[91,115,138],"improve":[93],"(and":[95],"routability).":[96],"Our":[97],"identifies":[99],"region":[101],"each":[103],"according":[106],"its":[108],"connectivity,":[109],"and":[110,148],"applies":[111],"minimum-cost":[113],"maximum":[114],"propagate":[118],"all":[119],"terminals":[121],"their":[123],"feasible":[124],"locations":[126],"with":[127,139,156,174,180],"minimum":[129],"total":[130],"length.":[132],"Experimental":[133],"results":[134],"show":[135],"our":[137,163],"reduce":[143],"both":[144],"global":[145],"routed":[146],"congestion":[150],"by":[151],"4%":[152],"on":[153],"average,":[154],"compared":[155],"one":[157],"without":[158],"propagation.":[160],"In":[161],"particular,":[162],"work":[164],"provides":[166],"long":[168],"unnoticed":[169],"insight":[170],"optimization":[173],"blockages,":[175],"addressed":[179],"scheme.":[186]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}