{"id":"https://openalex.org/W3005126554","doi":"https://doi.org/10.1109/tcad.2020.2971531","title":"ABCDPlace: Accelerated Batch-Based Concurrent Detailed Placement on Multithreaded CPUs and GPUs","display_name":"ABCDPlace: Accelerated Batch-Based Concurrent Detailed Placement on Multithreaded CPUs and GPUs","publication_year":2020,"publication_date":"2020-02-04","ids":{"openalex":"https://openalex.org/W3005126554","doi":"https://doi.org/10.1109/tcad.2020.2971531","mag":"3005126554"},"language":"en","primary_location":{"id":"doi:10.1109/tcad.2020.2971531","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2020.2971531","pdf_url":null,"source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","raw_type":"journal-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/A5000933188","display_name":"Yibo Lin","orcid":"https://orcid.org/0000-0002-0977-2774"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yibo Lin","raw_affiliation_strings":["Center for Energy-Efficient Computing and Applications, School of Electronics Engineering and Computer Science, Peking University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Center for Energy-Efficient Computing and Applications, School of Electronics Engineering and Computer Science, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034982668","display_name":"Wuxi Li","orcid":"https://orcid.org/0000-0002-9887-5109"},"institutions":[{"id":"https://openalex.org/I32923980","display_name":"Xilinx (United States)","ror":"https://ror.org/01rb7bk56","country_code":"US","type":"company","lineage":["https://openalex.org/I32923980"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Wuxi Li","raw_affiliation_strings":["FPGA Implementation Software Group, Xilinx, Inc., San Jose, CA, USA"],"affiliations":[{"raw_affiliation_string":"FPGA Implementation Software Group, Xilinx, Inc., San Jose, CA, USA","institution_ids":["https://openalex.org/I32923980"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090386129","display_name":"Jiaqi Gu","orcid":"https://orcid.org/0000-0001-8535-7698"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jiaqi Gu","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Texas at Austin, Austin, TX, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Texas at Austin, Austin, TX, USA","institution_ids":["https://openalex.org/I86519309"]}]},{"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/I4210127875","display_name":"Nvidia (United States)","ror":"https://ror.org/03jdj4y14","country_code":"US","type":"company","lineage":["https://openalex.org/I4210127875"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Haoxing Ren","raw_affiliation_strings":["NVIDIA Corporation, Austin, TX, USA"],"affiliations":[{"raw_affiliation_string":"NVIDIA Corporation, Austin, TX, USA","institution_ids":["https://openalex.org/I4210127875"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010156116","display_name":"Brucek Khailany","orcid":"https://orcid.org/0000-0002-7584-3489"},"institutions":[{"id":"https://openalex.org/I4210127875","display_name":"Nvidia (United States)","ror":"https://ror.org/03jdj4y14","country_code":"US","type":"company","lineage":["https://openalex.org/I4210127875"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Brucek Khailany","raw_affiliation_strings":["NVIDIA Corporation, Austin, TX, USA"],"affiliations":[{"raw_affiliation_string":"NVIDIA Corporation, Austin, TX, USA","institution_ids":["https://openalex.org/I4210127875"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5011883763","display_name":"David Z. Pan","orcid":"https://orcid.org/0000-0002-5705-2501"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David Z. Pan","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Texas at Austin, Austin, TX, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Texas at Austin, Austin, TX, USA","institution_ids":["https://openalex.org/I86519309"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5000933188"],"corresponding_institution_ids":["https://openalex.org/I20231570"],"apc_list":null,"apc_paid":null,"fwci":3.941,"has_fulltext":false,"cited_by_count":62,"citation_normalized_percentile":{"value":0.94274806,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":100},"biblio":{"volume":"39","issue":"12","first_page":"5083","last_page":"5096"},"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.9998000264167786,"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.9988999962806702,"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.8625399470329285},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.7303323149681091},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.580715000629425},{"id":"https://openalex.org/keywords/multithreading","display_name":"Multithreading","score":0.5708134174346924},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.4948350787162781},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.49448513984680176},{"id":"https://openalex.org/keywords/graphics-processing-unit","display_name":"Graphics processing unit","score":0.41390833258628845},{"id":"https://openalex.org/keywords/thread","display_name":"Thread (computing)","score":0.28438055515289307},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.09469008445739746}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8625399470329285},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7303323149681091},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.580715000629425},{"id":"https://openalex.org/C201410400","wikidata":"https://www.wikidata.org/wiki/Q1064412","display_name":"Multithreading","level":3,"score":0.5708134174346924},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.4948350787162781},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.49448513984680176},{"id":"https://openalex.org/C2779851693","wikidata":"https://www.wikidata.org/wiki/Q183484","display_name":"Graphics processing unit","level":2,"score":0.41390833258628845},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.28438055515289307},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.09469008445739746},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcad.2020.2971531","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2020.2971531","pdf_url":null,"source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.5899999737739563}],"awards":[],"funders":[{"id":"https://openalex.org/F4320309480","display_name":"Nvidia","ror":"https://ror.org/03jdj4y14"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":56,"referenced_works":["https://openalex.org/W1813030236","https://openalex.org/W1922167881","https://openalex.org/W1973310391","https://openalex.org/W1973505932","https://openalex.org/W1995233983","https://openalex.org/W2003145440","https://openalex.org/W2007936887","https://openalex.org/W2014631148","https://openalex.org/W2023461533","https://openalex.org/W2031974129","https://openalex.org/W2057869046","https://openalex.org/W2075321943","https://openalex.org/W2085374061","https://openalex.org/W2085461947","https://openalex.org/W2095954771","https://openalex.org/W2114136290","https://openalex.org/W2116319078","https://openalex.org/W2120241884","https://openalex.org/W2120490947","https://openalex.org/W2128421955","https://openalex.org/W2133560740","https://openalex.org/W2133838018","https://openalex.org/W2135132740","https://openalex.org/W2151690061","https://openalex.org/W2161629461","https://openalex.org/W2163190884","https://openalex.org/W2163961680","https://openalex.org/W2167190617","https://openalex.org/W2342916071","https://openalex.org/W2535234615","https://openalex.org/W2568918782","https://openalex.org/W2572767837","https://openalex.org/W2611722145","https://openalex.org/W2624122313","https://openalex.org/W2751111909","https://openalex.org/W2769486922","https://openalex.org/W2809031621","https://openalex.org/W2884307971","https://openalex.org/W2886092906","https://openalex.org/W2899525031","https://openalex.org/W2899615972","https://openalex.org/W2901994323","https://openalex.org/W2944945166","https://openalex.org/W2945592068","https://openalex.org/W2963366311","https://openalex.org/W3126330362","https://openalex.org/W4234143391","https://openalex.org/W4249014856","https://openalex.org/W4249999223","https://openalex.org/W4254095899","https://openalex.org/W6643787455","https://openalex.org/W6676886990","https://openalex.org/W6679169393","https://openalex.org/W6737480134","https://openalex.org/W6752898543","https://openalex.org/W6753913536"],"related_works":["https://openalex.org/W2058965144","https://openalex.org/W2164382479","https://openalex.org/W2146343568","https://openalex.org/W98480971","https://openalex.org/W2150291671","https://openalex.org/W2013643406","https://openalex.org/W3089117407","https://openalex.org/W2778498407","https://openalex.org/W2023373638","https://openalex.org/W2348330046"],"abstract_inverted_index":{"Placement":[0],"is":[1,13],"an":[2],"important":[3],"step":[4],"in":[5,151],"modern":[6],"verylarge-scale":[7],"integrated":[8],"(VLSI)":[9],"designs.":[10],"Detailed":[11],"placement":[12,15,38,59,80,145],"a":[14,28,56,147],"refining":[16],"procedure":[17],"intensively":[18],"called":[19],"throughout":[20],"the":[21,136,143],"design":[22,32,150],"flow,":[23],"thus":[24],"its":[25],"efficiency":[26],"has":[27],"vital":[29],"impact":[30],"on":[31,115],"closure.":[33],"However,":[34],"since":[35],"most":[36],"detailed":[37,58,79,139,144],"techniques":[39],"are":[40,46],"inherently":[41],"greedy":[42],"and":[43,64,89,110],"sequential,":[44],"they":[45],"generally":[47],"difficult":[48],"to":[49],"parallelize.":[50],"In":[51],"this":[52],"article,":[53],"we":[54,127],"present":[55],"concurrent":[57,73],"framework,":[60],"ABCDPlace,":[61],"exploiting":[62],"multithreading":[63],"graphic":[65],"processing":[66],"unit":[67],"(GPU)":[68],"acceleration.":[69],"We":[70],"propose":[71],"batch-based":[72],"algorithms":[74],"for":[75],"widely":[76],"adopted":[77],"sequential":[78,105,138],"techniques,":[81],"such":[82],"as":[83],"independent":[84],"set":[85],"matching,":[86],"global":[87],"swap,":[88],"local":[90],"reordering.":[91],"The":[92],"experimental":[93],"results":[94],"demonstrate":[95],"that":[96],"ABCDPlace":[97,141],"can":[98],"achieve":[99],"2\u00d7":[100],"-5\u00d7":[101],"faster":[102],"runtime":[103],"than":[104,130],"implementations":[106],"with":[107,113,133],"multithreaded":[108],"CPU":[109],"over":[111,135],"10\u00d7":[112],"GPU":[114,134],"ISPD":[116],"2005":[117],"contest":[118],"benchmarks":[119],"without":[120],"quality":[121],"degradation.":[122],"On":[123],"larger":[124],"industrial":[125,149],"benchmarks,":[126],"show":[128],"more":[129],"16\u00d7":[131],"speedup":[132],"state-of-the-art":[137],"placer.":[140],"finishes":[142],"of":[146],"10-million-cell":[148],"1":[152],"min.":[153]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":11},{"year":2024,"cited_by_count":10},{"year":2023,"cited_by_count":14},{"year":2022,"cited_by_count":9},{"year":2021,"cited_by_count":9},{"year":2020,"cited_by_count":6}],"updated_date":"2026-03-24T08:02:53.985720","created_date":"2025-10-10T00:00:00"}