{"id":"https://openalex.org/W2017654099","doi":"https://doi.org/10.1260/1748-3018.7.3.301","title":"An FMM Based on Dual Tree Traversal for Many-Core Architectures","display_name":"An FMM Based on Dual Tree Traversal for Many-Core Architectures","publication_year":2013,"publication_date":"2013-08-22","ids":{"openalex":"https://openalex.org/W2017654099","doi":"https://doi.org/10.1260/1748-3018.7.3.301","mag":"2017654099"},"language":"en","primary_location":{"id":"doi:10.1260/1748-3018.7.3.301","doi":"https://doi.org/10.1260/1748-3018.7.3.301","is_oa":true,"landing_page_url":"https://doi.org/10.1260/1748-3018.7.3.301","pdf_url":"https://journals.sagepub.com/doi/pdf/10.1260/1748-3018.7.3.301","source":{"id":"https://openalex.org/S188069727","display_name":"Journal of Algorithms & Computational Technology","issn_l":"1748-3018","issn":["1748-3018","1748-3026"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["cwts-core","doaj","dongbi-c","jufo-1","norway-1","oarl","poland-20","russia-white-list-2"],"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":"Journal of Algorithms & Computational Technology","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["arxiv","crossref","datacite","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://journals.sagepub.com/doi/pdf/10.1260/1748-3018.7.3.301","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5024747717","display_name":"Rio Yokota","orcid":"https://orcid.org/0000-0001-7573-7873","observed_orcids":["https://orcid.org/0000-0001-7573-7873"]},"institutions":[{"id":"https://openalex.org/I71920554","display_name":"King Abdullah University of Science and Technology","ror":"https://ror.org/01q3tbs38","country_code":"SA","type":"education","lineage":["https://openalex.org/I71920554"]}],"countries":["SA"],"is_corresponding":true,"raw_author_name":"R. Yokota","raw_affiliation_strings":["King Abdullah University of Science and Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"King Abdullah University of Science and Technology","institution_ids":["https://openalex.org/I71920554"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5024747717"],"corresponding_institution_ids":["https://openalex.org/I71920554"],"apc_list":{"value":2000,"currency":"USD","value_usd":2000},"apc_paid":{"value":2000,"currency":"USD","value_usd":2000},"fwci":6.49,"has_fulltext":true,"cited_by_count":62,"citation_normalized_percentile":{"value":0.96452508,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"7","issue":"3","first_page":"301","last_page":"324"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9628999829292297,"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"}},"topics":[{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9628999829292297,"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/T10739","display_name":"Electromagnetic Scattering and Analysis","score":0.02850000001490116,"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/T10792","display_name":"Matrix Theory and Algorithms","score":0.004399999976158142,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/fast-multipole-method","display_name":"fast multipole method","score":0.9990000128746033},{"id":"https://openalex.org/keywords/many-core-architectures","display_name":"many-core architectures","score":0.9660000205039978},{"id":"https://openalex.org/keywords/heterogeneous-computing-architectures","display_name":"heterogeneous architectures","score":0.859000027179718},{"id":"https://openalex.org/keywords/sparse-linear-solvers","display_name":"sparse linear solvers","score":0.7730000019073486},{"id":"https://openalex.org/keywords/preconditioners","display_name":"preconditioners","score":0.8659999966621399},{"id":"https://openalex.org/keywords/load-balancing","display_name":"load balancing","score":0.7929999828338623},{"id":"https://openalex.org/keywords/simd-optimization","display_name":"SIMD optimization","score":0.7760000228881836}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.826619029045105},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.8003075122833252},{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.7638770341873169},{"id":"https://openalex.org/C150552126","wikidata":"https://www.wikidata.org/wiki/Q339387","display_name":"SIMD","level":2,"score":0.7021364569664001},{"id":"https://openalex.org/C135115559","wikidata":"https://www.wikidata.org/wiki/Q5437040","display_name":"Fast multipole method","level":3,"score":0.6573006510734558},{"id":"https://openalex.org/C167431342","wikidata":"https://www.wikidata.org/wiki/Q1754327","display_name":"Preconditioner","level":3,"score":0.6406048536300659},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.5350626111030579},{"id":"https://openalex.org/C96333769","wikidata":"https://www.wikidata.org/wiki/Q907955","display_name":"Graph traversal","level":3,"score":0.47839534282684326},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.4435083866119385},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.44168925285339355},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.4273260235786438},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.32859423756599426},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.21909835934638977},{"id":"https://openalex.org/C52765159","wikidata":"https://www.wikidata.org/wiki/Q1027847","display_name":"Multipole expansion","level":2,"score":0.2140909731388092},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.10533115267753601},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.0}],"mesh":[],"locations_count":7,"locations":[{"id":"doi:10.1260/1748-3018.7.3.301","doi":"https://doi.org/10.1260/1748-3018.7.3.301","is_oa":true,"landing_page_url":"https://doi.org/10.1260/1748-3018.7.3.301","pdf_url":"https://journals.sagepub.com/doi/pdf/10.1260/1748-3018.7.3.301","source":{"id":"https://openalex.org/S188069727","display_name":"Journal of Algorithms & Computational Technology","issn_l":"1748-3018","issn":["1748-3018","1748-3026"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["cwts-core","doaj","dongbi-c","jufo-1","norway-1","oarl","poland-20","russia-white-list-2"],"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":"Journal of Algorithms & Computational Technology","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1209.3516","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/1209.3516","pdf_url":"https://arxiv.org/pdf/1209.3516","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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:irdb.nii.ac.jp:00897:0004069880","doi":null,"is_oa":true,"landing_page_url":"http://t2r2.star.titech.ac.jp/cgi-bin/publicationinfo.cgi?q_publication_content_number=CTT100686125","pdf_url":"http://t2r2.star.titech.ac.jp/rrws/file/CTT100686125/ATD100000413/main.pdf","source":{"id":"https://openalex.org/S7407056385","display_name":"Institutional Repositories DataBase (IRDB)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I184597095","host_organization_name":"National Institute of Informatics","host_organization_lineage":["https://openalex.org/I184597095"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Journal of Algorithms and Computational Technology","raw_type":"journal article"},{"id":"pmh:oai:doaj.org/article:e1eb738401c5461c85e57012f33d0d50","doi":null,"is_oa":true,"landing_page_url":"https://doaj.org/article/e1eb738401c5461c85e57012f33d0d50","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Journal of Algorithms & Computational Technology, Vol 7 (2013)","raw_type":"article"},{"id":"pmh:oai:repository.kaust.edu.sa:10754/562937","doi":null,"is_oa":false,"landing_page_url":"http://hdl.handle.net/10754/562937","pdf_url":null,"source":{"id":"https://openalex.org/S4306401596","display_name":"King Abdullah University of Science and Technology Repository (King Abdullah University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I71920554","host_organization_name":"King Abdullah University of Science and Technology","host_organization_lineage":["https://openalex.org/I71920554"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"},{"id":"pmh:oai:t2r2.star.titech.ac.jp:50272232","doi":null,"is_oa":false,"landing_page_url":"http://t2r2.star.titech.ac.jp/cgi-bin/publicationinfo.cgi?q_publication_content_number=CTT100686125","pdf_url":null,"source":{"id":"https://openalex.org/S4377196385","display_name":"Tokyo Tech Research Repository (Tokyo Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I114531698","host_organization_name":"Tokyo Institute of Technology","host_organization_lineage":["https://openalex.org/I114531698"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal Article"},{"id":"doi:10.48550/arxiv.1209.3516","doi":"https://doi.org/10.48550/arxiv.1209.3516","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1209.3516","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.1260/1748-3018.7.3.301","doi":"https://doi.org/10.1260/1748-3018.7.3.301","is_oa":true,"landing_page_url":"https://doi.org/10.1260/1748-3018.7.3.301","pdf_url":"https://journals.sagepub.com/doi/pdf/10.1260/1748-3018.7.3.301","source":{"id":"https://openalex.org/S188069727","display_name":"Journal of Algorithms & Computational Technology","issn_l":"1748-3018","issn":["1748-3018","1748-3026"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["cwts-core","doaj","dongbi-c","jufo-1","norway-1","oarl","poland-20","russia-white-list-2"],"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":"Journal of Algorithms & Computational Technology","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2017654099.pdf","grobid_xml":"https://content.openalex.org/works/W2017654099.grobid-xml"},"referenced_works_count":42,"referenced_works":["https://openalex.org/W1562057188","https://openalex.org/W1590222205","https://openalex.org/W1731033096","https://openalex.org/W1964275886","https://openalex.org/W1969401696","https://openalex.org/W1974312429","https://openalex.org/W1976414852","https://openalex.org/W1985759756","https://openalex.org/W1997494092","https://openalex.org/W2002555321","https://openalex.org/W2005998530","https://openalex.org/W2006543911","https://openalex.org/W2007648666","https://openalex.org/W2017443492","https://openalex.org/W2019504893","https://openalex.org/W2034268890","https://openalex.org/W2042195538","https://openalex.org/W2050612421","https://openalex.org/W2051395078","https://openalex.org/W2054622952","https://openalex.org/W2062505968","https://openalex.org/W2068306188","https://openalex.org/W2069883496","https://openalex.org/W2070443692","https://openalex.org/W2080457038","https://openalex.org/W2088644550","https://openalex.org/W2095000217","https://openalex.org/W2100188138","https://openalex.org/W2113691861","https://openalex.org/W2115775580","https://openalex.org/W2116941322","https://openalex.org/W2117926105","https://openalex.org/W2123712613","https://openalex.org/W2129152507","https://openalex.org/W2132820941","https://openalex.org/W2136770272","https://openalex.org/W2142800407","https://openalex.org/W2148075524","https://openalex.org/W2157749636","https://openalex.org/W2171308769","https://openalex.org/W2308412608","https://openalex.org/W3046545066"],"related_works":["https://openalex.org/W7098653247","https://openalex.org/W7100066222","https://openalex.org/W2168963553","https://openalex.org/W196824805","https://openalex.org/W2740116753","https://openalex.org/W6485574","https://openalex.org/W2070443692","https://openalex.org/W1525968066","https://openalex.org/W2156046515","https://openalex.org/W2157749636"],"abstract_inverted_index":{"The":[0,81],"present":[1],"work":[2],"attempts":[3],"to":[4,14,34,38,112,121],"integrate":[5],"the":[6,10,16,35,72,79,96,123,127,131,134],"independent":[7],"efforts":[8],"in":[9,32,63],"fast":[11,54,87],"N-body":[12,18,55,83],"community":[13],"create":[15],"fastest":[17],"library":[19],"for":[20,44,94],"many-core":[21],"and":[22,75,116],"heterogenous":[23],"architectures.":[24],"Focus":[25],"is":[26,110],"placed":[27],"on":[28,130],"low":[29],"accuracy":[30],"optimizations,":[31],"response":[33],"recent":[36],"interest":[37],"use":[39],"FMM":[40],"as":[41],"a":[42,86,102],"preconditioner":[43],"sparse":[45],"linear":[46],"solvers.":[47],"A":[48,106],"direct":[49],"comparison":[50],"with":[51,90],"other":[52],"state-of-the-art":[53],"codes":[56],"demonstrates":[57],"that":[58],"orders":[59],"of":[60,71,78,98,126],"magnitude":[61],"increase":[62],"performance":[64],"can":[65],"be":[66],"achieved":[67],"by":[68,101],"careful":[69],"selection":[70],"optimal":[73],"algorithm":[74],"low-level":[76],"optimization":[77],"code.":[80],"current":[82],"solver":[84],"uses":[85],"multipole":[88],"method":[89],"an":[91],"efficient":[92],"strategy":[93],"finding":[95],"list":[97],"cell-cell":[99],"interactions":[100],"dual":[103],"tree":[104],"traversal.":[105],"task-based":[107],"threading":[108],"model":[109],"used":[111],"maximize":[113],"thread-level":[114],"parallelism":[115],"intra-node":[117],"load-balancing.":[118],"In":[119],"order":[120],"extract":[122],"full":[124],"potential":[125],"SIMD":[128],"units":[129],"latest":[132],"CPUs,":[133],"inner":[135],"kernels":[136],"are":[137],"optimized":[138],"using":[139],"AVX":[140],"instructions.":[141]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":9},{"year":2018,"cited_by_count":7},{"year":2017,"cited_by_count":7},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":8},{"year":2013,"cited_by_count":3}],"updated_date":"2026-11-10T11:39:43.021295","created_date":"2016-06-24T00:00:00"}