Show simple item record

dc.contributorRossi, Riccardo
dc.contributorSaxena, Gaurav
dc.contributorPonce de Leon, Miguel
dc.contributor.authorKulkarni, Shardool
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament d'Enginyeria Civil i Ambiental
dc.date.accessioned2022-01-21T15:18:41Z
dc.date.available2022-01-21T15:18:41Z
dc.date.issued2021-07-14
dc.identifier.urihttp://hdl.handle.net/2117/360430
dc.description.abstractPhysiCell/BioFVM is an opopen-sourcend agent-based software package supporting 2D/3D simulations for multi-cellular biological systems. It is completely written in C++ and enjoys shared-memory parallelization through OpenMP. An attempt is being made to re-structure the code-base to add support for Distributed parallelization through MPI. The biggest bottleneck in the current version of the simulation package is the serial Thomas solver that is used to solve the triadiagonal system of linear equations resulting from the Finite Volume Discretization Method (FVM) of the reaction-diffusion equations modelling the secretion, ingestion of substrates from cells/agents. Our aim in this project is to replace the serial solver with an efficient distributed-parallel solver. For this purpose we experiment with the Cyclic Reduction (CR) algorithm on a shared-memory system but after understanding its limitations with regard to the problem size, we settle on a modified version of the Thomas solver as our preferred choice in distributed-parallel settings. Our experiments show that the Cyclic Reduction algorithm implemented using OpenMP is able to outperform the serial Thomas solver at a certain thread count on a single node. However, we do not extend this algorithm to support distributed parallelism due to the aforementioned problem. Further, we implement an MPI-only version of the modified Thomas algorithm that promises good scalability on multiple nodes of our HPC cluster - the MareNostrum 4 (MN4) supercomputer at the Barcelona Supercomputing Center (BSC). We project and optimistically conclude that for large problem sizes and a high core count, the parallel modified Thomas algorithm can offer significant reduction in the time to solution for complex 3D simulations in PhysiCell/BioFVM.
dc.language.isoeng
dc.publisherUniversitat Politècnica de Catalunya
dc.rightsAttribution 3.0 Spain
dc.rights.urihttp://creativecommons.org/licenses/by/3.0/es/
dc.subjectÀrees temàtiques de la UPC::Informàtica::Arquitectura de computadors::Arquitectures paral·leles
dc.subjectÀrees temàtiques de la UPC::Enginyeria civil
dc.subject.lcshMatrices
dc.subject.lcshNumerical analysis
dc.subject.otherTridiagonal Matrices
dc.subject.otherDirect Solvers
dc.subject.otherLinear Equations
dc.subject.otherCyclic Reduction
dc.subject.otherThomas Algorithm
dc.subject.otherOpenMP
dc.subject.otherMPI
dc.titleImplementation of a parallel tridiagonal solver for linear system of equations arising in Physicell-BioFVM
dc.typeMaster thesis
dc.subject.lemacMatrius (Matemàtica)
dc.subject.lemacAnàlisi numèrica
dc.identifier.slugPRISMA-162822
dc.rights.accessOpen Access
dc.date.updated2021-09-06T12:12:32Z
dc.audience.educationlevelMàster
dc.audience.mediatorEscola Tècnica Superior d'Enginyers de Camins, Canals i Ports de Barcelona
dc.audience.degreeMÀSTER UNIVERSITARI EN MÈTODES NUMÈRICS EN ENGINYERIA (Pla 2012)


Files in this item

Thumbnail
Thumbnail

This item appears in the following Collection(s)

Show simple item record