JP2021022373A - 負荷を均衡化するための方法、装置、機器、コンピュータ読み取り可能な記憶媒体及びコンピュータプログラム - Google Patents

Abstract

【課題】データ処理システム内の負荷を動的に調整し、負荷を均衡化する事で、瞬時大電流及び瞬時高消費電力を低減する方法、装置、電子機器、コンピュータ読み取り可能な記憶媒体及びコンピュータプログラムを提供する。【解決手段】方法は、データ処理システム内の１グループのデータ処理ユニット内の各データ処理ユニットについて、現在のクロックサイクルにおけるデータ処理ユニットに使用される現在の入力データと、次のクロックサイクルにおけるデータ処理ユニットに使用される次の入力データとを取得し、現在の入力データと次の入力データとの比較に基づいて、次のクロックサイクルにおけるデータ処理ユニットの入力データの変化を示す第１のメトリック値を決定し、１グループのデータ処理ユニットについて決定された第１のメトリック値に基づいて、１グループのデータ処理ユニットの次のクロックサイクルにおける操作状態を制御する。【選択図】図３

Description

本開示の実施例はコンピュータの分野に関し、より詳細には、負荷を均衡化するための方法、装置、電子機器、コンピュータ読み取り可能な記憶媒体及びコンピュータプログラムに関する。

人工知能（ＡＩ）チップは、ＡＩアプリケーションにおける大量の計算タスクを処理するために専用される。したがって、ＡＩチップは計算力が強く、面積が非常に大きい計算集約型チップである。通常、トレーニング及び推論のアプリケーションでは、数億個のトランジスタが同一時刻でアイドルからアクティブに遷移することが発生しやすく、チップの瞬時消費電力が極めて大きくなり、この時刻のチップへの給電が極めて困難になる。瞬時電圧の低下が発生しやすく、深刻な場合、チップ全体の内部ロジックが乱れ、正常に動作できなくなる。逆に、大量のトランジスタがアクティブからアイドルに同時に遷移すると、瞬時電圧オーバーシュートが発生し、給電ネットワークが損害されることになる。これらの問題は、後続のソフトウェア最適化では解決するのが難しく、大面積高消費電力チップにおいては非常に深刻の問題となっている。

本開示の例示的な実施例によれば、平衡負荷して瞬時消費電力を低減させるための改善する技術案が提供される。

本開示の第１の態様では、データ処理システム内の１グループのデータ処理ユニット内の各データ処理ユニットについて、現在のクロックサイクルにおける前記データ処理ユニットに使用される現在の入力データと、次のクロックサイクルにおける前記データ処理ユニットに使用される次の入力データとを取得するステップと、前記現在の入力データと前記次の入力データとの比較に基づいて、前記次のクロックサイクルにおける前記データ処理ユニットの入力データ変化を示す第１のメトリック値を決定するステップと、前記１グループのデータ処理ユニットについて決定された前記第１のメトリック値に基づいて、前記１グループのデータ処理ユニットの前記次のクロックサイクルにおける操作状態を制御するステップと、を含む、負荷を均衡化するための方法が提供される。

本開示の第２の態様では、データ処理システム内の１グループのデータ処理ユニット内の各データ処理ユニットについて、現在のクロックサイクルにおける前記データ処理ユニットに使用される現在の入力データと、次のクロックサイクルにおける前記データ処理ユニットに使用される次の入力データとを取得するように構成される取得ユニットと、前記１グループのデータ処理ユニット内の各データ処理ユニットについて、前記現在の入力データと前記次の入力データとの比較に基づいて、前記次のクロックサイクルにおける前記データ処理ユニットの入力データの変化を示す第１のメトリック値を決定するように構成される決定ユニットと、前記１グループのデータ処理ユニットについて決定された前記第１のメトリック値に基づいて、前記１グループのデータ処理ユニットの前記次のクロックサイクルにおける操作状態を制御するように構成される制御ユニットと、を備える、負荷を均衡化するための装置が提供される。

本開示の第３の態様では、一つ又は複数のプロセッサと、一つ又は複数のプログラムを記憶するための記憶装置と、を備える電子機器であって、前記一つ又は複数のプログラムが前記一つ又は複数のプロセッサによって実行される場合、前記一つ又は複数のプロセッサが、本開示の第１の態様に係る方法を実現する電子機器が提供される。

本開示の第４の態様では、コンピュータプログラムが記憶されているコンピュータ読み取り可能な記憶媒体であって、前記プログラムがプロセッサによって実行される場合、本開示の第１の態様に係る方法が実現されるコンピュータ読み取り可能な記憶媒体が提供される。

本開示の第５の態様では、コンピュータプログラムがプロセッサによって実行される場合、本開示の第１の態様に係る方法が実現されるコンピュータプログラムが提供される。

なお、発明の概要に説明された内容は、本開示の実施例の肝心又は重要な特徴を限定することを意図しておらず、本開示の範囲を限定することも意図していない。本開示の他の特徴は、以下の説明により理解されやすくなる。

本開示の各実施例の上記及び他の特徴、利点及び態様は、図面を参照した以下の詳細な説明により、より明らかになる。図面では、同一又は類似の符号は、同一又は類似の要素を表す。
本開示の実施例が実施可能な例示的なデータ処理システムの概略図を示す。 本開示の実施例に係る負荷を均衡化するための概念の概略図を示す。 本開示の実施例に係る負荷を均衡化するための方法のフローチャートを示す。 本開示の実施例に係る図２の統計及び制御ユニットの例示的な実施の概略図を示す。 本開示の一実施例に係るデータ処理ユニットの操作状態を制御するための方法のフローチャートを示す。 本開示別の実施例に係るデータ処理ユニットの操作状態を制御するための方法のフローチャートを示す。 本開示のさらに別の実施例に係るデータ処理ユニットの操作状態を制御するための方法のフローチャートを示す。 本開示の実施例に係る負荷を均衡化するための装置の概略ブロック図を示す。 本開示の実施例を実施可能なコンピューティング機器のブロック図を示す。

本開示の実施例を、図面を参照して以下により詳細に説明する。図面に本開示のいくつかの実施例が示されているが、本発明は様々な形態で実現することができ、本明細書に記載の実施例に限定されると解釈されるべきではないことを理解されたい。逆に、これらの実施例を提供する目的は、本開示がより明確かつ完全で理解されることである。なお、本開示の図面及び実施例は例示するものに過ぎず、本開示の保護範囲を限定するものではないと理解されたい。

本開示の実施例の説明において、「含む」という用語及びその類似の用語が、開放的な含む、すなわち「含むがこれに限定されない」と理解されるべきである。「に基づく」という用語は、「少なくとも部分的に基づく」ことを意味すると理解されるべきである。「一実施例」または「当該実施例」という用語は、「少なくとも一実施例」を意味すると理解されるべきである。「第１」、「第２」などの用語は、異なる対象または同一対象を指すことができる。他の明示的及び暗黙的な定義も以下に含まれ得る。本開示の実施例の説明では、「チップ」、「システムオンチップ」、及び「集積回路」は、互換的に使用することができる。

以下、図面を参照して本開示の実施例を具体的に説明する。
図１は、本開示の実施例が実施され得る例示的なデータ処理システム１００の概略図を示す。本開示のいくつかの実施例によれば、データ処理システム１００はシステムオンチップであってもよい。本開示のいくつかの実施例によれば、データ処理システム１００はＡＩチップであってもよい。例えば、推論、トレーニングなどに関するデータ計算及び保存を実行するために用いられる。いくつかの代替実施例では、データ処理システム１００はＡＩチップ以外のチップであってもよい。例えば、本開示の実施例は、特に、大面積及び高消費電力を有するデータ処理用のチップに適用可能である。

図１に示すように、データ処理システム１００は、いくつかのデータ処理ユニット１２０を備えることができる。図には、４つのデータ処理ユニット１２０が示されているが、データ処理ユニット１２０の数はこれに限定されず、より多く又はより少ない任意の数であってもよいことを理解されたい。

本開示のいくつかの実施例によれば、これらのデータ処理ユニット１２０は同じデータ処理機能を有することができる。例えば、データ処理ユニット１２０は、いずれも乗算加算器（ＭＡＣ）演算を実行するためのＭＡＣユニットであり、ＭＡＣユニットアレイを形成することができる。いくつかの代替実施例では、これらのデータ処理ユニット１２０は、異なるデータ処理機能を有することができる。例えば、いくつかのデータ処理ユニット１２０は、ＭＡＣユニットであってもよく、他のデータ処理ユニット１２０は、ＭＡＣ演算以外のデータ処理機能を実行するユニットであってもよい。上記のＭＡＣは単なる例であり、データ処理ユニット１２０は、本分野の既知又は将来開発される任意の適切なデータ処理機能を実施するためのデータ処理ユニットであってもよく、本出願はこれについて一切限定しないことを理解されたい。

動作中に、これらのデータ処理ユニット１２０内の多くのトランジスタが同一の時刻にアイドルからアクティブに、又はアクティブからアイドルに遷移すると、データ処理システム１００内の瞬時消費電力が極めて大きくなり、その結果、その時点でデータ処理システム１００の給電は極めて大きく損害される。

いくつかの既存の技術案では、給電ネットワークを強化し、パッケージ内部及びプリント回路基板（ＰＣＢ）上でより多くの大なコンデンサを使用することにより、瞬間的な高消費電力による影響が低減される。しかしながら、高密度コンデンサは、コストが高く、最終的なパッケージ及びＰＣＢサイズに影響する。また、パッケージ及びＰＣＢ空間の制約によって、コンデンサを無制限に大きくすることができない。シミュレーションによると、コンデンサをある程度大きくすると、コンデンサをさらに大きくしても、瞬間的な大電流の問題をさらに改善することができないことが分かる。

他の既存の技術案では、脈動アレイを使用して段階的な開始と段階的な終了の効果を達成し、瞬間的な高消費電力が発生する場合を削減する。しかしながら、脈動アレイは、開始及び終了時刻の瞬間電流を効果的に低減させることしかできず、チップの動作中に発生する瞬間的な大電流を回避することができない。また、アレイ全体の遅延も増加する。

これに鑑み、本発明者は、チップ設計の当初から瞬時消費電力の制御を考慮し、一連のフィードバックメカニズムによって、瞬時消費電力を自動的に予測及び事前に調整することによって、電圧瞬時変化を効果的に制御することを提案する。以下、図２を参照して詳細に説明する。

図２は、本開示の実施例に係る負荷を均衡化するための概念の概略図２００を示す。便宜上、以下、図１のデータ処理システム１００を参照して説明する。本開示のいくつかの実施例によれば、データ処理ユニット１２０は、１グループの入力データを有することができる。いくつかの代替実施例では、データ処理ユニット１２０は、２グループ又は複数のグループの入力データを有することができる。図２に示すように、データ処理ユニット１２０は、Ｘ入力データレジスタ２１０及びＹ入力データレジスタ２２０から、Ｘ入力データ及びＹ入力データをそれぞれ取得することができる。例として、図２には、Ｘ入力データの取得のみが示されている。

本開示の実施例によれば、統計及び制御ユニット２３０は、各データ処理ユニット１２０の現在のクロックサイクルと次のクロックサイクルとの間における入力データの変化（例えば、図２のｔｏｇｇｌｅ＿ｓ０〜ｓｎによって示される）をモニタリングし、当該変化に基づいて、チップ１００全体の次のクロックサイクルにおける負荷状況を決定することができる。そして、負荷状況に基づいて、各データ処理ユニット１２０の次のクロックサイクルにおける操作状態を制御する（例えば、図２に示されるクロック制御信号ｇａｔｅ＿ｅｎ及びデータフロー制御信号ｆｌｏｗ＿ｃｔｒｌによって制御することができ、簡潔にするために、ここでは一つのデータ処理ユニット１２０のみについてｇａｔｅ＿ｅｎを示しているが、実際に、各データ処理ユニット１２０は、すべてｇａｔｅ＿ｅｎによって制御することができる。また、ここでは、Ｘ入力データレジスタ２１０のみについてｆｌｏｗ＿ｃｔｒｌを示しているが、実際に、Ｙ入力データレジスタ２２０の操作もｆｌｏｗ＿ｃｔｒｌによって制御することができる）。これにより、負荷を調整して瞬時高消費電力を低減させる。

本開示の実施例によれば、統計及び制御ユニット２３０は、ソフトウェア、ハードウェア、ファームウェア、又はその任意の組み合わせの形で実施することができる。以下、図３〜図７を参照してより詳細に説明する。

図３は、本開示の実施例に係る負荷を均衡化するための方法３００のフローチャートを示す。便宜上、以下、図１と図２の環境を参照して説明する。当該方法３００は、任意のデータ処理システム（例えば、図１のデータ処理システム１００）で実施することができ、例えば、図２の統計及び制御ユニット２３０で実施することができる。

図３に示すように、ブロック３１０において、データ処理システム１００内の１グループのデータ処理ユニット１２０内の各データ処理ユニットについて、現在のクロックサイクルで当該データ処理ユニットに使用される現在の入力データと、次のクロックサイクルで当該データ処理ユニットに使用される次の入力データとを取得する。本開示のいくつかの実施例によれば、当該グループのデータ処理ユニット１２０は、データ処理システム１００内の一部のデータ処理ユニット１２０であってもよい。いくつかの代替実施例では、当該グループのデータ処理ユニット１２０は、データ処理システム１００内のすべてのデータ処理ユニット１２０であってもよい。

データ処理ユニット１２０が複数のグループの入力データを有する実施例では、当該データ処理ユニット１２０の複数のグループの入力データ（例えば、図２に示されるＸ入力データ及びＹ入力データ）から少なくとも１グループの入力データ（例えば、図２に示すＸ入力データ）を選択することができる。いくつかの実施例では、当該少なくとも１グループの入力データをランダムに選択することができる。いくつかの実施例では、必要に応じて当該少なくとも１グループの入力データを選択することができる。そして、当該少なくとも１グループの入力データ内の各グループの入力データについて、現在の入力データ及び次の入力データの取得操作をそれぞれ実行する。

本開示のいくつかの実施例によれば、データ処理ユニット１２０に使用される入力データレジスタ２１０又は２２０の出力において現在の入力データを取得することができ、入力データレジスタ２１０又は２２０の入力において次の入力データを取得することができる。なお、他の任意の適切な方式によって現在の入力データ及び次の入力データを取得してもよく、本出願ではこれについて特に限定しないことを理解されたい。

ブロック３２０において、現在の入力データと次の入力データとの比較に基づいて、次のクロックサイクルにおける当該データ処理ユニット１２０の入力データの変化を示す第１のメトリック値を決定する。本開示のいくつかの実施例によれば、現在の入力データと次の入力データとをビットごとに比較して、ビット反転の状況を統計することができる。例えば、いくつかの実施例では、ビット反転率を第１のメトリック値として決定してもよい。いくつかの代替実施例では、ビット未反転率を第１のメトリック値として決定してもよい。本開示の実施例では、上記のビット反転状況の統計に限定されず、他の任意の適切な方式によって第１のメトリック値を決定して、次のクロックサイクルにおけるデータ処理ユニットの入力データの変化を示してもよい。

以下、図４を参照してビット反転率を第１のメトリック値として決定する例示的な実施を説明する。図４は、本開示の実施例に係る図２に示される統計及び制御ユニット２３０の例示的な実施の概略図４００を示す。図４に示すように、モジュール４２０によってビット反転率の決定を実現することができる。

本実施例では、Ｘ入力データレジスタ２１０の出力及び入力をモニタリングすることによって、現在のクロックサイクルにおけるデータ処理ユニット１２０に使用される現在の入力データと、次のクロックサイクルにおけるデータ処理ユニット１２０に使用される次の入力データとをそれぞれ取得することができる。排他的論理和回路（ＸＯＲ）４２１−０から４２０−ｎによって現在の入力データ及び次の入力データの対応するｎ個のビットをそれぞれ排他的論理和演算（ｎは正の整数である）することによって、ｎ個の演算結果ｔｏｇｇｌｅ＿０からｔｏｇｇｌｅ＿ｎを取得する。そして、加算回路（ＳＵＭ）４２２によってｎ個の演算結果ｔｏｇｇｌｅ＿０からｔｏｇｇｌｅ＿ｎを加算することによって、当該データ処理ユニット１２０の次のクロックサイクルにおけるビット反転率ｔｏｇｇｌｅ＿ｓを取得する。

本開示の実施例によれば、各データ処理ユニット１２０にモジュール４２０を設置して対応するビット反転率（図２のｔｏｇｇｌｅ＿ｓ０〜ｓｎによって示されるように）を決定することができる。図４に示されるモジュール４２０の実施は、単なる例であり、本出願を一切限定しないことを理解されたい。他の任意の適切な方式によって当該ビット反転率の決定を実施することができる。

当該グループのデータ処理ユニット１２０について第１のメトリック値（例えばｔｏｇｇｌｅ＿ｓ０〜ｓｎ）を決定した後、図３に戻り、ブロック３３０において、当該グループのデータ処理ユニット１２０について決定された第１のメトリック値に基づいて、各データ処理ユニット１２０の次のクロックサイクルにおける操作状態を制御する。これにより、実際のデータ状況に応じて、データ処理システム１００内のデータ処理ユニット１２０の入力データの変化を動的に制御することができ、瞬時大電流を動的に均衡化するとともに瞬時消費電力を低減させる効果を達成することができる。

第１のメトリック値に基づいてデータ処理ユニットを制御する例示的な実施について、図５〜図７を参照して以下に説明する。図５は、本開示の一実施例に係るデータ処理ユニットの操作状態を制御するための方法５００のフローチャートを示す。当該方法５００は、図２の統計及び制御ユニット２３０で実施することができる。

図５に示すように、ブロック５１０において、当該グループのデータ処理ユニット１２０について決定された第１のメトリック値に基づいて、次のクロックサイクルにおける負荷を示す第１の合計メトリック値を決定することができる。本開示のいくつかの実施例によれば、当該グループのデータ処理ユニット１２０内の各データ処理ユニットに対応する第１のメトリック値を加算することによって、第１の合計メトリック値を決定することができる。例えば、第１のメトリック値がビット反転率である場合、第１の合計メトリック値は合計ビット反転率であってもよい。

なお、他の適切な方式を使用して第１のメトリック値に基づいて第１の合計メトリック値を決定してもよいことを理解されたい。例えば、本開示のいくつかの代替実施例によれば、当該グループのデータ処理ユニット１２０内の各データ処理ユニットについて重みを決定し、重みに基づいて、当該グループのデータ処理ユニット１２０内の各データ処理ユニットに対応する第１のメトリック値を重み付けて加算することによって、第１の合計メトリック値を決定してもよい。いくつかの実施例では、例えば、データ処理ユニットの機能に基づいて重みを決定してもよい。いくつかの代替実施例では、例えば、データ処理ユニットの処理能力に基づいて重みを決定してもよい。他の任意の適切な方式によって重みを決定してもよいことを理解されたい。

推論の応用シーンなど、合計消費電力が制限されているいくつかの応用シーンでは、通常、合計消費電力を７５Ｗ以下に制御する必要がある。合計メトリック値はチップの合計消費電力に影響するため、このような応用シーンでは合計メトリック値に対して一つの閾値を設定することができる。

ブロック５２０において、第１の合計メトリック値が第１の閾値を超えたか否かを判定する。本開示のいくつかの実施例によれば、第１の閾値は動的に設定されてもよい。例えば、いくつかの実施例では、第１の閾値は、データ処理システム１００によって構成されてもよい。いくつかの実施例では、第１の閾値は、経験に基づいて手動で選択されてもよい。いくつかの代替実施例では、第１の閾値は、予め決定されてもよい。

ブロック５２０では、第１の合計メトリック値が第１の閾値を超えたと判定された場合、ブロック５３０に進み、次のクロックサイクルで当該グループのデータ処理ユニット１２０内の少なくとも一部を無効にする。ブロック５２０では、第１の合計メトリック値が第１の閾値以下であると判定された場合、ブロック５４０に進み、次のクロックサイクルで当該グループのデータ処理ユニット１２０内の少なくとも一部を有効にする。本開示のいくつかの実施例によれば、当該グループのデータ処理ユニット１２０から当該少なくとも一部のデータ処理ユニット１２０をランダムに決定してもよい。本開示のいくつかの代替実施例によれば、第１のメトリック値と所定の閾値との比較に基づいて、当該少なくとも一部のデータ処理ユニット１２０を決定してもよい（例えば、図６を参照してこの後に説明される方式により）。

いくつかの実施例では、ゲート制御回路によってデータ処理ユニット１２０の有効及び無効を実現することができる。例えば、図４を参照すると、各データ処理ユニット１２０にモジュール４１０を設置することができる。モジュール４１０は、ラッチ４１１とＡＮＤ回路（ＡＮＤ）４１２とを含むことができる。ゲート制御信号ｇａｔｅ＿ｅｎと低レベル有効なクロック（ＣＬＫ）信号とは、ラッチ４１１に入力することができる。ラッチ４１１の入力は、ＡＮＤ４１２の一方の入力に接続され、ＡＮＤ４１２の他方の入力は、ＣＬＫ信号を受信する。ＡＮＤ４１２の出力は、データ処理ユニット１２０に使用されるＸ入力データレジスタ２１０及びＹ入力データレジスタ２２０に接続される。

データ処理ユニット１２０を無効にする必要がある場合、統計及び制御ユニット２３０は、低レベルのｇａｔｅ＿ｅｎ及び低レベルのｆｌｏｗ＿ｃｔｒｌ（図２に示すように）を出力することができる。ＣＬＫ信号の次のクロックサイクルが来ると、ＡＮＤ４１２の出力は低レベルになる。この時、Ｘ入力データレジスタ２１０及びＹ入力データレジスタ２２０は動作せず、すなわち、当該クロックサイクルでデータ処理ユニット１２０にデータを供給せず、当該データ処理ユニット１２０は無効状態にある。これと同時に、Ｘ入力データレジスタ２１０及びＹ入力データレジスタ２２０のデータ更新も一時停止される。

データ処理ユニット１２０を有効にする必要がある場合、統計及び制御ユニット２３０は、高レベルのｇａｔｅ＿ｅｎ及び高レベルのｆｌｏｗ＿ｃｔｒｌを出力することができる。ＣＬＫ信号の次のクロックサイクルが来ると、ＡＮＤ４１２の出力は高レベルになる。この時、当該クロックサイクルでＸ入力データレジスタ２１０及びＹ入力データレジスタ２２０のデータは更新され、Ｘ入力データレジスタ２１０及びＹ入力データレジスタ２２０は、更新されたデータをデータ処理ユニット１２０に供給し、当該データ処理ユニット１２０は有効状態にある。

この例では、ハードウェアによってメトリック値（例えばビット反転率）の統計及び制御を自動的に実行することができるため、動的制御速度はナノ秒レベルである。上記の図４に示されるモジュール４１０を組み合わせて説明された前記実施形態は、単なる例であり、本出願はこれに限定されず、他の任意の適切な方式によってデータ処理ユニットの操作状態の制御を実現してもよいことを理解されたい。図５の実施例によって、瞬時大電流の問題を解決することことができるほか、合計消費電力の制御機能を実現することもできる。

図６は、本開示の別の実施例に係るデータ処理ユニットの操作状態を制御するための方法６００のフローチャートを示す。当該方法６００は、図２の統計及び制御ユニット２３０で実施することができる。本実施例では、当該グループのデータ処理ユニット１２０内の各データ処理ユニットに対して操作を実行する。図６に示すように、ブロック６１０において、当該データ処理ユニットの第１のメトリック値が第２の閾値を超えたか否かを判定する。本開示のいくつかの実施例によれば、第２の閾値は動的に設定されてもよい。例えば、いくつかの実施例では、第２の閾値は、データ処理システム１００によって構成されてもよい。いくつかの実施例では、第２の閾値は、経験に基づいて手動で選択されてもよい。いくつかの代替実施例では、第２の閾値は、予め決定されてもよい。

ブロック６１０では、当該データ処理ユニットの第１の合計メトリック値が第２の閾値を超えたと判定された場合、ブロック６２０に進み、次のクロックサイクルで当該データ処理ユニットを無効にする。ブロック６１０では、第１の合計メトリック値が第２の閾値以下であると判定された場合、ブロック６３０に進み、次のクロックサイクルで当該データ処理ユニットを有効にする。データ処理ユニットの無効及び有効の実施は、図５を参照した上記の関連説明と類似するため、ここではその説明を省略する。

図７は、本開示の別の実施例に係るデータ処理ユニットの操作状態を制御するための方法７００のフローチャートを示す。当該方法７００は、図２の統計及び制御ユニット２３０で実施することができる。

図７に示すように、ブロック７１０において、当該グループのデータ処理ユニット１２０について決定された第１のメトリック値に基づいて、次のクロックサイクルにおける負荷を示す第１の合計メトリック値を決定することができる。当該ブロック７１０の処理は、図５を参照した上記のブロック５１０に記載された処理と類似するため、ここではその説明を省略する。

ブロック７２０において、当該グループのデータ処理ユニット１２０の１つ前のクロックサイクルにおける１つ前の入力データと、現在のクロックサイクルにおける現在の入力データとに基づいて、現在のクロックサイクルにおける負荷を示すための第２の合計メトリック値を決定することができる。本開示のいくつかの実施例によれば、当該グループのデータ処理ユニット１２０内の各データ処理ユニットについて、当該データ処理ユニットに使用される１つ前のクロックサイクルにおける１つ前の入力データを取得することができ、１つ前の入力データと現在の入力データとの比較に基づいて、現在のクロックサイクルにおける当該データ処理ユニットの入力データの変化を示す第２のメトリック値を決定することができる。そして、当該グループのデータ処理ユニットについて決定された第２のメトリック値に基づいて、第２の合計メトリック値を決定する。第２の合計メトリック値の決定方式は、第１の合計メトリック値の決定方式と類似し、他の詳細は、図５を参照したブロック５１０に記載された上記の関連処理を参照することができるため、ここではその説明を省略する。

ブロック７３０において、第１の合計メトリック値と第２の合計メトリック値との差分の絶対値が第３の閾値を超えたか否かを判定する。本開示のいくつかの実施例によれば、第３の閾値は動的に設定されてもよい。例えば、いくつかの実施例では、第３の閾値は、データ処理システム１００によって構成されてもよい。いくつかの実施例では、第３の閾値は、経験に基づいて手動で選択されてもよい。いくつかの代替実施例では、第３の閾値は、予め決定されてもよい。

ブロック７３０では、第１の合計メトリック値と第２の合計メトリック値との差分の絶対値が第３の閾値を超えたと判定された場合、ブロック７４０に進み、次のクロックサイクルで当該グループのデータ処理ユニット１２０内の少なくとも一部を無効にする。ブロック７３０では、第１の合計メトリック値と第２の合計メトリック値との差分の絶対値が第３の閾値以下であると判定された場合、ブロック７５０に進み、次のクロックサイクルで当該グループのデータ処理ユニット１２０内の少なくとも一部を有効にする。本開示のいくつかの実施例によれば、当該グループのデータ処理ユニット１２０から当該少なくとも一部のデータ処理ユニット１２０をランダムに決定することができる。本開示のいくつかの代替実施例によれば、第１のメトリック値に基づいて所定の閾値と比較して当該少なくとも一部のデータ処理ユニット１２０を決定することができる（例えば、図６を参照して説明された方式により）。また、データ処理ユニットの無効及び有効の実施は、図５を参照した上記の関連説明と類似する、ここではその説明を省略する。

なお、図５〜図７に記載された実施例は、単独又は任意の方式で組み合わせて使用されてもよいことを理解されたい。また、複数のクロックサイクルを選択してデータ処理ユニット１２０の制御を完成することができる。異なるクロックサイクルで異なるデータ処理ユニットを有効にすることによって、瞬時大電流を複数のクロックサイクルに割り当てることを実現することができる。また、実際のニーズに応じて動的に調整することができ、動的調整終了後にクロック制御信号ｇａｔｅ＿ｅｎ及びデータフロー制御信号ｆｌｏｗ＿ｃｔｒｌを解放して、通常モードに復帰させることができる。

これから分かるように、本開示の実施例に係る負荷を制御する方式は非常に柔軟であり、実際の状況に応じて負荷を動的かつ多次元的に調整することができ、様々な応用シーンのニーズを満たすことができる。また、簡単なゲート制御クロック方式で回路の反転率を制御することによって、パッケージ及びＰＣＢコストを増加させることなく、瞬時大電流、高消費電力の問題を解決することができる。また、制御全体に必要な制御ロジックは小さいため、これによるチップ面積の増加はほとんど無視することができる。

本開示の実施例では、上記の方法又はプロセスを実現するための対応する装置がさらに提供される。図８は、本開示の実施例に係る負荷を均衡化するための装置８００の概略ブロック図を示す。当該装置８００は、図１のようなデータ処理システム１００で実施することができる。図８に示すように、装置８００は、取得ユニット８１０と、決定ユニット８２０と、制御ユニット８３０とを備えることができる。

いくつかの実施例では、取得ユニット８１０は、データ処理システム（例えば図１のデータ処理システム１００）内の１グループのデータ処理ユニット（例えば図１のデータ処理ユニット１２０）内の各データ処理ユニットについて、現在のクロックサイクルで当該データ処理ユニットに使用される現在の入力データと、次のクロックサイクルで当該データ処理ユニットに使用される次の入力データとを取得するように構成することができる。決定ユニット８２０は、当該グループのデータ処理ユニット１２０内の各データ処理ユニットについて、現在の入力データと次の入力データとの比較に基づいて、次のクロックサイクルにおける当該データ処理ユニットの入力データの変化を示す第１のメトリック値を決定するように構成することができる。制御ユニット８３０は、当該グループのデータ処理ユニットについて決定された第１のメトリック値に基づいて、当該グループのデータ処理ユニットの次のクロックサイクルにおける操作状態を制御するように構成することができる。

いくつかの実施例では、取得ユニット８１０は、当該データ処理ユニットに使用される複数のグループの入力データから少なくとも１グループの入力データを選択するように構成される選択ユニットと、当該少なくとも１グループの入力データ内の各グループの入力データについて前記取得をそれぞれ実行するように構成される実行ユニットと、を備えることができる。いくつかの実施例では、現在の入力データは、当該データ処理ユニットに使用される入力データレジスタ（例えば、図２のＸ入力データレジスタ２１０）の出力におけるデータであり、次の入力データは、当該入力データレジスタの入力におけるデータである。

いくつかの実施例では、決定ユニット８２０は、現在の入力データと次の入力データとの対応するビットを排他的論理和演算するように構成される排他的論理和ユニットと、対応するビットの排他的論理和演算の結果に基づいて、第１のメトリック値を決定するように構成される第１のメトリック値決定ユニットと、を備えることができる。

いくつかの実施例では、制御ユニット８３０は、当該グループのデータ処理ユニット１２０内の各データ処理ユニットの第１のメトリック値に基づいて次のクロックサイクルにおける負荷を示す第１の合計メトリック値を決定するように構成される第１の決定ユニットと、第１の合計メトリック値が第１の閾値を超えたことに応答して、次のクロックサイクルで当該グループのデータ処理ユニット１２０内の少なくとも一部を無効にし、第１の合計メトリック値が第１の閾値以下であることに応答して、次のクロックサイクルで当該グループのデータ処理ユニット１２０内の少なくとも一部を有効にするように構成される第１の無効化及び有効化ユニットと、を備えることができる。

いくつかの代替実施例では、制御ユニット８３０は、当該グループのデータ処理ユニット１２０内の一つのデータ処理ユニットの第１のメトリック値が第２の閾値を超えたことに応答して、次のクロックサイクルで当該データ処理ユニットを無効にし、当該データ処理ユニットの第１のメトリック値が第２の閾値以下であることに応答して、次のクロックサイクルで当該データ処理ユニットを有効にするように構成される第２の無効化及び有効化ユニットを備えることができる。

いくつかの代替実施例では、制御ユニット８３０は、当該グループのデータ処理ユニット１２０について決定された第１のメトリック値に基づいて、次のクロックサイクルにおける負荷を示すための第１の合計メトリック値を決定するように構成される第１の決定ユニットと、当該グループのデータ処理ユニット１２０の１つ前のクロックサイクルにおける１つ前の入力データと、現在のクロックサイクルにおける現在の入力データとに基づいて、現在のクロックサイクルにおける負荷を示すための第２の合計メトリック値を決定するように構成される第２の決定ユニットと、第１の合計メトリック値と第２の合計メトリック値との差分の絶対値が第３の閾値を超えたことに応答して、次のクロックサイクルで当該グループのデータ処理ユニット１２０内の少なくとも一部を無効にし、第１の合計メトリック値と第２の合計メトリック値との差分の絶対値が第３の閾値以下であることに応答して、次のクロックサイクルで当該グループのデータ処理ユニット１２０内の少なくとも一部を有効にするように構成される第３の無効化及び有効化ユニットと、を備えることができる。

いくつかの実施例では、第２の決定ユニットは、当該グループのデータ処理ユニット１２０内の各データ処理ユニットについて、当該データ処理ユニットに使用される１つ前のクロックサイクルにおける１つ前の入力データを取得するように構成されるデータ取得ユニットと、１つ前の入力データと現在の入力データとの比較に基づいて、現在のクロックサイクルにおける当該データ処理ユニットの入力データの変化を示す第２のメトリック値を決定するように構成される第２のメトリック値決定ユニットと、当該グループのデータ処理ユニット１２０について決定された第２のメトリック値に基づいて、第２の合計メトリック値を決定するように構成される第２の合計メトリック値決定ユニットと、を備える。

なお、装置８００に記載された各ユニットは、それぞれ図２〜図７を参照して説明された方法３００〜７００の各ステップに対応することを理解されたい。また、装置８００及びそれに含まれるユニットの操作及び特徴は、すべて上記の図２〜図７を参照して説明された操作及び特徴に対応し、且つ同じ効果を有するため、詳細を省略する。

装置８００に含まれるユニットは、ソフトウェア、ハードウェア、ファームウェア、又はそれらの任意の組み合わせを含む様々な形態で実現することができる。いくつかの実施例では、一つ又は複数のユニットは、記憶媒体に記憶されている機械実行可能な命令のようなソフトウェア及び／又はファームウェアを使用して実現することができる。機械実行可能な命令に加えて、又は代替として、装置８００中の一部又は全部のユニットは、少なくとも部分的に一つ又は複数のハードウェアロジックコンポーネントによって実現することができる。限定ではなく、例として、使用可能なハードウェアロジックコンポーネントとしては、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、特定用途向け集積回路（ＡＳＩＣ）、特定用途向け標準品（ＡＳＳＰ）、システムオンチップ（ＳＯＣ）、コンプレックスプログラマブルロジックデバイス（ＣＰＬＤ）などが挙げられる。

図８に示されるユニットらは、ハードウェアモジュール、ソフトウェアモジュール、ファームウェアモジュール、又はそれらの任意の組み合わせとして部分的又は全部で実現することができる。特に、いくつかの実施例では、上述したフロー、方法、又はプロセスは、記憶システム、又は記憶システムに対応するホスト、又は記憶システムから独立した他のコンピューティング機器のハードウェアによって実現することができる。

図９は、本開示の実施例を実施可能な例示的なコンピューティング機器９００を示す概略ブロック図である。機器９００は、図１のデータ処理システム１００を実現することができる。図に示すように、機器９００は、リードオンリーメモリ（ＲＯＭ）９０２に記憶されたコンピュータプログラム命令、又は記憶ユニット９０８からランダムアクセスメモリ（ＲＡＭ）９０３にローディングされたコンピュータプログラム命令に基づいて、各種の適切な動作と処理を実行できる中央処理装置（ＣＰＵ）９０１を含む。ＲＡＭ９０３には、機器９００の動作に必要な各種のプログラム及びデータをさらに記憶することができる。ＣＰＵ９０１と、ＲＯＭ９０２と、ＲＡＭ９０３とは、バス９０４を介して互いに接続されている。入力／出力（Ｉ／Ｏ）インタフェース９０５もバス９０４に接続されている。

機器９００における複数のコンポーネントはＩ／Ｏインタフェース９０５に接続されており、キーボードやマウスなどの入力ユニット９０６と、種々なディスプレイやスピーカなどの出力ユニット９０７と、磁気ディスクや光学ディスクなどの記憶ユニット９０８と、ネットワークカード、モデム、無線通信トランシーバーなどの通信ユニット９０９と、を備える。通信ユニット９０９は、機器９００がインターネットのようなコンピュータネット及び／又は種々なキャリアネットワークを介してその他の機器と情報／データを交換することを許可する。

処理ユニット９０１は、前述した各方法及び処理、例えば、方法３００、５００、６００、及び７００を実行する。例えば、いくつかの実施例では、方法３００、５００、６００、及び７００は、記憶ユニット９０８のような機械読み取り可能な媒体に有形的に含まれるコンピュータソフトウエアプログラムとして実現することができる。一部の実施例では、コンピュータプログラムの一部又は全ては、ＲＯＭ９０２及び／又は通信ユニット９０９を介して、機器９００にロード及び／又はインストールすることができる。コンピュータプログラムがＲＡＭ９０３にロードされてＣＰＵ９０１によって実行される場合に、前述した方法３００、５００、６００、及び７００の一つ又は複数のステップを実行することができる。代替可能に、他の実施例では、ＣＰＵ９０１は、他の任意の適当な方式（例えば、ファームウェアを借りる）により方法３００、５００、６００、及び７００を実行するように構成される。

本開示の方法を実施するためのプログラムコードは、一つ又は複数のプログラミング言語の任意の組み合わせにより作成することができる。これらのプログラムコードは、汎用コンピュータ、専門コンピュータ又はその他のプログラミングデータ処理装置のプロセッサ又はコントローラに提供されることにより、プログラムコードがプロセッサ又はコントローラによって実行される場合に、フローチャート及び／又はブロック図に規定された機能／動作を実行することができる。プログラムコードは、完全にマシンで実行されてもよく、部分的にマシンで実行されてもよく、独立したソフトパッケージとして部分的にマシンで実行されるとともに、部分的にリモートマシンで実行されてもよく、又は完全にリモートマシン又はサーバで実行されてもよい。

本開示の説明において、機械読み取り可能な媒体は、有形な媒体であってもよく、命令実行システム、装置又は機器によって、又は命令実行システム、装置又は機器と合わせて使用されるプログラムを含み、又は記憶する。機械読み取り可能な媒体は、機械読み取り可能な信号媒体又は機械読み取り可能な記憶媒体であってもよい。機械読み取り可能な媒体は、電子、磁気、光学、電磁、赤外線、又は半導体システム、装置、又はデバイス、又は前述した内容の任意の適切な組み合わせを含むことができるがこれらに限定されない。機械読み取り可能な記憶媒体のさらなる具体例として、１つ又は複数の配線による電気的接続、ポータブルコンピュータディスクカートリッジ、ハードディスク、ランダムアクセスメモリ（ＲＡＭ）、リードオンリーメモリ（ＲＯＭ）、消去可能なプログラマブルリードオンリーメモリ（ＥＰＲＯＭ又はフラッシュメモリ）、光ファイバー、ポータブルコンパクトディスクリードオンリーメモリ（ＣＤ−ＲＯＭ）、光学記憶装置、磁気記憶装置、又は前述した内容の任意の組み合わせを含む。

また、特定の順番で各動作を説明したが、このような動作を、示される特定の順番又は順次実行することが求められ、又は図示した動作の全てを実行して所望の結果を取得することが求められることを理解されたい。一定の環境において、複数のタスク及び並列処理が有利である可能性がある。同様に、以上の説明には、いくつかの具体的な実現の詳細が含まれたが、それが本開示の範囲を限定するものと理解されてはならない。個別の実施例に説明された一部の特徴は、組み合わせて一つの実現で実現されてもよい。逆に、一つの実施形態に説明された種々な特徴は、個別又は任意の適切なサブ組み合わせの方式で複数の実現で実現されてもよい。

構成の特徴及び／又は方法の論理動作に特有の言語で本テーマを説明したが、特許請求の範囲で限定される本題は、上記の特定の特徴又は動作に限定されない。逆に、上記の特定の特徴と動作は、特許請求の範囲を実現する例に過ぎない。

Claims (19)

1. データ処理システム内の１グループのデータ処理ユニット内の各データ処理ユニットについて、現在のクロックサイクルにおける前記データ処理ユニットに使用される現在の入力データと、次のクロックサイクルにおける前記データ処理ユニットに使用される次の入力データとを取得するステップと、
   前記現在の入力データと前記次の入力データとの比較に基づいて、前記次のクロックサイクルにおける前記データ処理ユニットの入力データの変化を示す第１のメトリック値を決定するステップと、
   前記１グループのデータ処理ユニットについて決定された前記第１のメトリック値に基づいて、前記１グループのデータ処理ユニットの前記次のクロックサイクルにおける操作状態を制御するステップと、
   を含む負荷を均衡化するための方法。
2. 前記現在の入力データと前記次の入力データとを取得するステップが、
   前記データ処理ユニットに使用される複数のグループの入力データから少なくとも１グループの入力データを選択するステップと、
   前記少なくとも１グループの入力データ内の各グループの入力データについて前記取得をそれぞれ実行するステップと、
   を含む請求項１に記載の方法。
3. 前記現在の入力データは、前記データ処理ユニットに使用される入力データレジスタの出力におけるデータであり、前記次の入力データは、前記入力データレジスタの入力におけるデータである請求項１に記載の方法。
4. 前記第１のメトリック値を決定するステップが、
   前記現在の入力データと前記次の入力データとの対応するビットを排他的論理和演算するステップと、
   前記対応するビットの前記排他的論理和演算の結果に基づいて、前記第１のメトリック値を決定するステップと、
   を含む請求項１に記載の方法。
5. 前記１グループのデータ処理ユニットの操作状態を制御するステップが、
   前記１グループのデータ処理ユニット内の各データ処理ユニットの前記第１のメトリック値に基づいて、前記次のクロックサイクルにおける負荷を示す第１の合計メトリック値を決定するステップと、
   前記第１の合計メトリック値が第１の閾値を超えたことに応答して、前記次のクロックサイクルで前記１グループのデータ処理ユニット内の少なくとも一部を無効にするステップと、
   前記第１の合計メトリック値が前記第１の閾値以下であることに応答して、前記次のクロックサイクルで前記１グループのデータ処理ユニット内の少なくとも一部を有効にするステップと、
   を含む請求項１に記載の方法。
6. 前記１グループのデータ処理ユニットの操作状態を制御するステップが、
   前記１グループのデータ処理ユニット内の一つのデータ処理ユニットの前記第１のメトリック値が第２の閾値を超えたことに応答して、前記次のクロックサイクルで前記一つのデータ処理ユニットを無効にするステップと、
   前記１グループのデータ処理ユニット内の前記一つのデータ処理ユニットの前記第１のメトリック値が前記第２の閾値未満であることに応答して、前記次のクロックサイクルで前記一つのデータ処理ユニットを有効にするステップと、
   を含む請求項１に記載の方法。
7. 前記１グループのデータ処理ユニットの操作状態を制御するステップが、
   前記１グループのデータ処理ユニットについて決定された前記第１のメトリック値に基づいて、前記次のクロックサイクルにおける負荷を示すための第１の合計メトリック値を決定するステップと、
   前記１グループのデータ処理ユニットの１つ前のクロックサイクルにおける１つ前の入力データと前記現在のクロックサイクルにおける前記現在の入力データとに基づいて、前記現在のクロックサイクルにおける負荷を示すための第２の合計メトリック値を決定するステップと、
   前記第１の合計メトリック値と前記第２の合計メトリック値との差分の絶対値が第３の閾値を超えたことに応答して、前記次のクロックサイクルで前記１グループのデータ処理ユニット内の少なくとも一部を無効にするステップと、
   前記第１の合計メトリック値と前記第２の合計メトリック値との差分の絶対値が前記第３の閾値以下であることに応答して、前記次のクロックサイクルで前記１グループのデータ処理ユニット内の少なくとも一部を有効にするステップと、
   を含む請求項１に記載の方法。
8. 前記第２の合計メトリック値を決定するステップが、
   前記１グループのデータ処理ユニット内の各データ処理ユニットについて、前記データ処理ユニットに使用される前記１つ前のクロックサイクルにおける前記１つ前の入力データを取得するステップと、
   前記１つ前の入力データと前記現在の入力データとの比較に基づいて、前記現在のクロックサイクルにおける前記データ処理ユニットの入力データの変化を示す第２のメトリック値を決定するステップと、
   前記１グループのデータ処理ユニットについて決定された前記第２のメトリック値に基づいて、前記第２の合計メトリック値を決定するステップと、
   を含む請求項７に記載の方法。
9. データ処理システム内の１グループのデータ処理ユニット内の各データ処理ユニットについて、現在のクロックサイクルにおける前記データ処理ユニットに使用される現在の入力データと、次のクロックサイクルにおける前記データ処理ユニットに使用される次の入力データとを取得するように構成される取得ユニットと、
   前記１グループのデータ処理ユニット内の各データ処理ユニットについて、前記現在の入力データと前記次の入力データとの比較に基づいて、前記次のクロックサイクルにおける前記データ処理ユニットの入力データの変化を示す第１のメトリック値を決定するように構成される決定ユニットと、
   前記１グループのデータ処理ユニットについて決定された前記第１のメトリック値に基づいて、前記１グループのデータ処理ユニットの前記次のクロックサイクルにおける操作状態を制御するように構成される制御ユニットと、
   を備える負荷を均衡化するための装置。
10. 前記取得ユニットが、
    前記データ処理ユニットに使用される複数のグループの入力データから少なくとも１グループの入力データを選択するように構成される選択ユニットと、
    前記少なくとも１グループの入力データ内の各グループの入力データについて前記取得をそれぞれ実行するように構成される実行ユニットと、
    を備える請求項９に記載の装置。
11. 前記現在の入力データは、前記データ処理ユニットに使用される入力データレジスタの出力におけるデータであり、前記次の入力データは、前記入力データレジスタの入力におけるデータである請求項９に記載の装置。
12. 前記決定ユニットが、
    前記現在の入力データと前記次の入力データとの対応するビットを排他的論理和演算するように構成される排他的論理和ユニットと、
    前記対応するビットの前記排他的論理和演算の結果に基づいて、前記第１のメトリック値を決定するように構成される第１のメトリック値決定ユニットと、
    を含む請求項９に記載の装置。
13. 前記制御ユニットが、
    前記１グループのデータ処理ユニット内の各データ処理ユニットの前記第１のメトリック値に基づいて、前記次のクロックサイクルにおける負荷を示す第１の合計メトリック値を決定するように構成される第１の決定ユニットと、
    前記第１の合計メトリック値が第１の閾値を超えたことに応答して、前記次のクロックサイクルで前記１グループのデータ処理ユニット内の少なくとも一部を無効にし、前記第１の合計メトリック値が前記第１の閾値以下であることに応答して、前記次のクロックサイクルで前記１グループのデータ処理ユニット内の少なくとも一部を有効にするように構成される第１の無効化及び有効化ユニットと、
    を含む請求項９に記載の装置。
14. 前記制御ユニットが、
    前記１グループのデータ処理ユニット内の一つのデータ処理ユニットの前記第１のメトリック値が第２の閾値を超えたことに応答して、前記次のクロックサイクルで前記一つのデータ処理ユニットを無効にし、前記１グループのデータ処理ユニット内の前記一つのデータ処理ユニットの前記第１のメトリック値が前記第２の閾値以下であることに応答して、前記次のクロックサイクルで前記一つのデータ処理ユニットを有効にするように構成される第２の無効化及び有効化ユニットを備える請求項９に記載の装置。
15. 前記制御ユニットが、
    前記１グループのデータ処理ユニットについて決定された前記第１のメトリック値に基づいて、前記次のクロックサイクルにおける負荷を示すための第１の合計メトリック値を決定するように構成される第１の決定ユニットと、
    前記１グループのデータ処理ユニットの１つ前のクロックサイクルにおける１つ前の入力データと前記現在のクロックサイクルにおける前記現在の入力データとに基づいて、前記現在のクロックサイクルにおける負荷を示すための第２の合計メトリック値を決定するように構成される第２の決定ユニットと、
    前記第１の合計メトリック値と前記第２の合計メトリック値との差分の絶対値が第３の閾値を超えたことに応答して、前記次のクロックサイクルで前記１グループのデータ処理ユニット内の少なくとも一部を無効にし、前記第１の合計メトリック値と前記第２の合計メトリック値との差分の絶対値が前記第３の閾値以下であることに応答して、前記次のクロックサイクルで前記１グループのデータ処理ユニット内の少なくとも一部を有効にするように構成される第３の無効化及び有効化ユニットと、
    を備える請求項９に記載の装置。
16. 前記第２の決定ユニットが、
    前記１グループのデータ処理ユニット内の各データ処理ユニットについて、前記データ処理ユニットに使用される前記１つ前のクロックサイクルにおける前記１つ前の入力データを取得するように構成されるデータ取得ユニットと、
    前記１つ前の入力データと前記現在の入力データとの比較に基づいて、前記現在のクロックサイクルにおける前記データ処理ユニットの入力データの変化を示す第２のメトリック値を決定するように構成される第２のメトリック値決定ユニットと、
    前記１グループのデータ処理ユニットについて決定された前記第２のメトリック値に基づいて、前記第２の合計メトリック値を決定するように構成される第２の合計メトリック値決定ユニットと、
    を備える請求項１５に記載の装置。
17. 一つ又は複数のプロセッサと、
    一つ又は複数のプログラムを記憶するための記憶装置と、
    を備え、
    前記一つ又は複数のプログラムが前記一つ又は複数のプロセッサによって実行される場合、前記一つ又は複数のプロセッサが、請求項１から８のいずれか一項に記載の方法を実現する電子機器。
18. コンピュータプログラムが記憶されているコンピュータ読み取り可能な記憶媒体であって、
    前記プログラムがプロセッサによって実行される場合、請求項１から８のいずれか一項に記載の方法が実現されるコンピュータ読み取り可能な記憶媒体。
19. コンピュータプログラムがプロセッサによって実行される場合、請求項１から８のいずれか一項に記載の方法が実現されるコンピュータプログラム。