By Topic

Pore Networks Simulation with Parallel Greedy Algorithms

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Roman-Alonso, G. ; PARADISE Res. Lab., SITE-Univ. of Ottawa, Ottawa, ON, Canada ; Boukerche, A. ; Matadamas-Hernandez, J. ; Castro-Garcia, M.A.

Porous media simulation is an important contribution in the study of many physical phenomena. The No MISS greedy algorithm outstands from the existing sequential algorithms for constructing a pore sub network, in a relatively fast way. However, despite the No MISS time reduction, there are still problems related to the required processing time when very large networks need to be studied. In this work, a non scalable parallel version of the No MISS algorithm is presented, and a new approach is proposed to alleviate this issue, in both versions cluster cores work simultaneously on different porous sub network spaces. The first approach, named as Unbounded-No MISS, allows the cores to go forward with the initialization of the porous sub network space, applying a balancing policy when a core needs more data. At the end, the cores require a sequential synchronization to finish the porous network construction. The second approach, named as Bounded-No MISS, controls the porous sub network initialization by considering a site-size boundary, avoiding the final strong synchronization and improving considerably the scalability. The obtained results using a 125-core cluster are presented.

Published in:

Distributed Simulation and Real Time Applications (DS-RT), 2012 IEEE/ACM 16th International Symposium on

Date of Conference:

25-27 Oct. 2012