{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,12]],"date-time":"2025-07-12T22:55:58Z","timestamp":1752360958921},"reference-count":0,"publisher":"Wiley","issue":"4","license":[{"start":{"date-parts":[[2000,1,1]],"date-time":"2000-01-01T00:00:00Z","timestamp":946684800000},"content-version":"vor","delay-in-days":1470,"URL":"http:\/\/creativecommons.org\/licenses\/by\/3.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Scientific Programming"],"published-print":{"date-parts":[[1996,1]]},"abstract":"<jats:p>The optimization techniques for hierarchical O(N) N\u2010body algorithms described here focus on managing the data distribution and the data references, both between the memories of different nodes and within the memory hierarchy of each node. We show how the techniques can be expressed in data\u2010parallel languages, such as High Performance Fortran (HPF) and Connection Machine Fortran (CMF). The effectiveness of our techniques is demonstrated on an implementation of Anderson\u2032s hierarchical O(N) N\u2010body method for the Connection Machine system CM\u20105\/5E. Of the total execution time, communication accounts for about 10\u201320% of the total time, with the average efficiency for arithmetic operations being about 40% and the total efficiency (including communication) being about 35%. For the CM\u20105E, a performance in excess of 60 Mflop\/s per node (peak 160 Mflop\/s per node) has been measured.<\/jats:p>","DOI":"10.1155\/1996\/425936","type":"journal-article","created":{"date-parts":[[2015,1,12]],"date-time":"2015-01-12T14:10:49Z","timestamp":1421071849000},"page":"337-364","source":"Crossref","is-referenced-by-count":11,"title":["Implementing O(N) N\u2010Body Algorithms Efficiently in Data\u2010Parallel Languages"],"prefix":"10.1155","volume":"5","author":[{"given":"Yu","family":"Hu","sequence":"first","affiliation":[]},{"given":"S. Lennart","family":"Johnsson","sequence":"additional","affiliation":[]}],"member":"311","published-online":{"date-parts":[[1995,12,23]]},"container-title":["Scientific Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/downloads.hindawi.com\/journals\/sp\/1996\/425936.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1155\/1996\/425936","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,8,8]],"date-time":"2024-08-08T02:09:04Z","timestamp":1723082944000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1155\/1996\/425936"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995,12,23]]},"references-count":0,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1996,1]]}},"alternative-id":["10.1155\/1996\/425936"],"URL":"https:\/\/doi.org\/10.1155\/1996\/425936","archive":["Portico"],"relation":{},"ISSN":["1058-9244","1875-919X"],"issn-type":[{"type":"print","value":"1058-9244"},{"type":"electronic","value":"1875-919X"}],"subject":[],"published":{"date-parts":[[1995,12,23]]}}}