{"id":"https://openalex.org/W4411336842","doi":"https://doi.org/10.1109/tcad.2025.3580346","title":"Rotation Mutation-Driven Evolutionary Algorithm for Efficient Macro Placement","display_name":"Rotation Mutation-Driven Evolutionary Algorithm for Efficient Macro Placement","publication_year":2025,"publication_date":"2025-06-16","ids":{"openalex":"https://openalex.org/W4411336842","doi":"https://doi.org/10.1109/tcad.2025.3580346"},"language":"en","primary_location":{"id":"doi:10.1109/tcad.2025.3580346","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2025.3580346","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/A5072819191","display_name":"Tianyi Liu","orcid":"https://orcid.org/0009-0008-5370-3582"},"institutions":[{"id":"https://openalex.org/I9842412","display_name":"Nanjing University of Aeronautics and Astronautics","ror":"https://ror.org/01scyh794","country_code":"CN","type":"education","lineage":["https://openalex.org/I9842412"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Tianyi Liu","raw_affiliation_strings":["College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing, China"],"raw_orcid":"https://orcid.org/0009-0008-5370-3582","affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing, China","institution_ids":["https://openalex.org/I9842412"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Yaxin Xu","orcid":"https://orcid.org/0009-0008-5405-7631"},"institutions":[{"id":"https://openalex.org/I9842412","display_name":"Nanjing University of Aeronautics and Astronautics","ror":"https://ror.org/01scyh794","country_code":"CN","type":"education","lineage":["https://openalex.org/I9842412"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yaxin Xu","raw_affiliation_strings":["College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing, China"],"raw_orcid":"https://orcid.org/0009-0008-5405-7631","affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing, China","institution_ids":["https://openalex.org/I9842412"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067114555","display_name":"Ningzhong Liu","orcid":"https://orcid.org/0000-0002-6735-7130"},"institutions":[{"id":"https://openalex.org/I9842412","display_name":"Nanjing University of Aeronautics and Astronautics","ror":"https://ror.org/01scyh794","country_code":"CN","type":"education","lineage":["https://openalex.org/I9842412"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ningzhong Liu","raw_affiliation_strings":["College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing, China"],"raw_orcid":"https://orcid.org/0000-0002-6735-7130","affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing, China","institution_ids":["https://openalex.org/I9842412"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004783670","display_name":"Han Sun","orcid":"https://orcid.org/0000-0002-2208-6672"},"institutions":[{"id":"https://openalex.org/I9842412","display_name":"Nanjing University of Aeronautics and Astronautics","ror":"https://ror.org/01scyh794","country_code":"CN","type":"education","lineage":["https://openalex.org/I9842412"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Han Sun","raw_affiliation_strings":["College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing, China"],"raw_orcid":"https://orcid.org/0000-0002-2208-6672","affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing, China","institution_ids":["https://openalex.org/I9842412"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101886122","display_name":"Shanding Xu","orcid":"https://orcid.org/0000-0002-7242-1352"},"institutions":[{"id":"https://openalex.org/I2799736854","display_name":"Nanjing Institute of Technology","ror":"https://ror.org/00n6txq60","country_code":"CN","type":"education","lineage":["https://openalex.org/I2799736854"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shanding Xu","raw_affiliation_strings":["School of Mathematics and Physics, Nanjing Institute of Technology, Nanjing, China"],"raw_orcid":"https://orcid.org/0000-0002-7242-1352","affiliations":[{"raw_affiliation_string":"School of Mathematics and Physics, Nanjing Institute of Technology, Nanjing, China","institution_ids":["https://openalex.org/I2799736854"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5072819191"],"corresponding_institution_ids":["https://openalex.org/I9842412"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.12680089,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"45","issue":"1","first_page":"232","last_page":"245"},"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.9243999719619751,"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.9243999719619751,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/macro","display_name":"Macro","score":0.6709875464439392},{"id":"https://openalex.org/keywords/rotation","display_name":"Rotation (mathematics)","score":0.6412962675094604},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5371589660644531},{"id":"https://openalex.org/keywords/mutation","display_name":"Mutation","score":0.524614691734314},{"id":"https://openalex.org/keywords/evolutionary-algorithm","display_name":"Evolutionary algorithm","score":0.4757516086101532},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4525623917579651},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3212524652481079},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2263169288635254},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.1672135889530182},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.1584739089012146}],"concepts":[{"id":"https://openalex.org/C166955791","wikidata":"https://www.wikidata.org/wiki/Q629579","display_name":"Macro","level":2,"score":0.6709875464439392},{"id":"https://openalex.org/C74050887","wikidata":"https://www.wikidata.org/wiki/Q848368","display_name":"Rotation (mathematics)","level":2,"score":0.6412962675094604},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5371589660644531},{"id":"https://openalex.org/C501734568","wikidata":"https://www.wikidata.org/wiki/Q42918","display_name":"Mutation","level":3,"score":0.524614691734314},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.4757516086101532},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4525623917579651},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3212524652481079},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2263169288635254},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.1672135889530182},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.1584739089012146},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcad.2025.3580346","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2025.3580346","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":[],"awards":[{"id":"https://openalex.org/G8767179593","display_name":null,"funder_award_id":"BK20222012","funder_id":"https://openalex.org/F4320322769","funder_display_name":"Natural Science Foundation of Jiangsu Province"}],"funders":[{"id":"https://openalex.org/F4320322769","display_name":"Natural Science Foundation of Jiangsu Province","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320325854","display_name":"Council for Science, Technology and Innovation","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W1973505932","https://openalex.org/W2120129706","https://openalex.org/W2128096722","https://openalex.org/W2132915653","https://openalex.org/W2142356348","https://openalex.org/W2152434407","https://openalex.org/W2167190617","https://openalex.org/W2293911681","https://openalex.org/W2884307971","https://openalex.org/W2909290526","https://openalex.org/W3036696276","https://openalex.org/W3140720939","https://openalex.org/W3171752851","https://openalex.org/W4226300969","https://openalex.org/W4242608849","https://openalex.org/W4255213969","https://openalex.org/W4353031976","https://openalex.org/W4389166696","https://openalex.org/W4392678433","https://openalex.org/W4406610831"],"related_works":["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","https://openalex.org/W2076325756","https://openalex.org/W4386206750","https://openalex.org/W4238700786"],"abstract_inverted_index":{"Macro":[0],"placement":[1,36,88,108,129],"is":[2,46,143],"a":[3,31,102,114],"crucial":[4],"sub-stage":[5],"of":[6,15,42,56,93,124,131],"chip":[7],"design":[8],"that":[9,137],"focuses":[10],"on":[11],"determining":[12],"the":[13,39,43,82,87,91,120,128],"locations":[14,121],"numerous":[16],"macros":[17],"while":[18],"optimizing":[19,118],"multiple":[20],"metrics.":[21],"In":[22],"recent":[23],"years,":[24],"evolutionary":[25],"algorithms":[26],"(EAs)":[27],"have":[28],"emerged":[29],"as":[30,113],"promising":[32],"technique":[33,116],"for":[34,65,75,117],"enhancing":[35],"performance.":[37],"However,":[38],"solution":[40],"space":[41],"previous":[44],"methods":[45,141],"often":[47],"limited":[48],"by":[49,89],"two-dimensional":[50],"grids":[51],"due":[52],"to":[53,62,85],"insufficient":[54],"consideration":[55],"macro":[57,76],"orientation":[58,92,123],"during":[59],"placement,":[60,77],"leading":[61],"missed":[63],"opportunities":[64],"further":[66],"improvement.":[67],"To":[68],"address":[69],"this":[70,96],"issue,":[71],"we":[72],"propose":[73],"EA-Rotation":[74,105,111,138],"which":[78],"incorporates":[79],"rotation":[80],"into":[81],"mutation":[83,148],"operator":[84,98],"perturb":[86],"adjusting":[90],"macros.":[94],"Utilizing":[95],"efficient":[97],"in":[99],"conjunction":[100],"with":[101,146],"greedy":[103],"algorithm,":[104],"achieves":[106],"superior":[107],"solutions.":[109],"Additionally,":[110],"serves":[112],"fine-tuning":[115],"both":[119],"and":[122,142],"macros,":[125],"significantly":[126],"improving":[127],"solutions":[130],"existing":[132],"methods.":[133],"Comprehensive":[134],"experiments":[135],"demonstrate":[136],"outperforms":[139],"state-of-the-art":[140],"effectively":[144],"integrated":[145],"other":[147],"operators.":[149]},"counts_by_year":[],"updated_date":"2026-04-25T08:17:42.794288","created_date":"2025-10-10T00:00:00"}