A Parallel Implementation of Mortal Random Walkers in the Pore Network of a Sandstone
Simulations of the nuclear magnetic resonance relaxation method is an important part of a digital laboratory developed by Numerical Rocks. The laboratory is used to model petrophysical properties and simulating fluid flow in the pore scale of reservoir rocks. The nuclear magnetic resonance relaxati...
Main Author: | |
---|---|
Format: | Others |
Language: | English |
Published: |
Norges teknisk-naturvitenskapelige universitet, Institutt for matematiske fag
2008
|
Subjects: | |
Online Access: | http://urn.kb.se/resolve?urn=urn:nbn:no:ntnu:diva-9806 |
id |
ndltd-UPSALLA1-oai-DiVA.org-ntnu-9806 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-UPSALLA1-oai-DiVA.org-ntnu-98062013-01-08T13:26:38ZA Parallel Implementation of Mortal Random Walkers in the Pore Network of a SandstoneengNedrebø, Per MathiasNorges teknisk-naturvitenskapelige universitet, Institutt for matematiske fagInstitutt for matematiske fag2008ntnudaimSIF3 fysikk og matematikkIndustriell matematikkSimulations of the nuclear magnetic resonance relaxation method is an important part of a digital laboratory developed by Numerical Rocks. The laboratory is used to model petrophysical properties and simulating fluid flow in the pore scale of reservoir rocks. The nuclear magnetic resonance relaxation method can be simulated on a computer using a method involving random walkers. This computer simulation can be parallelized to reduce computational time. The aim of this study has been to examine how overlapping boundaries affects speed-up and communication in a parallel simulation of random walkers. Several parallel algorithms have been proposed and implemented. It was found that an overlapping partitioning of the problem is recommended, and that communication decreases exponentially with increasing overlap. However, increased overlap resulted only in a small negative impact on memory usage and speed-up. Student thesisinfo:eu-repo/semantics/bachelorThesistexthttp://urn.kb.se/resolve?urn=urn:nbn:no:ntnu:diva-9806Local ntnudaim:4259application/pdfinfo:eu-repo/semantics/openAccess |
collection |
NDLTD |
language |
English |
format |
Others
|
sources |
NDLTD |
topic |
ntnudaim SIF3 fysikk og matematikk Industriell matematikk |
spellingShingle |
ntnudaim SIF3 fysikk og matematikk Industriell matematikk Nedrebø, Per Mathias A Parallel Implementation of Mortal Random Walkers in the Pore Network of a Sandstone |
description |
Simulations of the nuclear magnetic resonance relaxation method is an important part of a digital laboratory developed by Numerical Rocks. The laboratory is used to model petrophysical properties and simulating fluid flow in the pore scale of reservoir rocks. The nuclear magnetic resonance relaxation method can be simulated on a computer using a method involving random walkers. This computer simulation can be parallelized to reduce computational time. The aim of this study has been to examine how overlapping boundaries affects speed-up and communication in a parallel simulation of random walkers. Several parallel algorithms have been proposed and implemented. It was found that an overlapping partitioning of the problem is recommended, and that communication decreases exponentially with increasing overlap. However, increased overlap resulted only in a small negative impact on memory usage and speed-up. |
author |
Nedrebø, Per Mathias |
author_facet |
Nedrebø, Per Mathias |
author_sort |
Nedrebø, Per Mathias |
title |
A Parallel Implementation of Mortal Random Walkers in the Pore Network of a Sandstone |
title_short |
A Parallel Implementation of Mortal Random Walkers in the Pore Network of a Sandstone |
title_full |
A Parallel Implementation of Mortal Random Walkers in the Pore Network of a Sandstone |
title_fullStr |
A Parallel Implementation of Mortal Random Walkers in the Pore Network of a Sandstone |
title_full_unstemmed |
A Parallel Implementation of Mortal Random Walkers in the Pore Network of a Sandstone |
title_sort |
parallel implementation of mortal random walkers in the pore network of a sandstone |
publisher |
Norges teknisk-naturvitenskapelige universitet, Institutt for matematiske fag |
publishDate |
2008 |
url |
http://urn.kb.se/resolve?urn=urn:nbn:no:ntnu:diva-9806 |
work_keys_str_mv |
AT nedrebøpermathias aparallelimplementationofmortalrandomwalkersintheporenetworkofasandstone AT nedrebøpermathias parallelimplementationofmortalrandomwalkersintheporenetworkofasandstone |
_version_ |
1716520577565458432 |