{"id":"https://openalex.org/W2175984884","doi":"https://doi.org/10.1145/640000.640022","title":"Benchmarking for large-scale placement and beyond","display_name":"Benchmarking for large-scale placement and beyond","publication_year":2003,"publication_date":"2003-04-06","ids":{"openalex":"https://openalex.org/W2175984884","doi":"https://doi.org/10.1145/640000.640022","mag":"2175984884"},"language":"en","primary_location":{"id":"doi:10.1145/640000.640022","is_oa":false,"landing_page_url":"https://doi.org/10.1145/640000.640022","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2003 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/A5068392026","display_name":"Saurabh Adya","orcid":"https://orcid.org/0009-0000-4533-6577"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Saurabh N. Adya","raw_affiliation_strings":["The University of Michigan, Ann Arbor, MI"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of Michigan, Ann Arbor, MI","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5106486927","display_name":"Mehmet Can Yildiz","orcid":null},"institutions":[{"id":"https://openalex.org/I123946342","display_name":"Binghamton University","ror":"https://ror.org/008rmbt77","country_code":"US","type":"education","lineage":["https://openalex.org/I123946342"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mehmet C. Yildiz","raw_affiliation_strings":["SUNY Binghamton, Binghamton, NY"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"SUNY Binghamton, Binghamton, NY","institution_ids":["https://openalex.org/I123946342"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065370018","display_name":"Igor L. Markov","orcid":"https://orcid.org/0000-0002-3826-527X"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Igor L. Markov","raw_affiliation_strings":["The University of Michigan, Ann Arbor, MI"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of Michigan, Ann Arbor, MI","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"middle","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 G. Villarrubia","raw_affiliation_strings":["IBM Corp., Austin, TX"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM Corp., Austin, TX","institution_ids":["https://openalex.org/I4210156936"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110806935","display_name":"Phiroze N. Parakh","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Phiroze N. Parakh","raw_affiliation_strings":["Monterey Design Systems, Sunnyvale, CA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Monterey Design Systems, Sunnyvale, CA","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074401951","display_name":"Patrick H. Madden","orcid":"https://orcid.org/0000-0002-1727-6885"},"institutions":[{"id":"https://openalex.org/I123946342","display_name":"Binghamton University","ror":"https://ror.org/008rmbt77","country_code":"US","type":"education","lineage":["https://openalex.org/I123946342"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Patrick H. Madden","raw_affiliation_strings":["SUNY Binghamton, Binghamton, NY"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"SUNY Binghamton, Binghamton, NY","institution_ids":["https://openalex.org/I123946342"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":8.1481,"has_fulltext":false,"cited_by_count":26,"citation_normalized_percentile":{"value":0.97966477,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"95","last_page":"103"},"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.9994000196456909,"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/T11338","display_name":"Advancements in Photolithography Techniques","score":0.9993000030517578,"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/benchmarking","display_name":"Benchmarking","score":0.9934893846511841},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7137857675552368},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.49901866912841797},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.44634366035461426},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.4432624280452728},{"id":"https://openalex.org/keywords/very-large-scale-integration","display_name":"Very-large-scale integration","score":0.43216705322265625},{"id":"https://openalex.org/keywords/data-science","display_name":"Data science","score":0.34344255924224854},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.19714391231536865},{"id":"https://openalex.org/keywords/business","display_name":"Business","score":0.08837208151817322},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.06102535128593445}],"concepts":[{"id":"https://openalex.org/C86251818","wikidata":"https://www.wikidata.org/wiki/Q816754","display_name":"Benchmarking","level":2,"score":0.9934893846511841},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7137857675552368},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.49901866912841797},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.44634366035461426},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.4432624280452728},{"id":"https://openalex.org/C14580979","wikidata":"https://www.wikidata.org/wiki/Q876049","display_name":"Very-large-scale integration","level":2,"score":0.43216705322265625},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.34344255924224854},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.19714391231536865},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.08837208151817322},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.06102535128593445},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","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},{"id":"https://openalex.org/C162853370","wikidata":"https://www.wikidata.org/wiki/Q39809","display_name":"Marketing","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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/640000.640022","is_oa":false,"landing_page_url":"https://doi.org/10.1145/640000.640022","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2003 international symposium on Physical design","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6399999856948853,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320306087","display_name":"Semiconductor Research Corporation","ror":"https://ror.org/047z4n946"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":54,"referenced_works":["https://openalex.org/W1590243758","https://openalex.org/W1971436411","https://openalex.org/W1977425906","https://openalex.org/W1981341140","https://openalex.org/W1982992099","https://openalex.org/W2003764518","https://openalex.org/W2007249115","https://openalex.org/W2007480409","https://openalex.org/W2012158212","https://openalex.org/W2030790588","https://openalex.org/W2032145219","https://openalex.org/W2035887689","https://openalex.org/W2048796234","https://openalex.org/W2063781085","https://openalex.org/W2083554492","https://openalex.org/W2093380260","https://openalex.org/W2095117703","https://openalex.org/W2099223028","https://openalex.org/W2102502584","https://openalex.org/W2103626283","https://openalex.org/W2104796877","https://openalex.org/W2105062779","https://openalex.org/W2108411416","https://openalex.org/W2109753853","https://openalex.org/W2112805885","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/W2130736571","https://openalex.org/W2132450497","https://openalex.org/W2135304146","https://openalex.org/W2137549722","https://openalex.org/W2138986335","https://openalex.org/W2139429728","https://openalex.org/W2144008498","https://openalex.org/W2146232231","https://openalex.org/W2147317258","https://openalex.org/W2147657819","https://openalex.org/W2158578385","https://openalex.org/W2160408075","https://openalex.org/W2161510137","https://openalex.org/W2168126808","https://openalex.org/W2172326478","https://openalex.org/W2173598676","https://openalex.org/W2178873339","https://openalex.org/W2295318563","https://openalex.org/W4246306476","https://openalex.org/W4247987485","https://openalex.org/W6632850272","https://openalex.org/W6680853212","https://openalex.org/W6697301363"],"related_works":["https://openalex.org/W4238897586","https://openalex.org/W435179959","https://openalex.org/W2619091065","https://openalex.org/W2059640416","https://openalex.org/W1490753184","https://openalex.org/W2284465472","https://openalex.org/W2291782699","https://openalex.org/W1993948687","https://openalex.org/W2000169967","https://openalex.org/W4382602924"],"abstract_inverted_index":{"Over":[0],"the":[1,5,13,76],"last":[2],"five":[3],"years":[4],"VLSI":[6],"Placement":[7],"community":[8],"achieved":[9,23],"great":[10],"strides":[11],"in":[12,67],"understanding":[14],"of":[15,78],"placement":[16,79],"problems,":[17],"developed":[18],"new":[19],"high-performance":[20],"algorithms,":[21],"and":[22,36,62,74],"impressive":[24],"empirical":[25],"results.":[26],"These":[27],"advances":[28],"have":[29],"been":[30],"supported":[31],"by":[32],"non-trivial":[33],"benchmarking":[34,44],"infrastructure,":[35],"future":[37,77],"achievements":[38],"are":[39],"set":[40],"to":[41,84,88],"draw":[42],"on":[43],"as":[45],"well.":[46],"In":[47],"this":[48],"paper":[49],"we":[50,82],"review":[51],"motivations":[52],"for":[53,56],"benchmarking,":[54],"especially":[55],"commercial":[57],"EDA,":[58],"analyze":[59],"available":[60],"benchmarks,":[61],"point":[63],"out":[64],"major":[65,71],"pitfalls":[66],"benchmarking.":[68,80],"We":[69],"outline":[70],"outstanding":[72],"problems":[73],"discuss":[75],"Furthermore,":[81],"attempt":[83],"extrapolate":[85],"our":[86],"experience":[87],"circuit":[89],"layout":[90],"tasks":[91],"beyond":[92],"placement.":[93]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}