HARDWARE ONLINE COMPUTER OF POWER FUNCTIONS WITH BIT-STREAM DATA
Keywords:
functional conversion, bit-stream data, bit-stream computing, method, approximation, mathematical model, Finite State Machine, verificationAbstract
Models and methods of a bit-stream online calculator of power functions design are proposed, using the previously proposed method for generating increments of increasing step functions, based on the principle of sampling a certain part of bits from the input bit-stream data. An improved mathematical model of a bit-stream power functions computer is obtained, which is represented by a system of difference inequalities, when each of them is executed, the bits of the output data stream corresponding to the nodes of approximation of the reproduced function are formed at the output of the device. In this case, the absolute error in calculating the specified function does not exceed half of the unit of the least significant bit of the argument. The device has a streaming method for online computations with parallel-sequential conversions of the input bit stream in accordance with a given function. Thanks to a more advanced mathematical model, a calculator architecture with a simpler technical solution is proposed. A hardware model of the calculator based on the Moore's finite state machine model is proposed, a graph diagram of the device operation algorithm and a graph model of the control unit are developed, which provides clarity and consistency of the algorithm implementation. The device is implemented in the FPGA platform, which provides flexibility of reconfiguration, reliability and high performance.
References
Dhafer Al-Makhles, Nitish Patel, Akshya Swain. Bitstream control system: Stability and experimental application // Intern. Conf. on Appl. Electronics. Czech Republic, Pilsen, 2013. P. 1-6.
Bureneva O.I., Zhirnova O.A. Bit-streaming square root extractor. // Izvestiya LETI, 2019, No. 2, pp. 26 - 32. [Bureneva O.I., Zhirnova O.A. Bit-potokovoye ustroystvo izvlecheniya kvadratnogo kornya. Izvestiya LETI. No. 2, 2019, pp. 26 - 32. (in Russ)]
Peng Li, David J. Lilja, Weikang Qian, Marc D. Riedel, Kia Bazargan. Logical Computation on Stochastic Bit Streams with Linear Finite-State Machines. // IEEE Transactions on Computers, Vol. 63, No 6, 2014.
A.I. Gulin, N.M. Safyannikov, O.I. Bureneva, A.Yu. Kaydanovich. Assurance of Fault-Tolerance in Bit-Stream Computing Converters // Proceedings of 16th IEEE East-West Design & Test Symposium (EWDTS'2018). Kazan, Russia, September 14 - 17, 2018 .-- pp. 418 - 421.
A. S. Shkil, L. V. Larchenko, B. D. Larchenko. Bit-Stream Power Function Online Computer // Proceedings of 18 IEEE East-West Design & Test Symposium (EWDTS'2020). Varna, Bulgaria. September 4 - 7, 2020 - pp. 423–428.
Safyannikov N.M., Bureneva O.I. Tracking stream computational converter for intelligent measuring systems // International Conference on Soft Computing. 2019.Vol. 1. From 263-266. [Saf'yannikov N.M., Bureneva O.I. Sledyashchiy potokovyy vychislitel'nyy preobrazovatel 'dlya intellektual'nykh izmeritel'nykh system. Mezhdunarodnaya konferentsiya po myagkim vychisleniyam, 2019, Vol. 1, pp. 263-266.
Stakhiv M.Yu. Abstract of the thesis. dissertatsii. Digital functional re-converting flexible type with shrinkable characteristics // Vidavnitstvo National University "Lvivska Politechnika". 2013.21 S. [M.YU. Stakhiv Avtoref. dysertatsiyi. Tsyfrovi funktsionalʹni peretvoryuvachi roz hortuyuchoho typu z pokrashchenymy kharakterystykamy. Vydavnytstvo Natsionalʹnoho universytetu "Lʹvivsʹka politekhnika", 2013.21 p. (iv Ukr)]
USSR author's certificate No. 1575176, M. class. G 06 F 7/552, 1990. [USSR author's certificate No. 1575176, M. class. G 06 F 7/552, 1990.] 9. Larchenko L. V., Kulak E. M., Larchenko B. D. Functional transformation of impulse streams in hardware calculators of mathematical functions // Radioelektronika and informatics. 2019. No. 3. P.2734. [L.V. Larchenko, E.M. Kulak, B.D. Larchenko. Functional conversion of pulse streams in hardware mathematical functions computer, Radioelectronics and Informatics, # 3, 2019, pp. 27-34. (iv Ukr)]
Downloads
Published
Issue
Section
License
This work is licensed under a Creative Commons Attribution-NoDerivatives 4.0 International License.
CC BY-ND
A work licensed in this way allows the following:
1. The freedom to use and perform the work: The licensee must be allowed to make any use, private or public, of the work.
2. The freedom to study the work and apply the information: The licensee must be allowed to examine the work and to use the knowledge gained from the work in any way. The license may not, for example, restrict "reverse engineering."
2. The freedom to redistribute copies: Copies may be sold, swapped or given away for free, in the same form as the original.
