- Stencil codes
Stencil codes are computer codes that update array elements according to some fixed pattern, called stencils,Sloot, Peter M.A. et al. (May 28, 2002) " [http://books.google.com/books?id=qVcLw1UAFUsC&pg=PA843&dq=stencil+array&sig=g3gYXncOThX56TUBfHE7hnlSxJg#PPA843,M1 Computational Science - ICCS 2002: International Conference, Amsterdam, The Netherlands, April 21-24, 2002. Proceedings, Part I.] " Page 843. Publisher: Springer. ISBN 3540435913.] which themselves are a class of kernels.Roth, Gerald et al. (1997) Proceedings of SC'97: High Performance Networking and Computing. " [http://209.85.141.104/search?q=cache:PIdDHtWoxBYJ:citeseer.ist.psu.edu/29831.html+Stencil+codes&hl=en&ct=clnk&cd=11&gl=us Compiling Stencils in High Performance Fortran.] "] A stencil code may be thought of as an integer array, containing the
indices of thevertices in a geometry array (of the previous level).JPatch Wiki. (2008) " [http://wiki.jpatch3d.org/doku.php?id=dev:sds&s=iscussion JPatch Subdivision Algorithm.] " Accessed June 19, 2008.] Multiple stencil codes may be contained in an array of integer arrays known as a stencil array. Stencil codes are used in many scientific and engineering application, but commonly used in solvingpartial differential equations ,image processing , andgeometric modeling . Jacobi kernels and Gauss–Seidel kernels are examples of stencil codes.In operation stencil codes perform a sequence of sweeps through a given array. In each sweep, the stencil code updates all array elements except the boundary. Using neighboring array elements in a fixed stencil pattern, stencil codes compute values of the array and, for each element of the array, the stencil pattern of data accesses is repeated. [Yang, Laurence T.; Guo, Minyi. (August 12, 2005) " [http://books.google.com/books?id=qA4DbnFB2XcC&pg=PA221&dq=Stencil+codes&as_brr=3&sig=H8wdKyABXT5P7kUh4lQGZ9C5zDk High-Performance Computing : Paradigm and Infrastructure.] " Page 221. Publisher: Wiley-Interscience. ISBN 047165471X]
ee also
*
Catmull–Clark subdivision surface
*Finite difference method
*Five-point stencil
*Stencil jumping References
Wikimedia Foundation. 2010.
