The procedure for implementing the operation of multiplying two matrices using the residual number system

Item ID: 9258
1 Media file
2021/06/07
Набір елементів
Навчально-науковий інститут інформаційних технологій та робототехніки » Кафедра комп'ютерних та інформаційних технологій і систем
picst20_082
Властивості
Тип
Українська
Матеріали конференцій
Назва
Англійська
The procedure for implementing the operation of multiplying two matrices using the residual number system
Українська
Процедура реалізації операції множення двох матриць за допомогою системи залишкових чисел
Автор
Українська
Янко, А.С.
Українська
Краснобаєв, В.А.
Українська
Кузнецов, О.
Українська
Кузнецова, Т.
Опис
Англійська
The report considers solution to the problem of improving the speed implementation of the operation of multiplying two square matrices of the same dimension. To carry out calculations and comparative analysis of the speed of the multiplication operation, we consider a computer system (CS) in the positional binary number system (PNS) and in the non-positional number system in the residual classes (the residual number system - RNS). A comparative analysis of the performance of the CS was carried out with the same characteristics of the computing system equal lengths of bit grids, the same command systems, the same methods of addressing operands and instructions, the same clock speed of the processor, the equal number of program commands, etc. When calculating the speed of the matrix multiplication operation, the fastest data processing method in RNS was used, based on the tabular principle.
Українська
У звіті розглядається вирішення проблеми підвищення швидкості реалізації операції множення двох квадратних матриць однакової розмірності. Для проведення обчислень та порівняльного аналізу швидкості операції множення розглянемо комп’ютерну систему (КС) у позиційній двійковій системі числення та в непозиційній системі числення у залишкових класах (система залишкових чисел - СЗК). Порівняльний аналіз продуктивності КС був проведений з однаковими характеристиками обчислювальної системи, рівними довжинами бітових сіток, однаковими командними системами, однаковими методами звернення до операндів та інструкцій, однаковою тактовою частотою процесора, рівною кількість команд програми тощо. При обчисленні швидкості операції множення матриці застосовувався найшвидший метод обробки даних у СЗК, заснований на табличному принципі.
Мова
English
Дата випуску
2020-10-07
Тематика
Англійська
residual number system
Українська
оцінка ефективності
Англійська
algorithm for multiplying matrice
Англійська
performance evaluation
Англійська
positional number system
Українська
позиційна система числення
Українська
система залишкових чисел
Українська
алгоритм множення матриць
Видавництво
Англійська
Kharkiv National University of Radio Electronics (NURE)
Бібліографічний опис
Українська
The procedure for implementing the operation of multiplying two matrices using the residual number system / V.A. Krasnobayev, А.S.Yanko, A. Kuznetsov, T. Kuznetsova // 2020 ІЕЕЕ International Conference "Problem of Infocommunications. Science and Technology" (PIC S&T 2020), Kharkiv, October 6-9, 2020. – Kharkiv : NURE, 2020.
Набори елементів 1
Кафедра комп'ютерних та інформаційних технологій і систем
18 1345 items
Медіа
picst20_082
picst20_082
Metadata Information
Створено
2021-6-7 11:11
Last Modified
2021-6-7 11:11
Date Issued (DC)
2020-10-07
Item ID
#9258
Resource Template
Наукова стаття