Breadcrumb

 
 

Interactive Simulation of Fluid Flow

Title:

Interactive Simulation of Fluid Flow

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

This is the latest version of this item.

[img]
Preview
PDF - Accepted Version
11Mb

Abstract

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 > Faculty 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 By:MICHAEL FORTIN
Deposited On:09 Jun 2011 15:47
Last Modified:09 Jun 2011 15:47

Available Versions of this Item

  • Interactive Simulation of Fluid Flow. (deposited 09 Jun 2011 15:47) [Currently Displayed]
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

Document Downloads

More statistics for this item...

Concordia University - Footer