{"id":"https://openalex.org/W4251711182","doi":"https://doi.org/10.1109/iccad.2005.1560058","title":"Robust mixed size placement under tight white space constraints","display_name":"Robust mixed size placement under tight white space constraints","publication_year":2005,"publication_date":"2005-12-22","ids":{"openalex":"https://openalex.org/W4251711182","doi":"https://doi.org/10.1109/iccad.2005.1560058"},"language":"en","primary_location":{"id":"doi:10.1109/iccad.2005.1560058","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iccad.2005.1560058","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ICCAD-2005. IEEE/ACM International Conference on Computer-Aided Design, 2005.","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/A5016776689","display_name":"Jason Cong","orcid":"https://orcid.org/0000-0003-2887-6963"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"J. Cong","raw_affiliation_strings":["Computer Science Department, UCLA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science Department, UCLA, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079511532","display_name":"M. Romesis","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"M. Romesis","raw_affiliation_strings":["Computer Science Department, UCLA, USA","Magma Design-Automation, Inc., Eindhoven, Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science Department, UCLA, USA","institution_ids":[]},{"raw_affiliation_string":"Magma Design-Automation, Inc., Eindhoven, Netherlands","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5033811130","display_name":"Joseph R. Shinnerl","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"J.R. Shinnerl","raw_affiliation_strings":["Computer Science Department, UCLA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science Department, UCLA, USA","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":5.9418,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.97037912,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"165","last_page":"172"},"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/T10363","display_name":"Low-power high-performance VLSI design","score":0.9991999864578247,"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/scalability","display_name":"Scalability","score":0.7215251922607422},{"id":"https://openalex.org/keywords/white-spaces","display_name":"White spaces","score":0.622434675693512},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5587836503982544},{"id":"https://openalex.org/keywords/ibm","display_name":"IBM","score":0.5478196144104004},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5188332796096802},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.5117466449737549},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4140080511569977},{"id":"https://openalex.org/keywords/space-partitioning","display_name":"Space partitioning","score":0.41304540634155273},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3583980202674866},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3389454483985901},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.08725860714912415},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.07843047380447388}],"concepts":[{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7215251922607422},{"id":"https://openalex.org/C96391052","wikidata":"https://www.wikidata.org/wiki/Q256313","display_name":"White spaces","level":4,"score":0.622434675693512},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5587836503982544},{"id":"https://openalex.org/C70388272","wikidata":"https://www.wikidata.org/wiki/Q5968558","display_name":"IBM","level":2,"score":0.5478196144104004},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5188332796096802},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.5117466449737549},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4140080511569977},{"id":"https://openalex.org/C13670688","wikidata":"https://www.wikidata.org/wiki/Q3500548","display_name":"Space partitioning","level":2,"score":0.41304540634155273},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3583980202674866},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3389454483985901},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.08725860714912415},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.07843047380447388},{"id":"https://openalex.org/C149946192","wikidata":"https://www.wikidata.org/wiki/Q3235733","display_name":"Cognitive radio","level":3,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C171250308","wikidata":"https://www.wikidata.org/wiki/Q11468","display_name":"Nanotechnology","level":1,"score":0.0},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iccad.2005.1560058","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iccad.2005.1560058","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ICCAD-2005. IEEE/ACM International Conference on Computer-Aided Design, 2005.","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W1525696892","https://openalex.org/W1534047177","https://openalex.org/W1588943628","https://openalex.org/W1973505932","https://openalex.org/W1981341140","https://openalex.org/W1996746141","https://openalex.org/W2069162780","https://openalex.org/W2102502584","https://openalex.org/W2103869040","https://openalex.org/W2120266641","https://openalex.org/W2137234385","https://openalex.org/W2141343831","https://openalex.org/W2142356348","https://openalex.org/W2156951827","https://openalex.org/W2163961680","https://openalex.org/W2167841124","https://openalex.org/W2173471405","https://openalex.org/W3141674929","https://openalex.org/W4231946008","https://openalex.org/W4236626993","https://openalex.org/W4237664122","https://openalex.org/W4242608849","https://openalex.org/W4252814110","https://openalex.org/W4255200783","https://openalex.org/W6683300795"],"related_works":["https://openalex.org/W1990962387","https://openalex.org/W2568996610","https://openalex.org/W1975040580","https://openalex.org/W3098622292","https://openalex.org/W1895183601","https://openalex.org/W2072517903","https://openalex.org/W3126131865","https://openalex.org/W1964705287","https://openalex.org/W2133039196","https://openalex.org/W4401278057"],"abstract_inverted_index":{"A":[0],"novel":[1],"and":[2,23,54,66,125],"very":[3],"simple":[4],"correct-by-construction":[5],"top-down":[6],"methodology":[7],"for":[8,80],"high-utilization":[9],"mixed-size":[10],"placement":[11,28,47],"is":[12,70],"presented.":[13],"The":[14,34],"Polarbear":[15,69,93],"algorithm":[16],"combines":[17],"recursive":[18],"cut-size-driven":[19],"partitioning":[20,44],"with":[21,82],"fast":[22],"scalable":[24],"legalization":[25],"of":[26,43,59],"every":[27,32],"subproblem":[29],"generated":[30],"by":[31,37,97,123,129],"partitioning.":[33],"feedback":[35],"provided":[36],"the":[38,71],"legalizer":[39],"at":[40,91],"all":[41],"stages":[42],"improves":[45],"final":[46],"quality":[48],"significantly":[49],"on":[50,56],"standard":[51],"IBM":[52],"benchmarks":[53,81],"dramatically":[55],"low-white-space":[57],"adaptations":[58],"them.":[60],"Compared":[61],"to":[62,109],"Feng":[63,104,126],"Shui":[64,105,127],"5.1":[65,106,128],"Capo":[67,95,121],"9.3,":[68],"only":[72],"tool":[73],"that":[74],"can":[75],"consistently":[76],"find":[77,110],"high-quality":[78],"placements":[79,112],"less":[83],"than":[84],"5%":[85],"white":[86,89,116],"space.":[87],"With":[88,114],"space":[90],"5%,":[92],"beats":[94,120],"9.3":[96,122],"10%":[98],"in":[99,131,135],"average":[100,132],"total":[101,133],"wirelength":[102],"while":[103],"frequently":[107],"fails":[108],"legal":[111],"altogether.":[113],"20%":[115],"space,":[117],"POLARBEAR":[118],"still":[119],"1%":[124,130],"wirelength,":[134],"comparable":[136],"run":[137],"times.":[138]},"counts_by_year":[{"year":2015,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}