• norsk
    • English
  • English 
    • norsk
    • English
  • Login
View Item 
  •   Home
  • Fakultet for naturvitenskap (NV)
  • Institutt for fysikk
  • View Item
  •   Home
  • Fakultet for naturvitenskap (NV)
  • Institutt for fysikk
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

A comparison of two parallel solution schemes for the advection-diffusion equation - Velocity guided random walk of paticles vs finite volume discretization on Cartesian grid

Pedersen, Fredrik
Master thesis
Thumbnail
View/Open
16902_FULLTEXT.pdf (9.286Mb)
16902_COVER.pdf (1.556Mb)
URI
http://hdl.handle.net/11250/2457806
Date
2017
Metadata
Show full item record
Collections
  • Institutt for fysikk [1806]
Abstract
In this thesis two methods for solving the diffusion-advection equation was implemented using MPI. The two methods was a velocity guided random walk of particles and solving the advection-diffusion equation on a grid. Both systems was solved for double vortex velocity system with reflective boundaries. Both implementations was shown to be sufficient solutions to the advection-diffusion equation. The computation time of the model using velocity guided random walk of particles is highly affected by the mapping method from particles to grid, as the mapping influence the number of particles needed to get a sufficient picture. Using a "boxcount" method for mapping the particles, the total number of particles are needed to so large that computational time for the random walk model is significantly larger than the grid model. The implementation of both methods show reasonable scaling as the number of the number of processor increase up to $512$ and $1024$. The grid model exhibit super linear speedup, probably due to better usage of cache.
Publisher
NTNU

Contact Us | Send Feedback

Privacy policy
DSpace software copyright © 2002-2019  DuraSpace

Service from  Unit
 

 

Browse

ArchiveCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsDocument TypesJournalsThis CollectionBy Issue DateAuthorsTitlesSubjectsDocument TypesJournals

My Account

Login

Statistics

View Usage Statistics

Contact Us | Send Feedback

Privacy policy
DSpace software copyright © 2002-2019  DuraSpace

Service from  Unit