{"id":"https://openalex.org/W4406610831","doi":"https://doi.org/10.1109/tcad.2025.3531776","title":"IncreMacro: Incremental Macro Placement Refinement","display_name":"IncreMacro: Incremental Macro Placement Refinement","publication_year":2025,"publication_date":"2025-01-20","ids":{"openalex":"https://openalex.org/W4406610831","doi":"https://doi.org/10.1109/tcad.2025.3531776"},"language":"en","primary_location":{"id":"doi:10.1109/tcad.2025.3531776","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tcad.2025.3531776","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","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":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1109/tcad.2025.3531776","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101848345","display_name":"Yuan Pu","orcid":"https://orcid.org/0000-0002-1322-5642"},"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":"Yuan Pu","raw_affiliation_strings":["Department of Computer Science and Engineering, Chinese University of Hong Kong, Hong Kong, SAR","The Chinese University of Hong Kong, Hong Kong, Hong Kong"],"raw_orcid":"https://orcid.org/0000-0002-1322-5642","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Chinese University of Hong Kong, Hong Kong, SAR","institution_ids":["https://openalex.org/I177725633"]},{"raw_affiliation_string":"The Chinese University of Hong Kong, Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022945347","display_name":"Tinghuan Chen","orcid":"https://orcid.org/0000-0002-9195-6619"},"institutions":[{"id":"https://openalex.org/I4210116924","display_name":"Chinese University of Hong Kong, Shenzhen","ror":"https://ror.org/02d5ks197","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633","https://openalex.org/I180726961","https://openalex.org/I4210116924"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tinghuan Chen","raw_affiliation_strings":["Department of Computer Science and Engineering, Chinese University of Hong Kong, Shenzhen, China","The Chinese University of Hong Kong, Shenzhen, China"],"raw_orcid":"https://orcid.org/0000-0002-9195-6619","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Chinese University of Hong Kong, Shenzhen, China","institution_ids":["https://openalex.org/I4210116924"]},{"raw_affiliation_string":"The Chinese University of Hong Kong, Shenzhen, China","institution_ids":["https://openalex.org/I4210116924"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039671544","display_name":"Zhuolun He","orcid":"https://orcid.org/0009-0009-4909-6588"},"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":"Zhuolun He","raw_affiliation_strings":["Department of Computer Science and Engineering, Chinese University of Hong Kong, Hong Kong, SAR","The Chinese University of Hong Kong, Hong Kong, Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Chinese University of Hong Kong, Hong Kong, SAR","institution_ids":["https://openalex.org/I177725633"]},{"raw_affiliation_string":"The Chinese University of Hong Kong, Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Jiajun Qin","orcid":null},"institutions":[{"id":"https://openalex.org/I168879160","display_name":"Zhejiang University of Science and Technology","ror":"https://ror.org/05mx0wr29","country_code":"CN","type":"education","lineage":["https://openalex.org/I168879160"]},{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiajun Qin","raw_affiliation_strings":["College of Computer Science and Technology, Zhejiang University, Hangzhou, China","Zhejiang University, Zhejiang, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I168879160"]},{"raw_affiliation_string":"Zhejiang University, Zhejiang, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100662676","display_name":"Chen Bai","orcid":"https://orcid.org/0000-0002-1742-0090"},"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":"Chen Bai","raw_affiliation_strings":["Department of Computer Science and Engineering, Chinese University of Hong Kong, Hong Kong, SAR","The Chinese University of Hong Kong, Hong Kong, Hong Kong"],"raw_orcid":"https://orcid.org/0000-0002-1742-0090","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Chinese University of Hong Kong, Hong Kong, SAR","institution_ids":["https://openalex.org/I177725633"]},{"raw_affiliation_string":"The Chinese University of Hong Kong, Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014042630","display_name":"Haisheng Zheng","orcid":"https://orcid.org/0000-0001-8555-4544"},"institutions":[{"id":"https://openalex.org/I4391012619","display_name":"Shanghai Artificial Intelligence Laboratory","ror":"https://ror.org/03wkvpx79","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4391012619"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haisheng Zheng","raw_affiliation_strings":["Shanghai AI Laboratory, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0001-8555-4544","affiliations":[{"raw_affiliation_string":"Shanghai AI Laboratory, Shanghai, China","institution_ids":["https://openalex.org/I4391012619"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000933188","display_name":"Yibo Lin","orcid":"https://orcid.org/0000-0002-0977-2774"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yibo Lin","raw_affiliation_strings":["School of Integrated Circuits, Peking University, Beijing, China","Peking University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-0977-2774","affiliations":[{"raw_affiliation_string":"School of Integrated Circuits, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"last","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, Chinese University of Hong Kong, Hong Kong, SAR","The Chinese University of Hong Kong, Hong Kong, Hong Kong"],"raw_orcid":"https://orcid.org/0000-0001-6406-4810","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Chinese University of Hong Kong, Hong Kong, SAR","institution_ids":["https://openalex.org/I177725633"]},{"raw_affiliation_string":"The Chinese University of Hong Kong, Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.0602,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.83030973,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":97},"biblio":{"volume":"44","issue":"8","first_page":"3222","last_page":"3235"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.4763000011444092,"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"}},"topics":[{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.4763000011444092,"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/macro","display_name":"Macro","score":0.6911121010780334},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5164778232574463},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.19530409574508667}],"concepts":[{"id":"https://openalex.org/C166955791","wikidata":"https://www.wikidata.org/wiki/Q629579","display_name":"Macro","level":2,"score":0.6911121010780334},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5164778232574463},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.19530409574508667}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcad.2025.3531776","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tcad.2025.3531776","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","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":{"id":"doi:10.1109/tcad.2025.3531776","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tcad.2025.3531776","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","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"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W1978226299","https://openalex.org/W1985292881","https://openalex.org/W2012443593","https://openalex.org/W2014070364","https://openalex.org/W2020461489","https://openalex.org/W2021411243","https://openalex.org/W2024668293","https://openalex.org/W2055907840","https://openalex.org/W2098845407","https://openalex.org/W2103833707","https://openalex.org/W2114796612","https://openalex.org/W2132693178","https://openalex.org/W2135118255","https://openalex.org/W2154462472","https://openalex.org/W2167190617","https://openalex.org/W2293911681","https://openalex.org/W2346205343","https://openalex.org/W2884307971","https://openalex.org/W2909290526","https://openalex.org/W2945592068","https://openalex.org/W3027968530","https://openalex.org/W3090636245","https://openalex.org/W3200609275","https://openalex.org/W4223974038","https://openalex.org/W4249999223","https://openalex.org/W4256263672","https://openalex.org/W4293023239","https://openalex.org/W4318580658","https://openalex.org/W4353031976","https://openalex.org/W4386763494","https://openalex.org/W4392678433"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2030816003","https://openalex.org/W4239992647","https://openalex.org/W2150013480","https://openalex.org/W1554458299","https://openalex.org/W81423522","https://openalex.org/W1509860481","https://openalex.org/W2488264085"],"abstract_inverted_index":{"This":[0],"article":[1],"proposes$\\textsf":[2],"{IncreMacro}$,":[3],"a":[4],"novel":[5],"approach":[6,21,93,135,174],"for":[7,55],"macro":[8,48,51,56,73,87,111,127],"placement":[9,27,112,128],"refinement":[10],"in":[11,30],"the":[12,26,79,85,116,126,143,162,177,182,193],"context":[13],"of":[14,28,72],"integrated":[15],"circuit":[16,113],"(IC)":[17],"design.":[18],"The":[19,91],"suggested":[20],"iteratively":[22],"and":[23,37,58,82,100,108,149,157,160,185,189,191,197],"incrementally":[24],"optimizes":[25],"macros":[29,77],"order":[31],"to":[32],"enhance":[33],"IC":[34],"layout":[35],"routability":[36],"timing":[38],"performance.":[39],"To":[40],"achieve":[41],"this,$\\textsf":[42],"{IncreMacro}$utilizes":[43],"several":[44],"methods,":[45],"including":[46],"kd-tree-based":[47],"diagnosis,":[49],"gradient-based":[50],"shifting,":[52],"constraint-graph-based":[53],"LP":[54],"legalization,":[57],"diffusion-based":[59],"cell":[60,178],"migration.":[61],"By":[62],"employing":[63],"these":[64],"techniques":[65],"iteratively,$\\textsf":[66],"{IncreMacro}$meets":[67],"two":[68],"critical":[69],"solution":[70,129],"requirements":[71],"placement:":[74],"1)":[75],"pushing":[76],"toward":[78],"chip":[80],"boundary":[81],"2)":[83],"preserving":[84],"original":[86],"relative":[88],"positional":[89],"relationship.":[90],"proposed":[92],"has":[94],"been":[95],"incorporated":[96],"into$\\textsf":[97],"{AutoDMP}$and$\\textsf":[98],"{DREAMPlace}~4.0$,":[99],"is":[101],"evaluated":[102],"on":[103],"seven":[104],"RISC-V":[105],"benchmark":[106],"circuits":[107],"four":[109],"TILOS":[110],"designs":[114],"at":[115],"7-nm":[117],"technology":[118],"node.":[119],"Experimental":[120],"results":[121],"show":[122],"that,":[123],"compared":[124,170],"with":[125,176],"provided":[130],"by$\\textsf":[131],"{AutoDMP}~(\\textsf":[132],"{DREAMPlace}~4.0$),":[133],"our":[134,173],"reduces":[136,161],"routed":[137,144,183,195],"wirelength":[138,196],"by":[139,154,166,187],"15.1%":[140],"(14.9%),":[141],"improves":[142,181],"worst":[145],"negative":[146,151],"slack":[147,152],"(WNS)":[148],"total":[150,163,198],"(TNS)":[153],"99.9":[155],"(82.6%)":[156],"99.9%":[158],"(81.3%),":[159],"power":[164,199],"consumption":[165,200],"4.4%":[167],"(4.3%).":[168],"Meanwhile,":[169],"with$\\textsf":[171],"{IncreMacro}$[1],":[172],"augmented":[175],"migration":[179],"algorithm":[180],"WNS":[184],"TNS":[186],"24.7%":[188],"23.1%,":[190],"remains":[192],"average":[194],"almost":[201],"unchanged.":[202]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}