Матричний паралельний процесор на підставі однорідного обчислювального середовища з використанням вдосконаленої обчислювальної комірки

dc.citation.epage84
dc.citation.issue1
dc.citation.journalTitleУкраїнський журнал інформаційних технологій
dc.citation.spage78
dc.citation.volume3
dc.contributor.affiliationНаціональний університет “Львівська політехніка”
dc.contributor.affiliationLviv Polytechnic National University
dc.contributor.authorСтрямець, С. П.
dc.contributor.authorОпотяк, Ю. В.
dc.contributor.authorStriamets, S. P.
dc.contributor.authorOpotyak, Yu. V.
dc.coverage.placenameЛьвів
dc.coverage.placenameLviv
dc.date.accessioned2023-03-23T10:27:01Z
dc.date.available2023-03-23T10:27:01Z
dc.date.created2021-10-10
dc.date.issued2021-10-10
dc.description.abstractНаведено опис елементної бази однорідного обчислювального середовища, яке може ефективно використовуватися для створення систем оброблення сигналів, із застосуванням алгоритмів оброблення з глибоким розпаралелюванням, до бітового рівня. Проаналізовано переваги і недоліки наявної елементної бази та запропоновано нову удосконалену структуру обчислювальної комірки однорідного обчислювального середовища. Наведено низку конструктивних пропозицій щодо удосконалення наявних обчислювальних комірок та створення нової елементної бази однорідного обчислювального середовища. Описано механізми проведення тестування матриці однорідного обчислювального середовища з метою виявлення пошкоджених та таких, які не працюють, обчислювальних комірок всередині матриці, механізм швидкої зміни коду операцій окремих обчислювальних комірок всередині матриці однорідного обчислювального середовища. Наведено опис можливості проведення контролю налаштовувального коду в процесі запису в матрицю та контролю правильності виконання операцій під час роботи матриці однорідного обчислювального середовища. Описано механізм збільшення продуктивності обчислювального поля та способи підвищення живучості систем цифрового оброблення сигналів на базі однорідного обчислювального середовища з реконфігурацією алгоритму оброблення сигналів з урахуванням пошкоджених або збійних обчислювальних комірок, або тих, які не працюють. Наведено опис матричного паралельного спеціалізованого процесора, побудованого на базі однорідного обчислювального середовища, який складається з 720 обчислювальних комірок. Описано його функціональні вузли та принцип роботи.
dc.description.abstractDescribed 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.extent78-84
dc.format.pages7
dc.identifier.citationСтрямець С. П. Матричний паралельний процесор на підставі однорідного обчислювального середовища з використанням вдосконаленої обчислювальної комірки / С. П. Стрямець, Ю. В. Опотяк // Український журнал інформаційних технологій. — Львів : Видавництво Львівської політехніки, 2021. — Том 3. — № 1. — С. 78–84.
dc.identifier.citationenStriamets 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.doihttps://doi.org/10.23939/ujit2021.03.078
dc.identifier.urihttps://ena.lpnu.ua/handle/ntb/57764
dc.language.isouk
dc.publisherВидавництво Львівської політехніки
dc.publisherLviv Politechnic Publishing House
dc.relation.ispartofУкраїнський журнал інформаційних технологій, 1 (3), 2021
dc.relation.ispartofUkrainian 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.urihttps://doi.org/10.1145/3287624.3287638
dc.relation.urihttps://doi.org/10.3390/electronics9101690
dc.relation.urihttp://ceur-ws.org/Vol-1990/paper-07.pdf
dc.rights.holder© Національний університет „Львівська політехніка“, 2021
dc.subjectглибоке розпаралелювання
dc.subjectоднорідне обчислювальне середовище
dc.subjectобчислювальна комірка
dc.subjectпроцесорний елемент
dc.subjectспеціалізований про
dc.subjectdeep parallelization
dc.subjecthomogeneous computational medium
dc.subjectcomputing cell
dc.subjectprocessor element
dc.subjectspecialized processor
dc.subject.udc004.272
dc.titleМатричний паралельний процесор на підставі однорідного обчислювального середовища з використанням вдосконаленої обчислювальної комірки
dc.title.alternativeMatrix parallel processor based on a homogeneous computational medium using an advanced computing cell
dc.typeArticle

Files

Original bundle

Now showing 1 - 1 of 1
Thumbnail Image
Name:
2021v3n1_Striamets_S_P-Matrix_parallel_processor_78-84.pdf
Size:
1.49 MB
Format:
Adobe Portable Document Format

License bundle

Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.79 KB
Format:
Plain Text
Description: