Cellular automata-based modelling and simulation of biofilm structure on multi-core computers

作     者：Skoneczny, Szymon 

作者机构：Cracow Univ Technol Dept Chem & Proc Engn Warszawska 24 PL-31155 Krakow Poland 

出 版 物：《WATER SCIENCE AND TECHNOLOGY》 (水科学与技术)

年 卷 期：2015年第72卷第11期

页      面：2071-2081页

核心收录：

学科分类：0830[工学-环境科学与工程（可授工学、理学、农学学位）] 08[工学] 0815[工学-水利工程] 

基　　金：PL-GRID infrastructure 

主　　题：biofilm structure cellular automata mathematical modelling parallel algorithms 

摘      要：The article presents a mathematical model of biofilm growth for aerobic biodegradation of a toxic carbonaceous substrate. Modelling of biofilm growth has fundamental significance in numerous processes of biotechnology and mathematical modelling of bioreactors. The process following double-substrate kinetics with substrate inhibition proceeding in a biofilm has not been modelled so far by means of cellular automata. Each process in the model proposed, i.e. diffusion of substrates, uptake of substrates, growth and decay of microorganisms and biofilm detachment, is simulated in a discrete manner. It was shown that for flat biofilm of constant thickness, the results of the presented model agree with those of a continuous model. The primary outcome of the study was to propose a mathematical model of biofilm growth;however a considerable amount of focus was also placed on the development of efficient algorithms for its solution. Two parallel algorithms were created, differing in the way computations are distributed. Computer programs were created using OpenMP Application Programming Interface for C++ programming language. Simulations of biofilm growth were performed on three high-performance computers. Speed-up coefficients of computer programs were compared. Both algorithms enabled a significant reduction of computation time. It is important, inter alia, in modelling and simulation of bioreactor dynamics.