Systolic computing structure of reverse motion of the Gauss method and its basic properties

Authors

  • Babenko V.N. Shtemenko Krasnodar Higer Military School, Krasnodar, Российская Федерация
  • Ivanovsky O.Ya. Shtemenko Krasnodar Higer Military School, Krasnodar, Российская Федерация
  • Timonov D.A. Shtemenko Krasnodar Higer Military School, Krasnodar, Российская Федерация

UDC

519.61 + 004.032

DOI:

https://doi.org/10.31429/vestnik-15-1-8-14

Abstract

For increase of productivity of computing systems (CS) frequently resort to use systolic computing structures (SCS). For the successful sanction of a problem of interface SCS among themselves and other blocks CS it is necessary to know properties (technical characteristics) used SCS. On conditions of operation SCS of the validity of formulated properties high reliability should be provided. It can be reached on the basis of careful research SCS. SCS will consist of computing elements (CE) connected among themselves. Everyone CE carries out one strictly certain function. In offered article the formal description of functioning and their local interaction is offered. Due to this the opportunity of the description of functioning SCS with the help of a method of a mathematical induction has appeared. The given opportunity is carried out in an establishment of properties SCS of reverse motion of a method of Gauss.

Keywords:

computing element, register, delay signal, system of the linear algebraic equations, top triangular matrix, reverse motion of method of Gauss, adder, multiplier, divider, conveyor and parallel calculations, systolic computing structure, configuration of computing structure, time aspect, routing and schedule of movement of the data, high-efficiency computing systems

Author Infos

Viktor N. Babenko

канд. физ.-мат. наук, старший научный сотрудник НИЦ Краснодарского высшего военного училища имени генерала армии С.М. Штеменко

e-mail: rnibvd@mail.ru

Oleg Ya. Ivanovsky

начальник отдела НИЦ Краснодарского высшего военного училища им. генерала армии С.М. Штеменко

e-mail: ivanovsky_oj@bk.ru

Dmitriy A. Timonov

начальник лаборатории НИЦ Краснодарского высшего военного училища им. генерала армии С.М. Штеменко

e-mail: timonov_da@list.ru

References

  1. Elfimova, L.D. The combined cellular matrix multiplication method. Kibernetika i sistemny analiz [Cybernetics and systems analysis], 2013, vol. 49, no. 5, pp. 28-37. (In Russian)
  2. Elfimova, L.D. Fast algorithms for the basic operation of cellular methods of linear algebra. Kibernetika i sistemny analiz [Cybernetics and systems analysis], 2015, vol. 51, no. 6, pp. 35-45. (In Russian)
  3. Gorjushkina, A.E., Semenov, S.G. The use of a systolic system based on the method of moments for the improvement of the discrete Hartley transform. Zbiryk naukovyh prac' Har'kivs'kogo universitetu Povitrjanyh Sil [Collection of scientific works of Kharkov University of Air Forces], 2016, iss. 1, pp. 89-92. (In Russian)
  4. Randjelovic, B.M., Milovanovic, E.I., Milovanovic, I.Z. Systolic algorithms for matrix multiplication on space optimal one-dimensional systolic Arrays. Facta Universitatis (Nis) Ser. Math. Infor., 2014, vol. 29, no. 3, pp. 243-259.
  5. Abdollahi, M.M., Tehrani, M. Designing a novel reversible systolic array using QCA. Italian journal of science & engineering, 2017, vol. 1, no. 3, pp. 158-166. doi: 10.28991/ijse-01118
  6. Wang, N.-C., Biglieri, E., Yao, K. Systolic arrays for lattice-reduction-aided MIMO detection. J. of Communications and Networks, 2011, vol. 1, pp. 1-13.
  7. Guo, X., Wang, H., Devabhaktuni, V. A systolic array-based FPGA parallel architecture for the BLAST algorithm. ISRN Bioinformatics, 2012, vol. 2012, Article ID 195658, 11 p. doi: 10.5402/2012/195658
  8. Bekakos, M.P., Milovanovic, I.Z., Tokic, T.I., Dolic'anin, C.B., Milovanovic, E.I. Selecting Mathematical Method for Systolic Processing. Scientific publications of the state university of novi pazar, ser. A: Appl. Math. Inform. And Mech., 2011, vol. 3, no. 1, pp. 53-58.
  9. Craciun, S., Brockmeier, A.J., George, A.D., Lam, H., Principe, J.C. An information-theoretic approach to motor action decoding with a reconfigurable parallel architecture. Conf. Proc. IEEE Eng. Med. Biol. Soc., 2011. doi: 10.1109/IEMBS.2011.6091144
  10. Azimian, A., Dehkordi, A.K., Tehrani, M. A novel systolic array architecture for matrix multiplication circuit design using carbon nanotube technology. Int. J. of Computer Applications, 2017, vol. 172, no. 6, pp. 1-4.
  11. Causapruno, G., Riente, F., Turvani, G., Vacca, M., Massimo, R.R., Zamboni, M., Graziano, M. Reconfigurable systolic array: from architecture to physical design for NML. IEEE Transactions On Very Large Scale Integration (VLSI) Systems, 2016, vol. 24, no. 11, pp. 3208-3217. doi: 10.1109/TVLSI.2016.2547422
  12. Gun, S., Uaythaus, H., Kaylat, T. (eds.) VSLI and Modern Signal Processing. Radio i svyaz, Moscow, 1989. (In Russian)
  13. Kalyaev, I.A., Levin, I.I. et al. Reconfigurable multicopy computing structures. Izdatel'stvo UNC RAN, Rostov-on-Don, 2008. (In Russian)
  14. Voevodin, V.V. Mathematical models of methods in parallel processes. Nauka, Moscow, 1986. (In Russian)

Downloads

Issue

2018. Vol. 15. No. 1

Section

Mathematics

Pages

8-14

Submitted

2017-10-20

Published

2018-03-19

How to Cite

Babenko V.N., Ivanovsky O.Ya., Timonov D.A. Systolic computing structure of reverse motion of the Gauss method and its basic properties. Ecological Bulletin of Research Centers of the Black Sea Economic Cooperation, 2018, vol. 15, no. 1, pp. 8-14. DOI: https://doi.org/10.31429/vestnik-15-1-8-14 (In Russian)

Copyright (c) 2018 Babenko V.N., Ivanovsky O.Ya., Timonov D.A.

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.