{"id":"https://openalex.org/W2911042996","doi":"https://doi.org/10.1145/3287624.3287676","title":"Finding placement-relevant clusters with fast modularity-based clustering","display_name":"Finding placement-relevant clusters with fast modularity-based clustering","publication_year":2019,"publication_date":"2019-01-18","ids":{"openalex":"https://openalex.org/W2911042996","doi":"https://doi.org/10.1145/3287624.3287676","mag":"2911042996"},"language":"en","primary_location":{"id":"doi:10.1145/3287624.3287676","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3287624.3287676","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 24th Asia and South Pacific Design Automation Conference","raw_type":"proceedings-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/A5046565881","display_name":"Mateus Foga\u00e7a","orcid":"https://orcid.org/0000-0002-0258-4033"},"institutions":[{"id":"https://openalex.org/I130442723","display_name":"Universidade Federal do Rio Grande do Sul","ror":"https://ror.org/041yk2d64","country_code":"BR","type":"education","lineage":["https://openalex.org/I130442723"]}],"countries":["BR"],"is_corresponding":true,"raw_author_name":"Mateus Foga\u00e7a","raw_affiliation_strings":["Universidade Federal do Rio Grande do Sul"],"affiliations":[{"raw_affiliation_string":"Universidade Federal do Rio Grande do Sul","institution_ids":["https://openalex.org/I130442723"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073558386","display_name":"Andrew B. Kahng","orcid":"https://orcid.org/0000-0002-4490-5018"},"institutions":[{"id":"https://openalex.org/I2800935791","display_name":"UC San Diego Health System","ror":"https://ror.org/01kbfgm16","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I2800935791"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Andrew B. Kahng","raw_affiliation_strings":["UC San Diego"],"affiliations":[{"raw_affiliation_string":"UC San Diego","institution_ids":["https://openalex.org/I2800935791"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108043721","display_name":"Ricardo Reis","orcid":"https://orcid.org/0000-0001-5781-5858"},"institutions":[{"id":"https://openalex.org/I130442723","display_name":"Universidade Federal do Rio Grande do Sul","ror":"https://ror.org/041yk2d64","country_code":"BR","type":"education","lineage":["https://openalex.org/I130442723"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Ricardo Reis","raw_affiliation_strings":["Universidade Federal do Rio Grande do Sul"],"affiliations":[{"raw_affiliation_string":"Universidade Federal do Rio Grande do Sul","institution_ids":["https://openalex.org/I130442723"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5051578140","display_name":"Lutong Wang","orcid":"https://orcid.org/0000-0003-3702-5095"},"institutions":[{"id":"https://openalex.org/I2800935791","display_name":"UC San Diego Health System","ror":"https://ror.org/01kbfgm16","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I2800935791"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lutong Wang","raw_affiliation_strings":["UC San Diego"],"affiliations":[{"raw_affiliation_string":"UC San Diego","institution_ids":["https://openalex.org/I2800935791"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5046565881"],"corresponding_institution_ids":["https://openalex.org/I130442723"],"apc_list":null,"apc_paid":null,"fwci":0.8473,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.7335214,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"569","last_page":"576"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":1.0,"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":1.0,"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/T11527","display_name":"3D IC and TSV technologies","score":0.9991999864578247,"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.9987999796867371,"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/netlist","display_name":"Netlist","score":0.9870637655258179},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7509675025939941},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.6700468063354492},{"id":"https://openalex.org/keywords/very-large-scale-integration","display_name":"Very-large-scale integration","score":0.6274697780609131},{"id":"https://openalex.org/keywords/floorplan","display_name":"Floorplan","score":0.6159464120864868},{"id":"https://openalex.org/keywords/modularity","display_name":"Modularity (biology)","score":0.5037218928337097},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.46410688757896423},{"id":"https://openalex.org/keywords/physical-design","display_name":"Physical design","score":0.44513848423957825},{"id":"https://openalex.org/keywords/design-flow","display_name":"Design flow","score":0.43545979261398315},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.30648043751716614},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.19334587454795837},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1896284520626068},{"id":"https://openalex.org/keywords/circuit-design","display_name":"Circuit design","score":0.16091588139533997}],"concepts":[{"id":"https://openalex.org/C177650935","wikidata":"https://www.wikidata.org/wiki/Q1760303","display_name":"Netlist","level":2,"score":0.9870637655258179},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7509675025939941},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.6700468063354492},{"id":"https://openalex.org/C14580979","wikidata":"https://www.wikidata.org/wiki/Q876049","display_name":"Very-large-scale integration","level":2,"score":0.6274697780609131},{"id":"https://openalex.org/C130145326","wikidata":"https://www.wikidata.org/wiki/Q1553985","display_name":"Floorplan","level":2,"score":0.6159464120864868},{"id":"https://openalex.org/C2779478453","wikidata":"https://www.wikidata.org/wiki/Q6889748","display_name":"Modularity (biology)","level":2,"score":0.5037218928337097},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.46410688757896423},{"id":"https://openalex.org/C188817802","wikidata":"https://www.wikidata.org/wiki/Q13426855","display_name":"Physical design","level":3,"score":0.44513848423957825},{"id":"https://openalex.org/C37135326","wikidata":"https://www.wikidata.org/wiki/Q931942","display_name":"Design flow","level":2,"score":0.43545979261398315},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.30648043751716614},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.19334587454795837},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1896284520626068},{"id":"https://openalex.org/C190560348","wikidata":"https://www.wikidata.org/wiki/Q3245116","display_name":"Circuit design","level":2,"score":0.16091588139533997},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3287624.3287676","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3287624.3287676","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 24th Asia and South Pacific Design Automation Conference","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321091","display_name":"Coordena\u00e7\u00e3o de Aperfei\u00e7oamento de Pessoal de N\u00edvel Superior","ror":"https://ror.org/00x0ma614"},{"id":"https://openalex.org/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"},{"id":"https://openalex.org/F4320332603","display_name":"University of California, San Diego","ror":"https://ror.org/0168r3w48"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W206953779","https://openalex.org/W1489792902","https://openalex.org/W1973113780","https://openalex.org/W1981555216","https://openalex.org/W1984283136","https://openalex.org/W1994707866","https://openalex.org/W2007480409","https://openalex.org/W2031258213","https://openalex.org/W2044348081","https://openalex.org/W2051224630","https://openalex.org/W2095117703","https://openalex.org/W2095293504","https://openalex.org/W2118017427","https://openalex.org/W2120970098","https://openalex.org/W2128366083","https://openalex.org/W2130258689","https://openalex.org/W2131681506","https://openalex.org/W2132915653","https://openalex.org/W2134008243","https://openalex.org/W2149906774","https://openalex.org/W2151631165","https://openalex.org/W2157761128","https://openalex.org/W2158598102","https://openalex.org/W2158744529","https://openalex.org/W2161455936","https://openalex.org/W2179287581","https://openalex.org/W2243560673","https://openalex.org/W2588313695","https://openalex.org/W2605351231","https://openalex.org/W2732288815","https://openalex.org/W2793662773","https://openalex.org/W2809203443","https://openalex.org/W2884307971","https://openalex.org/W2918584448","https://openalex.org/W2951271819","https://openalex.org/W3126033509","https://openalex.org/W3151159949","https://openalex.org/W4210521336","https://openalex.org/W6679016725","https://openalex.org/W6679686813"],"related_works":["https://openalex.org/W2037756218","https://openalex.org/W2350308400","https://openalex.org/W4245336546","https://openalex.org/W2123076670","https://openalex.org/W2030503305","https://openalex.org/W2038511870","https://openalex.org/W2543290882","https://openalex.org/W2075511834","https://openalex.org/W2126475478","https://openalex.org/W2326620043"],"abstract_inverted_index":{"In":[0,90],"advanced":[1],"technology":[2],"nodes,":[3],"IC":[4],"implementation":[5,48],"faces":[6],"increasing":[7],"design":[8,15,53,238],"complexity":[9],"as":[10,12],"well":[11,107],"ever-more":[13],"demanding":[14],"schedule":[16],"requirements.":[17],"This":[18],"raises":[19],"the":[20,46,66,83,99,127,141,159],"need":[21],"for":[22,98,176,214],"new":[23,35,96],"decomposition":[24],"approaches":[25],"that":[26,38,158,178,189],"can":[27,39,163,242],"help":[28,40],"reduce":[29],"problem":[30],"complexity,":[31],"in":[32,45,82,136,236,249],"conjunction":[33],"with":[34,51,224],"predictive":[36],"methodologies":[37,54],"avoid":[41],"bottlenecks":[42],"and":[43,79,145,169,233],"loops":[44],"physical":[47],"flow.":[49],"Notably,":[50],"modern":[52],"it":[55],"would":[56,70],"be":[57],"very":[58],"valuable":[59],"to":[60,132,183,195,230],"better":[61,193],"predict":[62,243],"final":[63,113],"placement":[64,245],"of":[65,76,88,102,118,121,129,143,167,212,228,246],"gate-level":[67,244],"netlist:":[68],"this":[69,91,122,240],"enable":[71],"more":[72],"accurate":[73],"early":[74,237],"assessment":[75],"performance,":[77],"congestion":[78],"floorplan":[80,234],"viability":[81,235],"SOC":[84],"floorplanning/RTL":[85],"planning":[86],"stages":[87],"design.":[89],"work,":[92],"we":[93,170,186,219],"study":[94],"a":[95,137,221,253],"criterion":[97],"classic":[100],"challenge":[101],"VLSI":[103,152,201],"netlist":[104,108,160,197,232],"clustering:":[105],"how":[106],"clusters":[109,135,229],"\"stay":[110],"together\"":[111],"through":[112],"implementation.":[114],"We":[115,124,156],"propose":[116],"use":[117,128,211],"several":[119],"evaluators":[120],"criterion.":[123],"also":[125,179,207],"explore":[126],"modularity-driven":[130],"clustering":[131,191],"identify":[133,172],"natural":[134],"given":[138],"graph":[139],"without":[140],"tuning":[142],"parameters":[144],"size":[146],"balance":[147],"constraints":[148],"typically":[149],"required":[150],"by":[151],"CAD":[153,202],"partitioning":[154],"methods.":[155],"find":[157],"hypergraph-to-graph":[161],"mapping":[162],"significantly":[164],"affect":[165],"quality":[166],"results,":[168],"experimentally":[171],"an":[173],"effective":[174],"recipe":[175],"weighting":[177],"comprehends":[180],"topological":[181],"proximity":[182],"I/Os.":[184],"Further,":[185],"empirically":[187],"demonstrate":[188],"modularity-based":[190],"achieves":[192],"correlation":[194],"actual":[196],"placements":[198],"than":[199,210],"traditional":[200],"methods":[203],"(our":[204],"method":[205],"is":[206],"4X":[208],"faster":[209],"hMetis":[213],"our":[215],"largest":[216],"testcases).":[217],"Finally,":[218],"show":[220],"potential":[222],"flow":[223,241],"fast":[225],"\"blob":[226],"placement\"":[227],"evaluate":[231],"stages;":[239],"370K":[247],"cells":[248],"200":[250],"seconds":[251],"on":[252],"single":[254],"core.":[255]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2026-04-21T08:09:41.155169","created_date":"2025-10-10T00:00:00"}