Parallel fast Gauss transform

2010 ACM/IEEE International Conference for High Performance Computing, Networking, Storage and Analysis, SC 2010

Volumn , Issue , 2010, Pages

  Sampath, Rahul S ^a   Sundar, Hari ^b   Veerapaneni, Shravan K ^c  

^a OAK RIDGE NATIONAL LABORATORY   (United States)

^b SIEMENS CORPORATE RESEARCH   (United States)

^c NEW YORK UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ANALYTIC EXPRESSIONS; FAST GAUSS TRANSFORM; GAUSSIAN KERNELS; GAUSSIANS; NON-UNIFORM DISTRIBUTION; OAK RIDGE NATIONAL LABORATORY; OCTREES; PARABOLIC PDES; PLANE WAVE; SEQUENTIAL COMPUTATIONS; TIME COMPLEXITY;

GAUSSIAN DISTRIBUTION; MACHINERY; PARALLEL ALGORITHMS; PARALLEL ARCHITECTURES; PROGRAM PROCESSORS; SUPERCOMPUTERS;

ADAPTIVE ALGORITHMS;

EID: 78650930231     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SC.2010.39     Document Type: Conference Paper

References (26)

1. J. Strain, "Fast adaptive methods for the free-space heat equation, "SIAM Journal on Scientific Computing, vol. 15, no. 1, pp. 185-206, 1994.
2. A. Elgammal, R. Duraiswami, and L. S. Davis, "Efficient kernel density estimation using the fast Gauss transform with applications to color modeling and tracking, "IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 25, no. 11, pp. 1499-1504, 2003.
3. M. Broadie and Y. Yamamoto, "Application of the fast Gauss transform to option pricing, "Management Science, vol. 49, no. 8, pp. 1071-1088, 2003.
4. J. Kim, I. Fisher, J.W., A. Yezzi, M. Cetin, and A. Willsky, "A nonparametric statistical method for image segmentation using information theory and curve evolution, "Image Processing, IEEE Transactions on, vol. 14, no. 10, pp. 1486 -1502, oct. 2005.
5. S. K. Veerapaneni and G. Biros, "The Chebyshev fast Gauss and nonuniform fast Fourier transforms and their application to the evaluation of distributed heat potentials, "Journal of Computational Physics, vol. 227, pp. 7768-7790, 2008.
6. R. Kress, Linear Integral Equations, ser. Applied Mathematical Sciences. Springer, 1999.
7. J.-R. Li and L. Greengard, "High order accurate methods for the evaluation of layer heat potentials, "SIAM Journal on Scientific Computing, vol. 31, no. 5, pp. 3847-3860, 2009.
8. S. K. Veerapaneni and G. Biros, "Arbitrary-order accurate schemes for computing boundary heat potentials, "Xxxxx, preprint, 2009.
9. M. Spivak, S. K. Veerapaneni, and L. Greengard, "The fast generalized Gauss transform, "(In press) SIAM Journal on Scientific Computing, 2010.
10. J. D. Victor and B. W. Knight, "Simultaneously band and space limited functions in two dimensions and receptive fields of visual neurons, "in Perspectives and Problems in Nonlinear Science, E. Kaplan, J. E. Marsden, and K. R. Sreenivasan, Eds. Springer, 2003, ch. 13.
11. L. Greengard and J. Strain, "The fast Gauss transform, "SIAM Journal on Scientific and Statistical Computing, vol. 12, no. 1, pp. 79-94, 1991.
12. L. Greengard and X. Sun, "A new version of the fast Gauss transform, "Documenta Mathematica, vol. III, pp. 575-584, 1998.
13. X. Sun and Y. Bao, "A kronecker product representation of the fast gauss transform, "SIAM J. Matrix Anal. Appl., vol. 24, no. 3, pp. 768-786, 2002.
14. C. Yang, R. Duraiswami, N. Gumerov, and L. S. Davis, "Improved fast Gauss transform and efficient kernel density estimation, "Proceedings of Ninth IEEE International Conference on Computer Vision, pp. 664-671, 2003.
15. J. Tausch and A. Weckiewicz, "Multidimensional fast gauss transforms by chebyshev expansions, "SIAM Journal on Scientific Computing, vol. 31, no. 5, pp. 3547-3565, 2009.
16. M. Rio Yokota, L. A. Barba and G. Knepley, "Petrbf-a parallel o(n) algorithm for radial basis function interpolation, "arXiv:0909.5413v1, 2009.
17. Y. Yamamoto, "Efficient parallel implementation of a weather derivatives pricing algorithm based on the fast gauss transform, "in IEEE International Parallel and Distributed Processing Symposium. IEEE Computer Society, 2006.
18. S. Balay, K. Buschelman, W. D. Gropp, D. Kaushik, M. G. Knepley, L. C. McInnes, B. F. Smith, and H. Zhang, "PETSc home page, "2001, http://www.mcs.anl.gov/petsc.
19. J. Kruskal, Joseph B., "On the shortest spanning subtree of a graph and the traveling salesman problem, "Proceedings of the American Mathematical Society, vol. 7, no. 1, pp. 48-50, 1956. [Online]. Available: http://www.jstor.org/stable/2033241.
20. T. Corman, C. Leiserson, and R. Rivest, Introduction to Algorithms. MIT Press, 1990.
21. G. Morton, "A computer oriented geodetic data base and a new technique in file sequencing, "IBM Ltd., Tech. Rep., 1966.
22. H. Sundar, R. S. Sampath, and G. Biros, "Bottom-up construction and 2:1 balance refinement of linear octrees in parallel, "SIAM Journal on Scientific Computing, vol. 30, no. 5, pp. 2675 - 2708, 2008.
23. S. Balay, K. Buschelman, V. Eijkhout, W. D. Gropp, D. Kaushik, M. G. Knepley, L. C. McInnes, B. F. Smith, and H. Zhang, "PETSc users manual, "Argonne National Laboratory, Tech. Rep. ANL-95/11 - Revision 2.1.5, 2004.
24. R. S. Sampath, S. S. Adavani, H. Sundar, I. Lashuk, and G. Biros, "Dendro: parallel algorithms for multigrid and AMR methods on 2:1 balanced octrees, "in SC'08: Proceedings of the 2008 ACM/IEEE Conference on Supercomputing. Piscataway, NJ, USA: IEEE Press, 2008, pp. 1 - 12.
25. NCCS, "Jaguar's system architecture, "http://www.nccs.gov/ computingresources/jaguar.
26. K. Group, "OpenCL - the open standard for parallel programming of heterogeneous systems, "2009, http://www.khronos.org/opencl/.