The procedure for implementing the operation of multiplying two matrices using the residual number system = Процедура реалізації операції множення двох матриць за допомогою системи залишкових чисел

Abstract

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.

У звіті розглядається вирішення проблеми підвищення швидкості реалізації операції множення двох квадратних матриць однакової розмірності. Для проведення обчислень та порівняльного аналізу швидкості операції множення розглянемо комп’ютерну систему (КС) у позиційній двійковій системі числення та в непозиційній системі числення у залишкових класах (система залишкових чисел - СЗК). Порівняльний аналіз продуктивності КС був проведений з однаковими характеристиками обчислювальної системи, рівними довжинами бітових сіток, однаковими командними системами, однаковими методами звернення до операндів та інструкцій, однаковою тактовою частотою процесора, рівною кількість команд програми тощо. При обчисленні швидкості операції множення матриці застосовувався найшвидший метод обробки даних у СЗК, заснований на табличному принципі.