Load balancing and data locality in adaptive hierarchical \(N\)-body methods: Barnes-Hut, fast multipole, and radiosity
type: Item
instance of: scholarly article
title: Load balancing and data locality in adaptive hierarchical \(N\)-body methods: Barnes-Hut, fast multipole, and radiosity
zbMATH Open document ID: 0852.70009
author: Jaswinder Pal Singh
author: Chris Holt
author: Takashi Totsuka
author: A. K. Gupta
author: John L. Hennessy
published in: Journal of Parallel and Distributed Computing
publication date: 1995-10-29T00:00:00Z
review text: Partitioning and scheduling issues in representative applications that use three important hierarchical \(N\)-body methods are studied. Two of these methods, the Barnes-Hut method and the fast multipole method, have been used for galactic simulation studying the evolution of a system of particles. The third method is a recent hierarchical method for radiosity calculations in computer graphics, which applies the hierarchical \(N\)-body approach to a problem with very different characteristics. The focus of the study is on partitioning/scheduling techniques that simultaneously give load balancing and exploit data locality.
Mathematics Subject Classification ID: 70F10
Mathematics Subject Classification ID: 70-08
Mathematics Subject Classification ID: 65Y05
Mathematics Subject Classification ID: 68U05
zbMATH DE Number: 799689
zbMATH Keywords: galactic simulation
zbMATH Keywords: partitioning/scheduling techniques
reviewed by: Maria Gousidou-Koutita
MaRDI profile type: Publication
full work available at URL: jpdc.1995.1077
OpenAlex ID: W2081188973
DOI: 10.1006/JPDC.1995.1077
description: scientific article; zbMATH DE number 799689