{"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":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":true,"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"],"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"],"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":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"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"],"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/A5101424519","display_name":"Jiong Qin","orcid":"https://orcid.org/0000-0002-9109-3286"},"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"],"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":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"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"],"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":null,"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"],"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"],"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":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"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"],"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":1,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5101848345"],"corresponding_institution_ids":["https://openalex.org/I177725633"],"apc_list":null,"apc_paid":null,"fwci":4.8884,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.92423122,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":99},"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":{"pdf":false,"grobid_xml":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":[2],"<inline-formula":[3,49,80,118,126,165,211],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[4,50,81,119,127,166,212,221],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[5,51,82,120,128,167,213],"<tex-math":[6,52,83,121,129,168,214],"notation=\"LaTeX\">$\\textsf":[7,53,84,122,130,169,215],"{IncreMacro}$":[8,54,85,216],"</tex-math></inline-formula>,":[9,132],"a":[10],"novel":[11],"approach":[12,27,113,174,224],"for":[13,68],"macro":[14,61,64,69,93,107,144,160],"placement":[15,33,145,161],"refinement":[16],"in":[17,36],"the":[18,32,99,105,149,159,182,201,227,232,243],"context":[19],"of":[20,34,92],"integrated":[21],"circuit":[22,146],"(IC)":[23],"design.":[24],"The":[25,111],"suggested":[26],"iteratively":[28],"and":[29,43,71,102,125,133,141,188,196,199,235,239,241,247],"incrementally":[30],"optimizes":[31],"macros":[35,97],"order":[37],"to":[38],"enhance":[39],"IC":[40],"layout":[41],"routability":[42],"timing":[44],"performance.":[45],"To":[46],"achieve":[47],"this,":[48],"</tex-math></inline-formula>":[55,86,124,217],"utilizes":[56],"several":[57],"methods,":[58],"including":[59],"kd-tree-based":[60],"diagnosis,":[62],"gradient-based":[63],"shifting,":[65],"constraint-graph-based":[66],"LP":[67],"legalization,":[70],"diffusion-based":[72],"cell":[73,228],"migration.":[74],"By":[75],"employing":[76],"these":[77],"techniques":[78],"iteratively,":[79],"meets":[87],"two":[88],"critical":[89],"solution":[90,162],"requirements":[91],"placement:":[94],"1)":[95],"pushing":[96],"toward":[98],"chip":[100],"boundary":[101],"2)":[103],"preserving":[104],"original":[106],"relative":[108],"positional":[109],"relationship.":[110],"proposed":[112],"has":[114],"been":[115],"incorporated":[116],"into":[117],"{AutoDMP}$":[123],"{DREAMPlace}~4.0$":[131,171],"is":[134],"evaluated":[135],"on":[136],"seven":[137],"RISC-V":[138],"benchmark":[139],"circuits":[140],"four":[142],"TILOS":[143],"designs":[147],"at":[148],"7-nm":[150],"technology":[151],"node.":[152],"Experimental":[153],"results":[154],"show":[155],"that,":[156],"compared":[157,209],"with":[158,210,226],"provided":[163],"by":[164,178,193,205,237],"{AutoDMP}~(\\textsf":[170],"</tex-math></inline-formula>),":[172],"our":[173,223],"reduces":[175,200],"routed":[176,183,233,245],"wirelength":[177,246],"15.1%":[179],"(14.9%),":[180],"improves":[181,231],"worst":[184],"negative":[185,190],"slack":[186,191],"(WNS)":[187],"total":[189,202,248],"(TNS)":[192],"99.9":[194],"(82.6%)":[195],"99.9%":[197],"(81.3%),":[198],"power":[203,249],"consumption":[204,250],"4.4%":[206],"(4.3%).":[207],"Meanwhile,":[208],"<xref":[218],"ref-type=\"bibr\"":[219],"rid=\"ref1\"":[220],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">[1]</xref>,":[222],"augmented":[225],"migration":[229],"algorithm":[230],"WNS":[234],"TNS":[236],"24.7%":[238],"23.1%,":[240],"remains":[242],"average":[244],"almost":[251],"unchanged.":[252]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1}],"updated_date":"2026-03-12T08:34:05.389933","created_date":"2025-10-10T00:00:00"}