Design of a Multithreaded Barnes-Hut Algorithm for Multicore Clusters

We describe in this paper an implementation of the Barnes-Hut algorithm on multicore clusters. Based on a partitioned global address space (PGAS) library, the design integrates intranode multithreading and internode one-sided communication, exemplifying a PGAS + X programming style. Within a node, t...

Full description

Bibliographic Details

Published in:	IEEE transactions on parallel and distributed systems Vol. 26; no. 7; pp. 1861 - 1873
Main Authors:	Junchao Zhang, Behzad, Babak, Snir, Marc
Format:	Journal Article
Language:	English
Published:	New York IEEE 01.07.2015 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:	Algorithm design and analysis Force Instruction sets Multicore processing Octrees Product introduction Programming Synchronization cluster n-body PGAS multicore Barnes-Hut
ISSN:	1045-9219, 1558-2183
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!