Constructing and analyzing algorithms of tensor operation paralleling
The algorithms of tensors' summing, multiplying and collapsing are observed in that issue from the perspectives of those paralleling possibilities. The graphs of these algorithms are developed and analyzed from the point of the forecasted values of the acceleration and efficiency. It is assumed...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | Russian |
| Published: |
North-Caucasus Federal University
2022-09-01
|
| Series: | Наука. Инновации. Технологии |
| Subjects: | |
| Online Access: | https://scienceit.elpub.ru/jour/article/view/278 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849697520140156928 |
|---|---|
| author | Anatoliy Nikolayevich Makokha Tat'yana Yevgen'yevna Tyshlyar |
| author_facet | Anatoliy Nikolayevich Makokha Tat'yana Yevgen'yevna Tyshlyar |
| author_sort | Anatoliy Nikolayevich Makokha |
| collection | DOAJ |
| description | The algorithms of tensors' summing, multiplying and collapsing are observed in that issue from the perspectives of those paralleling possibilities. The graphs of these algorithms are developed and analyzed from the point of the forecasted values of the acceleration and efficiency. It is assumed that the time of execution for all computing operations is same and equal to a unit of time, and data transfer between computer devices is performed instantaneously without any time consuming (it is acceptable, for example, a parallel computing systems with shared memory). In particular, it is shown that for the tensors' addition the time of the fastest execution of algorithm for an unlimited number of processors is equal to the length of the maximum path in the graph. In other words, the minimum time of the algorithm will be achieved when the number of processors is equal to the number of components of the tensor. A similar analysis was performed for the algorithms of multiplication and convolution of tensors. |
| format | Article |
| id | doaj-art-d87bf784d4af44d3836e9aa690d84cd5 |
| institution | DOAJ |
| issn | 2308-4758 |
| language | Russian |
| publishDate | 2022-09-01 |
| publisher | North-Caucasus Federal University |
| record_format | Article |
| series | Наука. Инновации. Технологии |
| spelling | doaj-art-d87bf784d4af44d3836e9aa690d84cd52025-08-20T03:19:11ZrusNorth-Caucasus Federal UniversityНаука. Инновации. Технологии2308-47582022-09-01012938277Constructing and analyzing algorithms of tensor operation parallelingAnatoliy Nikolayevich Makokha0Tat'yana Yevgen'yevna Tyshlyar1North-Caucasus Federal UniversityNorth-Caucasus Federal UniversityThe algorithms of tensors' summing, multiplying and collapsing are observed in that issue from the perspectives of those paralleling possibilities. The graphs of these algorithms are developed and analyzed from the point of the forecasted values of the acceleration and efficiency. It is assumed that the time of execution for all computing operations is same and equal to a unit of time, and data transfer between computer devices is performed instantaneously without any time consuming (it is acceptable, for example, a parallel computing systems with shared memory). In particular, it is shown that for the tensors' addition the time of the fastest execution of algorithm for an unlimited number of processors is equal to the length of the maximum path in the graph. In other words, the minimum time of the algorithm will be achieved when the number of processors is equal to the number of components of the tensor. A similar analysis was performed for the algorithms of multiplication and convolution of tensors.https://scienceit.elpub.ru/jour/article/view/278тензорные операциипараллельные вычисленияграф алгоритмаускорениеэффективностьtensor operationsparalleling calculationsgraph of the algorithmaccelerationeficiency |
| spellingShingle | Anatoliy Nikolayevich Makokha Tat'yana Yevgen'yevna Tyshlyar Constructing and analyzing algorithms of tensor operation paralleling Наука. Инновации. Технологии тензорные операции параллельные вычисления граф алгоритма ускорение эффективность tensor operations paralleling calculations graph of the algorithm acceleration eficiency |
| title | Constructing and analyzing algorithms of tensor operation paralleling |
| title_full | Constructing and analyzing algorithms of tensor operation paralleling |
| title_fullStr | Constructing and analyzing algorithms of tensor operation paralleling |
| title_full_unstemmed | Constructing and analyzing algorithms of tensor operation paralleling |
| title_short | Constructing and analyzing algorithms of tensor operation paralleling |
| title_sort | constructing and analyzing algorithms of tensor operation paralleling |
| topic | тензорные операции параллельные вычисления граф алгоритма ускорение эффективность tensor operations paralleling calculations graph of the algorithm acceleration eficiency |
| url | https://scienceit.elpub.ru/jour/article/view/278 |
| work_keys_str_mv | AT anatoliynikolayevichmakokha constructingandanalyzingalgorithmsoftensoroperationparalleling AT tatyanayevgenyevnatyshlyar constructingandanalyzingalgorithmsoftensoroperationparalleling |