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. Dikaiakos | 1 | 697 | 72.63 |
Anne Rogers | 2 | 7 | 1.04 |
Kenneth Steiglitz | 3 | 1128 | 660.13 |