Матричний паралельний процесор на підставі однорідного обчислювального середовища з використанням вдосконаленої обчислювальної комірки
dc.citation.epage | 84 | |
dc.citation.issue | 1 | |
dc.citation.journalTitle | Український журнал інформаційних технологій | |
dc.citation.spage | 78 | |
dc.citation.volume | 3 | |
dc.contributor.affiliation | Національний університет “Львівська політехніка” | |
dc.contributor.affiliation | Lviv Polytechnic National University | |
dc.contributor.author | Стрямець, С. П. | |
dc.contributor.author | Опотяк, Ю. В. | |
dc.contributor.author | Striamets, S. P. | |
dc.contributor.author | Opotyak, Yu. V. | |
dc.coverage.placename | Львів | |
dc.coverage.placename | Lviv | |
dc.date.accessioned | 2023-03-23T10:27:01Z | |
dc.date.available | 2023-03-23T10:27:01Z | |
dc.date.created | 2021-10-10 | |
dc.date.issued | 2021-10-10 | |
dc.description.abstract | Наведено опис елементної бази однорідного обчислювального середовища, яке може ефективно використовуватися для створення систем оброблення сигналів, із застосуванням алгоритмів оброблення з глибоким розпаралелюванням, до бітового рівня. Проаналізовано переваги і недоліки наявної елементної бази та запропоновано нову удосконалену структуру обчислювальної комірки однорідного обчислювального середовища. Наведено низку конструктивних пропозицій щодо удосконалення наявних обчислювальних комірок та створення нової елементної бази однорідного обчислювального середовища. Описано механізми проведення тестування матриці однорідного обчислювального середовища з метою виявлення пошкоджених та таких, які не працюють, обчислювальних комірок всередині матриці, механізм швидкої зміни коду операцій окремих обчислювальних комірок всередині матриці однорідного обчислювального середовища. Наведено опис можливості проведення контролю налаштовувального коду в процесі запису в матрицю та контролю правильності виконання операцій під час роботи матриці однорідного обчислювального середовища. Описано механізм збільшення продуктивності обчислювального поля та способи підвищення живучості систем цифрового оброблення сигналів на базі однорідного обчислювального середовища з реконфігурацією алгоритму оброблення сигналів з урахуванням пошкоджених або збійних обчислювальних комірок, або тих, які не працюють. Наведено опис матричного паралельного спеціалізованого процесора, побудованого на базі однорідного обчислювального середовища, який складається з 720 обчислювальних комірок. Описано його функціональні вузли та принцип роботи. | |
dc.description.abstract | Described element base of a homogeneous computational medium, which can be effectively used in the creation of signal processing systems using processing algorithms with deep parallelization, up to the bit level. The analysis of advantages and dsadvantages of the existing element base is carried out and the new improved structure of a processor element of the homogeneous computational medium is offered. The possibility of multiple use of each element of the entered data, which provides high computational performance of a homogeneous computational medium, is one of the significant advantages of the systolic approach. Other benefits, such as matrix scalability, simplicity, and regularity of data flows, are realized through the use of computing cells with the simplest possible architecture. The architecture of the advanced processor element for construction of the homogeneous computational medium with the improved characteristics in which means of control of computing process in a computing cell, the mechanism of duplication of the channel of input of adjusting information and means of the accelerated change of the operation code is offered. A number of constructive proposals for improving the existing c processor elements and creating a new element base of a homogeneous computational medium are proposed. The mechanisms of testing the matrix of a homogeneous computational medium in order to detect damaged and non-functioning processor elements inside the matrix, the mechanism of rapid change of the operating code of individual processor elements inside the matrix of a homogeneous computational medium are described. The possibility of performing control of the configuration code in the process of writing to the matrix and control of the correctness of operations during the operation of the matrix of a homogeneous computational medium is described. The designed processor element of a homogeneous computational medium further comprises a diagnostic unit, which greatly simplifies the process of testing the matrix to detect inoperable computing cells. The mechanism of increasing the productivity of the computing field and ways to increase the survivability of digital signal processing systems based on a homogeneous computational medium with reconfiguration of the signal processing algorithm taking into account damaged, broken or failed processor elements are described. The matrix of a parallel specialized processor, built on the basis of a homogeneous computational medium, which consists of 720 processor elements, is described. Its functional units and principle of operation are described. | |
dc.format.extent | 78-84 | |
dc.format.pages | 7 | |
dc.identifier.citation | Стрямець С. П. Матричний паралельний процесор на підставі однорідного обчислювального середовища з використанням вдосконаленої обчислювальної комірки / С. П. Стрямець, Ю. В. Опотяк // Український журнал інформаційних технологій. — Львів : Видавництво Львівської політехніки, 2021. — Том 3. — № 1. — С. 78–84. | |
dc.identifier.citationen | Striamets S. P., Opotyak Yu. V. (2021) Matrychnyi paralelnyi protsesor na pidstavi odnoridnoho obchysliuvalnoho seredovyshcha z vykorystanniam vdoskonalenoi obchysliuvalnoi komirky [Matrix parallel processor based on a homogeneous computational medium using an advanced computing cell]. Ukrainian Journal of Information Technology (Lviv), vol. 3, no 1, pp. 78-84 [in Ukrainian]. | |
dc.identifier.doi | https://doi.org/10.23939/ujit2021.03.078 | |
dc.identifier.uri | https://ena.lpnu.ua/handle/ntb/57764 | |
dc.language.iso | uk | |
dc.publisher | Видавництво Львівської політехніки | |
dc.publisher | Lviv Politechnic Publishing House | |
dc.relation.ispartof | Український журнал інформаційних технологій, 1 (3), 2021 | |
dc.relation.ispartof | Ukrainian Journal of Information Technology, 1 (3), 2021 | |
dc.relation.references | [1] Batyuk, A. E., & Opotyak, Y. V. (1994). The Computation Process and Its Implementation in a Homogeneous Computational Medium. Pattern Recognition and Image Analysis,4(3), 238–240. | |
dc.relation.references | [2] Evreynov, E. V. (1981). Homogeneous computational mediums, structures and environments. Moscow: Radio i svjaz, 208 p. [In Russian]. | |
dc.relation.references | [3] Fet, Ya. Y. (1981). Parallel processors for control systems. Moscow: Enerhoatomizdat, 160 p. [In Russian]. | |
dc.relation.references | [4] Harris, David Money, & Sarah L. Harris. (2009). Digital design and computer architecture. – 1st ed. p. cm. Includes bibliographical references and index. | |
dc.relation.references | [5] Hrytsyk, V. V. (1981). Parallelization of information processing algorithms in real-time systems. Kyiv: Naukova Dumka, 215. [In Russian]. | |
dc.relation.references | [6] Hrytsyk, V. V., Kysyl, B. V., Strjamec, S. P., & Palenychka, R. M. (1989). Patent 1509920 SU, G 06 F 15/16. Matrix computing device. Opubl. Bjul. No. 35. [In Russian]. | |
dc.relation.references | [7] Kamsha, L. S., Kamsha, V. P., Malanyna, T. N., Samchynskyi, A. A., Sedov, V. S., & Shmoilov, V. Y. (1990). OVS supercrystal with command analysis. Methodical recommendations. Lviv. [In Russian]. | |
dc.relation.references | [8] Liu, B., Chen, X., Wang, Y., Han, Y., Li, J., Xu, H., & Li, X. (2019). Addressing the issue of processing element under-utilization in general-purpose systolic deep learning accelerators. Proceedings of the 24th Asia and South Pacific Design Automation Conference (ASPDAC), Tokyo, Japan, 20 January 2019, 733–738. https://doi.org/10.1145/3287624.3287638 | |
dc.relation.references | [9] Martyniuk, T. B., & Kozhemiako, A. V. (2007). Systolic structures for multioperand processing of vector data. Monograph. Vinnytsia: UNIVERSUM-Vinnytsia, 116 p. [In Ukrainian]. | |
dc.relation.references | [10] Melnyk, A. O. (2008). Computer architecture, Scientific edition. Lutsk: Volynska oblasna drukarnia, 470. [In Ukrainian]. | |
dc.relation.references | [11] Shuo, Tian, Lei, Wang, Shi, Xu, Shasha, Guo, Zhijie, Yang, Jianfeng, Zhang, & Weixia, Xu. (2020). A Systolic Accelerator for Neuromorphic Visual Recognition. Electronics, 9(10), 1690 p. https://doi.org/10.3390/electronics9101690 | |
dc.relation.references | [12] Striamets, S. P., & Kysil, B. V. (2001). Patent 42483A Ukraina, MPK G06F 7/00, G06 K9/46. Homogeneous computing environment for the selection of a fragment of the image in the analysis of the structure of materials. Zaiavnyk i vlasnyk Derzhavnyj NDI informacijnoi infrastruktury. Zaiavka 12.03.2001. Opubl. 15.10.2001, Biul. No. 9. [In Ukrainian]. | |
dc.relation.references | [13] Striamets, S. P., Hrytsyk, V. V., & Kysil, B. V. (1994). Patent 21850A Ukraina, MPK (1994). G06F 7/00. A cell of a homogeneous computational medium. Zaiavnyk i vlasnyk Fizykomehanichnyj instytut im. G. V. Karpenka. zaiavka 15.06.94. Opubl. 30.04.98, Biul. No. 2. [In Ukrainian]. | |
dc.relation.references | [14] Svensona, A. N., Hrytsyka, V. V., & Malinovskoho, V. N. (Eds.). (1985-1990). Parallel information processing: In 5 volumes. Kyiv: Naukova Dumka. [In Russian]. | |
dc.relation.references | [15] Trishin, V, Lookin, N., & Filimonov, A. (1990). Software Development Technology for Homogeneous Computing Environments. Retrieved from: http://ceur-ws.org/Vol-1990/paper-07.pdf | |
dc.relation.references | [16] Valkovskij, V. A. (1989). Parallelization of algorithms and programs. Moscow: Radio i svjaz. [In Russian]. | |
dc.relation.referencesen | [1] Batyuk, A. E., & Opotyak, Y. V. (1994). The Computation Process and Its Implementation in a Homogeneous Computational Medium. Pattern Recognition and Image Analysis,4(3), 238–240. | |
dc.relation.referencesen | [2] Evreynov, E. V. (1981). Homogeneous computational mediums, structures and environments. Moscow: Radio i svjaz, 208 p. [In Russian]. | |
dc.relation.referencesen | [3] Fet, Ya. Y. (1981). Parallel processors for control systems. Moscow: Enerhoatomizdat, 160 p. [In Russian]. | |
dc.relation.referencesen | [4] Harris, David Money, & Sarah L. Harris. (2009). Digital design and computer architecture, 1st ed. p. cm. Includes bibliographical references and index. | |
dc.relation.referencesen | [5] Hrytsyk, V. V. (1981). Parallelization of information processing algorithms in real-time systems. Kyiv: Naukova Dumka, 215. [In Russian]. | |
dc.relation.referencesen | [6] Hrytsyk, V. V., Kysyl, B. V., Strjamec, S. P., & Palenychka, R. M. (1989). Patent 1509920 SU, G 06 F 15/16. Matrix computing device. Opubl. Bjul. No. 35. [In Russian]. | |
dc.relation.referencesen | [7] Kamsha, L. S., Kamsha, V. P., Malanyna, T. N., Samchynskyi, A. A., Sedov, V. S., & Shmoilov, V. Y. (1990). OVS supercrystal with command analysis. Methodical recommendations. Lviv. [In Russian]. | |
dc.relation.referencesen | [8] Liu, B., Chen, X., Wang, Y., Han, Y., Li, J., Xu, H., & Li, X. (2019). Addressing the issue of processing element under-utilization in general-purpose systolic deep learning accelerators. Proceedings of the 24th Asia and South Pacific Design Automation Conference (ASPDAC), Tokyo, Japan, 20 January 2019, 733–738. https://doi.org/10.1145/3287624.3287638 | |
dc.relation.referencesen | [9] Martyniuk, T. B., & Kozhemiako, A. V. (2007). Systolic structures for multioperand processing of vector data. Monograph. Vinnytsia: UNIVERSUM-Vinnytsia, 116 p. [In Ukrainian]. | |
dc.relation.referencesen | [10] Melnyk, A. O. (2008). Computer architecture, Scientific edition. Lutsk: Volynska oblasna drukarnia, 470. [In Ukrainian]. | |
dc.relation.referencesen | [11] Shuo, Tian, Lei, Wang, Shi, Xu, Shasha, Guo, Zhijie, Yang, Jianfeng, Zhang, & Weixia, Xu. (2020). A Systolic Accelerator for Neuromorphic Visual Recognition. Electronics, 9(10), 1690 p. https://doi.org/10.3390/electronics9101690 | |
dc.relation.referencesen | [12] Striamets, S. P., & Kysil, B. V. (2001). Patent 42483A Ukraina, MPK G06F 7/00, G06 K9/46. Homogeneous computing environment for the selection of a fragment of the image in the analysis of the structure of materials. Zaiavnyk i vlasnyk Derzhavnyj NDI informacijnoi infrastruktury. Zaiavka 12.03.2001. Opubl. 15.10.2001, Biul. No. 9. [In Ukrainian]. | |
dc.relation.referencesen | [13] Striamets, S. P., Hrytsyk, V. V., & Kysil, B. V. (1994). Patent 21850A Ukraina, MPK (1994). G06F 7/00. A cell of a homogeneous computational medium. Zaiavnyk i vlasnyk Fizykomehanichnyj instytut im. G. V. Karpenka. zaiavka 15.06.94. Opubl. 30.04.98, Biul. No. 2. [In Ukrainian]. | |
dc.relation.referencesen | [14] Svensona, A. N., Hrytsyka, V. V., & Malinovskoho, V. N. (Eds.). (1985-1990). Parallel information processing: In 5 volumes. Kyiv: Naukova Dumka. [In Russian]. | |
dc.relation.referencesen | [15] Trishin, V, Lookin, N., & Filimonov, A. (1990). Software Development Technology for Homogeneous Computing Environments. Retrieved from: http://ceur-ws.org/Vol-1990/paper-07.pdf | |
dc.relation.referencesen | [16] Valkovskij, V. A. (1989). Parallelization of algorithms and programs. Moscow: Radio i svjaz. [In Russian]. | |
dc.relation.uri | https://doi.org/10.1145/3287624.3287638 | |
dc.relation.uri | https://doi.org/10.3390/electronics9101690 | |
dc.relation.uri | http://ceur-ws.org/Vol-1990/paper-07.pdf | |
dc.rights.holder | © Національний університет „Львівська політехніка“, 2021 | |
dc.subject | глибоке розпаралелювання | |
dc.subject | однорідне обчислювальне середовище | |
dc.subject | обчислювальна комірка | |
dc.subject | процесорний елемент | |
dc.subject | спеціалізований про | |
dc.subject | deep parallelization | |
dc.subject | homogeneous computational medium | |
dc.subject | computing cell | |
dc.subject | processor element | |
dc.subject | specialized processor | |
dc.subject.udc | 004.272 | |
dc.title | Матричний паралельний процесор на підставі однорідного обчислювального середовища з використанням вдосконаленої обчислювальної комірки | |
dc.title.alternative | Matrix parallel processor based on a homogeneous computational medium using an advanced computing cell | |
dc.type | Article |