| Cellular Automata Computational Parallelism of Elementary Matrix Operations |
|
 |
|
|
| Authors |
| | Matyushkin I.V. |
| | Zapletina M.A. |
| Date of publication |
| | 2018 |
| DOI |
| | 10.31114/2078-7707-2018-3-132-137 |
|
| Abstract |
| | The algorithms of strict classical cellular automata formalization with initial states declaration, local rule and neighborhood definitions for some elementary operations on vectors and matrices in the requirements of mass parallelism are presented. The dynamics of cellular automata field state is presented clearly. Among the tasks are the unary element operation, the matrix reflection and transposition. The origi-nal solutions meet the more stringent parallelization condi-tions for a computer with the cellular automata architecture in compare to traditional methods. There is no attachment to concrete hardware model that makes the represented algo-rithms more universal. The methods for matrix reflecting and transposition introduce special global break criteria based on compositions of flags states of local cells and their first-order neighbors. The break on cellular automata state invariance was considered. All the algorithms have the complexity according to the linear dimension of the matrix. |
| Keywords |
| | cellular automata, matrix operations, linear algebra, parallel computing, non-traditional architectures. |
| Library reference |
| | Matyushkin I.V., Zapletina M.A. Cellular Automata Computational Parallelism of Elementary Matrix Operations // Problems of Perspective Micro- and Nanoelectronic Systems Development - 2018. Issue 3. P. 132-137. doi:10.31114/2078-7707-2018-3-132-137 |
| URL of paper |
| | http://www.mes-conference.ru/data/year2018/pdf/D068.pdf |
