(Enter summary)
Abstract: Functional Algorithm Simulation is a methodology for predicting the computation
and communication characteristics of parallel algorithms for a class of scientific problems,
without actually performing the expensive numerical computations involved. In this
paper, we use Functional Algorithm Simulation to study the parallel Fast Multipole
Method (FMM), which solves the N-body problem. Functional Algorithm Simulation
provides us with useful information regarding communication patterns in the... (Update)
Context of citations to this paper: More
.... this computational intractability, researchers have used abstract simulations, which avoid execution of the computational code entirely [9, 10]. However, this leads to major limitations that make the approach inapplicable to many real world applications. The main problem...
.... this computational intractability, researchers have used abstract simulations, which avoid execution of the computational code entirely [18, 19]. However, this leads to major limitations that make the approach inapplicable to many real world applications. The main problem...
Cited by: More
Ovid: A Browser for Grids - Dikaiakos, Artemiou (2004)
(Correct)
Compiler-Optimized Simulation of Large-Scale.. - Adve, Bagrodia..
(Correct)
Compiler-Supported Simulation of Highly Scalable.. - Adve, Bagrodia.. (1999)
(Correct)
Similar documents (at the sentence level):
9.7%: FAST: A Functional Algorithm Simulation Testbed - Marios Dikaiakos Anne (1994)
(Correct)
Active bibliography (related documents): More All
0.4: A Comparison Study of Heuristics for Mapping Parallel.. - Dikaiakos, Rogers.. (1994)
(Correct)
0.2: A Comparison of Clustering and Scheduling Techniques for.. - Kianzad, Bhattacharyya (2003)
(Correct)
0.2: Space-Time Scheduling of Instruction-Level.. - Lee, Barua.. (1998)
(Correct)
Similar documents based on text: More All
0.2: Yet another fast multipole method without multipoles -.. - Makino (1999)
(Correct)
0.2: Numerical Study of Three-Dimensional Flow using Fast Parallel.. - Pringle (1994)
(Correct)
0.2: A Parallel Adaptive Fast Multipole Method - Singh, Holt, Hennessy, Gupta (1993)
(Correct)
Related documents from co-citation: More All
5: FAST: A Functional Algorithm Simulation Testbed
- Dikaiakos, Rogers et al. - 1994
4: Parallel Simulation of Data Parallel Programs
- Prakash, Bagrodia - 1995
4: Using Integer Sets for Data-Parallel Program Analysis and Optimization
- Adve, Mellor-Crummey - 1998
BibTeX entry: (Update)
M. Dikaiakos, A. Rogers, and K. Steiglitz. Functional Algorithm Simulation of the Fast Multipole Method: Architectural Implications. Parallel Processing Letters (accepted for publication), 1994. http://citeseer.ist.psu.edu/dikaiakos94functional.html More
@article{ dikaiakos96functional,
author = "Marios D. Dikaiakos and Anne Rogers and Kenneth Steiglitz",
title = "Functional algorithm simulation of the fast multipole method: {Architectural} implications",
journal = "Parallel Processing Letters",
volume = "6",
number = "1",
pages = "55--66",
year = "1996",
url = "citeseer.ist.psu.edu/dikaiakos94functional.html" }
Citations (may not include all citations):
531
LogP: Towards a Realistic Model of Parallel Computation
- Culler, Karp et al. - 1993
277
A fast algorithm for particle simulation
- Greengard, Rokhlin - 1987
257
force-calculation algorithm (context) - Barnes, Hut et al. - 1990
247
Partitioning and Scheduling Parallel Programs for Multiproce.. (context) - Sarkar - 1989
166
The Wisconsin Wind Tunnel: Virtual Prototyping of Parallel C..
- Reinhardt, Hill et al. - 1992
96
An efficient program for many-body simulation (context) - Appel - 1986
78
Architectural Requirements of Parallel Scientific Applicatio.. (context) - Cypher, Ho et al. - 1993
26
body Methods for Multiprocessor Architecture (context) - Singh, Hennessy et al. - 1992
22
Clustering Task Graphs for Message Passing Architectures
- Gerasoulis, Venugopal et al. - 1990
18
FAST: A Functional Algorithm Simulation Testbed
- Dikaiakos - 1994
18
FAST: A Functional Algorithm Simulation Testbed
- Dikaiakos, Rogers et al. - 1994
12
Fast Accurate Simulation of Large Shared Memory Multiprocess.. (context) - Boothe
9
A Portable Implementation of SIMPLE (context) - Lin, Snyder - 1991
8
Hierarchical Algorithms and Architectures for Parallel Scien..
- Chan - 1990
7
A Performance Study of Cosmological Simulations on Message-P..
- Dikaiakos, Stadel - 1995
4
A Comparison of Techniques Used for Mapping Parallel Algorit.. (context) - Dikaiakos, Rogers et al. - 1994
3
Functional Algorithm Simulation: Implementation and Experime.. (context) - Dikaiakos, Rogers et al. - 1993
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.cs.ucy.ac.cy/mdd/publications.html): More
Mobile Agent Platforms for Web Databases: A Qualitative and.. - Samaras (1999)
(Correct)
FIGI: The Architecture of an Internet-based Financial.. - Dikaiakos, Gunopulos (1999)
(Correct)
Quantitative Performance Analysis of Mobile Agent Systems.. - Dikaiakos, Samaras (2000)
(Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC