Hamza A. Development of models and architectures, high-performance cellular automata

Українська версія

Thesis for the degree of Candidate of Sciences (CSc)

State registration number

0415U004103

Applicant for

Specialization

  • 05.13.05 - Комп'ютерні системи та компоненти

29-06-2015

Specialized Academic Board

Д 11.052.03

State Higher Educational Institution "Donetsk National Technical University"

Essay

Object of research - the process of functioning of cellular automata used in the computer systems of general and special purpose. The purpose - the creation of models and architectures, high-performance cellular automata used in the computer systems of general and special purpose. Research methods - methods of discrete mathematics of the theory of automata, probability theory and computer simulation. Equipment - personal computers. Theoretical and practical results - generating algorithm of the first generation cell cellular automaton based on tetralogiki tetrakodov and that provides a more flexible job status of the cells and increases the compactness of the presentation of relevant information; algorithms form the new state of the current generation of cell unmanaged and managed cellular automata based on tetralogiki and tetrakodov that provides flexible interaction with the neighboring cells; developed software components that implement managed and unmanaged cellular automata based tetralogiki and tetrakoda and obtain estimates of their performance. Novelty - further developed the theoretical basis of the construction of cellular automata, which, unlike the existing based on tetralogiki tetrakodah and that provides a more flexible job status cells and increases the compactness of the presentation of relevant information; first proposed the model of functioning of unmanaged and managed cellular automata, which, unlike the existing based on tetralogiki and tetrakodah that provides flexible interaction with the neighboring cells; improved architecture cell cellular automaton, which in contrast to the existing storage device uses a downloadable spreadsheet transition rules, which allows you to reprogram a cellular automaton for a particular user and expands the scope of its application; improved architecture of a cellular automaton, which in contrast to the existing uses layered organization that improves the performance of a cellular automaton; further developed methods for recording initial values and read performance for the cellular automaton, which in contrast to the existing multi-layer oriented organization, which improves the performance of a cellular automaton. The degree of implementation - the results of the research are used in the educational process and scientific research of the Department of Computer Science of Donetsk National Technical University. Use sphere - in computer systems related to research, modeling and design of complex dynamic processes and systems.

Files

Similar theses