{"id":"https://openalex.org/W2997112717","doi":"https://doi.org/10.1109/iccad45719.2019.8942158","title":"Analytical Placement with 3D Poisson's Equation and ADMM Based Optimization for Large-Scale 2.5D Heterogeneous FPGAs","display_name":"Analytical Placement with 3D Poisson's Equation and ADMM Based Optimization for Large-Scale 2.5D Heterogeneous FPGAs","publication_year":2019,"publication_date":"2019-11-01","ids":{"openalex":"https://openalex.org/W2997112717","doi":"https://doi.org/10.1109/iccad45719.2019.8942158","mag":"2997112717"},"language":"en","primary_location":{"id":"doi:10.1109/iccad45719.2019.8942158","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iccad45719.2019.8942158","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE/ACM International Conference on Computer-Aided Design (ICCAD)","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/A5045009372","display_name":"Jianli Chen","orcid":"https://orcid.org/0000-0001-5405-8441"},"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":true,"raw_author_name":"Jianli Chen","raw_affiliation_strings":["Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University, China"],"affiliations":[{"raw_affiliation_string":"Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University, China","institution_ids":["https://openalex.org/I80947539"]}]},{"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":["Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University, China"],"affiliations":[{"raw_affiliation_string":"Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University, China","institution_ids":["https://openalex.org/I80947539"]}]},{"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":["State Key Lab of ASIC & System, Fudan University, China"],"affiliations":[{"raw_affiliation_string":"State Key Lab of ASIC & System, Fudan University, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008695429","display_name":"Lei He","orcid":"https://orcid.org/0000-0002-5266-3805"},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lei He","raw_affiliation_strings":["University of California at Los Angeles, USA"],"affiliations":[{"raw_affiliation_string":"University of California at Los Angeles, USA","institution_ids":["https://openalex.org/I161318765"]}]},{"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, Taipei, Taiwan"],"affiliations":[{"raw_affiliation_string":"National Taiwan University, Taipei, Taiwan","institution_ids":["https://openalex.org/I16733864"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5045009372"],"corresponding_institution_ids":["https://openalex.org/I80947539"],"apc_list":null,"apc_paid":null,"fwci":0.1192,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.49183195,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"8"},"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.9988999962806702,"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.9987000226974487,"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/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.6580703258514404},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6287433505058289},{"id":"https://openalex.org/keywords/application-specific-integrated-circuit","display_name":"Application-specific integrated circuit","score":0.5129439234733582},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.4716431498527527},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4598875939846039},{"id":"https://openalex.org/keywords/skew","display_name":"Skew","score":0.45551058650016785},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.4529142379760742},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.4354701042175293},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3399859666824341},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2164309322834015},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.1944846212863922},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.1035318374633789}],"concepts":[{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.6580703258514404},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6287433505058289},{"id":"https://openalex.org/C77390884","wikidata":"https://www.wikidata.org/wiki/Q217302","display_name":"Application-specific integrated circuit","level":2,"score":0.5129439234733582},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.4716431498527527},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4598875939846039},{"id":"https://openalex.org/C43711488","wikidata":"https://www.wikidata.org/wiki/Q7534783","display_name":"Skew","level":2,"score":0.45551058650016785},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.4529142379760742},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.4354701042175293},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3399859666824341},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2164309322834015},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.1944846212863922},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.1035318374633789},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iccad45719.2019.8942158","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iccad45719.2019.8942158","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE/ACM International Conference on Computer-Aided Design (ICCAD)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.75}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W219301653","https://openalex.org/W2041941568","https://openalex.org/W2058532290","https://openalex.org/W2114136290","https://openalex.org/W2123705108","https://openalex.org/W2146232231","https://openalex.org/W2160849628","https://openalex.org/W2167190617","https://openalex.org/W2171823896","https://openalex.org/W2336648157","https://openalex.org/W2595334824","https://openalex.org/W2774510317","https://openalex.org/W2793619867","https://openalex.org/W2899525031","https://openalex.org/W3099814196"],"related_works":["https://openalex.org/W4290802965","https://openalex.org/W97789383","https://openalex.org/W4289406402","https://openalex.org/W2727156679","https://openalex.org/W2165367082","https://openalex.org/W3087516072","https://openalex.org/W1485756991","https://openalex.org/W2376218453","https://openalex.org/W2984236338","https://openalex.org/W2170058895"],"abstract_inverted_index":{"As":[0],"the":[1,6,55,60,67,73,77,81,100,114,136,149,162,190,206],"design":[2],"complexity":[3],"keep":[4],"increasing,":[5],"2.5D":[7,21,74,101],"FPGA":[8,22,75],"with":[9,76,144,189,214],"large":[10],"logic":[11,41],"capacity":[12],"has":[13],"become":[14],"popular":[15],"in":[16,168,217],"modern":[17],"circuit":[18],"applications.":[19],"A":[20],"consists":[23],"of":[24,79,83,154,208],"multiple":[25],"dies":[26],"connected":[27],"through":[28],"super":[29],"long":[30],"lines":[31],"(SLLs)":[32],"on":[33,148],"an":[34,129,169],"interposer,":[35],"where":[36,113],"each":[37],"die":[38],"contains":[39],"heterogeneous":[40],"blocks":[42],"and":[43,51,59,87,109,124,175,182,204],"ASIC-like":[44],"clocking":[45,62,89,202],"architectures":[46],"to":[47,127,180],"achieve":[48],"better":[49],"skew":[50],"timing.":[52],"To":[53],"address":[54],"crucial":[56],"SLL":[57,85,209],"issue":[58],"special":[61],"architecture,":[63],"this":[64],"paper":[65],"presents":[66],"first":[68,98],"analytical":[69,130],"placement":[70,103,177,186],"algorithm":[71,198],"for":[72],"objective":[78],"minimizing":[80],"numbers":[82],"inter-die":[84],"signals":[86,211],"intra-die":[88],"violations":[90],"simultaneously.":[91],"Using":[92],"a":[93,106,140],"lifting":[94],"dimension":[95],"technique,":[96],"we":[97,133,159],"formulate":[99],"global":[102],"problem":[104,138,143],"as":[105,139],"three-dimensional":[107],"continuous":[108],"differential":[110],"minimization":[111,137],"problem,":[112],"SLL-aware":[115],"block":[116],"distribution":[117],"is":[118],"modeled":[119],"by":[120,166,212],"3D":[121],"Poisson's":[122],"equation":[123],"directly":[125],"solved":[126],"obtain":[128],"solution.":[131],"Then,":[132],"further":[134,183],"reformulate":[135],"separable":[141,163],"optimization":[142,157],"linear":[145],"constraints.":[146],"Based":[147],"proximal":[150],"alternating":[151,170],"direction":[152],"method":[153],"multipliers":[155],"(ADMM)":[156],"method,":[158],"efficiently":[160],"optimize":[161],"subproblems":[164],"one":[165,167],"fashion.":[171],"Finally,":[172],"clock-aware":[173],"legalization":[174],"detailed":[176],"are":[178],"applied":[179],"legalize":[181],"improve":[184],"our":[185,197],"results.":[187],"Compared":[188],"state-of-the-art":[191],"work,":[192],"experimental":[193],"results":[194],"show":[195],"that":[196],"can":[199],"resolve":[200],"all":[201],"constraints":[203],"reduce":[205],"number":[207],"crossing":[210],"36.9%":[213],"similar":[215],"wirelength":[216],"comparable":[218],"running":[219],"time.":[220]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}