Login | Register

Interactive Simulation of Fluid Flow


Interactive Simulation of Fluid Flow

Fortin, Michael (2011) Interactive Simulation of Fluid Flow. Masters thesis, Concordia University.

[thumbnail of Fortin_MCompSc_S2011.pdf]
Text (application/pdf)
Fortin_MCompSc_S2011.pdf - Accepted Version


The simulation of fluid flow on rectangular grids using a discretized version of the Navier Stokes Equations for incompressible fluid flow can be simultaneously described as an aesthetically pleasing and computationally intensive embarrassingly parallel problem.

Ideally, the aesthetics of the fluid simulation should, given some set of parameters, feel natural despite the synthetic nature of the underlying grids. This natural feel, paramount to the success of the system, should fool a person into believing that they are interacting with a real fluid.

The number of calculations and data accesses increases with the number of cells present in the rectangular grid upon which the fluid is simulated. An increased number of calculations are required for augmented accuracy, different external forces, and additional dimensions. Since it is a trivial task to increase the complexity of the simulation, interactivity becomes a challenge of balancing accuracy, stability, and detail against speed of execution.

A simple solution is to throw more processing power through increased instruction execution speeds or additional cores. Throwing additional cores at the problem strains the memory bus making it the point that slows down the simulation. Therefore for a given algorithm, respecting data locality and processor peculiarities can be used to minimize execution times.

This document introduces a means of caching corrected velocity fields, a task scheduler that attempts to maximize the usage of the cache on multi-core processors, and a na\"ive compression algorithm based on run-length encoding.

Divisions:Concordia University > Gina Cody School of Engineering and Computer Science > Computer Science and Software Engineering
Item Type:Thesis (Masters)
Authors:Fortin, Michael
Institution:Concordia University
Degree Name:M. Comp. Sc.
Program:Computer Science
Date:April 2011
Thesis Supervisor(s):Grogono, Peter and Sha, Xin Wei
ID Code:7276
Deposited On:09 Jun 2011 19:47
Last Modified:18 Jan 2018 17:30
All items in Spectrum are protected by copyright, with all rights reserved. The use of items is governed by Spectrum's terms of access.

Repository Staff Only: item control page

Downloads per month over past year

Research related to the current document (at the CORE website)
- Research related to the current document (at the CORE website)
Back to top Back to top