Spatial-Temporal Transformation of Matrix and Multilayer Algorithms of Binary Number Multiplication

The paper conducted analysis of matrix and multilayer structures of algorithms for multiplication of binary numbers and determined their advantages and disadvantages. The hardware and time characteristics of matrix and multilayer binary number multipliers with the use of improved structures of singl...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:2019 10th IEEE International Conference on Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications (IDAACS) Ročník 2; s. 691 - 694
Hlavní autoři: Gryga, Volodymyr, Kogut, Igor, Holota, Victor, Kochan, Roman, Rajba, Stanislaw, Gancarczyk, Tomasz, Iatsykovska, Uliana
Médium: Konferenční příspěvek
Jazyk:angličtina
Vydáno: IEEE 01.09.2019
Témata:
Adders
algorithm
Complexity theory
Convergence
Crystals
Data acquisition
Field programmable gate arrays
flow and spatiak-temporal graph
FPGA
Hardware
matrix and multilayer multiplier
multistep multiplier
Nonhomogeneous media
Periodic structures
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:The paper conducted analysis of matrix and multilayer structures of algorithms for multiplication of binary numbers and determined their advantages and disadvantages. The hardware and time characteristics of matrix and multilayer binary number multipliers with the use of improved structures of single-digit full and half adders are investigated. Using theory of spatio-temporal graphs recursive multistep structures of the multipliers are developed. The analytical expressions for evaluation of the complexity of developed multiplier structures are obtained. It is determined that the algorithmic and conveyor structures of the multipliers have high speed and require significant hardware complexity, in contrast to the proposed multi-cycle structures that have significantly lower performance, but the hardware complexity and the corresponding occupied area on the crystal are minimal. Synthesis of developed multiplier structures on the Xilinx FPGA is performed and the convergence of theoretical and practical results of researches is shown.
DOI:10.1109/IDAACS.2019.8924241