Bitwise implementation of a two-dimensional cellular automata biofilm model

Simple item page
dc.contributor.authorPizarro, GE
dc.contributor.authorTeixeira, J
dc.contributor.authorSepulveda, M
dc.contributor.authorNoguera, DR
dc.date.accessioned2024-01-10T12:04:29Z
dc.date.available2024-01-10T12:04:29Z
dc.date.issued2005
dc.description.abstractMathematical modeling using the cellular automata (CA) approach is an attractive alternative to models based on partial differential equations when the domains to be simulated have complex boundary conditions. The computational efficiency of CA models is readily observed when using parallel processors but implementations in personal computers are, although feasible, not quite efficient. In an effort to improve the computational efficiency of CA implementations in personal computers, we introduce in this paper a bitwise implementation, based on the use,of each bit as a: different CA cell. Thus, in a 32-bit processor, each computer word stores information about 32 different CA cells. We illustrate the bitwise implementation with a biofilm model that simulates substrate diffusion and microbial growth of a single-species, single-substrate, structurally heterogeneous biofilm. The efficiency of the bitwise implementation was evaluated by comparing the computational time-of equivalent CA biofilm models that used more common low-level implementations, namely, if-then operators and look-up-tables. The processing speed of the bitwise implementation was over an order of magnitude higher than the processing speed of the other two implementations. Regarding the biofilm simulations, the. CA model exhibited self-organization of the biofilm morphology as a function of kinetic and physical parameters.
dc.fechaingreso.objetodigital2024-04-25
dc.format.extent11 páginas
dc.fuente.origenWOS
dc.identifier.doi10.1061/(ASCE)0887-3801(2005)19:3(258)
dc.identifier.eissn1943-5487
dc.identifier.issn0887-3801
dc.identifier.urihttps://doi.org/10.1061/(ASCE)0887-3801(2005)19:3(258)
dc.identifier.urihttps://repositorio.uc.cl/handle/11534/75813
dc.identifier.wosidWOS:000230189800004
dc.information.autorucIngeniería;Pizarro G;S/I;83223
dc.information.autorucIngeniería;Sepúlveda M;S/I;80415
dc.issue.numero3
dc.language.isoen
dc.nota.accesocontenido parcial
dc.pagina.final268
dc.pagina.inicio258
dc.publisherASCE-AMER SOC CIVIL ENGINEERS
dc.revistaJOURNAL OF COMPUTING IN CIVIL ENGINEERING
dc.rightsacceso restringido
dc.subjectbiofilm
dc.subjectdistributed processing
dc.subjectdynamic models
dc.subjectmathematical models
dc.subjectsimulation
dc.subjectMASS-TRANSPORT
dc.subjectDIFFUSION
dc.subjectSIMULATION
dc.subject.ods03 Good Health and Well-being
dc.subject.odspa03 Salud y bienestar
dc.titleBitwise implementation of a two-dimensional cellular automata biofilm model
dc.typeartículo
dc.volumen19
sipa.codpersvinculados83223
sipa.codpersvinculados80415
sipa.indexWOS
sipa.indexScopus
sipa.trazabilidadCarga SIPA;09-01-2024
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
2024-04-25. Bitwise implementation of a two-dimensional cellular automata biofilm model.pdf
Size:
2.84 KB
Format:
Adobe Portable Document Format
Description:
Download
Collections
Artículos de revistas