JP6931252B1 - ニューラルネットワーク回路およびニューラルネットワーク回路の制御方法 - Google Patents

ニューラルネットワーク回路およびニューラルネットワーク回路の制御方法 Download PDF

Info

Publication number
JP6931252B1
JP6931252B1 JP2020134562A JP2020134562A JP6931252B1 JP 6931252 B1 JP6931252 B1 JP 6931252B1 JP 2020134562 A JP2020134562 A JP 2020134562A JP 2020134562 A JP2020134562 A JP 2020134562A JP 6931252 B1 JP6931252 B1 JP 6931252B1
Authority
JP
Japan
Prior art keywords
circuit
convolution
quantization
memory
operation circuit
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
Application number
JP2020134562A
Other languages
English (en)
Other versions
JP2022030486A (ja
Inventor
浩明 冨田
浩明 冨田
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Leap Mind Inc
Original Assignee
Leap Mind Inc
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Leap Mind Inc filed Critical Leap Mind Inc
Priority to JP2020134562A priority Critical patent/JP6931252B1/ja
Priority to US18/019,365 priority patent/US20230289580A1/en
Priority to PCT/JP2021/005610 priority patent/WO2022030037A1/ja
Priority to CN202180057849.0A priority patent/CN116113926A/zh
Application granted granted Critical
Publication of JP6931252B1 publication Critical patent/JP6931252B1/ja
Publication of JP2022030486A publication Critical patent/JP2022030486A/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00Computing arrangements based on biological models
    • G06N3/02Neural networks
    • G06N3/04Architecture, e.g. interconnection topology
    • G06N3/0464Convolutional networks [CNN, ConvNet]
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00Computing arrangements based on biological models
    • G06N3/02Neural networks
    • G06N3/06Physical realisation, i.e. hardware implementation of neural networks, neurons or parts of neurons
    • G06N3/063Physical realisation, i.e. hardware implementation of neural networks, neurons or parts of neurons using electronic means
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10Complex mathematical operations
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/30Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/38Concurrent instruction execution, e.g. pipeline or look ahead
    • G06F9/3836Instruction issuing, e.g. dynamic instruction scheduling or out of order instruction execution
    • G06F9/3842Speculative instruction execution
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00Computing arrangements based on biological models
    • G06N3/02Neural networks
    • G06N3/04Architecture, e.g. interconnection topology
    • G06N3/0495Quantised networks; Sparse networks; Compressed networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • General Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Biophysics (AREA)
  • Biomedical Technology (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Health & Medical Sciences (AREA)
  • Data Mining & Analysis (AREA)
  • Mathematical Physics (AREA)
  • Evolutionary Computation (AREA)
  • General Health & Medical Sciences (AREA)
  • Computing Systems (AREA)
  • Molecular Biology (AREA)
  • Computational Linguistics (AREA)
  • Artificial Intelligence (AREA)
  • Neurology (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Algebra (AREA)
  • Databases & Information Systems (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Complex Calculations (AREA)
  • Advance Control (AREA)
  • Image Processing (AREA)

Abstract

【課題】IoT機器などの組み込み機器に組み込み可能かつ高性能なニューラルネットワーク回路を提供する。【解決手段】ニューラルネットワーク回路は、入力データに対して畳み込み演算を行う畳み込み演算回路と、前記畳み込み演算回路の畳み込み演算出力データに対して量子化演算を行う量子化演算回路と、前記畳み込み演算回路または前記量子化演算回路を動作させる命令コマンドを外部メモリから読み出す命令フェッチユニットと、を備える。【選択図】図7

Description

本発明は、ニューラルネットワーク回路およびニューラルネットワーク回路の制御方法に関する。
近年、畳み込みニューラルネットワーク(Convolutional Neural Network:CNN)が画像認識等のモデルとして用いられている。畳み込みニューラルネットワークは、畳み込み層やプーリング層を有する多層構造であり、畳み込み演算等の多数の演算を必要とする。畳み込みニューラルネットワークによる演算を高速化する演算手法が様々考案されている(特許文献1など)。
特開2018−077829号公報
一方で、IoT機器などの組み込み機器においても畳み込みニューラルネットワークを利用した画像認識等を実現することが望まれている。組み込み機器においては、特許文献1等に記載された大規模な専用回路を組み込むことは難しい。また、CPUやメモリ等のハードウェアリソースが限られた組み込み機器においては、畳み込みニューラルネットワークの十分な演算性能をソフトウェアのみにより実現することは難しい。
上記事情を踏まえ、本発明は、IoT機器などの組み込み機器に組み込み可能かつ高性能なニューラルネットワーク回路およびニューラルネットワーク回路の制御方法を提供することを目的とする。
上記課題を解決するために、この発明は以下の手段を提案している。
本発明の第一の態様に係るニューラルネットワーク回路は、入力データに対して畳み込み演算を行う畳み込み演算回路と、前記畳み込み演算回路の畳み込み演算出力データに対して量子化演算を行う量子化演算回路と、前記畳み込み演算回路を動作させる畳み込み演算回路用の命令コマンドと、前記量子化演算回路を動作させる量子化演算回路用の命令コマンドと、別々に外部メモリから読み出す命令フェッチユニットと、を備える。
本発明の第二の態様に係るニューラルネットワーク回路の制御方法は、入力データに対して畳み込み演算を行う畳み込み演算回路と、前記畳み込み演算回路の畳み込み演算出力データに対して量子化演算を行う量子化演算回路と、前記畳み込み演算回路を動作させる畳み込み演算回路用の命令コマンドと、前記量子化演算回路を動作させる量子化演算回路用の命令コマンドと、をメモリから読み出す命令フェッチユニットと、を備えるニューラルネットワーク回路の制御方法であって、前記命令フェッチユニットに、前記畳み込み演算回路用の命令コマンドと量子化演算回路用の命令コマンドと別々に前記メモリから読み出させて、前記畳み込み演算回路前記量子化演算回路に対して前記命令コマンドを別々に供給させるステップと、供給された前記命令コマンドに基づいて前記畳み込み演算回路前記量子化演算回路並列して動作させるステップと、を有する。
本発明のニューラルネットワーク回路は、IoT機器などの組み込み機器に組み込み可能かつ高性能である。本発明のニューラルネットワーク回路の制御方法は、ニューラルネットワーク回路の演算処理能力を向上できる。
畳み込みニューラルネットワークを示す図である。 畳み込み層が行う畳み込み演算を説明する図である。 畳み込み演算のデータの展開を説明する図である。 第一実施形態に係るニューラルネットワーク回路の全体構成を示す図である。 同ニューラルネットワーク回路の動作例を示すタイミングチャートである。 同ニューラルネットワーク回路の他の動作例を示すタイミングチャートである。 同ニューラルネットワーク回路のコントローラのIFUとDMAC等とを接続する専用配線を示す図である。 同DMACの制御回路のステート遷移図である。 セマフォによる同ニューラルネットワーク回路の制御を説明する図である。 第一データフローのタイミングチャートである。 第二データフローのタイミングチャートである。
(第一実施形態)
本発明の第一実施形態について、図1から図11を参照して説明する。
図1は、畳み込みニューラルネットワーク200(以下、「CNN200」という)を示す図である。第一実施形態に係るニューラルネットワーク回路100(以下、「NN回路100」という)が行う演算は、推論時に使用する学習済みのCNN200の少なくとも一部である。
[CNN200]
CNN200は、畳み込み演算を行う畳み込み層210と、量子化演算を行う量子化演算層220と、出力層230と、を含む多層構造のネットワークである。CNN200の少なくとも一部において、畳み込み層210と量子化演算層220とが交互に連結されている。CNN200は、画像認識や動画認識に広く使われるモデルである。CNN200は、全結合層などの他の機能を有する層(レイヤ)をさらに有してもよい。
図2は、畳み込み層210が行う畳み込み演算を説明する図である。
畳み込み層210は、入力データaに対して重みwを用いた畳み込み演算を行う。畳み込み層210は、入力データaと重みwとを入力とする積和演算を行う。
畳み込み層210への入力データa(アクティベーションデータ、特徴マップともいう)は、画像データ等の多次元データである。本実施形態において、入力データaは、要素(x,y,c)からなる3次元テンソルである。CNN200の畳み込み層210は、低ビットの入力データaに対して畳み込み演算を行う。本実施形態において、入力データaの要素は、2ビットの符号なし整数(0,1,2,3)である。入力データaの要素は、例えば、4ビットや8ビット符号なし整数でもよい。
CNN200に入力される入力データが、例えば32ビットの浮動小数点型など、畳み込み層210への入力データaと形式が異なる場合、CNN200は畳み込み層210の前に型変換や量子化を行う入力層をさらに有してもよい。
畳み込み層210の重みw(フィルタ、カーネルともいう)は、学習可能なパラメータである要素を有する多次元データである。本実施形態において、重みwは、要素(i,j,c,d)からなる4次元テンソルである。重みwは、要素(i,j,c)からなる3次元テンソル(以降、「重みwo」という)をd個有している。学習済みのCNN200における重みwは、学習済みのデータである。CNN200の畳み込み層210は、低ビットの重みwを用いて畳み込み演算を行う。本実施形態において、重みwの要素は、1ビットの符号付整数(0,1)であり、値「0」は+1を表し、値「1」は−1を表す。
畳み込み層210は、式1に示す畳み込み演算を行い、出力データfを出力する。式1において、sはストライドを示す。図2において点線で示された領域は、入力データaに対して重みwoが適用される領域ao(以降、「適用領域ao」という)の一つを示している。適用領域aoの要素は、(x+i,y+j,c)で表される。
Figure 0006931252
量子化演算層220は、畳み込み層210が出力する畳み込み演算の出力に対して量子化などを実施する。量子化演算層220は、プーリング層221と、Batch Normalization層222と、活性化関数層223と、量子化層224と、を有する。
プーリング層221は、畳み込み層210が出力する畳み込み演算の出力データfに対して平均プーリング(式2)やMAXプーリング(式3)などの演算を実施して、畳み込み層210の出力データfを圧縮する。式2および式3において、uは入力テンソルを示し、vは出力テンソルを示し、Tはプーリング領域の大きさを示す。式3において、maxはTに含まれるiとjの組み合わせに対するuの最大値を出力する関数である。
Figure 0006931252
Figure 0006931252
Batch Normalization層222は、量子化演算層220やプーリング層221の出力データに対して、例えば式4に示すような演算によりデータ分布の正規化を行う。式4において、uは入力テンソルを示し、vは出力テンソルを示し、αはスケールを示し、βはバイアスを示す。学習済みのCNN200において、αおよびβは学習済みの定数ベクトルである。
Figure 0006931252
活性化関数層223は、量子化演算層220やプーリング層221やBatch Normalization層222の出力に対してReLU(式5)などの活性化関数の演算を行う。式5において、uは入力テンソルであり、vは出力テンソルである。式5において、maxは引数のうち最も大きい数値を出力する関数である。
Figure 0006931252
量子化層224は、量子化パラメータに基づいて、プーリング層221や活性化関数層223の出力に対して例えば式6に示すような量子化を行う。式6に示す量子化は、入力テンソルuを2ビットにビット削減している。式6において、q(c)は量子化パラメータのベクトルである。学習済みのCNN200において、q(c)は学習済みの定数ベクトルである。式6における不等「≦」は「<」であってもよい。
Figure 0006931252
出力層230は、恒等関数やソフトマックス関数等によりCNN200の結果を出力する層である。出力層230の前段のレイヤは、畳み込み層210であってもよいし、量子化演算層220であってもよい。
CNN200は、量子化された量子化層224の出力データが、畳み込み層210に入力されるため、量子化を行わない他の畳み込みニューラルネットワークと比較して、畳み込み層210の畳み込み演算の負荷が小さい。
[畳み込み演算の分割]
NN回路100は、畳み込み層210の畳み込み演算(式1)のデータを分割して演算する。なお、NN回路100は、畳み込み層210の畳み込み演算(式1)のデータを分割せずに演算することもできる。
畳み込み演算のデータ分割において、式1における変数cは、式7に示すように、サイズBcのブロックで分割される。また、式1における変数dは、式8に示すように、サイズBdのブロックで分割される。式7において、coはオフセットであり、ciは0から(Bc−1)までのインデックスである。式8において、doはオフセットであり、diは0から(Bd−1)までのインデックスである。なお、サイズBcとサイズBdは同じであってもよい。
Figure 0006931252
Figure 0006931252
式1における入力データa(x+i,y+j,c)は、サイズBcにより分割され、分割された入力データa(x+i,y+j,co)で表される。以降の説明において、分割された入力データaを「分割入力データa」ともいう。
式1における重みw(i,j,c,d)は、サイズBcおよびBdにより分割され、分割された重みw(i,j,co,do)で表される。以降の説明において、分割された重みwを「分割重みw」ともいう。
サイズBdにより分割された出力データf(x,y,do)は、式9により求まる。分割された出力データf(x,y,do)を組み合わせることで、最終的な出力データf(x,y,d)を算出できる。
Figure 0006931252
[畳み込み演算のデータの展開]
NN回路100は、畳み込み層210の畳み込み演算における入力データaおよび重みwを展開して畳み込み演算を行う。
図3は、畳み込み演算のデータの展開を説明する図である。
分割入力データa(x+i、y+j、co)は、Bc個の要素を持つベクトルデータに展開される。分割入力データaの要素は、ciでインデックスされる(0≦ci<Bc)。以降の説明において、i,jごとにベクトルデータに展開された分割入力データaを「入力ベクトルA」ともいう。入力ベクトルAは、分割入力データa(x+i、y+j、co×Bc)から分割入力データa(x+i、y+j、co×Bc+(Bc−1))までを要素とする。
分割重みw(i,j,co、do)は、Bc×Bd個の要素を持つマトリクスデータに展開される。マトリクスデータに展開された分割重みwの要素は、ciとdiでインデックスされる(0≦di<Bd)。以降の説明において、i,jごとにマトリクスデータに展開された分割重みwを「重みマトリクスW」ともいう。重みマトリクスWは、分割重みw(i,j,co×Bc、do×Bd)から分割重みw(i,j,co×Bc+(Bc−1)、do×Bd+(Bd−1))までを要素とする。
入力ベクトルAと重みマトリクスWとを乗算することで、ベクトルデータが算出される。i,j,coごとに算出されたベクトルデータを3次元テンソルに整形することで、出力データf(x,y,do)を得ることができる。このようなデータの展開を行うことで、畳み込み層210の畳み込み演算を、ベクトルデータとマトリクスデータとの乗算により実施できる。
[NN回路100]
図4は、本実施形態に係るNN回路100の全体構成を示す図である。
NN回路100は、第一メモリ1と、第二メモリ2と、DMAコントローラ3(以下、「DMAC3」ともいう)と、畳み込み演算回路4と、量子化演算回路5と、コントローラ6と、を備える。NN回路100は、第一メモリ1および第二メモリ2を介して、畳み込み演算回路4と量子化演算回路5とがループ状に形成されていることを特徴とする。
NN回路100は、外部バスEBを介して外部ホストCPU110および外部メモリ120と接続されている。外部ホストCPU110は汎用CPUを含む。外部メモリ120はDRAM等のメモリとその制御回路を含む。外部メモリ120には、外部ホストCPU110が実行するプログラムと各種データとが格納される。外部バスEBは、外部ホストCPU110と外部メモリ120とNN回路100とを接続する。
第一メモリ1は、例えばSRAM(Static RAM)などで構成された揮発性のメモリ等の書き換え可能なメモリである。第一メモリ1には、DMAC3やコントローラ6を介してデータの書き込みおよび読み出しが行われる。第一メモリ1は、畳み込み演算回路4の入力ポートと接続されており、畳み込み演算回路4は第一メモリ1からデータを読み出すことができる。また、第一メモリ1は、量子化演算回路5の出力ポートと接続されており、量子化演算回路5は第一メモリ1にデータを書き込むことができる。外部ホストCPU110は、第一メモリ1に対するデータの書き込みや読み出しにより、NN回路100に対するデータの入出力を行うことができる。
第二メモリ2は、例えばSRAM(Static RAM)などで構成された揮発性のメモリ等の書き換え可能なメモリである。第二メモリ2には、DMAC3やコントローラ6を介してデータの書き込みおよび読み出しが行われる。第二メモリ2は、量子化演算回路5の入力ポートと接続されており、量子化演算回路5は第二メモリ2からデータを読み出すことができる。また、第二メモリ2は、畳み込み演算回路4の出力ポートと接続されており、畳み込み演算回路4は第二メモリ2にデータを書き込むことができる。外部ホストCPU110は、第二メモリ2に対するデータの書き込みや読み出しにより、NN回路100に対するデータの入出力を行うことができる。
DMAC3は、外部バスEBに接続されており、外部メモリ120と第一メモリ1との間のデータ転送を行う。また、DMAC3は、外部メモリ120と第二メモリ2との間のデータ転送を行う。また、DMAC3は、外部メモリ120と畳み込み演算回路4との間のデータ転送を行う。また、DMAC3は、外部メモリ120と量子化演算回路5との間のデータ転送を行う。
畳み込み演算回路4は、学習済みのCNN200の畳み込み層210における畳み込み演算を行う回路である。畳み込み演算回路4は、第一メモリ1に格納された入力データaを読み出し、入力データaに対して畳み込み演算を実施する。畳み込み演算回路4は、畳み込み演算の出力データf(以降、「畳み込み演算出力データ」ともいう)を第二メモリ2に書き込む。
量子化演算回路5は、学習済みのCNN200の量子化演算層220における量子化演算の少なくとも一部を行う回路である。量子化演算回路5は、第二メモリ2に格納された畳み込み演算の出力データfを読み出し、畳み込み演算の出力データfに対して量子化演算(プーリング、Batch Normalization、活性化関数、および量子化のうち少なくとも量子化を含む演算)を行う。量子化演算回路5は、量子化演算の出力データ(以降、「量子化演算出力データ」ともいう)を第一メモリ1に書き込む。
コントローラ6は、外部バスEBに接続されており、外部バスEBに対してマスタおよびスレーブとして動作する。コントローラ6は、バスブリッジ60と、レジスタ61と、IFU62と、を有する。
レジスタ61は、パラメータレジスタや状態レジスタを有する。パラメータレジスタは、NN回路100の動作を制御するレジスタである。状態レジスタはセマフォSを含むNN回路100の状態を示すレジスタである。外部ホストCPU110は、コントローラ6のバスブリッジ60を経由して、レジスタ61にアクセスできる。
IFU(Instruction Fetch Unit、命令フェッチユニット)62は、外部ホストCPU110の指示に基づいて、外部バスEBを経由してDMAC3、畳み込み演算回路4および量子化演算回路5に対する命令コマンドを外部メモリ120から読み出す。また、IFU62は、読み出した命令コマンドを対応するDMAC3、畳み込み演算回路4および量子化演算回路5に転送する。
コントローラ6は、内部バスIB(図4参照)およびIFU62と接続された専用配線(図7参照)を介して、第一メモリ1と、第二メモリ2と、DMAC3と、畳み込み演算回路4と、量子化演算回路5と、接続されている。外部ホストCPU110は、コントローラ6を経由して、各ブロックに対してアクセスできる。例えば、外部ホストCPU110は、コントローラ6を経由して、DMAC3や畳み込み演算回路4や量子化演算回路5に対する命令を指示することができる。
DMAC3や畳み込み演算回路4や量子化演算回路5は、内部バスIBを介して、コントローラ6が有する状態レジスタ(セマフォSを含む)を更新できる。状態レジスタ(セマフォSを含む)は、DMAC3や畳み込み演算回路4や量子化演算回路5と接続された専用配線を介して更新されるように構成されていてもよい。
NN回路100は、第一メモリ1や第二メモリ2等を有するため、外部メモリ120からのDMAC3によるデータ転送において、重複するデータのデータ転送の回数を低減できる。これにより、メモリアクセスにより発生する消費電力を大幅に低減することができる。
[NN回路100の動作例1]
図5は、NN回路100の動作例を示すタイミングチャートである。
DMAC3は、レイヤ1の入力データaを第一メモリ1に格納する。DMAC3は、畳み込み演算回路4が行う畳み込み演算の順序にあわせて、レイヤ1の入力データaを分割して第一メモリ1に転送してもよい。
畳み込み演算回路4は、第一メモリ1に格納されたレイヤ1の入力データaを読み出す。畳み込み演算回路4は、レイヤ1の入力データaに対して図1に示すレイヤ1の畳み込み演算を行う。レイヤ1の畳み込み演算の出力データfは、第二メモリ2に格納される。
量子化演算回路5は、第二メモリ2に格納されたレイヤ1の出力データfを読み出す。量子化演算回路5は、レイヤ1の出力データfに対してレイヤ2の量子化演算を行う。レイヤ2の量子化演算の出力データは、第一メモリ1に格納される。
畳み込み演算回路4は、第一メモリ1に格納されたレイヤ2の量子化演算の出力データを読み出す。畳み込み演算回路4は、レイヤ2の量子化演算の出力データを入力データaとしてレイヤ3の畳み込み演算を行う。レイヤ3の畳み込み演算の出力データfは、第二メモリ2に格納される。
畳み込み演算回路4は、第一メモリ1に格納されたレイヤ2M−2(Mは自然数)の量子化演算の出力データを読み出す。畳み込み演算回路4は、レイヤ2M−2の量子化演算の出力データを入力データaとしてレイヤ2M−1の畳み込み演算を行う。レイヤ2M−1の畳み込み演算の出力データfは、第二メモリ2に格納される。
量子化演算回路5は、第二メモリ2に格納されたレイヤ2M−1の出力データfを読み出す。量子化演算回路5は、2M−1レイヤの出力データfに対してレイヤ2Mの量子化演算を行う。レイヤ2Mの量子化演算の出力データは、第一メモリ1に格納される。
畳み込み演算回路4は、第一メモリ1に格納されたレイヤ2Mの量子化演算の出力データを読み出す。畳み込み演算回路4は、レイヤ2Mの量子化演算の出力データを入力データaとしてレイヤ2M+1の畳み込み演算を行う。レイヤ2M+1の畳み込み演算の出力データfは、第二メモリ2に格納される。
畳み込み演算回路4と量子化演算回路5とが交互に演算を行い、図1に示すCNN200の演算を進めていく。NN回路100は、畳み込み演算回路4が時分割によりレイヤ2M−1とレイヤ2M+1の畳み込み演算を実施する。また、NN回路100は、量子化演算回路5が時分割によりレイヤ2M−2とレイヤ2M量子化演算を実施する。そのため、NN回路100は、レイヤごとに別々の畳み込み演算回路4と量子化演算回路5を実装する場合と比較して、回路規模が著しく小さい。
NN回路100は、複数のレイヤの多層構造であるCNN200の演算を、ループ状に形成された回路により演算する。NN回路100は、ループ状の回路構成により、ハードウェア資源を効率的に利用できる。なお、NN回路100は、ループ状に回路を形成するために、各レイヤで変化する畳み込み演算回路4や量子化演算回路5におけるパラメータは適宜更新される。
CNN200の演算にNN回路100により実施できない演算が含まれる場合、NN回路100は外部ホストCPU110などの外部演算デバイスに中間データを転送する。外部演算デバイスが中間データに対して演算を行った後、外部演算デバイスによる演算結果は第一メモリ1や第二メモリ2に入力される。NN回路100は、外部演算デバイスによる演算結果に対する演算を再開する。
[NN回路100の動作例2]
図6は、NN回路100の他の動作例を示すタイミングチャートである。
NN回路100は、入力データaを部分テンソルに分割して、時分割により部分テンソルに対する演算を行ってもよい。部分テンソルへの分割方法や分割数は特に限定されない。
図6は、入力データaを二つの部分テンソルに分解した場合の動作例を示している。分解された部分テンソルを、「第一部分テンソルa1」、「第二部分テンソルa2」とする。例えば、レイヤ2M−1の畳み込み演算は、第一部分テンソルa1に対応する畳み込み演算(図6において、「レイヤ2M−1(a1)」と表記)と、第二部分テンソルa2に対応する畳み込み演算(図6において、「レイヤ2M−1(a2)」と表記)と、に分解される。
第一部分テンソルa1に対応する畳み込み演算および量子化演算と、第二部分テンソルa2に対応する畳み込み演算および量子化演算とは、図6に示すように、独立して実施することができる。
畳み込み演算回路4は、第一部分テンソルa1に対応するレイヤ2M−1の畳み込み演算(図6において、レイヤ2M−1(a1)で示す演算)を行う。その後、畳み込み演算回路4は、第二部分テンソルaに対応するレイヤ2M−1の畳み込み演算(図6において、レイヤ2M−1(a)で示す演算)を行う。また、量子化演算回路5は、第一部分テンソルa1に対応するレイヤ2Mの量子化演算(図6において、レイヤ2M(a1)で示す演算)を行う。このように、NN回路100は、第二部分テンソルaに対応するレイヤ2M−1の畳み込み演算と、第一部分テンソルa1に対応するレイヤ2Mの量子化演算と、を並列に実施できる。
次に、畳み込み演算回路4は、第一部分テンソルa1に対応するレイヤ2M+1の畳み込み演算(図6において、レイヤ2M+1(a1)で示す演算)を行う。また、量子化演算回路5は、第二部分テンソルaに対応するレイヤ2Mの量子化演算(図6において、レイヤ2M(a)で示す演算)を行う。このように、NN回路100は、第一部分テンソルa1に対応するレイヤ2M+1の畳み込み演算と、第二部分テンソルaに対応するレイヤ2Mの量子化演算と、を並列に実施できる。
入力データaを部分テンソルに分割することで、NN回路100は畳み込み演算回路4と量子化演算回路5とを並列して動作させることができる。その結果、畳み込み演算回路4と量子化演算回路5が待機する時間が削減され、NN回路100の演算処理効率が向上する。図6に示す動作例において分割数は2であったが、分割数が2より大きい場合も同様に、NN回路100は畳み込み演算回路4と量子化演算回路5とを並列して動作させることができる。
なお、部分テンソルに対する演算方法としては、同一レイヤにおける部分テンソルの演算を畳み込み演算回路4または量子化演算回路5で行った後に次のレイヤにおける部分テンソルの演算を行う例(方法1)を示したが、演算方法はこれに限られない。NN回路100は、複数レイヤにおける一部の部分テンソルの演算をした後に残部の部分テンソルの演算をしてもよい(方法2)。また、NN回路100は、方法1と方法2とを組み合わせて部分テンソルを演算してもよい。
次に、NN回路100の各構成に関して詳しく説明する。図7は、コントローラ6のIFU62とDMAC3等とを接続する専用配線を示す図である。
[DMAC3]
DMAC3は、データ転送回路(不図示)と、ステートコントローラ32と、を有する。DMAC3は、データ転送回路に対する専用のステートコントローラ32を有しており、命令コマンドC3が入力されると、外部のコントローラを必要とせずにDMAデータ転送を実施できる。
ステートコントローラ32は、データ転送回路のステートを制御する。また、ステートコントローラ32は、内部バスIB(図4参照)およびIFU62と接続された専用配線(図7参照)を介してコントローラ6と接続されている。ステートコントローラ32は、命令キュー33と制御回路34とを有する。
命令キュー33は、DMAC3用の命令コマンド(第三命令コマンド)C3が格納されるキューであり、例えばFIFOメモリで構成される。命令キュー33には、内部バスIBまたはIFU62経由で1つ以上の命令コマンドC3が書き込まれる。
命令キュー33は、格納される命令コマンドC3の数が「0」であることを示すemptyフラグと、格納される命令コマンドC3の数が最大値であることを示すfullフラグと、を出力する。命令キュー33は、格納される命令コマンドC3の数が最大値の半分以下であることを示すhalf emptyフラグなどを出力してもよい。
命令キュー33のemptyフラグやfullフラグは、レジスタ61の状態レジスタとして格納される。外部ホストCPU110は、レジスタ61の状態レジスタを読み出すことで、emptyフラグやfullフラグなどのフラグの状態を確認できる。
制御回路34は、命令コマンドC3をデコードし、命令コマンドC3に基づいてデータ転送回路を制御するステートマシンである。制御回路34は、論理回路により実装されていてもよいし、ソフトウェアによって制御されるCPUによって実装されていてもよい。
図8は、制御回路34のステート遷移図である。
制御回路34は、命令キュー33のemptyフラグに基づいて、命令キュー33に命令コマンドC3が入力されたことを検知すると(Not empty)、アイドルステートS1からデコードステートS2に遷移する。
制御回路34は、デコードステートS2において、命令キュー33から出力される命令コマンドC3をデコードする。また、制御回路34は、コントローラ6のレジスタ61に格納されたセマフォSを読み出し、命令コマンドC3において指示されたデータ転送回路の動作を実行可能であるかを判定する。実行不能である場合(Not ready)、制御回路34は実行可能となるまで待つ(Wait)。実行可能である場合(ready)、制御回路34はデコードステートS2から実行ステートS3に遷移する。
制御回路34は、実行ステートS3において、データ転送回路を制御して、データ転送回路に命令コマンドC3において指示された動作を実施させる。制御回路34は、データ転送回路の動作が終わると、命令キュー33に対してpоpコマンドを送り、命令キュー33から実行を終えた命令コマンドC3を取り除くとともに、コントローラ6のレジスタ61に格納されたセマフォSを更新する。制御回路34は、命令キュー33のemptyフラグに基づいて、命令キュー33に命令があることを検知すると(Not empty)、実行ステートS3からデコードステートS2に遷移する。制御回路34は、命令キュー33に命令がないことを検知すると(empty)、実行ステートS3からアイドルステートS1に遷移する。
[畳み込み演算回路4]
畳み込み演算回路4は、乗算器などの演算回路(不図示)と、ステートコントローラ44と、を有する。畳み込み演算回路4は、乗算器などの演算回路等に対する専用のステートコントローラ44を有しており、命令コマンドC4が入力されると、外部のコントローラを必要とせずに畳み込み演算を実施できる。
ステートコントローラ44は、乗算器などの演算回路のステートを制御する。また、ステートコントローラ44は、内部バスIB(図4参照)およびIFU62と接続された専用配線(図7参照)を介してコントローラ6と接続されている。ステートコントローラ44は、命令キュー45と制御回路46とを有する。
命令キュー45は、畳み込み演算回路4用の命令コマンド(第一命令コマンド)C4が格納されるキューであり、例えばFIFOメモリで構成される。命令キュー45には、内部バスIBまたはIFU62経由で命令コマンドC4が書き込まれる。命令キュー45は、DMAC3のステートコントローラ32の命令キュー33と同様の構成である。
制御回路46は、命令コマンドC4をデコードし、命令コマンドC4に基づいて乗算器などの演算回路を制御するステートマシンである。制御回路46は、DMAC3のステートコントローラ32の制御回路34と同様の構成である。
[量子化演算回路5]
量子化演算回路5は、量子化回路等(不図示)と、ステートコントローラ54と、を有する。量子化演算回路5は、量子化回路等に対する専用のステートコントローラ54を有しており、命令コマンドC5が入力されると、外部のコントローラを必要とせずに量子化演算を実施できる。
ステートコントローラ54は、量子化回路等のステートを制御する。また、ステートコントローラ54は、内部バスIB(図4参照)およびIFU62と接続された専用配線(図7参照)を介してコントローラ6と接続されている。ステートコントローラ54は、命令キュー55と制御回路56とを有する。
命令キュー55は、量子化演算回路5用の命令コマンド(第二命令コマンド)C5が格納されるキューであり、例えばFIFOメモリで構成される。命令キュー55には、内部バスIBまたはIFU62経由で命令コマンドC5が書き込まれる。命令キュー55は、DMAC3のステートコントローラ32の命令キュー33と同様の構成である。
制御回路56は、命令コマンドC5をデコードし、命令コマンドC5に基づいて量子化回路等を制御するステートマシンである。制御回路56は、DMAC3のステートコントローラ32の制御回路34と同様の構成である。
[コントローラ6]
コントローラ6は、外部バスEBに接続されており、外部バスEBに対してマスタおよびスレーブとして動作する。コントローラ6は、バスブリッジ60と、パラメータレジスタや状態レジスタを含むレジスタ61と、IFU62と、を有している。パラメータレジスタは、NN回路100の動作を制御するレジスタである。状態レジスタは、セマフォSを含むNN回路100の状態を示すレジスタである。
バスブリッジ60は、外部バスEBから内部バスIBへのバスアクセスを中継する。また、バスブリッジ60は、外部ホストCPU110からレジスタ61への書き込み要求および読み込み要求を中継する。また、バスブリッジ60は、IFU62から外部メモリ120への読み出し要求を外部バスEBに中継する。
NN回路100と外部ホストCPU110とが同一のシリコンチップ上に集積される場合、外部バスEBは例えばAXI(登録商標)などの標準規格に準拠したインターコネクトである。NN回路100と外部ホストCPU110とが異なるシリコンチップ上に集積される場合、外部バスEBは例えばPCI−Express(登録商標)などの標準規格に準拠したインターコネクトである。バスブリッジ60は、接続される外部バスEBの規格に対応したプロトコル変換回路を有する。
コントローラ6は、二つの方法により、DMAC3、畳み込み演算回路4および量子化演算回路5が有する命令キューに命令コマンドを転送する。一つ目の方法は、外部ホストCPU110からコントローラ6に転送される命令コマンドを、内部バスIB(図4参照)を介して転送する方法である。二つ目の方法は、IFU62が外部メモリ120から命令コマンドを読み出し、IFU62と接続された専用配線(図7参照)を介して命令コマンドを転送する方法である。
IFU(Instruction Fetch Unit)62は、図7に示すように、複数のフェッチユニット63と、割り込み生成回路64と、を有する。
フェッチユニット63は、外部ホストCPU110の指示に基づいて、外部バスEBを経由して外部メモリ120から命令コマンドを読み出す。また、フェッチユニット63は、読み出した命令コマンドを対応するDMAC3等の命令キューに供給する。
フェッチユニット63は、命令ポインタ65と、命令カウンタ66と、を有する。外部ホストCPU110は、外部バスEBを介して、命令ポインタ65および命令カウンタ66に対する書き込みと読み出しを実施できる。
命令ポインタ65は、命令コマンドが格納された外部ホストCPU110のメモリアドレスを保持する。命令カウンタ66は、格納された命令コマンドのコマンド数を保持する。命令カウンタ66は、「0」に初期化されている。外部ホストCPU110が命令カウンタ66に「1」以上の値を書き込むことで、フェッチユニット63が起動する。フェッチユニット63は、命令ポインタ65を参照して、外部メモリ120から命令コマンドを読み出す。この場合、コントローラ6は外部バスEBに対してマスタとして動作する。
フェッチユニット63は、命令コマンドを読み出すごとに、命令ポインタ65および命令カウンタ66を更新する。命令カウンタ66は、命令コマンドを読み出すごとにデクリメントされる。フェッチユニット63は、命令カウンタ66が「0」になるまで命令コマンドを読み出す。
フェッチユニット63は、対応するDMAC3等の命令キューにpushコマンドを送り、読み出した命令コマンドを対応するDMAC3等の命令キューに書き込む。ただし、命令キューのfullフラグが「1(真)」である場合、フェッチユニット63はfullフラグが「0(偽)」となるまで命令キューへの書き込みを行わない。
フェッチユニット63は、命令キューのフラグや命令カウンタ66を参照し、必要に応じてバースト転送を用いることで、外部バスEBを介した命令コマンドの読み出しを効率よく実施できる。
フェッチユニット63は、命令キュー毎に設けられる。以降の説明において、DMAC3の命令キュー33用のフェッチユニット63を「フェッチユニット63A(第三フェッチユニット)」、畳み込み演算回路4の命令キュー45用のフェッチユニット63を「フェッチユニット63B(第一フェッチユニット)」、量子化演算回路5の命令キュー55用のフェッチユニット63を「フェッチユニット63C(第二フェッチユニット)」という。
フェッチユニット63A、フェッチユニット63Bおよびフェッチユニット63Cによる外部バスEBを経由した命令コマンドの読み出しは、バスブリッジ60により、例えばラウンドロビン方式の優先度制御によって調停される。
割り込み生成回路64は、フェッチユニット63の命令カウンタ66を監視しており、全てのフェッチユニット63の命令カウンタ66が「0」になったときに、外部ホストCPU110に対して割り込みを発生させることができる。外部ホストCPU110は、レジスタ61の状態レジスタをポーリングせずとも、上記の割り込みによりIFU62による命令コマンドの読み出し完了を検知できる。
[セマフォS]
図9は、セマフォSによるNN回路100の制御を説明する図である。
セマフォSは、第一セマフォS1と、第二セマフォS2と、第三セマフォS3と、を有する。セマフォSは、P操作によりデクリメントされ、V操作によってインクリメントされる。DMAC3、畳み込み演算回路4および量子化演算回路5によるP操作およびV操作は、内部バスIBを経由して、コントローラ6が有するセマフォSを更新する。
第一セマフォS1は、第一データフローF1の制御に用いられる。第一データフローF1は、DMAC3(Producer)が第一メモリ1に入力データaを書き込み、畳み込み演算回路4(Consumer)が入力データaを読み出すデータフローである。第一セマフォS1は、第一ライトセマフォS1Wと、第一リードセマフォS1Rと、を有する。
第二セマフォS2は、第二データフローF2の制御に用いられる。第二データフローF2は、畳み込み演算回路4(Producer)が出力データfを第二メモリ2に書き込み、量子化演算回路5(Consumer)が出力データfを読み出すデータフローである。第二セマフォS2は、第二ライトセマフォS2Wと、第二リードセマフォS2Rと、を有する。
第三セマフォS3は、第三データフローF3の制御に用いられる。第三データフローF3は、量子化演算回路5(Producer)が量子化演算出力データを第一メモリ1に書き込み、畳み込み演算回路4(Consumer)が量子化演算回路5の量子化演算出力データを読み出すデータフローである。第三セマフォS3は、第三ライトセマフォS3Wと、第三リードセマフォS3Rと、を有する。
[第一データフローF1]
図10は、第一データフローF1のタイミングチャートである。
第一ライトセマフォS1Wは、第一データフローF1におけるDMAC3による第一メモリ1に対する書き込みを制限するセマフォである。第一ライトセマフォS1Wは、第一メモリ1において、例えば入力ベクトルAなどの所定のサイズのデータを格納可能なメモリ領域のうち、データが読み出し済みで他のデータを書き込み可能なメモリ領域の数を示している。第一ライトセマフォS1Wが「0」の場合、DMAC3は第一メモリ1に対して第一データフローF1における書き込みを行えず、第一ライトセマフォS1Wが「1」以上となるまで待たされる。
第一リードセマフォS1Rは、第一データフローF1における畳み込み演算回路4による第一メモリ1からの読み出しを制限するセマフォである。第一リードセマフォS1Rは、第一メモリ1において、例えば入力ベクトルAなどの所定のサイズのデータを格納可能なメモリ領域のうち、データが書き込み済みで読み出し可能なメモリ領域の数を示している。第一リードセマフォS1Rが「0」の場合、畳み込み演算回路4は第一メモリ1からの第一データフローF1における読み出しを行えず、第一リードセマフォS1Rが「1」以上となるまで待たされる。
DMAC3は、命令キュー33に命令コマンドC3が格納されることにより、DMA転送を開始する。図10に示すように、第一ライトセマフォS1Wが「0」でないため、DMAC3はDMA転送を開始する(DMA転送1)。DMAC3は、DMA転送を開始する際に、第一ライトセマフォS1Wに対してP操作を行う。DMAC3は、命令コマンドC3により指示されたDMA転送の完了後に、命令キュー33に対してpоpコマンドを送り、命令キュー33から実行を終えた命令コマンドC3を取り除くとともに、第一リードセマフォS1Rに対してV操作を行う。
畳み込み演算回路4は、命令キュー45に命令コマンドC4が格納されることにより、畳み込み演算を開始する。図10に示すように、第一リードセマフォS1Rが「0」であるため、畳み込み演算回路4は第一リードセマフォS1Rが「1」以上となるまで待たされる(デコードステートS2におけるWait)。DMAC3によるV操作により第一リードセマフォS1Rが「1」となると、畳み込み演算回路4は畳み込み演算を開始する(畳み込み演算1)。畳み込み演算回路4は、畳み込み演算を開始する際、第一リードセマフォS1Rに対してP操作を行う。畳み込み演算回路4は、命令コマンドC4により指示された畳み込み演算の完了後に、命令キュー45に対してpоpコマンドを送り、命令キュー45から実行を終えた命令コマンドC4を取り除くとともに、第一ライトセマフォS1Wに対してV操作を行う。
畳み込み演算回路4のステートコントローラ44は、命令キュー45のemptyフラグに基づいて、命令キュー45に次の命令があることを検知すると(Not empty)、実行ステートS3からデコードステートS2に遷移する。
図10において「DMA転送3」と記載されたDMA転送をDMAC3が開始する際、第一ライトセマフォS1Wが「0」であるため、DMAC3は第一ライトセマフォS1Wが「1」以上となるまで待たされる(デコードステートS2におけるWait)。畳み込み演算回路4によるV操作により第一ライトセマフォS1Wが「1」以上となると、DMAC3はDMA転送を開始する。
DMAC3と畳み込み演算回路4とは、セマフォS1を使用することで、第一データフローF1において第一メモリ1に対するアクセス競合を防止できる。また、DMAC3と畳み込み演算回路4とは、セマフォS1を使用することで、第一データフローF1におけるデータ転送の同期を取りつつ、独立して並列に動作できる。
[第二データフローF2]
図11は、第二データフローF2のタイミングチャートである。
第二ライトセマフォS2Wは、第二データフローF2における畳み込み演算回路4による第二メモリ2に対する書き込みを制限するセマフォである。第二ライトセマフォS2Wは、第二メモリ2において、例えば出力データfなどの所定のサイズのデータを格納可能なメモリ領域のうち、データが読み出し済みで他のデータを書き込み可能なメモリ領域の数を示している。第二ライトセマフォS2Wが「0」の場合、畳み込み演算回路4は第二メモリ2に対して第二データフローF2における書き込みを行えず、第二ライトセマフォS2Wが「1」以上となるまで待たされる。
第二リードセマフォS2Rは、第二データフローF2における量子化演算回路5による第二メモリ2からの読み出しを制限するセマフォである。第二リードセマフォS2Rは、第二メモリ2において、例えば出力データfなどの所定のサイズのデータを格納可能なメモリ領域のうち、データが書き込み済みで読み出し可能なメモリ領域の数を示している。第二リードセマフォS2Rが「0」の場合、量子化演算回路5は第二メモリ2からの第二データフローF2における読み出しを行えず、第リードセマフォSRが「1」以上となるまで待たされる。
畳み込み演算回路4は、図11に示すように、畳み込み演算を開始する際、第二ライトセマフォS2Wに対してP操作を行う。畳み込み演算回路4は、命令コマンドC4により指示された畳み込み演算の完了後に、命令キュー45に対してpоpコマンドを送り、命令キュー45から実行を終えた命令コマンドC4を取り除くとともに、第二リードセマフォS2Rに対してV操作を行う。
量子化演算回路5は、命令キュー55に命令コマンドC5が格納されることにより、量子化演算を開始する。図11に示すように、第二リードセマフォS2Rが「0」であるため、量子化演算回路5は第二リードセマフォS2Rが「1」以上となるまで待たされる(デコードステートS2におけるWait)。畳み込み演算回路4によるV操作により第二リードセマフォS2Rが「1」となると、量子化演算回路5は量子化演算を開始する(量子化演算1)。量子化演算回路5は、量子化演算を開始する際、第二リードセマフォS2Rに対してP操作を行う。量子化演算回路5は、命令コマンドC5により指示された量子化演算の完了後に、命令キュー55に対してpоpコマンドを送り、命令キュー55から実行を終えた命令コマンドC5を取り除くとともに、第二ライトセマフォS2Wに対してV操作を行う。
量子化演算回路5のステートコントローラ54は、命令キュー55のemptyフラグに基づいて、命令キュー55に次の命令があることを検知すると(Not empty)、実行ステートS3からデコードステートS2に遷移する。
図11において「量子化演算2」と記載された量子化演算を量子化演算回路5が開始する際、第二リードセマフォS2Rが「0」であるため、量子化演算回路5は第二リードセマフォS2Rが「1」以上となるまで待たされる(デコードステートS2におけるWait)。畳み込み演算回路4によるV操作により第二リードセマフォS2Rが「1」以上となると、量子化演算回路5は量子化演算を開始する。
畳み込み演算回路4と量子化演算回路5とは、セマフォS2を使用することで、第二データフローF2において第二メモリ2に対するアクセス競合を防止できる。また、畳み込み演算回路4と量子化演算回路5とは、セマフォS2を使用することで、第二データフローF2におけるデータ転送の同期を取りつつ、独立して並列に動作できる。
[第三データフローF3]
第三ライトセマフォS3Wは、第三データフローF3における量子化演算回路5による第一メモリ1に対する書き込みを制限するセマフォである。第三ライトセマフォS3Wは、第一メモリ1において、例えば量子化演算回路5の量子化演算出力データなどの所定のサイズのデータを格納可能なメモリ領域のうち、データが読み出し済みで他のデータを書き込み可能なメモリ領域の数を示している。第三ライトセマフォS3Wが「0」の場合、量子化演算回路5は第一メモリ1に対して第三データフローF3における書き込みを行えず、第三ライトセマフォS3Wが「1」以上となるまで待たされる。
第三リードセマフォS3Rは、第三データフローF3における畳み込み演算回路4による第一メモリ1からの読み出しを制限するセマフォである。第三リードセマフォS3Rは、第一メモリ1において、例えば量子化演算回路5の量子化演算出力データなどの所定のサイズのデータを格納可能なメモリ領域のうち、データが書き込み済みで読み出し可能なメモリ領域の数を示している。第三リードセマフォSRが「0」の場合、畳み込み演算回路4は第三データフローF3における第一メモリ1からの読み出しを行えず、第三リードセマフォSRが「1」以上となるまで待たされる。
量子化演算回路5と畳み込み演算回路4とは、セマフォS3を使用することで、第三データフローF3において第一メモリ1に対するアクセス競合を防止できる。また、量子化演算回路5と畳み込み演算回路4とは、セマフォS3を使用することで、第三データフローF3におけるデータ転送の同期を取りつつ、独立して並列に動作できる。
第一メモリ1は、第一データフローF1および第三データフローF3において共有される。NN回路100は、第一セマフォS1と第三セマフォS3とを別途設けることで、第一データフローF1と第三データフローF3とを区別してデータ転送の同期を取ることができる。
[IFU62を用いたNN回路100の制御]
外部ホストCPUは、NN回路100に実施させる一連の演算に必要な命令コマンドを外部メモリ120などのメモリに格納する。具体的には、外部ホストCPUは、DMAC3用の複数の命令コマンドC3と、畳み込み演算回路4用の複数の命令コマンドC4と、量子化演算回路5用の複数の命令コマンドC5とを、外部メモリ120に格納する。
本実施形態では、NN回路100の回路規模を低減するために、NN回路100に実施させる一連の演算に必要な命令コマンドが外部メモリ120に格納されている例を示している。しなしながら、より高速な命令コマンドへのアクセスが必要な場合には、NN回路100に実施させる一連の演算に必要な命令コマンドを格納できる専用メモリがNN回路100内に設けられていてもよい。
外部ホストCPU110は、フェッチユニット63Aの命令ポインタ65に、命令コマンドC3が格納された外部メモリ120の先頭アドレスを格納する。また、外部ホストCPU110は、フェッチユニット63Bの命令ポインタ65に、命令コマンドC4が格納された外部メモリ120の先頭アドレスを格納する。また、外部ホストCPU110は、フェッチユニット63Cの命令ポインタ65に、命令コマンドC5が格納された外部メモリ120の先頭アドレスを格納する。
外部ホストCPU110は、フェッチユニット63Aの命令カウンタ66に、命令コマンドC3のコマンド数を設定する。また、外部ホストCPU110は、フェッチユニット63Bの命令カウンタ66に、命令コマンドC4のコマンド数を設定する。また、外部ホストCPU110は、フェッチユニット63Cの命令カウンタ66に、命令コマンドC5のコマンド数を設定する。
IFU62は、外部メモリ120から命令コマンドを読み出し、読み出した命令コマンドを対応するDMAC3、畳み込み演算回路4および量子化演算回路5の命令キューに書き込む。
DMAC3、畳み込み演算回路4および量子化演算回路5は、命令キューに格納された命令コマンドに基づいて並列に動作を開始する。DMAC3、畳み込み演算回路4および量子化演算回路5はセマフォSによって制御されるため、データ転送の同期を取りつつ、独立して並列に動作できる。また、DMAC3、畳み込み演算回路4および量子化演算回路5はセマフォSによって制御されるため、第一メモリ1および第二メモリ2に対するアクセス競合を防止できる。
畳み込み演算回路4は、命令コマンドC4に基づいて畳み込み演算を行う際、第一メモリ1から読み出しを行い、第二メモリ2に対して書き込みを行う。畳み込み演算回路4は、第一データフローF1においてはConsumerであり、第二データフローF2においてはProducerである。そのため、畳み込み演算回路4は、命令コマンドC4に基づいて畳み込み演算を開始する際、第一リードセマフォS1Rに対してP操作を行い(図10参照)、第二ライトセマフォS2Wに対してP操作を行う(図11参照)。畳み込み演算回路4は、畳み込み演算の完了後に、第一ライトセマフォS1Wに対してV操作を行い(図10参照)、第二リードセマフォS2Rに対してV操作を行う(図11参照)。
畳み込み演算回路4は、命令コマンドC4に基づいて畳み込み演算を開始する際、第一リードセマフォS1Rが「1」以上、かつ、第二ライトセマフォS2Wが「1」以上となるまで待たされる(デコードステートS2におけるWait)。
量子化演算回路5は、命令コマンドC5に基づいて量子化演算を行う際、第二メモリ2から読み出しを行い、第一メモリ1に対して書き込みを行う。すなわち、量子化演算回路5は、第二データフローF2においてはConsumerであり、第三データフローF3においてはProducerである。そのため、量子化演算回路5は、命令コマンドC5に基づいて量子化演算を開始する際、第二リードセマフォS2Rに対してP操作を行い、第三ライトセマフォS3Wに対してP操作を行う。量子化演算回路5は量子化演算の完了後に、第二ライトセマフォS2Wに対してV操作を行い、第三リードセマフォS3Rに対してV操作を行う。
量子化演算回路5は、命令コマンドC5に基づいて量子化演算を開始する際、第二リードセマフォS2Rが「1」以上、かつ、第三ライトセマフォS3Wが「1」以上となるまで待たされる(デコードステートS2におけるWait)。
畳み込み演算回路4が第一メモリ1から読み出す入力データは、第三データフローにおいて量子化演算回路5が書き込んだデータである場合もある。この場合、畳み込み演算回路4は、第三データフローF3においてはConsumerであり、第二データフローF2においてはProducerである。そのため、畳み込み演算回路4は、命令コマンドC4に基づいて畳み込み演算を開始する際、第三リードセマフォS3Rに対してP操作を行い、第二ライトセマフォS2Wに対してP操作を行う。畳み込み演算回路4は、畳み込み演算の完了後に、第三ライトセマフォS3Wに対してV操作を行い、第二リードセマフォS2Rに対してV操作を行う。
畳み込み演算回路4は、命令コマンドC4に基づいて畳み込み演算を開始する際、第三リードセマフォS3Rが「1」以上、かつ、第二ライトセマフォS2Wが「1」以上となるまで待たされる(デコードステートS2におけるWait)。
IFU62は、割り込み生成回路64を用いて、IFU62による一連の命令コマンドの読み出し完了を示す割り込みを外部ホストCPU110に発生させることができる。外部ホストCPU110は、IFU62による命令コマンドの読み出し完了を検知した後、次にNN回路100に実施させる一連の演算に必要な命令コマンドを外部メモリ120に格納し、次の命令コマンドの読み出しをIFU62に指示する。
外部ホストCPU110は、NN回路100を用いて演算を行うアプリケーションが第一アプリケーションから第二アプリケーションに変更された場合、IFU62に読み出させる命令コマンドを第二アプリケーションに対応した命令コマンドに変更する。第二アプリケーションに対応した命令コマンドへの変更は、外部メモリ120に格納された命令コマンドを書き換える方法Aや、命令ポインタ65と命令カウンタ66を書き換える方法Bなどにより実施する。方法Bを用いる場合、第二アプリケーションに対応した命令コマンドを第一アプリケーションに対応した命令コマンドが格納された外部メモリ120の領域と異なる領域に格納しておけば、命令ポインタ65と命令カウンタ66を書き換えるだけで、すぐにIFU62が読み出す命令コマンドが変更される。
例えばNN回路100を用いて演算を行うアプリケーションが物体検出である場合、第一アプリケーションから第二アプリケーションへの変更は、検出対象物体の変更などにより発生する。例えばNN回路100への入力データが動画像データである場合、第一アプリケーションから第二アプリケーションへの変更は、映像の同期信号に同期して更新してもよい。
本実施形態に係るニューラルネットワーク回路によれば、IoT機器などの組み込み機器に組み込み可能なNN回路100を高性能に動作させることができる。NN回路100は、DMAC3、畳み込み演算回路4および量子化演算回路5が並列に動作可能である。NN回路100は、IFU62を用いることで、外部メモリ120から命令コマンドを読み出し、対応した命令実行モジュール(DMAC3、畳み込み演算回路4および量子化演算回路5)の命令キューに命令コマンドを供給できる。命令実行モジュールはセマフォSによって制御されるため、データ転送の同期を取りつつ、独立して並列に動作できる。また、命令実行モジュールはセマフォSによって制御されるため、第一メモリ1および第二メモリ2に対するアクセス競合を防止できる。そのため、NN回路100は、命令実行モジュールの演算処理効率を向上させることができる。
以上、本発明の第一実施形態について図面を参照して詳述したが、具体的な構成はこの実施形態に限られるものではなく、本発明の要旨を逸脱しない範囲の設計変更等も含まれる。また、上述の実施形態および変形例において示した構成要素は適宜に組み合わせて構成することが可能である。
(変形例1)
上記実施形態において、第一メモリ1と第二メモリ2は別のメモリであったが、第一メモリ1と第二メモリ2の態様はこれに限定されない。第一メモリ1と第二メモリ2は、例えば、同一メモリにおける第一メモリ領域と第二メモリ領域であってもよい。
(変形例2)
例えば、上記実施形態に記載のNN回路100に入力されるデータは単一の形式に限定されず、静止画像、動画像、音声、文字、数値およびこれらの組み合わせで構成することが可能である。なお、NN回路100に入力されるデータは、NN回路100が設けられるエッジデバイスに搭載され得る、光センサ、温度計、Global Positioning System(GPS)計測器、角速度計測器、風速計などの物理量測定器における測定結果に限られない。周辺機器から有線または無線通信経由で受信する基地局情報、車両・船舶等の情報、天候情報、混雑状況に関する情報などの周辺情報や金融情報や個人情報等の異なる情報を組み合わせてもよい。
(変形例3)
NN回路100が設けられるエッジデバイスは、バッテリー等で駆動する携帯電話などの通信機器、パーソナルコンピュータなどのスマートデバイス、デジタルカメラ、ゲーム機器、ロボット製品などのモバイル機器を想定するが、これに限られるものではない。Power on Ethernet(PoE)などでの供給可能なピーク電力制限、製品発熱の低減または長時間駆動の要請が高い製品に利用することでも他の先行例にない効果を得ることができる。例えば、車両や船舶などに搭載される車載カメラや、公共施設や路上などに設けられる監視カメラ等に適用することで長時間の撮影を実現できるだけでなく、軽量化や高耐久化にも寄与する。また、テレビやディスプレイ等の表示デバイス、医療カメラや手術ロボット等の医療機器、製造現場や建築現場で使用される作業ロボットなどにも適用することで同様の効果を奏することができる。
(変形例4)
NN回路100は、NN回路100の一部または全部を一つ以上のプロセッサを用いて実現してもよい。例えば、NN回路100は、入力層または出力層の一部または全部をプロセッサによるソフトウェア処理により実現してもよい。ソフトウェア処理により実現する入力層または出力層の一部は、例えば、データの正規化や変換である。これにより、様々な形式の入力形式または出力形式に対応できる。なお、プロセッサで実行するソフトウェアは、通信手段や外部メディアを用いて書き換え可能に構成してもよい。
(変形例5)
NN回路100は、CNN200における処理の一部をクラウド上のGraphics Processing Unit(GPU)等を組み合わせることで実現してもよい。NN回路100は、NN回路100が設けられるエッジデバイスで行った処理に加えて、クラウド上でさらに処理を行ったり、クラウド上での処理に加えてエッジデバイス上で処理を行ったりすることで、より複雑な処理を少ないリソースで実現できる。このような構成によれば、NN回路100は、処理分散によりエッジデバイスとクラウドとの間の通信量を低減できる。
(変形例6)
NN回路100が行う演算は、学習済みのCNN200の少なくとも一部であったが、NN回路100が行う演算の対象はこれに限定されない。NN回路100が行う演算は、例えば畳み込み演算と量子化演算のように、2種類の演算を繰り返す学習済みのニューラルネットワークの少なくとも一部であってもよい。
また、本明細書に記載された効果は、あくまで説明的または例示的なものであって限定的ではない。つまり、本開示に係る技術は、上記の効果とともに、または上記の効果に代えて、本明細書の記載から当業者には明らかな他の効果を奏しうる。
本発明は、ニューラルネットワークの演算に適用することができる。
200 畳み込みニューラルネットワーク
100 ニューラルネットワーク回路(NN回路)
1 第一メモリ
2 第二メモリ
3 DMAコントローラ(DMAC)
4 畳み込み演算回路
5 量子化演算回路
6 コントローラ
61 レジスタ
62 IFU(命令フェッチユニット)
63 フェッチユニット
A フェッチユニット(第三フェッチユニット)
B フェッチユニット(第一フェッチユニット)
C フェッチユニット(第二フェッチユニット)
64 割り込み生成回路
S セマフォ
F1 第一データフロー
F2 第二データフロー
F3 第三データフロー
C3 命令コマンド(第三命令コマンド)
C4 命令コマンド(第一命令コマンド)
C5 命令コマンド(第二命令コマンド)

Claims (12)

  1. 入力データに対して畳み込み演算を行う畳み込み演算回路と、
    前記畳み込み演算回路の畳み込み演算出力データに対して量子化演算を行う量子化演算回路と、
    前記畳み込み演算回路を動作させる畳み込み演算回路用の命令コマンドと、前記量子化演算回路を動作させる量子化演算回路用の命令コマンドと、別々にメモリから読み出す命令フェッチユニットと、
    を備える、
    ニューラルネットワーク回路。
  2. 前記畳み込み演算回路は、前記畳み込み演算回路用の命令コマンドに基づき、前記畳み込み演算回路を制御する前記畳み込み演算回路用のステートコントローラを有し、
    前記量子化演算回路は、前記量子化演算回路用の命令コマンドに基づき、前記量子化演算回路を制御する前記量子化演算回路用のステートコントローラを有する、
    請求項1に記載のニューラルネットワーク回路。
  3. 前記命令フェッチユニットは、
    前記畳み込み演算回路を動作させる前記畳み込み演算回路用の命令コマンドを読み出し、前記畳み込み演算回路に供給する第一フェッチユニットと、
    前記量子化演算回路を動作させる前記量子化演算回路用の命令コマンドを読み出し、前記量子化演算回路に供給する第二フェッチユニットと、
    を有する、
    請求項1または請求項2に記載のニューラルネットワーク回路。
  4. 前記第一フェッチユニットは、
    前記畳み込み演算回路用の命令コマンドが格納された前記メモリのメモリアドレスを保持する命令ポインタと、
    格納された前記畳み込み演算回路用の命令コマンドのコマンド数を保持する命令カウンタと、
    を有する、
    請求項に記載のニューラルネットワーク回路。
  5. 前記入力データを格納する第一メモリと、
    前記畳み込み演算出力データを格納する第二メモリと、
    をさらに備え、
    前記量子化演算回路の量子化演算出力データは、前記第一メモリに格納されて、
    前記第一メモリに格納された前記量子化演算出力データは、前記畳み込み演算回路に前記入力データとして入力される、
    請求項1から請求項のいずれか一項に記載のニューラルネットワーク回路。
  6. 前記第一メモリと、前記畳み込み演算回路と、前記第二メモリと、前記量子化演算回路とは、ループ状に形成されている、
    請求項5に記載のニューラルネットワーク回路。
  7. 前記畳み込み演算回路用の命令コマンドおよび前記量子化演算回路用の命令コマンドは、前記メモリから前記命令フェッチユニットによって外部ホストCPUが接続される外部バス経由で読み出される、
    請求項5に記載のニューラルネットワーク回路。
  8. 前記第一メモリまたは前記第二メモリを経由するデータフローを制御するセマフォをさらに備え、
    前記畳み込み演算回路は、前記畳み込み演算回路用の命令コマンドに基づいて動作する際に、前記セマフォを操作し、
    前記量子化演算回路は、前記量子化演算回路用の命令コマンドに基づいて動作する際に、前記セマフォを操作する
    請求項5から請求項7のいずれか一項に記載のニューラルネットワーク回路。
  9. 前記セマフォは、前記第二メモリにおいて所定のサイズのデータを格納可能なメモリ領域のうち、前記畳み込み演算回路によりデータが書き込み済みで前記量子化演算回路によって読み出し可能な前記メモリ領域の数を示す第二リードセマフォを有し、
    前記畳み込み演算回路は、前記畳み込み演算回路用の命令コマンドに基づく前記畳み込み演算を完了したとき、前記第二リードセマフォに対してV操作を行い、
    前記量子化演算回路は、前記量子化演算回路用の命令コマンドに基づく前記量子化演算を開始するとき、前記第二リードセマフォに対してP操作を行う、
    請求項8に記載のニューラルネットワーク回路。
  10. 前記セマフォは、前記第二メモリにおいて所定のサイズのデータを格納可能な前記メモリ領域のうち、前記量子化演算回路によってデータが読み出し済みで前記畳み込み演算回路によって他のデータを書き込み可能な前記メモリ領域の数を示す第二ライトセマフォをさらに有し、
    前記量子化演算回路は、前記量子化演算回路用の命令コマンドに基づく前記量子化演算を完了したとき、前記第二ライトセマフォに対してV操作を行い、
    前記畳み込み演算回路は、前記畳み込み演算回路用の命令コマンドに基づく前記畳み込み演算を開始するとき、前記第二ライトセマフォに対してP操作を行う、
    請求項9に記載のニューラルネットワーク回路。
  11. 入力データに対して畳み込み演算を行う畳み込み演算回路と、
    前記畳み込み演算回路の畳み込み演算出力データに対して量子化演算を行う量子化演算回路と、
    前記畳み込み演算回路を動作させる畳み込み演算回路用の命令コマンドと、前記量子化演算回路を動作させる量子化演算回路用の命令コマンドと、をメモリから読み出す命令フェッチユニットと、
    を備えるニューラルネットワーク回路の制御方法であって、
    前記命令フェッチユニットに、前記畳み込み演算回路用の命令コマンドと量子化演算回路用の命令コマンドと別々に前記メモリから読み出させて、前記畳み込み演算回路前記量子化演算回路に対して前記命令コマンドを別々に供給させるステップと、
    供給された前記命令コマンドに基づいて前記畳み込み演算回路前記量子化演算回路並列して動作させるステップと、
    を有する、
    ニューラルネットワーク回路の制御方法。
  12. 前記ニューラルネットワーク回路は、データフローを制御するセマフォをさらに備え、
    前記畳み込み演算回路用の命令コマンドに基づいて動作する前記畳み込み演算回路に、前記セマフォを操作させるステップと、
    前記量子化演算回路用の命令コマンドに基づいて動作する前記量子化演算回路に、前記セマフォを操作させるステップと
    をさらに有する、
    請求項11に記載のニューラルネットワーク回路の制御方法。
JP2020134562A 2020-08-07 2020-08-07 ニューラルネットワーク回路およびニューラルネットワーク回路の制御方法 Active JP6931252B1 (ja)

Priority Applications (4)

Application Number Priority Date Filing Date Title
JP2020134562A JP6931252B1 (ja) 2020-08-07 2020-08-07 ニューラルネットワーク回路およびニューラルネットワーク回路の制御方法
US18/019,365 US20230289580A1 (en) 2020-08-07 2021-02-16 Neural network circuit and neural network circuit control method
PCT/JP2021/005610 WO2022030037A1 (ja) 2020-08-07 2021-02-16 ニューラルネットワーク回路およびニューラルネットワーク回路の制御方法
CN202180057849.0A CN116113926A (zh) 2020-08-07 2021-02-16 神经网络电路以及神经网络电路的控制方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2020134562A JP6931252B1 (ja) 2020-08-07 2020-08-07 ニューラルネットワーク回路およびニューラルネットワーク回路の制御方法

Publications (2)

Publication Number Publication Date
JP6931252B1 true JP6931252B1 (ja) 2021-09-01
JP2022030486A JP2022030486A (ja) 2022-02-18

Family

ID=77456405

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2020134562A Active JP6931252B1 (ja) 2020-08-07 2020-08-07 ニューラルネットワーク回路およびニューラルネットワーク回路の制御方法

Country Status (4)

Country Link
US (1) US20230289580A1 (ja)
JP (1) JP6931252B1 (ja)
CN (1) CN116113926A (ja)
WO (1) WO2022030037A1 (ja)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2024075106A (ja) * 2022-11-22 2024-06-03 LeapMind株式会社 ニューラルネットワーク回路およびニューラルネットワーク演算方法

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH04275603A (ja) * 1991-03-01 1992-10-01 Fuji Electric Co Ltd プログラマブル・コントローラ
JP2883035B2 (ja) * 1995-04-12 1999-04-19 松下電器産業株式会社 パイプライン・プロセッサ
US6907480B2 (en) * 2001-07-11 2005-06-14 Seiko Epson Corporation Data processing apparatus and data input/output apparatus and data input/output method
JP2006301894A (ja) * 2005-04-20 2006-11-02 Nec Electronics Corp マルチプロセッサシステム、及びマルチプロセッサシステムのメッセージ伝達方法
US8447961B2 (en) * 2009-02-18 2013-05-21 Saankhya Labs Pvt Ltd Mechanism for efficient implementation of software pipelined loops in VLIW processors
US20140025930A1 (en) * 2012-02-20 2014-01-23 Samsung Electronics Co., Ltd. Multi-core processor sharing li cache and method of operating same
US10733505B2 (en) * 2016-11-10 2020-08-04 Google Llc Performing kernel striding in hardware
CN108364061B (zh) * 2018-02-13 2020-05-05 北京旷视科技有限公司 运算装置、运算执行设备及运算执行方法

Also Published As

Publication number Publication date
US20230289580A1 (en) 2023-09-14
WO2022030037A1 (ja) 2022-02-10
JP2022030486A (ja) 2022-02-18
CN116113926A (zh) 2023-05-12

Similar Documents

Publication Publication Date Title
CN102750664B (zh) 基于寄存器的对纹理请求的排队
CN111667542B (zh) 适用于人工神经网络的用于处理压缩数据的解压缩技术
JP2003517649A (ja) 機械視覚システムにおける画像データ等の論理的に近接したデータサンプル用データ処理システム
JP2001319243A (ja) 画像生成装置、画像生成装置におけるジオメトリ処理形態の切換方法、記録媒体、コンピュータプログラム、半導体デバイス
JP2023021913A (ja) システム・オン・チップの性能を向上させるために、処理タスクを分離式アクセラレータにオフロードすること
JP2023021911A (ja) システム・オン・チップにおいて、ただ1回のサイクルで複数ポイントのテーブル・ルックアップを実行すること
WO2021210527A1 (ja) ニューラルネットワーク回路の制御方法
JP6931252B1 (ja) ニューラルネットワーク回路およびニューラルネットワーク回路の制御方法
JP6896306B1 (ja) ニューラルネットワーク回路、エッジデバイスおよびニューラルネットワーク演算方法
WO2022163861A1 (ja) ニューラルネットワーク生成装置、ニューラルネットワーク演算装置、エッジデバイス、ニューラルネットワーク制御方法およびソフトウェア生成プログラム
JP2023024945A (ja) ベクトル・プロセッサを使用して、システム・オン・チップにおいて特徴追跡動作のためのダイレクト・メモリ・アクセス・システムを設定すること
JP2023021914A (ja) システム・オン・チップのプログラム可能なビジョン・アクセラレータ用内蔵自己テスト
JP2023021912A (ja) システム・オン・チップの分離式ルックアップ・テーブル・アクセラレータを使用してテーブルのルックアップを高速化すること
CN117112165A (zh) 虚拟现实应用任务的处理方法、装置、虚拟现实系统
CN111275608A (zh) 一种基于fpga的遥感影像正射纠正并行系统
CN115701597A (zh) 在片上系统中使用解耦查找表加速器来加速表查找
CN115701596A (zh) 在片上系统中以单个周期执行多点表查找
WO2023139990A1 (ja) ニューラルネットワーク回路およびニューラルネットワーク演算方法
WO2023058422A1 (ja) ニューラルネットワーク回路およびニューラルネットワーク回路の制御方法
WO2022004815A1 (ja) ニューラルネットワーク生成装置、ニューラルネットワーク生成方法およびニューラルネットワーク生成プログラム
WO2024111644A1 (ja) ニューラルネットワーク回路およびニューラルネットワーク演算方法
WO2022085661A1 (ja) ニューラルネットワーク生成装置、ニューラルネットワーク制御方法およびソフトウェア生成プログラム
WO2024038662A1 (ja) ニューラルネットワーク学習装置およびニューラルネットワーク学習方法
JP2022105437A (ja) ニューラルネットワーク回路およびニューラルネットワーク演算方法
US10269091B1 (en) Re-using graphics vertex identifiers for primitive blocks across states

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20210217

A871 Explanation of circumstances concerning accelerated examination

Free format text: JAPANESE INTERMEDIATE CODE: A871

Effective date: 20210217

A975 Report on accelerated examination

Free format text: JAPANESE INTERMEDIATE CODE: A971005

Effective date: 20210420

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20210525

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20210624

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20210720

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20210805

R150 Certificate of patent or registration of utility model

Ref document number: 6931252

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150