{"id":"https://openalex.org/W4318618493","doi":"https://doi.org/10.1145/3582554","title":"Analytical Placement with 3D Poisson\u2019s Equation and ADMM-based Optimization for Large-scale 2.5D Heterogeneous FPGAs","display_name":"Analytical Placement with 3D Poisson\u2019s Equation and ADMM-based Optimization for Large-scale 2.5D Heterogeneous FPGAs","publication_year":2023,"publication_date":"2023-01-31","ids":{"openalex":"https://openalex.org/W4318618493","doi":"https://doi.org/10.1145/3582554"},"language":"en","primary_location":{"id":"doi:10.1145/3582554","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1145/3582554","pdf_url":null,"source":{"id":"https://openalex.org/S105046310","display_name":"ACM Transactions on Design Automation of Electronic Systems","issn_l":"1084-4309","issn":["1084-4309","1557-7309"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Design Automation of Electronic 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/A5101651927","display_name":"Min Wei","orcid":"https://orcid.org/0000-0002-1444-4281"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Min Wei","raw_affiliation_strings":["Fudan University, China"],"raw_orcid":"https://orcid.org/0000-0002-1444-4281","affiliations":[{"raw_affiliation_string":"Fudan University, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066750673","display_name":"Xingyu Tong","orcid":"https://orcid.org/0000-0001-9057-9172"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xingyu Tong","raw_affiliation_strings":["Fudan University, China"],"raw_orcid":"https://orcid.org/0000-0001-9057-9172","affiliations":[{"raw_affiliation_string":"Fudan University, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100717421","display_name":"Wen Yuan","orcid":"https://orcid.org/0000-0003-0033-242X"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuan Wen","raw_affiliation_strings":["Fudan University, China"],"raw_orcid":"https://orcid.org/0000-0003-0033-242X","affiliations":[{"raw_affiliation_string":"Fudan University, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045009372","display_name":"Jianli Chen","orcid":"https://orcid.org/0000-0001-5405-8441"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianli Chen","raw_affiliation_strings":["Fudan University, China"],"raw_orcid":"https://orcid.org/0000-0001-5405-8441","affiliations":[{"raw_affiliation_string":"Fudan University, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103098516","display_name":"Jun Yu","orcid":"https://orcid.org/0000-0003-4286-9292"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jun Yu","raw_affiliation_strings":["Fudan University, China"],"raw_orcid":"https://orcid.org/0000-0003-4286-9292","affiliations":[{"raw_affiliation_string":"Fudan University, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","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":["Fuzhou University, China"],"raw_orcid":"https://orcid.org/0000-0002-8698-0024","affiliations":[{"raw_affiliation_string":"Fuzhou University, China","institution_ids":["https://openalex.org/I80947539"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5018371636","display_name":"Yao\u2010Wen Chang","orcid":"https://orcid.org/0000-0002-0564-5719"},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Yao-Wen Chang","raw_affiliation_strings":["National Taiwan University, Taiwan"],"raw_orcid":"https://orcid.org/0000-0002-0564-5719","affiliations":[{"raw_affiliation_string":"National Taiwan University, Taiwan","institution_ids":["https://openalex.org/I16733864"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.00515743,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"28","issue":"5","first_page":"1","last_page":"24"},"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.9997000098228455,"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/T11527","display_name":"3D IC and TSV technologies","score":0.9983999729156494,"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.7523597478866577},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.7067696452140808},{"id":"https://openalex.org/keywords/application-specific-integrated-circuit","display_name":"Application-specific integrated circuit","score":0.533238410949707},{"id":"https://openalex.org/keywords/gate-array","display_name":"Gate array","score":0.46207478642463684},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.45182767510414124},{"id":"https://openalex.org/keywords/skew","display_name":"Skew","score":0.4319199323654175},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.43140125274658203},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4252401888370514},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.42335838079452515},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.39582639932632446},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.32121211290359497},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.231510192155838},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.15931203961372375},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.13057124614715576}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7523597478866577},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.7067696452140808},{"id":"https://openalex.org/C77390884","wikidata":"https://www.wikidata.org/wiki/Q217302","display_name":"Application-specific integrated circuit","level":2,"score":0.533238410949707},{"id":"https://openalex.org/C114237110","wikidata":"https://www.wikidata.org/wiki/Q114901","display_name":"Gate array","level":3,"score":0.46207478642463684},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.45182767510414124},{"id":"https://openalex.org/C43711488","wikidata":"https://www.wikidata.org/wiki/Q7534783","display_name":"Skew","level":2,"score":0.4319199323654175},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.43140125274658203},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4252401888370514},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.42335838079452515},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.39582639932632446},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.32121211290359497},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.231510192155838},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15931203961372375},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.13057124614715576},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3582554","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1145/3582554","pdf_url":null,"source":{"id":"https://openalex.org/S105046310","display_name":"ACM Transactions on Design Automation of Electronic Systems","issn_l":"1084-4309","issn":["1084-4309","1557-7309"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Design Automation of Electronic Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.75,"display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320322724","display_name":"Ministry of Education, India","ror":"https://ror.org/048xjjh50"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W219301653","https://openalex.org/W1562101002","https://openalex.org/W1985292881","https://openalex.org/W2020461489","https://openalex.org/W2123705108","https://openalex.org/W2128096722","https://openalex.org/W2146232231","https://openalex.org/W2160849628","https://openalex.org/W2167190617","https://openalex.org/W2336648157","https://openalex.org/W2774510317","https://openalex.org/W2911543181","https://openalex.org/W2951726859","https://openalex.org/W3003453067","https://openalex.org/W3034996971","https://openalex.org/W3125127664","https://openalex.org/W4229487452","https://openalex.org/W4232809066","https://openalex.org/W4292363360","https://openalex.org/W6929242910"],"related_works":["https://openalex.org/W1485756991","https://openalex.org/W2376218453","https://openalex.org/W2984236338","https://openalex.org/W2367348190","https://openalex.org/W594316872","https://openalex.org/W1976224881","https://openalex.org/W2367794224","https://openalex.org/W2017163657","https://openalex.org/W2831860248","https://openalex.org/W1968650434"],"abstract_inverted_index":{"As":[0],"design":[1],"complexity":[2],"keeps":[3],"increasing,":[4],"the":[5,79,85,103,117,139,152,164,191,207],"2.5D":[6,23,80,104],"field-programmable":[7],"gate":[8],"array":[9],"(FPGA)":[10],"with":[11,147,190,215],"large":[12],"logic":[13,42],"capacity":[14],"has":[15],"become":[16],"popular":[17],"in":[18,170,218],"modern":[19],"circuit":[20],"applications.":[21],"A":[22],"FPGA":[24,81],"consists":[25],"of":[26,87,157,209],"multiple":[27],"dies":[28],"connected":[29],"through":[30],"super":[31],"long":[32],"lines":[33],"(SLLs)":[34],"on":[35,151],"an":[36,74,132,171],"interposer.":[37],"Each":[38],"die":[39],"contains":[40],"heterogeneous":[41],"blocks":[43],"and":[44,52,60,91,112,127,177,184,205],"ASIC-like":[45],"clocking":[46,93,203],"architectures":[47],"to":[48,64,82,130,182],"achieve":[49],"better":[50],"skew":[51],"timing.":[53],"Existing":[54],"works":[55],"consider":[56],"these":[57],"problems":[58],"separately":[59],"thus":[61],"may":[62],"lead":[63],"serious":[65],"timing":[66],"issues":[67],"or":[68],"routing":[69],"failure.":[70],"This":[71],"article":[72],"presents":[73],"analytical":[75,133],"placement":[76,106,179,187],"algorithm":[77,199],"for":[78],"simultaneously":[83],"minimize":[84],"number":[86,208],"inter-die":[88],"SLL":[89,210],"signals":[90,212],"intra-die":[92],"violations.":[94],"Using":[95],"a":[96,109,143,219],"lifting":[97],"dimension":[98],"technique,":[99],"we":[100,136,161],"first":[101],"formulate":[102],"global":[105],"problem":[107,141,146],"as":[108,142],"three-dimensional":[110],"continuous":[111],"differential":[113],"minimization":[114,140],"problem,":[115],"where":[116],"SLL-aware":[118],"block":[119],"distribution":[120],"is":[121],"modeled":[122],"by":[123,168,213],"3D":[124],"Poisson\u2019s":[125],"equation":[126],"directly":[128],"solved":[129],"obtain":[131],"solution.":[134],"Then,":[135],"further":[137],"reformulate":[138],"separable":[144,165],"optimization":[145,159],"linear":[148],"constraints.":[149],"Based":[150],"proximal":[153],"alternating":[154,172],"direction":[155],"method":[156],"multipliers":[158],"method,":[160],"efficiently":[162],"optimize":[163],"subproblems":[166],"one":[167,169],"fashion.":[173],"Finally,":[174],"clock-aware":[175],"legalization":[176],"detailed":[178],"are":[180],"applied":[181],"legalize":[183],"improve":[185],"our":[186,198],"results.":[188],"Compared":[189],"state-of-the-art":[192],"works,":[193],"experimental":[194],"results":[195],"show":[196],"that":[197],"can":[200],"resolve":[201],"all":[202],"constraints":[204],"reduce":[206],"crossing":[211],"36.9%":[214],"similar":[216],"wirelength":[217],"comparable":[220],"running":[221],"time.":[222]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}