特表 2024-535014 遅延メッセージ処理による電力節約

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】公表特許公報(A)

(11)【公表番号】

(43)【公表日】2024-09-26

(54)【発明の名称】遅延メッセージ処理による電力節約

(51)【国際特許分類】

   G06F 15/173 20060101AFI20240918BHJP

   G06F 12/0806 20160101ALI20240918BHJP

【ＦＩ】

G06F15/173 665Z

G06F12/0806 100

【審査請求】未請求

【予備審査請求】未請求

(21)【出願番号】P 2024516369

(86)(22)【出願日】2022-07-19

(85)【翻訳文提出日】2024-03-27

(86)【国際出願番号】 US2022037636

(87)【国際公開番号】W WO2023048802

(87)【国際公開日】2023-03-30

(31)【優先権主張番号】17/485,186

(32)【優先日】2021-09-24

(33)【優先権主張国・地域又は機関】US

(81)【指定国・地域】

(71)【出願人】

【識別番号】591016172

【氏名又は名称】アドバンスト・マイクロ・ディバイシズ・インコーポレイテッド

【氏名又は名称原語表記】ＡＤＶＡＮＣＥＤ ＭＩＣＲＯ ＤＥＶＩＣＥＳ ＩＮＣＯＲＰＯＲＡＴＥＤ

(74)【代理人】

【識別番号】100108833

【弁理士】

【氏名又は名称】早川 裕司

(74)【代理人】

【識別番号】100111615

【弁理士】

【氏名又は名称】佐野 良太

(74)【代理人】

【識別番号】100162156

【弁理士】

【氏名又は名称】村雨 圭介

(72)【発明者】

【氏名】ヴィジャシャンカー ヴィスワナサン

【テーマコード（参考）】

5B045

5B205

【Ｆターム（参考）】

5B045DD12

5B045KK02

5B205KK13

(57)【要約】

システムの電力消費を低減するためのシステム及び方法が開示されている。システムのソースエンジンによって送信されたメッセージを、スリープモードにあるシステムの宛先エンジンのキューにキューイングする技術が説明される。次いで、キューに入れられたメッセージに関連付けられた優先度レベルが判定される。優先度レベルが最大レベルである場合、宛先エンジンがアクティブモードにされる。優先度レベルが中間レベルである場合、中間レベルに関連付けられた時間が経過すると、宛先エンジンがアクティブモードにされる。宛先エンジンがアクティブモードにされると、宛先エンジンは、そのキューに蓄積された全てのメッセージを、それらに関連付けられた優先度レベルによって判定された順序で処理する。
【選択図】図２

【特許請求の範囲】

【請求項1】

システムの電力消費を低減するための方法であって、
前記システムのソースエンジンからのメッセージを宛先エンジンのキューにキューイングすることであって、前記宛先エンジンはスリープモードにある、ことと、
前記メッセージに関連付けられた優先度レベルを判定することと、
前記優先度レベルが最大レベルであることに応じて、前記宛先エンジンをアクティブモードにすることと、を含む、
方法。

【請求項2】

前記優先度レベルが中間レベルにあることに応じて、前記中間レベルに関連付けられた期間が満了すると、前記宛先エンジンをアクティブモードにすることを含む、
請求項１の方法。

【請求項3】

前記宛先エンジンがアクティブモードになった場合に、前記宛先エンジンが、前記キュー内の前記メッセージ及び他のメッセージを、それらに関連付けられた優先度レベルによって判定された順序で処理することを含む、
請求項１の方法。

【請求項4】

前記優先度レベルは、前記メッセージのタイプ、前記ソースエンジンの識別情報、前記宛先エンジンの識別情報、又は、これらの組み合わせのうち少なくとも１つに基づいて判定される、
請求項１の方法。

【請求項5】

前記メッセージは、前記ソースエンジンのキャッシュコントローラによって開始されるプローブである、
請求項１の方法。

【請求項6】

前記メッセージに関連付けられた優先度レベルを判定することは、システムレコードに基づいており、前記システムレコードは、前記システムのエンジンのキャッシュに記憶されているキャッシュラインのステータスに関連付けられた情報を記憶する、
請求項５の方法。

【請求項7】

判定された優先度レベルは、前記宛先エンジンの前記キャッシュが前記キャッシュラインの最も新しいバージョンを保持していることに応じて、最大レベルであると判定される、
請求項６の方法。

【請求項8】

前記メッセージは、前記ソースエンジンのオペレーティングシステムによって開始される構成メッセージである、
請求項１の方法。

【請求項9】

前記メッセージは、前記ソースエンジン及び前記宛先エンジン上で実行されるマルチスレッドアプリケーションによって開始される、
請求項１の方法。

【請求項10】

電力消費を低減するためのシステムであって、
少なくとも１つのプロセッサと、
命令を記憶するメモリと、を備え、
前記命令は、前記少なくとも１つのプロセッサによって実行されると、
前記システムのソースエンジンからのメッセージを前記システムの宛先エンジンのキューにキューイングすることであって、前記宛先エンジンはスリープモードにある、ことと、
前記メッセージに関連付けられた優先度レベルを判定することと、
前記優先度レベルが最大レベルであることに応じて、前記宛先エンジンをアクティブモードにすることと、
を前記システムに行わせる、
システム。

【請求項11】

前記命令は、
前記優先度レベルが中間レベルにあることに応じて、前記中間レベルに関連付けられた期間が満了すると、前記宛先エンジンをアクティブモードにすることを前記システムに行わせる、
請求項１０のシステム。

【請求項12】

前記命令は、
前記宛先エンジンがアクティブモードになった場合に、前記宛先エンジンが、前記キュー内の前記メッセージ及び他のメッセージを、それらに関連付けられた優先度レベルによって判定された順序で処理することを前記システムに行わせる、
請求項１０のシステム。

【請求項13】

前記優先度レベルは、前記メッセージのタイプ、前記ソースエンジンの識別情報、前記宛先エンジンの識別情報、又は、これらの組み合わせのうち少なくとも１つに基づいて判定される、
請求項１０のシステム。

【請求項14】

前記メッセージは、前記ソースエンジンのソースキャッシュコントローラによって開始されるプローブである、
請求項１０のシステム。

【請求項15】

前記メッセージに関連付けられた優先度レベルを判定することは、システムレコードに基づいており、前記システムレコードは、前記システムのエンジンのキャッシュに記憶されているキャッシュラインのステータスに関連付けられた情報を記憶する、
請求項１４のシステム。

【請求項16】

判定された優先度レベルは、前記宛先エンジンの前記キャッシュが前記キャッシュラインの最も新しいバージョンを保持していることに応じて、最大レベルであると判定される、
請求項１５のシステム。

【請求項17】

前記メッセージは、前記ソースエンジンのオペレーティングシステムによって開始される構成メッセージである、
請求項１０のシステム。

【請求項18】

前記メッセージは、前記ソースエンジン及び前記宛先エンジン上で実行されるマルチスレッドアプリケーションによって開始される、
請求項１０のシステム。

【請求項19】

システムの電力消費を低減するための方法を実行するために少なくとも１つのプロセッサによって実行可能な命令を含むコンピュータ可読記憶媒体であって、
前記方法は、
前記システムのソースエンジンからのメッセージを前記システムの宛先エンジンのキューにキューイングすることであって、前記宛先エンジンはスリープモードにある、ことと、
前記メッセージに関連付けられた優先度レベルを判定することと、
前記優先度レベルが最大レベルであることに応じて、前記宛先エンジンをアクティブモードにすることと、を含む、
コンピュータ可読記憶媒体。

【請求項20】

前記メッセージは、前記ソースエンジンのキャッシュコントローラによって開始されるプローブであり、
前記メッセージに関連付けられた優先度レベルを判定することは、システムレコードに基づいており、前記システムレコードは、前記システムのエンジンのキャッシュに記憶されているキャッシュラインのステータスに関連付けられた情報を記憶し、
判定された優先度レベルは、前記宛先エンジンの前記キャッシュが前記キャッシュラインの最も新しいバージョンを保持していることに応じて、最大レベルであると判定される、
請求項１９のコンピュータ可読記憶媒体。

【発明の詳細な説明】

【技術分野】

【0001】

（関連出願の相互参照）
本願は、２０２１年９月２４日に出願された米国特許出願第１７／４８５，１８６号の利益を主張するものであり、その内容は、参照により本明細書に組み込まれる。

【背景技術】

【0002】

システムによって消費される電力の量を低減するために、動作状態にないシステムの処理ユニットは、クロックゲーティングされた状態又は保持状態の何れかに保たれる。前者では、動作していない処理ユニットのクロックがオフにされるが、電圧は動作状態と同じに保たれる。後者では、動作していない処理ユニットのクロックがオフにされ、電圧が、ユニットのフリップフロップ及びメモリセル内のデータを保存するのにちょうど十分なレベルまで下げられる。しかしながら、動作状態（アクティブモード）にある処理ユニットは、多くの場合、後者をアクティブモードに戻すことを必要とするスリープモードにあるコンピューティングユニットを具体的にアドレス指定するブロードキャストメッセージ及び他のメッセージを含むメッセージをシステムにわたって送信する。スリープモードにある処理ユニットを覚醒させて、メッセージを処理し、適切な応答を生成することは、電力消費を増加させる。これは、処理ユニットがアウェイク（覚醒）する毎に、スリープモードに戻る前にしばらくの間（すなわち、ヒステリシス間隔）この状態にとどまる場合に特にそうである。低電力消費を維持するために、システムの処理ユニット間のメッセージの分配を効率的に管理する技法が必要とされる。

【0003】

添付の図面と併せて例として与えられる以下の説明を通じて、より詳細な理解を得ることができる。

【図面の簡単な説明】

【0004】

【図1A】本開示の１つ以上の特徴を実施することができる例示的なデバイスのブロック図である。

【図1B】本開示の１つ以上の特徴を実施することができる、キャッシュアクセス管理を提供する例示的なシステムのブロック図である。

【図2】本開示の１つ以上の特徴を実施することができる、電力消費を低減するための例示的なシステムのブロック図である。

【図3】本開示の１つ以上の特徴を実施することができる、電力消費を低減するための別の例示的なシステムのブロック図である。

【図4】本開示の１つ以上の特徴を実施することができる、システムの電力消費を低減するための例示的な方法のフロー図である。

【発明を実施するための形態】

【0005】

本開示は、メッセージの遅延処理による電力節約のためのシステム及び方法を説明する。処理が遅延され得るメッセージによる処理ユニットのスリープモードの中断を制限するための技術が開示される。これは、メッセージアービトレータによってメッセージの優先度を導出することができるシステム情報を追跡する記録を維持することによって達成することができる。最高の優先度レベルを有すると判定されたメッセージは、そのユニットがアクティブモードにされなければならない場合であっても、それらが送信される処理ユニットによって直ちに処理される。中間優先度レベルを有すると判定されたメッセージは、中間優先度レベルに関連付けられた時間が経過した場合に処理され、その時間に、メッセージが送信される処理ユニットは、スリープモードにある場合に、アクティブモードにされる。最低の優先度レベルを有すると判定されたメッセージは、キューに入れられ、後で、例えば、それらが送信されるユニットがタスクを実行するようにスケジュールされた場合（無関係な理由でアクティブモードにされた場合）に処理される。本明細書で開示される態様は、プローブ（すなわち、キャッシュコントローラ間のメッセージ）と、処理ユニット間の任意の他のメッセージ（例えば、構成メッセージ又はマルチスレッドアプリケーションから発信されたメッセージ）と、の両方に対処する。

【0006】

本明細書で開示される態様は、システムの電力消費を低減するための方法について説明する。本明細書で開示される方法は、システムのソースエンジンからのメッセージを宛先エンジンのキュー内にキューイングすることであって、宛先エンジンがスリープモードにある、ことと、メッセージに関連付けられた優先度レベルを判定することと、優先度レベルが最大レベルであることに応じて、宛先エンジンをアクティブモードにすることと、を含む。本明細書で開示される方法は、優先度レベルが中間レベルにあることに応じて、中間レベルに関連付けられた期間の満了時に、宛先エンジンをアクティブモードにすることを含む。更に、本明細書で開示される方法は、宛先エンジンがアクティブモードにされる場合に、宛先エンジンが、キュー内のメッセージ及び他のメッセージを、それらの関連付けられた優先度レベルによって判定される順序で処理することを含む。

【0007】

また、本明細書で開示される態様は、電力消費を低減するためのシステムについて説明する。本明細書で開示されるシステムは、少なくとも１つのプロセッサと、命令を記憶するメモリと、を備える。命令は、少なくとも１つのプロセッサによって実行されると、本明細書で開示されるシステムに、システムのソースエンジンからのメッセージをシステムの宛先エンジンのキュー内にキューイングすることであって、宛先エンジンはスリープモードにある、ことと、メッセージに関連付けられた優先度レベルを判定することと、優先度レベルが最大レベルであることに応じて、宛先エンジンをアクティブモードにすることと、を行わせる。また、命令は、本明細書で開示されるシステムに、優先度レベルが中間レベルにあることに応じて、中間レベルに関連付けられた期間の満了時に、宛先エンジンをアクティブモードにさせる。更に、命令は、本明細書で開示されるシステムに、宛先エンジンがアクティブモードにされる場合に、宛先エンジンによって、キュー内のメッセージ及び他のメッセージを、それらの関連付けられた優先度レベルによって判定される順序で処理させる。

【0008】

更に、本明細書で開示される態様は、システムの電力消費を低減するための方法を実行するために少なくとも１つのプロセッサによって実行可能な命令を含む非一時的なコンピュータ可読記憶媒体について説明する。方法は、システムのソースエンジンからのメッセージをシステムの宛先エンジンのキュー内にキューイングすることであって、宛先エンジンがスリープモードにある、ことと、メッセージに関連付けられた優先度レベルを判定することと、優先度レベルが最大レベルであることに応じて、宛先エンジンをアクティブモードにすることと、を含む。メッセージが、ソースエンジンのキャッシュコントローラによって開始されるプローブであり、メッセージに関連付けられた優先度レベルを判定することが、システムレコードに基づいており、システムレコードが、システムのエンジンのキャッシュ内に記憶されているキャッシュラインのステータスに関連付けられた情報を記憶し、判定された優先度レベルが、宛先エンジンのキャッシュがキャッシュラインの最も新しいバージョンを保持していることに応じて、最大レベルにあると判定される、という態様が本明細書に開示されている。

【0009】

図１Ａは、本開示の１つ以上の特徴を実施することができる例示的なデバイス１００Ａのブロック図である。デバイス１００Ａは、コンピュータ、ゲームデバイス、ハンドヘルドデバイス、セットトップボックス、テレビ、携帯電話、タブレットコンピュータ、又は、任意の他のコンピューティングデバイスとすることができる。デバイス１００Ａは、プロセッサ１０２、メモリ１０４、記憶装置１０６、１つ以上の入力デバイス１０８、及び、１つ以上の出力デバイス１１０を含む。また、デバイス１００Ａは、１つ以上の入力ドライバ１１２及び１つ以上の出力ドライバ１１４を含むことができる。入力ドライバ１１２の何れも、ハードウェア、ハードウェア及びソフトウェアの組み合わせ、又は、ソフトウェアとして具現化することができる。入力ドライバ１１２は、例えば、入力デバイス１０８の動作を制御するために、又は、入力デバイス１０８からデータを受信するために使用することができる。同様に、出力ドライバ１１４の何れも、ハードウェア、ハードウェア及びソフトウェアの組み合わせ、又は、ソフトウェアとして具現化することができる。出力ドライバ１１４は、例えば、出力デバイス１１０の動作を制御するために、又は、出力デバイス１１０にデータを提供するために使用することができる。デバイス１００Ａは、出力を提示するためにリモートディスプレイプロトコルを使用する物理的ディスプレイデバイス又はシミュレートされたデバイスであり得るディスプレイデバイス１１８を含むことができる。デバイス１００Ａは、図１Ａに示されていない追加の構成要素を含むことができる。

【0010】

様々な代替形態では、プロセッサ１０２は、中央処理ユニット（central processing unit、ＣＰＵ）、グラフィックス処理ユニット（graphics processing unit、ＧＰＵ）、他の専用アクセラレータユニット、及び／又は、それらの組み合わせを含み、それらは、同じダイ上に、又は、１つ以上（ＣＰＵ、ＧＰＵ、若しくはアクセラレータ）のプロセッサコア上に位置することができる。メモリ１０４は、プロセッサ１０２と同じダイ上に位置してもよいし、プロセッサ１０２とは別に位置することができる。メモリ１０４は、揮発性又は不揮発性メモリ（例えば、ランダムアクセスメモリ（random access memory、ＲＡＭ）、ダイナミックＲＡＭ、キャッシュ）を含む。一般的に知られているように、キャッシュは、プロセッサ１０２上で実行される命令によって頻繁に又は近い将来にアクセスされる可能性が高いとキャッシュマネージャによって判定されたデータを記憶する。キャッシュ１２０は、階層的に構造化することができる１つ以上のキャッシュを表し、キャッシュ階層サービスの上位のキャッシュは、キャッシュ階層の下位のキャッシュから見落とされ、キャッシュ階層の下位のキャッシュから追い出された（エビクトされた）キャッシュエントリを受信する。

【0011】

記憶装置１０６は、固定又はリムーバブル記憶装置（例えば、ハードディスクドライブ、ソリッドステートドライブ、光ディスク、フラッシュドライブ）を含む。入力デバイス１０８は、例えば、キーボード、キーパッド、タッチスクリーン、タッチパッド、検出器、マイクロフォン、加速度計、ジャイロスコープ、生体認証スキャナ、又は、ネットワークインターフェース（例えば、ＩＥＥＥ８０２シグナルの受信のための無線ローカルエリアネットワークカード）であり得る。出力デバイス１１０は、例えば、ディスプレイ、スピーカ、プリンタ、触覚フィードバックデバイス、１つ以上の光、アンテナ、又は、ネットワークインターフェース（例えば、ＩＥＥＥ８０２シグナルの伝送のための無線ローカルエリアネットワークカード）であり得る。

【0012】

入力ドライバ１１２及び出力ドライバ１１４の各々は、入力デバイス１０８及び出力デバイス１１０とインターフェースするように構成され得る１つ以上のハードウェア、ソフトウェア及び／又はファームウェア構成要素を含むことができる。入力ドライバ１１２は、プロセッサ１０２及び入力デバイス１０８と通信し、典型的には、入力デバイス１０８からプロセッサ１０２への入力データの転送を制御する。出力ドライバ１１４は、プロセッサ１０２及び出力デバイス１１０と通信し、典型的には、プロセッサ１０２から出力デバイス１１０への出力データの転送を制御する。デバイス１００Ａは、加速処理デバイス（accelerated processing device、ＡＰＤ）１１６を、出力ドライバ１１４の内部（示されるように）又はその外部の何れかに含むことができる。ＡＰＤ１１６は、プロセッサ１０２から計算コマンドを受け入れ、それらのコマンドに従ってデータを処理し、処理されたデータを提供するように構成され得る。また、ＡＰＤ１１６は、プロセッサ１０２からグラフィックスレンダリングコマンドを受け入れ、それらのコマンドを処理し、ディスプレイデバイス１１８上にレンダリングされる出力データを提供するように構成され得る。ＡＰＤ１１６は、単一命令複数データ（single-instruction-multiple-data、ＳＩＭＤ）パラダイムに従って計算を実行するように構成された１つ以上の並列処理ユニットを含むことができる。様々な代替形態では、ＡＰＤ１１６によって実行されるものとして説明される機能は、追加的に又は代替的に、例えば、ホストプロセッサ（例えば、プロセッサ１０２）によって駆動されない同様の能力を有する他のコンピューティングデバイスによって実行される。一態様では、ＳＩＭＤパラダイムに従って処理タスクを実行する任意の処理システムが、本明細書に説明される機能を実行するように構成され得る。代替的に、ＳＩＭＤパラダイムに従って処理タスクを実行しないコンピューティングシステムが、本明細書に説明される機能を実行することができる。

【0013】

図１Ｂは、本開示の１つ以上の特徴を実施することができる、キャッシュアクセス管理を提供する例示的なシステムのブロック図である。システム１００Ｂは、プロセッサ１３０及びメモリ１２２を含む。システム１００Ｂは、サーバ、パーソナルコンピュータ、タブレット、セットトップボックス又はゲームシステム等の様々な電子デバイスの何れかに組み込むことができる。プロセッサ１３０は、概して、アプリケーションによって定義されたタスクを実行するために、アプリケーション（例えば、コンピュータプログラム）の命令を実行するように構成されている。メモリ１２２は、命令及び命令が作用するデータを記憶することによって、アプリケーションの命令の実行を容易にする。メモリ１２２は、例えば、ランダムアクセスメモリ（ＲＡＭ）、フラッシュメモリ若しくはハードディスクドライブ（hard disk drive、ＨＤＤ）等の不揮発性メモリ、又は、それらの組み合わせであり得る。また、システム１００Ｂは、ネットワークインターフェースカード（network interface card、ＮＩＣ）又はホストバスアダプタ（host bus adapter、ＨＢＡ）等の物理的入力／出力（input/output、Ｉ／Ｏ）デバイスであり得るデバイス１２４を含む。

【0014】

プロセッサ１３０は、複数のプロセッサコア、例えば、４つのプロセッサコア１４０、１５０、１６０、１７０を含むことができる。プロセッサコア１４０、１５０、１６０、１７０は、１つ以上のアプリケーションの命令を独立して且つ同時に実行することができる処理ユニットである。態様では、プロセッサコア１４０、１５０、１６０、１７０の各々は、命令をフェッチし、フェッチされた命令を対応する動作に復号し、システム１００Ｂのリソースを使用して、対応する動作を実行する命令パイプラインを含むことができる。プロセッサコア１４０、１５０、１６０、１７０の各々は、プロセッサコア専用の低レベルキャッシュを有することができる。例えば、各プロセッサコア１４０、１５０、１６０、１７０は、それぞれ、レベル１（level 1、Ｌ１）キャッシュ１４２、１５２、１６２、１７２、及び、レベル２（level 2、Ｌ２）キャッシュ１４４、１５４、１６４、１７４を有することができる。また、各プロセッサコア１４０、１５０、１６０、１７０は、それぞれ変換索引バッファ（translation lookaside buffer、ＴＬＢ）１４６、１５６、１６６、１７６を有することができる。プロセッサ１３０は、２つの共有キャッシュＬ３を更に含むことができる。一方の共有キャッシュ１８０は、一対のコアプロセッサ１４０、１６０によって共有され、他方の共有キャッシュ１８５は、第２の対のコアプロセッサ１５０、１７０によって共有される。

【0015】

また、プロセッサ１３０は、メモリコントローラ１３２及び入力／出力メモリ管理ユニット（input/output memory management unit、ＩＯＭＭＵ）１３６を含むことができる。ＩＯＭＭＵ１３６は、デバイス１２４（例えば、図１Ａのデバイス）をメモリコントローラ１３２に接続するために使用することができる。態様では、ＩＯＭＭＵ１３６は、シリアルバス規格（例えば、周辺構成要素相互接続エクスプレス（Peripheral Component Interconnect Express、ＰＣＩｅ））を使用してデバイス１２４と通信する。メモリコントローラ１３２は、デバイス１２４がメモリ１２２又はキャッシュＬ１、Ｌ２、Ｌ３のうち１つ以上と通信する（図示せず）ためのインターフェースを提供する。ＩＯＭＭＵ１３６は、デバイス１２４からメモリアクセス要求（例えば、キャッシュインジェクションメモリアクセス要求等のダイレクトメモリアクセス要求）を受信し、メモリコントローラ１３２を介してメモリ１２２又はキャッシュのうち何れかへのそれらの要求の提供を制御する。プロセッサ１３０は、例えば、メモリコントローラ１３２において、ＩＯＭＭＵ１３６から受信された物理ステアリングタグを、キャッシュインジェクションメモリアクセス要求等の関連付けられたメモリアクセス要求によってターゲットにされた物理リソースにマッピングする物理タグマップ（physical tag map、ＰＴＭ）１３４を含む。加えて、メモリコントローラ１３２は、メモリ１２２又はキャッシュのうち何れからメモリアクセス要求に対する応答を受信することができ、デバイス１２４への応答の提供を制御する。

【0016】

キャッシュインジェクションメモリアクセス要求は、ステアリングタグを利用して、プロセッサコア専用の下位レベルキャッシュ又は共有キャッシュ等のプロセッサリソースをターゲットにすることができる。例えば、ステアリングタグは、プロセッサコア１５０によってアクセス可能なＬ１キャッシュ１５２若しくはＬ２キャッシュ１５４、又は、プロセッサコア１５０及び１７０によってアクセス可能なＬ３キャッシュ１８５をターゲットにすることができる。したがって、メモリアクセス要求の効率的な実行を容易にするために、ＩＯＭＭＵ１３６は、仮想タグマップにアクセスして、メモリアクセス要求において受信された仮想ステアリングタグを、物理リソースにマッピングされた物理ステアリングタグに変換する。デバイス１２４からメモリアクセス要求を受信したことに応じて、ＩＯＭＭＵ１３６は、仮想ステアリングタグを識別し、仮想ステアリングタグを、仮想タグマップ（virtual tag map、ＶＴＭ）１３８を用いて変換する。ＶＴＭ１３８は、システムメモリ１２２内に記憶することができ、一部分は、ＩＯＭＭＵ１３６にキャッシュされ得る。代替的に、ＶＴＭ１３８は、ＩＯＭＭＵ１３６にキャッシュすることができる。ＩＯＭＭＵ１３６は、メモリアクセス要求及び物理ステアリングタグをメモリコントローラ１３２に提供する。メモリコントローラ１３２は、物理ステアリングタグを、キャッシュインジェクションメモリアクセス要求によってターゲットとされる下位レベルキャッシュ等のように、メモリアクセス要求によってターゲットとされる物理リソースに変換する。一例では、メモリアクセス要求は、プロセッサコア専用の低レベルキャッシュをターゲットにすることができる。そのような例では、要求に関連付けられたアドレスが、ＴＬＢによって変換され、次いで、キャッシュインジェクションメモリアクセスが実行され得る。

【0017】

いくつかの実施形態では、デバイス１２４は、メモリコントローラ１３２を使用して、ＩＯＭＭＵ１３６に送信される仮想ステアリングタグ及び仮想アドレスを含むメモリアクセス要求を開始することによって、ダイレクトメモリアクセス（direct memory access、ＤＭＡ）要求を通じてメモリ１２２内又はキャッシュのうち何れかの内部の情報にアクセスする。ＩＯＭＭＵ１３６は、仮想ステアリングタグと物理ステアリングタグとの間のステアリングタグ再マッピング、及び、メモリ１２２又はキャッシュのうち何れかにおける仮想アドレスと物理アドレスとの間のアドレス変換を実行することができる。ステアリングタグ再マッピングプロセス及びアドレス変換プロセスは、ＩＯＭＭＵの独立した機能とすることができ、同時に実行することができる。例えば、デバイス１２４は、デバイス１２４によって提供されるデータを必要とする仮想マシンを実行するプロセッサに関連付けられたキャッシュ内にデータを記憶するための書き込み要求を含む、キャッシュインジェクションメモリアクセス要求を生成することができる。各メモリアクセス要求は、関連付けられた物理ステアリングタグを介してキャッシュ（例えば、Ｌ３キャッシュ１８０又は１８５、Ｌ１キャッシュ１４２、１５２、１６２、１７２、Ｌ２キャッシュ１４４、１５４、１６４、１７４）にマッピングされた仮想ステアリングタグ、及び、キャッシュインジェクションメモリアクセス要求によってターゲットにされたキャッシュ内の場所を示すメモリアドレスを含むことができる。キャッシュは、書き込み要求に応じて、書き込み要求のメモリアドレスに対応する場所に書き込み要求のデータを記憶する。

【0018】

図２は、本開示の１つ以上の特徴を実施することができる、電力消費を低減するための例示的なシステム２００のブロック図である。このシステム２００は、システムキャッシュ管理に関連付けられたメッセージに関して電力消費を低減するための技術を実証する。システム２００は、エンジン２１０．１～２１０．Ｎを含み、各々が、例えば、１つ以上のＣＰＵ、ＧＰＵ、ＤＳＰ、エンコーダ／デコーダ、又は、任意の他のカスタマイズされたコンピューティングユニットを含む処理ユニットを表す。エンジン２１０．１～２１０．Ｎ又はそのサブセットは、互いにローカル（例えば、同じチップ上又は同じ回路上に存在する）であり得るか、互いにリモートであり得る。各エンジン（例えば、２１０．１）は、キャッシュ２２０．１（本明細書では１つ以上のキャッシュを表す）及びそれぞれのキャッシュコントローラ２３０．１を含むことができる。通信レイヤ２６０は、エンジン２１０．１～２１０．Ｎ又はそれらの構成要素（例えば、２３０．１～２３０．Ｎ）を通信可能に接続する。通信レイヤ２６０は、任意の通信プロトコル（例えば、ＡＭＤのファブリック相互接続等のネットワークオンチップ）を利用するネットワークの一部であり得る。一態様では、通信レイヤ２６０は、それぞれのエンジン２１０．１～２１０．Ｎに関連付けられたキュー２４０．１～２４０．Ｎと、メッセージアービトレータ２５０と、を具現化することができる。別の態様では、キュー２４０．１～２４０．Ｎ及びメッセージアービトレータ２５０は、通信レイヤ２６０の外部にあってもよく、他のシステム構成要素において具現化され得る。両方の態様において、キュー２４０．１～２４０．Ｎ及びメッセージアービトレータ２５０は、常に動作可能な（すなわち、システムが動作している間、常に電源が投入されている）ドメインにおいて動作する。

【0019】

一態様では、メッセージアービトレータ２５０及びキュー２４０．１～２４０．Ｎは、全てのタイプのメッセージを処理するために使用することができる。別の態様では、別々のアービトレータ及びキューを使用することができ、各々が異なるタイプのメッセージ（例えば、プローブ、構成メッセージ、又は、マルチスレッドアプリケーションから発信されたメッセージ）を処理する。メッセージアービトレータ２５０は、以下で詳細に説明するように、何れのメッセージの優先度を導出することができるかに基づいて、システムレコード２５５を維持することができる。メッセージアービトレータ２５０は、システムの又は特定の処理ユニットの要件に基づいて優先度が判定される方法を調整する際の柔軟性を可能にするように、（レジスタプログラミングを介して）構成可能にすることができる。

【0020】

キュー２４０．１～２４０．Ｎは、本明細書で開示されるように、エンジンのキャッシュコントローラ２３０．１～２３０．Ｎによって生成されたプローブをキューイングするために使用することができる。同様に、これらのキュー２４０．１～２４０．Ｎ又は他の専用キューを使用して、エンジンのＴＬＢコントローラ（図２には図示せず）によって生成されたプローブをキューイングすることができる。例えば、メッセージアービトレータ２５０は、それぞれのエンジン２１０．１～ＮのＴＬＢに記憶された、仮想アドレスから物理アドレスへの変換マッピングを追跡するシステムレコード２５５内のデータを維持することができる。したがって、エンジン２１０．１～２１０．ＮのＴＬＢコントローラは、例えば、キャッシュコントローラ２３０．１～２３０．Ｎがそれぞれのキャッシュ２２０．１～２２０．Ｎに対して動作する方法と同様に、プローブメッセージを送信して、古くなった（例えば、マッピングが変更又は除去されたために）ＴＬＢエントリを無効化することができる。したがって、キャッシュコントローラ２３０．１～２３０．Ｎ及びそれらのそれぞれのキャッシュ２２０．１～２２０．Ｎに関して本明細書で説明する技術は、ＴＬＢコントローラ及びそれらのそれぞれのＴＬＢに拡張可能である。

【0021】

一態様では、キュー２４０．１～２４０．Ｎを使用して、エンジンのキャッシュコントローラ２３０．１～２３０．Ｎによって生成されたプローブ等のメッセージをキューイングすることができる。典型的には、システム２００内のいくつかのキャッシュは、同じキャッシュライン（すなわち、メモリ、例えば１０４又は１２２、から以前にフェッチされたデータブロック）のコピーを記憶し得る。従来、例えば、エンジン－１ ２１０．１がそのキャッシュ２２０．１内のラインへの書き込み又はそこからの読み取りを望む場合に、そのキャッシュコントローラ２３０．１は、そのラインが他のキャッシュ２２０．２～２２０．Ｎ内に存在する場合、そのそれぞれのエンジン２１０．２～２１０．Ｎによって未だ変更されていないことを検証しなければならない。エンジン－１のキャッシュコントローラ２３０．１は、ある場合、他のキャッシュ２２０．２～２２０．Ｎのうち何れがそのラインを保持しているかを知らないので、他の全てのキャッシュコントローラ２３０．２～２３０．Ｎに照会メッセージ（又はプローブ）を送信しなければならない。したがって、多数のエンジンを有するシステム２００では、エンジン－１のキャッシュコントローラ２３０．１は、システム内の他の全てのキャッシュコントローラにブロードキャストメッセージを送信しなければならない。ブロードキャストメッセージの送信は、かなりの量の電力を消費する動作である。多数のエンジンのキャッシュがそのラインを保持しない可能性が高いので、これらのエンジンをブロードキャストメッセージに関与させることは、電力消費及び実行時間の浪費をもたらす。

【0022】

上述したように、キャッシュコントローラは、メッセージをブロードキャストする代わりに、ラインを保持するエンジンのみにメッセージ（又はプローブ）を送信することができる。これは、システム２００のキャッシュ２３０．１～２３０．Ｎに記憶されたラインを追跡するシステムレコード２５５（例えば、メッセージアービトレータ２５０によって維持される）を維持することによって達成することができる。例えば、システムレコード２５５は、ラインごとに以下の情報（ラインを保持するキャッシュ、及び、ラインがそれぞれのキャッシュによって最後に変更されたとき（又は、ラインを最も新しく変更したキャッシュの識別情報））を記憶することができる。

【0023】

したがって、上記の例を参照すると、エンジン－１のキャッシュコントローラ２３０．１は、システム２００内の全てのエンジン２１０．２～２１０．Ｎにブロードキャストする代わりに、メッセージアービトレータ２５０と相談して、何れのエンジンがそのラインを保持しているかを見つけ、次いで、それらのエンジンのみにメッセージを送信することができる。例えば、エンジン－１のキャッシュコントローラ２３０．１は、メッセージをそのラインを最も新しく修正したエンジンに送信して、その最新のラインのコンテンツを取得することができる。追加的に、エンジン－１のキャッシュコントローラ２３０．１は、そのラインを保持する全てのエンジンに、そのラインがエンジン－１によって変更されたことを通知するメッセージ（無効化プローブ）を送信することができ、その結果、そのラインのコピーを無効化することができる。次いで、メッセージアービトレータ２５０は、システムレコード２５５を更新して、現在キャッシュ２２０．１がそのラインの最も新しいバージョンを保持していることを示すことができる。したがって、上述したように、システムレコード２５５を維持することは、メッセージの数が有意に低減され得るので、より効率的なシステム動作及びシステム電力消費を可能にする。

【0024】

概して、システム電力消費は、アクティブでないエンジンをスリープモードにすることによって低レベルに保つことができる。エンジンは、アクティブモード（特定のクロック周波数での通常動作）又はスリープモード（非動作、クロックゲーティングされた状態又は保持状態）の何れかであり得る。上述したように、システム２００内のエンジンが他のエンジンをプローブする場合、エンジンは、スリープモードにあるエンジンをアウェイクさせ得る。そのような場合、アウェイクしたエンジンは、プローブに応答した後、スリープモードに戻る前にしばらくの間（ヒステリシス間隔の間）アクティブモードにとどまる。多くの場合、スリープモードにあるエンジンに送信されるプローブは、エンジンによる即時の注意を必要とせず（非緊急プローブ）、したがって、そのようなプローブは、後で（例えば、エンジンがアクティブモードに入る場合に）処理され得る。したがって、非緊急プローブに応答するためにエンジンをアウェイクさせること（その応答は、エンジンがアクティブモードにされる場合に後対処され得る）、及び、非緊急プローブの処理に続くヒステリシス間隔は、以下で詳細に説明されるように、回避され得る追加の電力消費に寄与する。

【0025】

上述したように、アクティブでないシステム２００のエンジンは、電力を節約するためにスリープモードに保たれる。プローブがこれらのエンジンに送信される場合に、プローブがエンジンによる即時応答を必要としない限り、プローブは、エンジンのそれぞれのキューにキューイングされ、エンジンがアクティブモードに戻された場合にのみ処理され得る。例えば、エンジン－１ ２１０．１がそのキャッシュ２２０．１からラインを読み取る（又はそのキャッシュ２２０．１にラインを書き込む）必要がある場合に、システム２００内のキャッシュ２２０．２～２２０．Ｎのうち何れのキャッシュがそのラインのバージョンを保持し、何れのキャッシュが最新のバージョンを有するかを最初に見つけなければならない。したがって、一態様では、エンジン－１のキャッシュコントローラ２３０．１は、メッセージアービトレータ２５０に相談して、何れのエンジンをどのようにプローブすべきかを問い合わせることができる。

【0026】

システムレコード２５５内に記憶された情報に基づいて、メッセージアービトレータ２５０は、そのラインを保持するシステム内のキャッシュを識別し、更に、そのラインを最も新しく更新したキャッシュを識別することができる。例えば、メッセージアービトレータ２５０は、そのライン（例えば２１０．１～２１０．４）を保持する４つのキャッシュを識別することができる。エンジン－１のキャッシュ２２０．１が、ラインの最も新しいバージョンを保持する場合、エンジン２１０．２～２１０．４は、そのラインのバージョンが無効であることを通知するプローブ、すなわち無効化プローブを受信しなければならない。そのラインの別のエンジンのバージョンが最も新しいもの（例えば、エンジン－２ ２１０．２）である場合、そのラインのバージョンが無効であることをエンジン２１０．２～２１０．４に通知することに加えて、エンジン－１のキャッシュコントローラ２３０．１は、エンジン－２のキャッシュ２２０．２からそのラインの最も新しいバージョンを受信する要求でエンジン－２をプローブしなければならない。そのような要求、すなわち更新プローブは、エンジン－１がそのラインの最も新しいバージョンから読み取る（又は書き込む）ことを可能にするために、エンジン－２によって直ちに処理されなければならない。エンジン２１０．３～２１０．４は、無効化プローブを受信する必要があるだけであり、これらのエンジンがスリープモードにある場合、この段階でエンジンをアウェイクさせる緊急の必要はない。代わりに、それらのそれぞれの無効化プローブは、それらのそれぞれのキュー２４０．３～２４０．４にキューイングされて、それらのエンジンがアクティブモードに入る場合に処理され得る。したがって、一態様では、例えば、システムレコード２５５内に記憶された情報に基づいて、メッセージアービトレータ２５０によって判定されるように、受信するそれぞれのエンジンによる即時応答又は処理を必要としないメッセージは、それぞれのエンジンのキューにキューイングされ得る。

【0027】

エンジンがアクティブモードに入ると、他のタスクに対処する前に、そのキューに蓄積された全てのプローブを処理する。上記の例では、ラインの最も新しいバージョンを有するエンジン－２は、エンジン－１から送信された更新プローブに直ちに応答しなければならない。したがって、エンジン－１によってアウェイクされると、エンジン－２は、そのキュー２４０．２に蓄積された他の（非緊急）プローブとともに更新プローブを処理する。他のエンジン２１０．３～２１０．４は、後にアクティブモードに入る場合（例えば、タスクを実行するためにオペレーティングシステムのスケジューラによってスケジュールされている場合）、又は、それぞれのキュー２４０．３～２４０．４が一杯になった場合に、それぞれのキュー２４０．３～２４０．４内の非緊急プローブ（上記の例では、エンジン－１によって送信された無効化プローブを含む）を処理する。したがって、キューが満たされる場合にシステム２００のキュー２４０．１～２４０．Ｎが大きいほど、キューに関連付けられたアウェイクされたエンジンによって処理されるメッセージが多くなり、そのため、キューに入れられたメッセージごとに消費される電力が少なくなる（メッセージごとにエンジンが覚醒される回数が低減するため）。

【0028】

それぞれのエンジン２１０．１～２１０．Ｎのキュー２４０．１～２４０．Ｎにおいて、即時の注意を必要としないプローブをキューイングすることは、システム電力消費の有意な節約をもたらすことができる。そうでなければ、エンジンがアウェイクされてプローブに応答し、その処理がシステム動作の通常の過程でエンジンがアクティブになる時間まで遅延され得るだけでなく、エンジンが覚醒されてプローブを処理する毎に、エンジンは、スリープモードに戻る前にヒステリシス間隔の間アクティブモードにとどまる。本明細書で開示される態様では、メッセージアービトレータ２５０は、以下で詳細に説明するように、（キャッシュの制御に関係しない）他のタイプのメッセージに関しても電力を節約するのに役立つことができる。

【0029】

図３は、本開示の１つ以上の特徴を実施することができる、電力消費３００を低減するための別の例示的なシステム３００のブロック図である。このシステム３００は、システム３００の処理ユニットによって送信される任意のタイプのメッセージに関して電力消費を低減するための技術を実証する。システム３００は、エンジン３１０．１～３１０．Ｎを含み、各々が、例えば、１つ以上のＣＰＵ、ＧＰＵ、ＤＳＰ、エンコーダ／デコーダ、又は、任意の他のカスタマイズされたコンピューティングユニットを含む処理ユニットを表している。エンジン３１０．１～３１０．Ｎ又はそのサブセットは、互いにローカル（例えば、同じチップ上又は同じ回路上に存在する）とすることができ、又は、互いにリモートとすることができる。各エンジン、例えば３１０．１は、オペレーティングシステム（例えば３２０．１）によって動作させることができる。通信レイヤ３５０は、エンジン３１０．１～３１０．Ｎ又はそれらの構成要素（例えば、３２０．１～３２０．Ｎ）を通信可能に接続する。通信レイヤ３５０は、任意の通信プロトコル（例えば、ＡＭＤのファブリック相互接続等のネットワークオンチップ）を利用するネットワークの一部であり得る。一態様では、通信レイヤ３５０は、それぞれのエンジン３１０．１～３１０．Ｎに関連付けられたキュー３３０．１～３３０．Ｎと、メッセージアービトレータ３４０と、を具現化することができる。別の態様では、キュー３３０．１～３３０．Ｎ及びメッセージアービトレータ３４０は、通信レイヤ３５０の外部とすることができ、他のシステム構成要素において具現化することができる。両方の態様において、キュー３３０．１～３３０．Ｎ及びメッセージアービトレータ３４０は、常に動作可能な（すなわち、常にオンデマンドである）ドメインにおいて動作する。

【0030】

一態様では、キュー３３０．１～３３０．Ｎを使用して、エンジンのオペレーティングシステム３２０．１～３２０．Ｎによって生成されたメッセージをキューイングすることができる。これらのメッセージは、様々なエンジン３１０．１～３１０．Ｎ上で実行されるソフトウェアモジュールから発することができ、及び／又は、エンジンのオペレーティングシステム３２０．１～３２０．Ｎによって送信される構成メッセージとすることができる。例えば、メッセージは、即時応答が必要とされる待ち時間に敏感なソフトウェアモジュールによって発行され得るか、又は、メッセージは、即時応答が必要である若しくは必要ではないオペレーティングシステム（構成メッセージ）によって発行され得る。メッセージが宛先エンジンによる即時の注意を必要としない場合、メッセージは、そのキューにキューイングされ得る。システム２００に関して上述したように、非緊急メッセージをキューイングすることは、宛先エンジンの不必要なアウェイクを防止することができ、それによって電力を節約することができる。一態様では、エンジンのオペレーティングシステムが、メッセージを宛先エンジンに送信しなければならない場合に、メッセージを宛先エンジンのキュー内にキューイングすることができる。次に、エンジンのオペレーティングシステムは、メッセージアービトレータ３４０と相談して、メッセージの処理を遅延させることができるかどうか、又は、メッセージが宛先エンジンの即時の注意を必要とするかどうかを判定することができる。前者では、宛先エンジンは、タスクを実行するためにそのオペレーティングシステムによってスケジュールされると、メッセージ（及びそのキュー内の全ての他のメッセージ）を処理することができる。後者の場合、宛先エンジンは、即時の注意を必要とするキューに入れられたメッセージ（及びそのキュー内の全ての他のメッセージ）を処理するために、アクティブモードに直ちにアウェイクされる。

【0031】

一態様では、メッセージアービトレータ３４０は、メッセージの優先度が導出され得る情報を記憶するシステムレコード３４５を維持することができる。システムレコード３４５は、各メッセージタイプについて、宛先エンジン及びソースエンジンによってインデックス付けされ得る優先度レベルを記録することができる。例えば、特定の構成メッセージタイプ（例えば、セキュアモードに移動する要求）は、エンジン－１ ３１０．１によってエンジン－２ ３１０．２に発行される場合、それに関連付けられた１つのレベルの優先度を有することができ、一方、エンジン－２ ３１０．２によってエンジン－１ ３１０．１に発行される場合、それに関連付けられた別のレベルの優先度を有することができる。メッセージタイプの優先度レベルは、時間値に関連付けることができ、ゼロ時間値は、最高優先度（緊急メッセージ）を表すことができ、非ゼロ時間値は、中間優先度を表すことができる。非ゼロ時間値は、メッセージが処理される前にキュー内で費やし得る最大時間として解釈され得る。所定の時間値を上回る非ゼロ時間値は、最低優先度を表すことができ、キューに保持されるメッセージに対する時間制限がないことを意味し、その場合、キューの対応するエンジンがアクティブモードにされる場合にメッセージが処理される。

【0032】

したがって、一態様では、システム３００のエンジン３１０．１～３１０．Ｎは、例えば、初期化フェーズ中に、メッセージアービトレータ３４０を用いてそれらのプリファレンスを登録することができ、それに基づいてシステムレコード３４５を構築することができる。例えば、エンジン－２は、特定の優先度レベルでエンジン－１によって送信された場合に特定のメッセージタイプを受信するようにそのプリファレンス（システムレコード内でインデックス付けされる）を登録することができる。エンジン－１がそのメッセージタイプをエンジン－２に送信する場合に、エンジン－１は、そのメッセージタイプの優先度レベルに関してメッセージアービトレータ３４０に問い合わせを行い、それに応じて以下のようにメッセージを送信することができる。最初に、エンジン－１は、メッセージをエンジン－２のキュー内にキューイングする。次いで、メッセージ優先度レベルが最高である場合、エンジン－２がアウェイクされて、メッセージを直ちに処理する。優先度レベルが最低である場合、メッセージは、エンジン－２がアクティブモードにされる場合に処理される。また、メッセージ優先度レベルが中間である場合、（中間優先度レベルに関連付けられた）最大量の時間の間キュー内で待機することが許可され、その後、エンジン－２がアウェイクされて（既に事前にアクティブモードにされていない場合）、メッセージを処理する。そのようなシナリオでは、優先度レベルは、宛先エンジンのプリファレンスに従って判定されることに留意されたい。しかしながら、一態様では、メッセージタイプの優先度レベルは、ソースエンジンのプリファレンスに従って判定され得る。別の態様では、メッセージタイプの優先度レベルは、ソースエンジンのプリファレンス及び宛先エンジンのプリファレンスの組み合わせとすることができる。例えば、エンジン－１は、それ自体の優先度レベルによって（エンジン－２のプリファレンスに従ってシステムレコード３４５においてインデックス付けされた）優先度レベルを修正（キャスト）し、キャストされた優先度レベルに従ってメッセージをエンジン－２に送信することができる。そのようなキャストは、例えば、エンジン－１（ソースエンジン）に関連付けられた又はエンジン－１に既知である、特定のリアルタイムシステムイベント又はアプリケーション要件のために、メッセージ優先度が修正されるべきである場合に有用であり得る。

【0033】

したがって、システムレコードに基づいてメッセージアービトレータ３４０によって判定されるような、それぞれのエンジンによる即時応答又は処理を必要としないメッセージは、それぞれのエンジンのキューにキューイングすることができる。エンジンがアクティブモードに入ると、他のタスクに対処する前に、そのキューに蓄積された全てのメッセージを処理する。上述したように、優先度レベルは、時間値：ゼロ時間値（最大又は最高の優先度レベルを表す）、所定の時間値（最小又は最低の優先度レベルを表す）を上回る時間値、及び、メッセージがキュー内に存在し得る最大時間を判定することができるその間の任意の時間値（中間優先度レベルを表す）、に関連付けられ得る。したがって、中間の優先度レベルに関連付けられたキュー内のメッセージには、各メッセージがキュー内で費やした時間を測定するタイマを付加することができる。測定された時間がメッセージについての最大時間（メッセージの中間優先度レベルによって判定されるような）に達した場合、対応するエンジンがアウェイクされ、それにより、そのメッセージ及びそのキュー内の他のメッセージの処理に向かうことができる。

【0034】

上述したように、それぞれのエンジン３１０．１～３１０．Ｎのキュー３３０．１～３３０．Ｎにおいて即時の注意を必要としないメッセージをキューイングすることは、システム電力消費の有意な節約をもたらすことができる。メッセージに応答するためにエンジンがアウェイクされる毎に、そのメッセージ及びそのキュー内の他のメッセージを処理した後、エンジンは、スリープモードに戻る前のヒステリシス間隔の間、動作モードにとどまる。したがって、キュー内のメッセージを処理するためにエンジンがアウェイクされる頻度が低いほど、電力消費ｉの節約が高くなる。

【0035】

図４は、本開示の１つ以上の特徴を実施することができる、システムの電力消費を低減するための例示的な方法４００のフロー図である。ステップ４１０において、ソースエンジンは、スリープモードにある宛先エンジンのキュー内にメッセージをキューイングすることができる。次いで、ステップ４２０において、キューに入れられたメッセージに関連付けられた優先度レベルを判定することができる。優先度レベルが、最大（又は最高）優先度レベル４３０である場合、ステップ４５０において、宛先エンジンをアクティブモードにすることができる。優先度レベルが中間優先度レベル４６０である場合、ステップ４７０において、中間優先度レベルに関連付けられた時間が経過した場合に、宛先エンジンをアクティブモードにすることができる。そうではなく、優先度レベルが中間レベル４６０でない場合（すなわち、最小（又は最低）優先度レベルである場合）、キューに入れられたメッセージは、後で、宛先エンジンがアクティブモードにされて関係のないタスクを実行する場合に処理される。宛先エンジンがアクティブモードにされる場合、ステップ４８０で、宛先エンジンは、キューに入れられたメッセージ及び既にそのキュー内にある他のメッセージを、それらの関連付けられた優先度レベルによって判定される順序で又はメッセージがキュー内で受信された順序で処理することができる。一態様では、キューに入れられたメッセージが処理される順序を構成可能にすることができる。ステップ４８０において、宛先エンジンは、最大優先度レベルを有するメッセージを処理するためにアウェイクされた（ステップ４５０）ので、キュー内のメッセージに関連付けられたタイマの満了によりアウェイクされた（ステップ４７０）ので、関係のないタスクを実行するためにスケジューラによってアウェイクされたので、アクティブモードにされ得ることに留意されたい。

【0036】

本明細書の開示に基づいて、多くの変形が可能であることを理解されたい。特徴及び要素が特定の組み合わせで上述されているが、各特徴又は要素は、他の特徴及び要素を用いずに単独で、又は、他の特徴及び要素を用いて若しくは用いずに様々な組み合わせで使用することができる。

【0037】

図に示され、及び／又は、本明細書に説明される様々な機能ユニット（プロセッサ１０２、入力ドライバ１１２、入力デバイス１０８、出力ドライバ１１４、出力デバイス１１０、アクセラレーテッド処理デバイス１１６を含むが、これらに限定されない）は、汎用コンピュータ、プロセッサ若しくはプロセッサコアとして、又は、汎用コンピュータ、プロセッサ若しくはプロセッサコアによって実行可能な非一時的なコンピュータ可読記憶媒体若しくは別の媒体に記憶されているプログラム、ソフトウェア若しくはファームウェアとして実装され得る。提供される方法は、汎用コンピュータ、プロセッサ又はプロセッサコアにおいて実施することができる。好適なプロセッサとしては、例として、汎用プロセッサ、専用プロセッサ、従来型プロセッサ、デジタルシグナルプロセッサ（digital signal processor、ＤＳＰ）、複数のマイクロプロセッサ、ＤＳＰコアと関連する１つ以上のマイクロプロセッサ、コントローラ、マイクロコントローラ、特定用途向け集積回路（Application Specific Integrated Circuit、ＡＳＩＣ）、フィールドプログラマブルゲートアレイ（Field Programmable Gate Array、ＦＰＧＡ）回路、任意の他のタイプの集積回路（integrated circuit、ＩＣ）、及び／又は、状態マシンが挙げられる。そのようなプロセッサは、処理されたハードウェア記述言語（hardware description language、ＨＤＬ）命令及びネットリストを含む他の中間データ（コンピュータ可読媒体に記憶させることが可能な命令）の結果を使用して製造プロセスを構成することによって製造することができる。そのような処理の結果はマスクワークとすることができ、このマスクワークをその後の半導体製造プロセスにおいて使用して、本開示の特徴を実装するプロセッサを製造する。

【0038】

本明細書に提供される方法又はフロー図は、汎用コンピュータ又はプロセッサによる実行のために非一時的なコンピュータ可読記憶媒体に組み込まれるコンピュータプログラム、ソフトウェア又はファームウェアにおいて実装することができる。非一時的なコンピュータ可読記憶媒体の例としては、読み取り専用メモリ（read only memory、ＲＯＭ）、ランダムアクセスメモリ（ＲＡＭ）、レジスタ、キャッシュメモリ、半導体メモリデバイス、内蔵ハードディスク及びリムーバブルディスク等の磁気媒体、磁気光学媒体、並びに、ＣＤ－ＲＯＭディスク及びデジタル多用途ディスク（digital versatile disk、ＤＶＤ）等の光学媒体が挙げられる。

【図1A】

【図1B】

【図2】

【図3】

【図4】

【国際調査報告】