Title
Functional Algorithm Simulation of the Fast Multipole Method: Architectural Implications.
Abstract
Functional Algorithm Simulation is a methodology for predicting the computationand communication characteristics of parallel algorithms for a class of scientific problems,without actually performing the expensive numerical computations involved. In thispaper, we use Functional Algorithm Simulation to study the parallel Fast MultipoleMethod (FMM), which solves the N-body problem. Functional Algorithm Simulationprovides us with useful information regarding communication patterns in the...
Year
DOI
Venue
1996
10.1142/S0129626496000078
Parallel Processing Letters
Keywords
Field
DocType
fast multipole method,parallel algorithm,n body problem
Parallel algorithm,Computer science,Parallel computing,Algorithm,Network topology,Fast multipole method,Systems architecture,Hypercube,Scalability,Computational complexity theory,Computation
Journal
Volume
Issue
Citations 
6
1
6
PageRank 
References 
Authors
0.70
3
3
Name
Order
Citations
PageRank
Marios D. Dikaiakos169772.63
Anne Rogers271.04
Kenneth Steiglitz31128660.13