{"id":"https://openalex.org/W2072175262","doi":"https://doi.org/10.5555/2132325.2132346","title":"A SimPLR method for routability-driven placement","display_name":"A SimPLR method for routability-driven placement","publication_year":2011,"publication_date":"2011-11-07","ids":{"openalex":"https://openalex.org/W2072175262","doi":"https://doi.org/10.5555/2132325.2132346","mag":"2072175262"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.228.3496","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.228.3496","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.eecs.umich.edu/%7Eimarkov/pubs/conf/iccad11-simplr.pdf","raw_type":"text"},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"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/A5101610666","display_name":"Myungchul Kim","orcid":"https://orcid.org/0000-0001-8077-0053","observed_orcids":["https://orcid.org/0000-0001-8077-0053"]},"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":"Myungchul Kim","raw_affiliation_strings":["University of Michigan, Department of EECS, 2260 Hayward St., Ann Arbor, MI 48109-2121"],"raw_orcid":"https://orcid.org/0000-0001-8077-0053","affiliations":[{"raw_affiliation_string":"University of Michigan, Department of EECS, 2260 Hayward St., Ann Arbor, MI 48109-2121","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081724582","display_name":"Jin Hu","orcid":"https://orcid.org/0000-0002-7563-4716","observed_orcids":["https://orcid.org/0000-0002-7563-4716"]},"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":"Jin Hu","raw_affiliation_strings":["University of Michigan, Department of EECS, 2260 Hayward St., Ann Arbor, MI 48109-2121"],"raw_orcid":"https://orcid.org/0000-0002-7563-4716","affiliations":[{"raw_affiliation_string":"University of Michigan, Department of EECS, 2260 Hayward St., Ann Arbor, MI 48109-2121","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100436332","display_name":"Dong\u2010Jin Lee","orcid":"https://orcid.org/0000-0003-3135-869X","observed_orcids":["https://orcid.org/0000-0003-3135-869X"]},"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":"Dong\u2010Jin Lee","raw_affiliation_strings":["University of Michigan, Department of EECS, 2260 Hayward St., Ann Arbor, MI 48109-2121"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Michigan, Department of EECS, 2260 Hayward St., Ann Arbor, MI 48109-2121","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5065370018","display_name":"Igor L. Markov","orcid":"https://orcid.org/0000-0002-3826-527X","observed_orcids":["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, Department of EECS, 2260 Hayward St., Ann Arbor, MI 48109-2121"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Michigan, Department of EECS, 2260 Hayward St., Ann Arbor, MI 48109-2121","institution_ids":["https://openalex.org/I27837315"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I27837315"],"apc_list":null,"apc_paid":null,"fwci":7.3605,"has_fulltext":false,"cited_by_count":70,"citation_normalized_percentile":{"value":0.97406362,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":88,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"67","last_page":"73"},"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/T10829","display_name":"Interconnection Networks and Systems","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11661","display_name":"Copper Interconnects and Reliability","score":0.0,"subfield":{"id":"https://openalex.org/subfields/2504","display_name":"Electronic, Optical and Magnetic Materials"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/global-placement","display_name":"global placement","score":0.8379999995231628},{"id":"https://openalex.org/keywords/force-directed-placement","display_name":"force-directed placement","score":0.7269999980926514},{"id":"https://openalex.org/keywords/routing-congestion","display_name":"routing congestion","score":0.7540000081062317}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7827315330505371},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.7752216458320618},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6887978315353394},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.6553176641464233},{"id":"https://openalex.org/C2775896111","wikidata":"https://www.wikidata.org/wiki/Q642560","display_name":"Router","level":2,"score":0.5307984948158264},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5164104104042053},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.442549467086792},{"id":"https://openalex.org/C149810388","wikidata":"https://www.wikidata.org/wiki/Q5374873","display_name":"Emulation","level":2,"score":0.42398735880851746},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3894045948982239},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.3466821312904358},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.31777292490005493},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.29996180534362793},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.10510912537574768},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.228.3496","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.228.3496","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.eecs.umich.edu/%7Eimarkov/pubs/conf/iccad11-simplr.pdf","raw_type":"text"},{"id":"mag:2072175262","doi":"https://doi.org/10.5555/2132325.2132346","is_oa":false,"landing_page_url":"https://web.eecs.umich.edu/~imarkov/pubs/conf/iccad11-simplr.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306419226","display_name":"International Conference on Computer Aided Design","issn_l":"1933-7760","issn":["1933-7760"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":["jufo-1"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"International Conference on Computer Aided Design","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.6773999929428101}],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W2261448","https://openalex.org/W119477523","https://openalex.org/W1506342804","https://openalex.org/W1605203071","https://openalex.org/W1944814515","https://openalex.org/W1972047514","https://openalex.org/W1977048383","https://openalex.org/W2003145440","https://openalex.org/W2008115198","https://openalex.org/W2011912079","https://openalex.org/W2022844803","https://openalex.org/W2028762187","https://openalex.org/W2038987112","https://openalex.org/W2051611158","https://openalex.org/W2066881224","https://openalex.org/W2072542815","https://openalex.org/W2079836299","https://openalex.org/W2085502236","https://openalex.org/W2096970935","https://openalex.org/W2097452558","https://openalex.org/W2099184857","https://openalex.org/W2103848222","https://openalex.org/W2112547226","https://openalex.org/W2116021187","https://openalex.org/W2120315922","https://openalex.org/W2130736571","https://openalex.org/W2133367791","https://openalex.org/W2137145481","https://openalex.org/W2141185123","https://openalex.org/W2144642377","https://openalex.org/W2147883522","https://openalex.org/W2156954556","https://openalex.org/W2165112989","https://openalex.org/W2166264746","https://openalex.org/W2167841124","https://openalex.org/W2168611993","https://openalex.org/W2170957689","https://openalex.org/W2173896496","https://openalex.org/W3140720939","https://openalex.org/W4234143391","https://openalex.org/W4234618292","https://openalex.org/W4245571887","https://openalex.org/W4255593206"],"related_works":["https://openalex.org/W4229795991","https://openalex.org/W1971840653","https://openalex.org/W3114915184","https://openalex.org/W7096728565","https://openalex.org/W2171285336","https://openalex.org/W4404133418","https://openalex.org/W4234618292","https://openalex.org/W2018721259","https://openalex.org/W2968899668","https://openalex.org/W4213264771"],"abstract_inverted_index":{"Highly-optimized":[0],"placements":[1],"may":[2],"lead":[3],"to":[4,9,30,47,68,84,98],"irreparable":[5],"routing":[6,21,46],"congestion":[7,61],"due":[8],"inadequate":[10],"models":[11],"of":[12,19,37,54,120,127],"modern":[13],"interconnect":[14],"stacks":[15],"and":[16,33,76,89,109],"the":[17,35,49,133,140],"impact":[18],"partial":[20],"obstacles.":[22],"Additional":[23],"challenges":[24],"in":[25,73,81],"routability-driven":[26],"placement":[27,67],"include":[28],"scalability":[29],"large":[31],"netlists":[32],"limiting":[34],"complexity":[36,119],"software":[38],"integration.":[39],"Addressing":[40],"these":[41],"challenges,":[42],"we":[43],"develop":[44],"lookahead":[45],"give":[48],"placer":[50],"advance,":[51],"firsthand":[52],"knowledge":[53],"trouble":[55],"spots,":[56],"not":[57],"distorted":[58],"by":[59,124],"crude":[60],"models.":[62],"We":[63],"also":[64],"extend":[65],"global":[66,99,111],"(i)":[69],"spread":[70],"cells":[71,79],"apart":[72],"congested":[74],"areas,":[75],"(ii)":[77],"move":[78],"together":[80],"less-congested":[82],"areas":[83],"ensure":[85],"short,":[86],"routable":[87],"interconnects":[88],"moderate":[90],"runtime.":[91],"While":[92],"previous":[93],"work":[94],"adds":[95],"isolated":[96],"steps":[97],"placement,":[100],"our":[101],"SIMultaneous":[102],"PLace-and-Route":[103],"tool":[104],"SimPLR":[105,144],"integrates":[106],"a":[107,114],"layer-":[108],"via-aware":[110],"router":[112],"into":[113],"leading-edge,":[115],"force-directed":[116],"placer.":[117],"The":[118],"integration":[121],"is":[122],"mitigated":[123],"careful":[125],"design":[126],"simple":[128],"yet":[129],"effective":[130],"optimizations.":[131],"On":[132],"ISPD":[134],"2011":[135],"Contest":[136],"Benchmark":[137],"Suite,":[138],"with":[139],"official":[141],"evaluation":[142],"protocol,":[143],"outperforms":[145],"every":[146,149],"contestant":[147],"on":[148],"benchmark.":[150],"1.":[151]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":6},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":10},{"year":2014,"cited_by_count":10},{"year":2013,"cited_by_count":16},{"year":2012,"cited_by_count":8}],"updated_date":"2026-11-10T11:39:43.021295","created_date":"2016-06-24T00:00:00"}