{"id":"https://openalex.org/W4252901513","doi":"https://doi.org/10.1109/iccad.2010.5654249","title":"Fast Poisson solvers for thermal analysis","display_name":"Fast Poisson solvers for thermal analysis","publication_year":2010,"publication_date":"2010-11-01","ids":{"openalex":"https://openalex.org/W4252901513","doi":"https://doi.org/10.1109/iccad.2010.5654249"},"language":"en","primary_location":{"id":"doi:10.1109/iccad.2010.5654249","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iccad.2010.5654249","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 IEEE/ACM International Conference on Computer-Aided Design (ICCAD)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5066647898","display_name":"Haifeng Qian","orcid":"https://orcid.org/0000-0002-7189-6903"},"institutions":[{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Haifeng Qian","raw_affiliation_strings":["IBM Thomas J. Watson Research Center, Yorktown Heights, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM Thomas J. Watson Research Center, Yorktown Heights, NY, USA","institution_ids":["https://openalex.org/I4210114115"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068714995","display_name":"Sachin S. Sapatnekar","orcid":"https://orcid.org/0000-0002-5353-2364"},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sachin S. Sapatnekar","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Minnesota, Minneapolis, MN, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Minnesota, Minneapolis, MN, USA","institution_ids":["https://openalex.org/I130238516"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"698","last_page":"702"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10339","display_name":"Advanced Numerical Methods in Computational Mathematics","score":0.9976000189781189,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"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/T10739","display_name":"Electromagnetic Scattering and Analysis","score":0.9957000017166138,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/conjugate-gradient-method","display_name":"Conjugate gradient method","score":0.7821825742721558},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.6777554750442505},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6391546726226807},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.6238650679588318},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.5588010549545288},{"id":"https://openalex.org/keywords/poissons-equation","display_name":"Poisson's equation","score":0.5557114481925964},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4873546063899994},{"id":"https://openalex.org/keywords/poisson-distribution","display_name":"Poisson distribution","score":0.4247328042984009},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.4195650517940521},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.4156586527824402},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.39150455594062805},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.320623517036438},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.26764512062072754},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.20191523432731628}],"concepts":[{"id":"https://openalex.org/C81184566","wikidata":"https://www.wikidata.org/wiki/Q1191895","display_name":"Conjugate gradient method","level":2,"score":0.7821825742721558},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.6777554750442505},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6391546726226807},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.6238650679588318},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.5588010549545288},{"id":"https://openalex.org/C96716743","wikidata":"https://www.wikidata.org/wiki/Q827688","display_name":"Poisson's equation","level":2,"score":0.5557114481925964},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4873546063899994},{"id":"https://openalex.org/C100906024","wikidata":"https://www.wikidata.org/wiki/Q205692","display_name":"Poisson distribution","level":2,"score":0.4247328042984009},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.4195650517940521},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.4156586527824402},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.39150455594062805},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.320623517036438},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.26764512062072754},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.20191523432731628},{"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/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iccad.2010.5654249","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iccad.2010.5654249","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 IEEE/ACM International Conference on Computer-Aided Design (ICCAD)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W1506342804","https://openalex.org/W1538951169","https://openalex.org/W1988222220","https://openalex.org/W2011754954","https://openalex.org/W2014730252","https://openalex.org/W2023603353","https://openalex.org/W2098859370","https://openalex.org/W2131574455","https://openalex.org/W2133034169","https://openalex.org/W2145775395","https://openalex.org/W2153997870","https://openalex.org/W2162802498","https://openalex.org/W2567474316","https://openalex.org/W4230901492","https://openalex.org/W6632312726","https://openalex.org/W6685204259"],"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/W2027972911","https://openalex.org/W2157978810","https://openalex.org/W2597809628","https://openalex.org/W4248002887"],"abstract_inverted_index":{"Accurate":[0],"and":[1,16,108],"efficient":[2],"thermal":[3,37,62],"analysis":[4],"for":[5,12,17,60,94],"a":[6,32,45,52,67,71,101,136,148,153],"VLSI":[7],"chip":[8],"is":[9,28,84],"crucial,":[10],"both":[11],"sign-off":[13],"reliability":[14],"verification":[15],"design-time":[18],"circuit":[19],"optimization.":[20],"To":[21],"determine":[22],"an":[23,114],"accurate":[24],"temperature":[25],"profile,":[26],"it":[27],"important":[29],"to":[30,124],"simulate":[31],"die":[33],"together":[34],"with":[35,66,75,147],"its":[36],"mounts:":[38],"this":[39,133],"requires":[40],"solving":[41],"Poisson's":[42],"equation":[43],"on":[44],"non-rectangular":[46,126],"3D":[47,73,127],"domain.":[48],"This":[49],"paper":[50],"presents":[51],"class":[53],"of":[54,87,138,150],"eigendecomposition-based":[55],"fast":[56,105],"Poisson":[57,106],"solvers":[58,107],"(FPS)":[59],"chiplevel":[61],"analysis.":[63],"We":[64,130],"start":[65],"solver":[68],"that":[69,117,132],"solves":[70,135],"rectangular":[72],"domain":[74],"mixed":[76],"boundary":[77],"conditions":[78],"in":[79,98,141],"O(NlogN)":[80],"time,":[81],"where":[82],"N":[83],"the":[85,88,95,99,119,157],"dimension":[86,139],"finite-difference":[89],"matrix.":[90],"Then":[91],"we":[92,112],"reveal,":[93],"first":[96],"time":[97],"literature,":[100],"strong":[102],"relation":[103],"between":[104],"Green-function-based":[109],"methods.":[110],"Finally,":[111],"propose":[113],"FPS":[115],"method":[116,123],"leverages":[118],"preconditioned":[120],"conjugate":[121],"gradient":[122],"solve":[125],"domains":[128],"efficiently.":[129],"demonstrate":[131],"approach":[134],"system":[137],"5.33e6":[140],"only":[142],"11":[143],"Conjugate":[144],"Gradient":[145],"iterations,":[146],"runtime":[149],"171":[151],"seconds,":[152],"6X":[154],"speedup":[155],"over":[156],"popular":[158],"ICCG":[159],"solver.":[160]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}