Comparative Analysis of Computational Complexity of Fast Matrix Multiplication Algorithms

Comparative Analysis of Computational Complexity of Fast Matrix Multiplication Algorithms

Matrix multiplication is a commonly used operation in various graphics, imaging, robotics, and signal processing applications. In connection with the increase in the growth of the characteristics of digital information, it is necessary to improve the algorithms for processing information and the eff...

وصف كامل

محفوظ في:

التفاصيل البيبلوغرافية
المؤلفون الرئيسيون:	Abdulsalyamova, A. S., Абдулсалямова, А. Ш., Kalita, D. I., Калита, Д. И., Lyakhov, P. A., Ляхов, П. А., Nagornov, N. N., Нагорнов, Н. Н., Bergerman, M. V., Бергерман, М. В.
التنسيق:	Статья
اللغة:	English
منشور في:	2024
الموضوعات:	Unit-gate model SA Computational complexity Coppersmith-Winograd algorithm Matrix multiplication
الوصول للمادة أونلاين:	https://dspace.ncfu.ru/handle/20.500.12258/26635
الوسوم:	إضافة وسم لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!

مواد مشابهة

A Comparative Study of Secure Outsourced Matrix Multiplication Based on Homomorphic Encryption
بواسطة: Babenko, M. G., وآخرون
منشور في: (2023)

Reducing the Computational Complexity of Image Processing Using Wavelet Transform Based on the Winograd Method
بواسطة: Lyakhov, P. A., وآخرون
منشور في: (2023)

Development of digital image processing algorithms based on the Winograd method in general form and analysis of their computational complexity
بواسطة: Lyakhov, P. A., وآخرون
منشور في: (2023)

On the algorithmic complexity of digital image processing filters with winograd calculations
بواسطة: Lyakhov, P. A., وآخرون
منشور في: (2022)

Comparative Analysis of Various Methods to Circuit Design for DWT with CDF 9/7 Wavelet
بواسطة: Nagornov, N. N., وآخرون
منشور في: (2022)

The fast algorithm for number comparing in three-modular RNS
بواسطة: Chervyakov, N. I., وآخرون
منشور في: (2018)

High-performance digital image filtering architectures in the residue number system based on the Winograd method
بواسطة: Valueva, M. V., وآخرون
منشور في: (2022)

Novel Quantum-Dot Cellular Automata-Based Gate Designs for Efficient Reversible Computing
بواسطة: Lyakhov, P. A., وآخرون
منشور في: (2023)

Novel Reversible Comparator Design in Quantum Dot-Cellular Automata with Power Dissipation Analysis
بواسطة: Lyakhov, P. A., وآخرون
منشور في: (2022)

Fast modular multiplication execution in residue number system
بواسطة: Chervyakov, N. I., وآخرون
منشور في: (2018)

Multiple error correction in redundant residue number systems: a modified modular projection method with maximum likelihood decoding
بواسطة: Babenko, M. G., وآخرون
منشور في: (2022)

Digital Filter Architecture Based on Modified Winograd Method F(2× 2, 5× 5) and Residue Number System
بواسطة: Valuev, G. V., وآخرون
منشور في: (2023)

On the Computational Complexity of 2D Filtering by Winograd Method
بواسطة: Lyakhov, P. A., وآخرون
منشور في: (2022)

Increasing the Speed of Wavelet Image Processing with Decimation Using the Winograd Method
بواسطة: Lyakhov, P. A., وآخرون
منشور في: (2024)

Comparative analysis of the scalar point multiplication algorithms in the NIST FIPS 186 elliptic curve cryptography
بواسطة: Babenko, M. G., وآخرون
منشور في: (2021)

Theoretical Analysis of the Convolutional Neural Networks Acceleration by Organizing Calculations According to the Winograd Method
بواسطة: Abdulsalyamova, A. S., وآخرون
منشور في: (2023)

Comparison of approaches to the circuits design for DWT with CDF 9/7 Wavelet
بواسطة: Lyakhov, P. A., وآخرون
منشور في: (2022)

Experimental analysis of large prime numbers generation in residue number system
بواسطة: Chervyakov, N. I., وآخرون
منشور في: (2018)

Reliable Kalman Filtering with Conditionally Local Calculations in Wireless Sensor Networks
بواسطة: Lyakhov, P. A., وآخرون
منشور في: (2023)

Digital filter architecture with calculations in the residue number system by winograd method F(2 × 2, 2 × 2)
بواسطة: Valueva, M. V., وآخرون
منشور في: (2021)

Modulo 2k + 1 Truncated Multiply-Accumulate Unit
بواسطة: Bergerman, M. V., وآخرون
منشور في: (2023)

Realization problems of cryptographic transformations by transfer of modular data in security systems
بواسطة: Chervyakov, N. I., وآخرون
منشور في: (2018)

Proof of the method of paired zeroing of numbers in a residue system
بواسطة: Kalmykov, I. A., وآخرون
منشور في: (2020)

Raw Data Point Cloud Probabilistic Filtering Algorithm
بواسطة: Kalita, D. I., وآخرون
منشور في: (2024)

RNS-based FPGA accelerators for high-quality 3D medical image wavelet processing using scaled filter coefficients
بواسطة: Nagornov, N. N., وآخرون
منشور في: (2022)

The impact of yttrium aluminum garnet stoichiometry deviation on the conversion efficiency of tetravalent chromium ions
بواسطة: Malyavin, F. F., وآخرون
منشور في: (2022)

The Higher school teacher matrix of competences
بواسطة: Kharchenko, L. N., وآخرون
منشور في: (2018)

Numerical Scheme with Convergence Analysis and Error Estimate for Variable Order Weakly Singular Integro-Differential Equation
بواسطة: Alikhanov, A. A., وآخرون
منشور في: (2023)

Survey of Optimization Algorithms in Modern Neural Networks
بواسطة: Abdulkadirov, R. I., وآخرون
منشور في: (2023)

Development of a fast algorithm of number-theoretic signal transformation for OFDM communication systems using UFMC technology
بواسطة: Kalmykov, I. A., وآخرون
منشور في: (2021)

Application of the residue number system to reduce hardware costs of the convolutional neural network implementation
بواسطة: Valueva, M. V., وآخرون
منشور في: (2020)

Coumarinyl(pyrrolyl)ethenes for the detection of Pd2+, CN− and F− ions, test strips based on them and logic gates
بواسطة: Pobedinskaya, D. Y., وآخرون
منشور في: (2024)

Fast rode the knight
بواسطة: Stephen C.
منشور في: (2013)

The application of modular arithmetic for matrix calculations
بواسطة: Kuchukov, V. A., وآخرون
منشور في: (2020)

Comparative Analysis of Methods and Algorithms for Building a Digital Twin of a Smart City
بواسطة: Lutsenko, V. V., وآخرون
منشور في: (2023)

Comparative Analysis of Despeckle Filtering Methods for Ultrasound Images
بواسطة: Baboshina, V. A., وآخرون
منشور في: (2023)

Radio frequency method for emulating multiple UAVs
بواسطة: Lapina, M. A., وآخرون
منشور في: (2021)

Research of effective methods of conversion from positional notation to RNS on FPGA
بواسطة: Chervyakov, N. I., وآخرون
منشور في: (2018)

Algorithm for constructing modular projections for correcting multiple errors based on a redundant residue number system using maximum likelihood decoding
بواسطة: Babenko, M. G., وآخرون
منشور في: (2022)

Efficient implementation of modular multiplication by constants applied to RNS reverse converters
بواسطة: Chervyakov, N. I., وآخرون
منشور في: (2018)