Repository logo
 

Separating implementation concerns in stencil computations for semiregular grids

Simple item page
dc.contributor.authorStone, Andrew, author
dc.contributor.authorStrout, Michelle Mills, advisor
dc.contributor.authorMassey, Daniel, committee member
dc.contributor.authorPallickara, Shrideep, committee member
dc.contributor.authorRandall, David, committee member
dc.date.accessioned2007-01-03T05:54:04Z
dc.date.available2007-01-03T05:54:04Z
dc.date.issued2013
dc.description.abstractIn 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.
dc.format.mediumborn digital
dc.format.mediumdoctoral dissertations
dc.identifierStone_colostate_0053A_11912.pdf
dc.identifier.urihttp://hdl.handle.net/10217/80183
dc.languageEnglish
dc.language.isoeng
dc.publisherColorado State University. Libraries
dc.relation.ispartof2000-2019
dc.rightsCopyright and other restrictions may apply. User is responsible for compliance with all applicable laws. For information about copyright law, please see https://libguides.colostate.edu/copyright.
dc.subjectstencil computations
dc.subjectactive libraries
dc.subjectclimate simulation
dc.subjectdomain-specific languages
dc.subjectearth simulation
dc.subjectsemiregular grids
dc.titleSeparating implementation concerns in stencil computations for semiregular grids
dc.typeText
dcterms.rights.dplaThis Item is protected by copyright and/or related rights (https://rightsstatements.org/vocab/InC/1.0/). You are free to use this Item in any way that is permitted by the copyright and related rights legislation that applies to your use. For other uses you need to obtain permission from the rights-holder(s).
thesis.degree.disciplineComputer Science
thesis.degree.grantorColorado State University
thesis.degree.levelDoctoral
thesis.degree.nameDoctor of Philosophy (Ph.D.)

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Stone_colostate_0053A_11912.pdf
Size:
3.17 MB
Format:
Adobe Portable Document Format
Description:
Download

Collections

2000-2019
Theses and Dissertations