Regular Paper: Parallel Implementation of a Cellular Automaton Modeling the Growth of Three-Dimensional Tissues

  • Authors:
  • Belgacem Ben Youssef; Gang Cheng;Kyriacos Zygourakis;Pauline Markenscoff

  • Affiliations:
  • SCHOOL OF INTERACTIVE ARTS AND TECHNOLOGY, SIMON FRASER UNIVERSITY, SURREY, BRITISH COLUMBIA V3T 2W1 CANADA;DEPARTMENT OF CHEMICAL AND BIOMOLECULAR ENGINEERING, RICE UNIVERSITY, HOUSTON, TX 77251-1892 USA;DEPARTMENT OF CHEMICAL AND BIOMOLECULAR ENGINEERING, RICE UNIVERSITY, HOUSTON, TX 77251-1892 USA;DEPARTMENT OF ELECTRICAL AND COMPUTER ENGINEERING, UNIVERSITY OF HOUSTON, HOUSTON, TX 77204-4005 USA

  • Venue:
  • International Journal of High Performance Computing Applications
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

A promising approach for treating tissue or organ failure involves the use of bioartificial tissue substitutes grown in scaffolds with appropriate structure and shape. Currently, however, the engineering of tissue substitutes is a long and costly process based exclusively on experimentation. Predictive computer models can greatly reduce the development costs of tissue-engineered therapies by enabling scientists to rapidly evaluate the effect of system parameters on the growth rates and quality of regenerated tissues. We report here the parallel implementation of a three-dimensional model that employs cellular automata to describe the dynamic behavior of a population of mammalian cells that migrate, interact and proliferate to generate new tissues. The simulator uses MPI for interprocessor communication and is suitable for distributed memory multi-computers. Three parallel algorithms are developed to approximate the sequential algorithm describing this dynamic process of tissue growth. The parallel algorithms progressively relax the correctness requirements using different approaches to handle the cells that either move/ divide in the boundary layers of processors or cross sub-domain boundaries. Finally, a systematic study is carried out to evaluate the accuracy and performance of these algorithms.