{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,12]],"date-time":"2026-05-12T08:46:33Z","timestamp":1778575593037,"version":"3.51.4"},"reference-count":25,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[2009,5,20]],"date-time":"2009-05-20T00:00:00Z","timestamp":1242777600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Comp. Sci. Res. Dev."],"published-print":{"date-parts":[[2009,9]]},"DOI":"10.1007\/s00450-009-0089-1","type":"journal-article","created":{"date-parts":[[2009,5,19]],"date-time":"2009-05-19T06:36:22Z","timestamp":1242714982000},"page":"21-31","source":"Crossref","is-referenced-by-count":25,"title":["A\u00a0novel multiple-walk parallel algorithm for the Barnes\u2013Hut treecode on GPUs \u2013 towards cost effective, high performance N-body simulation"],"prefix":"10.1007","volume":"24","author":[{"given":"Tsuyoshi","family":"Hamada","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Keigo","family":"Nitadori","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Khaled","family":"Benkrid","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yousuke","family":"Ohno","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gentaro","family":"Morimoto","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tomonari","family":"Masada","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuichiro","family":"Shibata","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kiyoshi","family":"Oguri","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Makoto","family":"Taiji","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2009,5,20]]},"reference":[{"key":"89_CR1","doi-asserted-by":"crossref","first-page":"446","DOI":"10.1038\/324446a0","volume":"324","author":"J Barnes","year":"1986","unstructured":"Barnes J, Hut P (1986) A hierarchical O(NlogN) force-calculation algorithm. Nature 324:446\u2013449","journal-title":"Nature"},{"key":"89_CR2","doi-asserted-by":"crossref","unstructured":"Warren MS, Salmon JK (1992) Astrophysical N-body simulations using hierarchical tree data structures. In: Supercomputing \u201992: Proceedings of the 1992 ACM\/IEEE conference on Supercomputing, pp 570\u2013576. IEEE Computer Society Press, Los Alamitos, CA, USA","DOI":"10.1109\/SUPERC.1992.236647"},{"key":"89_CR3","doi-asserted-by":"crossref","unstructured":"Fukushige T, Makino J (1996) N-body simulation of galaxy formation on grape-4 special-purpose computer. In: Supercomputing \u201996: Proceedings of the 1996 ACM\/IEEE conference on Supercomputing (CDROM), p 48. IEEE Computer Society, Washington, DC, USA. doi: http:\/\/doi.acm.org\/10.1145\/369028.369130","DOI":"10.1145\/369028.369130"},{"key":"89_CR4","unstructured":"Warren MS, Germann TC, Lomdahl PS, Beazley DM, Salmon JK (1998) Avalon: an alpha\/linux cluster achieves 10 gflops for $15\u202fk. In: Supercomputing \u201998: Proceedings of the 1998 ACM\/IEEE conference on Supercomputing (CDROM), pp 1\u201311. IEEE Computer Society, Washington, DC, USA"},{"key":"89_CR5","unstructured":"Kawai A, Fukushige T, Makino J (1999) $7.0\u00a0\/Mflops Astrophysical N-Body Simulation with Treecode on GRAPE-5. In: Proc of Supercomputing \u201999 (Gordon Bell Prize winner), pp 197\u2013206"},{"key":"89_CR6","doi-asserted-by":"crossref","unstructured":"Makino J, Taiji M (1995) Astrophysical N-body simulations on grape-4 special-purpose computer. In: Supercomputing \u201995: Proceedings of the 1995 ACM\/IEEE conference on Supercomputing (CDROM), p 63. ACM, New York, NY, USA. doi: http:\/\/doi.acm.org\/10.1145\/224170.224400","DOI":"10.1145\/224170.224400"},{"key":"89_CR7","doi-asserted-by":"crossref","unstructured":"Makino J, Fukushige T, Koga M (2000) A 1.349\u00a0Tflops simulation of black holes in a galactic center on grape-6. In: Supercomputing \u201900: Proceedings of the 2000 ACM\/IEEE conference on Supercomputing (CDROM), p 43. IEEE Computer Society, Washington, DC, USA","DOI":"10.1109\/SC.2000.10042"},{"key":"89_CR8","doi-asserted-by":"crossref","unstructured":"Makino J, Kokubo E, Fukushige T (2003) Performance evaluation and tuning of grape-6 \u2013 towards 40 \u201creal\u201d tflops. In: SC \u201903: Proceedings of the 2003 ACM\/IEEE conference on Supercomputing, p 2. IEEE Computer Society, Washington, DC, USA","DOI":"10.1145\/1048935.1050153"},{"key":"89_CR9","doi-asserted-by":"crossref","unstructured":"Makino J, Kokubo E, Fukushige T, Daisaka H (2002) A 29.5\u00a0Tflops simulation of planetesimals in uranus-neptune region on grape-6. In: Supercomputing \u201902: Proceedings of the 2002 ACM\/IEEE conference on Supercomputing, pp 1\u201314. IEEE Computer Society Press, Los Alamitos, CA, USA","DOI":"10.1109\/SC.2002.10022"},{"key":"89_CR10","unstructured":"Warren MS, Salmon JK, Becker DJ, Goda MP, Sterling T (1997) Pentium Pro Inside: I. A Treecode at 430\u00a0Gflops on ASCI Red, II. Price\/Performance of $50\u00a0\/Mflop on Loki and Hyglac. In: Proc. Supercomputing 97, in CD-ROM. IEEE, Los Alamitos, CA"},{"key":"89_CR11","doi-asserted-by":"crossref","unstructured":"Springel V, White SDM, Jenkins A, Frenk CS, Yoshida N, Gao L, Navarro J, Thacker R, Croton D, Helly J, Peacock JA, Cole S, Thomas P, Couchman H, Evrard A, Colberg J, Pearce F (2005) Simulating the joint evolution of quasars, galaxies and their large-scale distribution. doi:10.1038\/nature03597","DOI":"10.1038\/nature03597"},{"key":"89_CR12","doi-asserted-by":"crossref","unstructured":"Moore B, Diemand J, Madau P, Zemp M, Stadel J (2005) Globular clusters, satellite galaxies and stellar haloes from early dark matter peaks. doi:10.1111\/j.1365-2966.2006.10116.x","DOI":"10.1111\/j.1365-2966.2006.10116.x"},{"key":"89_CR13","unstructured":"Nyland L, Harris M, Prins J (2004) N-body simulations on a GPU. In: Proc of the ACM Workshop on General-Purpose Computation on Graphics Processors"},{"key":"89_CR14","unstructured":"Harris M (2005) GPGPU: General-Purpose Computation on GPUs. In: SIGGRAPH 2005 GPGPU COURSE. http:\/\/www.gpgpu.org\/s2005\/"},{"key":"89_CR15","unstructured":"Harris M (2005) GPGPU: General-Purpose Computation on GPUs. In: Game Developpers Conference"},{"key":"89_CR16","doi-asserted-by":"crossref","unstructured":"Zwart Portegies S, Belleman R, Geldof P (2007) High Performance Direct Gravitational N-body Simulations on Graphics Processing Unit. astro-ph\/0702058","DOI":"10.1016\/j.newast.2007.05.004"},{"key":"89_CR17","unstructured":"Hamada T, Iitaka T (2007) The chamomile scheme: An optimized algorithm for N-body simulations on programmable graphics processing units. http:\/\/arxiv.org\/abs\/astro-ph\/0703100"},{"key":"89_CR18","unstructured":"Nyland L, Harris M, Prins J (2007) Fast N-body simulation with cuda. In: Nguyen H (ed) GPU Gems 3, chap. 31. Addison Wesley Professional"},{"key":"89_CR19","doi-asserted-by":"crossref","unstructured":"Belleman RG, Bedorf J, Zwart SP (2007) High performance direct gravitational N-body simulations on graphics processing units \u2013 ii: An implementation in cuda. doi:10.1016\/j.newast.2007.07.004","DOI":"10.1016\/j.newast.2007.07.004"},{"key":"89_CR20","unstructured":"Hamada T, Narumi T, Sakamaki T, Yasuoka K, Taiji M, Sagara T, Egami YKO (2008) The earliest scientific computation using cuda. In: Japan CUDA conference 2008, University of Tokyo"},{"key":"89_CR21","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1016\/0021-9991(90)90232-P","volume":"87","author":"J Barnes","year":"1990","unstructured":"Barnes J (1990) A modified tree code: don\u2019t laugh; it runs. J Computat Phys 87:161\u2013170","journal-title":"J Computat Phys"},{"key":"89_CR22","unstructured":"Hamada T, Ohno Y, Morimoto G, Taiji M, Toshiaki I, Nitadori K (2007) Internals of the cunbody-1 library: particle\/force decomposition and reduction. Princeton, NJ"},{"key":"89_CR23","doi-asserted-by":"crossref","unstructured":"Makino J (2004) A Fast Parallel Treecode with GRAPE. Publ Astron Soc Japan 56(3):521\u2013531. http:\/\/grape.astron.s.u-tokyo.ac.jp\/ makino\/softwares\/pC++tree","DOI":"10.1093\/pasj\/56.3.521"},{"key":"89_CR24","unstructured":"Nitadori K, Makino J, Hut P (2006) Performance tuning of N-body codes on modern microprocessors: I. direct integration with a hermite scheme on x86_64 architecture. New Astron 12:169. http:\/\/www.citebase.org\/abstract?id=oai:arXiv.org:astro-ph\/0511062"},{"key":"89_CR25","unstructured":"Sengupta S, Harris M, Zhang Y, Owens JD (2007) Scan primitives for gpu computing. In: GH \u201907: Proceedings of the 22nd ACM SIGGRAPH\/EUROGRAPHICS symposium on Graphics hardware, pp 97\u2013106. Eurographics Association, Aire-la-Ville, Switzerland"}],"container-title":["Computer Science - Research and Development"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00450-009-0089-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00450-009-0089-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00450-009-0089-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T09:32:45Z","timestamp":1559122365000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00450-009-0089-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,5,20]]},"references-count":25,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2009,9]]}},"alternative-id":["89"],"URL":"https:\/\/doi.org\/10.1007\/s00450-009-0089-1","relation":{},"ISSN":["1865-2034","1865-2042"],"issn-type":[{"value":"1865-2034","type":"print"},{"value":"1865-2042","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,5,20]]}}}