Show simple item record

dc.contributor.authorRouson, D. W. I.en
dc.contributor.authorRosenberg, R.en
dc.contributor.authorXu, X.en
dc.contributor.authorMoulitsas, I.en
dc.contributor.authorKassinos, Stavros C.en
dc.creatorRouson, D. W. I.en
dc.creatorRosenberg, R.en
dc.creatorXu, X.en
dc.creatorMoulitsas, I.en
dc.creatorKassinos, Stavros C.en
dc.description.abstractComputational complexity theory inspires a grid-free abstraction of the Navier-Stokes equations in Fortran 95/2003. A novel complexity analysis estimates that structured programming time grows at least quadratically with the number of program lines. Further analysis demonstrates how an object-oriented strategy focused on mathematical objects renders the quadratic estimate scaleinvariant, so the time required for the limiting factor in program development (debugging) no longer grows as the code grows. Compared to the coordinate-free C++ programming of Grant et al. [2000], grid-free Fortran programming eliminates a layer of procedure calls, eliminates a related need for the C++ template construct, and offers a shorter migration path for Fortran programmers. The grid-free strategy is demonstrated by constructing a physical-space driver for a Fourier-space Navier-Stokes solver. Separating the expression of the continuous mathematical model from the discrete numerics clarifies issues that are otherwise easily conflated. A run-time profile suggests that grid-free design substantially reduces the fraction of the procedures that significantly impact runtime, freeing more code to be structured in ways that reduce development time. Applying Amdahl's law to the total solution time (development time plus run time) leads to a strategy that negligibly impacts development time but achieves 58% of the maximum possible speedup. © 2008 ACM.en
dc.sourceACM Transactions on Mathematical Softwareen
dc.subjectMathematical modelsen
dc.subjectComputational complexityen
dc.subjectComputational fluid dynamicsen
dc.subjectFourier analysisen
dc.subjectObject oriented programmingen
dc.subjectNavier Stokes equationsen
dc.subjectCoordinate-free programmingen
dc.subjectGrid-free abstractionen
dc.subjectGrid-free programmingen
dc.subjectNatural sciences computingen
dc.subjectNavier-Stokes equationsen
dc.subjectScientific computingen
dc.titleA grid-free abstraction of the Navier-Stokes equations in Fortran 95/2003en
dc.description.volume34Πολυτεχνική Σχολή / Faculty of EngineeringΤμήμα Μηχανικών Μηχανολογίας και Κατασκευαστικής / Department of Mechanical and Manufacturing Engineering
dc.contributor.orcidKassinos, Stavros C. [0000-0002-3501-3851]

Files in this item


There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record