{"id":"https://openalex.org/W4404134270","doi":"https://doi.org/10.1145/3649329.3655991","title":"PPA-Relevant Clustering-Driven Placement for Large-Scale VLSI Designs","display_name":"PPA-Relevant Clustering-Driven Placement for Large-Scale VLSI Designs","publication_year":2024,"publication_date":"2024-06-23","ids":{"openalex":"https://openalex.org/W4404134270","doi":"https://doi.org/10.1145/3649329.3655991"},"language":"en","primary_location":{"id":"doi:10.1145/3649329.3655991","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3649329.3655991","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 61st ACM/IEEE Design Automation Conference","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3649329.3655991","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5073558386","display_name":"Andrew B. Kahng","orcid":"https://orcid.org/0000-0002-4490-5018"},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Andrew Kahng","raw_affiliation_strings":["UC San Diego, La Jolla, CA, United States"],"raw_orcid":"https://orcid.org/0000-0002-4490-5018","affiliations":[{"raw_affiliation_string":"UC San Diego, La Jolla, CA, United States","institution_ids":["https://openalex.org/I36258959"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044543389","display_name":"Seokhyeong Kang","orcid":"https://orcid.org/0000-0003-3015-1806"},"institutions":[{"id":"https://openalex.org/I123900574","display_name":"Pohang University of Science and Technology","ror":"https://ror.org/04xysgw12","country_code":"KR","type":"education","lineage":["https://openalex.org/I123900574"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Seokhyeong Kang","raw_affiliation_strings":["POSTECH, Pohang-si, Gyeongsangbuk-do, Republic of Korea"],"raw_orcid":"https://orcid.org/0000-0003-3015-1806","affiliations":[{"raw_affiliation_string":"POSTECH, Pohang-si, Gyeongsangbuk-do, Republic of Korea","institution_ids":["https://openalex.org/I123900574"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004121199","display_name":"Sayak Kundu","orcid":"https://orcid.org/0000-0002-8077-1328"},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sayak Kundu","raw_affiliation_strings":["UC San Diego, La Jolla, CA, United States"],"raw_orcid":"https://orcid.org/0000-0002-8077-1328","affiliations":[{"raw_affiliation_string":"UC San Diego, La Jolla, CA, United States","institution_ids":["https://openalex.org/I36258959"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077052572","display_name":"Kyungjun Min","orcid":"https://orcid.org/0000-0002-4965-5484"},"institutions":[{"id":"https://openalex.org/I123900574","display_name":"Pohang University of Science and Technology","ror":"https://ror.org/04xysgw12","country_code":"KR","type":"education","lineage":["https://openalex.org/I123900574"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Kyungjun Min","raw_affiliation_strings":["POSTECH, Pohang-si, Gyeongsangbuk-do, Republic of Korea"],"raw_orcid":"https://orcid.org/0000-0002-4965-5484","affiliations":[{"raw_affiliation_string":"POSTECH, Pohang-si, Gyeongsangbuk-do, Republic of Korea","institution_ids":["https://openalex.org/I123900574"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064801508","display_name":"Seonghyeon Park","orcid":"https://orcid.org/0009-0002-0046-1387"},"institutions":[{"id":"https://openalex.org/I123900574","display_name":"Pohang University of Science and Technology","ror":"https://ror.org/04xysgw12","country_code":"KR","type":"education","lineage":["https://openalex.org/I123900574"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Seonghyeon Park","raw_affiliation_strings":["POSTECH, Pohang-si, Gyeongsangbuk-do, Republic of Korea"],"raw_orcid":"https://orcid.org/0009-0002-0046-1387","affiliations":[{"raw_affiliation_string":"POSTECH, Pohang-si, Gyeongsangbuk-do, Republic of Korea","institution_ids":["https://openalex.org/I123900574"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5063613522","display_name":"Bodhisatta Pramanik","orcid":"https://orcid.org/0009-0004-6014-1048"},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bodhisatta Pramanik","raw_affiliation_strings":["UC San Diego, La Jolla, CA, United States"],"raw_orcid":"https://orcid.org/0009-0004-6014-1048","affiliations":[{"raw_affiliation_string":"UC San Diego, La Jolla, CA, United States","institution_ids":["https://openalex.org/I36258959"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.6645,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.84526986,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9998999834060669,"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":0.9998999834060669,"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.9987000226974487,"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.9976999759674072,"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/very-large-scale-integration","display_name":"Very-large-scale integration","score":0.8390744924545288},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7240297794342041},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.6226571798324585},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.5356457233428955},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.4910130500793457},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3723483085632324},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.3216162621974945},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.21634459495544434}],"concepts":[{"id":"https://openalex.org/C14580979","wikidata":"https://www.wikidata.org/wiki/Q876049","display_name":"Very-large-scale integration","level":2,"score":0.8390744924545288},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7240297794342041},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.6226571798324585},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.5356457233428955},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.4910130500793457},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3723483085632324},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.3216162621974945},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.21634459495544434},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3649329.3655991","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3649329.3655991","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 61st ACM/IEEE Design Automation Conference","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3649329.3655991","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3649329.3655991","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 61st ACM/IEEE Design Automation Conference","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320315121","display_name":"Samsung Advanced Institute of Technology","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W2003145440","https://openalex.org/W2056944867","https://openalex.org/W2090317622","https://openalex.org/W2103869040","https://openalex.org/W2129115040","https://openalex.org/W2131681506","https://openalex.org/W2132915653","https://openalex.org/W2158598102","https://openalex.org/W2165419774","https://openalex.org/W2609428401","https://openalex.org/W2884307971","https://openalex.org/W2997394943","https://openalex.org/W3019806800","https://openalex.org/W3085990079","https://openalex.org/W3106188259","https://openalex.org/W4297822313","https://openalex.org/W4312121098","https://openalex.org/W4389159459","https://openalex.org/W4389166730","https://openalex.org/W6679686813","https://openalex.org/W6825713691"],"related_works":["https://openalex.org/W4283025278","https://openalex.org/W61292821","https://openalex.org/W2082432309","https://openalex.org/W817174743","https://openalex.org/W2050492524","https://openalex.org/W2998315020","https://openalex.org/W2104790384","https://openalex.org/W2134640991","https://openalex.org/W3027318491","https://openalex.org/W101478184"],"abstract_inverted_index":{"Today's":[0],"place-and-route":[1],"(P&R)":[2],"flows":[3],"are":[4],"increasingly":[5],"challenged":[6],"by":[7],"complexity":[8],"and":[9,22,39,49,59,85,117,143],"scale":[10],"of":[11,24,91],"modern":[12],"designs.":[13],"Often,":[14],"heuristics":[15],"must":[16],"trade":[17],"off":[18],"between":[19],"turnaround":[20,37],"time":[21,38],"quality":[23],"PPA":[25,67],"outcomes.":[26],"This":[27],"paper":[28],"presents":[29],"a":[30],"clustered":[31,93],"placement":[32,62,109],"methodology":[33,76],"that":[34],"improves":[35],"both":[36],"final-routed":[40],"solution":[41],"quality.":[42],"Our":[43],"PPA-aware":[44],"clustering":[45],"considers":[46],"timing,":[47],"power":[48,142],"logical":[50],"hierarchy":[51],"during":[52],"netlist":[53],"clustering,":[54],"effectively":[55],"reducing":[56],"problem":[57],"size":[58],"accelerating":[60],"global":[61,108],"runtime":[63,110],"while":[64],"improving":[65],"post-route":[66,122],"metrics.":[68],"Additionally,":[69],"our":[70,100,133],"machine":[71],"learning":[72],"(ML)-accelerated":[73],"virtualized":[74],"P&R":[75,90],"predicts":[77],"the":[78,92,96,128],"best":[79],"cluster":[80],"shapes":[81],"(i.e.,":[82],"aspect":[83],"ratios":[84],"utilizations)":[86],"to":[87,104,137],"use":[88],"in":[89,121,141,147],"netlist.":[94],"With":[95,127],"open-source":[97],"OpenROAD":[98],"tool,":[99,132],"methods":[101,134],"achieve":[102,135],"up":[103,136],"47%":[105],"(average:":[106],"36%)":[107],"improvement":[111,120,140,146],"with":[112],"similar":[113],"half-perimeter":[114],"wirelength":[115],"(HPWL)":[116],"90%":[118],"(29%)":[119],"total":[123],"negative":[124],"slack":[125],"(TNS).":[126],"commercial":[129],"Cadence":[130],"Innovus":[131],"3.92%":[138],"(1%)":[139],"99%":[144],"(49%)":[145],"TNS.":[148]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":1}],"updated_date":"2026-06-13T07:54:00.901334","created_date":"2025-10-10T00:00:00"}
