Високопродуктивні матричні та потокові перемножувачі цифрових даних
The algorithms and structures of high-performance matrix-stream multipliers of multi-bit binary numbers are proposed, in which components are used with minimal characteristics of time, hardware and structural complexity. The algorithm of matrix execution of multiplication operations according to the...
Збережено в:
Дата: | 2019 |
---|---|
Автори: | , , , , |
Формат: | Стаття |
Мова: | Ukrainian |
Опубліковано: |
Kamianets-Podilskyi National Ivan Ohiienko University
2019
|
Онлайн доступ: | http://mcm-tech.kpnu.edu.ua/article/view/173747 |
Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
Назва журналу: | Mathematical and computer modelling. Series: Technical sciences |
Репозитарії
Mathematical and computer modelling. Series: Technical sciencesid |
mcmtechkpnueduua-article-173747 |
---|---|
record_format |
ojs |
spelling |
mcmtechkpnueduua-article-1737472019-07-18T12:45:04Z High-Performance Matrix and Stream Multipliers of Digital Data Високопродуктивні матричні та потокові перемножувачі цифрових даних Николайчук, Ярослав Миколайович Возна, Наталія Ярославівна Грига, Володимир Михайлович Круліковський, Борис Борисович Давлетова, Аліна Ярославівна The algorithms and structures of high-performance matrix-stream multipliers of multi-bit binary numbers are proposed, in which components are used with minimal characteristics of time, hardware and structural complexity. The algorithm of matrix execution of multiplication operations according to the structure of the Brown multiplier is developed, which implements the addition operation in a one-bit full binary adder and the formation of transfers at a minimum reachable time interval — one micro-cycle. The algorithm and structure of the current matrix switch with a high level of deployment of computational operations are developed, in the process of loading codes of transitive binary numbers occurs in parallel with procedural matrix recount and coincidence of results. Compared to known structures, stream multipliers can significantly reduce the number of in/out of microelectronic crystals that implement operations for multiplying multi-bit binary numbers Запропоновані алгоритми та структури високопродуктивних матрично-потокових перемножувачів багаторозрядних двійкових чисел, в яких застосовні компоненти з мінімаксними характеристиками часової, апаратної та структурної складності. Розроблений алгоритм матричного виконання операцій множення згідно структури перемножувача Брауна, який реалізує виконання операції додавання в однорозрядному повному двійковому суматорі та формування переносів за мінімально досяжний інтервал часу — один мікротакт. Розроблений алгоритм та структура потокового матричного перемножувача з високим рівнем розпаралелення обчислювальних операцій, в якому процеси завантаження кодів перемножуваних двійкових чисел відбуваються паралельно з процесами матричного перемноження та зчитування результатів множення у попередньому циклі. У порівнянні з відомими структурами потокові перемножувачі дозволяють суттєво зменшити число входів/виходів мікроелектронних кристалів, які реалізують операції перемноження багаторозрядних двійкових чисел Kamianets-Podilskyi National Ivan Ohiienko University 2019-01-31 Article Article application/pdf http://mcm-tech.kpnu.edu.ua/article/view/173747 10.32626/2308-5916.2019-19.101-107 Mathematical and computer modelling. Series: Technical sciences; 2019: Mathematical and computer modelling. Series: Technical sciences. Issue 19; 101-107 Математичне та комп'ютерне моделювання. Серія: Технічні науки ; 2019: Математичне та комп'ютерне моделювання. Серія: Технічні науки. Випуск 19; 101-107 2308-5916 10.32626/2308-5916.2019-19 uk http://mcm-tech.kpnu.edu.ua/article/view/173747/173530 Авторське право (c) 2021 Математичне та комп'ютерне моделювання. Серія: Технічні науки |
institution |
Mathematical and computer modelling. Series: Technical sciences |
collection |
OJS |
language |
Ukrainian |
format |
Article |
author |
Николайчук, Ярослав Миколайович Возна, Наталія Ярославівна Грига, Володимир Михайлович Круліковський, Борис Борисович Давлетова, Аліна Ярославівна |
spellingShingle |
Николайчук, Ярослав Миколайович Возна, Наталія Ярославівна Грига, Володимир Михайлович Круліковський, Борис Борисович Давлетова, Аліна Ярославівна Високопродуктивні матричні та потокові перемножувачі цифрових даних |
author_facet |
Николайчук, Ярослав Миколайович Возна, Наталія Ярославівна Грига, Володимир Михайлович Круліковський, Борис Борисович Давлетова, Аліна Ярославівна |
author_sort |
Николайчук, Ярослав Миколайович |
title |
Високопродуктивні матричні та потокові перемножувачі цифрових даних |
title_short |
Високопродуктивні матричні та потокові перемножувачі цифрових даних |
title_full |
Високопродуктивні матричні та потокові перемножувачі цифрових даних |
title_fullStr |
Високопродуктивні матричні та потокові перемножувачі цифрових даних |
title_full_unstemmed |
Високопродуктивні матричні та потокові перемножувачі цифрових даних |
title_sort |
високопродуктивні матричні та потокові перемножувачі цифрових даних |
title_alt |
High-Performance Matrix and Stream Multipliers of Digital Data |
description |
The algorithms and structures of high-performance matrix-stream multipliers of multi-bit binary numbers are proposed, in which components are used with minimal characteristics of time, hardware and structural complexity. The algorithm of matrix execution of multiplication operations according to the structure of the Brown multiplier is developed, which implements the addition operation in a one-bit full binary adder and the formation of transfers at a minimum reachable time interval — one micro-cycle. The algorithm and structure of the current matrix switch with a high level of deployment of computational operations are developed, in the process of loading codes of transitive binary numbers occurs in parallel with procedural matrix recount and coincidence of results. Compared to known structures, stream multipliers can significantly reduce the number of in/out of microelectronic crystals that implement operations for multiplying multi-bit binary numbers |
publisher |
Kamianets-Podilskyi National Ivan Ohiienko University |
publishDate |
2019 |
url |
http://mcm-tech.kpnu.edu.ua/article/view/173747 |
work_keys_str_mv |
AT nikolajčukâroslavmikolajovič highperformancematrixandstreammultipliersofdigitaldata AT voznanatalíââroslavívna highperformancematrixandstreammultipliersofdigitaldata AT grigavolodimirmihajlovič highperformancematrixandstreammultipliersofdigitaldata AT krulíkovsʹkijborisborisovič highperformancematrixandstreammultipliersofdigitaldata AT davletovaalínaâroslavívna highperformancematrixandstreammultipliersofdigitaldata AT nikolajčukâroslavmikolajovič visokoproduktivnímatričnítapotokovíperemnožuvačícifrovihdanih AT voznanatalíââroslavívna visokoproduktivnímatričnítapotokovíperemnožuvačícifrovihdanih AT grigavolodimirmihajlovič visokoproduktivnímatričnítapotokovíperemnožuvačícifrovihdanih AT krulíkovsʹkijborisborisovič visokoproduktivnímatričnítapotokovíperemnožuvačícifrovihdanih AT davletovaalínaâroslavívna visokoproduktivnímatričnítapotokovíperemnožuvačícifrovihdanih |
first_indexed |
2024-04-08T14:59:08Z |
last_indexed |
2024-04-08T14:59:08Z |
_version_ |
1795779040007684096 |