{"id":"https://openalex.org/W2050013934","doi":"https://doi.org/10.1007/s11227-012-0836-0","title":"Adaptive fast multipole methods on the GPU","display_name":"Adaptive fast multipole methods on the GPU","publication_year":2012,"publication_date":"2012-10-24","ids":{"openalex":"https://openalex.org/W2050013934","doi":"https://doi.org/10.1007/s11227-012-0836-0","mag":"2050013934"},"language":"en","primary_location":{"id":"doi:10.1007/s11227-012-0836-0","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11227-012-0836-0","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11227-012-0836-0.pdf","source":{"id":"https://openalex.org/S32326811","display_name":"The Journal of Supercomputing","issn_l":"0920-8542","issn":["0920-8542","1573-0484"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Journal of Supercomputing","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s11227-012-0836-0.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5042767187","display_name":"Anders Goude","orcid":"https://orcid.org/0000-0002-6975-1588"},"institutions":[{"id":"https://openalex.org/I123387679","display_name":"Uppsala University","ror":"https://ror.org/048a87296","country_code":"SE","type":"education","lineage":["https://openalex.org/I123387679"]}],"countries":["SE"],"is_corresponding":true,"raw_author_name":"Anders Goude","raw_affiliation_strings":["Division of Electricity, Department of Engineering Sciences, Uppsala University, 751 21, Uppsala, Sweden","Division of Electricity, Department of Engineering Sciences, Uppsala University, Uppsala, Sweden 751 21#TAB#"],"affiliations":[{"raw_affiliation_string":"Division of Electricity, Department of Engineering Sciences, Uppsala University, 751 21, Uppsala, Sweden","institution_ids":["https://openalex.org/I123387679"]},{"raw_affiliation_string":"Division of Electricity, Department of Engineering Sciences, Uppsala University, Uppsala, Sweden 751 21#TAB#","institution_ids":["https://openalex.org/I123387679"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5019497989","display_name":"Stefan Engblom","orcid":"https://orcid.org/0000-0002-3614-1732"},"institutions":[{"id":"https://openalex.org/I4210158519","display_name":"Informa (Sweden)","ror":"https://ror.org/04yt64d76","country_code":"SE","type":"company","lineage":["https://openalex.org/I4210154378","https://openalex.org/I4210158519"]},{"id":"https://openalex.org/I123387679","display_name":"Uppsala University","ror":"https://ror.org/048a87296","country_code":"SE","type":"education","lineage":["https://openalex.org/I123387679"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Stefan Engblom","raw_affiliation_strings":["Division of Scientific Computing, Department of Information Technology, Uppsala University, 751 05, Uppsala, Sweden","Division of Scientific Computing, Department of Information Technology, Uppsala University, Uppsala, Sweden 751 05#TAB#"],"affiliations":[{"raw_affiliation_string":"Division of Scientific Computing, Department of Information Technology, Uppsala University, 751 05, Uppsala, Sweden","institution_ids":["https://openalex.org/I123387679","https://openalex.org/I4210158519"]},{"raw_affiliation_string":"Division of Scientific Computing, Department of Information Technology, Uppsala University, Uppsala, Sweden 751 05#TAB#","institution_ids":["https://openalex.org/I123387679"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5042767187"],"corresponding_institution_ids":["https://openalex.org/I123387679"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":{"value":2390,"currency":"EUR","value_usd":2990},"fwci":2.3467,"has_fulltext":true,"cited_by_count":23,"citation_normalized_percentile":{"value":0.88363521,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"63","issue":"3","first_page":"897","last_page":"918"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10739","display_name":"Electromagnetic Scattering and Analysis","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10739","display_name":"Electromagnetic Scattering and Analysis","score":0.9998999834060669,"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"}},{"id":"https://openalex.org/T11312","display_name":"Soil Moisture and Remote Sensing","score":0.9976999759674072,"subfield":{"id":"https://openalex.org/subfields/2305","display_name":"Environmental Engineering"},"field":{"id":"https://openalex.org/fields/23","display_name":"Environmental Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11263","display_name":"Electromagnetic Simulation and Numerical Methods","score":0.9962999820709229,"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/multipole-expansion","display_name":"Multipole expansion","score":0.8722418546676636},{"id":"https://openalex.org/keywords/fast-multipole-method","display_name":"Fast multipole method","score":0.8333503007888794},{"id":"https://openalex.org/keywords/discretization","display_name":"Discretization","score":0.7197557687759399},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7111265659332275},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.6575281023979187},{"id":"https://openalex.org/keywords/graphics","display_name":"Graphics","score":0.6302540898323059},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.6074932813644409},{"id":"https://openalex.org/keywords/graphics-processing-unit","display_name":"Graphics processing unit","score":0.5501629710197449},{"id":"https://openalex.org/keywords/cuda","display_name":"CUDA","score":0.5228450894355774},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.49505534768104553},{"id":"https://openalex.org/keywords/general-purpose-computing-on-graphics-processing-units","display_name":"General-purpose computing on graphics processing units","score":0.4931444525718689},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3815822899341583},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.2991430163383484},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14203178882598877},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.1294754445552826},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.11941933631896973}],"concepts":[{"id":"https://openalex.org/C52765159","wikidata":"https://www.wikidata.org/wiki/Q1027847","display_name":"Multipole expansion","level":2,"score":0.8722418546676636},{"id":"https://openalex.org/C135115559","wikidata":"https://www.wikidata.org/wiki/Q5437040","display_name":"Fast multipole method","level":3,"score":0.8333503007888794},{"id":"https://openalex.org/C73000952","wikidata":"https://www.wikidata.org/wiki/Q17007827","display_name":"Discretization","level":2,"score":0.7197557687759399},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7111265659332275},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.6575281023979187},{"id":"https://openalex.org/C21442007","wikidata":"https://www.wikidata.org/wiki/Q1027879","display_name":"Graphics","level":2,"score":0.6302540898323059},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.6074932813644409},{"id":"https://openalex.org/C2779851693","wikidata":"https://www.wikidata.org/wiki/Q183484","display_name":"Graphics processing unit","level":2,"score":0.5501629710197449},{"id":"https://openalex.org/C2778119891","wikidata":"https://www.wikidata.org/wiki/Q477690","display_name":"CUDA","level":2,"score":0.5228450894355774},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.49505534768104553},{"id":"https://openalex.org/C50630238","wikidata":"https://www.wikidata.org/wiki/Q971505","display_name":"General-purpose computing on graphics processing units","level":3,"score":0.4931444525718689},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3815822899341583},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.2991430163383484},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14203178882598877},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.1294754445552826},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.11941933631896973},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.0},{"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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/s11227-012-0836-0","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11227-012-0836-0","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11227-012-0836-0.pdf","source":{"id":"https://openalex.org/S32326811","display_name":"The Journal of Supercomputing","issn_l":"0920-8542","issn":["0920-8542","1573-0484"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Journal of Supercomputing","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1205.4611","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1205.4611","pdf_url":"https://arxiv.org/pdf/1205.4611","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:DiVA.org:uu-174633","is_oa":true,"landing_page_url":"http://urn.kb.se/resolve?urn=urn:nbn:se:uu:diva-174633","pdf_url":null,"source":{"id":"https://openalex.org/S4306401559","display_name":"KTH Publication Database DiVA (KTH Royal Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Report"}],"best_oa_location":{"id":"doi:10.1007/s11227-012-0836-0","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11227-012-0836-0","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11227-012-0836-0.pdf","source":{"id":"https://openalex.org/S32326811","display_name":"The Journal of Supercomputing","issn_l":"0920-8542","issn":["0920-8542","1573-0484"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Journal of Supercomputing","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2881692559","display_name":null,"funder_award_id":"UPMARC","funder_id":"https://openalex.org/F4320322581","funder_display_name":"Vetenskapsr\u00e5det"},{"id":"https://openalex.org/G7343941351","display_name":null,"funder_award_id":"Linnaeus","funder_id":"https://openalex.org/F4320322581","funder_display_name":"Vetenskapsr\u00e5det"}],"funders":[{"id":"https://openalex.org/F4320322581","display_name":"Vetenskapsr\u00e5det","ror":"https://ror.org/03zttf063"},{"id":"https://openalex.org/F4320322711","display_name":"Energimyndigheten","ror":"https://ror.org/0359z7n90"},{"id":"https://openalex.org/F4320324119","display_name":"Uppsala Universitet","ror":"https://ror.org/048a87296"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2050013934.pdf","grobid_xml":"https://content.openalex.org/works/W2050013934.grobid-xml"},"referenced_works_count":29,"referenced_works":["https://openalex.org/W130191466","https://openalex.org/W136603598","https://openalex.org/W599820626","https://openalex.org/W599934088","https://openalex.org/W1590222205","https://openalex.org/W1709754610","https://openalex.org/W1841716671","https://openalex.org/W1988144251","https://openalex.org/W2029446187","https://openalex.org/W2048007344","https://openalex.org/W2049538131","https://openalex.org/W2054622952","https://openalex.org/W2067258669","https://openalex.org/W2077852080","https://openalex.org/W2079351402","https://openalex.org/W2083206954","https://openalex.org/W2099084006","https://openalex.org/W2110195531","https://openalex.org/W2143125327","https://openalex.org/W2144574395","https://openalex.org/W2160709036","https://openalex.org/W2161061943","https://openalex.org/W2168963553","https://openalex.org/W2500686521","https://openalex.org/W3022305693","https://openalex.org/W3098088416","https://openalex.org/W4243888356","https://openalex.org/W4307160787","https://openalex.org/W6697143430"],"related_works":["https://openalex.org/W2952819168","https://openalex.org/W1822333417","https://openalex.org/W2158582466","https://openalex.org/W2076771790","https://openalex.org/W3105194265","https://openalex.org/W599820626","https://openalex.org/W2125081029","https://openalex.org/W47721382","https://openalex.org/W9152652","https://openalex.org/W4385486246"],"abstract_inverted_index":{"We":[0],"present":[1],"a":[2,30],"highly":[3],"general":[4],"implementation":[5],"of":[6,24,38,57,69,73],"fast":[7],"multipole":[8,40],"methods":[9],"on":[10,45],"graphics":[11],"processing":[12],"units":[13],"(GPUs).":[14],"Our":[15],"two-dimensional":[16],"double":[17],"precision":[18],"code":[19],"features":[20],"an":[21],"asymmetric":[22],"type":[23],"adaptive":[25],"space":[26],"discretization":[27],"leading":[28],"to":[29],"particularly":[31],"elegant":[32],"and":[33],"flexible":[34],"implementation.":[35],"All":[36],"steps":[37],"the":[39,46,49,54,58,67,70,74],"algorithm":[41],"are":[42],"efficiently":[43],"performed":[44],"GPU,":[47],"including":[48],"initial":[50],"phase,":[51],"which":[52],"assembles":[53],"topological":[55],"information":[56],"input":[59],"data.":[60],"Through":[61],"careful":[62],"timing":[63],"experiments,":[64],"we":[65],"investigate":[66],"effects":[68],"various":[71],"peculiarities":[72],"GPU":[75],"architecture.":[76]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":6},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":2}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}