MATRIX MULTIPLICATION METHOD AND DEVICE BASED ON WINOGRAD ALGORITHM
The present embodiment provides an operation device for generating a third matrix by multiplying a first matrix by a second matrix on the basis of a Winograd algorithm, the operation device comprising: a second cumulative value output unit, which comprises a plurality of second cumulative value oper...
Gespeichert in:
Hauptverfasser: | , , |
---|---|
Format: | Patent |
Sprache: | eng ; fre ; kor |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | The present embodiment provides an operation device for generating a third matrix by multiplying a first matrix by a second matrix on the basis of a Winograd algorithm, the operation device comprising: a second cumulative value output unit, which comprises a plurality of second cumulative value operation units, wherein one second cumulative value operation unit accumulates a second multiplication value obtained by multiplying pairs of second matrix element values to each other, and either the output value of an adjacent second cumulative value operation unit or the calculated second multiplication value is selected so as to output a second cumulative value; and one or more row element value operation units, wherein one row element value operation unit accumulates a first matrix element multiplication value obtained by multiplying pairs of first matrix element values to each other, and the element value operation units calculate the element value of the third matrix by using the accumulated first matrix element multiplication value and the second cumulative value. In addition, provided is a method for designing an operation device, the method enabling enhanced performance in a low-precision operation when multiple degrees of precision are provided, and conservation of a hardware area when high-precision operation is supported.
Le présent mode de réalisation concerne un dispositif d'opération pour générer une troisième matrice par multiplication d'une première matrice par une seconde matrice sur la base d'un algorithme de Winograd, le dispositif d'opération comprenant : une seconde unité de sortie de valeur cumulative, qui comprend une pluralité de secondes unités d'opération de valeur cumulative, une seconde unité d'opération de valeur cumulative accumulant une seconde valeur de multiplication obtenue par multiplication de paires de secondes valeurs d'élément de matrice l'une par rapport à l'autre, et soit la valeur de sortie d'une seconde unité d'opération de valeur cumulative adjacente soit la seconde valeur de multiplication calculée est sélectionnée de façon à délivrer une seconde valeur cumulative; et une ou plusieurs unités d'opération de valeur d'élément de rangée, une unité d'opération de valeur d'élément de rangée accumulant une première valeur de multiplication d'élément de matrice obtenue par multiplication de paires de premières valeurs d'élément de matrice l'une par rapport à l'autre, et les unités d'opération de valeur d'élément calculent la v |
---|