{"id":"https://openalex.org/W2090317622","doi":"https://doi.org/10.1145/1055137.1055179","title":"A semi-persistent clustering technique for VLSI circuit placement","display_name":"A semi-persistent clustering technique for VLSI circuit placement","publication_year":2005,"publication_date":"2005-04-03","ids":{"openalex":"https://openalex.org/W2090317622","doi":"https://doi.org/10.1145/1055137.1055179","mag":"2090317622"},"language":"en","primary_location":{"id":"doi:10.1145/1055137.1055179","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1055137.1055179","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2005 international symposium on Physical design","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/A5113656006","display_name":"Charles J. Alpert","orcid":null},"institutions":[{"id":"https://openalex.org/I4210156936","display_name":"IBM Research - Austin","ror":"https://ror.org/05gjbbg60","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115","https://openalex.org/I4210156936"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Charles Alpert","raw_affiliation_strings":["IBM Corp., Austin, Texas"],"affiliations":[{"raw_affiliation_string":"IBM Corp., Austin, Texas","institution_ids":["https://openalex.org/I4210156936"]}]},{"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/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":["UCSD, La Jolla, CA","UCSD La Jolla, CA#TAB#"],"affiliations":[{"raw_affiliation_string":"UCSD, La Jolla, CA","institution_ids":["https://openalex.org/I36258959"]},{"raw_affiliation_string":"UCSD La Jolla, CA#TAB#","institution_ids":["https://openalex.org/I36258959"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043138186","display_name":"Gi-Joon Nam","orcid":"https://orcid.org/0000-0001-6355-2935"},"institutions":[{"id":"https://openalex.org/I4210156936","display_name":"IBM Research - Austin","ror":"https://ror.org/05gjbbg60","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115","https://openalex.org/I4210156936"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gi-Joon Nam","raw_affiliation_strings":["IBM Corp., Austin, Texas"],"affiliations":[{"raw_affiliation_string":"IBM Corp., Austin, Texas","institution_ids":["https://openalex.org/I4210156936"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015719218","display_name":"Sherief Reda","orcid":"https://orcid.org/0000-0001-8232-4516"},"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":"Sherief Reda","raw_affiliation_strings":["UCSD, La Jolla, CA","UCSD La Jolla, CA#TAB#"],"affiliations":[{"raw_affiliation_string":"UCSD, La Jolla, CA","institution_ids":["https://openalex.org/I36258959"]},{"raw_affiliation_string":"UCSD La Jolla, CA#TAB#","institution_ids":["https://openalex.org/I36258959"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5036979863","display_name":"Paul G. Villarrubia","orcid":null},"institutions":[{"id":"https://openalex.org/I4210156936","display_name":"IBM Research - Austin","ror":"https://ror.org/05gjbbg60","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115","https://openalex.org/I4210156936"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Paul Villarrubia","raw_affiliation_strings":["IBM Corp., Austin, Texas"],"affiliations":[{"raw_affiliation_string":"IBM Corp., Austin, Texas","institution_ids":["https://openalex.org/I4210156936"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5113656006"],"corresponding_institution_ids":["https://openalex.org/I4210156936"],"apc_list":null,"apc_paid":null,"fwci":6.1681,"has_fulltext":false,"cited_by_count":84,"citation_normalized_percentile":{"value":0.96451143,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"200","last_page":"207"},"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/T11032","display_name":"VLSI and Analog Circuit Testing","score":0.9993000030517578,"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.9983000159263611,"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/cluster-analysis","display_name":"Cluster analysis","score":0.8967239856719971},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7509819269180298},{"id":"https://openalex.org/keywords/netlist","display_name":"Netlist","score":0.6584447026252747},{"id":"https://openalex.org/keywords/cure-data-clustering-algorithm","display_name":"CURE data clustering algorithm","score":0.5096855163574219},{"id":"https://openalex.org/keywords/data-stream-clustering","display_name":"Data stream clustering","score":0.5081019401550293},{"id":"https://openalex.org/keywords/very-large-scale-integration","display_name":"Very-large-scale integration","score":0.4925318658351898},{"id":"https://openalex.org/keywords/correlation-clustering","display_name":"Correlation clustering","score":0.4895568788051605},{"id":"https://openalex.org/keywords/constrained-clustering","display_name":"Constrained clustering","score":0.4677926003932953},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4284381866455078},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.4271796941757202},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3424209952354431},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.17295894026756287},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.10907039046287537}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.8967239856719971},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7509819269180298},{"id":"https://openalex.org/C177650935","wikidata":"https://www.wikidata.org/wiki/Q1760303","display_name":"Netlist","level":2,"score":0.6584447026252747},{"id":"https://openalex.org/C33704608","wikidata":"https://www.wikidata.org/wiki/Q5014717","display_name":"CURE data clustering algorithm","level":4,"score":0.5096855163574219},{"id":"https://openalex.org/C193143536","wikidata":"https://www.wikidata.org/wiki/Q5227360","display_name":"Data stream clustering","level":5,"score":0.5081019401550293},{"id":"https://openalex.org/C14580979","wikidata":"https://www.wikidata.org/wiki/Q876049","display_name":"Very-large-scale integration","level":2,"score":0.4925318658351898},{"id":"https://openalex.org/C94641424","wikidata":"https://www.wikidata.org/wiki/Q5172845","display_name":"Correlation clustering","level":3,"score":0.4895568788051605},{"id":"https://openalex.org/C27964816","wikidata":"https://www.wikidata.org/wiki/Q5164359","display_name":"Constrained clustering","level":5,"score":0.4677926003932953},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4284381866455078},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.4271796941757202},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3424209952354431},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.17295894026756287},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.10907039046287537},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/1055137.1055179","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1055137.1055179","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2005 international symposium on Physical design","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.189.3692","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.189.3692","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://vlsicad.ucsd.edu/Publications/Conferences/194/c194.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.89.8830","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.89.8830","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://ic.engin.brown.edu/pubs/ispd05-01.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.4099999964237213}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W1977126770","https://openalex.org/W2003346537","https://openalex.org/W2097405447","https://openalex.org/W2099223028","https://openalex.org/W2102502584","https://openalex.org/W2103869040","https://openalex.org/W2109220922","https://openalex.org/W2112994448","https://openalex.org/W2120970098","https://openalex.org/W2130319808","https://openalex.org/W2132450497","https://openalex.org/W2141523221","https://openalex.org/W2146969179","https://openalex.org/W2162309405","https://openalex.org/W2163608025","https://openalex.org/W2168126808","https://openalex.org/W3172659479","https://openalex.org/W4254528232","https://openalex.org/W6679340575"],"related_works":["https://openalex.org/W2160785859","https://openalex.org/W2188840951","https://openalex.org/W3146523624","https://openalex.org/W2390610678","https://openalex.org/W2969974905","https://openalex.org/W3140018618","https://openalex.org/W2241871771","https://openalex.org/W2171583777","https://openalex.org/W2555816786","https://openalex.org/W2202413591"],"abstract_inverted_index":{"Placement":[0],"is":[1,131,186],"a":[2,24,81,100,116,143,162,221],"critical":[3],"component":[4],"of":[5,17,27,38,110,127,137,149,156,164,176,181],"today's":[6,39],"physical":[7,30],"synthesis":[8,31],"flow":[9],"with":[10,152],"tremendous":[11],"impact":[12,69],"on":[13,70,99,216],"the":[14,28,71,106,124,135],"final":[15,72],"performance":[16],"VLSI":[18,40],"designs.":[19],"However,":[20],"it":[21],"accounts":[22],"for":[23,45,89,146,167],"significant":[25],"portion":[26],"over-all":[29],"runtime.":[32,56],"With":[33],"complexity":[34],"and":[35,103,174,200,214],"netlist":[36],"size":[37],"design":[41],"growing":[42],"rapidly,":[43],"clustering":[44,84,95,130,150,168,184,194,204,223],"placement":[46,55,73,91],"can":[47],"provide":[48],"an":[49,209],"attractive":[50],"solution":[51,74,157],"to":[52,61,65,122],"manage":[53],"affordable":[54],"Such":[57],"clustering,":[58,140],"however,":[59],"has":[60],"be":[62],"carefully":[63],"devised":[64],"avoid":[66],"any":[67],"adverse":[68],"quality.":[75,158],"In":[76],"this":[77],"paper":[78],"we":[79,141],"present":[80],"new":[82],"bottom-up":[83],"technique,":[85],"called":[86],"best-choice,":[87],"targeted":[88],"large-scale":[90],"problems.":[92],"Our":[93],"best-choice":[94,139,183],"technique":[96,145],"operates":[97],"directly":[98],"circuit":[101],"hypergraph":[102],"repeatedly":[104],"clusters":[105],"globally":[107],"best":[108,125],"pair":[109,126],"objects.":[111],"Clustering":[112],"score":[113,151,169],"manipulation":[114],"using":[115],"priority-queue":[117],"data":[118],"structure":[119],"enables":[120],"us":[121],"identify":[123],"objects":[128],"whenever":[129],"performed.":[132],"To":[133],"improve":[134],"runtime":[136],"priority-queue-based":[138],"propose":[142],"lazy-update":[144],"faster":[147],"updates":[148],"almost":[153],"no":[154],"loss":[155],"We":[159],"also":[160],"discuss":[161],"number":[163],"effective":[165],"methods":[166,205],"calculation,":[170],"balancing":[171],"cluster":[172],"sizes,":[173],"handling":[175],"fixed":[177],"blocks.":[178],"The":[179],"effectiveness":[180],"our":[182],"methodology":[185],"demonstrated":[187],"by":[188],"extensive":[189],"comparisons":[190],"against":[191],"other":[192],"standard":[193],"techniques":[195],"such":[196],"as":[197],"Edge-Coarsening":[198],"[12]":[199],"First-Choice":[201],"[13].":[202],"All":[203],"are":[206],"implemented":[207],"within":[208],"industrial":[210,218],"placer":[211],"CPLACE":[212],"[1]":[213],"tested":[215],"several":[217],"benchmarks":[219],"in":[220],"semi-persistent":[222],"context.":[224]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":6},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":8}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}