Colorado State University
Separating implementation concerns in stencil computations for semiregular grids.
Degree: PhD, Computer Science, 2013, Colorado State University
In atmospheric and ocean simulation programs, stencil computations occur on semiregular grids where subdomains of the grid are regular (i.e. stored in an array), but boundaries between subdomains connect in an irregular fashion. Implementations of stencils on semiregular grids often have grid connectivity details tangled with stencil computation code. When grid connectivity concerns tangle with stencil code it becomes difficult for programmers to modify the code. This is because any change made will have to account for grid connectivity. In this dissertation we introduce programming abstractions for the class of semiregular grids and describe a prototype Fortran 90+ library called GridWeaver that implements these abstractions. Implementing these abstractions requires determining the communication schedule given an orthogonal specification of the grid decomposition and solving nodes in the grid with a non-standard number of neighbors. We present solutions to these issues that work within the context of grids used in atmospheric and ocean simulations. We also show that to maintain the performance while still providing a separation of concerns, it is necessary for a source-to source translator to perform inlining between user code and the GridWeaver runtime library code. We present performance results for stencil computations extracted from the Parallel Ocean Program and Global Cloud-Resolving Model.
Advisors/Committee Members: Strout, Michelle Mills (advisor), Massey, Daniel (committee member), Pallickara, Shrideep (committee member), Randall, David (committee member).
Subjects/Keywords: stencil computations; active libraries; climate simulation; domain-specific languages; earth simulation; semiregular grids
to Zotero / EndNote / Reference
APA (6th Edition):
Stone, A. (2013). Separating implementation concerns in stencil computations for semiregular grids. (Doctoral Dissertation). Colorado State University. Retrieved from http://hdl.handle.net/10217/80183
Chicago Manual of Style (16th Edition):
Stone, Andrew. “Separating implementation concerns in stencil computations for semiregular grids.” 2013. Doctoral Dissertation, Colorado State University. Accessed May 08, 2021.
MLA Handbook (7th Edition):
Stone, Andrew. “Separating implementation concerns in stencil computations for semiregular grids.” 2013. Web. 08 May 2021.
Stone A. Separating implementation concerns in stencil computations for semiregular grids. [Internet] [Doctoral dissertation]. Colorado State University; 2013. [cited 2021 May 08].
Available from: http://hdl.handle.net/10217/80183.
Council of Science Editors:
Stone A. Separating implementation concerns in stencil computations for semiregular grids. [Doctoral Dissertation]. Colorado State University; 2013. Available from: http://hdl.handle.net/10217/80183