JP7119107B2 - 8ビットウィノグラード畳み込みで統計推論確度を維持する方法及び装置 - Google Patents
8ビットウィノグラード畳み込みで統計推論確度を維持する方法及び装置 Download PDFInfo
- Publication number
- JP7119107B2 JP7119107B2 JP2020547395A JP2020547395A JP7119107B2 JP 7119107 B2 JP7119107 B2 JP 7119107B2 JP 2020547395 A JP2020547395 A JP 2020547395A JP 2020547395 A JP2020547395 A JP 2020547395A JP 7119107 B2 JP7119107 B2 JP 7119107B2
- Authority
- JP
- Japan
- Prior art keywords
- tensor
- weight
- transformed
- bit
- input activation
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/16—Matrix or vector computation, e.g. matrix-matrix or matrix-vector multiplication, matrix factorization
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/38—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
- G06F7/48—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices
- G06F7/483—Computations with numbers represented by a non-linear combination of denominational numbers, e.g. rational numbers, logarithmic number system or floating-point numbers
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/04—Architecture, e.g. interconnection topology
- G06N3/045—Combinations of networks
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/04—Architecture, e.g. interconnection topology
- G06N3/0464—Convolutional networks [CNN, ConvNet]
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/04—Architecture, e.g. interconnection topology
- G06N3/0495—Quantised networks; Sparse networks; Compressed networks
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/06—Physical realisation, i.e. hardware implementation of neural networks, neurons or parts of neurons
- G06N3/063—Physical realisation, i.e. hardware implementation of neural networks, neurons or parts of neurons using electronic means
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/08—Learning methods
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/08—Learning methods
- G06N3/084—Backpropagation, e.g. using gradient descent
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computing Systems (AREA)
- Mathematical Physics (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- Biophysics (AREA)
- Biomedical Technology (AREA)
- Life Sciences & Earth Sciences (AREA)
- Health & Medical Sciences (AREA)
- Software Systems (AREA)
- Computational Linguistics (AREA)
- Molecular Biology (AREA)
- General Health & Medical Sciences (AREA)
- Evolutionary Computation (AREA)
- Artificial Intelligence (AREA)
- Mathematical Analysis (AREA)
- Computational Mathematics (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Neurology (AREA)
- Algebra (AREA)
- Databases & Information Systems (AREA)
- Nonlinear Science (AREA)
- Image Analysis (AREA)
- Complex Calculations (AREA)
Description
xa=BTxb
に基づいて計算され、xaは、変換された入力活性化テンソルの値を含み、上記入力行列は、BTを含み、xbは、上記入力活性化テンソルの値を含む。
wa=GwbGT
に基づいて計算され、waは、上記変換された重みテンソルの値を含み、上記重み行列は、Gを含み、wbは、上記重みテンソルの値を含む。
xa=BTxb
に基づいて計算され、xaは、変換された入力活性化テンソルの値を含み、上記入力行列は、BTを含み、xbは、上記入力活性化テンソルの値を含む。
wa=GwbGT
に基づいて計算され、waは、上記変換された重みテンソルの値を含み、上記重み行列は、Gを含み、wbは、上記重みテンソルの値を含む。
xa=BTxb
に基づいて計算され、xaは、変換された入力活性化テンソルの値を含み、上記入力行列は、BTを含み、xbは、上記入力活性化テンソルの値を含む。
wa=GwbGT
に基づいて計算され、waは、上記変換された重みテンソルの値を含み、上記重み行列は、Gを含み、wbは、上記重みテンソルの値を含む。
xa=BTxb
に従って上記変換された入力活性化テンソルを計算する手段をさらに含み、xaは、変換された入力活性化テンソルの値を含み、上記入力行列は、BTを含み、xbは、上記入力活性化テンソルの値を含む。
wa=GwbGT
に従って上記変換された重みテンソルを計算する手段をさらに含み、waは、上記変換された重みテンソルの値を含み、上記重み行列は、Gを含み、wbは、上記重みテンソルの値を含む。
Claims (21)
- 装置であって、
プロセッサと、
命令を記憶したメモリと、を含み、前記命令は、前記プロセッサにより実行されたときに前記プロセッサに、
較正データセットと、32ビット浮動小数点重み値を含む予め訓練された畳み込みニューラルネットワーク(CNN)とをサンプリングして、入力活性化テンソル及び重みテンソルを生成し、
前記入力活性化テンソルと入力行列とを乗算することに部分的に基づいて変換された入力活性化テンソルを生成し、
前記重みテンソルと重み行列とを乗算することに部分的に基づいて変換された重みテンソル生成し、
前記変換された入力活性化テンソルのスケールファクタと、前記変換された重みテンソルのスケールファクタを計算し、
前記変換された入力活性化テンソル及び前記変換された重みテンソルの前記スケールファクタを含む8ビットCNNモデルを生成する
ことをさせる、装置。 - 複数の画像を含む入力データセットを受信し、
前記8ビットCNNモデル及び前記入力データセットを使用して8ビットコッパースミス‐ウィノグラード畳み込み演算を実行して前記複数の画像の各々を分類する
ように構成されたハードウェアアクセラレータ、をさらに含む請求項1に記載の装置。 - 前記メモリは、(i)32ビット浮動小数点重み値を8ビット整数に量子化し、(ii)8ビット整数を32ビット浮動小数点重み値に逆量子化し、(iii)行列加算演算を実行し、(iv)行列乗算演算を実行する、1つ以上の量子化関数の命令を記憶する、請求項1に記載の装置。
- 前記変換された入力活性化テンソルは、以下の式:
xa=BTxb
に基づいて計算され、xaは、変換された入力活性化テンソルの値を含み、前記入力行列は、BTを含み、xbは、前記入力活性化テンソルの値を含む、請求項1に記載の装置。 - 前記変換された重みテンソルは、以下の式:
wa=GwbGT
に基づいて計算され、waは、前記変換された重みテンソルの値を含み、前記重み行列は、Gを含み、wbは、前記重みテンソルの値を含む、請求項1に記載の装置。 - 較正データセットと、32ビット浮動小数点重み値を含む予め訓練された畳み込みニューラルネットワーク(CNN)とをサンプリングして、入力活性化テンソル及び重みテンソルを生成するステップと、
前記入力活性化テンソルと入力行列とを乗算することに部分的に基づいて変換された入力活性化テンソルを生成するステップと、
前記重みテンソルと重み行列とを乗算することに部分的に基づいて変換された重みテンソル生成するステップと、
前記変換された入力活性化テンソルのスケールファクタと、前記変換された重みテンソルのスケールファクタを計算するステップと、
コンピュータプロセッサの演算により、前記変換された入力活性化テンソル及び前記変換された重みテンソルの前記スケールファクタを含む8ビットCNNモデルを生成するステップと、
を含む方法。 - 複数の画像を含む入力データセットを受信するステップと、
プロセッサを含むハードウェアアクセラレータにより、前記8ビットCNNモデル及び前記入力データセットを使用して8ビットコッパースミス‐ウィノグラード(CW)畳み込み演算を実行して前記複数の画像の各々を分類するステップと、
をさらに含む請求項13に記載の方法。 - (i)32ビット浮動小数点重み値を8ビット整数に量子化し、(ii)8ビット整数を32ビット浮動小数点重み値に逆量子化し、(iii)行列加算演算を実行し、(iv)行列乗算演算を実行する、1つ以上の量子化関数をさらに含む請求項13に記載の方法。
- コンピューティングデバイスに、
較正データセットと、32ビット浮動小数点重み値を含む予め訓練された畳み込みニューラルネットワーク(CNN)とをサンプリングして、入力活性化テンソル及び重みテンソルを生成することと、
前記入力活性化テンソルと入力行列とを乗算することに部分的に基づいて変換された入力活性化テンソルを生成することと、
前記重みテンソルと重み行列とを乗算することに部分的に基づいて変換された重みテンソル生成することと、
前記変換された入力活性化テンソルのスケールファクタと、前記変換された重みテンソルのスケールファクタを計算することと、
コンピュータプロセッサの演算により、前記変換された入力活性化テンソル及び前記変換された重みテンソルの前記スケールファクタを含む8ビットCNNモデルを生成することと、
をさせるコンピュータプログラム。 - 前記コンピューティングデバイスに、
複数の画像を含む入力データセットを受信することと、
ハードウェアアクセラレータにより、前記8ビットCNNモデル及び前記入力データセットを使用して8ビットコッパースミス‐ウィノグラード(CW)畳み込み演算を実行して前記複数の画像の各々を分類することと、
をさらにさせる請求項18に記載のコンピュータプログラム。 - 前記コンピューティングデバイスに、
(i)32ビット浮動小数点重み値を8ビット整数に量子化し、(ii)8ビット整数を32ビット浮動小数点重み値に逆量子化し、(iii)行列加算演算を実行し、(iv)行列乗算演算を実行することをさらにさせる請求項18に記載のコンピュータプログラム。 - 請求項18乃至20のうちいずれか1項記載のコンピュータプログラムを記憶したコンピュータ読取可能記憶媒体。
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| PCT/CN2018/097730 WO2020024093A1 (en) | 2018-07-30 | 2018-07-30 | Method and apparatus for keeping statistical inference accuracy with 8-bit winograd convolution |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2022501665A JP2022501665A (ja) | 2022-01-06 |
| JP7119107B2 true JP7119107B2 (ja) | 2022-08-16 |
Family
ID=69230974
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2020547395A Active JP7119107B2 (ja) | 2018-07-30 | 2018-07-30 | 8ビットウィノグラード畳み込みで統計推論確度を維持する方法及び装置 |
Country Status (3)
| Country | Link |
|---|---|
| US (2) | US12423561B2 (ja) |
| JP (1) | JP7119107B2 (ja) |
| WO (1) | WO2020024093A1 (ja) |
Families Citing this family (20)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US11562231B2 (en) * | 2018-09-03 | 2023-01-24 | Tesla, Inc. | Neural networks for embedded devices |
| US11630982B1 (en) * | 2018-09-14 | 2023-04-18 | Cadence Design Systems, Inc. | Constraint-based dynamic quantization adjustment for fixed-point processing |
| US12499353B1 (en) * | 2018-12-12 | 2025-12-16 | Amazon Technologies, Inc. | Configurable function approximation based on hardware selection of mapping table content |
| US11586883B2 (en) * | 2018-12-14 | 2023-02-21 | Microsoft Technology Licensing, Llc | Residual quantization for neural networks |
| CN112784206B (zh) * | 2019-11-01 | 2024-12-06 | 中科寒武纪科技股份有限公司 | winograd卷积运算方法、装置、设备及存储介质 |
| US11861467B2 (en) * | 2020-03-05 | 2024-01-02 | Qualcomm Incorporated | Adaptive quantization for execution of machine learning models |
| CN111680716B (zh) * | 2020-05-09 | 2023-05-12 | 浙江大华技术股份有限公司 | 一种识别对比方法、装置、计算机设备和存储介质 |
| CN112116062B (zh) * | 2020-08-06 | 2024-04-05 | 西安交通大学 | 一种基于张量串分解的多层感知机非线性压缩方法 |
| US12045307B2 (en) | 2020-08-28 | 2024-07-23 | Nvidia Corporation | Fine-grained per-vector scaling for neural network quantization |
| US12412082B2 (en) | 2020-08-28 | 2025-09-09 | Nvidia Corporation | Fine-grained per-vector scaling for neural network quantization |
| EP4214610A4 (en) * | 2020-09-15 | 2024-06-19 | QUALCOMM Incorporated | OPTIMIZATION OF NESTED LOOPS ASSISTED BY WEIGHT ARRANGEMENT TRANSFORMATION FOR AI INFERENCE |
| CN112667289B (zh) * | 2020-12-21 | 2023-01-10 | 苏州浪潮智能科技有限公司 | 一种cnn推理加速系统、加速方法及介质 |
| CN113627592B (zh) * | 2021-08-02 | 2023-09-19 | 西安交通大学 | 面向Winograd参数可调的卷积张量优化方法及系统 |
| US12499362B2 (en) * | 2021-09-21 | 2025-12-16 | Intel Corporation | Model optimization in infrastructure processing unit (IPU) |
| WO2023059215A1 (en) * | 2021-10-04 | 2023-04-13 | Huawei Technologies Co., Ltd | Apparatus and method for winograd convolution |
| CN114861907B (zh) * | 2022-04-22 | 2025-08-12 | 网易(杭州)网络有限公司 | 数据计算方法、装置、存储介质和设备 |
| CN119183556A (zh) * | 2022-05-19 | 2024-12-24 | 高通股份有限公司 | 利用可习得参数的快速八位浮点(fp8)模拟 |
| WO2024154269A1 (ja) * | 2023-01-18 | 2024-07-25 | 日本電信電話株式会社 | データ処理装置、データ処理方法、及びデータ処理プログラム |
| CN118349778B (zh) * | 2024-04-29 | 2025-04-08 | 上海交通大学 | 针对4比特量化的访存计算方法、计算系统及存储介质 |
| CN120950266B (zh) * | 2025-10-17 | 2026-02-17 | 浙江大学 | 一种快速傅里叶变换与神经网络推理协同的计算加速方法 |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20180189237A1 (en) | 2016-12-30 | 2018-07-05 | Intel Corporation | Winograd algorithm on a matrix processing architecture |
| JP2018110440A (ja) | 2013-05-30 | 2018-07-12 | アップル インコーポレイテッド | 適応色空間変換の符号化 |
Family Cites Families (18)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5027201A (en) * | 1989-12-21 | 1991-06-25 | Rca Licensing Corporation | Motion detection apparatus as for an interlace to non-interlace scan converter |
| US5664095A (en) * | 1993-12-08 | 1997-09-02 | Intel Corporation | Dynamic scaling of CPU cycle consumption in a computer system |
| US9025658B2 (en) * | 2004-12-30 | 2015-05-05 | Intel Corporation | Transform scheme for video coding |
| CN105389596B (zh) | 2015-12-21 | 2018-05-29 | 长沙网动网络科技有限公司 | 卷积神经网络适用于识别多种尺寸图片的方法 |
| GB201607713D0 (en) * | 2016-05-03 | 2016-06-15 | Imagination Tech Ltd | Convolutional neural network |
| US20170344876A1 (en) * | 2016-05-31 | 2017-11-30 | Samsung Electronics Co., Ltd. | Efficient sparse parallel winograd-based convolution scheme |
| CN107526709A (zh) * | 2016-06-15 | 2017-12-29 | 辉达公司 | 使用低精度格式的张量处理 |
| US10706348B2 (en) * | 2016-07-13 | 2020-07-07 | Google Llc | Superpixel methods for convolutional neural networks |
| US10621486B2 (en) * | 2016-08-12 | 2020-04-14 | Beijing Deephi Intelligent Technology Co., Ltd. | Method for optimizing an artificial neural network (ANN) |
| CN106384098B (zh) | 2016-09-23 | 2019-11-26 | 北京小米移动软件有限公司 | 基于图像的头部姿态检测方法、装置以及终端 |
| CN106529569B (zh) | 2016-10-11 | 2019-10-18 | 北京航空航天大学 | 基于深度学习的三维模型三角面特征学习分类方法及装置 |
| CN106529447B (zh) | 2016-11-03 | 2020-01-21 | 河北工业大学 | 一种小样本人脸识别方法 |
| US10878273B2 (en) * | 2017-07-06 | 2020-12-29 | Texas Instruments Incorporated | Dynamic quantization for deep neural network inference system and method |
| US10467729B1 (en) * | 2017-10-12 | 2019-11-05 | Amazon Technologies, Inc. | Neural network-based image processing |
| US11216719B2 (en) * | 2017-12-12 | 2022-01-04 | Intel Corporation | Methods and arrangements to quantize a neural network with machine learning |
| CN108053028B (zh) * | 2017-12-21 | 2021-09-14 | 深圳励飞科技有限公司 | 数据定点化处理方法、装置、电子设备及计算机存储介质 |
| US11755901B2 (en) * | 2017-12-28 | 2023-09-12 | Intel Corporation | Dynamic quantization of neural networks |
| US10977001B2 (en) * | 2018-02-05 | 2021-04-13 | Mediatek Inc. | Asymmetric quantization of multiple-and-accumulate operations in deep learning processing |
-
2018
- 2018-07-30 JP JP2020547395A patent/JP7119107B2/ja active Active
- 2018-07-30 US US17/041,336 patent/US12423561B2/en active Active
- 2018-07-30 WO PCT/CN2018/097730 patent/WO2020024093A1/en not_active Ceased
-
2025
- 2025-08-28 US US19/313,627 patent/US20260057211A1/en active Pending
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2018110440A (ja) | 2013-05-30 | 2018-07-12 | アップル インコーポレイテッド | 適応色空間変換の符号化 |
| US20180189237A1 (en) | 2016-12-30 | 2018-07-05 | Intel Corporation | Winograd algorithm on a matrix processing architecture |
Non-Patent Citations (1)
| Title |
|---|
| 長沼 大樹 ほか,深層学習における低精度演算を用いた高速化及びアクセラレーターの性能評価,電子情報通信学会技術研究報告,一般社団法人電子情報通信学会,2017年10月05日,Vol.117, No.238,pp.101-107 |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2020024093A1 (en) | 2020-02-06 |
| JP2022501665A (ja) | 2022-01-06 |
| US20260057211A1 (en) | 2026-02-26 |
| US20210350210A1 (en) | 2021-11-11 |
| US12423561B2 (en) | 2025-09-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP7119107B2 (ja) | 8ビットウィノグラード畳み込みで統計推論確度を維持する方法及び装置 | |
| US20210216871A1 (en) | Fast Convolution over Sparse and Quantization Neural Network | |
| US11544461B2 (en) | Early exit for natural language processing models | |
| US11544191B2 (en) | Efficient hardware architecture for accelerating grouped convolutions | |
| KR102648665B1 (ko) | 뉴럴 네트워크들의 아키텍처 최적화된 트레이닝 | |
| US20200364552A1 (en) | Quantization method of improving the model inference accuracy | |
| US11216719B2 (en) | Methods and arrangements to quantize a neural network with machine learning | |
| US20210004663A1 (en) | Neural network device and method of quantizing parameters of neural network | |
| US11055613B2 (en) | Method and apparatus for a binary neural network mapping scheme utilizing a gate array architecture | |
| US20200242459A1 (en) | Instruction set for hybrid cpu and analog in-memory artificial intelligence processor | |
| US12373676B2 (en) | Techniques for accelerating neural networks | |
| US11662981B2 (en) | Low-power programmable truncated multiplication circuitry | |
| CN118170347B (zh) | 精度转换装置、数据处理方法、处理器、电子设备 | |
| WO2020243922A1 (en) | Automatic machine learning policy network for parametric binary neural networks | |
| US11277149B2 (en) | Bit string compression | |
| KR20260033481A (ko) | 테일러 급수를 이용한 액티베이션 함수의 근사 | |
| US20210255861A1 (en) | Arithmetic logic unit | |
| WO2020201791A1 (en) | Trainable threshold for ternarized neural networks | |
| Singh et al. | Energy-Efficient and Low-Latency Computation of Transcendental Functions in a Precision-Tunable PIM Architecture | |
| WO2025230529A1 (en) | Reinterpretable data type format for accurate and efficient model compression | |
| US20250371104A1 (en) | Hybrid speculative decoding system with models on silicon | |
| WO2025264212A1 (en) | Model compression via reinterpretable lookup tables | |
| WO2025260934A1 (zh) | 数据量化的方法、装置及相关产品 | |
| CN114127739A (zh) | 用于生成架构特定的卷积梯度核的方法和装置 | |
| CN111695669A (zh) | 运算方法、装置及相关产品 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20210727 |
|
| TRDD | Decision of grant or rejection written | ||
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20220630 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20220705 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20220803 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 7119107 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |