{"id":"https://openalex.org/W2064759983","doi":"https://doi.org/10.1177/1094342008090912","title":"Acceleration of Fast Multipole Method Using Special-Purpose Computer Grape","display_name":"Acceleration of Fast Multipole Method Using Special-Purpose Computer Grape","publication_year":2008,"publication_date":"2008-04-15","ids":{"openalex":"https://openalex.org/W2064759983","doi":"https://doi.org/10.1177/1094342008090912","mag":"2064759983"},"language":"en","primary_location":{"id":"doi:10.1177/1094342008090912","is_oa":false,"landing_page_url":"https://doi.org/10.1177/1094342008090912","pdf_url":null,"source":{"id":"https://openalex.org/S60606485","display_name":"The International Journal of High Performance Computing Applications","issn_l":"1094-3420","issn":["1094-3420","1741-2846"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320017","host_organization_name":"SAGE Publishing","host_organization_lineage":["https://openalex.org/P4310320017"],"host_organization_lineage_names":["SAGE Publishing"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The International Journal of High Performance Computing Applications","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/A5017528584","display_name":"Nguyen Hai Chau","orcid":"https://orcid.org/0000-0002-6673-378X"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Nguyen Hai Chau","raw_affiliation_strings":["College of Technology, Vietnam National University, 144 Xuan Thuy, Cau\r                        Giay, Hanoi, Vietnam, ,","College of Technology, Vietnam National University, 144 Xuan Thuy, Cau\r Giay, Hanoi, Vietnam, ,"],"affiliations":[{"raw_affiliation_string":"College of Technology, Vietnam National University, 144 Xuan Thuy, Cau\r                        Giay, Hanoi, Vietnam, ,","institution_ids":[]},{"raw_affiliation_string":"College of Technology, Vietnam National University, 144 Xuan Thuy, Cau\r Giay, Hanoi, Vietnam, ,","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113510349","display_name":"Atsushi Kawai","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Atsushi Kawai","raw_affiliation_strings":["K&f Computing Research Co., 1-21-6-407, Kojima-Cho, Chofu, Tokyo, Japan 182-0026","K&f Computing Research Co., 1-21-6-407, Kojima-Cho, Chofu, Tokyo, Japan 182-0026#TAB#"],"affiliations":[{"raw_affiliation_string":"K&f Computing Research Co., 1-21-6-407, Kojima-Cho, Chofu, Tokyo, Japan 182-0026","institution_ids":[]},{"raw_affiliation_string":"K&f Computing Research Co., 1-21-6-407, Kojima-Cho, Chofu, Tokyo, Japan 182-0026#TAB#","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049391785","display_name":"Toshikazu Ebisuzaki","orcid":"https://orcid.org/0000-0002-3918-1166"},"institutions":[{"id":"https://openalex.org/I4210110652","display_name":"RIKEN","ror":"https://ror.org/01sjwvz98","country_code":"JP","type":"facility","lineage":["https://openalex.org/I4210110652"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Toshikazu Ebisuzaki","raw_affiliation_strings":["Computational Astrophysics Laboratory, Institute of Physical and Chemical\r                        Research, (RIKEN), Hirosawa 2-1, Wako-shi, Saitama, Japan 351-0198","Computational Astrophysics Laboratory, Institute of Physical and Chemical Research, (RIKEN), Hirosawa 2-1, Wako-shi, Saitama, Japan 351-0198#TAB#"],"affiliations":[{"raw_affiliation_string":"Computational Astrophysics Laboratory, Institute of Physical and Chemical\r                        Research, (RIKEN), Hirosawa 2-1, Wako-shi, Saitama, Japan 351-0198","institution_ids":["https://openalex.org/I4210110652"]},{"raw_affiliation_string":"Computational Astrophysics Laboratory, Institute of Physical and Chemical Research, (RIKEN), Hirosawa 2-1, Wako-shi, Saitama, Japan 351-0198#TAB#","institution_ids":["https://openalex.org/I4210110652"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5017528584"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.465,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.65352059,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"22","issue":"2","first_page":"194","last_page":"205"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10739","display_name":"Electromagnetic Scattering and Analysis","score":0.9976999759674072,"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.9976999759674072,"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/T11367","display_name":"Particle accelerators and beam dynamics","score":0.9922999739646912,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace 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/T11851","display_name":"Electromagnetic Compatibility and Measurements","score":0.9911999702453613,"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/fast-multipole-method","display_name":"Fast multipole method","score":0.8849210143089294},{"id":"https://openalex.org/keywords/multipole-expansion","display_name":"Multipole expansion","score":0.762863039970398},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.6725764274597168},{"id":"https://openalex.org/keywords/acceleration","display_name":"Acceleration","score":0.517623245716095},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5143674612045288},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4562656879425049},{"id":"https://openalex.org/keywords/fraction","display_name":"Fraction (chemistry)","score":0.41641420125961304},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.4105584919452667},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.3813086748123169},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3116025924682617},{"id":"https://openalex.org/keywords/classical-mechanics","display_name":"Classical mechanics","score":0.12683269381523132},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.0880727767944336}],"concepts":[{"id":"https://openalex.org/C135115559","wikidata":"https://www.wikidata.org/wiki/Q5437040","display_name":"Fast multipole method","level":3,"score":0.8849210143089294},{"id":"https://openalex.org/C52765159","wikidata":"https://www.wikidata.org/wiki/Q1027847","display_name":"Multipole expansion","level":2,"score":0.762863039970398},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.6725764274597168},{"id":"https://openalex.org/C117896860","wikidata":"https://www.wikidata.org/wiki/Q11376","display_name":"Acceleration","level":2,"score":0.517623245716095},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5143674612045288},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4562656879425049},{"id":"https://openalex.org/C149629883","wikidata":"https://www.wikidata.org/wiki/Q660926","display_name":"Fraction (chemistry)","level":2,"score":0.41641420125961304},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.4105584919452667},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.3813086748123169},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3116025924682617},{"id":"https://openalex.org/C74650414","wikidata":"https://www.wikidata.org/wiki/Q11397","display_name":"Classical mechanics","level":1,"score":0.12683269381523132},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0880727767944336},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1177/1094342008090912","is_oa":false,"landing_page_url":"https://doi.org/10.1177/1094342008090912","pdf_url":null,"source":{"id":"https://openalex.org/S60606485","display_name":"The International Journal of High Performance Computing Applications","issn_l":"1094-3420","issn":["1094-3420","1741-2846"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320017","host_organization_name":"SAGE Publishing","host_organization_lineage":["https://openalex.org/P4310320017"],"host_organization_lineage_names":["SAGE Publishing"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The International Journal of High Performance Computing Applications","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.938.4910","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.938.4910","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://hpc.sagepub.com/content/22/2/194.full.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W1491617812","https://openalex.org/W1644459459","https://openalex.org/W1985132689","https://openalex.org/W1985291569","https://openalex.org/W2000621749","https://openalex.org/W2024669398","https://openalex.org/W2034268890","https://openalex.org/W2041893205","https://openalex.org/W2046486288","https://openalex.org/W2054543060","https://openalex.org/W2068306188","https://openalex.org/W2074619237","https://openalex.org/W2082267490","https://openalex.org/W2083206954","https://openalex.org/W2088644550","https://openalex.org/W2096825605","https://openalex.org/W2100667215","https://openalex.org/W2132820941","https://openalex.org/W2165969561","https://openalex.org/W2172211978","https://openalex.org/W2432517183","https://openalex.org/W2981264952","https://openalex.org/W3046545066","https://openalex.org/W3103772912","https://openalex.org/W3106239243"],"related_works":["https://openalex.org/W1822333417","https://openalex.org/W2952819168","https://openalex.org/W2158582466","https://openalex.org/W2076771790","https://openalex.org/W3105194265","https://openalex.org/W599820626","https://openalex.org/W2125081029","https://openalex.org/W9152652","https://openalex.org/W4385486246","https://openalex.org/W2034268890"],"abstract_inverted_index":{"We":[0,94],"have":[1],"implemented":[2],"the":[3,20,37,49,54,61,83,100,103,107,115,129,133,147,176,181,184,192,241,274,297,301,304],"fast":[4,104,108],"multipole":[5,186,195],"method":[6,187],"(FMM)":[7],"on":[8,119,154,162,223,276,283],"a":[9,111,143,163,204,244],"special-purpose":[10],"computer":[11,165],"GRAPE":[12,56,120,136,225,239,277,284],"(GRAvity":[13],"piPE).":[14],"The":[15,156],"FMM":[16,182,242,275,305],"is":[17,48,57,73,126],"one":[18],"of":[19,51,63,79,82,102,114,128,132,146,175,203,207,220,273,280,290,293,309],"fastest":[21],"approximate":[22],"algorithms":[23],"to":[24,60,167,171,259],"calculate":[25],"forces":[26,67,140],"among":[27,68],"particles.":[28,69,294,310],"Its":[29],"calculation":[30,62,71,149],"cost":[31],"scales":[32,40],"as":[33,41],"O(":[34,42],"N),":[35],"while":[36],"naive":[38],"algorithm":[39,105,116],"N":[43,47,231,234],"2":[44],").":[45,271],"Here,":[46],"number":[50,206],"particles":[52,209],"in":[53,288,296],"system.":[55],"hardware":[58],"dedicated":[59,177],"Coulombic":[64],"or":[65],"gravitational":[66],"GRAPE's":[70],"speed":[72],"100\u20141000":[74],"times":[75],"faster":[76],"than":[77],"that":[78,279],"conventional":[80,164],"computers":[81],"same":[84,298],"price,":[85],"though":[86],"it":[87],"cannot":[88],"handle":[89,138],"anything":[90],"but":[91],"force":[92,254,266],"calculation.":[93],"can":[95,137,151,214],"expect":[96],"significant":[97],"speedup":[98],"by":[99,201,217,243],"combination":[101],"and":[106,188,196,211],"hardware.":[109,134],"However,":[110,295],"straightforward":[112],"implementation":[113],"actually":[117],"runs":[118],"at":[121,285],"rather":[122],"modest":[123],"speed.":[124],"This":[125],"because":[127],"limited":[130],"functionality":[131],"Since":[135],"particle":[139],"only,":[141],"just":[142],"small":[144,205],"fraction":[145],"overall":[148],"procedure":[150],"be":[152,160,215],"put":[153],"it.":[155],"remaining":[157],"part":[158],"must":[159],"performed":[161],"connected":[166],"GRAPE.":[168,218],"In":[169,191],"order":[170],"take":[172],"full":[173],"advantage":[174],"hardware,":[178],"we":[179],"modified":[180,193],"using":[183],"pseudoparticle":[185],"Anderson's":[189],"method.":[190],"algorithm,":[194],"local":[197],"expansions":[198],"are":[199],"expressed":[200],"distribution":[202,292,308],"imaginary":[208],"(pseudoparticles),":[210],"thus":[212],"they":[213],"evaluated":[216],"Results":[219],"numerical":[221],"experiments":[222],"ordinary":[224],"systems":[226,232],"show":[227],"that,":[228],"for":[229,249,261,306],"large-":[230],"(":[233],"\u2265":[235],"10":[236],"5":[237,270],"),":[238],"accelerates":[240],"factor":[245],"ranging":[246],"from":[247],"3":[248],"low":[250],"accuracy":[251,263],"(RMS":[252,264],"relative":[253,265],"error":[255,267],"~10":[256,268],"\u20142":[257],")":[258],"60":[260],"high":[262,286],"\u2014":[269],"Performance":[272],"exceeds":[278],"Barnes\u2014Hut":[281],"treecode":[282,302],"accuracy,":[287],"case":[289],"close-to-uniform":[291],"experimental":[299],"environment":[300],"outperforms":[303],"inhomogeneous":[307]},"counts_by_year":[{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}