{"id":185,"date":"2011-10-20T20:12:23","date_gmt":"2011-10-21T00:12:23","guid":{"rendered":"https:\/\/www.bu.edu\/exafmm\/?p=185"},"modified":"2011-10-21T18:59:40","modified_gmt":"2011-10-21T22:59:40","slug":"first-exafmm-paper-accepted","status":"publish","type":"post","link":"https:\/\/www.bu.edu\/exafmm\/2011\/10\/20\/first-exafmm-paper-accepted\/","title":{"rendered":"First ExaFMM paper accepted"},"content":{"rendered":"<p>The first publication reporting our work towards advancing fast multipole methods (FMM) to be a prime algorithm for exascale systems has been accepted by the <a href=\"http:\/\/hpc.sagepub.com\/\">International Journal of High-Performance Computing Applications, IJHPCA<\/a>.<\/p>\n<p>Our previous recent work showed scaling of an FMM on GPU clusters, with problem sizes in the order of billions of unknowns [1]. That work led to an extremely parallel\u00a0FMM\u00a0 scaling to thousands of\u00a0GPUs or tens of thousands of\u00a0CPUs.<\/p>\n<p>This new paper [2] reports on a a campaign of performance tuning and scalability studies using multi-core CPUs, on the <a href=\"http:\/\/www.nics.tennessee.edu\/computing-resources\/kraken\">Kraken supercomputer<\/a>.<\/p>\n<p>Intra-node performance optimization was accomplished using OpenMP and tuning of the particle-to-particle kernel using SIMD instructions. Parallel scalability was studied in both strong and weak scaling. The strong-scaling test with 100 million particles achieved 93% parallel efficiency on 2048 processes for the non-SIMD code, and 54% for the SIMD-optimized code (which was still 2x faster).<\/p>\n<p><strong>The largest calculation on 32,768 processes took about 40 seconds to evaluate more than 32 billion unknowns.<\/strong><\/p>\n<p>This work builds up evidence for our view that FMM is poised to play a leading role in exascale computing, and we end the paper with a discussion of the features that make it a \u00a0particularly favorable algorithm for the emerging heterogeneous and massively parallel architectural landscape.<\/p>\n<p><a href=\"http:\/\/hpc.sagepub.com\/\">IJHPCA<\/a> is not only one of the top journals in computer science and interdisciplinary applications, but also has an author-friendly copyrights policy and offers open-access options.<\/p>\n<p>&nbsp;<\/p>\n<p>[1] \u201cBiomolecular electrostatics using a fast multipole BEM on up to 512 GPUs and a billion unknowns\u201d, Rio Yokota, J P Bardhan, M G Knepley, L A Barba, T Hamada.<br \/>\n<em>Comput. Phys. Commun.<\/em>, <strong>182<\/strong>(6):1271\u20131283 (2011) <a href=\"http:\/\/dx.doi.org\/10.1016\/j.cpc.2011.02.013\">doi:10.1016\/j.cpc.2011.02.013<\/a> Preprint <a href=\"http:\/\/arxiv.org\/abs\/1007.4591\">arXiv:1007.4591<\/a><\/p>\n<p>[2] \u201cA tuned and scalable fast multipole method as a preeminent algorithm for exascale systems\u201d, Rio Yokota, L A Barba. <em>Int. J. High-perf. Comput. <\/em>Accepted<em> (<\/em>2011)<br \/>\nPreprint <a href=\"http:\/\/arxiv.org\/abs\/1106.2176\">arXiv:1106.2176<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<p>The first publication reporting our work towards advancing fast multipole methods (FMM) to be a prime algorithm for exascale systems has been accepted by the International Journal of High-Performance Computing Applications, IJHPCA. Our previous recent work showed scaling of an FMM on GPU clusters, with problem sizes in the order of billions of unknowns [1]. [&hellip;]<\/p>\n","protected":false},"author":3344,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":[],"categories":[150],"tags":[18240,4487],"_links":{"self":[{"href":"https:\/\/www.bu.edu\/exafmm\/wp-json\/wp\/v2\/posts\/185"}],"collection":[{"href":"https:\/\/www.bu.edu\/exafmm\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.bu.edu\/exafmm\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.bu.edu\/exafmm\/wp-json\/wp\/v2\/users\/3344"}],"replies":[{"embeddable":true,"href":"https:\/\/www.bu.edu\/exafmm\/wp-json\/wp\/v2\/comments?post=185"}],"version-history":[{"count":8,"href":"https:\/\/www.bu.edu\/exafmm\/wp-json\/wp\/v2\/posts\/185\/revisions"}],"predecessor-version":[{"id":204,"href":"https:\/\/www.bu.edu\/exafmm\/wp-json\/wp\/v2\/posts\/185\/revisions\/204"}],"wp:attachment":[{"href":"https:\/\/www.bu.edu\/exafmm\/wp-json\/wp\/v2\/media?parent=185"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.bu.edu\/exafmm\/wp-json\/wp\/v2\/categories?post=185"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.bu.edu\/exafmm\/wp-json\/wp\/v2\/tags?post=185"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}