Navier-stokes on programmable graphics hardware using SMAC

Carlos Eduardo Scheidegger, João Luiz Dihl Comba, Rudnei Dias Da Cunha

Research output: Contribution to journalConference articlepeer-review

1 Scopus citations


Modern programmable graphics hardware offers sufficient computing power to suggest the implementation of traditional algorithms on the graphics processor. This paper describes a complete implementation of a standard technique to solve the incompressible Navier-Stokes fluid equations running entirely on the GPU: the SMAC (Simplified Marker And Cell) method. This method is widely used in engineering applications. The described implementation works with general rectangular domains, with or without obstacles, and with a variety of boundary conditions. Furthermore, we show that our implementation is about sixteen times faster than a reference CPU implementation running on similar cost hardware. Finally, we discuss simple extensions to the method to deal with more general situations, such as free boundary-value problems and three-dimensional domains.

Original languageEnglish (US)
Pages (from-to)300-307
Number of pages8
JournalBrazilian Symposium of Computer Graphic and Image Processing
StatePublished - 2004
EventProceedings - XVII Brazilian Symposium on Computer Graphics and Image Processing, SIBGRAPI 2004. And II Ibero-American Symposium on Computer Graphics, SIACG 2004 - Curitiba, Brazil
Duration: Oct 17 2004Oct 20 2004

ASJC Scopus subject areas

  • Engineering(all)


Dive into the research topics of 'Navier-stokes on programmable graphics hardware using SMAC'. Together they form a unique fingerprint.

Cite this