{"id":"https://openalex.org/W2167851545","doi":"https://doi.org/10.1145/1146909.1147188","title":"Constraint-driven floorplan repair","display_name":"Constraint-driven floorplan repair","publication_year":2006,"publication_date":"2006-01-01","ids":{"openalex":"https://openalex.org/W2167851545","doi":"https://doi.org/10.1145/1146909.1147188","mag":"2167851545"},"language":"en","primary_location":{"id":"doi:10.1145/1146909.1147188","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1146909.1147188","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 43rd annual conference on Design automation  - DAC '06","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/A5103236778","display_name":"Michael D. Moffitt","orcid":"https://orcid.org/0000-0002-7655-5024"},"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":"Michael D. Moffitt","raw_affiliation_strings":["University of Michigan, Ann Arbor, MI"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Michigan, Ann Arbor, MI","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074219967","display_name":"Aaron N. Ng","orcid":null},"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":"Aaron N. Ng","raw_affiliation_strings":["University of Michigan, Ann Arbor, MI"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Michigan, Ann Arbor, MI","institution_ids":["https://openalex.org/I27837315"]}]},{"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":["University of Michigan, Ann Arbor, MI"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Michigan, Ann Arbor, MI","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109042638","display_name":"Martha E. Pollack","orcid":null},"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":"Martha E. Pollack","raw_affiliation_strings":["University of Michigan, Ann Arbor, MI"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Michigan, Ann Arbor, MI","institution_ids":["https://openalex.org/I27837315"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.6012,"has_fulltext":false,"cited_by_count":34,"citation_normalized_percentile":{"value":0.94737953,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1103","last_page":"1103"},"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.998199999332428,"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.9976000189781189,"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/floorplan","display_name":"Floorplan","score":0.986954927444458},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6935933232307434},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6159968972206116},{"id":"https://openalex.org/keywords/integrated-circuit-layout","display_name":"Integrated circuit layout","score":0.5106459259986877},{"id":"https://openalex.org/keywords/ibm","display_name":"IBM","score":0.44402816891670227},{"id":"https://openalex.org/keywords/very-large-scale-integration","display_name":"Very-large-scale integration","score":0.432012140750885},{"id":"https://openalex.org/keywords/physical-design","display_name":"Physical design","score":0.4141695499420166},{"id":"https://openalex.org/keywords/computer-engineering","display_name":"Computer engineering","score":0.3581230640411377},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3363255262374878},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.18948709964752197},{"id":"https://openalex.org/keywords/integrated-circuit","display_name":"Integrated circuit","score":0.17038825154304504},{"id":"https://openalex.org/keywords/circuit-design","display_name":"Circuit design","score":0.15272238850593567}],"concepts":[{"id":"https://openalex.org/C130145326","wikidata":"https://www.wikidata.org/wiki/Q1553985","display_name":"Floorplan","level":2,"score":0.986954927444458},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6935933232307434},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6159968972206116},{"id":"https://openalex.org/C2765594","wikidata":"https://www.wikidata.org/wiki/Q2624187","display_name":"Integrated circuit layout","level":3,"score":0.5106459259986877},{"id":"https://openalex.org/C70388272","wikidata":"https://www.wikidata.org/wiki/Q5968558","display_name":"IBM","level":2,"score":0.44402816891670227},{"id":"https://openalex.org/C14580979","wikidata":"https://www.wikidata.org/wiki/Q876049","display_name":"Very-large-scale integration","level":2,"score":0.432012140750885},{"id":"https://openalex.org/C188817802","wikidata":"https://www.wikidata.org/wiki/Q13426855","display_name":"Physical design","level":3,"score":0.4141695499420166},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.3581230640411377},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3363255262374878},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.18948709964752197},{"id":"https://openalex.org/C530198007","wikidata":"https://www.wikidata.org/wiki/Q80831","display_name":"Integrated circuit","level":2,"score":0.17038825154304504},{"id":"https://openalex.org/C190560348","wikidata":"https://www.wikidata.org/wiki/Q3245116","display_name":"Circuit design","level":2,"score":0.15272238850593567},{"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/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C171250308","wikidata":"https://www.wikidata.org/wiki/Q11468","display_name":"Nanotechnology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1146909.1147188","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1146909.1147188","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 43rd annual conference on Design automation  - DAC '06","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W1534428993","https://openalex.org/W1554948125","https://openalex.org/W1981341140","https://openalex.org/W1989931041","https://openalex.org/W2012443593","https://openalex.org/W2053894614","https://openalex.org/W2068510192","https://openalex.org/W2085001969","https://openalex.org/W2099108222","https://openalex.org/W2111359499","https://openalex.org/W2114772983","https://openalex.org/W2132915653","https://openalex.org/W2134213060","https://openalex.org/W2140958131","https://openalex.org/W2142356348","https://openalex.org/W2148148037","https://openalex.org/W2150566603","https://openalex.org/W2165891825","https://openalex.org/W2167649713"],"related_works":["https://openalex.org/W2133901311","https://openalex.org/W4311031373","https://openalex.org/W2136768364","https://openalex.org/W4386643835","https://openalex.org/W2120361800","https://openalex.org/W2781601456","https://openalex.org/W2115502122","https://openalex.org/W2162365765","https://openalex.org/W2138401961","https://openalex.org/W2353155791"],"abstract_inverted_index":{"Floorplanning":[0],"algorithms":[1],"have":[2],"traditionally":[3],"underperformed":[4],"experienced":[5],"designers,":[6],"even":[7],"when":[8],"relatively":[9],"simple":[10],"interconnect":[11,230],"metrics":[12],"are":[13,52,238],"concerned.":[14],"However,":[15],"the":[16,41,136,139,159,180],"sheer":[17],"scale":[18],"of":[19,48,120,124,138,153,161,169,184,257],"modern":[20],"systems":[21],"on":[22,188,218],"chip":[23],"makes":[24],"an":[25,59,116,255],"all-manual":[26],"design":[27,50],"flow":[28],"infeasible.":[29],"In":[30,87],"this":[31,185],"paper,":[32],"we":[33,111,165,237],"propose":[34,112],"a":[35,46,64,70,74,84,189],"new":[36],"efficient":[37,191],"automated":[38],"approach":[39],"to":[40,58,83,102,105,179,202,240],"floorplan":[42,65,195],"repair":[43,196],"problem,":[44],"where":[45],"set":[47],"violated":[49],"constraints":[51,171],"satisfied":[53],"by":[54,69,73,175,209,232,254],"applying":[55,154],"small":[56],"changes":[57],"existing":[60],"rough":[61],"floorplan.":[62,86],"Such":[63],"can":[66,133],"be":[67,93,103],"produced":[68,208],"human":[71],"designer,":[72],"scalable":[75],"placement":[76],"algorithm,":[77],"or":[78,128],"result":[79],"from":[80,206],"engineering":[81],"adjustments":[82],"pre-existing":[85],"all":[88,167],"cases,":[89],"overlapping":[90,130],"modules":[91,99],"must":[92],"separated,":[94],"and":[95,148,172,197,215,228],"in":[96,158,252],"some":[97],"instances,":[98],"may":[100],"need":[101],"repositioned":[104],"satisfy":[106],"other":[107],"requirements.The":[108],"algorithmic":[109],"framework":[110],"is":[113,187,200],"built":[114],"upon":[115],"expressive":[117],"graph-based":[118],"encoding":[119],"constraints.":[121],"While":[122],"capable":[123],"representing":[125],"floorplans":[126],"with":[127,221],"without":[129],"modules,":[131],"it":[132],"also":[134],"support":[135],"outline":[137],"core":[140],"area,":[141],"fixed":[142],"module":[143],"locations,":[144],"region":[145],"constraints,":[146,150,164],"proximity":[147],"alignment":[149],"etc.":[151],"Instead":[152],"randomized":[155],"local":[156],"search":[157],"hope":[160],"satisfying":[162],"these":[163,245],"track":[166],"implications":[168],"imposed":[170],"resolve":[173],"violations":[174],"invoking":[176],"gradual":[177],"modifications":[178],"floorplan.The":[181],"primary":[182],"focus":[183],"paper":[186],"particularly":[190],"conflict-directed":[192],"algorithm":[193],"for":[194,244],"legalization.":[198],"It":[199],"shown":[201],"completely":[203],"eliminate":[204],"overlaps":[205],"layouts":[207],"Capo":[210],"9.4,":[211],"Feng":[212],"Shui":[213],"5.1":[214],"APlace":[216],"2.01":[217],"IBM-HB":[219],"benchmarks":[220],"hard":[222],"blocks,":[223],"typically":[224],"requiring":[225],"negligible":[226],"runtime":[227],"increasing":[229],"length":[231],"only":[233],"several":[234],"percent.":[235],"Furthermore,":[236],"able":[239],"generate":[241],"legal":[242],"solutions":[243],"instances":[246],"that":[247],"surpass":[248],"previously":[249],"reported":[250],"results":[251],"wirelength":[253],"average":[256],"roughly":[258],"7%.":[259]},"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":2},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":3},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":4}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}