METHOD OF DIVIDING CONVOLUTION OPERATION ON DEVICE WITH MATRIX MULTIPLIERS BASED ON SYSTOLIC ARRAYS Russian patent published in 2024 - IPC G06F17/16 G06F12/02 

Abstract RU 2830039 C1

FIELD: computer engineering.

SUBSTANCE: invention relates to methods of organizing parallel computer calculations. Result is achieved by performing a method comprising steps of: obtaining input data tensors and input weights from high-throughput memory; separating tensors of input data and weights into several parts; required amount of matrix memory is reserved; alternately loading parts of input data from high-throughput memory into vector memory; dividing parts of the input data into several sub-parts taking into account the reserved amount of memory and loading the sub-parts into the memory; alternately loading parts of weights into memory, wherein loading parts of weights into memory is carried out in parallel with loading of sub-parts of input data; processing the input data and weights read from the matrix memory, as a result of which sub-parts of the resultant tensor are obtained; parts of the resultant tensor are loaded into high-throughput memory in parallel with processing of the next sub-parts of the input data and parts of the weights by at least one matrix multiplier based on systolic arrays.

EFFECT: improving the performance of the tiling process of the convolution operation.

6 cl, 2 dwg

Similar patents RU2830039C1

Title Year Author Number
METHOD FOR CONSTRUCTING PROCESSORS FOR OUTPUT IN CONVOLUTIONAL NEURAL NETWORKS BASED ON DATA-FLOW COMPUTING 2020
  • Shadrin Anton Viktorovich
  • Chuprik Anastasiya Aleksandrovna
  • Kondratyuk Ekaterina Vladimirovna
  • Mikheev Vitalij Vitalevich
  • Kirtaev Roman Vladimirovich
  • Negrov Dmitrij Vladimirovich
RU2732201C1
MATRIX-VECTOR MULTIPLIER WITH A SET OF REGISTERS FOR STORING VECTORS CONTAINING MULTIPORT MEMORY 2019
  • Fowers, Jeremy
  • Ovtcharov, Kalin
  • Chung, Eric S.
  • Massengill, Todd Michael
  • Liu, Ming Gang
  • Weisz, Gabriel Leonard
RU2795887C2
METHOD OF PROCESSING DATA BY MEANS OF A NEURAL NETWORK SUBJECTED TO DECOMPOSITION TAKING INTO ACCOUNT THE AMOUNT OF MEMORY OF A COMPUTING DEVICE (VERSIONS), AND A COMPUTER-READABLE MEDIUM 2023
  • Balyshev Artem Yurevich
  • Maltsev Evgenii Alexeevich
  • Kvochko Andrey Alexandrovich
  • Efimov Alexander Yurevich
RU2820172C1
VECTOR COMPUTING DEVICE 2024
  • Popov Aleksei Mikhailovich
  • Korolev Kirill Alekseevich
  • Molochko Elena Sergeevna
  • Shevtsov Sergei Rudolfovich
  • Khaidukov Danila Igorevich
  • Shishpanov Andrei Aleksandrovich
  • Senin Artem Sergeevich
RU2830044C1
METHOD AND DEVICE FOR MAP GENERALIZATION 2022
  • Ogurtsov Evgenij Viktorovich
  • Makarov Ilya Olegovich
RU2803880C1
SPECIALIZED COMPUTING SYSTEM DESIGNED FOR INFERENCE IN DEEP NEURAL NETWORKS BASED ON STREAM PROCESSORS 2022
  • Shadrin Anton Viktorovich
  • Chuprik Anastasiya Aleksandrovna
  • Kondratyuk Ekaterina Vladimirovna
  • Mikheev Vitalij Vitalevich
  • Kirtaev Roman Vladimirovich
  • Negrov Dmitrij Vladimirovich
RU2793084C1
METHOD OF DETERMINING VECTOR-MATRIX TRANSFORMATION RESULTS IN CONCURRENT ACOUSTOOPTICAL PROCESSING UNITS 0
  • Solovev Vladimir Olegovich
  • Tigin Dmitrij Vasilevich
SU1735836A1
METHOD AND DEVICE FOR ENCODING AND DECODING DATA 2005
  • Blankenship Jufej V.
  • Klasson Brajan K.
  • Blankenship T. Kit
  • Desaj Vipul
RU2370886C2
METHOD AND DEVICE FOR IMPROVING SPEECH SIGNAL USING FAST FOURIER CONVOLUTION 2022
  • Shchekotov Ivan Sergeevich
  • Andreev Pavel Konstantinovich
  • Alanov Aibek Arstanbekovich
  • Ivanov Oleg Yurievich
  • Vetrov Dmitry Petrovich
RU2795573C1
CONTROL VECTOR COMPUTER SYSTEM 0
  • Prangishvili Iveri Varlamovich
  • Babicheva Elena Vladimirovna
  • Malyugin Vladimir Dmitrievich
  • Sokolov Vladimir Vladimirovich
  • Denisenko Sergej Vasilevich
  • Vejts Aleksandr Veniaminovich
  • Ivanov Aleksandr Ivanovich
  • Shkatulla Anatolij Ivanovich
  • Zverkov Boris Semenovich
  • Zrelova Tatyana Ivanovna
  • Levertov Yakov Anatolevich
  • Todua Dzhondo Alpezovich
  • Gogoladze Omar Vasilevich
  • Vepkhvadze Anzor Nikolaevich
  • Gudushauri Gmai Shalvovich
  • Golubev Aleksandr Pavlovich
  • Berezenko Aleksandr Ivanovich
  • Koryagin Lev Nikolaevich
SU1120340A1

RU 2 830 039 C1

Authors

Nosov Mikhail Vladimirovich

Grishin Anton Sergeevich

Paniukov Aleksandr Dmitrievich

Dates

2024-11-11Published

2024-07-15Filed