{"id":"https://openalex.org/W2088553275","doi":"https://doi.org/10.1145/1278480.1278599","title":"RQL","display_name":"RQL","publication_year":2007,"publication_date":"2007-01-01","ids":{"openalex":"https://openalex.org/W2088553275","doi":"https://doi.org/10.1145/1278480.1278599","mag":"2088553275"},"language":"en","primary_location":{"id":"doi:10.1145/1278480.1278599","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1278480.1278599","pdf_url":null,"source":{"id":"https://openalex.org/S4210231368","display_name":"Proceedings - ACM IEEE Design Automation Conference","issn_l":"0738-100X","issn":["0738-100X"],"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":"Proceedings of the 44th annual conference on Design automation - DAC '07","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/A5089395977","display_name":"V. Natarajan","orcid":null},"institutions":[{"id":"https://openalex.org/I173911158","display_name":"Iowa State University","ror":"https://ror.org/04rswrd78","country_code":"US","type":"education","lineage":["https://openalex.org/I173911158"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Natarajan Viswanathan","raw_affiliation_strings":["IBM Corporation, Austin, TX and Iowa State University, Ames, IA"],"affiliations":[{"raw_affiliation_string":"IBM Corporation, Austin, TX and Iowa State University, Ames, IA","institution_ids":["https://openalex.org/I173911158"]}]},{"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/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gi-Joon Nam","raw_affiliation_strings":["IBM Corporation, Austin, TX","IBM, Corporation, Austin, TX"],"affiliations":[{"raw_affiliation_string":"IBM Corporation, Austin, TX","institution_ids":[]},{"raw_affiliation_string":"IBM, Corporation, Austin, TX","institution_ids":["https://openalex.org/I1341412227"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113656006","display_name":"Charles J. Alpert","orcid":null},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Charles J. Alpert","raw_affiliation_strings":["IBM Corporation, Austin, TX","IBM, Corporation, Austin, TX"],"affiliations":[{"raw_affiliation_string":"IBM Corporation, Austin, TX","institution_ids":[]},{"raw_affiliation_string":"IBM, Corporation, Austin, TX","institution_ids":["https://openalex.org/I1341412227"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036979863","display_name":"Paul G. Villarrubia","orcid":null},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Paul Villarrubia","raw_affiliation_strings":["IBM Corporation, Austin, TX","IBM, Corporation, Austin, TX"],"affiliations":[{"raw_affiliation_string":"IBM Corporation, Austin, TX","institution_ids":[]},{"raw_affiliation_string":"IBM, Corporation, Austin, TX","institution_ids":["https://openalex.org/I1341412227"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029928585","display_name":"Haoxing Ren","orcid":"https://orcid.org/0000-0003-1028-3860"},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Haoxing Ren","raw_affiliation_strings":["IBM Corporation, Austin, TX","IBM, Corporation, Austin, TX"],"affiliations":[{"raw_affiliation_string":"IBM Corporation, Austin, TX","institution_ids":[]},{"raw_affiliation_string":"IBM, Corporation, Austin, TX","institution_ids":["https://openalex.org/I1341412227"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101613339","display_name":"Chris Chu","orcid":"https://orcid.org/0000-0001-6073-1719"},"institutions":[{"id":"https://openalex.org/I173911158","display_name":"Iowa State University","ror":"https://ror.org/04rswrd78","country_code":"US","type":"education","lineage":["https://openalex.org/I173911158"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chris Chu","raw_affiliation_strings":["Iowa State University, Ames, IA"],"affiliations":[{"raw_affiliation_string":"Iowa State University, Ames, IA","institution_ids":["https://openalex.org/I173911158"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5089395977"],"corresponding_institution_ids":["https://openalex.org/I173911158"],"apc_list":null,"apc_paid":null,"fwci":5.741,"has_fulltext":false,"cited_by_count":63,"citation_normalized_percentile":{"value":0.96045223,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"453","last_page":"453"},"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.9986000061035156,"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.9984999895095825,"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/computer-science","display_name":"Computer science","score":0.6380804181098938},{"id":"https://openalex.org/keywords/linearization","display_name":"Linearization","score":0.5109426379203796},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.4904274642467499},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.4447788596153259},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3886103332042694},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.372869074344635},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3471008539199829},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3181875944137573}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6380804181098938},{"id":"https://openalex.org/C11210021","wikidata":"https://www.wikidata.org/wiki/Q1520713","display_name":"Linearization","level":3,"score":0.5109426379203796},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.4904274642467499},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.4447788596153259},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3886103332042694},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.372869074344635},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3471008539199829},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3181875944137573},{"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/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},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1278480.1278599","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1278480.1278599","pdf_url":null,"source":{"id":"https://openalex.org/S4210231368","display_name":"Proceedings - ACM IEEE Design Automation Conference","issn_l":"0738-100X","issn":["0738-100X"],"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":"Proceedings of the 44th annual conference on Design automation - DAC '07","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.5699999928474426}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W1971121833","https://openalex.org/W1973505932","https://openalex.org/W1976505060","https://openalex.org/W1984954427","https://openalex.org/W1995233983","https://openalex.org/W1996746141","https://openalex.org/W2002525234","https://openalex.org/W2003145440","https://openalex.org/W2030901421","https://openalex.org/W2041941568","https://openalex.org/W2044348081","https://openalex.org/W2048796234","https://openalex.org/W2080409033","https://openalex.org/W2083707190","https://openalex.org/W2097405447","https://openalex.org/W2099108222","https://openalex.org/W2102502584","https://openalex.org/W2111359499","https://openalex.org/W2132915653","https://openalex.org/W2147899388","https://openalex.org/W2158548623","https://openalex.org/W2163961680","https://openalex.org/W2165419774","https://openalex.org/W2168126808","https://openalex.org/W3172659479"],"related_works":["https://openalex.org/W2186864281","https://openalex.org/W4255427455","https://openalex.org/W1966025497","https://openalex.org/W68941528","https://openalex.org/W4206451355","https://openalex.org/W8322802","https://openalex.org/W314331466","https://openalex.org/W2049545441","https://openalex.org/W3120490799","https://openalex.org/W3033593267"],"abstract_inverted_index":{"This":[0],"paper":[1],"describes":[2],"a":[3,15,49,59],"simple":[4],"and":[5,101,112,122,129],"effective":[6],"quadratic":[7,17,62],"placement":[8,85,135],"algorithm":[9],"called":[10],"RQL.":[11],"We":[12],"show":[13,74],"that":[14,75],"good":[16],"placement,":[18],"followed":[19],"by":[20],"local":[21],"wirelength-driven":[22],"spreading":[23],"can":[24],"produce":[25],"excellent":[26],"results":[27,73],"on":[28,82,138],"large-scale":[29],"industrial":[30],"ASIC":[31],"designs.":[32],"As":[33],"opposed":[34],"to":[35],"the":[36,53,66,83,133,142],"current":[37],"top":[38],"performing":[39],"academic":[40,80,149],"placers":[41,81],"[4,":[42],"7,":[43],"11],":[44],"RQL":[45,76,90,118,140],"does":[46],"not":[47],"embed":[48],"linearization":[50],"technique":[51],"within":[52],"solver.":[54],"Instead,":[55],"it":[56],"only":[57],"requires":[58],"simpler,":[60],"pure":[61],"objective":[63],"function":[64],"in":[65],"spirit":[67],"of":[68,96],"[8,":[69],"10,":[70],"23].":[71],"Experimental":[72],"outperforms":[77],"all":[78,147],"available":[79,148],"ISPD-2005":[84],"contest":[86,136],"benchmarks.":[87],"In":[88,116],"particular,":[89],"obtains":[91,141],"an":[92],"average":[93],"wire-length":[94],"improvement":[95],"2.8%,":[97],"3.2%,":[98],"5.4%,":[99],"8.5%,":[100],"14.6%":[102],"versus":[103],"mPL6":[104],"[5],":[105],"NTUPlace3":[106],"[7],":[107],"Kraftwerk":[108],"[20],":[109],"APlace2.0":[110],"[11],":[111],"Capo10.2":[113],"[18],":[114],"respectively.":[115,131],"addition,":[117],"is":[119],"three,":[120],"seven,":[121],"ten":[123],"times":[124],"faster":[125],"than":[126],"mpL6,":[127],"Capo10.2,":[128],"APlace2.0,":[130],"On":[132],"ISPD-2006":[134],"benchmarks,":[137],"average,":[139],"best":[143],"scaled":[144],"wirelength":[145],"among":[146],"placers.":[150]},"counts_by_year":[{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":4},{"year":2015,"cited_by_count":9},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":9},{"year":2012,"cited_by_count":9}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2016-06-24T00:00:00"}