{"id":"https://openalex.org/W2031974129","doi":"https://doi.org/10.1109/tcad.2014.2360453","title":"NTUplace4h: A Novel Routability-Driven Placement Algorithm for Hierarchical Mixed-Size Circuit Designs","display_name":"NTUplace4h: A Novel Routability-Driven Placement Algorithm for Hierarchical Mixed-Size Circuit Designs","publication_year":2014,"publication_date":"2014-11-26","ids":{"openalex":"https://openalex.org/W2031974129","doi":"https://doi.org/10.1109/tcad.2014.2360453","mag":"2031974129"},"language":"en","primary_location":{"id":"doi:10.1109/tcad.2014.2360453","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2014.2360453","pdf_url":null,"source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"is_oa":false,"is_in_doaj":false,"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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","raw_type":"journal-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/A5114202908","display_name":"Meng-Kai Hsu","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":true,"raw_author_name":"Meng-Kai Hsu","raw_affiliation_strings":["Graduate Institute of Electronics Engineering, National Taiwan University, Taipei, Taiwan"],"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/A5100702303","display_name":"Yifang Chen","orcid":"https://orcid.org/0000-0002-4135-5508"},"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":"Yi-Fang Chen","raw_affiliation_strings":["Graduate Institute of Electronics Engineering, National Taiwan University, Taipei, Taiwan"],"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/A5032624921","display_name":"Chau-Chin Huang","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":"Chau-Chin Huang","raw_affiliation_strings":["Graduate Institute of Electronics Engineering, National Taiwan University, Taipei, Taiwan"],"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/A5111703610","display_name":"Sheng Chou","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 Chou","raw_affiliation_strings":["Graduate Institute of Electronics Engineering, National Taiwan University, Taipei, Taiwan"],"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/A5001086483","display_name":"Tzu-Hen Lin","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":"Tzu-Hen Lin","raw_affiliation_strings":["Graduate Institute of Electronics Engineering, National Taiwan University, Taipei, Taiwan"],"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/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":["Synopsys, Inc., Hsinchu, Taiwan"],"affiliations":[{"raw_affiliation_string":"Synopsys, Inc., Hsinchu, Taiwan","institution_ids":[]}]},{"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"]},{"id":"https://openalex.org/I4210086894","display_name":"Research Center for Information Technology Innovation, Academia Sinica","ror":"https://ror.org/000zgvm20","country_code":"TW","type":"facility","lineage":["https://openalex.org/I4210086894","https://openalex.org/I84653119"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Yao-Wen Chang","raw_affiliation_strings":["Academia Sinica, Research Center for Information Technology Innovation, Taipei, Taiwan","Department of Electrical Engineering and Graduate Institute of Electronics Engineering, National Taiwan University, Taipei, Taiwan"],"affiliations":[{"raw_affiliation_string":"Academia Sinica, Research Center for Information Technology Innovation, Taipei, Taiwan","institution_ids":["https://openalex.org/I4210086894"]},{"raw_affiliation_string":"Department of Electrical Engineering and Graduate Institute of Electronics Engineering, National Taiwan University, Taipei, Taiwan","institution_ids":["https://openalex.org/I16733864"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5114202908"],"corresponding_institution_ids":["https://openalex.org/I16733864"],"apc_list":null,"apc_paid":null,"fwci":2.1283,"has_fulltext":false,"cited_by_count":93,"citation_normalized_percentile":{"value":0.88667414,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":"33","issue":"12","first_page":"1914","last_page":"1927"},"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.9998000264167786,"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.9990000128746033,"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.7013740539550781},{"id":"https://openalex.org/keywords/placement","display_name":"Placement","score":0.5857055187225342},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4920315444469452},{"id":"https://openalex.org/keywords/placer-mining","display_name":"Placer mining","score":0.48508420586586},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.43834492564201355},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3980330228805542},{"id":"https://openalex.org/keywords/physical-design","display_name":"Physical design","score":0.392428457736969},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.3517306447029114},{"id":"https://openalex.org/keywords/circuit-design","display_name":"Circuit design","score":0.3106198310852051},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.24209818243980408}],"concepts":[{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.7013740539550781},{"id":"https://openalex.org/C117690923","wikidata":"https://www.wikidata.org/wiki/Q1484784","display_name":"Placement","level":4,"score":0.5857055187225342},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4920315444469452},{"id":"https://openalex.org/C43592290","wikidata":"https://www.wikidata.org/wiki/Q12148490","display_name":"Placer mining","level":2,"score":0.48508420586586},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.43834492564201355},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3980330228805542},{"id":"https://openalex.org/C188817802","wikidata":"https://www.wikidata.org/wiki/Q13426855","display_name":"Physical design","level":3,"score":0.392428457736969},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.3517306447029114},{"id":"https://openalex.org/C190560348","wikidata":"https://www.wikidata.org/wiki/Q3245116","display_name":"Circuit design","level":2,"score":0.3106198310852051},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.24209818243980408},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C191897082","wikidata":"https://www.wikidata.org/wiki/Q11467","display_name":"Metallurgy","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcad.2014.2360453","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2014.2360453","pdf_url":null,"source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"is_oa":false,"is_in_doaj":false,"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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.7900000214576721,"display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W1534047177","https://openalex.org/W1984954427","https://openalex.org/W1992200860","https://openalex.org/W2011912079","https://openalex.org/W2018351041","https://openalex.org/W2020461489","https://openalex.org/W2022844803","https://openalex.org/W2041583308","https://openalex.org/W2058324481","https://openalex.org/W2058691644","https://openalex.org/W2059199163","https://openalex.org/W2080409033","https://openalex.org/W2096970935","https://openalex.org/W2097189804","https://openalex.org/W2125831674","https://openalex.org/W2133367791","https://openalex.org/W2135371120","https://openalex.org/W2144642377","https://openalex.org/W2149625434","https://openalex.org/W2167190617","https://openalex.org/W2170957689","https://openalex.org/W2173598676","https://openalex.org/W2178255440","https://openalex.org/W3140720939","https://openalex.org/W3141126213","https://openalex.org/W3145272032","https://openalex.org/W3148798416","https://openalex.org/W4236844765","https://openalex.org/W4247344326","https://openalex.org/W4247987485","https://openalex.org/W4251609686","https://openalex.org/W6680586540","https://openalex.org/W6681942916"],"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/W2155675690","https://openalex.org/W2099105040","https://openalex.org/W2169510384","https://openalex.org/W1563562883"],"abstract_inverted_index":{"A":[0],"wirelength-driven":[1],"placer":[2,20,124],"without":[3],"considering":[4,143],"routability":[5,74],"could":[6],"introduce":[7],"irresolvable":[8],"routing-congested":[9],"placements.":[10],"Therefore,":[11],"it":[12],"is":[13],"desirable":[14],"to":[15,57,103],"develop":[16],"an":[17],"effective":[18],"routability-driven":[19,39],"for":[21,28,43,65,113],"modern":[22],"mixed-size":[23,45],"designs":[24],"employing":[25],"hierarchical":[26,44],"methodologies":[27],"faster":[29],"turnaround":[30],"time.":[31],"In":[32],"this":[33],"paper,":[34],"we":[35],"propose":[36],"a":[37,51],"novel":[38,52],"analytical":[40],"placement":[41,64,99],"algorithm":[42,72],"circuit":[46],"designs.":[47],"This":[48],"paper":[49],"presents":[50],"design":[53,60],"hierarchy":[54],"identification":[55],"technique":[56],"effectively":[58],"identify":[59],"hierarchies":[61],"and":[62,68,90,97,134,136],"guide":[63],"better":[66],"wirelength":[67],"routability.":[69],"The":[70],"proposed":[71,102],"optimizes":[73],"from":[75],"four":[76],"major":[77],"aspects:":[78],"1)":[79],"narrow":[80],"channel":[81],"handling;":[82],"2)":[83],"pin":[84],"density;":[85],"3)":[86],"routing":[87,106],"overflow":[88,133],"optimization;":[89],"4)":[91],"net":[92],"congestion":[93],"optimization.":[94],"Routability-driven":[95,120],"legalization":[96],"detailed":[98],"are":[100],"also":[101],"further":[104],"optimize":[105],"congestion.":[107],"Compared":[108],"with":[109],"the":[110,114,127,131,137],"participating":[111],"teams":[112],"2012":[115],"ICCAD":[116],"Design":[117],"Hierarchy":[118],"Aware":[119],"Placement":[121],"Contest,":[122],"our":[123],"can":[125],"achieve":[126],"best":[128,138],"quality":[129],"(both":[130],"average":[132],"wirelength)":[135],"overall":[139],"score":[140],"(by":[141],"additionally":[142],"running":[144],"time).":[145]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":14},{"year":2024,"cited_by_count":11},{"year":2023,"cited_by_count":15},{"year":2022,"cited_by_count":11},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":8},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":9},{"year":2017,"cited_by_count":6},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1}],"updated_date":"2026-04-06T07:47:59.780226","created_date":"2025-10-10T00:00:00"}