{"id":"https://openalex.org/W2041433119","doi":"https://doi.org/10.1145/1123008.1123049","title":"Effective linear programming based placement methods","display_name":"Effective linear programming based placement methods","publication_year":2006,"publication_date":"2006-04-09","ids":{"openalex":"https://openalex.org/W2041433119","doi":"https://doi.org/10.1145/1123008.1123049","mag":"2041433119"},"language":"en","primary_location":{"id":"doi:10.1145/1123008.1123049","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1123008.1123049","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2006 international symposium on Physical design","raw_type":"proceedings-article"},"type":"conference-paper","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/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":["University of California, San Diego, La Jolla, CA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California, San Diego, La Jolla, CA","institution_ids":["https://openalex.org/I36258959"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110217522","display_name":"Amit Chowdhary","orcid":null},"institutions":[{"id":"https://openalex.org/I1343180700","display_name":"Intel (United States)","ror":"https://ror.org/01ek73717","country_code":"US","type":"company","lineage":["https://openalex.org/I1343180700"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Amit Chowdhary","raw_affiliation_strings":["Intel Corporation, Santa Clara, CA","Intel Corporation, Santa Clara, CA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Intel Corporation, Santa Clara, CA","institution_ids":["https://openalex.org/I1343180700"]},{"raw_affiliation_string":"Intel Corporation, Santa Clara, CA#TAB#","institution_ids":["https://openalex.org/I1343180700"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"186","last_page":"191"},"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.9962000250816345,"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.9944999814033508,"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/linear-programming","display_name":"Linear programming","score":0.733916163444519},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7001653909683228},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.5398710370063782},{"id":"https://openalex.org/keywords/scope","display_name":"Scope (computer science)","score":0.5396298170089722},{"id":"https://openalex.org/keywords/benchmarking","display_name":"Benchmarking","score":0.5372958183288574},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5204030275344849},{"id":"https://openalex.org/keywords/construct","display_name":"Construct (python library)","score":0.504913866519928},{"id":"https://openalex.org/keywords/domain","display_name":"Domain (mathematical analysis)","score":0.4900011122226715},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3541405200958252},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3386177122592926},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.23579782247543335},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.08584761619567871}],"concepts":[{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.733916163444519},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7001653909683228},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.5398710370063782},{"id":"https://openalex.org/C2778012447","wikidata":"https://www.wikidata.org/wiki/Q1034415","display_name":"Scope (computer science)","level":2,"score":0.5396298170089722},{"id":"https://openalex.org/C86251818","wikidata":"https://www.wikidata.org/wiki/Q816754","display_name":"Benchmarking","level":2,"score":0.5372958183288574},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5204030275344849},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.504913866519928},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.4900011122226715},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3541405200958252},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3386177122592926},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23579782247543335},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.08584761619567871},{"id":"https://openalex.org/C162853370","wikidata":"https://www.wikidata.org/wiki/Q39809","display_name":"Marketing","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"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/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1123008.1123049","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1123008.1123049","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2006 international symposium on Physical design","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.5600000023841858}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W1525696892","https://openalex.org/W1973505932","https://openalex.org/W1989931041","https://openalex.org/W2030901421","https://openalex.org/W2048796234","https://openalex.org/W2070164574","https://openalex.org/W2090243586","https://openalex.org/W2107966189","https://openalex.org/W2111359499","https://openalex.org/W2115762048","https://openalex.org/W2119248453","https://openalex.org/W2146119990","https://openalex.org/W2147345706","https://openalex.org/W2154462472","https://openalex.org/W2155349358","https://openalex.org/W2164007237","https://openalex.org/W2168048050","https://openalex.org/W2174422527","https://openalex.org/W2175238470","https://openalex.org/W2175984884","https://openalex.org/W4243619096"],"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/W2112883198"],"abstract_inverted_index":{"Linear":[0],"programming":[1],"(LP)":[2],"based":[3],"methods":[4,44,77,135],"are":[5],"attractive":[6],"for":[7],"solving":[8],"the":[9,40,54,73],"placement":[10,108,141],"problem":[11],"because":[12],"of":[13,42,57,61,75,85,92,157,165],"their":[14],"ability":[15],"to":[16,29,45,52,66,87,100,114,136,144,185],"model":[17,30],"Half-Perimeter":[18],"Wirelength":[19],"(HPWL)":[20],"and":[21,103,122,128,161],"timing.":[22],"However,":[23],"it":[24],"has":[25],"been":[26],"technically":[27],"difficult":[28],"overlaps":[31,38,105],"in":[32,36,106,138,159,167],"LP.":[33],"This":[34],"difficulty":[35],"modeling":[37],"restricted":[39],"domain":[41],"LP-based":[43,76,107],"incremental":[46],"placers,":[47],"where":[48,177],"LP":[49],"is":[50],"used":[51],"calculate":[53],"optimal":[55,119],"locations":[56],"a":[58,82,93,117,124,139,174],"small":[59,83,192],"subset":[60,84],"cells":[62,86,91],"with":[63],"no":[64],"regard":[65],"overlaps.":[67],"In":[68],"this":[69],"paper,":[70],"we":[71,172,178],"enlarge":[72],"scope":[74],"from":[78],"just":[79],"operating":[80,88],"on":[81,89,190],"all":[90],"functional":[94,193],"block":[95],"circuit.":[96],"We":[97,110,131],"show":[98,151,180],"how":[99],"model,":[101],"reduce":[102],"prevent":[104],"flows.":[109],"use":[111],"our":[112,134,145,149],"ideas":[113],"construct":[115],"(1)":[116],"global":[118,125],"whitespace":[120],"allocator,":[121],"(2)":[123],"overlap":[126],"remover":[127],"cell":[129],"spreader.":[130],"also":[132],"modify":[133],"fit":[137],"timing-driven":[140],"flow.":[142],"Compared":[143],"default":[146],"industrial":[147],"flow,":[148],"results":[150,189],"an":[152,155,163],"improvement":[153],"by":[154,162],"average":[156,164],"7.64%":[158],"wirelength,":[160],"21%":[166],"total":[168],"negative":[169],"slack.":[170],"Furthermore,":[171],"conduct":[173],"benchmarking":[175],"study,":[176],"surprisingly":[179],"that":[181],"academic":[182],"placers":[183],"fail":[184],"consistently":[186],"produce":[187],"good":[188],"relatively":[191],"blocks.":[194]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}