(57)【要約】  コンピュータにより実現される方法は、コンピューティングデバイスが入力アクティベーションを受信するステップと、入力アクティベーションの各々がゼロ値または非ゼロ値のいずれを有するかをコンピューティングデバイスのコントローラが判断するステップとを含む。方法はさらに、コンピューティングデバイスのメモリバンクに入力アクティベーションのうち少なくとも１つを格納するステップを含む。少なくとも１つの入力アクティベーションを格納するステップは、非ゼロ値である入力アクティベーション値を有する１つ以上のメモリアドレス位置を含むインデックスを生成するステップを含む。方法はさらに、コントローラが、メモリバンクから、計算アレイのうちの１つ以上のユニットによってアクセス可能なデータバスに対して少なくとも１つの入力アクティベーションを提供するステップを含む。アクティベーションは、少なくとも部分的に、インデックスに関連付けられたメモリアドレス位置から提供される。
2020500365.tif 000002
【特許請求の範囲】
【請求項１】
コンピュータにより実現される方法であって、
コンピューティングデバイスが、少なくとも部分的に、前記コンピューティングデバイス外にあるソースから提供される複数の入力アクティベーションを受信するステップと、
前記コンピューティングデバイスのコントローラが、前記複数の入力アクティベーションの各々がゼロ値または非ゼロ値のうちのいずれを有するかを判断するステップと、
前記コンピューティングデバイスのメモリバンクに前記入力アクティベーションのうち少なくとも１つを格納するステップと、
前記コントローラが、非ゼロ値である入力アクティベーション値を有する１つ以上のメモリアドレス位置を含むインデックスを生成するステップと、
前記コントローラが、前記メモリバンクから、少なくとも１つの入力アクティベーションを、計算アレイのうちの１つ以上のユニットによってアクセス可能なデータバスに対して提供するステップとを含み、
前記アクティベーションは、少なくとも部分的に、前記インデックスに関連付けられたメモリアドレス位置から提供される、方法。
【請求項２】
前記インデックスは、複数のビットを含むビットマップに基づいて作成され、前記ビットマップのうちの各々のビットは、非ゼロ入力アクティベーション値またはゼロ入力アクティベーション値のうち少なくとも１つを示す、請求項１に記載の方法。
【請求項３】
非ゼロ値を有する第１の入力アクティベーションを提供して、少なくとも１つのユニットが前記非ゼロ値を用いて計算を実行し、その後、ゼロ値を有する第２の入力アクティベーションを提供し、少なくとも１つのユニットにおいて、前記ゼロ値を用いて実行される可能性のある計算を防止するステップをさらに含む、請求項１に記載の方法。
【請求項４】
前記防止するステップは、前記入力アクティベーションが前記インデックスに関連付けられていないメモリアドレス位置から提供されると前記コントローラが判断することに応じて、行なわれる、請求項３に記載の方法。
【請求項５】
前記入力アクティベーションが前記インデックスに関連付けられていないメモリアドレス位置から提供されることを、前記コントローラが検出するステップと、前記検出するステップに応じて、前記ゼロ入力アクティベーション値に関連付けられた乗算演算を防止するための制御信号を前記計算アレイのうちの少なくとも１つのユニットに提供するステップとをさらに含む、請求項４に記載の方法。
【請求項６】
前記コントローラが、テンソル計算のうち第１の入力アクティベーションを用いる第１の部分を第１のユニットにマップし、前記テンソル計算のうち前記第１の入力アクティベーションも用いる第２の部分を前記第１のユニットとは異なる第２のユニットにマップするステップをさらに含む、請求項１に記載の方法。
【請求項７】
単一の入力アクティベーションを連続的に前記データバスに対して提供するステップをさらに含み、前記単一の入力アクティベーションは、前記インデックスに関連付けられたメモリアドレス位置からアクセスおよび選択される、請求項１に記載の方法。
【請求項８】
前記提供するステップはさらに、ゼロ値を有する入力アクティベーションを提供しないステップを含む、請求項１に記載の方法。
【請求項９】
１つ以上の処理デバイスによって実行可能であるとともに以下の動作を実行するための命令を格納する１つ以上の機械読取り可能ストレージデバイスであって、前記以下の動作は、
コンピューティングデバイスが、少なくとも部分的に、前記コンピューティングデバイス外にあるソースから提供される複数の入力アクティベーションを受信する動作と、
前記コンピューティングデバイスのコントローラが、前記複数の入力アクティベーションの各々がゼロ値または非ゼロ値のうちのいずれを有するかを判断する動作と、
前記コンピューティングデバイスのメモリバンクに前記入力アクティベーションのうち少なくとも１つを格納する動作と、
前記コントローラが、非ゼロ値である入力アクティベーション値を有する１つ以上のメモリアドレス位置を含むインデックスを生成する動作と、
前記コントローラが、前記メモリバンクから、少なくとも１つの入力アクティベーションを、計算アレイのうちの１つ以上のユニットによってアクセス可能なデータバスに対して提供する動作とを含み、
前記アクティベーションは、少なくとも部分的に、前記インデックスに関連付けられたメモリアドレス位置から提供される、１つ以上の機械読取り可能ストレージデバイス。
【請求項１０】
前記インデックスは、複数のビットを含むビットマップに基づいて作成され、前記ビットマップのうちの各々のビットは、非ゼロ入力アクティベーション値またはゼロ入力アクティベーション値のうち少なくとも１つを示す、請求項９に記載の機械読取り可能ストレージデバイス。
【請求項１１】
非ゼロ値を有する第１の入力アクティベーションを提供して、少なくとも１つのユニットが前記非ゼロ値を用いて計算を実行し、その後、ゼロ値を有する第２の入力アクティベーションを提供し、少なくとも１つのユニットにおいて、前記ゼロ値を用いて実行される可能性のある計算を防止する動作をさらに含む、請求項９に記載の機械読取り可能ストレージデバイス。
【請求項１２】
前記防止する動作は、前記入力アクティベーションが前記インデックスに関連付けられていないメモリアドレス位置から提供されると前記コントローラが判断することに応じて、行なわれる、請求項１１に記載の機械読取り可能ストレージデバイス。
【請求項１３】
前記入力アクティベーションが前記インデックスに関連付けられていないメモリアドレス位置から提供されることを、前記コントローラが検出する動作と、前記検出する動作に応じて、前記ゼロ入力アクティベーション値に関連付けられた乗算演算を防止するための制御信号を前記計算アレイのうちの少なくとも１つのユニットに提供する動作とをさらに含む、請求項１２に記載の機械読取り可能ストレージデバイス。
【請求項１４】
前記以下の動作はさらに、前記コントローラが、テンソル計算のうち第１の入力アクティベーションを用いる第１の部分を第１のユニットにマップし、前記テンソル計算のうち前記第１の入力アクティベーションも用いる第２の部分を前記第１のユニットとは異なる第２のユニットにマップする動作を含む、請求項９に記載の機械読取り可能ストレージデバイス。
【請求項１５】
電子システムであって、
コンピューティングデバイスに配置されるとともに１つ以上の処理デバイスを含むコントローラと、
前記１つ以上の処理デバイスによって実行可能であるとともに以下の動作を実行するための命令を格納するための１つ以上の機械読取り可能ストレージデバイスとを含み、前記以下の動作は、
前記コンピューティングデバイスが、少なくとも部分的に、前記コンピューティングデバイス外にあるソースから提供される複数の入力アクティベーションを受信する動作と、
前記コントローラが、前記複数の入力アクティベーションの各々がゼロ値または非ゼロ値のうちのいずれを有するかを判断する動作と、
前記コンピューティングデバイスのメモリバンクに前記入力アクティベーションのうち少なくとも１つを格納する動作と、
前記コントローラが、非ゼロ値である入力アクティベーション値を有する１つ以上のメモリアドレス位置を含むインデックスを生成する動作と、
前記コントローラが、前記メモリバンクから、少なくとも１つの入力アクティベーションを、計算アレイのうちの１つ以上のユニットによってアクセス可能なデータバスに対して提供する動作とを含み、
前記アクティベーションは、少なくとも部分的に、前記インデックスに関連付けられたメモリアドレス位置から提供される、電子システム。
【請求項１６】
前記インデックスは、複数のビットを含むビットマップに基づいて作成され、前記ビットマップのうちの各々のビットは、非ゼロ入力アクティベーション値またはゼロ入力アクティベーション値のうち少なくとも１つを示す、請求項１５に記載の電子システム。
【請求項１７】
非ゼロ値を有する第１の入力アクティベーションを提供して、少なくとも１つのユニットが前記非ゼロ値を用いて計算を実行し、その後、ゼロ値を有する第２の入力アクティベーションを提供し、少なくとも１つのユニットにおいて、前記ゼロ値を用いて実行される可能性のある計算を防止する動作をさらに含む、請求項１５に記載の電子システム。
【請求項１８】
前記防止する動作は、前記入力アクティベーションが前記インデックスに関連付けられていないメモリアドレス位置から提供されると前記コントローラが判断することに応じて、行なわれる、請求項１７に記載の電子システム。
【請求項１９】
前記入力アクティベーションが前記インデックスに関連付けられていないメモリアドレス位置から提供されることを、前記コントローラが検出する動作と、前記検出する動作に応じて、前記ゼロ入力アクティベーション値に関連付けられた乗算演算を防止するための制御信号を前記計算アレイのうちの少なくとも１つのユニットに提供する動作とをさらに含む、請求項１７に記載の電子システム。
【請求項２０】
前記以下の動作はさらに、前記コントローラが、テンソル計算のうち第１の入力アクティベーションを用いる第１の部分を第１のユニットにマップし、前記テンソル計算のうち前記第１の入力アクティベーションも用いる第２の部分を前記第１のユニットとは異なる第２のユニットにマップする動作を含む、請求項１５に記載の電子システム。
【発明の詳細な説明】
【技術分野】
【０００１】
背景
この明細書は、特殊用途の計算ユニットを用いて機械学習計算を実行することに関する。
【背景技術】
【０００２】
ニューラルネットワークは機械学習モデルであって、モデルのうちの１つ以上の層を用いて、受信された入力のための出力（たとえば、分類）を生成する。いくつかのニューラルネットワークは、出力層に加えて１つ以上の隠された層を含む。各々の隠された層の出力は、ネットワークにおける次の層への入力（すなわち、ネットワークにおける次の隠された層または出力層）として用いられる。ネットワークの各層は、対応するそれぞれのパラメータのセットの現在値に従って、受信された入力から出力を生成する。
【０００３】
いくつかのニューラルネットワークは、１つ以上の畳み込みニューラルネットワーク層を含む。各々の畳み込みニューラルネットワーク層は、関連するカーネルのセットを有する。各々のカーネルは、ユーザによって作成されたニューラルネットワークモデルによって設定された値を含む。いくつかの実現例においては、カーネルは特定の画像外形、形状または色を識別する。カーネルは、重み入力のマトリックス構造として表わすことができる。各々の畳み込み層はまた、１セットのアクティベーション入力を処理することもできる。当該１セットのアクティベーション入力もマトリックス構造として表わすことができる。
【発明の概要】
【発明が解決しようとする課題】
【０００４】
概要
畳み込み計算を実行する一方法は、大次元空間における多数の行列乗算を必要とする。計算ユニットのプロセッサまたはコントローラデバイスはブルートフォース（brute force）法によって行列乗算を計算することができる。たとえば、計算集約的であるとともに時間集約的であるが、プロセッサは、畳み込み計算のために個々の和および積を繰返し計算することができる。プロセッサが計算を並列化する度合は、そのアーキテクチャのせいで制限されている。
【課題を解決するための手段】
【０００５】
この明細書中に記載される主題の革新的な局面は、コンピュータにより実現される方法で具体化することができる。当該方法は、コンピューティングデバイスが、少なくとも部分的に、当該コンピューティングデバイス外にあるソースから提供される複数の入力アクティベーションを受信するステップと、当該コンピューティングデバイスのコントローラが、当該複数の入力アクティベーションの各々がゼロ値または非ゼロ値のうちのいずれであるかを判断するステップとを含む。当該方法はさらに、当該コンピューティングデバイスのメモリバンクに少なくとも１つの入力アクティベーションを格納するステップを含む。当該少なくとも１つの入力アクティベーションを格納するステップは、当該コントローラが、非ゼロ値である入力アクティベーション値を有する１つ以上のメモリアドレス位置を含むインデックスを生成するステップを含む。当該方法はさらに、当該コントローラが、当該メモリバンクから、少なくとも１つの入力アクティベーションを、計算アレイのうちの１つ以上のユニットによってアクセス可能なデータバスに対して提供するステップを含む。当該アクティベーションは、少なくとも部分的に、当該インデックスに関連付けられたメモリアドレス位置から提供される。
【０００６】
いくつかの実現例においては、当該インデックスは、複数のビットを含むビットマップに基づいて作成される。当該ビットマップのうちの各々のビットは、非ゼロ入力アクティベーション値またはゼロ入力アクティベーション値のうち少なくとも１つを示す。いくつかの実現例においては、当該方法はさらに、非ゼロ値を有する第１の入力アクティベーションを提供して、少なくとも１つのユニットが当該非ゼロ値を用いて計算を実行し、その後、ゼロ値を有する第２の入力アクティベーションを提供し、少なくとも１つのユニットにおいて、当該ゼロ値を用いて実行される可能性のある計算を防止するステップを含む。
【０００７】
いくつかの実現例においては、当該防止するステップは、当該入力アクティベーションが当該インデックスに関連付けられていないメモリアドレス位置から提供されると当該コントローラが判断することに応じて、行なわれる。いくつかの実現例においては、当該方法はさらに、当該入力アクティベーションが当該インデックスに関連付けられていないメモリアドレス位置から提供されることを、当該コントローラが検出するステップと、当該検出するステップに応じて、当該ゼロ入力アクティベーション値に関連付けられた乗算演算を防止するための制御信号を当該計算アレイのうちの少なくとも１つのユニットに提供するステップとを含む。
【０００８】
いくつかの実現例においては、当該方法はさらに、当該コントローラが、テンソル計算のうち第１の入力アクティベーションを用いる第１の部分を第１のユニットにマップし、当該テンソル計算のうち当該第１の入力アクティベーションも用いる第２の部分を当該第１のユニットとは異なる第２のユニットにマップするステップを含む。いくつかの実現例においては、当該方法はさらに、単一の入力アクティベーションを連続的に当該データバスに対して提供するステップを含む。当該単一の入力アクティベーションは、当該インデックスに関連付けられたメモリアドレス位置からアクセスおよび選択される。いくつかの実現例においては、当該提供するステップはさらに、ゼロ値を有する入力アクティベーションを提供しないステップを含む。
【０００９】
この明細書中に記載される主題の別の革新的な局面は、１つ以上の処理デバイスによって実行可能であるとともに以下の動作を実行するための命令を格納する１つ以上の機械読取り可能ストレージデバイスにおいて具体化することができる。当該以下の動作は、コンピューティングデバイスが、少なくとも部分的に、当該コンピューティングデバイス外にあるソースから提供される複数の入力アクティベーションを受信する動作と、当該コンピューティングデバイスのコントローラが、当該複数の入力アクティベーションの各々がゼロ値または非ゼロ値のうちのいずれであるかを判断する動作とを含む。当該以下の動作はさらに、当該コンピューティングデバイスのメモリバンクに当該入力アクティベーションのうち少なくとも１つを格納する動作を含む。当該少なくとも１つの入力アクティベーションを格納する動作は、当該コントローラが、非ゼロ値である入力アクティベーション値を有する１つ以上のメモリアドレス位置を含むインデックスを生成する動作を含む。当該以下の動作はさらに、当該コントローラが、当該メモリバンクから、少なくとも１つの入力アクティベーションを、計算アレイのうちの１つ以上のユニットによってアクセス可能なデータバスに対して提供する動作を含む。当該アクティベーションは、少なくとも部分的に、当該インデックスに関連付けられたメモリアドレス位置から提供される。
【００１０】
この明細書中に記載される主題の別の革新的な局面は、電子システムにおいて具体化することができる。当該電子システムは、コンピューティングデバイスに配置されるとともに１つ以上の処理デバイスを含むコントローラと、当該１つ以上の処理デバイスによって実行可能であるとともに以下の動作を実行するための命令を格納するための１つ以上の機械読取り可能ストレージデバイスとを含み、当該以下の動作は、当該コンピューティングデバイスが、少なくとも部分的に、当該コンピューティングデバイス外にあるソースから提供される複数の入力アクティベーションを受信する動作と、当該コントローラが、当該複数の入力アクティベーションの各々がゼロ値または非ゼロ値のうちのいずれであるかを判断する動作とを含む。当該以下の動作はさらに、当該コンピューティングデバイスのメモリバンクに当該入力アクティベーションのうち少なくとも１つを格納する動作を含む。当該少なくとも１つの入力アクティベーションを格納する動作は、非ゼロ値である入力アクティベーション値を有する１つ以上のメモリアドレス位置を含むインデックスを生成する動作を含む。当該以下の動作はさらに、当該コントローラが、当該メモリバンクから、少なくとも１つの入力アクティベーションを、計算アレイのうちの１つ以上のユニットによってアクセス可能なデータバスに対して提供する動作を含む。当該アクティベーションは、少なくとも部分的に、当該インデックスに関連付けられたメモリアドレス位置から提供される。
【００１１】
この明細書中に記載される主題は、以下の利点のうち１つ以上を実現するように特定の実施形態において実現することができる。第１のメモリからアクセス可能なアクティベーションおよび第２のメモリからアクセス可能な重みは、単一の計算システムにおいて、レジスタから検索されたメモリアドレス値に基づいてトラバースすることができる。計算システムのコントローラは、非ゼロ値だけを第１のメモリに格納することによってアクティベーションデータを圧縮することができ、これにより、メモリストレージ空間および対応する帯域幅を節約することができる。行列乗算は、主として非ゼロ入力アクティベーションを提供することに部分的に基づいて計算システムにおいて行なわれる。さらに、計算システムが、主として非ゼロアクティベーション値を含む通信スキーム用いる場合、ゼロ乗を排除することによって計算効率を向上または促進させることができる。
【００１２】
この局面および他の局面についての他の実現例は、上記方法の動作を実行するように構成された対応するシステム、装置と、コンピュータストレージデバイス上で符号化されるコンピュータプログラムとを含む。１つ以上のコンピュータのシステムは、システムにインストールされて動作時に当該システムに上記動作を実行させるソフトウェア、ファームウェア、ハードウェア、またはそれらの組合わせによって、このように構成され得る。１つ以上のコンピュータプログラムは、データ処理装置によって実行されると当該装置に上記動作を実行させる命令を有することによって、このように構成され得る。
【００１３】
この明細書中に記載される主題はまた、画像認識および／または分類方法／システムに関する。システムは、ハードウェアコンピューティングシステムのコンピューティングユニットが推論計算を実行するためにニューラルネットワーク層のための入力を処理する場合に入力データのスパース性を活用するための開示技術を用いて実現することができる。
【００１４】
この明細書中に記載される主題の１つ以上の実現例についての詳細が添付の図面および以下の記載において説明される。主題についての他の潜在的な特徴、局面および利点は、この記載、添付の図面および添付の特許請求の範囲から明らかになるだろう。
【図面の簡単な説明】
【００１５】
【図１】アクティベーションおよびパラメータを含む例示的な計算構造を示す図である。
【図２】アクティベーションと２以上の出力深度のための複数のパラメータ構造とを含む例示的な計算構造を示す図である。
【図３】入力アクティベーションを１つ以上のパラメータに供給するための例示的な計算システムを示す図である。
【図４】入力アクティベーションを１つ以上の積和演算（multiply accumulate：ＭＡＣ）演算子に提供するメモリユニットを含む例示的なアーキテクチャを示す図である。
【図５】パラメータ計算を減らして入力データのスパース性を活用するためのプロセスの例示的なフローチャートである。
【発明を実施するための形態】
【００１６】
さまざまな図面における同様の参照番号および参照符号は同様の要素を示している。
詳細な説明
この明細書中に記載される主題は、例示的なニューラルネットワーク・ハードウェアコンピューティングシステムの計算ユニットまたはタイル内において行なわれる計算を減らすことに関する。概して、ニューラルネットワーク推論を計算する一環として、入力アクティベーションにパラメータまたは重み値を乗じて、出力アクティベーションを生成する。ここでは、入力および入力アクティベーションは、ニューラルネットワークにおいて一般に用いられるテンソル、マトリックスおよび／またはデータアレイなどの多次元データ構造に含まれるデータ要素を指し得る。ディープニューラルネットワークのための計算推論のアルゴリズム特性のために、入力アクティベーションの大部分はゼロである。言いかえれば、現在の計算ユニットは、ゼロ（入力アクティベーション値）に対して１つの数（たとえば重み）を乗じることを含む多数の不必要な計算を実行する。
【００１７】
この明細書は、一部には、より効率的なアクティベーションストレージおよび通信スキームと、ディープニューラルネットワーク処理のための、特にニューラルネットワークの畳み込み層を処理するための、カスタムのアーキテクチャ設計とを記載している。この明細書では、時間をかけて稠密な行列乗算を実行する従来のハードウェアアクセラレータとは異なり、１）ゼロ入力値を認識すると計算をスキップをするかまたはバイパスすることができ、２）非ゼロ値だけを含む圧縮された入力アクティベーションを格納することにより計算ユニットにおけるメモリ使用を減らすことができる、アーキテクチャを記載している。全体的に、この明細書の教示により、ニューラルネットワーク推論計算のための計算ユニット性能が改善されるとともに、不必要な計算をスキップすることによってエネルギが節約される。
【００１８】
図１は、アクティベーション構造１０２およびパラメータ構造１０４を含む例示的な計算構造１００を示す。アクティベーション構造１０２は、（下付き文字０によって示される）第１の入力深度に対応する複数のデータ要素を含む第１のデータ構造１０２ａを含み得る。同様に、アクティベーション構造１０２はまた、（下付き文字１によって示される）第２の入力深度に対応する複数のデータ要素を含む第２のデータ構造１０２ｂを含み得る。データ構造１０２ａにおいて示される複数のデータ要素はａ０、ｂ０、ｃ０、ｄ０として示され、データ構造１０２ｂにおいて示される複数のデータ要素はａ１、ｂ１、ｃ１、ｄ１として示される。データ構造１０２ａ／１０２ｂの各データ要素（ａ０、ａ１、ｂ０、ｂ１、ｃ０、ｄ０など）は入力アクティベーション値であって、各々の入力深度はニューラルネットワーク層への入力の深度に対応する。いくつかの実現例においては、ニューラルネットワーク層は１の入力深度を有し得るとともに、他の実現例においては、ニューラルネットワーク層は、２以上の入力深度を有し得る。
【００１９】
パラメータ構造１０４は、アクティベーション構造１０２と同様の態様で説明することができる。パラメータ構造１０４は、第１のデータ構造１０４ａおよび第２のデータ構造１０４ｂを含む。各々のデータ構造１０４ａ／１０４ｂは、各々がカーネル値を含む複数のデータ要素を含み得る。図１に示されるように、データ構造１０４ａに対応する複数のデータ要素はｘ０、ｙ０、ｚ０として示され、データ構造１０４ｂに対応する複数のデータ要素はｘ１、ｙ１、ｚ１として示される。
【００２０】
上述のとおり、ニューラルネットワークの各層は、対応するそれぞれのオペランドのセットの値に従って、受信された入力から出力を生成する。他のニューラルネットワーク層と同様に、各々の畳み込み層は、マトリックス構造として表わすことができる１セットのアクティベーション入力を処理することができる。畳み込みニューラルネットワーク層はまた、値を含む関連するカーネルのセットを有することとなり、カーネルも、重みのマトリックス構造として表わすことができる。図１において、アクティベーション構造１０２は、１つ以上のアクティベーション入力を有するマトリックス構造に対応し得るとともに、パラメータ構造１０４は、１つ以上のカーネルまたは重みパラメータを有するマトリックス構造に対応し得る。
【００２１】
以下においてより詳細に記載されるように、ニューラルネットワークのさまざまな層は、行列乗算を含む大量の計算を実行することによって機械学習推論を処理する。ニューラルネットワーク層（たとえば、畳み込み層）内において実行される計算プロセスは、１以上のサイクルで入力アクティベーション（すなわち、第１オペランド）に重み（すなわち、第２オペランド）を乗じることと、多くのサイクルにわたって積の累積を実行することとを含み得る。出力アクティベーションは、２つのオペランドに対して実行される乗算動作および累積動作に基づいて生成される。
【００２２】
図示のとおり、式１０６は、アクティベーション構造１０２の或るデータ要素に関連付けられた入力アクティベーションに、パラメータ構造１０４の或るデータ要素に関連付けられたカーネル値または重み／パラメータを乗じる場合に実行することができる直列シーケンスベースの数学的演算の一例を提供する。たとえば、式１０６において、インデックス「ｉ」が０と等しい場合、アクティベーション構造１０２のデータ要素ａ０に関連付けられた入力アクティベーションに、パラメータ構造１０４のデータ要素ｘ０に関連付けられた重み／パラメータを乗じる。さらに、式１０６が部分的に直列ベースの式であるので、付加的な乗算演算が、アクティベーション構造１０２およびパラメータ構造１０４の他のデータ要素に対応するオペランドのセット間で行なわれることとなる。いくつかの実現例においては、１セットのオペランドの乗算により、特定の出力特徴またはアクティベーションについての部分和１０６ａ／１０６ｂを生成することができる。したがって、式１０６に示されるように、部分和を追加して出力特徴を生成することができる。
【００２３】
ニューラルネットワークは、ネットワーク層の機械学習推論ワークロードを促進するように構成された複数のコンピューティングユニットを含む１つ以上のハードウェアコンピューティングシステムにおいて具体化することができる。各々のコンピューティングユニットは、所与の層のための計算のサブセットを処理することができる。いくつかの実現例においては、構造１００は、少なくとも２つのメモリバンクと、（以下に記載される）ＭＡＣアレイを集合的に形成し得る１つ以上の積和演算（ＭＡＣ）セルとを各々が含む１つ以上のコンピューティングユニットにおいて具体化することができる。
【００２４】
一例においては、例示的なコンピューティングユニットの第１のメモリバンク１０８は、アクティベーション構造１０２に関連付けられたデータを格納するとともに、入力アクティベーション値を受信してメモリバンク１０８内のメモリアドレス位置に書込むように構成され得る。同様に、例示的なコンピューティングユニットの第２のメモリバンク１１０は、パラメータ構造１０４に関連付けられたデータを格納するとともに、重み値を受信してメモリバンク１１０内のメモリアドレス位置に書込むように構成され得る。この例においては、データ要素１０２ａの各要素（たとえば、ａ０、ｂ０、ｃ０、ｄ０）は、第１のメモリバンク１０８の対応するそれぞれのメモリアドレスに格納することができる。同様に、データ要素１０４ａの各要素（たとえば、ｘ０、ｙ０、ｚ０）は、第２のメモリ１１０の対応するそれぞれのメモリアドレスに格納することができる。
【００２５】
いくつかの実現例においては、第１のメモリバンク１０８および第２のメモリバンク１１０は、各々、１つの揮発性メモリユニットまたは複数の揮発性メモリユニットである。他のいくつかの実現例においては、メモリバンク１０８およびメモリバンク１１０は各々、１つの不揮発性メモリユニットまたは複数の不揮発性メモリユニットである。メモリバンク１０８および１１０はまた、コンピュータ読取り可能記憶媒体の別の形態、たとえば、フロッピー（登録商標）ディスクデバイス、ハードディスクデバイス、光ディスクデバイス、もしくはテープデバイスなど、フラッシュメモリもしく他の同様のソリッドステートメモリデバイス、または、ストレージエリアネットワークもしくは他の構成におけるデバイスを含むデバイスのアレイであり得る。
【００２６】
概して、ハードウェアコンピューティングシステムのコンピューティングユニットは、メモリアドレス値を追跡するために１つ以上のレジスタを含み得る。アクティベーション構造１０２に対応するマトリックス構造のデータ要素は、第１のメモリバンク１０８からアクセスすることができるとともに、パラメータ構造１０４に対応するマトリックス構造のデータ要素は第２のメモリバンク１１０からアクセスすることができる。コンピューティングタイル／計算ユニットの例示的な制御デバイスは、１つ以上のレジスタからアクセス可能なアドレス値に基づいてマトリックス構造のデータ要素にアクセスすること、および／またはデータ要素をトラバースすることができる。例示的な制御デバイス、アクティベーション構造１０２、パラメータ構造１０４、第１のメモリバンク１０８および第２のメモリバンク１１０を含む例示的な計算ユニット／タイルが、図３に関連付けて以下においてより詳細に説明される。
【００２７】
さらに、ニューラルネットワーク推論ワークロードのためのニューラルネットワーク・テンソル計算および行列乗算を促進するためのハードウェアコンピューティングシステムに関する付加的な詳細および記載が、２０１６年１０月２７日付で提出された「ニューラルネットワークコンピュートタイル（Neural Network Compute Tile）」と題された米国特許出願第１５／３３５，７６９号に記載されている。米国特許出願第１５／３３５，７６９号の開示全体は、引用によりその全体がこの明細書中に援用されている。
【００２８】
図２は、アクティベーション構造と、２以上の出力特徴深度のための複数のパラメータ構造とを含む例示的な計算構造２００を示す。いくつかの実現例においては、ニューラルネットワークは、複数の出力特徴深度を有する出力を生成する複数の層を有し得る。いくつかの実現例においては、各々のパラメータ構造は、出力深度のうち対応する出力深度に関与し得る。したがって、計算構造２００はスケーラブルなコンピューティング構造を示しており、このスケーラブルなコンピューティング構造においては、出力深度のＮの数値に関連付けられた計算を容易にするために、付加的なパラメータ構造１０４ａ／１０４ｂ／１０４ｃが追加される。Ｎは変数であって、たとえば、１〜５の範囲の整数値を有し得るか、または代替的には、コンピューティングシステム設計者の好みもしくは必要性に応じて１〜Ｎの範囲の整数値を有し得る。
【００２９】
データ経路１０５によって示されるように、データ構造１０２ａに関連付けられた要素についての個々の入力アクティベーション値は、それぞれのパラメータ構造１０４に関連付けられた複合演算子によって実行される計算で使用するために各々のパラメータ構造１０４ａ／１０４ｂ／１０４ｃに供給することができる。次いで、各々のパラメータ構造１０４は、パイプラインの態様で、その左隣りから受信したアクティベーション値をその右隣りに渡すことができる。代替的には、アクティベーションは、各々のパラメータ構造１０４によって同時に提供および消費することができる。
【００３０】
マトリックス２０２は、アクティベーション１０２に対応する例示的なマトリックス構造を表わし得る。より具体的には、要素行２０２ａはデータ構造１０２ａに対応し得るとともに、要素行２０２ｂはデータ構造１０２ｂに対応し得る。概して、一例として、第１のパラメータ構造１０４（１）は、空間２０６に関連付けられた計算を実行するためにアクセスされるとともに、第２のパラメータ構造１０４（２）は、空間２０８に関連付けられた計算を実行するためにアクセスされる。図示されていないが、付加的な計算もｚ次元に対応して実行することができる。一例として、要素行２０２ａはＲＧＢ画像のＲ面にあり得るとともに、要素行２０２ｂは同じＲＧＢ画像のＧ面にあり得る。ニューラルネットワークの例示的な畳み込み層は、典型的には、複数の出力特徴を生成する。例示的な出力特徴は、りんごを分類するための出力特徴とバナナを分類するための別の出力特徴とを含み得る。データ構造２０４に関して、空間２０６および２０８は、さまざまな分類のためのさまざまな面を表わし得る。
【００３１】
図３は、入力アクティベーションを１つ以上のパラメータ構造に供給するための例示的な計算システム３００を示す。計算システム３００は概してコントローラ３０２を含む。コントローラ３０２は、アクティベーション構造１０２のための入力アクティベーションをメモリバンク１０８のメモリアドレスに格納させるかまたは当該メモリアドレスから検索させるための１つ以上の制御信号３１０を与える。同様に、コントローラ３０２はまた、パラメータ構造１０４ａ／１０４ｂ／１０４ｃについての重みをメモリバンク１１０のメモリアドレスに格納させるかまたは当該メモリアドレスから検索させるための１つ以上の制御信号３１０を与える。計算システム３００はさらに、１つ以上の積和演算（ＭＡＣ）セル／ユニット３０４、入力アクティベーションバス３０６および出力アクティベーションバス３０８を含む。制御信号３１０は、たとえば、メモリバンク１０８に、１つ以上の入力アクティベーションを入力アクティベーションバス３０６に提供させること、メモリバンク１１０に、１つ以上の重みをパラメータ構造１０４ａ／１０４ｂ／１０４ｃに提供させること、および／または、ＭＡＣユニット３０４に、出力アクティベーションバス３０８に提供される出力アクティベーションを生成する計算を実行させること、ができる。
【００３２】
コントローラ３０２は１つ以上の処理ユニットおよびメモリを含み得る。いくつかの実施形態においては、コントローラ３０２の処理ユニットは、１つ以上のプロセッサ（たとえば、マイクロプロセッサまたは中央処理装置（central processing unit：ＣＰＵ））、グラフィック処理装置（graphics processing unit：ＧＰＵ）、特定用途向け集積回路（application specific integrated circuit：ＡＳＩＣ）、またはさまざまなプロセッサの組合せを含み得る。代替的な実施形態においては、コントローラ３０２は、この明細書中に記載される判断および計算のうち１つ以上を実行するための付加的な処理オプションを提供する他のストレージまたはコンピューティングリソース／デバイス（たとえば、バッファ、レジスタ、制御回路など）を含み得る。
【００３３】
いくつかの実現例においては、コントローラ３０２の処理ユニットは、コントローラ３０２および計算システム３００にこの明細書中に記載される１つ以上の機能を実行させるための、メモリに格納されたプログラムされた命令を実行する。コントローラ３０２のメモリは、１つ以上の非一時的な機械読取り可能記憶媒体を含み得る。非一時的な機械読取り可能記憶媒体は、ソリッドステートメモリ、磁気ディスクおよび光ディスク、ポータブルコンピュータディスケット、ランダムアクセスメモリ（random access memory：ＲＡＭ）、読取専用メモリ（read-only memory：ＲＯＭ）、消去可能プログラム可能な読取り専用メモリ（たとえば、ＥＰＲＯＭ、ＥＥＰＲＯＭもしくはフラッシュメモリ）、または情報を格納することができる他の任意の有形媒体を含み得る。
【００３４】
概して、計算システム３００は、例示的な計算ユニットまたはタイルであって、テンソル、マトリックスおよび／またはデータアレイなどの多次元データ構造に関連付けられた計算を実行するための付加的なハードウェア構造を含み得る。いくつかの実現例においては、入力アクティベーション値は、アクティベーション構造１０２のためのメモリバンク１０８に予めロードすることができるとともに、重み値は、計算システム３００によって受信されたデータ値を用いて第２のメモリバンク１１０に予めロードすることができる。これらデータ値は、ニューラルネットワーク・ハードウェアコンピューティングシステムに関連付けられた外部の制御デバイスまたはより上位の制御デバイスから計算システム３００に到達するものである。
【００３５】
命令、入力または入力アクティベーション、および重みは、ニューラルネットワーク・ハードウェアコンピューティングシステムに関連付けられた外部入／出力（input/output：Ｉ／Ｏ）デバイスまたは上位制御デバイスなどの外部ソースからシステム３００に提供することができる。いくつかの実現例においては、１つ以上のデータバスが、外部ソース（たとえば、制御デバイス）とシステム３００との間にデータ通信を提供する。データバスは、命令、入力もしくはアクティベーションおよび重みを、例示的なＩ／Ｏデバイスから複数のシステム３００の各々に提供するために、または、ニューラルネットワークのためのハードウェアコンピューティングシステムに含まれる複数のコンピュートタイル（たとえば、複数のシステム３００）間において提供するために、用いられる。
【００３６】
システム３００は、システム３００によって実行されるべき特定の計算動作を規定する命令を受信することができる。さらに、コントローラ３０２は、たとえば、受信された入力アクティベーションに関連付けられたデータストリームを分析するために、プログラムされた命令を実行することができる。入力アクティベーションデータストリームを分析することにより、コントローラ３０２が、入力アクティベーションの各々に関連付けられた値がゼロ値であるかまたは非ゼロ値であるかどうかを検出するかまたは判断することが可能となり得る。いくつかの実現例においては、コントローラ３０２は、例示的な入力アクティベーションデータストリームを分析し、各々の検出されたゼロアクティベーション値および各々の検出された非ゼロアクティベーション値をビットベクトルまたはビットマップ３０３にマップする。
【００３７】
図３に示されるように、ビットマップ３０３は、バイナリ値を用いて、検出されたゼロ値入力アクティベーションおよび検出された非ゼロ値入力アクティベーションをマップすることができる。たとえば、「０」のバイナリ値は、検出されたゼロ入力アクティベーション値に対応し得るとともに、「１」のバイナリ値は、検出された非ゼロ入力アクティベーション値に対応し得る。たとえば、ビットマップ３０３は８ビットのビットマップであり得る。この場合、バイナリ「１」を含む奇数のビット位置が非ゼロアクティベーション値に対応するとともに、バイナリ「０」を含む偶数のビット位置がゼロアクティベーション値に対応する。
【００３８】
コントローラ３０２は、入力アクティベーションをメモリバンク１０８に格納させることができる。概して、メモリバンク１０８に格納されたデータ値は、典型的には、各々が対応するそれぞれのメモリアドレス位置に書込まれている。次いで、特定の計算動作を実行するために入力アクティベーションなどのデータ値が必要になると、例示的な制御デバイス（たとえば、コントローラ３０２）によってメモリバンク１０８におけるアドレス位置にアクセスすることができる。コントローラ３０２は、ビットマップ３０３を用いて、非ゼロ入力アクティベーション値を含むメモリアドレス位置のインデックスを作成することができる。
【００３９】
いくつかの実現例においては、コントローラ３０２は、ビットマップ３０３を用いて、どの入力アクティベーションをメモリバンク１０８に書込むべきかを判断する。たとえば、ビットマップ３０３の分析は、ビットマップ位置１、３、５、７（非ゼロ値）に対応するアクティベーション値だけがメモリバンク１０８におけるアドレス位置に書込まれるべきであることを示し得る。さらに、ビットマップ位置２、４、６、８（ゼロ値）に関連付けられたデータ値は、アクティベーション値が入力バス３０６に提供されたときにコントローラ３０２によってアクセスされる可能性があるがアクセスされない可能性もあるメモリアドレス位置に書込むことができるか、または廃棄することができる。これにより、ビットマップ３０３はゼロアクティベーション値を圧縮するための基準として用いることができる。この場合、ゼロ値入力アクティベーションがメモリアドレス位置に書込まれていなければ圧縮が行なわれ、これにより、全体的なメモリ使用を減らして、他のデータ値を格納するためのアドレス位置を解放する。
【００４０】
コントローラ３０２は、入力アクティベーションをメモリバンク１０８から入力アクティベーションバス３０６にロードするために１つ以上の制御信号３１０をメモリバンク１０８に提供するとともに、これら値をＭＡＣ３０４を含む計算ユニットのアレイに提供することができる。いくつかの実現例においては、非ゼロアクティベーション値を提供するためにどのメモリアドレス値にアクセスしなければならないかを判断するために、コントローラ３０２によって、ビットマップ３０３、またはビットマップ３０３に対応する非ゼロメモリアドレスインデックスが参照され得る。アクティベーション値は、コントローラ３０２によってメモリバンク１０８からデータバス３０６に対して提供される。
【００４１】
いくつかの実現例においては、入力アクティベーションは、少なくとも部分的に、インデックスまたはビットマップ３０３に関連付けられたメモリアドレス位置から提供される。他の実現例においては、コントローラ３０２は、ビットマップ３０３またはインデックスのうちの１つに基づいて、提供される入力アクティベーションがゼロ値を有しているかどうかを検出または判断することができる。この判断の実行に応じて、コントローラ３０２は、さらに、不必要な乗算演算（例えば、ゼロ乗）が行なわれるのを防止するか停止させるかまたは阻止するための制御信号を計算アレイにおけるユニットまたはＭＡＣ３０４に提供することができる。計算システム３００内において、ゼロアクティベーション値を提供し、その後、または同時に、そのアクティベーションに関連付けられた計算動作を不可能化することでエネルギの節約が実現可能となる。
【００４２】
上述のとおり、インデックスは、非ゼロ値を備える入力アクティベーションを有するすべてのメモリアドレス位置を含む。データバス３０６は、計算アレイのうちの１つ以上のユニットによってアクセス可能である。計算アレイのこれらユニットは、データバス３０６から１つ以上の非ゼロアクティベーション値を受信して、受信したアクティベーション値に基づいて行列乗算に関連する計算を実行することができる。いくつかの実現例においては、計算システム３００は、単に、インデックス付きアドレスに対応するメモリアドレス位置から入力アクティベーションを提供するだけであるだろう。このため、ゼロアクティベーションが入力バス３０６に提供されることはなく、このため、計算動作の実行が不可能化されたり防止されたりすることはないだろう。計算システム３００がこの通信スキームを用いる場合、ゼロ乗を排除することによって計算効率を向上または促進させることができる。
【００４３】
所与の計算サイクルにわたって、計算システム３００は、ニューラルネットワーク層についての推論計算に関連付けられた乗算演算を実行するために、アクティベーション構造１０２およびパラメータ構造１０４の要素へのアクセスを必要とし得る。上述のように、メモリバンク１０８およびメモリバンク１１０についての特定のメモリアドレス値は、それぞれ、アクティベーション構造１０２およびパラメータ構造１０４の要素に対応し得る。
【００４４】
計算が実行されるサイクルにわたって、コントローラ３０２は一度に１つの入力アクティベーション値を提供することとなり、ＭＡＣセル３０４を含む計算ユニットのアレイは、アクティベーションに重みを乗じて、所与の入力アクティベーションについてのさまざまな出力アクティベーションを生成することとなる。計算ユニットのアレイの（パラメータ構造として上述された）各要素またはＭＡＣセル３０４は、ニューラルネットワーク層のさまざまな出力深度に関与し得る。概して、コントローラ３０２がゼロアクティベーション値を検出するたびに、コントローラ３０２は、１）メモリバンク１０８にそのアクティベーション値を格納しないこと、２）アクティベーション値を提供しないこと、または、３）当該値を提供して、そのゼロアクティベーション値に対応する乗算演算を特定の計算ユニットに実行させないようにするための制御信号をこの特定の計算ユニットに提供すること、を実行し得る。
【００４５】
計算ユニットのアレイは、ゼロアクティベーション値の検出に基づいて、いつ特定の計算をスキップするかまたは防ぐことが必要になるかを判断することができるコントローラ３０２によって、十分に制御される。このため、特定の計算をスキップするために計算ユニットのアレイ内に複雑なハードウェア構造を追加する必要はない。さらに、入力アクティベーション値は、メモリバンク１０８への格納のために計算システム３００に到達すると、分析され得る。入力アクティベーションの分析に応じて、コントローラ３０２は、非ゼロ値だけをメモリ１０８に格納することによって効率的にアクティベーションデータを圧縮するための命令を実行することができ、これにより、メモリ格納空間および対応する帯域幅を節約することができる。
【００４６】
計算システム３００が入力アクティベーションおよび重みを受信すると、コントローラ３０２は、たとえば、１つ以上のダイレクトメモリアクセス動作を実行することができる。これらのメモリアクセス動作の実行は、アクティベーション構造１０２の次元要素に対応する入力アクティベーションをメモリバンク１０８のアドレス位置に格納することを含む。同様に、コントローラ３０２はまた、パラメータ構造１０４の次元要素に対応するパラメータをメモリバンク１１０のアドレス位置に格納することができる。ビットマップ３０３に加えて、コントローラ３０２は１つ以上のアドレスレジスタをさらに含み得る。１つ以上のアドレスレジスタが維持しているメモリアドレスからは、（たとえば、ゼロ値または非ゼロ値を有する）特定の入力アクティベーションがフェッチされることとなる。さらに、１つ以上のレジスタはまた、メモリアドレスを格納することとなる。これらメモリアドレスからは、特定の入力アクティベーションが乗算される対応する重みがフェッチされる。
【００４７】
上述のとおり、コントローラ３０２は、部分的にビットマップ３０３に基づいて、非ゼロアクティベーション値についてのメモリアドレスを識別する。いくつかの実現例においては、コントローラ３０２は、ビットマップ３０３を読取り、たとえば、非ゼロアクティベーション値を有する少なくとも２つのメモリアドレスを決定する。コントローラ３０２がゼロアクティベーション値を提供し、その後、ゼロアクティベーション値についての計算をスキップするかまたは不可能にするように構成されている場合、コントローラ３０２はまた、ゼロアクティベーション値を有する少なくとも１つのメモリアドレスを決定してもよい。この実現例においては、コントローラ３０２は、上述のレジスタを参照して、第１の入力アクティベーションについての対応する重み（およびメモリアドレス）を決定するとともに、第２の入力アクティベーションについての対応する重み（およびメモリアドレス）を決定することができる。
【００４８】
上述のとおり、コントローラ３０２はメモリにおいて１つ以上のアドレスレジスタを維持する。このため、オペランド（入力アクティベーションおよび重み）の潜在的な如何なる不整合をも軽減するかまたは防ぐために、ゼロ値入力アクティベーションが検出されると、コントローラ３０２は、対応する計算ユニットを使用不可能にし、特定の重みのロードをスキップし、次の非ゼロ入力アクティベーションのために適切な対応する重み（およびメモリアドレス）を検索して、所与のニューラルネットワーク層のための出力アクティベーションの計算を再開することができる。
【００４９】
いくつかの実現例においては、第１のニューラルネットワーク層において計算された出力アクティベーションは、ネットワークにおける次の第２の層（たとえば、ネットワークのうち次の隠された層または出力層）への入力アクティベーションとして用いられる。概して、ニューラルネットワークの各層は、対応するそれぞれのパラメータのセットの現在値に従って、受信された入力から出力を生成する。いくつかの場合には、コントローラ３０２は、出力アクティベーションバス３０８に提供された出力アクティベーションに関連付けられたデータストリームを分析するために、プログラムされた命令（すなわち、出力論理）を実行することができる。出力アクティベーションデータストリームを分析することにより、コントローラ３０２が、出力アクティベーションの各々に関連付けられた値がゼロ値であるかまたは非ゼロ値であるかを検出または判断することが可能となり得る。コントローラ３０２は、例示的な出力アクティベーションデータストリームを分析するとともに、検出された非ゼロアクティベーション値の各々をビットマップ３０５にマップすることができる。ビットマップ３０５におけるマップされた非ゼロアクティベーション値を用いることにより、ネットワークにおける次の第２の層に関連付けられた計算に関与する後続の計算システム３００に対して、入力アクティベーションとして非ゼロ値だけを供給することができる。
【００５０】
代替的な実現例においては、いくつかの計算動作があってもよく、これら計算動作においては、単一の非ゼロ入力アクティベーションが、パラメータ構造１０４の所与の次元要素についてのさまざまな重みを包含する（すなわち、「ｘ」または「ｙ」次元を繰り返す）いくつかの乗算演算のためのオペランドとして用いられる。たとえば、コントローラ３０２がメモリバンク１０８に第１の入力アクティベーション（たとえば、非ゼロ値）を提供させると、パラメータ構造１０４ａがアクティベーションを受信し、所与のアドレスにおける対応する重みがまたパラメータ構造１０４ａにロードされる。パラメータ構造１０４ａは、第１の入力アクティベーションがＫ回の計算サイクルにわたって影響を及ぼす（たとえば、変数「Ｋ」によって示される）部分和の特定の数値を更新し始めることとなる。結果として、これらのＫ回のサイクルの間、パラメータ構造１０４ａは追加の入力アクティベーションを受信することはないだろう。次いで、コントローラ３０２は、次の入力アクティベーションを入力アクティベーションバス３０６に提供させるための制御信号をメモリバンク１０８に提供することができる。
【００５１】
図４は、アクティベーション４０４を入力バス３０６を介して１つ以上の積和演算（ＭＡＣ）演算子に提供するメモリバンク１０８を含む例示的なアーキテクチャを示す。シフトレジスタ４０４はシフト機能を提供することができ、これにより、アクティベーション４０４が、ＭＡＣセル３０４における１つ以上のＭＡＣ演算子によって受信されるように、一度に１つずつ入力バス３０６に発送される。図示のとおり、一実現例においては、アクティベーション４０６は、ゼロのアクティベーション値を有している可能性もあり、したがって、ＭＡＣセル３０４によって消費されない可能性がある。
【００５２】
概して、ＭＡＣ演算子を含むＭＡＣセル３０４は、部分和を計算するとともに、いくつかの実現例において、出力バス３０８に対して部分和データを書込むように構成された計算ユニットとして規定される。図示のとおり、セル３０４は１つ以上のＭＡＣ演算子から構成されていてもよい。一実現例においては、ＭＡＣセル３０４におけるＭＡＣ演算子の数はセルの発行幅と称される。一例として、デュアル発行セル（dual issue cell）は、（メモリ１１０からの）２つのパラメータとの（メモリバンク１０８からの）２つのアクティベーション値の乗算を計算することができるとともに、２つの乗数の結果と現在の部分和との加算を実行することができる、２つのＭＡＣ演算子を備えたセルを指している。
【００５３】
上述のとおり、入力バス３０６は、線形ユニット（すなわち、ＭＡＣアレイ３０４）のＭＡＣ演算子に入力アクティベーションを提供する通信バスである。いくつかの実現例においては、同じ入力がすべてのＭＡＣ演算子間で共有される。入力バス３０６の幅は、入力アクティベーションを所与のＭＡＣアレイ３０４のための対応する数のセルに供給するのに十分に広くなければならない。入力バス３０６の構造を例示するために以下の例を検討する。線形ユニットにおけるセルの数が４に等しく、アクティベーション幅が８ビットに等しい場合、入力バス３０６は、サイクルごとに最大で４つまでの入力アクティベーションを提供するように構成することができる。この例においては、ＭＡＣアレイ３０４におけるすべてのセルが、提供される４つのアクティベーションのうちの１つにアクセスするだけとなるだろう。
【００５４】
いくつかの例においては、命令データ３１２は、ＭＡＣアレイ３０４のセルが同じ入力アクティベーションを用いて計算を実行する必要があるだろうことを示し得る。これは、ＭＡＣアレイ３０４のセル内のＺｏｕｔパーティショニングと称されてもよい。同様に、ＭＡＣアレイ３０４のセルが計算を実行するために異なるアクティベーションを必要とする場合、セル内においてＺｉｎパーティショニングが行なわれる。前者の場合、単一の入力アクティベーションが４回複製されるとともに、メモリバンク１０８から読取られた４つのアクティベーションが４サイクルにわたって提供される。後者の場合、サイクルごとにメモリバンク１０８の読取りが必要となる。
【００５５】
図５は、パラメータ計算を減らして入力データのスパース性を活用するためのプロセスの例示的なフローチャートである。ブロック５０２において、計算システム３００は、ゼロアクティベーション値または非ゼロアクティベーション値のいずれかを有する入力アクティベーションを受信する。上述のとおり、いくつかの実現例においては、計算システム３００は、例示的なニューラルネットワークハードウェアシステムのホストインターフェイスデバイスまたは上位コントローラから入力アクティベーションを受信することができる。
【００５６】
ブロック５０４において、コントローラ３０２は、入力アクティベーションの各々がゼロ値であるかまたは非ゼロ値であるかを判断する。いくつかの実現例においては、コントローラ３０２は、入力アクティベーションデータストリームを分析するとともに、ゼロ入力アクティベーション値（「０」）および非ゼロ入力アクティベーション値（「１」）に対応するバイナリ値を含むビットマップ３０３に対して、検出されたゼロ値および非ゼロ値の各々をマップする。
【００５７】
ブロック５０６において、コントローラ３０２は、受信した入力アクティベーションをメモリバンク１０８に格納する。入力アクティベーションを格納することは、コントローラ３０２が、非ゼロ値を含む入力アクティベーションを有する１つ以上のメモリアドレス位置のインデックスを生成することを含み得る。いくつかの実現例においては、インデックスはビットマップ３０３に基づいて作成される。たとえば、ビットマップ３０３の各ビットが非ゼロアクティベーション値またはゼロアクティベーション値のいずれかを示しているので、入力アクティベーションをメモリバンク１０８に書込む際に非ゼロ値を有するメモリアドレス位置のインデックスを作成するためにコントローラ３０２によってビットマップ３０３が参照され得る。
【００５８】
ブロック５０８において、コントローラ３０２が、少なくとも１つの入力アクティベーションをメモリバンク１０８からデータバス３０６に対して提供する。いくつかの実現例においては、入力アクティベーションは、少なくとも部分的に、インデックスにおいて識別されたメモリアドレス位置から提供される。上述のとおり、インデックスは、非ゼロ値を備えた入力アクティベーションを格納するすべてのメモリアドレス位置を識別する。データバス３０６は、計算アレイのうちの１つ以上のユニットによってアクセス可能である。計算アレイのユニットは、行列乗算に関する計算を実行するために１つ以上の非ゼロアクティベーション値をデータバス３０６から受信する。いくつかの実現例においては、計算システム３００は、単に、インデックス付きアドレスに対応するメモリアドレスから入力アクティベーションを提供するだけであるだろう。計算システム３００がこの通信スキームを用いる場合、ゼロ乗算を排除することよって計算効率を向上させることができる。
【００５９】
ブロック５１０において、インデックス付きアドレスから入力アクティベーションだけではなくすべてのアクティベーション値が提供される実現例においては、コントローラ３０２は、入力アクティベーションが、非ゼロアクティベーション値を含むいずれのインデックス付きアドレスにも関連付けられていないメモリアドレスから提供されていることを検出する。この検出するステップに応じて、コントローラ３０２は、ゼロ入力に関連付けられた乗算演算を防ぐための制御信号を計算アレイのうちの少なくとも１つのユニットに提供することができる。計算システム３００がこの通信スキームを用いる場合、有用な結果（たとえば、部分和または出力アクティベーションの計算を含む有用な結果）をもたらさない不必要または無駄な計算を防ぐことによって、エネルギの節約を実現することができる。
【００６０】
本明細書に記載されている主題および機能的動作の実施形態は、デジタル電子回路で実現されてもよく、有形的に具体化されたコンピュータソフトウェアもしくはファームウェアで実現されてもよく、本明細書に開示されている構造およびそれらの構造的等価物を含むコンピュータハードウェアで実現されてもよく、またはそれらのうちの１つ以上の組合せで実現されてもよい。本明細書中に記載される主題の実施形態は、１つ以上のコンピュータプログラムとして、すなわちデータ処理装置による実行のために、またはデータ処理装置の動作を制御するために有形の非一時的なプログラムキャリア上で符号化されるコンピュータプログラム命令の１つ以上のモジュールとして、実現されてもよい。代替的または付加的には、プログラム命令は、データ処理装置によって実行されるのに適した受信機装置に送信される情報を符号化するために生成される人為的に生成された伝搬信号（たとえば機械によって生成された電気信号、光学信号または電磁気信号）で符号化することができる。コンピュータ記憶媒体は、機械読取り可能なストレージデバイス、機械読取り可能なストレージ基板、ランダムもしくはシリアルアクセスメモリデバイス、またはこれらのうちの１つ以上の組合せであってもよい。
【００６１】
本明細書中に記載されているプロセスおよび論理フローは、入力データ上で動作して出力を生成することによって機能を実行するように１つ以上のコンピュータプログラムを実行する１つ以上のプログラム可能なプロセッサによって実行され得る。また、プロセスおよび論理フローは、特殊用途論理回路、たとえばフィールド・プログラマブル・ゲート・アレイ（field programmable gate array：ＦＰＧＡ）または特殊用途向け集積回路（application specific integrated circuit：ＡＳＩＣ）、汎用グラフィック処理ユニット（General purpose graphics processing unit：ＧＰＧＰＵ）、または他のいくつかの処理ユニットとして実現されてもよい。
【００６２】
コンピュータプログラムの実行に適したコンピュータは、汎用マイクロプロセッサ、特殊用途マイクロプロセッサもしくはこれら両方、または、他の任意の種類の中央処理装置を含み、一例として、汎用マイクロプロセッサ、特殊用途マイクロプロセッサもしくはこれら両方、または、他の任意の種類の中央処理装置に基づいていてもよい。概して、中央処理装置は、読出し専用メモリまたはランダムアクセスメモリまたはそれら両方から命令およびデータを受信するであろう。コンピュータの必須の要素は、命令を実行または実施するための中央処理装置と、命令およびデータを格納するための１つ以上のメモリデバイスとである。一般に、コンピュータは、データを格納するための１つ以上の大容量記憶装置、たとえば磁気ディスク、光磁気ディスクまたは光ディスクも含み得るか、または、当該１つ以上の大容量記憶装置からデータを受信するもしくは当該１つ以上の大容量記憶装置にデータを転送するように、もしくは受信も転送も行なうように動作可能に結合されるであろう。しかし、コンピュータは、このようなデバイスを有する必要はない。
【００６３】
コンピュータプログラム命令およびデータを格納するのに適したコンピュータ読取り可能な媒体は、すべての形態の不揮発性メモリ、媒体およびメモリデバイスを含み、一例としてたとえばＥＰＲＯＭ、ＥＥＰＲＯＭおよびフラッシュメモリデバイスといった半導体メモリデバイス、たとえば内蔵ハードディスクまたは取外し可能なディスクといった磁気ディスクを含む。プロセッサおよびメモリは、特殊用途論理回路によって補完されてもよく、または特殊用途論理回路に組込まれてもよい。
【００６４】
本明細書は多くの具体的な実現例の詳細を含んでいるが、これらは、いずれかの発明の範囲またはクレームされ得るものの範囲を限定するものとして解釈されるべきではなく、むしろ特定の発明の特定の実施形態に特有となり得る特徴の説明として解釈されるべきである。別々の実施形態の文脈において本明細書に記載されている特定の特徴は、単一の実施形態において組合わせて実現されてもよい。逆に、単一の実施形態の文脈において記載されているさまざまな特徴は、複数の実施形態において別々に、または任意の好適なサブコンビネーションで実現されてもよい。さらに、特徴は特定の組合せで作用するものとして記載され得るとともに、さらにはそのようなものとして最初にクレームされ得るが、クレームされている組合せのうちの１つ以上の特徴は、場合によっては、当該組合せから削除されてもよく、クレームされている組合せは、サブコンビネーションまたはサブコンビネーションの変形例に向けられてもよい。
【００６５】
同様に、動作は特定の順序で図面に示されているが、これは、このような動作が、望ましい結果を達成するために、示されている特定の順序もしくは連続した順序で実行されなければならないと理解されるべきではなく、または、望ましい結果を達成するために、すべての示されている動作が実行されなければならないと理解されるべきではない。特定の状況では、マルチタスクおよび並列処理が有利である可能性がある。さらに、上述の実施形態におけるさまざまなシステムモジュールおよび構成要素の分離は、すべての実施形態においてこのような分離が必要であると理解されるべきではなく、記載されているプログラム構成要素およびシステムが、一般に単一のソフトウェア製品に一体化されてもよく、または複数のソフトウェア製品にパッケージングされてもよいことが理解されるべきである。
【００６６】
さらなる実現例が以下の例において要約される。
例１：コンピュータにより実現される方法であって、コンピューティングデバイスが、少なくとも部分的に、当該コンピューティングデバイス外にあるソースから提供される複数の入力アクティベーションを受信するステップと、当該コンピューティングデバイスのコントローラが、当該複数の入力アクティベーションの各々がゼロ値または非ゼロ値のうちのいずれを有するかを判断するステップと、当該コンピューティングデバイスのメモリバンクに当該入力アクティベーションのうち少なくとも１つを格納するステップと、当該コントローラが、非ゼロ値である入力アクティベーション値を有する１つ以上のメモリアドレス位置を含むインデックスを生成するステップと、当該コントローラが、当該メモリバンクから、少なくとも１つの入力アクティベーションを、計算アレイのうちの１つ以上のユニットによってアクセス可能なデータバスに対して提供するステップとを含む。当該アクティベーションは、少なくとも部分的に、当該インデックスに関連付けられたメモリアドレス位置から提供される。
【００６７】
例２：例１の方法であって、当該インデックスは、複数のビットを含むビットマップに基づいて作成され、当該ビットマップのうちの各々のビットは、非ゼロ入力アクティベーション値またはゼロ入力アクティベーション値のうち少なくとも１つを示す。
【００６８】
例３：例１または例２の方法であって、非ゼロ値を有する第１の入力アクティベーションを提供して、少なくとも１つのユニットが当該非ゼロ値を用いて計算を実行し、その後、ゼロ値を有する第２の入力アクティベーションを提供し、少なくとも１つのユニットにおいて、当該ゼロ値を用いて実行される可能性のある計算を防止するステップをさらに含む。
【００６９】
例４：例３の方法であって、当該防止するステップは、当該入力アクティベーションが当該インデックスに関連付けられていないメモリアドレス位置から提供されると当該コントローラが判断することに応じて、行なわれる。
【００７０】
例５：例４の方法であって、当該入力アクティベーションが当該インデックスに関連付けられていないメモリアドレス位置から提供されることを、当該コントローラが検出するステップと、当該検出するステップに応じて、当該ゼロ入力アクティベーション値に関連付けられた乗算演算を防止するための制御信号を当該計算アレイのうちの少なくとも１つのユニットに提供するステップとをさらに含む。
【００７１】
例６：例１から例５のうちのいずれか１つの方法であって、当該方法は、当該コントローラが、テンソル計算のうち第１の入力アクティベーションを用いる第１の部分を第１のユニットにマップし、当該テンソル計算のうち当該第１の入力アクティベーションも用いる第２の部分を当該第１のユニットとは異なる第２のユニットにマップするステップをさらに含む。
【００７２】
例７：例１から例６のうちのいずれか１つの方法であって、単一の入力アクティベーションを連続的に当該データバスに対して提供するステップをさらに含み、当該単一の入力アクティベーションは、当該インデックスに関連付けられたメモリアドレス位置からアクセスおよび選択される。
【００７３】
例８：例１から例７のうちのいずれか１つの方法であって、当該提供するステップはさらに、ゼロ値を有する入力アクティベーションを提供しないステップを含む。
【００７４】
例９：１つ以上の処理デバイスによって実行可能であるとともに以下の動作を実行するための命令を格納する１つ以上の機械読取り可能ストレージデバイスであって、当該以下の動作は、コンピューティングデバイスが、少なくとも部分的に、当該コンピューティングデバイス外にあるソースから提供される複数の入力アクティベーションを受信する動作と、当該コンピューティングデバイスのコントローラが、当該複数の入力アクティベーションの各々がゼロ値または非ゼロ値のうちのいずれを有するかを判断する動作と、当該コンピューティングデバイスのメモリバンクに当該入力アクティベーションのうち少なくとも１つを格納する動作と、当該コントローラが、非ゼロ値である入力アクティベーション値を有する１つ以上のメモリアドレス位置を含むインデックスを生成する動作と、当該コントローラが、当該メモリバンクから、少なくとも１つの入力アクティベーションを、計算アレイのうちの１つ以上のユニットによってアクセス可能なデータバスに対して提供する動作とを含む。当該アクティベーションは、少なくとも部分的に、当該インデックスに関連付けられたメモリアドレス位置から提供される。
【００７５】
例１０：例９の機械読取り可能ストレージデバイスであって、当該インデックスは、複数のビットを含むビットマップに基づいて作成され、当該ビットマップのうちの各々のビットは、非ゼロ入力アクティベーション値またはゼロ入力アクティベーション値のうち少なくとも１つを示す。
【００７６】
例１１：例９または例１０の機械読取り可能ストレージデバイスであって、非ゼロ値を有する第１の入力アクティベーションを提供して、少なくとも１つのユニットが当該非ゼロ値を用いて計算を実行し、その後、ゼロ値を有する第２の入力アクティベーションを提供し、少なくとも１つのユニットにおいて、当該ゼロ値を用いて実行される可能性のある計算を防止する動作をさらに含む。
【００７７】
例１２：例１１の機械読取り可能ストレージデバイスであって、当該防止する動作は、当該入力アクティベーションが当該インデックスに関連付けられていないメモリアドレス位置から提供されると当該コントローラが判断することに応じて、行なわれる。
【００７８】
例１３：例１２の機械読取り可能ストレージデバイスであって、当該入力アクティベーションが当該インデックスに関連付けられていないメモリアドレス位置から提供されることを、当該コントローラが検出する動作と、当該検出する動作に応じて、当該ゼロ入力アクティベーション値に関連付けられた乗算演算を防止するための制御信号を当該計算アレイのうちの少なくとも１つのユニットに提供する動作とをさらに含む。
【００７９】
例１４：例９から例１３のうちのいずれか１つの機械読取り可能ストレージデバイスであって、当該以下の動作はさらに、当該コントローラが、テンソル計算のうち第１の入力アクティベーションを用いる第１の部分を第１のユニットにマップし、当該テンソル計算のうち当該第１の入力アクティベーションも用いる第２の部分を当該第１のユニットとは異なる第２のユニットにマップする動作を含む。
【００８０】
例１５：電子システムは、コンピューティングデバイスに配置されるとともに１つ以上の処理デバイスを含むコントローラと、当該１つ以上の処理デバイスによって実行可能であるとともに以下の動作を実行するための命令を格納するための１つ以上の機械読取り可能ストレージデバイスとを含み、当該以下の動作は、当該コンピューティングデバイスが、少なくとも部分的に、当該コンピューティングデバイス外にあるソースから提供される複数の入力アクティベーションを受信する動作と、当該コントローラが、当該複数の入力アクティベーションの各々がゼロ値または非ゼロ値のうちのいずれを有するかを判断する動作と、当該コンピューティングデバイスのメモリバンクに当該入力アクティベーションのうち少なくとも１つを格納する動作と、当該コントローラが、非ゼロ値である入力アクティベーション値を有する１つ以上のメモリアドレス位置を含むインデックスを生成する動作と、当該コントローラが、当該メモリバンクから、少なくとも１つの入力アクティベーションを、計算アレイのうちの１つ以上のユニットによってアクセス可能なデータバスに対して提供する動作とを含む。当該アクティベーションは、少なくとも部分的に、当該インデックスに関連付けられたメモリアドレス位置から提供される。
【００８１】
例１６：例１５の電子システムであって、当該インデックスは、複数のビットを含むビットマップに基づいて作成され、当該ビットマップのうちの各々のビットは、非ゼロ入力アクティベーション値またはゼロ入力アクティベーション値のうち少なくとも１つを示す。
【００８２】
例１７：例１５または例１６の電子システムであって、非ゼロ値を有する第１の入力アクティベーションを提供して、少なくとも１つのユニットが当該非ゼロ値を用いて計算を実行し、その後、ゼロ値を有する第２の入力アクティベーションを提供し、少なくとも１つのユニットにおいて、当該ゼロ値を用いて実行される可能性のある計算を防止する動作をさらに含む。
【００８３】
例１８：例１７の電子システムであって、当該防止する動作は、当該入力アクティベーションが当該インデックスに関連付けられていないメモリアドレス位置から提供されると当該コントローラが判断することに応じて、行なわれる。
【００８４】
例１９：例１７または例１８の電子システムであって、当該入力アクティベーションが当該インデックスに関連付けられていないメモリアドレス位置から提供されることを、当該コントローラが検出する動作と、当該検出する動作に応じて、当該ゼロ入力アクティベーション値に関連付けられた乗算演算を防止するための制御信号を当該計算アレイのうちの少なくとも１つのユニットに提供する動作とをさらに含む。
【００８５】
例２０：例１５から例１９のうちのいずれか１つの電子システムであって、当該以下の動作はさらに、当該コントローラが、テンソル計算のうち第１の入力アクティベーションを用いる第１の部分を第１のユニットにマップし、当該テンソル計算のうち当該第１の入力アクティベーションも用いる第２の部分を当該第１のユニットとは異なる第２のユニットにマップする動作を含む。
【００８６】
主題の特定の実施形態が記載されてきた。他の実施形態は添付の特許請求の範囲内である。たとえば、特許請求の範囲に記載されている動作は、異なる順序で実行することもで、依然として望ましい結果を達成することができる。一例として、添付の図面に示されるプロセスは、所望の結果を達成するために、必ずしも、図示される特定の順序または連続的順序を必要とするものではない。いくつかの実現例においては、マルチタスクおよび並列処理が有利であるかもしれない。
【図１】
2020500365.tif 000003
【図２】
2020500365.tif 000004
【図３】
2020500365.tif 000005
【図４】
2020500365.tif 000006
【図５】
2020500365.tif 000007
【国際調査報告】
2020500365.tif 000008