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 disadvantages 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.
[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.
[2] Evreynov, E. V. (1981). Homogeneous computational mediums, structures and environments. Moscow: Radio i svjaz, 208 p. [In Russian].
[3] Fet, Ya. Y. (1981). Parallel processors for control systems. Moscow: Enerhoatomizdat, 160 p. [In Russian].
[4] Harris, David Money, & Sarah L. Harris. (2009). Digital design and computer architecture. – 1st ed. p. cm. Includes bibliographical references and index.
[5] Hrytsyk, V. V. (1981). Parallelization of information processing algorithms in real-time systems. Kyiv: Naukova Dumka, 215. [In Russian].
[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. №35. [In Russian].
[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].
[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 (ASP-DAC), Tokyo, Japan, 20 January 2019, 733–738. https://doi.org/10.1145/3287624.3287638
[9] Martyniuk, T. B., & Kozhemiako, A. V. (2007). Systolic structures for multioperand processing of vector data. Monograph. Vinnytsia: UNIVERSUM-Vinnytsia, 116 p. [In Ukrainian].
[10] Melnyk, A. O. (2008). Computer architecture, Scientific edition. Lutsk: Volynska oblasna drukarnia, 470. [In Ukrainian].
[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
[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. № 9. [In Ukrainian].
[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 Fizyko-mehanichnyj instytut im. G. V. Karpenka. zaiavka 15.06.94. Opubl. 30.04.98, Biul. № 2. [In Ukrainian].
[14] Svensona, A. N., Hrytsyka, V. V., & Malinovskoho, V. N. (Eds.). (1985-1990). Parallel information processing: In 5 volumes. Kyiv: Naukova Dumka. [In Russian].
[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
[16] Valkovskij, V. A. (1989). Parallelization of algorithms and programs. Moscow: Radio i svjaz. [In Russian].