Automated and parallel code generation for finite-differencing stencils with arbitrary data types

Procedia Computer Science

Volumn 1, Issue 1, 2010, Pages 1795-1803

  Hawick, K A ^a   Playne, D P ^a  

^a MASSEY UNIVERSITY   (New Zealand)

Author keywords

CUDA; GPU; Parallel code generation; Partial differential equation; Stencil

Indexed keywords

APPLICATION PROGRAMS; AUTOMATION; CODES (SYMBOLS); COMPUTER GRAPHICS; GRAPHICS PROCESSING UNIT; PARTIAL DIFFERENTIAL EQUATIONS; PROGRAM PROCESSORS;

COMPUTATIONAL SCIENCE AND ENGINEERINGS; CUDA; PARALLEL CODE; PARALLEL COMPUTER SYSTEMS; PARTIAL DIFFERENTIAL EQUATIONS (PDES); PROCESSING ARCHITECTURES; STENCIL; TARGET PROGRAMMING LANGUAGE;

COMPUTER ARCHITECTURE;

EID: 78650302319     PISSN: None     EISSN: 18770509     Source Type: Conference Proceeding    
DOI: 10.1016/j.procs.2010.04.201     Document Type: Conference Paper

References (28)

1. D. Playne, K. Hawick, Data Parallel Three-Dimensional Cahn-Hilliard Field Equation Simulation on GPUs with CUDA, in: Proc. 2009 International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA'09) Las Vegas, USA., no. CSTN-073, 2009.
2. M.A.Carpenter, E.Salje, Time dependent Landau theory for order / disorder processes in minerals, Mineralogical Magazine 53 (1989) 483-504.
3. K. A. Hawick, D. P. Playne, Turning partial differential equations into scalable software, Tech. rep., Computer Science, Massey University (2009).
4. K. A. Hawick, D. P. Playne, Modelling, Simulating and Visualizing the Cahn-Hilliard-Cook Field Equation, International Journal of Computer Aided Engineering and Technology (IJCAET) 2 (CSTN-075) (2010) 78-93.
5. D. Playne, K. Hawick, Visualising vector field model simulations, in: Proc. 2009 International Conference on Modeling, Simulation and Visualization Methods (MSV'09) Las Vegas, USA., no. CSTN-074, 2009.
6. T. Witten, P. Pincus, Structured Fluids: Polymers, Colloids, Surfactants, no. ISBN 0198526881, Oxford Univ. Press, 2004.
7. K. Hawick, C. Scogings, Emergent spatial agent segregation, in: Proc 2008 IEEE/WIC/ACM International Conference on Intelligent Agent Technology, Sydney, 2008, pp. 34-40.
8. A. J. Lotka, Elements of Physical Biology, Williams & Williams, Baltimore, 1925.
9. T. Benson, P. Milligan, R. McConnell, A. Rea, A knowledge based approach to the development of parallel programs, in: Parallel and Distributed Processing, 1993. Proceedings. Euromicro Workshop on, 1993, pp. 457-463, iSBN 0-8186-3610-6. doi:10.1109/EMPDP.1993.336366.
10. P. Milligan, R. McConnell, T. Benson, The Mathematician's Devil: An Experiment In Automating The Production Of Parallel Linear Algebra Software, in: Parallel and Distributed Processing, 1994. Proceedings. Second Euromicro Workshop on, 1994, pp. 385-391, ISBN: 0-8186-5370-1.
11. T. Rus, Domain-oriented component-based automatic program generation, in: Proc. Forum on Interdisciplinary Computing, Montenegro, 2003.
12. H. A. James, C. J. Patten, K. A. Hawick, Stencil methods on distributed high performance computers, Tech. Rep. DHPC-010, Advanced Computational Systems CRC, Department of Computer Science, University of Adelaide (June 1997).
13. D. A. Reed, L. M. Adams, M. L. Patrick, Stencils and problem partitionings: Their influence on the performance of multiple processor systems, IEEE Transactions on Computers C 36 (7) (1987) 845-858.
14. G. O. Cook, Code Generation in ALPAL Using Symbolic Techniques, in: Int. Conf. on Symbolic and Algebraic Computation, ACM/SIGSAM, Berkeley, CA, USA., 1992, pp. 27-35, ISBN:0-89791-489-9.
15. G. O. Cook, J. F. Painter, S. A. Brown, How symbolic computation boosts productivity in the simulation of partial differential equations, Journal of Scientific Computing 6 (2) (1991) 193-209, ISSN: 0885-7474.
16. S. Kamil, C. Chan, S. Williams, L. Oliker, J. Shalf, M. Howison, E. W. Bethel, Prabhat, A generalized framework for auto-tuning stencil computations, in: Proc. Cray User Group (CUG) Atlanta, Georgia,, 2009, pp. 1-11. URL http://escholarship.org/uc/item/23p6g5nj
17. K. Datta, S. Kamil, S. Williams, L. Oliker, J. Shalf, K. Yelick, Optimization and performance modeling of stencil computations on modern microprocessors, SIAM Review 51 (1) (2009) 129-159.
18. K. Geddes, G. Gonnet, Maple, http://www.maplesoft.com/ (2009).
19. Wolfram Research, Mathematica. available at http://www.wolfram.com (2007). URL Availableathttp://www.wolfram.com
20. The MathWorks, Matlab. available at http://www.mathworks.com (2007). URL Availableathttp://www.mathworks.com
21. R. McConnell, P. Sage, S. Rea, P. McMullan, Hot spot analysis within the FortPort migration tool for parallel platforms, Microprocessing & Microprogramming 37 (1-5) (1993) 141-144. doi:10.1016/0165-6074(93)90034-I.
22. B. McCollum, P. H. Corr, P. Milligan, A meta-heuristic approach to parallel code generation, in: High Performance Computing for Computational Science VECPAR 2002, Vol. 2565 of LNCS, Springer, 2002, pp. 215-232. doi:10.1007/3-540-36569-9.
23. B. Chapman, G. Jost, R. van der Pas, Using OpenMP - Portable Shared Memory Parallel Programming, no. ISBN 978-0-262-53302-7, MIT Press, 2008.
24. H. Zima, Automatic vectorization and parallelization for supercomputers, in: R. Perrott (Ed.), Software for Parallel Computers, Chapman and Hall, 1991, Ch. 8, pp. 107-120.
25. K. Datta, M. Murphy, V. V. amd S. Williams, J. Carter, L. Oliker, D. Patterson, J. Shalf, K. Yelick, Stencil computation optimization and auto-tuning on state-of-the-art multicore architectures, in: Proc. ACM/IEEE Conf. on Supercomputing (SC'08'), 2008.
26. J. E. Guyer, D. Wheeler, J. A.Warren, FiPy: Partial Differential Equations with Python, Computing in Science and Engineering 11 (3) (2009) 6-15.
27. L. F. Shampine, Some practical Runge-Kutta Formulas, Mathematics of Computation 46 (173) (1986) 135-150, ISSN: 0025-5718.
28. D. L. Parnas, Software aspects of strategic defense systems, Comm. ACM 28 (12) (1985) 1326-1335.