{"id":"https://openalex.org/W4387129402","doi":"https://doi.org/10.1109/tcad.2023.3320628","title":"Pplace-MS: Methodologically Faster Poisson\u2019s Equation-Based Mixed-Size Global Placement","display_name":"Pplace-MS: Methodologically Faster Poisson\u2019s Equation-Based Mixed-Size Global Placement","publication_year":2023,"publication_date":"2023-09-28","ids":{"openalex":"https://openalex.org/W4387129402","doi":"https://doi.org/10.1109/tcad.2023.3320628"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2023.3320628","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":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-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/A5081768224","display_name":"Keyu Peng","orcid":"https://orcid.org/0009-0004-2438-726X"},"institutions":[{"id":"https://openalex.org/I80947539","display_name":"Fuzhou University","ror":"https://ror.org/011xvna82","country_code":"CN","type":"education","lineage":["https://openalex.org/I80947539"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Keyu Peng","raw_affiliation_strings":["Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University, Fuzhou, China"],"affiliations":[{"raw_affiliation_string":"Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University, Fuzhou, China","institution_ids":["https://openalex.org/I80947539"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100413098","display_name":"Wenxing Zhu","orcid":"https://orcid.org/0000-0002-8698-0024"},"institutions":[{"id":"https://openalex.org/I80947539","display_name":"Fuzhou University","ror":"https://ror.org/011xvna82","country_code":"CN","type":"education","lineage":["https://openalex.org/I80947539"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenxing Zhu","raw_affiliation_strings":["Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University, Fuzhou, China"],"affiliations":[{"raw_affiliation_string":"Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University, Fuzhou, China","institution_ids":["https://openalex.org/I80947539"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.519,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.547354,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":78,"max":84},"biblio":{"volume":"43","issue":"2","first_page":"613","last_page":"626"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9997,"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.9997,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9977,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9941,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.73582965},{"id":"https://openalex.org/keywords/poissons-equation","display_name":"Poisson's equation","score":0.5357598},{"id":"https://openalex.org/keywords/macro","display_name":"Macro","score":0.43771836},{"id":"https://openalex.org/keywords/block-size","display_name":"Block size","score":0.43650615}],"concepts":[{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.73582965},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6817605},{"id":"https://openalex.org/C117896860","wikidata":"https://www.wikidata.org/wiki/Q11376","display_name":"Acceleration","level":2,"score":0.62175083},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.57190645},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.541146},{"id":"https://openalex.org/C96716743","wikidata":"https://www.wikidata.org/wiki/Q827688","display_name":"Poisson's equation","level":2,"score":0.5357598},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.5149299},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.44259673},{"id":"https://openalex.org/C166955791","wikidata":"https://www.wikidata.org/wiki/Q629579","display_name":"Macro","level":2,"score":0.43771836},{"id":"https://openalex.org/C41431624","wikidata":"https://www.wikidata.org/wiki/Q1053357","display_name":"Block size","level":3,"score":0.43650615},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.36791056},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.35647532},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18519682},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.09227091},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.088740826},{"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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C74650414","wikidata":"https://www.wikidata.org/wiki/Q11397","display_name":"Classical mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2023.3320628","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":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.65,"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7"}],"grants":[{"funder":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China","award_id":"62174033"}],"datasets":[],"versions":[],"referenced_works_count":24,"referenced_works":["https://openalex.org/W1525696892","https://openalex.org/W1534047177","https://openalex.org/W1969091636","https://openalex.org/W1973505932","https://openalex.org/W1985292881","https://openalex.org/W2002525234","https://openalex.org/W2003145440","https://openalex.org/W2020461489","https://openalex.org/W2058324481","https://openalex.org/W2080409033","https://openalex.org/W2103833707","https://openalex.org/W2120129706","https://openalex.org/W2128096722","https://openalex.org/W2132693178","https://openalex.org/W2160181657","https://openalex.org/W2167190617","https://openalex.org/W2884307971","https://openalex.org/W2899525031","https://openalex.org/W2945592068","https://openalex.org/W3113270449","https://openalex.org/W4238992057","https://openalex.org/W4256464978","https://openalex.org/W4293023239","https://openalex.org/W4313119958"],"related_works":["https://openalex.org/W98480971","https://openalex.org/W3046370962","https://openalex.org/W2597809628","https://openalex.org/W2164382479","https://openalex.org/W2157978810","https://openalex.org/W2150291671","https://openalex.org/W2146343568","https://openalex.org/W2058965144","https://openalex.org/W2027972911","https://openalex.org/W2013643406"],"abstract_inverted_index":{"With":[0],"the":[1,6,68,117,127],"advancement":[2],"of":[3,8,27,31,42,56,67,123],"semiconductor":[4],"technologies,":[5],"acceleration":[7,24],"advanced":[9],"EDA":[10],"algorithms":[11],"is":[12,30,71,99],"receiving":[13],"much":[14],"attention.":[15],"However,":[16],"developing":[17],"a":[18,39,94],"faster":[19],"mixed-size":[20,95,105,129],"placer":[21,96],"without":[22],"hardware":[23],"and":[25,87,120],"loss":[26],"solution":[28,55],"quality":[29],"great":[32],"challenge.":[33],"In":[34],"this":[35],"paper,":[36],"we":[37,83],"propose":[38,84],"novel":[40],"definition":[41],"potential":[43,69],"energy":[44,70],"for":[45,48,64],"each":[46],"block":[47],"global":[49],"placement":[50,130],"based":[51],"on":[52,108,116,126,140],"an":[53,85],"analytical":[54],"Poisson\u2019s":[57],"equation.":[58],"A":[59],"fast":[60],"approximate":[61],"computation":[62],"scheme":[63],"partial":[65],"derivatives":[66],"given":[72],"with":[73],"considerably":[74],"less":[75],"computational":[76],"loads":[77],"than":[78],"existing":[79,103],"electrostatics-based":[80],"placers.":[81],"Moreover,":[82],"effective":[86],"efficient":[88],"occupy-aware":[89],"macro":[90],"legalization":[91],"algorithm.":[92],"Then":[93],"named":[97],"Pplace-MS":[98,107],"developed.":[100],"Compared":[101],"to":[102],"leading":[104],"placer,":[106],"average":[109],"achieves":[110],"2.054\u00d7":[111],"speedup":[112],"in":[113],"single-threaded":[114],"mode":[115],"same":[118],"machine":[119],"2.3%":[121],"reduction":[122],"scaled":[124],"HPWL":[125],"modern":[128],"benchmarks.":[131],"The":[132],"proposed":[133],"approach":[134],"can":[135],"also":[136],"be":[137],"considered":[138],"accelerated":[139],"GPU,":[141],"as":[142],"previous":[143],"works.":[144]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4387129402","counts_by_year":[{"year":2024,"cited_by_count":2}],"updated_date":"2025-01-06T19:09:00.010822","created_date":"2023-09-29"}