特表 2024-530868 チップレット処理ユニットのための集中型割込み処理

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

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

(11)【公表番号】

(43)【公表日】2024-08-27

(54)【発明の名称】チップレット処理ユニットのための集中型割込み処理

(51)【国際特許分類】

   G06F 13/24 20060101AFI20240820BHJP

   G06F 13/12 20060101ALI20240820BHJP

   G06F 9/48 20060101ALI20240820BHJP

   G06F 9/455 20180101ALI20240820BHJP

【ＦＩ】

G06F13/24 310G

G06F13/12 340F

G06F9/48 110B

G06F9/455 150

【審査請求】有

【予備審査請求】未請求

(21)【出願番号】P 2024502023

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

(85)【翻訳文提出日】2024-02-13

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

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

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

(31)【優先権主張番号】17/389,994

(32)【優先日】2021-07-30

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

(81)【指定国・地域】

【公序良俗違反の表示】

（特許庁注：以下のものは登録商標）

１．ＶＥＲＩＬＯＧ

(71)【出願人】

【識別番号】591016172

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

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

(74)【代理人】

【識別番号】100108833

【弁理士】

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

(74)【代理人】

【識別番号】100111615

【弁理士】

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

(74)【代理人】

【識別番号】100162156

【弁理士】

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

(72)【発明者】

【氏名】ハイクン ドン

(72)【発明者】

【氏名】ゼンロン ファン

(72)【発明者】

【氏名】リンーリン ワン

(72)【発明者】

【氏名】ミンフア ウー

(72)【発明者】

【氏名】ジー ガオ

(72)【発明者】

【氏名】ルイホン リウ

(57)【要約】

複数の半導体ダイにわたって生成された割込みを集約するために集中型割込みコントローラを実装するためのシステム、装置及び方法が開示される。システムは、複数の半導体ダイ上に複数の割込みソースを含む。何れかの半導体ダイ上の集中型割込みコントローラは、複数の半導体ダイ上の複数の割込みソースから割込みを受信し、集約する。これは、割込みを処理する責任があるプロセッサ及びオペレーティングシステムに割込みを転送するための単一の送信ポイントを容易にする。各割込みソースは、割込みを割込みコントローラに伝達する場合にＩＤを埋め込む。これにより、割込みコントローラは割込みソース間を区別し、何れのソースが所定の割込みを生成したかを識別することができる。割込みコントローラは、割込みをプロセッサに転送する場合に、割込みのソースの指標をプロセッサに伝達する。
【選択図】図３

【特許請求の範囲】

【請求項1】

装置であって、
複数の半導体ダイのうち第１の半導体ダイにおけるマスタ割込みコントローラを備え、
前記マスタ割込みコントローラは、
通信リンクを介して、前記複数の半導体ダイのうち少なくとも前記第１の半導体ダイ内の第１の割込みソース及び第２の半導体ダイ内の第２の割込みソースから割込みを受信することと、
所定の割込みを受信することに応じて、何れのソースが前記所定の割込みを生成したかを決定することと、
何れのソースが前記所定の割込みを生成したかの指標とともに、プロセッサによる処理のために前記所定の割込みを前記プロセッサに伝達することと、
を行うように構成されている、
装置。

【請求項2】

前記第１の半導体ダイは、第１の識別子（ＩＤ）を有し、前記第２の半導体ダイは、前記第１のＩＤとは異なる第２のＩＤを有する、
請求項１の装置。

【請求項3】

前記マスタ割込みコントローラは、前記第１の割込みソースによって生成された割込みとともに、前記第１の割込みソースから前記第１のＩＤを受信する、
請求項２の装置。

【請求項4】

前記マスタ割込みコントローラは、物理イニシエータＩＤを論理イニシエータＩＤにマッピングするように構成されている、
請求項１の装置。

【請求項5】

前記マスタ割込みコントローラは、割込みとともに受信した物理イニシエータＩＤを用いてマッピングテーブルにアクセスすることによって、前記割込みを生成するソースの論理イニシエータＩＤを決定する、
請求項４の装置。

【請求項6】

前記第１の割込みソースは、第１の物理イニシエータ識別子（ＩＤ）を有し、前記第２の割込みソースは、前記第１の物理イニシエータＩＤとは異なる第２の物理イニシエータＩＤを有する、
請求項１の装置。

【請求項7】

前記プロセッサは、論理イニシエータＩＤをゲストオペレーティングシステムＩＤにマッピングするマッピングテーブルを含む、
請求項１の装置。

【請求項8】

方法であって、
マスタ割込みコントローラが、少なくとも第１の半導体ダイ上の第１の割込みソース及び第２の半導体ダイ上の第２の割込みソースから割込みを受信することと、
所定の割込みを受信することに応じて、何れのソースが前記所定の割込みを生成したかを決定することと、
何れのソースが前記所定の割込みを生成したかの指標とともに、プロセッサによる処理のために前記所定の割込みを前記プロセッサに伝達することと、を含む、
方法。

【請求項9】

前記第１の半導体ダイは、第１の識別子（ＩＤ）を有し、前記第２の半導体ダイは、前記第１のＩＤとは異なる第２のＩＤを有する、
請求項８の方法。

【請求項10】

前記第１の割込みソースが、前記第１の割込みソースによって生成された割込みとともに、前記第１のＩＤを前記マスタ割込みコントローラに送信することを含む、
請求項９の方法。

【請求項11】

前記マスタ割込みコントローラが、物理イニシエータＩＤを論理イニシエータＩＤにマッピングすることを含む、
請求項８の方法。

【請求項12】

前記マスタ割込みコントローラが、割込みとともに受信した物理イニシエータＩＤを用いてマッピングテーブルにアクセスすることによって、前記割込みを生成するソースの論理イニシエータＩＤを決定することを含む、
請求項１１の方法。

【請求項13】

前記第１の半導体ダイは、第３の割込みソースを含み、前記第１の割込みソースは、第１の識別子（ＩＤ）を有し、前記第２の割込みソースは、前記第１のＩＤとは異なる第２のＩＤを有し、前記第３の割込みソースは、前記第２のＩＤ及び前記第１のＩＤとは異なる第３のＩＤを有する、
請求項８の方法。

【請求項14】

論理イニシエータＩＤをゲストオペレーティングシステムＩＤにマッピングするマッピングテーブルを維持することと、
前記所定の割込みに対応する所定の論理イニシエータＩＤを用いて前記マッピングテーブルにアクセスすることによって、前記所定の割込みに対応するゲストオペレーティングシステムを決定することと、を含む、
請求項８の方法。

【請求項15】

システムであって、
複数の半導体ダイと、
マスタ割込みコントローラと、を備え、
前記マスタ割込みコントローラは、
第１の半導体ダイ上の第１の割込みソース及び第２の半導体ダイ上の第２の割込みソースから割込みを受信することと、
所定の割込みを受信することに応じて、何れのソースが前記所定の割込みを生成したかを決定することと、
何れのソースが前記所定の割込みを生成したかの指標とともに、プロセッサによる処理のために前記所定の割込みを前記プロセッサに伝達することと、
を行うように構成されている、
システム。

【請求項16】

前記第１の半導体ダイは、第１の識別子（ＩＤ）を有し、前記第２の半導体ダイは、前記第１のＩＤとは異なる第２のＩＤを有する、
請求項１５のシステム。

【請求項17】

前記第１の割込みソースは、前記第１の割込みソースによって生成された割込みとともに、前記第１のＩＤを前記マスタ割込みコントローラに送信するように構成されている、
請求項１６のシステム。

【請求項18】

前記マスタ割込みコントローラは、物理イニシエータＩＤを論理イニシエータＩＤにマッピングするように構成されている、
請求項１５のシステム。

【請求項19】

前記マスタ割込みコントローラは、割込みとともに受信した物理イニシエータＩＤを用いてマッピングテーブルにアクセスすることによって、前記割込みを生成するソースの論理イニシエータＩＤを決定するように構成されている、
請求項１８のシステム。

【請求項20】

前記第１の半導体ダイは、第３の割込みソースを含み、前記第１の割込みソースは、第１の識別子（ＩＤ）を有し、前記第２の割込みソースは、前記第１のＩＤとは異なる第２のＩＤを有し、前記第３の割込みソースは、前記第２のＩＤ及び前記第１のＩＤとは異なる第３のＩＤを有する、
請求項１５のシステム。

【発明の詳細な説明】

【背景技術】

【0001】

（関連技術の説明）
モバイルフォン、携帯情報端末（personal digital assistant、ＰＤＡ）、デジタルカメラ、ポータブルプレーヤ、ゲーム機及び他のデバイス等のコンピューティングデバイスは、より多くの性能及び特徴をますます小さな空間に統合することを必要とする。その結果、プロセッサダイの密度及び単一の集積回路（integrated circuit、ＩＣ）パッケージ内に集積されるダイの数が増加した。いくつかの従来のマルチチップモジュールは、キャリア基板上に、又は、場合によっては、次にキャリア基板上に実装されるインターポーザ（いわゆる「２．５Ｄ」）上に並んで実装された２つ以上の半導体チップを含む。

【0002】

本明細書に記載の方法及び機構の利点は、添付の図面と併せて以下の説明を参照することによってより良く理解され得る。

【図面の簡単な説明】

【0003】

【図1】コンピューティングシステムの一実施形態のブロック図である。

【図2】いくつかの実施形態による、ＧＰＵチップレットを採用する処理システムのブロック図である。

【図3】コンピューティングシステムの別の実施形態のブロック図である。

【図4】割込みクライアントをパーティション、ダイ及びクライアントＩＤにマッピングするためのシングルパーティションモードテーブルを示す図である。

【図5】割込みクライアントをパーティション、ダイ及びクライアントＩＤにマッピングするためのデュアルパーティションモードテーブルを示す図である。

【図6】割込みクライアントをパーティション、ダイ及びクライアントＩＤにマッピングするためのクォータパーティションモードテーブルを示す図である。

【図7】マスタ割込みコントローラマッピングテーブルの一実施形態を示す図である。

【図8】ＣＰＵマッピングテーブルの一実施形態を示す図である。

【図9】複数の半導体ダイのための集中型割込みコントローラを動作させるための方法の一実施形態を示す一般化されたフロー図である。

【図10】複数のマッピング方式に従って割込みソースＩＤを変換するための方法の一実施形態を示す一般化されたフロー図である。

【図11】クライアントからゲストＯＳへの割込みを変換するための方法の一実施形態を示す一般化されたフロー図である。

【図12】特定のパーティションモード中に動作するようにチップレットＧＰＵを構成するための方法の一実施形態を示す一般化されたフロー図である。

【図13】異なるパーティションモードについて物理イニシエータＩＤを論理イニシエータＩＤにマッピングするための方法の一実施形態を示す一般化されたフロー図である。

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

【0004】

以下の説明では、本明細書に提示される方法及び機構の十分な理解を提供するために、多数の具体的な詳細が記載されている。しかしながら、当業者は、これらの具体的な詳細なしに様々な実施形態が実施され得ることを認識すべきである。いくつかの例では、本明細書において説明されるアプローチを不明瞭にすることを避けるために、周知の構造、構成要素、信号、コンピュータプログラム命令及び技術が詳細に示されていない。説明を簡単且つ明確にするために、図に示される要素は必ずしも縮尺通りに描かれているわけではないことが理解されよう。例えば、いくつかの要素の寸法は、他の要素に対して誇張されている場合がある。

【0005】

複数の半導体ダイにわたって生成された割込みを集約するために集中型割込みコントローラを実装するための様々なシステム、装置及び方法が本明細書で開示される。一実施形態では、システムは、複数の半導体ダイ上に複数の割込みソースを含む。何れかの半導体ダイ上の集中型割込みコントローラは、複数の半導体ダイ上の複数の割込みソースから割込みを受信し、集約する。これは、割込みを処理する責任があるプロセッサ及びオペレーティングシステムに割込みを転送するための単一の送信ポイントを容易にする。各割込みソースは、割込みを割込みコントローラに伝達する場合にＩＤを埋め込む。これにより、割込みコントローラは、割込みソース間を区別し、何れのソースが所定の割込みを生成したかを識別することができる。割込みコントローラは、割込みをプロセッサに転送する場合に、割込みのソースの指標をプロセッサに伝達する。

【0006】

図１を参照すると、コンピューティングシステム１００の一実施形態のブロック図が示されている。一実施形態では、コンピューティングシステム１００は、少なくともプロセッサ１０５Ａ～１０５Ｎ、入力／出力（input/output、Ｉ／Ｏ）インターフェース１２０、バス１２５、メモリコントローラ１３０、ネットワークインターフェース１３５、メモリデバイス１４０、ディスプレイコントローラ１５０、及び、ディスプレイ１５５を含む。他の実施形態では、コンピューティングシステム１００は、他の構成要素を含み、及び／又は、コンピューティングシステム１００は、別様に構成される。プロセッサ１０５Ａ～１０５Ｎは、システム１００に含まれる任意の数のプロセッサを表す。

【0007】

一実施形態では、プロセッサ１０５Ａは、中央処理ユニット（central processing unit、ＣＰＵ）等の汎用プロセッサである。この実施形態では、プロセッサ１０５Ａは、システム１００内の他のプロセッサのうち１つ以上と通信するための、及び／又は、それらのプロセッサのうち１つ以上の動作を制御するためのドライバ１１０（例えば、グラフィックドライバ）を実行する。実施形態に応じて、ドライバ１１０は、ハードウェア、ソフトウェア及び／又はファームウェアの任意の好適な組み合わせを使用して実装することができることに留意されたい。一実施形態では、プロセッサ１０５Ｎは、データを処理し、並列処理作業負荷を実行し、ディスプレイコントローラ１５０がディスプレイ１５５を駆動するためのピクセルをレンダリングし、及び／又は、他の作業負荷を実行するチップレットグラフィックス処理ユニット（graphics processing unit、ＧＰＵ）等の高度並列アーキテクチャを有するデータ並列プロセッサである。

【0008】

チップレットＧＰＵは、複数の半導体ダイにわたってグラフィックス処理タスクを実行する複雑な集積回路である。例えば、ＧＰＵは、ビデオゲームアプリケーション等のように、エンドユーザアプリケーションによって必要とされるグラフィックス処理タスクを実行する。また、ＧＰＵは、グラフィックスに関連しない他のタスクを実行するためにますます使用されている。システム１００に含まれ得る他のデータ並列プロセッサには、デジタル信号プロセッサ（digital signal processor、ＤＳＰ）、フィールドプログラマブルゲートアレイ（field programmable gate array、ＦＰＧＡ）、及び、特定用途向け集積回路（application specific integrated circuit、ＡＳＩＣ）等が含まれる。いくつかの実施形態では、プロセッサ１０５Ａ～１０５Ｎは、複数のデータ並列プロセッサを含む。

【0009】

メモリコントローラ１３０は、プロセッサ１０５Ａ～１０５Ｎによってアクセス可能な任意の数及びタイプのメモリコントローラを表す。メモリコントローラ１３０は、プロセッサ１０５Ａ～１０５Ｎから分離されているものとして示されているが、これは、単に１つの可能な実施形態を表すことを理解されたい。他の実施形態では、メモリコントローラ１３０は、プロセッサ１０５Ａ～１０５Ｎのうち１つ以上の内部に埋め込むことができ、及び／又は、メモリコントローラ１３０は、プロセッサ１０５Ａ～１０５Ｎのうち１つ以上と同じ半導体ダイ上に位置することができる。メモリコントローラ１３０は、任意の数及びタイプのメモリデバイス１４０に結合される。メモリデバイス１４０は、任意の数及びタイプのメモリデバイスを表す。例えば、メモリデバイス１４０内のメモリのタイプは、ダイナミックランダムアクセスメモリ（Dynamic Random Access Memory、ＤＲＡＭ）、スタティックランダムアクセスメモリ（Static Random Access Memory、ＳＲＡＭ）、ＮＡＮＤフラッシュメモリ、ＮＯＲフラッシュメモリ、強誘電体ランダムアクセスメモリ（Ferroelectric Random Access Memory、ＦｅＲＡＭ）等を含む。メモリデバイス（複数可）１４０は、メタアプリのためのプログラム命令の第１のセット、ドライバ構成要素のためのプログラム命令の第２のセット等を含むことができるプログラム命令１４５を記憶する。代替的に、プログラム命令１４５は、プロセッサ１０５Ａ及び／又はプロセッサ１０５Ｎにローカルなメモリ又はキャッシュデバイスに記憶され得る。

【0010】

Ｉ／Ｏインターフェース１２０は、任意の数及びタイプのＩ／Ｏインターフェース（例えば、周辺構成要素相互接続（peripheral component interconnect、ＰＣＩ）バス、ＰＣＩ－Ｅｘｔｅｎｄｅｄ（ＰＣＩ－Ｘ）、ＰＣＩＥ（ＰＣＩ Ｅｘｐｒｅｓｓ）バス、ギガビットイーサネット（登録商標）（gigabit Ethernet、ＧＢＥ）バス、ユニバーサルシリアルバス（universal serial bus、ＵＳＢ））を表す。様々なタイプの周辺デバイス（図示せず）がＩ／Ｏインターフェース１２０に結合される。そのような周辺デバイスには、ディスプレイ、キーボード、マウス、プリンタ、スキャナ、ジョイスティック、他のタイプのゲームコントローラ、メディア記録デバイス、及び、外部記憶デバイス等が含まれる（が、これらに限定されない）。ネットワークインターフェース１３５は、ネットワークを介してネットワークメッセージを受信及び送信することができる。

【0011】

様々な実施形態では、コンピューティングシステム１００は、コンピュータ、ラップトップ、モバイルデバイス、ゲームコンソール、サーバ、ストリーミングデバイス、ウェアラブルデバイス、又は、様々な他のタイプのコンピューティングシステム若しくはデバイスのうち何れかである。コンピューティングシステム１００の構成要素の数は、実施形態ごとに変化することに留意されたい。例えば、他の実施形態では、図１に示される数よりも多い又は少ない各構成要素が存在する。また、他の実施形態では、コンピューティングシステム１００は、図１に示されていない他の構成要素を含むことにも留意されたい。加えて、他の実施形態では、コンピューティングシステム１００は、図１に示される以外の方法で構築される。

【0012】

図２を参照すると、いくつかの実施形態による、ＧＰＵチップレットを採用する処理システム２００を示すブロック図が示されている。図示された例では、システム２００は、命令を実行するための中央処理装置（central processing unit、ＣＰＵ）２０５と、ＧＰＵチップレット２５０Ａ、２５０Ｂ～２５０Ｎ（まとめてＧＰＵチップレット２５０）等の１つ以上のＧＰＵチップレットのアレイと、を含む。様々な実施形態では、本明細書で使用される場合、「チップレット」という用語は、限定するものではないが、以下の特性を含む任意のデバイスを指す。１）チップレットは、完全問題（full problem）を解くために使用される計算ロジックの一部を含むアクティブシリコンダイを含む（すなわち、計算作業負荷は、これらのアクティブシリコンダイの複数にわたって分散される）。２）チップレットは、同じ基板上にモノリシックユニットとして一緒にパッケージ化され、３）プログラミングモデルは、これらの個別の計算ダイが単一のモノリシックユニットであるという概念を維持する（すなわち、各チップレットは、計算作業負荷を処理するためにチップレットを使用するアプリケーションに個別のデバイスとして露出されない）。

【0013】

様々な実施形態では、ＣＰＵ２０５は、バス２４０を介して、ダイナミックランダムアクセスメモリ（dynamic random access memory、ＤＲＡＭ）等のシステムメモリ２３０に接続される。様々な実施形態では、システムメモリ２３０は、スタティックランダムアクセスメモリ（static random access memory、ＳＲＡＭ）、不揮発性ＲＡＭ等を含む他のタイプのメモリを使用して実装することもできる。一実施形態では、システムメモリ２３０は、割込みに関連付けられたデータを記憶するためのデータ構造２３５Ａ～２３５Ｎを含む。図示した例では、構造は、リングバッファ２３５Ａ～２３５Ｎであり、システム２００の各ゲストＯＳに対して１つのリングバッファがある。換言すれば、各リングバッファ２３５Ａ～２３５Ｎは、１つのゲストＯＳに割り当てられる。一実施形態では、各リングバッファ２３５Ａ～２３５Ｎは、対応するゲストＯＳのためにマスタ割込みコントローラ（master interrupt controller、ＭＩＣ）２５５から受信された割込みに関連付けられたメタデータを記憶する。構造２３５Ａ～２３５Ｎは、リングバッファとして図２の実施形態に示されているが、他の構造も可能であり、企図される。次に、割込みは、ＭＩＣ２５５から受信された順序で処理される。

【0014】

例示される実施形態では、ＣＰＵ２０５は、周辺構成要素相互接続（peripheral component interconnect、ＰＣＩ）バス、ＰＣＩ－Ｅバス又は他のタイプのバスとして実装されるバス２４０を介して、システムメモリ２３０と、ＧＰＵチップレット２５０とも通信する。しかしながら、システム２００のいくつかの実施形態は、直接接続を通じて、又は、他のバス、ブリッジ、スイッチ、ルータ等を介してＣＰＵ２０５と通信するＧＰＵチップレット２５０を含む。

【0015】

例示されるように、ＣＰＵ２０５は、グラフィックコマンド及びユーザモードドライバ２２０（又はカーネルモードドライバ等の他のドライバ）を生成するために１つ以上のアプリケーション２１０を実行する等のように、いくつかのプロセスを含む。様々な実施形態では、１つ以上のアプリケーション２１０は、システム２００又はオペレーティングシステム（operating system、ＯＳ）において作業を生成するアプリケーション等のように、ＧＰＵチップレット２５０の機能を利用するアプリケーションを含む。アプリケーション２１０は、グラフィカルユーザインターフェース（graphical user interface、ＧＵＩ）及び／又はグラフィックスシーンをレンダリングするようにＧＰＵチップレット２５０に命令する１つ以上のグラフィックス命令を含むことができる。例えば、グラフィックス命令は、ＧＰＵチップレット２５０によってレンダリングされる１つ以上のグラフィックスプリミティブのセットを定義する命令を含み得る。

【0016】

いくつかの実施形態では、アプリケーション２１０は、グラフィックスアプリケーションプログラミングインターフェース（application programming interface、ＡＰＩ）を利用して、ユーザモードドライバ２２０（又は同様のＧＰＵドライバ）を呼び出す。ユーザモードドライバ２２０は、１つ以上のグラフィックスプリミティブを表示可能なグラフィックス画像にレンダリングするために、１つ以上のＧＰＵチップレットのアレイに１つ以上のコマンドを発行する。ユーザモードドライバ２２０に対してアプリケーション２１０によって発行されたグラフィックス命令に基づいて、ユーザモードドライバ２２０は、グラフィックスのレンダリングを実行するためにＧＰＵチップレットの１つ以上の動作を指定する１つ以上のグラフィックスコマンドを生成する。いくつかの実施形態では、ユーザモードドライバ２２０は、ＣＰＵ２０５上で動作しているアプリケーション２１０のうち一部である。例えば、ユーザモードドライバ２２０は、ＣＰＵ２０５上で動作しているゲームアプリケーションの一部であり得る。同様に、カーネルモードドライバ（図示せず）は、ＣＰＵ２０５上で動作しているオペレーティングシステムの一部であり得る。

【0017】

図２の実施形態では、通信リンク２６０（例えば、クロスリンク２６０）が、ＧＰＵチップレット２５０（すなわち、ＧＰＵチップレット２５０Ａ～２５０Ｎ）を互いに接続する。チップレットアレイ内のＧＰＵチップレットの数は、設計上の選択の問題であり、実施形態ごとに異なり得ることに留意されたい。様々な実施形態では、クロスリンク２６０は、高密度クロスリンク（ＨＤＣＬ）ダイインターポーザ等の相互接続チップ、又は、チップレット間通信のための他の同様の技術を含む。一実施形態では、チップレット２５０Ａは、チップレット２５０Ａ～２５０Ｎにわたって生成された割込みを集約するＭＩＣ２５５を含む。ＭＩＣ２５５は、ＯＳ２１５及び／又はドライバ２２０によって処理されるようにＣＰＵ２０５に割込みを転送する。ＭＩＣ２５５の動作についての更なる詳細は、本開示の残りの部分を通して提供される。

【0018】

図３を参照すると、コンピューティングシステム３００の別の実施形態のブロック図が示されている。図３に示されるように、コンピューティングシステム３００は、中央処理装置（ＣＰＵ）３１０、ルートコンプレックス３２０、スイッチ３３０、及び、グラフィックス処理装置（ＧＰＵ）３４０を含む。一実施形態では、ＧＰＵ３４０は、任意の数の半導体ダイを表すダイ３５０Ａ～３５０Ｄを含むチップレットＧＰＵである。コンピューティングシステム３００は、図を不明瞭にすることを避けるために示されていない任意の数の他の構成要素（例えば、電圧レギュレータ、メモリデバイス、ネットワークインターフェース、周辺デバイス）を含み得る。コンピューティングシステム３００は、コンピュータ、ラップトップ、サーバ、スーパーコンピュータ、モバイルデバイス等の先に列挙したデバイス又はシステムのうち何れかであり得る。コンピューティングシステム３００は、他のデバイス又はシステムに組み込まれてもよい。任意の様々な他のタイプのデバイス又はシステムが可能であり、企図される。

【0019】

ＣＰＵ３１０は、任意のタイプのＣＰＵ又は他のタイプのプロセッサを表す。実施形態に応じて、ＣＰＵ３１０は、複数のコア又は単一のコアを含むことができる。一実施形態では、ＣＰＵ３１０は、システム３００の制御ソフトウェア（例えば、オペレーティングシステム（ＯＳ））を実行する。オペレーティングシステムは、システム３００の動作を制御して、システムの所望の機能を達成する。オペレーティングシステムは、ドライバ、制御ソフトウェア等の様々なソフトウェアプログラムを含み、及び／又は、それらと相互作用することができる。ルートコンプレックス３２０は、スイッチ３３０をＣＰＵ３１０に接続するとともに、図を不明瞭にすることを避けるために図３には示されていない他の任意の数及びタイプの他の構成要素に接続する。一実施形態では、スイッチ３３０は、周辺構成要素相互接続エクスプレス（peripheral component interconnect express、ＰＣＩＥ）スイッチである。他の実施形態では、スイッチ３３０は、任意の様々な他のタイプのスイッチである。

【0020】

図３に示されるように、チップレットＧＰＵ３４０は、４つのダイ３５０Ａ～３５０Ｄを含む。他の実施形態では、チップレットＧＰＵ３４０は、他の数（例えば、８、１０、１６、２５、３２）のダイを含むことができる。示されるように、各ダイ３５０Ａ～３５０Ｄは、複数の割込みクライアントを含む。例えば、ダイ３５０Ａは、割込みクライアント３５５Ａ～３５５Ｂを含み、ダイ３５０Ｂは、割込みクライアント３６５Ａ～３６５Ｂを含み、ダイ３５０Ｃは、割込みクライアント３７０Ａ～３７０Ｂを含み、ダイ３５０Ｄは、割込みクライアント３７５Ａ～３７５Ｂを含む。各ダイ３５０Ａ～３５０Ｄは、２つの割込みクライアントを含むものとして示されているが、これは単に例示のためのものであることを理解されたい。他の実施形態では、各ダイ３５０Ａ～３５０Ｄは、他の数の割込みクライアントを含むことができる。また、異なるダイは、異なる数の割込みクライアントを有することができることを理解されたい。例えば、第１のダイは、１つの割込みクライアントを有することができ、第２のダイは、２つの割込みクライアントを有することができ、第３のダイは、３つの割込みクライアントを有することができ、以下同様である。

【0021】

各ダイ３５０Ａ～３５０Ｄは、複数の割込みクライアントを有するものとして示されているが、一実施形態では、ダイ３５０Ａのみが有効化された割込みハンドラ３６０を有する。場合によっては、ダイ３５０Ｂ～３５０Ｄも割込みハンドラを有するが、これらの割込みハンドラは無効にされる。例えば、各ダイ３５０Ａ～３５０Ｄは、一実施形態では同一であり、何れかのダイのみが有効化された割込みハンドラを有し、他のダイは無効化された割込みハンドラを有する。有効化された割込みハンドラは、全てのダイに対するマスタ割込みハンドラである。

【0022】

割込みハンドラ３６０は、チップレットＧＰＵ３４０のための集中型割込みハンドラとして機能する。割込みハンドラ３６０は、本明細書ではマスタ割込みハンドラ３６０又は集中型割込みハンドラ３６０と呼ばれ得ることに留意されたい。また、「割込みハンドラ」及び「割込みコントローラ」という用語は、本明細書において互換的に使用され得ることに留意されたい。一実施形態では、ダイ３５０Ａ～３５０Ｄ上のクライアントからの全ての割込みは、割込みハンドラ３６０にルーティングされる。次いで、ダイ３５０Ａ～３５０Ｄ上の割込みクライアントの何れかから割込みを受信すると、割込みハンドラ３６０は、ＣＰＵ３１０上で実行される制御ソフトウェアに割込みを転送する。一実施形態では、割込みハンドラ３６０は、クライアントによって生成された割込みデータとともに転送するクッキーを生成する。クッキーは、クライアントの識別子（identifier、ＩＤ）、ダイのＩＤ、及び／又は、他のメタデータ等の情報を含むことができる。

【0023】

様々な実施形態では、マスタ割込みハンドラ３６０は、割込みイニシエータについてハードウェアＩＤをソフトウェアＩＤにマッピングするマッピングテーブル３６３を含む。一実施形態では、マッピングテーブル３６３は、いくつかのパーティションモードについて、物理ダイＩＤを論理ダイＩＤにマッピングする。図３に示される４ダイチップレットＧＰＵ３４０の構成は、一実施形態では、クォータパーティション使用に対応する。しかしながら、４ダイチップレットＧＰＵ３４０は、単一のＯＳに対応する２つのダイ又は４つ全てのダイを有するデュアルパーティションモード及びシングルパーティションモードもサポートすることができる。デュアルパーティションモード及びシングルパーティションモードでは、パーティションＩＤ＋クライアントＩＤは割込みイニシエータを識別するのに十分ではなく、その場合、パーティションＩＤ＋ダイＩＤ＋クライアントＩＤが割込みイニシエータを識別するために使用される。一実施形態では、ＣＰＵ３１０は、ソフトウェアＩＤを割込みイニシエータのゲストＯＳにマッピングするマッピングテーブル３１５を含む。一実施形態では、各ソフトウェアＩＤは、異なるゲストオペレーティングシステム（ＯＳ）に対応する。ＣＰＵ３１０が割込みハンドラ３６０から割込みを受信すると、割込みは、ＣＰＵ３１０によって認識可能なＩＤを使用して割込みイニシエータを識別するソフトウェアＩＤを含む。ＣＰＵ３１０は、このソフトウェアＩＤを、この特定の割込みを開始した割込みイニシエータの関連ゲストＯＳにマッピングする。次いで、ＣＰＵ３１０は、関連付けられたゲストＯＳと一貫した方法で割込みを処理することができる。

【0024】

例えば、シングルパーティションモードでは、１つのＯＳのみが存在する。このＯＳは、４つの物理ダイの全てを所有し、パーティションＩＤ（有効値：０）＋ダイＩＤ（有効値：０、１、２、３）＋クライアントＩＤは、割込みイニシエータを識別するために使用される。デュアルパーティションモードでは、各ＯＳは２つの物理ダイ（別々に０／１及び２／３）を所有する。しかし、ソフトウェアの観点から、各ＯＳは、それがダイ０／１を所有すると考える。デュアルパーティションモードでは、リマッピングテーブル３６３は、物理ダイＩＤ（２／３）を論理ダイＩＤ（０／１）にマッピングし、その結果、両方のＯＳは、ダイ０及びダイ１のみを論理的に見る。この場合、パーティションＩＤ（有効値：０、１）は、ゲストＯＳを選択するために使用することができ、リマッピングされたダイＩＤ（有効値：０、１）＋クライアントＩＤは、各ＯＳに割込みイニシエータ情報を伝えることができる。クォータパーティションモードでは、各ＯＳが１つの物理ダイを所有する。ソフトウェアの観点から、各ＯＳは、ダイ０を所有すると考える。したがって、クォータパーティションモードでは、マッピングテーブル３６３は、物理ダイＩＤ（１／２／３）を論理ダイＩＤ（０）にマッピングし、その結果、ＯＳは、ダイ０のみを論理的に見ることができる。パーティションＩＤ（有効値：０、１、２、３）は、ゲストＯＳを選択するために使用することができ、リマッピングされたダイＩＤ（有効値：０）＋クライアントＩＤは、各ＯＳに割込みイニシエータ情報を伝えることができる。

【0025】

図４を参照すると、シングルパーティションモードにある場合に割込みクライアントをパーティション、ダイ及びクライアントＩＤにマッピングするためのテーブル４００の一実施形態が示されている。表４００は、シングルパーティションモードに対するシステム３００（図３）の割込みクライアント構成に適用される。シングルパーティションモードでは、１つのＯＳのみが存在し、ＯＳは４つの物理ダイ全てを所有する。割込みが何れのクライアントから来たかをＯＳが知るために、ＯＳはダイＩＤ及びクライアントＩＤを使用する。シングルパーティションモードでは、パーティションが１つしかないので、パーティションＩＤは不要である。したがって、割込みハンドラ（例えば、図３の割込みハンドラ３６０）は、割込みをＯＳに転送する場合に、ダイＩＤ及びクライアントＩＤをＯＳに送信する。ダイＩＤフィールド４３０とクライアントＩＤフィールド４４０との組み合わせは、シングルパーティションモードのための論理イニシエータＩＤフィールド４１５である。一実施形態では、テーブル４００は、シングルパーティションモードについて物理イニシエータＩＤを論理イニシエータＩＤにマッピングするために、割込みハンドラによって使用される。代替として、別の実施形態では、割込みハンドラは、テーブルを使用するのではなく、物理－論理マスクを使用して、イニシエータから受信された物理ＩＤを、ＣＰＵ及び／又はＯＳによって使用可能な論理ＩＤに変換する。他の実施形態では、割込みハンドラは、他の技術を使用して、物理イニシエータＩＤを論理イニシエータＩＤにマッピングする。

【0026】

図５を参照すると、デュアルパーティションモードにある場合に割込みクライアントをパーティション、ダイ及びクライアントＩＤにマッピングするためのテーブル５００の一実施形態が示されている。テーブル５００は、デュアルパーティションモードのためのシステム３００（図３）の割込みクライアント構成に適用される。デュアルパーティションモードでは、２つのＯＳが存在し、各ＯＳは２つの物理ダイを所有する。一実施形態では、ダイ３５０Ａ及びダイ３５０Ｂはパーティション０内にあり、ダイ３５０Ｃ及びダイ３５０Ｄはパーティション１内にある。各ＯＳは１つのパーティションを所有する。デュアルパーティションモードでは、パーティション－＞論理ダイＩＤルックアップは、物理ダイＩＤ０／１／２／３を論理ダイＩＤ０／１／０／１にマッピングする。パーティションＩＤは、デュアルパーティションモードでゲストＯＳルックアップを実行するために使用される。割込みが何れのクライアントから来たかをＯＳが知るために、ＯＳはダイＩＤ及びクライアントＩＤを使用する。デュアルパーティションモードでは、パーティションＩＤはＯＳを識別し、ダイＩＤ及びクライアントＩＤは、物理割込みイニシエータを識別するためにＯＳによって使用される。一実施形態では、パーティションＩＤフィールド５２０、ダイＩＤフィールド５３０及びクライアントＩＤフィールド５４０の組み合わせが、デュアルパーティションモードのための論理イニシエータＩＤフィールド５１５である。代替として、別の実施形態では、割込みハンドラは、パーティションＩＤフィールド５２０を使用してＯＳを識別し、次いで、ダイＩＤフィールド５３０とクライアントＩＤフィールド５４０との組み合わせを識別されたＯＳに送信する。この実施形態では、論理イニシエータＩＤフィールド５１５は、ダイＩＤフィールド５３０及びクライアントＩＤフィールド５４０のみである。

【0027】

図６を参照すると、クォータパーティションモードにある場合に割込みクライアントをパーティション、ダイ及びクライアントＩＤにマッピングするためのテーブル６００の一実施形態が示されている。テーブル６００は、クォータパーティションモードのためのシステム３００（図３）の割込みクライアント構成に適用される。クォータパーティションモードでは、４つのＯＳが存在し、各ＯＳは、１つの物理ダイを所有し、単一のパーティションに対応する。クォータパーティションモードでは、パーティション－＞論理ダイＩＤルックアップは、物理ダイＩＤ０／１／２／３を論理ダイＩＤ０／０／０／０にマッピングする。パーティションＩＤは、クォータパーティションモードでゲストＯＳルックアップを実行するために使用される。割込みが何れのクライアントから来たかをＯＳが知るために、ＯＳはクライアントＩＤを使用する。クォータパーティションモードでは、パーティションＩＤはＯＳを識別し、クライアントＩＤは物理割込みイニシエータを識別するためにＯＳによって使用される。一実施形態では、パーティションＩＤフィールド６２０とクライアントＩＤフィールド６４０との組み合わせは、クォータパーティションモードのための論理イニシエータＩＤフィールド６１５である。代替として、別の実施形態では、割込みハンドラは、パーティションＩＤフィールド６２０を使用してＯＳを識別し、次いで、識別されたＯＳにクライアントＩＤフィールド６４０を送信する。この実施形態では、論理イニシエータＩＤフィールド６１５は、クライアントＩＤフィールド６４０だけである。

【0028】

図７を見ると、マスタ割込みコントローラマッピングテーブル７００の一実施形態の図が示されている。一実施形態では、テーブル７００のエントリは、（図３の）テーブル３６３に含まれる。一実施形態では、テーブル７００のエントリは、２つのフィールド、すなわち、物理イニシエータ識別子（ＩＤ）フィールド７１０及び論理イニシエータＩＤフィールド７２０を含む。任意の数のエントリをテーブル７００に含めることができ、エントリは、物理イニシエータＩＤ７１０Ａ～７１０Ｎ及び論理イニシエータＩＤ７２０Ａ～７２０Ｎについて示されている。他の実施形態では、テーブル７００のエントリは、他の数及び／又はタイプのフィールドを含むことができ、他の適切な方法で構造化され得る。「物理イニシエータ」及び「ハードウェアイニシエータ」という用語は、本明細書において互換的に使用することができることに留意されたい。「論理イニシエータ」及び「ソフトウェアイニシエータ」という用語は、本明細書において互換的に使用することができることにも留意されたい。物理イニシエータＩＤフィールド７１０及びイニシエータＩＤフィールド７２０は、任意の数のビットで符号化することができ、ビット数は、実施形態、パーティションモード、チップレットＧＰＵの構成等に応じて変化する。

【0029】

一実施形態では、マスタ割込みコントローラ（例えば、マスタ割込みコントローラ３６０）がクライアントから割込みを受信すると、マスタ割込みコントローラは、物理イニシエータＩＤを用いてテーブル７００のルックアップを実行して、対応する論理イニシエータＩＤを決定する。次に、マスタ割込みコントローラは、論理イニシエータＩＤを割込みとともにソフトウェアに転送する。マスタ割込みコントローラは、割込みから物理イニシエータＩＤを破棄することができ、又は、マスタ割込みコントローラは、実施形態に応じて、ソフトウェアに転送される割込みに物理イニシエータＩＤの少なくとも一部を含めることができる。

【0030】

図８を参照すると、ＣＰＵマッピングテーブル８００の一実施形態の図が示されている。一実施形態では、テーブル８００のエントリは、（図３の）テーブル３１５に含まれる。一実施形態では、テーブル８００のエントリは、論理イニシエータＩＤフィールド８１０及びゲストＯＳ ＩＤフィールド８２０という２つのフィールドを含む。任意の数のエントリをテーブル８００に含めることができ、エントリは、論理イニシエータＩＤ８１０Ａ～Ｎ及びゲストＯＳ ＩＤ８２０Ａ～８２０Ｎについて示されている。他の実施形態では、テーブル８００のエントリは、他の数及び／又はタイプのフィールドを含むことができ、他の適切な方法で構造化され得る。論理イニシエータＩＤフィールド８１０及びゲストＯＳ ＩＤフィールド８２０は、実施形態に応じて任意の数のビットで符号化することができる。

【0031】

一実施形態では、制御ソフトウェア（例えば、図２のＯＳ２１５、ドライバ２２０）がマスタ割込みコントローラを介してクライアントから割込みを受信すると、制御ソフトウェアは、論理イニシエータＩＤを用いてテーブル８００のルックアップを実行して、対応するゲストＯＳ ＩＤを決定する。次いで、制御ソフトウェアは、適切なゲストＯＳプロトコルに従って割込みを処理することができる。

【0032】

図９を参照すると、複数の半導体ダイのための集中型割込みコントローラを動作させるための方法９００の一実施形態が示されている。説明のために、この実施形態におけるステップ及び図１０～図１３のステップが順番に示されている。しかしながら、記載された方法の様々な実施形態では、記載された要素のうち１つ以上が、示されたものとは異なる順序で同時に実行されるか、又は、完全に省略されることに留意されたい。必要に応じて、他の追加の要素も実行される。本明細書に記載の様々なシステム又は装置の何れも、方法９００（及び方法１０００～１３００）を実施するように構成される。

【0033】

集中型割込みコントローラは、複数の半導体ダイ上に位置する複数の割込みソースから複数の割込みを受信する（ブロック９０５）。受信された割込みごとに、割込みコントローラは、何れのソースが割込みを生成したかを決定する（ブロック９１０）。一実施形態では、割込みコントローラは、物理イニシエータＩＤを論理イニシエータＩＤにマッピングするマッピングテーブル（例えば、図３のマッピングテーブル３６３）を維持する。この実施形態では、割込みコントローラは、受信された割込みから物理イニシエータＩＤを取り出し、テーブルのルックアップを実行して、取り出された物理イニシエータＩＤが何れの論理イニシエータＩＤにマッピングするかを決定する。他の実施形態では、割込みコントローラは、他の技術を使用して、所定の割込みを生成したソースを決定する。

【0034】

次に、各割込みに対して、割込みコントローラは、ソースの指標（指示）とともに割込みをプロセッサに転送する（ブロック９１５）。次いで、プロセッサは割込みを処理し、割込みの処理が完了した場合に割込みコントローラに応答を伝達する（ブロック９２０）。次に、割込みコントローラは、完了指標（表示）を割込みソースに転送する（ブロック９２５）。ブロック９２５の後、方法９００は終了する。

【0035】

図１０を参照すると、複数のマッピング方式に従って割込みソースＩＤを変換するための方法１０００の一実施形態が示されている。集中型割込みコントローラは、第１のマッピング方式に従って割込みソースをマッピングする第１のマッピングテーブル（例えば、図３のテーブル３６３）を維持する（ブロック１００５）。プロセッサは、第２のＩＤ方式に従って割込みソースをマッピングする第２のマッピングテーブル（例えば、テーブル３１５）を維持する（ブロック１０１０）。集中型割込みコントローラは、第１のマッピング方式に従って、第１の割込みソースの第１のＩＤを第２のＩＤに変換する（ブロック１０１５）。集中型割込みコントローラは、割込みとともに、第２のＩＤをプロセッサに転送する（ブロック１０２０）。プロセッサは、第２のマッピング方式に従って、第２のＩＤを第３のＩＤに変換する（ブロック１０２５）。次に、プロセッサは、第３のＩＤについて定義された規則に従って割込みを処理する（ブロック１０３０）。ブロック１０３０の後、方法１０００は終了する。

【0036】

図１１を参照すると、割込みをクライアントからゲストＯＳのものに変換するための方法１１００の一実施形態が示されている。マスタ割込みコントローラは、所定のクライアントから割込みを受信する（ブロック１１０５）。この説明のために、マスタ割込みコントローラは、複数の異なるクライアントに（直接的又は間接的に）接続され、複数の異なるクライアントから割込みを受信すると仮定する。次に、マスタ割込みコントローラは、所定のクライアントの物理イニシエータＩＤに関連付けられた論理イニシエータＩＤを識別する（ブロック１１１０）。一実施形態では、マスタ割込みコントローラは、所定のクライアントの物理イニシエータＩＤを用いて、マッピングテーブル（例えば、図３のテーブル３６３）のルックアップを実行して、所定のクライアントの論理イニシエータＩＤを識別する。次いで、マスタ割込みコントローラは、所定のクライアントの論理イニシエータＩＤとともに割込みをプロセッサ（例えば、ＣＰＵ３１０）に転送する（ブロック１１１５）。次に、プロセッサは、所定のクライアントに関連付けられたゲストＯＳを識別する（ブロック１１２０）。一実施形態では、マスタ割込みコントローラは、所定のクライアントの論理イニシエータＩＤを用いて、マッピングテーブル（例えば、テーブル３１５）のルックアップを実行して、パーティションに関連付けられたゲストＯＳを識別する。次いで、プロセッサは、識別されたゲストＯＳに対応する方法で割込みを処理する（ブロック１１２５）。ブロック１１２５の後、方法１１００は終了する。

【0037】

図１２を参照すると、特定のパーティションモード中に動作するように、チップレットＧＰＵを構成するための方法１２００の一実施形態が示されている。ハイパーバイザは、所定のパーティションモードで動作するように、チップレットＧＰＵのマスタ割込みコントローラにコマンドを送信する（ブロック１２０５）。コマンドの受信に応じて、マスタ割込みコントローラは、所定のパーティションモードに従って物理イニシエータＩＤを論理イニシエータＩＤにマッピングするようにマッピングテーブルをプログラムする（ブロック１２１０）。図４～図６は、異なるパーティションモードに従ってマッピングテーブルを構成する例を提供する。代替として、別の実施形態では、マスタ割込みコントローラは、所定のパーティションモードに従って物理イニシエータＩＤを論理イニシエータＩＤに変換するためのマスクをプログラムする。

【0038】

所定の物理イニシエータから割込みを受信したことに応じて、マスタ割込みコントローラは、所定の物理イニシエータのパーティションＩＤを使用して、所定の物理イニシエータに対応する所定のゲストＯＳを識別する（ブロック１２１５）。次に、マスタ割込みコントローラは、マッピングテーブルを使用して、所定の物理イニシエータの物理イニシエータＩＤを所定の論理イニシエータＩＤにマッピングする（ブロック１２２０）。次いで、マスタ割込みコントローラは、所定の論理イニシエータＩＤを有する所定のゲストＯＳに割込みを転送する（ブロック１２２５）。ブロック１２２５の後、方法１２００は終了する。

【0039】

図１３を参照すると、異なるパーティションモードについて物理イニシエータＩＤを論理イニシエータＩＤにマッピングするための方法１３００の一実施形態が示されている。チップレットＧＰＵのマスタ割込みコントローラが、所定のイニシエータから割込みを受信する（ブロック１３０５）。チップレットＧＰＵが第１のパーティションモードにある場合（条件ブロック１３１０、「第１」）、マスタ割込みコントローラは、ＩＤフィールドの第１のサブセットを使用して、所定のイニシエータのための論理イニシエータＩＤを生成する（ブロック１３１５）。例えば、一実施形態では、チップレットＧＰＵがシングルパーティションモードにある場合、マスタ割込みコントローラは、所定のイニシエータのパーティションＩＤを無視しながら、ダイＩＤとクライアントＩＤとの組み合わせを論理イニシエータＩＤとして使用する。そうではなく、チップレットＧＰＵが第２のパーティションモードにある場合（条件ブロック１３１０、「第２」）、マスタ割込みコントローラは、ＩＤフィールドの第２のサブセットを使用して、所定のイニシエータの論理イニシエータＩＤを識別し、第２のサブセットは第１のサブセットとは異なる（ブロック１３２０）。例えば、一実施形態では、４ダイチップレットＧＰＵがクォータパーティションモードにある場合、マスタ割込みコントローラは、所定のイニシエータのダイＩＤを無視しながら、パーティションＩＤとクライアントＩＤとの組み合わせを論理イニシエータＩＤとして使用する。ブロック１３１５及び１３２０の後、方法１３００は終了し得る。方法１３００は、２つの異なるパーティションモードがある場合の例を説明することに留意されたい。しかしながら、他の実施形態では、方法１３００は、２つ以上の異なるタイプのパーティションモードについて実行されるように変更され得ることを理解されたい。これらの実施形態では、条件ブロック１３１０は、３つ以上の選択肢を有し、選択されるサブセットは、特定のパーティションモードに基づく。

【0040】

様々な実施形態では、ソフトウェアアプリケーションのプログラム命令を使用して、本明細書に記載の方法及び／又は機構を実装する。例えば、汎用又は専用プロセッサによって実行可能なプログラム命令が企図される。様々な実施形態では、そのようなプログラム命令は、高レベルプログラミング言語によって表される。他の実施形態では、プログラム命令は、高レベルプログラミング言語からバイナリ、中間又は他の形式にコンパイルされる。代替的に、ハードウェアの挙動又は設計を説明するプログラム命令が書かれる。そのようなプログラム命令は、Ｃ等の高レベルプログラミング言語によって表される。代替的に、Ｖｅｒｉｌｏｇ等のハードウェア設計言語（hardware design language、ＨＤＬ）が使用される。様々な実施形態では、プログラム命令は、様々な非一時的なコンピュータ可読記憶媒体のうち何れかに記憶される。記憶媒体は、プログラム実行のためにプログラム命令をコンピューティングシステムに提供するために、使用中にコンピューティングシステムによってアクセス可能である。一般的に言えば、そのようなコンピューティングシステムは、少なくとも１つ以上のメモリと、プログラム命令を実行するように構成された１つ以上のプロセッサと、を含む。

【0041】

上記の実施形態は、実施形態の非限定的な例にすぎないことを強調しておきたい。上記の開示が十分に理解されると、多数の変形及び修正が当業者に明らかになるであろう。以下の特許請求の範囲は、全てのそのような変形及び修正を包含すると解釈されることが意図されている。

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】

【図13】

【国際調査報告】