{"id":"https://openalex.org/W4411359076","doi":"https://doi.org/10.1109/tcad.2025.3580511","title":"HiePlace: Efficient Hierarchical PCB Placement","display_name":"HiePlace: Efficient Hierarchical PCB Placement","publication_year":2025,"publication_date":"2025-06-17","ids":{"openalex":"https://openalex.org/W4411359076","doi":"https://doi.org/10.1109/tcad.2025.3580511"},"language":"en","primary_location":{"id":"doi:10.1109/tcad.2025.3580511","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2025.3580511","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/A5104221471","display_name":"Shanyi Li","orcid":"https://orcid.org/0009-0008-0971-070X"},"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":"Shanyi Li","raw_affiliation_strings":["Department of Computer Science and Engineering, The Chinese University of Hong Kong, Shatin, SAR, Hong Kong","NT, The Chinese University of Hong Kong, Department of Computer Science and Engineering, Hong Kong, Hong Kong"],"raw_orcid":"https://orcid.org/0009-0008-0971-070X","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, The Chinese University of Hong Kong, Shatin, SAR, Hong Kong","institution_ids":["https://openalex.org/I177725633"]},{"raw_affiliation_string":"NT, The Chinese University of Hong Kong, Department of Computer Science and Engineering, Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102807912","display_name":"Zhen Zhuang","orcid":"https://orcid.org/0000-0002-2972-8770"},"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":"Zhen Zhuang","raw_affiliation_strings":["Department of Computer Science and Engineering, The Chinese University of Hong Kong, Shatin, SAR, Hong Kong","NT, The Chinese University of Hong Kong, Department of Computer Science and Engineering, Hong Kong, Hong Kong"],"raw_orcid":"https://orcid.org/0000-0002-2972-8770","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, The Chinese University of Hong Kong, Shatin, SAR, Hong Kong","institution_ids":["https://openalex.org/I177725633"]},{"raw_affiliation_string":"NT, The Chinese University of Hong Kong, Department of Computer Science and Engineering, Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5115596512","display_name":"Mingyu Liu","orcid":"https://orcid.org/0000-0001-9905-4399"},"institutions":[{"id":"https://openalex.org/I2250955327","display_name":"Huawei Technologies (China)","ror":"https://ror.org/00cmhce21","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250955327"]},{"id":"https://openalex.org/I4210144487","display_name":"Cloud Computing Center","ror":"https://ror.org/04aa0zm65","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210144487"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mingyu Liu","raw_affiliation_strings":["Industrial Software Platform Cloud Service Product Department, Huawei Cloud Computing Technology Company Ltd., Shenzhen, China","Huawei Cloud Computing Technology Co., Ltd, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Industrial Software Platform Cloud Service Product Department, Huawei Cloud Computing Technology Company Ltd., Shenzhen, China","institution_ids":["https://openalex.org/I4210144487"]},{"raw_affiliation_string":"Huawei Cloud Computing Technology Co., Ltd, China","institution_ids":["https://openalex.org/I2250955327"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101709744","display_name":"Weihua Sheng","orcid":"https://orcid.org/0009-0000-0810-2042"},"institutions":[{"id":"https://openalex.org/I2250955327","display_name":"Huawei Technologies (China)","ror":"https://ror.org/00cmhce21","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250955327"]},{"id":"https://openalex.org/I4210146936","display_name":"Huawei Technologies (United States)","ror":"https://ror.org/03jyqk712","country_code":"US","type":"company","lineage":["https://openalex.org/I2250955327","https://openalex.org/I4210146936"]}],"countries":["CN","US"],"is_corresponding":false,"raw_author_name":"Weihua Sheng","raw_affiliation_strings":["Design Automation Lab, Huawei HiSilicon, Huawei, Hong Kong","Huawei HiSilicon, Hong Kong, Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Design Automation Lab, Huawei HiSilicon, Huawei, Hong Kong","institution_ids":["https://openalex.org/I2250955327","https://openalex.org/I4210146936"]},{"raw_affiliation_string":"Huawei HiSilicon, Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I2250955327"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051340429","display_name":"Bei Yu","orcid":"https://orcid.org/0000-0001-6406-4810"},"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":"Bei Yu","raw_affiliation_strings":["Department of Computer Science and Engineering, The Chinese University of Hong Kong, Shatin, SAR, Hong Kong","NT, The Chinese University of Hong Kong, Department of Computer Science and Engineering, Hong Kong, Hong Kong"],"raw_orcid":"https://orcid.org/0000-0001-6406-4810","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, The Chinese University of Hong Kong, Shatin, SAR, Hong Kong","institution_ids":["https://openalex.org/I177725633"]},{"raw_affiliation_string":"NT, The Chinese University of Hong Kong, Department of Computer Science and Engineering, Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5062800747","display_name":"Tsung-Yi Ho","orcid":"https://orcid.org/0000-0001-7348-5625"},"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":"Tsung-Yi Ho","raw_affiliation_strings":["Department of Computer Science and Engineering, The Chinese University of Hong Kong, Shatin, SAR, Hong Kong","NT, The Chinese University of Hong Kong, Department of Computer Science and Engineering, Hong Kong, Hong Kong"],"raw_orcid":"https://orcid.org/0000-0001-7348-5625","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, The Chinese University of Hong Kong, Shatin, SAR, Hong Kong","institution_ids":["https://openalex.org/I177725633"]},{"raw_affiliation_string":"NT, The Chinese University of Hong Kong, Department of Computer Science and Engineering, Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.4449,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.57800369,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"45","issue":"1","first_page":"428","last_page":"440"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.8655999898910522,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical 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/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.8655999898910522,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical 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/T11527","display_name":"3D IC and TSV technologies","score":0.7906000018119812,"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.7394999861717224,"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/computer-science","display_name":"Computer science","score":0.4056471586227417}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4056471586227417}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcad.2025.3580511","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2025.3580511","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":[{"display_name":"Decent work and economic growth","score":0.49000000953674316,"id":"https://metadata.un.org/sdg/8"}],"awards":[{"id":"https://openalex.org/G3385467659","display_name":null,"funder_award_id":"CUHK14211824","funder_id":"https://openalex.org/F4320322887","funder_display_name":"The Research Council"},{"id":"https://openalex.org/G8332802250","display_name":null,"funder_award_id":"CUHK14211324","funder_id":"https://openalex.org/F4320322887","funder_display_name":"The Research Council"}],"funders":[{"id":"https://openalex.org/F4320322887","display_name":"The Research Council","ror":"https://ror.org/03tcppy59"},{"id":"https://openalex.org/F4320333596","display_name":"Key Technology Research and Development Program of Shandong","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1512453898","https://openalex.org/W2066495677","https://openalex.org/W2100740271","https://openalex.org/W2109826730","https://openalex.org/W2116349842","https://openalex.org/W2140068846","https://openalex.org/W2149544985","https://openalex.org/W2152584492","https://openalex.org/W2156347261","https://openalex.org/W2293911681","https://openalex.org/W2516707792","https://openalex.org/W2899770595","https://openalex.org/W2945592068","https://openalex.org/W3036608384","https://openalex.org/W3113752050","https://openalex.org/W3132434286","https://openalex.org/W4223927838","https://openalex.org/W4230167402","https://openalex.org/W4241903622","https://openalex.org/W4255213969","https://openalex.org/W4386765302","https://openalex.org/W4390356852","https://openalex.org/W4392678433"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"Due":[0],"to":[1,102,140,167],"the":[2,64,69,72,104,113,119,131,142,151,156,169,178,190,198],"rapid":[3],"expansion":[4],"of":[5,66,71,115,144,171],"printed":[6],"circuit":[7],"board":[8],"(PCB)":[9],"designs,":[10],"accompanied":[11],"by":[12,188],"diverse":[13,105],"design":[14,27],"rules":[15],"and":[16,50,68,83,107,154,174,205],"specific":[17,192],"constraints,":[18],"there":[19],"has":[20],"been":[21],"a":[22,136,164],"substantial":[23],"increase":[24],"in":[25,118],"manual":[26],"engineering":[28],"efforts.":[29],"To":[30,111],"address":[31,103,112],"this":[32],"challenge,":[33],"industries":[34],"are":[35],"seeking":[36],"productivity":[37],"improvements":[38],"through":[39],"automated":[40],"placement":[41,49,94,143,158,186],"techniques.":[42],"However,":[43],"existing":[44],"placers":[45],"primarily":[46],"target":[47],"VLSI":[48],"do":[51],"not":[52],"align":[53],"well":[54],"with":[55],"PCBs\u2019":[56],"unique":[57],"characteristics.":[58],"This":[59,85,147,181],"mismatch":[60],"arises":[61],"from":[62],"both":[63],"customization":[65],"PCBs":[67],"complexity":[70],"problem,":[73],"which":[74],"involves":[75],"considering":[76,189],"various":[77],"constraints":[78,106],"such":[79],"as":[80],"priorities,":[81],"irregularities,":[82],"alignment.":[84],"paper":[86],"introduces":[87],"HiePlace,":[88],"an":[89],"efficient":[90,185],"mathematical":[91],"programming":[92,138],"(MP)-based":[93],"framework":[95,200],"designed":[96],"explicitly":[97],"for":[98],"PCBs.":[99],"It":[100],"aims":[101],"achieve":[108],"better":[109],"performance.":[110],"issue":[114],"time-consuming":[116],"computation":[117],"direct":[120],"MP-based":[121],"algorithm,":[122],"we":[123,134,162],"present":[124],"two":[125],"innovative":[126],"acceleration":[127],"techniques:":[128],"(1)":[129],"In":[130],"initial":[132],"stage,":[133],"introduce":[135],"dynamic":[137],"approach":[139,182],"prioritize":[141],"core":[145],"components.":[146],"technique":[148],"effectively":[149],"reduces":[150],"solution":[152,179],"space":[153],"enhances":[155],"overall":[157],"quality.":[159],"(2)":[160],"Additionally,":[161],"propose":[163],"relaxation":[165],"algorithm":[166],"minimize":[168],"number":[170],"boolean":[172],"variables":[173],"further":[175],"narrow":[176],"down":[177],"space.":[180],"enables":[183],"more":[184],"results":[187,195],"problems":[191],"constraints.":[193],"Experimental":[194],"show":[196],"that":[197],"proposed":[199],"produces":[201],"7.7\u00d7":[202],"speed":[203],"up":[204],"66%":[206],"cost":[207],"reduction.":[208]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}