{"id":"https://openalex.org/W2164007237","doi":"https://doi.org/10.1145/1059876.1059886","title":"Large-scale circuit placement","display_name":"Large-scale circuit placement","publication_year":2005,"publication_date":"2005-04-01","ids":{"openalex":"https://openalex.org/W2164007237","doi":"https://doi.org/10.1145/1059876.1059886","mag":"2164007237"},"language":"en","primary_location":{"id":"doi:10.1145/1059876.1059886","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1059876.1059886","pdf_url":null,"source":{"id":"https://openalex.org/S105046310","display_name":"ACM Transactions on Design Automation of Electronic Systems","issn_l":"1084-4309","issn":["1084-4309","1557-7309"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Design Automation of Electronic 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/A5102170602","display_name":"Jason Cong","orcid":null},"institutions":[{"id":"https://openalex.org/I2799798094","display_name":"UCLA Health","ror":"https://ror.org/01d88se56","country_code":"US","type":"funder","lineage":["https://openalex.org/I2799798094"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Jason Cong","raw_affiliation_strings":["UCLA Computer Science, Los Angeles, CA"],"affiliations":[{"raw_affiliation_string":"UCLA Computer Science, Los Angeles, CA","institution_ids":["https://openalex.org/I2799798094"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033811130","display_name":"Joseph R. Shinnerl","orcid":null},"institutions":[{"id":"https://openalex.org/I2799798094","display_name":"UCLA Health","ror":"https://ror.org/01d88se56","country_code":"US","type":"funder","lineage":["https://openalex.org/I2799798094"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Joseph R. Shinnerl","raw_affiliation_strings":["UCLA Computer Science, Los Angeles, CA"],"affiliations":[{"raw_affiliation_string":"UCLA Computer Science, Los Angeles, CA","institution_ids":["https://openalex.org/I2799798094"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101611201","display_name":"Min Xie","orcid":"https://orcid.org/0000-0002-4385-0465"},"institutions":[{"id":"https://openalex.org/I2799798094","display_name":"UCLA Health","ror":"https://ror.org/01d88se56","country_code":"US","type":"funder","lineage":["https://openalex.org/I2799798094"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Min Xie","raw_affiliation_strings":["UCLA Computer Science, Los Angeles, CA"],"affiliations":[{"raw_affiliation_string":"UCLA Computer Science, Los Angeles, CA","institution_ids":["https://openalex.org/I2799798094"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050847988","display_name":"Tim Kong","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Tim Kong","raw_affiliation_strings":["Magma Design Automation, Los Angeles, CA"],"affiliations":[{"raw_affiliation_string":"Magma Design Automation, Los Angeles, CA","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049765501","display_name":"Xin Yuan","orcid":"https://orcid.org/0000-0002-9167-1613"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xin Yuan","raw_affiliation_strings":["IBM Corporation, Microelectronics Division, Essex Junction, VT"],"affiliations":[{"raw_affiliation_string":"IBM Corporation, Microelectronics Division, Essex Junction, VT","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5102170602"],"corresponding_institution_ids":["https://openalex.org/I2799798094"],"apc_list":null,"apc_paid":null,"fwci":9.4317,"has_fulltext":false,"cited_by_count":65,"citation_normalized_percentile":{"value":0.98246936,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"10","issue":"2","first_page":"389","last_page":"430"},"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.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.9995999932289124,"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/computer-science","display_name":"Computer science","score":0.8309805393218994},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.7818748950958252},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.716071605682373},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.5861548185348511},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.49951839447021484},{"id":"https://openalex.org/keywords/placement","display_name":"Placement","score":0.4835945963859558},{"id":"https://openalex.org/keywords/computer-engineering","display_name":"Computer engineering","score":0.4588189423084259},{"id":"https://openalex.org/keywords/physical-design","display_name":"Physical design","score":0.4352588653564453},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.4177214205265045},{"id":"https://openalex.org/keywords/circuit-design","display_name":"Circuit design","score":0.413520872592926},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.3829704225063324},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.34460628032684326},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.2543114423751831}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8309805393218994},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.7818748950958252},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.716071605682373},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.5861548185348511},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.49951839447021484},{"id":"https://openalex.org/C117690923","wikidata":"https://www.wikidata.org/wiki/Q1484784","display_name":"Placement","level":4,"score":0.4835945963859558},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.4588189423084259},{"id":"https://openalex.org/C188817802","wikidata":"https://www.wikidata.org/wiki/Q13426855","display_name":"Physical design","level":3,"score":0.4352588653564453},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.4177214205265045},{"id":"https://openalex.org/C190560348","wikidata":"https://www.wikidata.org/wiki/Q3245116","display_name":"Circuit design","level":2,"score":0.413520872592926},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.3829704225063324},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.34460628032684326},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.2543114423751831},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"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/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"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":2,"locations":[{"id":"doi:10.1145/1059876.1059886","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1059876.1059886","pdf_url":null,"source":{"id":"https://openalex.org/S105046310","display_name":"ACM Transactions on Design Automation of Electronic Systems","issn_l":"1084-4309","issn":["1084-4309","1557-7309"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Design Automation of Electronic Systems","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.62.423","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.62.423","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://cadlab.cs.ucla.edu/~cong/papers/todaes05placement.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6100000143051147,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":115,"referenced_works":["https://openalex.org/W56099165","https://openalex.org/W191979082","https://openalex.org/W635193035","https://openalex.org/W1506342804","https://openalex.org/W1518639170","https://openalex.org/W1525696892","https://openalex.org/W1545338793","https://openalex.org/W1550508979","https://openalex.org/W1559687661","https://openalex.org/W1567796010","https://openalex.org/W1569967833","https://openalex.org/W1588943628","https://openalex.org/W1607353855","https://openalex.org/W1970214014","https://openalex.org/W1971436411","https://openalex.org/W1972047514","https://openalex.org/W1980746862","https://openalex.org/W1982113699","https://openalex.org/W1984954427","https://openalex.org/W1996746141","https://openalex.org/W1998529322","https://openalex.org/W2001184806","https://openalex.org/W2007480409","https://openalex.org/W2030852227","https://openalex.org/W2032145219","https://openalex.org/W2041941568","https://openalex.org/W2044944864","https://openalex.org/W2048796234","https://openalex.org/W2066495677","https://openalex.org/W2067446923","https://openalex.org/W2069162780","https://openalex.org/W2072974175","https://openalex.org/W2075265327","https://openalex.org/W2075536798","https://openalex.org/W2085001969","https://openalex.org/W2094806828","https://openalex.org/W2095117703","https://openalex.org/W2097683038","https://openalex.org/W2099223028","https://openalex.org/W2100637119","https://openalex.org/W2102182481","https://openalex.org/W2102502584","https://openalex.org/W2103223568","https://openalex.org/W2103869040","https://openalex.org/W2103959098","https://openalex.org/W2104796877","https://openalex.org/W2105616993","https://openalex.org/W2108411416","https://openalex.org/W2109753853","https://openalex.org/W2111104699","https://openalex.org/W2112547226","https://openalex.org/W2112994448","https://openalex.org/W2114348377","https://openalex.org/W2115762048","https://openalex.org/W2115866417","https://openalex.org/W2119248453","https://openalex.org/W2120266641","https://openalex.org/W2120970098","https://openalex.org/W2121244114","https://openalex.org/W2123094965","https://openalex.org/W2126058624","https://openalex.org/W2130736571","https://openalex.org/W2131788909","https://openalex.org/W2132290390","https://openalex.org/W2134993085","https://openalex.org/W2135304146","https://openalex.org/W2136569261","https://openalex.org/W2137234385","https://openalex.org/W2139071021","https://openalex.org/W2139637699","https://openalex.org/W2139752413","https://openalex.org/W2142356348","https://openalex.org/W2146232231","https://openalex.org/W2147256558","https://openalex.org/W2149663872","https://openalex.org/W2150566603","https://openalex.org/W2152060240","https://openalex.org/W2155626237","https://openalex.org/W2155747143","https://openalex.org/W2156954556","https://openalex.org/W2158084119","https://openalex.org/W2159347000","https://openalex.org/W2159635563","https://openalex.org/W2161510137","https://openalex.org/W2162309405","https://openalex.org/W2166378964","https://openalex.org/W2166742885","https://openalex.org/W2167841124","https://openalex.org/W2168048050","https://openalex.org/W2168126808","https://openalex.org/W2168548776","https://openalex.org/W2170526980","https://openalex.org/W2171719593","https://openalex.org/W2173471405","https://openalex.org/W2175238470","https://openalex.org/W2175984884","https://openalex.org/W2178255440","https://openalex.org/W2179314520","https://openalex.org/W2244550955","https://openalex.org/W2500846120","https://openalex.org/W2535919346","https://openalex.org/W2603178913","https://openalex.org/W3217150240","https://openalex.org/W4211122711","https://openalex.org/W4239509793","https://openalex.org/W4242472899","https://openalex.org/W4252781077","https://openalex.org/W6601013545","https://openalex.org/W6630354094","https://openalex.org/W6633404798","https://openalex.org/W6645881095","https://openalex.org/W6658091660","https://openalex.org/W6678321130","https://openalex.org/W6813507789","https://openalex.org/W6835276549"],"related_works":["https://openalex.org/W2132668926","https://openalex.org/W2156550631","https://openalex.org/W2042759115","https://openalex.org/W1973505932","https://openalex.org/W2547355295","https://openalex.org/W2098851424","https://openalex.org/W2383563100","https://openalex.org/W2159053194","https://openalex.org/W2914442136","https://openalex.org/W2209132829"],"abstract_inverted_index":{"Placement":[0],"is":[1],"one":[2],"of":[3,61,72,82,125],"the":[4,9,17,22,41,80,111,126,129],"most":[5],"important":[6],"steps":[7],"in":[8,24,29,40,101],"RTL-to-GDSII":[10],"synthesis":[11],"process,":[12],"as":[13],"it":[14],"directly":[15],"defines":[16],"interconnects,":[18],"which":[19],"have":[20],"become":[21],"bottleneck":[23],"circuit":[25,134],"and":[26,69,89,143],"system":[27],"performance":[28,113,144],"deep":[30],"submicron":[31],"technologies.":[32],"The":[33,58,122],"placement":[34,51,74,84],"problem":[35],"has":[36],"been":[37],"studied":[38],"extensively":[39],"past":[42],"30":[43],"years.":[44],"However,":[45],"recent":[46,67,130],"studies":[47,71,77],"show":[48,78],"that":[49,79],"existing":[50,73],"solutions":[52],"are":[53],"surprisingly":[54],"far":[55],"from":[56,66,86,99],"optimal.":[57],"first":[59],"part":[60,124],"this":[62],"tutorial":[63,127],"summarizes":[64],"results":[65,81],"optimality":[68],"scalability":[70],"tools.":[75],"These":[76],"leading":[83],"tools":[85],"both":[87],"industry":[88],"academia":[90],"may":[91],"be":[92,109,116],"up":[93],"to":[94,96,118],"50%":[95],"150%":[97],"away":[98],"optimal":[100],"total":[102],"wirelength.":[103],"If":[104],"such":[105],"a":[106],"gap":[107],"can":[108],"closed,":[110],"corresponding":[112],"improvement":[114],"will":[115],"equivalent":[117],"several":[119],"technology-generation":[120],"advancements.":[121],"second":[123],"highlights":[128],"progress":[131],"on":[132],"large-scale":[133],"placement,":[135],"including":[136],"techniques":[137],"for":[138],"wirelength":[139],"minimization,":[140],"routability":[141],"optimization,":[142],"optimization.":[145]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2017,"cited_by_count":2},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":2}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}