Open Access. Powered by Scholars. Published by Universities.®

Physical Sciences and Mathematics Commons

Open Access. Powered by Scholars. Published by Universities.®

University of South Florida

USF Tampa Graduate Theses and Dissertations

2013

Cellular Automata

Discipline

Articles 1 - 2 of 2

Full-Text Articles in Physical Sciences and Mathematics

An Application Developed For Simulation Of Electrical Excitation And Conduction In A 3d Human Heart, Di Yu Jan 2013

An Application Developed For Simulation Of Electrical Excitation And Conduction In A 3d Human Heart, Di Yu

USF Tampa Graduate Theses and Dissertations

This thesis first reviews the history of General Purpose computing Graphic Processing Unit (GPGPU) and then introduces the fundamental problems that are suitable for GPGPU algorithm. The architecture of GPGPU is compared against modern CPU architecture, and the fundamental difference is outlined. The programming challenges faced by GPGPU and the techniques utilized to overcome these issues are evaluated and discussed.

The second part of the thesis presents an application developed with GPGPU technology to simulate the electrical excitation and conduction in a 3D human heart model based on cellular automata model. The algorithm and implementation are discussed in detail and …


Modeling State Transitions With Automata, Egor Dolzhenko Jan 2013

Modeling State Transitions With Automata, Egor Dolzhenko

USF Tampa Graduate Theses and Dissertations

Models based on various types of automata are ubiquitous in modern science. These models allow reasoning about deep theoretical questions and provide a basis for the development of efficient algorithms to solve related computational problems. This work discusses several types of automata used in such models, including cellular automata and mandatory results automata.

The first part of this work is dedicated to cellular automata. These automata form an important class of discrete dynamical systems widely used to model physical, biological, and chemical processes. Here we discuss a way to study the dynamics of one-dimensional cellular automata through the theory of …