JP2022188077A - ハードウェアアクセラレータの自律ジョブキューイングシステム - Google Patents

Abstract

【課題】ハードウェアアクセラレータと通信可能に結合されたプロセッサを含む電子デバイスにおいて、自律ジョブキューを管理し効率的な処理を可能とするコンピューティングデバイス、プロセッサ及びコンピュータ可読媒体を提供する。【解決手段】プロセッサは、タスク制御ブロック（ＴＣＢ）２１４、２１８、２２０における優先順位レベルの指標に基づいて、ＴＣＢがＴＣＢのキューに挿入されるべき位置を識別する。ハードウェアアクセラレータは、ＴＣＢのキューに関連するジョブを、キュー内のＴＣＢの順序に関連する順序で行う。【選択図】図２

Description

関連出願の相互参照
本出願は、２０１９年７月２７日に出願されたインド特許出願２０１９４１０３０３９４の利益を主張し、その主題は、参照によりその全体が本明細書に組み込まれる。

本開示は、概して、コンピューティングの分野に関し、より具体的には、コンピューティングデバイスにおけるジョブキューイングのためのシステムおよび方法に関するが、これに限定されない。

ハードウェアアクセラレータは、有限インパルス応答（ＦＩＲ）、無限インパルス応答（ＩＩＲ）、高速フーリエ変換（ＦＦＴ）などのような、ほとんどの一般的なデジタル信号プロセッサ（ＤＳＰ）ルーチンをオフロードするために、ＤＳＰにおいてユビキタスである。計算能力を大幅に増強するという考えであり得るとしても、データフローを設定し、実行を追跡し管理しなければならない命令処理コアの必要性により、それらの有効使用には高い障害が存在することが多い。しばしば、このようなコア駆動型の管理は、同様にかなりの命令サイクルを必要とする。これにより、コアとアクセラレータが処理負荷を効率的に分担しなければならないＤＳＰを通るデータフローにそれらをシームレスに統合することは非常に困難である。その結果、コア実行時間およびオーバーヘッドを組み合わせた場合と比較して、アクセラレータがコンピューティングタスクを何倍も速く完了することができる場合を除き、アクセラレータは未使用のままであり得る。

特開２００４－２７２８９４号 国際公開第２０１９／０４４３４０号

実施形態は、ハードウェアアクセラレータと通信可能に結合されたプロセッサを含む電子デバイスに関し得る。プロセッサは、ＴＣＢにおける優先順位レベルの指標に基づいて、ＴＣＢがＴＣＢのキュー内に挿入されるべき位置を識別するように構成されてもよい。ハードウェアアクセラレータは、ＴＣＢｓのキューに関連するジョブを、キュー内のＴＣＢｓの順序に関連する順序で行い得る。

一実施形態は、プロセッサであって、ＴＣＢにおいて、ＴＣＢの優先順位レベルの指標を識別し、優先順位レベルの指標に基づいて、複数のＴＣＢｓのキュー内の位置を識別し、かつ識別された位置でキューにＴＣＢを挿入する、プロセッサと、プロセッサと通信可能に結合されたハードウェアアクセラレータであって、複数のＴＣＢのキュー内のＴＣＢに関連するジョブを行い、複数のＴＣＢのキュー内のＴＣＢの順序に従ってＴＣＢに関連するジョブを行うハードウェアアクセラレータと、を備える、コンピューティングデバイスに関し得る。

別の実施形態は、ハードウェアアクセラレータと通信するための通信インターフェースと、通信インターフェースと結合された論理であって、ＴＣＢにおいて、ＴＣＢの優先順位レベルの指標を識別し、優先順位レベルの指標に基づいて、複数のＴＣＢｓのキュー内の位置にＴＣＢを挿入し、ハードウェアアクセラレータが、キュー内のそれらの位置に基づいて、複数のＴＣＢのそれぞれを実行する、論理と、を備える、プロセッサに関し得る。

別の実施形態は、命令を含む１つ以上の非一時的なコンピュータ可読媒体であって、命令は、電子デバイスによって実行されると、電子デバイスのプロセッサに、複数のＴＣＢのキューを識別することであって、複数のＴＣＢのそれぞれのＴＣＢが、キュー内のそれぞれのＴＣＢの優先順位レベルの指標を含み、ハードウェアアクセラレータが、ＴＣＢの優先順位レベルに従ってそれぞれのＴＣＢに関連するジョブを行う、識別することと、キューに関連するアプリケーションプログラミングインターフェース（ＡＰＩ）を実行することと、ＡＰＩの実行に基づいてキューを改変することと、を行わせる、非一時的なコンピュータ可読媒体に関し得る。

様々な実施形態による、タスク制御ブロック（ＴＣＢ）の例示的な構造を示す。 様々な実施形態による、ジョブキューイングの例を示す。 様々な実施形態による、ハードウェアアクセラレータにおけるジョブキューイングを行うために使用され得る、例示的なアプリケーションプログラミングインターフェース（ＡＰＩ）を示す。 様々な実施形態による、ＴＣＢジョブキューイングを行うために使用され得る別の例示的なＡＰＩを示す。 様々な実施形態による、ＴＣＢジョブキューイングを行うために使用され得る別の例示的なＡＰＩを示す。 様々な実施形態による、ＴＣＢジョブキューイングを行うために使用され得る別の例示的なＡＰＩを示す。 様々な実施形態による、ＴＣＢジョブキューイングを行うために使用され得る別の例示的なＡＰＩを示す。 様々な実施形態による、ＴＣＢジョブキューイングを行うように構成されたハードウェアアクセラレータおよびプロセッサを含み得る例示的な電気デバイスのブロック図である。

次の詳細な説明では、同様の番号が全体を通して同様の部品を指定し、本開示の主題が実施され得る例示的な実施形態として示される、本明細書の一部を形成する添付の図面を参照する。本開示の範囲から逸脱することなく、他の実施形態を利用してもよく、構造的または論理的な変更を加えてもよいことを理解されたい。したがって、次の詳細な説明は限定的な意味でとるべきではない。

本開示の目的上、「ＡまたはＢ」という句は、（Ａ）、（Ｂ）、または（ＡおよびＢ）を意味する。本開示の目的上、「Ａ、Ｂ、またはＣ」という句は、（Ａ）、（Ｂ）、（Ｃ）、（ＡおよびＢ）、（ＡおよびＣ）、（ＢおよびＣ）、または（Ａ、Ｂ、およびＣ）を意味する。

説明は、「一実施形態において」または「実施形態において」という句を使用する場合があり、それは、同じまたは異なる実施形態のうちの１つ以上を各々指すことができる。さらに、本開示の実施形態に関して使用されるとき、「備える」、「含む」、「有する」などの用語は同義である。

「と結合された」という用語は、その派生語とともに、本明細書で使用され得る。「結合された」とは、次のうちの１つ以上を意味する場合がある。「結合された」とは、２つ以上の要素が直接物理的または電気的に接触していることを意味し得る。しかしながら、「結合された」はまた、２つ以上の要素が互いに間接的に接触するが、それでも互いに協力または相互作用することを意味し得、１つ以上の他の要素が互いに結合されると言われる要素間で結合または接続されることを意味し得る。「直接結合された」という用語は、２つまたは要素が直接接触していることを意味し得る。いくつかの実施形態では、「結合された」とは、２つの要素が物理的に互いの近傍に配置され、それらの間に排他的かつ非常に高速なアクセスを有することを指すことができる。

様々な動作は、特許請求される主題を理解するのに最も役立つ方法で、順番に複数の個別の動作として記載され得る。しかしながら、説明の順序は、これらの動作が必ずしも順序に依存することを暗示するものとして解釈されるべきではない。

本明細書で使用されるように、「モジュール」という用語は、１つ以上のソフトウェアまたはファームウェアプログラムを実行する特定用途向け集積回路（ＡＳＩＣ）、電子回路、プロセッサ（共有、専用、もしくはグループ）、もしくはメモリ（共有、専用、もしくはグループ）、組み合わせ論理回路、または記載された機能性を提供する他の好適な構成要素を指してもよく、その一部でもよく、または含んでいてもよい。

上述したように、ハードウェアアクセラレータは、様々な理由で未使用になる場合がある。しかしながら、コアが一定のＤＳＰタスクを専用のハードウェアアクセラレータに効率的にオフロードし、その後タスクが完了するとハードウェアアクセラレータによって通知され得る、管理システムが有用な場合がある。管理システムが、現在のジョブの完了を待たずに、コアがプール内のタスクを提出することを可能にする場合、そのようなシステムの実用性は増加し得る。

本明細書の実施形態は、様々な利点を提供し得る。例えば、そのような管理システムによって支配されるハードウェアアクセラレータは、プロセッサまたはプロセッサコアが、１つ以上のＤＳＰタスクをハードウェアアクセラレータに効率的にオフロードすることを可能にし得る。加えて、アクセラレータのためのハードウェアベースのキューイングシステムは、例えば、ソフトウェアベースの管理システムよりも有益であり得るが、これは、プロセッサがタスクプールを管理し、現在のタスクが終了すると次のタスクにアクセラレータを割り当てなければならないので、完全にソフトウェアベースの管理システムは計算またはメモリ集約的であり得るためである。

一般に、本明細書の実施形態は、ハードウェアベースの自律ジョブキュー管理構造に関する。実施形態は、管理構造を実装するために使用され得るいくらかの要素を含んでもよい。そのような要素の１つは、ハードウェアアクセラレータを管理するために使用され得る連鎖ＤＭＡインフラストラクチャに関し得る。別のそのような要素は、管理構造内の新しいジョブ提出に関し得る。具体的には、新しいジョブの提出は、ＤＭＡチェーンに新しいエントリを作成することによって行われてもよい。ＤＭＡチェーンは、例えば、ＴＣＢのリンクされたリストであり得る。一般に、ＴＣＢは、ハードウェアアクセラレータによって実行される具体的なジョブに関連する要素であると見なされ得る。各ＴＣＢは、ジョブの遂行においてハードウェアアクセラレータによって使用される具体的な構成データを含み得る１つ以上のデータ要素またはサブフィールドを含み得る。ここでは、ＴＣＢは「タスク制御ブロック」と呼ばれるが、他の実施形態では、ＴＣＢは「転送制御ブロック」などの別の名前で呼ばれ得ることが理解されるであろう。

様々なＴＣＢまたはそのフィールドは、キューイングメカニズムを支援するために使用され得る情報を含むように改変されてもよい。例えば、ＴＣＢは、入力（Ｉ／Ｐ）バッファへのポインタを含み得る。ＴＣＢはまた、出力（Ｏ／Ｐ）バッファへのポインタを含み得る。ＴＣＢはまた、ＤＭＡチェーン内の先行または後続のＴＣＢを参照し得る「先の」または「次の」記述子へのポインタを含んでもよい。ＴＣＢはまた、そのＴＣＢに関連するシステムアドレスを格納するために使用され得るプレースホルダを含んでもよい。ＴＣＢはまた、ハードウェアアクセラレータのジョブ専用計算構成を含んでもよい。ＴＣＢは、完了状況を格納するためのプレースホルダを含み、転用し、または再利用することもできる。

いくつかの実施形態では、１つ以上のＡＰＩを使用して、新しいジョブの作成または提出、既存のジョブの状況の識別、ジョブの削除などのキュー管理タスクを行ってもよい。ＡＰＩは、（例えば、所与の優先順位グループの最後のジョブまたはＴＣＢの識別に関連する情報を使用することによって）ＴＣＢのリンクされたリストを横断し、様々なＴＣＢまたはそのフィールドを読み取りまたは改変し、リンクされたリストからエントリを導入または除去することなどによって、これらのタスクを達成し得る。

次いで、ジョブは、ＴＣＢのリンクされたリストに現れる順序で実行され得る。一般に、ＴＣＢのリンクされたリストは、提出されたジョブの異なる優先順位に基づいて別個のセクションを有し得る。ハイレベルな例として、ＴＣＢの高優先順位セクションは、ＴＣＢのリンクされたリストの上位にあり得、それらのＴＣＢに関連するジョブは、最初に実行され得る。ＴＣＢの中優先順位セクションは、ＴＣＢの高優先順位セクションに続く場合がある。これらの中優先順位ＴＣＢに関連するジョブは、高優先順位ＴＣＢに関連するジョブの実行後に実行され得る。高優先順位フラグの新しいジョブが受信された場合、それは、ＴＣＢのリンクされたリストの高優先順位セクションの末端に挿入され得る。リンクされたリストの高優先順位セクションが終了した場合、高優先順位ＴＣＢは、中優先順位セクションのＴＣＢに関連する現在走行中のジョブの直後に挿入され得る。

図１は、実行のためにハードウェアアクセラレータに提供され得る例示的なＴＣＢ１０５を示す。わかるように、ＴＣＢ１０５は、いくらかのフィールドを含んでもよい。いくつかの実施形態では、ＴＣＢ１０５の様々なフィールドは、「語」と呼ばれてもよく、ＴＣＢ１０５は、最大１６個のフィールドを含んでもよい。

別のそのようなフィールドは、チェーンポインタ１０４であってもよく、チェーンポインタ１０４は、例えば、前方チェーンポインタであることを示すために「ＦＷＤ＿ＣＰ」と呼ばれてもよい。チェーンポインタ１０４は、ＴＣＢのリンクされたリスト内の後続のＴＣＢのアドレスを含み得る。ハードウェアアクセラレータがＴＣＢ１０５に関連するジョブを完了した後、ハードウェアアクセラレータは、チェーンポインタ１０４内のアドレスを読み取り、チェーンポインタ１０４によって識別される次のＴＣＢに移動し得る。いくつかの実施形態では、後続のジョブの識別子は、後続のＴＣＢのシステムアドレスであり得る「ＴＣＢＳＹＳ＿ＡＤＤＲ」識別子であってもよい。

別のそのようなフィールドは、ＪＯＢ＿ＩＤフィールド１０６であり得る。一般に、ＪＯＢ＿ＩＤフィールド１０６は、ＴＣＢ１０５またはＴＣＢ１０５が関連付けられているジョブに関する識別情報を格納するために使用され得るプレースホルダであってもよい。ＴＣＢによって記載された各ジョブは、フィールド１０６の値によって一意に識別される。このような情報は、例えば、ＴＣＢ１０５に関連するジョブの状況を識別するために、プロセッサまたはハードウェアアクセラレータによって使用されてもよい。識別情報は、例えば、ＴＣＢＳＹＳ＿ＡＤＤＲ識別子であり得るか、またはそれを含み得る。

別のそのようなフィールドは、ＢＡＣＫ＿ＣＰフィールド１０８であり得る。ＢＡＣＫ＿ＣＰフィールド１０８は、先のＴＣＢの識別子をＴＣＢのリンクされたリストに格納することができるので、後方チェーンポインタと呼ばれることがある。先のＴＣＢの識別子は、例えば、ＪＯＢ＿ＩＤフィールド１０６に関して上記された識別子であり得る。リンクされたリスト内の各ＴＣＢが、先のジョブを識別するＢＡＣＫ＿ＣＰフィールド１０８、および後続のジョブを識別するチェーンポインタを含む場合、それぞれのＴＣＢは、先または後続のＴＣＢを指し示すことによってリンクされたリストを形成し得る。これらのフィールドは、組み合わせて、以下でさらに詳細に記載されるように、リンクされたリストの優先順位ベースの改変に有用であり得るＴＣＢのリンクされたリストを横断するためにＡＰＩによって使用され得る。

別のこのようなフィールドは、ＣＯＭＰ＿ＣＴＬフィールド１１２であり得る。ＣＯＭＰ＿ＣＴＬフィールド１１２は、ジョブ専用計算構成をサポートし得るいくらかのサブフィールド１１０を含み得る。ここでは「サブフィールド」という用語が使用されるが、他の実施形態では、サブフィールドは「フラグ」または「データ要素」と呼ばれることがある。

このようなサブフィールドの１つは、ＦＸＤサブフィールド１２２であり得る。ＦＸＤサブフィールド１２２は、ジョブが、固定小数点演算または浮動小数点演算、何らかの他の種類の演算を使用すべきかどうかを示し得る。利用可能なオプションは、例えば、いくつのビットがＦＸＤサブフィールド１２２に使用されるかに依存し得る。別のこのようなサブフィールドは、ＴＣサブフィールド１２４であり得る。ＴＣサブフィールド１２４を使用して、それが動作するデータの種類、またはジョブの実行中にハードウェアアクセラレータによって使用される計算の種類をアクセラレータに示すために使用され得る。別のこのようなサブフィールドは、ＴＣＢ１０５に関連付けられたジョブの完了中に使用される丸めモードを示し得るＲＮＤサブフィールド１２６であり得る。

ＴＣＢ１０５の別のフィールドは、ＣＯＥＦＦ＿Ｐフィールド１１４であり得る。ＣＯＥＦＦ＿Ｐフィールド１１４は、ＴＣＢ１０５に関連付けられたジョブの遂行中にハードウェアアクセラレータによって使用され得る係数テーブルへの参照を含み得る。例えば、いくつかの実施形態では、ＣＯＥＦＦ＿Ｐフィールド１１４に関連付けられた複数のデータワードが存在し得る。データワードは、係数テーブルがシステムメモリにどのようにレイアウトされ得るかを指定してもよい。

ＴＣＢ１０５の別のフィールドは、ＤＡＴＡ＿Ｏ／Ｐ＿Ｐフィールド１１６であり得る。ＤＡＴＡ＿Ｏ／Ｐ＿Ｐフィールド１１６は、Ｏ／Ｐバッファへのポインタであってもよく、またはそれを含んでもよい。Ｏ／Ｐバッファは、例えば、ハードウェアアクセラレータのバッファ、またはハードウェアアクセラレータがその一部であるか、もしくはハードウェアアクセラレータが通信可能に結合される電子デバイスのバッファであり得る。Ｏ／Ｐバッファは、ハードウェアアクセラレータが、ＴＣＢ１０５が関連付けられているジョブの遂行または完了に関連するデータを格納する所であってもよい。

ＴＣＢ１０５の別のフィールドは、ＤＡＴＡ＿Ｉ／Ｐ＿Ｐフィールド１１８であり得る。ＤＡＴＡ＿Ｉ／Ｐ＿Ｐフィールド１１８は、Ｉ／Ｐバッファへのポインタを含み得る。Ｉ／Ｐバッファは、例えば、ハードウェアアクセラレータのバッファ、またはハードウェアアクセラレータがその一部であるか、もしくはハードウェアアクセラレータが通信可能に結合される電子デバイスのバッファであり得る。Ｉ／Ｐバッファは、ハードウェアアクセラレータが、ＴＣＢ１０５が関連付けられているジョブの遂行に関連するデータを受信する場所であり得る。

ＴＣＢ１０５の別のそのようなフィールドは、ＣＯＮＦＩＧ＿ＣＴＬフィールド１２０を含み得る。ＣＯＮＦＩＧ＿ＣＴＬフィールド１２０は、本明細書に記載される優先順位ベースのハードウェア加速スキームを実装するために使用され得る追加のサブフィールド１１５を含んでもよい。そのようなサブフィールドの１つは、ＡＣＣ＿ＣＯＮＦＩＧサブフィールド１０２を含んでもよい。ＡＣＣ＿ＣＯＮＦＩＧサブフィールド１０２は、ＴＣＢに関連するジョブを行うためにハードウェアアクセラレータによって使用され得る技術に関連する情報を含み得る。例えば、ＡＣＣ＿ＣＯＮＦＩＧサブフィールド１０２は、ハードウェアアクセラレータに、有限インパルスフィルタ（ＦＩＲ）、具体的な順序の四次無限インパルスフィルタ（ＩＩＲ）、ジョブ遂行に関連する具体的な時間ウィンドウであって、ウィンドウ長さが、生成される出力サンプルの数に関連し得る時間ウィンドウ、または使用され得るサンプルレート変換を実装するように指図し得る。しかしながら、これらは、ＡＣＣ＿ＣＯＮＦＩＧサブフィールド１０２が含み得る例であり、他の実施形態は、追加またはより少ない要素を含み得ることが理解されるであろう。

別のこのようなサブフィールドは、ＰＲＩＯサブフィールド１２８を含んでもよい。ＰＲＩＯサブフィールド１２８は、ＴＣＢのリンクされたリスト内のＴＣＢ１０５の優先順位レベルを示し得るいくらかのビットを含み得る。例えば、ＰＲＩＯサブフィールド１２８は、ＴＣＢ１０５が「高い」または「低い」優先順位であるかどうかを示し得る１ビットインジケータであってもよい。代替的に、ＰＲＩＯサブフィールド１２８は、ＴＣＢ１０５が「非常に高い」、「高い」、「中」、または「低い」優先順位にあるかどうかを示し得る２ビットインジケータであってもよい。

別のこのようなサブフィールドは、ＩＭＡＳＫサブフィールド１３０を含んでもよい。ＩＭＡＳＫサブフィールド１３０は、ＴＣＢ１０５が関連付けられるジョブの完了時に割り込みがプロセッサに送信されるかどうかを示し得る。一般に、各ジョブの完了時に割り込みをプロセッサに送信することは望ましくない場合があるので、このサブフィールドは、割り込みが所望されるかどうかを示すフラグとして機能し得る。

別のこのようなサブフィールドは、ＴＭＡＳＫサブフィールド１３２を含んでもよい。ＩＭＡＳＫサブフィールド１３０と同様に、ＴＭＡＳＫサブフィールド１３２は、ＴＣＢ１０５が関連付けられるジョブの完了時に、トリガがプロセッササブシステムに送信されるかどうかを示し得る。一般に、各ジョブの完了時にトリガをプロセッササブシステムに送信することは望ましくない場合があるので、このサブフィールドは、トリガが所望されるかどうかを示すフラグとして機能し得る。

別のこのようサブフィールドは、ＴＷＡＩＴサブフィールド１３４を含んでもよい。一般に、プロセッサが、リンクされたリストへの追加として新しいＴＣＢをジョブプールに提出することができる前に、１つ以上の係数（その位置はＣＯＥＦＦ＿Ｐフィールド１１４によって示され得る）を収容するデータバッファ、および入力データバッファ（これは、ＤＡＴＡ＿Ｉ／Ｐ＿Ｐフィールド１１８によって示されるＩ／Ｐバッファ内のデータであり得る）の両方が必要とされ得る。一般に、係数は静的であり得るが、入力データは動的であり得る。入力データが利用できない場合、ハードウェアアクセラレータは、ＴＣＢ１０５によって示されるジョブの遂行中に古いまたは破損したデータを処理し得る。次いで、ＴＣＢ１０５にＴＷＡＩＴサブフィールドが設定される場合、ハードウェアアクセラレータがそのＴＣＢに関連するジョブを実行しているとき、ハードウェアアクセラレータは、バッファの準備に関与し得るＤＭＡなどのプロセッササブシステムの構成要素のいずれかから受信したトリガの形態でＩ／Ｐバッファ完了の指標を待つことができる。トリガがプロセッサから受信されると、ハードウェアアクセラレータは、入力ＤＭＡを開始して、データをその内部バッファに転送し、関連したジョブを実行し得る。その結果、ＴＣＢは、対応する入力データが、プロセッサによる提出時にＩ／Ｐバッファで利用可能でない場合でも、プロセッサによって、リンクされたリストに提出され得る。

一般に、ＴＣＢ１０５および関連したフィールド／サブフィールド／などは、このようなフィールド／サブフィールドの例として本明細書に示され、考察されており、他の実施形態は、示されているものと異なり得ることが理解されるであろう。例えば、いくつかのＴＣＢは、示されるフィールドよりも追加の、または少ないフィールドを有し得る。いくつかの実施形態では、記載されるフィールドは、記載された厳密なパラメータとは異なってもよい。具体的な例として、いくつかの実施形態では、ＰＲＩＯサブフィールド１２８は、記載された１ビットまたは２ビットの配設よりも多くまたは少ないビットを含んでもよい。加えて、この例で与えられた具体的な名前は、一実施形態で使用され得る名前であることが認識されるであろうが、記載した機能性を行いながら、他の実施形態では、他の名前が具体的なフィールドまたはサブフィールドに使用され得る。他の実施形態では、他の変形例が存在してもよい。

図２は、様々な実施形態による、ジョブキューイングの高レベルな例を示す。具体的には、図２は、新たに導入されたＴＣＢをＴＣＢのリンクされたリストにキューイングする高レベルな例を示す。考察されたＴＣＢの各々は、ＰＲＩＯサブフィールド１２８に関して考察されたような優先順位レベルを有し得る。この特定の例では、異なる濃淡に基づいて、図２にグラフィカルに示される３つの異なる優先順位レベルが存在する。３つの異なる優先順位レベルは、高優先順位２０２、中優先順位２０４、および低優先順位２０６である。一般に、高優先順位レベルのＴＣＢは、中または低優先順位レベルのＴＣＢの実行の前に実行される。同様に、中優先順位レベルのＴＣＢは、低優先順位レベルのＴＣＢの実行の前に実行される。

このシステムは、システムバス２０３によってハードウェアアクセラレータ２０５と通信可能に結合されるプロセッサ２１０を含み得る。システムバス２０３は、電子デバイスの１つ以上の要素が、互いにデータ信号を送受信することを可能にする通信結合であってもよい。プロセッサ２１０は、例えば、中央処理ユニット（ＣＰＵ）、マルチもしくはシングルコアプロセッサ、マルチコアプロセッサのコア、または何らかの他の種類のプロセッサであり得る。同様に、ハードウェアアクセラレータ２０５は、一定の機能もしくは機能のセットを行うように構成されたハードウェア論理ブロック、ＣＰＵ、マルチコアもしくはシングルコアプロセッサ、マルチコアプロセッサのコア、または何らかの他の種類のプロセッサなどの処理ユニットであってもよい。プロセッサ２１０は、１つ以上のコンピュータ実行可能命令を実行するための論理、１つ以上の数学的処理または計算を行うための論理などをさらに含んでもよい。

システムは、メモリ２０１をさらに含み得る。メモリ２０１は、ダブルデータレート（ＤＤＲ）メモリ、フラッシュメモリ、ランダムアクセスメモリ（ＲＡＭ）、または何らかの他の種類のメモリなどの揮発性もしくは不揮発性メモリであってもよい。より具体的には、メモリ２０１は、上記で考察したＩ／Ｐバッファ、Ｏ／Ｐバッファ、またはＣＯＥＦＦバッファなどの１つ以上のバッファを含み得る。加えて、メモリ２０１は、本明細書に記載された様々な実施形態による、１つ以上のＴＣＢをＴＣＢのリンクされたリストに格納するように構成されてもよい。メモリ２０１は、システムバス２０３によってプロセッサ２１０およびハードウェアアクセラレータ２０５と通信可能に結合され得る。

プロセッサ２１０、メモリ２０１、およびハードウェアアクセラレータ２０５のうちの１つ以上は、システムオンチップ（ＳｏＣ）、システムインパッケージ（ＳｉＰ）、または何らかの他の構成として構成されてもよい。いくつかの実施形態では、プロセッサ２１０、メモリ２０１、およびハードウェアアクセラレータ２０５のうちの２つ以上は、同じ基板の要素、例えば、インターポーザまたはプリント回路基板（ＰＣＢ）の要素であってもよく、一方、他の実施形態では、プロセッサ２１０、メモリ２０１、およびハードウェアアクセラレータ２０５の各々は、異なる基板上にあってもよい。いくつかの実施形態では、メモリ２０１、プロセッサ２１０、およびハードウェアアクセラレータ２０５のうちの２つ以上は、単一の半導体または単一のチップ内の論理的または物理的な区画であってもよく、一方、他の実施形態では、メモリ２０１、プロセッサ２１０、およびハードウェアアクセラレータ２０５のそれぞれは物理的に互いに分離されてもよい。

ハードウェアアクセラレータ２０５は、メモリ２０１に格納されたＴＣＢのリンクされたリスト内のいくつらのＴＣＢに関連するジョブを実行するように構成され得る。ＴＣＢのリンクされたリストのそれぞれのＴＣＢは、例えば、ＴＣＢ１０５と類似していてもよい。ＴＣＢのリンクされたリストは、図２に、先に実行されたＴＣＢ２１４、現在実行中のＴＣＢ２１８、および実行されるＴＣＢ２２０を含むように示されている。

ＴＣＢ２１２は、プロセッサ２１０によって識別または生成され得る。プロセッサ２１０は、ＴＣＢがＴＣＢのリンクされたリストに挿入されることを識別し得る。次いで、ハードウェアアクセラレータ２０５へのＴＣＢ２１２の供給には、プロセッサとハードウェアアクセラレータ２０５との間で交換されるいくらかのメッセージが含まれ得る。具体的には、ハードウェアアクセラレータ２０５が現在、キュー内のＴＣＢに関連するジョブを実行している場合、プロセッサ２１０およびハードウェアアクセラレータ２０５の両方によるＴＣＢの改変は整合性の問題を生じ得るため、キューにＴＣＢを追加することが望ましくない場合がある。プロセッサ２１０は、２３６で停止コマンドをハードウェアアクセラレータ２０５に送信し得る。停止コマンドは、例えば、ハードウェアアクセラレータ２０５のレジスタにビットを書き込むことを含み得る。２３６における停止コマンドは、ハードウェアアクセラレータ２０５が、実用的であればすぐに処理を一時停止することをハードウェアアクセラレータ２０５に示し得る。いくつかの実施形態では、停止は、イベントでいくらかのサイクルを必要とする場合があり、例えば、ハードウェアアクセラレータ２０５は、メモリアクセス動作を開始し得、その後、メモリアクセス動作の完了を待っている。２３６での停止コマンドに応答して、ハードウェアアクセラレータ２０５は、２３８で停止確認を送信し得る。２３８での停止確認は、ハードウェアアクセラレータ２０５が動作を停止し、プロセッサ２１０からのさらなる命令を待っていることを示し得る。次いで、プロセッサ２１０は、ＴＣＢ２１２をメモリ２０１内のＴＣＢのキューに挿入し得る。ＴＣＢを他のＴＣＢに対してキュー内の指定された場所に配置することは、例えば、ＴＣＢのリンクされたリスト内のＴＣＢのうちの１つ以上のＦＷＤ＿ＣＰ１０４およびＢＡＣＫ＿ＣＰ１０６フィールドを改変することを含み得る。

ＴＣＢのキューを参照すると、先に実行されたＴＣＢ２１４がいくらか存在することがわかる。先に実行されたＴＣＢ２１４は、２つの高優先順位ＴＣＢ２０８（すなわち、「高」優先順位に従って実行されることを示すＰＲＩＯサブフィールドを有するＴＣＢ）を含んでもよい。先に実行されたＴＣＢ２１４はまた、中間の優先順位ＴＣＢ２１６（すなわち、高優先順位ＴＣＢ後の「中」優先順位に従って実行されることを示すＰＲＩＯサブフィールドを有するＴＣＢ）を含んでもよい。さらに、ハードウェアアクセラレータ２０５は、別の中優先順位ＴＣＢ２１８に関連するジョブを実行してもよい。実行されるＴＣＢ２２０は、中優先順位ＴＣＢ２２４および低優先順位ＴＣＢ２２８（すなわち、高優先順位ＴＣＢおよび中優先順位ＴＣＢ後の「低」優先順位に従って実行されることを示すＰＲＩＯサブフィールドを有するＴＣＢ）を含んでもよい。

破線アウトラインを有するＴＣＢは、その優先順位に従って、ＴＣＢ２１２をキュー内に配置することができる異なる位置を示す。述べたように、現在実行中のＴＣＢに関連するジョブを停止することはできない。したがって、ＴＣＢ２１２が高優先順位ＴＣＢである場合、ＴＣＢ２２２によって示される位置に配置される。したがって、それは、ＴＣＢ２２４のような中優先順位ＴＣＢに関連する任意の他のジョブの実行の前に処理され、それに関連する任意のジョブが実行されるように、キュー内に配置される。言い換えれば、現在実行中のＴＣＢ２１８は中優先順位ＴＣＢであるため、高優先順位ＴＣＢ２１２がキュー内の次となる。

しかしながら、ＴＣＢ２１２が中優先順位ＴＣＢである場合、ＴＣＢ２２６によって示されるキュー内の位置に配置されることになる。この位置は、中優先順位ＴＣＢの末端にあるが、任意の低優先順位ＴＣＢの前にある。最後に、ＴＣＢ２１２が低優先順位ＴＣＢである場合、ＴＣＢ２３０によって示されるキュー内の位置に配置される。この位置は、低優先順位ＴＣＢの末端にある。

次の表、表１は、３つの優先順位レベル（高、中、および低）を有する実施形態において、優先順位ベースのタスク挿入がどのように達成され得るかの様々な例を提供する。しかしながら、この表は、高レベルな例として意図されており、他の実施形態は、この表の変形例を含んでもよいことが理解されるであろう。

この図２の例は、優先順位ベースのキュー管理の１つの簡略化された例として意図されており、他の実施形態は、示された例と異なり得ることが理解されるであろう。例えば、いくつかの実施形態は、図２に考察しまたは示されるよりも多い、または少ない優先順位レベルを有し得る。優先順位レベルの数は、上記で考察したＰＲＩＯサブフィールド１２８に依存し得る。加えて、様々な優先順位レベルのＴＣＢの数は、異なるユースケースにおいて異なってもよい。

加えて、図２のユースケースは、ＴＣＢ２１２をキューに導入するように記載されている。しかしながら、キューの他の改変が可能であり得ることが理解されるであろう。このような改変は、キューからのＴＣＢの削除、キューのＴＣＢに関連するジョブの状況のクエリ、キュー内のＴＣＢの改変などを含んでよい。一般に、キューの管理は、キューを管理するためにプロセッサ２１０によって使用され得る様々なＡＰＩに基づいて行われ得る。図３～図７は、キューの管理に使用され得る様々なＡＰＩを示す。プロセッサ２１０によるこのようなキューの管理は、次の、「ジョブ」の作成（例えば、メモリ内のＴＣＢの位置決め）、ジョブのキューへの提出、他の既存のＴＣＢに対するキュー内の示された場所でのジョブの挿入、ジョブのキューからの削除、ジョブの完了状況の判定などのうちの１つ以上を含んでよい。これらの管理タスクを行うために、プロセッサ２１０は、キュー内の最初のＴＣＢのメモリ参照、所与の優先順位レベルのキュー内の最初のＴＣＢ、キュー内の最後のＴＣＢ、所与の優先順位レベルのキュー内の最後のＴＣＢ、またはこれらの何らかの組み合わせなどの一定のキュー関連情報を格納することを必要とし、各ＴＣＢ内の２つのチェーンポインタフィールド（例えば、チェーンポインタフィールド１０４およびバック＿ｃｐフィールド１０８）の助けを借りてＴＣＢのリンクされたリストを横断することが可能であり得る。

一般に、図３は、ジョブをキューに提出するために使用され得るＡＰＩを記載する。図３のＡＰＩは、例えば、プロセッサ２１０によって行われ得る。ＡＰＩに関連する提出コマンドの構文は、ｓｕｂｍｉｔ＿ｊｏｂ（ＡＣＣ＿ＴＣＢ ＴＣＢ＿ｘ、ＡＣＣ＿ＴＣＢ ＴＣＢ＿ｎ）であり得る。「ＡＣＣ＿ＴＣＢ ＴＣＢ＿ｘ」は、キューに挿入されるＴＣＢを指す情報を含み得る。ＴＣＢは、「ＴＣＢ＿ｘ」と呼ばれることがある。情報は、ＴＣＢ＿ｘを指すポインタであってもよく、またはＴＣＢの全部または部分であってもよい。同様に、「ＡＣＣ＿ＴＣＢ ＴＣＢ＿ｎ」は、キュー内のＴＣＢを指す情報を含んでもよく、それに続いてＴＣＢ＿ｘがキューに配置される。情報は、ＴＣＢ＿ｎを指すポインタであってもよく、またはＴＣＢの全部または部分であってもよい。

初めに、ＡＰＩは、３０５において、ハードウェアアクセラレータ（例えば、ハードウェアアクセラレータ２０５）が有効であるかどうかをチェックすることを含んでよい。本明細書で使用されるように、「有効」とは、ハードウェアアクセラレータがＴＣＢを受け入れるように構成されているか／ＴＣＢに関連するジョブを行うように構成されているかを指し得る。ハードウェアアクセラレータが有効にされていない場合、プロセッサは、ハードウェアアクセラレータ２０５に、ＴＣＢのリンクされたリストで処理される最初のＴＣＢの指標を提供し得る。具体的には、プロセッサは、ハードウェアアクセラレータ内のチェーンポインタレジスタＣＰを、キュー内の最初のＴＣＢのアドレスで更新し得る。次に、ハードウェアアクセラレータは、ＴＣＢを処理し、ＴＣＢが関連付けられているジョブを行うように、３１５で有効にされてもよい。いくつかの実施形態では、３０５で示されるＴＣＢ提出ＡＰＩは、次いで再開されてもよい。

しかしながら、ハードウェアアクセラレータが有効であると３０５で識別される場合、次いで、プロセッサは、３２０でハードウェアアクセラレータを停止することが望ましい場合がある。ハードウェアアクセラレータを停止することは、例えば、図２の要素２３６に関して考察された停止メッセージを送信することを含み得る。プロセッサは、要素２３８に関して上記した停止確認のために監視することによって、アクセラレータが停止したことの確認を待ってもよい。次いで、プロセッサは、３２５において、ハードウェアアクセラレータがアイドルであるかどうかを判定し得る。本明細書で使用されるように、「アイドル」とは、ハードウェアアクセラレータが、ＴＣＢの既存のキュー内のすべてのＴＣＢの処理を終了したかを指し得る。ハードウェアアクセラレータが３２５においてアイドルであると３２５において判定される場合、次いで、ハードウェアアクセラレータ内の構成レジスタ内の１つ以上のビットフィールドにプロセッサが書き込むによって、３３０においてハードウェアアクセラレータが無効になり得る。この無効化は、ハードウェアアクセラレータの「リセット」として機能し得る。ハードウェアアクセラレータ内のチェーンポインタレジスタＣＰは、プロセッサによって３３５でＴＣＢのアドレスで更新されてもよく、次いで、ハードウェアアクセラレータは３４０で再有効化されてもよい。ハードウェアアクセラレータの再有効化は、例えば、要素２３６に関して上記したように、ハードウェアアクセラレータが停止すべきであることを示すレジスタ内のビットを変更することを含み得る。ハードウェアアクセラレータが３４０で再有効化されると、ハードウェアアクセラレータは、その機能を再開してもよく、加えて、プロセッサは、本明細書に記載のＡＰＩ、それ以外のＡＰＩ、またはそれ以外の処理機能に関連するアプリケーションコードを実行することを再開してもよい。

しかしながら、ハードウェアアクセラレータが３２５でアイドルでないと判定される場合、プロセッサは、ＴＣＢのキューへのＴＣＢの挿入に関連するＡＰＩを３４５で行い得る。ＡＰＩに関連する挿入コマンドの構文は、ｉｎｓｅｒｔ＿ｊｏｂ（ＡＣＣ＿ＴＣＢ ＴＣＢ＿ｘ、ＡＣＣ＿ＴＣＢ ＴＣＢ＿ｎ）であり得る。「ＡＣＣ＿ＴＣＢ ＴＣＢ＿ｘ」および「ＡＣＣ＿ＴＣＢ ＴＣＢ＿ｎ」は、図３に関して上記したものと類似していてもよい。図４は、挿入ＡＰＩの例を示す。他の実施形態では、ｉｎｓｅｒｔ＿ｊｏｂ ＡＰＩは、図３のＡＰＩとは別個に行われ得ることが理解されるであろう。

初めに、ＡＰＩは、４０５において、ｉｎｓｅｒｔ＿ｊｏｂ ＡＰＩ内のＴＣＢ＿ｎへのポインタがヌル（０）値であるかどうかを識別することを含んでよい。ＴＣＢ＿ｎがヌル値でない場合、ＡＰＩは次いで、ＴＣＢ＿ｎが完了したかどうかを４１０で識別することを含んでよい。より具体的には、ＡＰＩは、４１０において、ＴＣＢ＿ｎに関連するジョブが完了したか、またはＴＣＢ＿ｎが、２１４で記載された先に実行されたＴＣＢのリストにあるかを識別することを含んでよい。そうである場合、次いで、ハードウェアアクセラレータは、４１５でエラー指標をプロセッサに提供し得る。エラー指標は、処理が完了したＴＣＢの後に挿入されたＴＣＢが、ハードウェアアクセラレータによってアクセスされないため、関連付けられたジョブが決して実行され得ない事実が原因であり得る。ハードウェアアクセラレータまたはプロセッサは、上記のように動作を再開し得る。

しかしながら、ＴＣＢ＿ｎが４１０において完了したとして識別されない場合、次いで、プロセッサは、４２０においてＴＣＢ＿ｎをＴＣＢのリスト内で探し得る。具体的には、プロセッサは、ＴＣＢ＿ｎが識別されるまで、ＴＣＢのリスト内の１つ以上のＴＣＢをクエリし得る。次いで、プロセッサは、４２５でＴＣＢリンクチェーンを更新し得る。リンクチェーンを更新することは、例えば、挿入されるＴＣＢのチェーンポインタを更新すること、チェーン内の１つ以上のＴＣＢのチェーンポインタを更新すること、ハードウェアアクセラレータのバッファを更新すること、プロセッサを更新することなどを含み得る。更新は、ＴＣＢ＿ｎを正しく識別する目的のためであってもよい。次いで、プロセッサおよびハードウェアアクセラレータは、上記のように動作を再開し得る。

ＡＰＩにおける値ＴＣＢ＿ｎへのポインタが、４０５におけるヌル値である場合、これは、ＴＢＣ＿ｘが、ＴＣＢ構造１０５のＰＲＩＯフィールド１２８に示されるように、その優先順位に基づいてキューに挿入されることを示し得る。結果として、プロセッサは次いで、４３０でＴＣＢの優先順位ベースの挿入を行い得る。優先順位ベースの挿入は、所与の優先順位セクションまたは一般的なキュー内の最初または最後のＴＣＢに関する情報を使用して、ＴＣＢが挿入されるべき位置を識別することを含み得る。一例として、優先順位ベースの挿入は、４３５において、新しいジョブまたは新しいＴＣＢをＴＣＢのリストに挿入するために優先順位テーブルを横断することを含み得る。例えば、プロセッサは、各ＴＣＢの優先順位レベルを示すＴＣＢのリストに関連するテーブル、または所与の優先順位セクションの最初もしくは最後のＴＣＢの指標を有してもよく、またはアクセスしてもよい。いくつかの実施形態では、プロセッサは、所与の優先順位レベルで最後のＴＣＢを示すインジケータまたはフラグを有することができるか、またはアクセスすることができる。これらのフラグまたはインジケータは、ＴＣＢ管理が行われている間、システムまたはハードウェアアクセラレータが停止される時間を短縮するのに役立ち得る。代替的に、プロセッサ２１０は、ＴＣＢのチェーンポインタフィールド１０４または１０８の助けを借りて、キュー内の最初のＴＣＢ、現在実行中のＴＣＢ、またはそれ以外のＴＣＢから開始し、図２のメモリ２０１内のＴＣＢのチェーンを横断し得る。横断は、例えば、所与の優先順位セクションの最後のＴＣＢを識別するためであり得る。ＴＣＢのＰＲＩＯフィールド１２８を読み取ることによって、各ＴＣＢの優先順位レベルを判定し得る。優先順位テーブルが本明細書に記載されているが、他の実施形態では、ＴＣＢの優先順位ベースの編成に関連するデータ構造は異なり得ることが理解されるであろう。

次に、ＡＰＩは、４４０で戻し、再開してもよい。一般に、ＡＰＩは、プロセッサ上で実行される、より高いレベルのアプリケーションによって呼び出され得る。ＡＰＩが戻すと、プロセッサは、アプリケーションコードの残りの部分の実行を「再開」し得る。また、ハードウェアアクセラレータは、上記のように、その機能形態を「停止」状態に再開し得る。

プロセッサ２１０は、（例えば、所与の優先順位セクションの最後のＴＣＢに関する情報を使用することによって、またはそれ以外の技術によって）リンクされたリストを横断して、ＴＣＢ＿ｘが図２に関して上記されるように配置されるべき位置を識別し得る。位置が識別されると、ＴＣＢは、ＴＣＢのリストに挿入され得る。次いで、ＡＰＩは、ＴＣＢがＴＣＢのリストに正常に挿入されたことを、例えば、ＴＣＢを要求または引き起こし得るより高いレベルのアプリケーションにＳＵＣＣＥＳＳインジケータを戻すことによって示し、より高いレベルのアプリケーションの他の機能の実行を再開してもよい。

いくつかの実施形態では、既存のジョブまたはＴＣＢを改変することが望ましい場合がある。改変は、例えば、ＴＣＢのリスト内の既存のＴＣＢを、異なる係数、異なる入力バッファへのポインタなどを含む別のＴＣＢに置き換えることを含み得る。図５は、ジョブまたはＴＣＢ改変コマンドに使用され得る例示的なＡＰＩを示す。ＡＰＩは、プロセッサによって行われてもよい。ＡＰＩに関連する改変コマンドの構文は、ｍｏｄｉｆｙ＿ｊｏｂ（ＡＣＣ＿ＴＣＢ ＴＣＢ＿ｎ、ＡＣＣ＿ＴＣＢ ＴＣＢ＿ｏ）であり得る。「ＡＣＣ＿ＴＣＢ ＴＣＢ＿ｎ」は、キューに挿入される新しいＴＣＢ（「ＴＣＢ＿ｎ」）を指す情報を含み得る。「ＡＣＣ＿ＴＣＢ ＴＣＢ＿ｏ」は、キューから除去されるＴＣＢ（「ＴＣＢ＿ｏ」）を指す情報を含み得る。具体的には、ＴＣＢ＿ｎは、ＴＣＢ＿ｏの代わりにキューに挿入されるＴＣＢであり得る。このようにして、既存のＴＣＢ（ＴＣＢ＿ｏ）は、そのＴＣＢを、更新情報を含む新しいＴＣＢ（ＴＣＢ＿ｎ）に置き換えることによって改変され得る。

ＡＰＩは、５０５において、ハードウェアアクセラレータを停止することを含んでもよい。停止は、要素２３６に関して上記された停止コマンドなどの停止コマンドに応答し得る。次いで、ＡＰＩは、所与のジョブの状況を５１０でクエリすることを含み得る。具体的には、プロセッサ２１０は、保留中、完了中、走行中などのジョブかを５１０で識別し得る。いくつかの実施形態では、５１０でのクエリには、クエリＡＰＩを走行することを含んでもよく、これは、図７に関して以下でさらに詳細に考察される。

ＡＰＩは次いで、５１５において、５１０におけるクエリの結果は、ＴＣＢ＿ｏが保留中であることを示すかを判定することを含んでよい。「保留中」ＴＣＢは、将来の実行／処理のためにキュー内にあるＴＣＢを指してもよく、そのＴＣＢに関連するそのようなジョブは、現在ハードウェアアクセラレータによって行われていないか、またはまだ行われていない。言い換えれば、保留中のＴＣＢは、図２に関して記載されたように、２２０で実行されるＴＣＢのキュー内にあり得る。ＴＣＢ＿ｏが保留中でない場合、ＡＰＩは５２０でエラーを戻し得る。エラー条件は、ＴＣＢ＿ｏが保留中でない場合、そのジョブは既に行われている場合があるため、ＴＣＢ＿ｏに関連するジョブを改変するか、またはＴＣＢ＿ｎとの置換で置き換えることができない場合があるためであり得る。エラー条件が識別されて戻された後、例えば、ＴＣＢキュー内の次のＴＣＢを処理することによって、ハードウェアアクセラレータの動作を再開してもよい。

しかしながら、５１０でのクエリが、ＴＣＢ＿ｏは保留中であることを５１５で戻す場合、ＡＰＩは、保留中のＴＣＢのリスト内のＴＣＢ＿ｏを５２５で探すことを含んでよい。例えば、プロセッサ２１０は、実行されるＴＣＢ２２０におけるＴＣＢ＿ｏの位置またはアドレスを識別し得る。ＴＣＢ＿ｏが見つかると、プロセッサ２１０は、ＴＣＢ＿ｏをデリンクし、ＴＣＢ＿ｎを５３０でその場所に配置し得る。このようなデリンク動作は、例えば、キュー内のＴＣＢ＿ｏに先行するＴＣＢのチェーンポインタＦＷＤ＿ＣＰフィールドを変えることと、ＴＣＢ＿ｎのメモリアドレスでこのフィールドを更新することとを含み得る。デリンク動作は、ＴＣＢ＿ｎのＢＡＣＫ＿ＣＰフィールドをＴＣＢ＿ｏのＢＡＣＫ＿ＣＰフィールド内の同じ値で更新することをさらに含み得る。デリンク動作はまた、ＴＣＢ＿ｎのＦＷＤ＿ＣＰフィールドをＴＣＢ＿ｏのＦＷＤ＿ＣＰフィールドの同じ値で更新することと、ＴＣＢ＿ｎのＦＷＤ＿ＣＰによって参照されるＴＣＢのＢＡＣＫ＿ＣＰフィールドをＴＣＢ＿ｎのメモリアドレスで更新することとを含んでもよい。いくつかの実施形態では、ＡＰＩはまた、ＴＣＢ＿ｏを格納するために使用されるメモリをフリーにし、メモリをフリーのメモリブロックのプールに戻し得る。最後に、ＡＰＩは、ＴＣＢ＿ｏがＴＣＢ＿ｎに置き替えられた状況インジケータを５３５で戻すことを含んでもよく、ハードウェアアクセラレータの動作を再開してもよい。例えば、インジケータが、ハードウェアアクセラレータの別の論理もしくは処理要素、またはプロセッサに送信され、置換が完了したことを示し、次いで、ハードウェアアクセラレータは、ＴＣＢのリンクされたリスト内のＴＣＢの処理を再開し得る。要素５３５の戻しおよび再開機能は、例えば、要素４４０の戻しおよび再開機能と同様であってもよい。

いくつかの実施形態では、ＴＣＢのリンクされたリスト内のＴＣＢを置き換えるのではなく、除去することが望ましい場合がある。図６は、実行されるＴＣＢ２２０のリストからＴＣＢを除去するためにプロセッサ２１０などの電子デバイスの構成要素によって使用され得るＡＰＩを示す。ＡＰＩの構文は、ｄｅｌｅｔｅ＿ｊｏｂ（ＡＣＣ＿ＴＣＢ ＴＣＢ＿ｄ）であり得、ＴＣＢ＿ｄは破棄されるＴＣＢであり得、「ＡＣＣ＿ＴＣＢ ＴＣＢ＿ｄ」は、ＴＣＢ＿ｄを参照する情報を含み得る。

図６のＡＰＩは、図５の要素と類似し得る１つ以上の要素を含み得、１つ以上の特性を図５の要素と共有し得る。具体的には、要素６０５、６１０、６１５、６２０、６２５、および６３５はそれぞれ、図５の要素５０５、５１０、５１５、５２０、５２５、および５３５と類似していてもよく、１つ以上の特性を共有してもよい。これらの要素の詳細は、冗長化を回避するために再反復されない。

しかしながら、わかるように、ＴＣＢ＿ｄが、実行されるＴＣＢ２２０のリストに見出された後、図６のＡＰＩは、ＴＣＢ＿ｄを６３０でデリンクすること、およびＴＣＢ＿ｄの前後にあったリスト内のＴＣＢを接続することを含んでよい。具体的には、ＴＣＢ＿ｄに先行するＴＣＢのＦＷＤ＿ＣＰフィールドは、ＴＣＢ＿ｄに続くＴＣＢを指し示すように変えられてもよい。同様に、ＴＣＢ＿ｄに続くＴＣＢのＢＡＣＫ＿ＣＰフィールドは、ＴＣＢ＿ｄに先行するＴＣＢを指し示すように変えられてもよい。このようにして、ＴＣＢ＿ｄは、２２０で実行されるＴＣＢのリストから効果的に除去され得る。いくつかの実施形態では、ＡＰＩはまた、ＴＣＢ＿ｄを格納するために使用されるメモリをフリーにし、メモリをフリーのメモリブロックのプールに戻し得る。

述べたように、いくつかの実施形態では、ＴＣＢのリンクされたリスト内のＴＣＢの状況をクエリすることが望ましい場合がある。例えば、プロセッサ２１０上で走行中のアプリケーションコードは、特定のＴＣＢまたは特定のジョブの状況更新をハードウェアアクセラレータから要求し得る。別の例として、図５または図６のＡＰＩは、要素５１０または６１０でクエリを発行し得る。図７は、このようなクエリに応答して使用され得る例示的なＡＰＩを示す。図７のＡＰＩは、プロセッサ２１０によって行われてもよい。クエリの構文は、例えば、ｑｕｅｒｙ＿ｊｏｂ（ＡＣＣ＿ＴＣＢ ＴＣＢ＿ｑ）であり得る。「ＡＣＣ＿ＴＣＢ ＴＣＢ＿ｑ」は、ＴＣＢ（「ＴＣＢ＿ｑ」）を指す、ポインタおよびアドレスなどの情報を含んでよい。

いくつかの実施形態では、図３～図６のうちの１つ以上のＡＰＩは、所与の優先順位レベルで最後のＴＣＢに影響を及ぼし得ることに留意されたい。例えば、「高」優先順位を有する新しいＴＣＢは、「高」優先順位を有する既存の最後のＴＣＢの後に挿入され得る。代替的に、所与の優先順位を有する最後のＴＣＢは、置き換えられるか、または除去され得る。この情勢において、その優先順位レベルの更新された「最後のＴＣＢ」を正確に反映するために、様々なチェーンポインタ、ＴＣＢのリンクされたリストなどに対する様々な更新が行われ得る。

ＡＰＩは、７０５において、ハードウェアアクセラレータを停止させることを含んでもよい。ハードウェアアクセラレータを停止させることは、要素３２０、５０５、６０５などに関して記載された停止と同様であり得る。次いで、ＡＰＩは、ＴＣＢ＿ｑが存在するかを７１０において識別することを含んでよい。言い換えれば、ＡＰＩは、ＴＣＢ＿ｑがＴＣＢのリンクされたリストに位置することができるかを識別し得る。ＴＣＢ＿ｑが存在しないことが７１０において見出された場合、ＡＰＩは、７１５においてエラーを戻すことと、例えば、上記の要素４４０と同様であり得る動作を再開することとを含み得る。

ＴＣＢ＿ｑが７１０で識別される場合、ＡＰＩは次いで、ＴＣＢ＿ｑが完了したかを７２０で識別することを含んでよい。言い換えれば、ＡＰＩは、ＴＣＢ＿ｑが先に実行されたＴＣＢ２１４内にあるかを識別することを含んでよい。加えて、または代替的に、ＴＣＢ＿ｑが完了しているかを識別することは、ＴＣＢ＿ｑに関連するか、またはＴＣＢ＿ｑの一部である完了フラグをチェックすることを含み得る。他の実施形態は、ＴＣＢの完了に関連する他のインジケータを含み得る。そうであれば、ＡＰＩは、７２５において、ＴＣＢ＿ｑが完了したという指標を戻すことと、例えば、要素４４０に関して上記のように動作を再開することと、を含んでよい。

ＴＣＢ＿ｑが７２０において完了していないと識別される場合、ＡＰＩは、７３０において、ＴＣＢ＿ｑが走行中であるかを識別することを含んでよい。本明細書で使用されるように、「走行中」は、ＴＣＢが処理されているアクティブ状態にあったか、またはＴＣＢが参照するジョブは、ハードウェアアクセラレータが停止される前にハードウェアアクセラレータによって実行されているかを示し得る。ＴＣＢ＿ｑが７３０で走行中と識別される場合、次いで、ＡＰＩは、ＴＣＢ＿ｑが７３５で走行中であるという指標を戻すことと、例えば、要素４４０に関して上記したように動作を再開することとを含み得る。しかしながら、ＴＣＢ＿ｑが７３０において走行中と識別されない場合、次いで、ＡＰＩは、例えば、要素４４０に関して上記したように、ＴＣＢ＿ｑが、再開動作として７４０で保留中であるという指標を戻すことを含むことができる。

上記ＡＰＩは、一実施形態の例として意図されており、他の実施形態は、記載されているものとは異なり得ることが理解されるであろう。例えば、他の実施形態は、より多くまたはより少ない要素、異なる構文などを有し得る。いくつかの実施形態では、一定の要素は、図３～図７に示されるものとは異なる順序で行われてもよい。加えて、一定のＡＰＩまたはその要素は、ハードウェアアクセラレータまたはプロセッサによって行われると記載され得るが、いくつかの実施形態では、ハードウェアアクセラレータによって行われると記載されている１つ以上のＡＰＩまたはその要素は、プロセッサによって行われる場合もあれば、その逆の場合もある。他の実施形態では、他の変形例が存在してもよい。

図８は、本明細書に開示された実施形態のいずれかに従って、１つ以上のハードウェアアクセラレータを含み得る例示的な電気デバイス１８００のブロック図である。いくらかの構成要素は、電気デバイス１８００に含まれるように図８に例示されるが、これらの構成要素のうちの任意の１つ以上は、用途に好適なように省略または複製され得る。いくつかの実施形態では、電気デバイス１８００に含まれる構成要素のいくつかまたはすべては、１つ以上のマザーボードに取り付けられてもよい。いくつかの実施形態では、これらの構成要素のいくつかまたはすべては、単一のＳｏＣダイ上に製造される。

加えて、様々な実施形態において、電気デバイス１８００は、図８に例示された１つ以上の構成要素を含まない場合があるが、電気デバイス１８００は、１つ以上の構成要素に結合するためのインターフェース回路を含んでもよい。例えば、電気デバイス１８００は、ディスプレイデバイス１８０６を含まなくてもよいが、ディスプレイデバイス１８０６が結合されてもよいディスプレイデバイスインターフェース回路（例えば、コネクタおよびドライバ回路）を含んでもよい。別の一組の例では、電気デバイス１８００は、オーディオ入力デバイス１８２４またはオーディオ出力デバイス１８０８を含まなくてもよいが、オーディオ入力デバイス１８２４またはオーディオ出力デバイス１８０８が結合されてもよいオーディオ入力または出力デバイスインターフェース回路（例えば、コネクタおよび支持回路）を含んでもよい。

電気デバイス１８００は、処理デバイス１８０２（例えば、１つ以上の処理デバイス）を含んでもよい。本明細書で使用されるように、「処理デバイス」または「プロセッサ」という用語は、レジスタおよび／またはメモリからの電子データを処理して、その電子データをレジスタおよび／またはメモリに格納され得る他の電子データに変換する任意のデバイスまたはデバイスの一部を指し得る。処理デバイス１８０２は、１つ以上のＤＳＰ、ＡＳＩＣ、ＣＰＵ、グラフィックス処理ユニット（ＧＰＵ）、暗号プロセッサ（ハードウェア内の暗号アルゴリズムを実行する専門プロセッサ）、サーバプロセッサ、または任意の他の好適な処理デバイスを含んでもよい。電気デバイス１８００は、揮発性メモリ（例えば、ダイナミックランダムアクセスメモリ（ＤＲＡＭ））、不揮発性メモリ（例えば、読み取り専用メモリ（ＲＯＭ））、フラッシュメモリ、ソリッドステートメモリ、および／またはハードドライブなどの１つ以上のメモリデバイスをそれ自体が含み得るメモリ１８０４を含んでもよい。いくつかの実施形態では、メモリ１８０４は、処理デバイス１８０２とダイを共有するメモリを含んでもよい。このメモリは、キャッシュメモリとして使用され得、埋め込まれた動的ランダムアクセスメモリ（ｅＤＲＡＭ）またはスピン転送トルク磁気ランダムアクセスメモリ（ＳＴＴ－ＭＲＡＭ）を含み得る。処理デバイス１８０２は、例えば、プロセッサ２１０と同様であり得、ハードウェアアクセラレータ２０５などのハードウェアアクセラレータと結合され得る。

いくつかの実施形態では、電気デバイス１８００は、通信チップ１８１２（例えば、１つ以上の通信チップ）を含んでもよい。例えば、通信チップ１８１２は、電気デバイス１８００へのデータの転送および電気デバイス１８００からのデータの転送のためのワイヤレス通信を管理するように構成され得る。「ワイヤレス」という用語およびその派生語は、非固体媒体を通じて変調された電磁放射を使用してデータを通信することができる回路、デバイス、システム、方法、技法、通信チャネルなどを説明するために使用され得る。この用語は、関連付けられたデバイスが任意のワイヤを収容しないことを暗示するものではないが、いくつかの実施形態では、それらを含まない場合がある。

通信チップ１８１２は、Ｗｉ－Ｆｉ（ＩＥＥＥ８０２．１１ファミリー）、ＩＥＥＥ８０２．１６規格（例えば、ＩＥＥＥ８０２．１６－２００５改正）、長期進化（ＬＴＥ）プロジェクトを、任意の改正、更新、および／または改訂（例えば、高度なＬＴＥプロジェクト、超モバイルブロードバンド（ＵＭＢ）プロジェクト（「３ＧＰＰ２」とも呼ばれる）など）とともに含む電気電子技術者協会（ＩＥＥＥ）規格を含むが、これらに限定されない、いくらかのワイヤレス規格またはプロトコルのいずれかを実装し得る。ＩＥＥＥ ８０２．１６互換ブロードバンドワイヤレスアクセス（ＢＷＡ）ネットワークは、一般に、ＩＥＥＥ ８０２．１６規格の適合性および相互運用性試験に合格した製品の認証マークである、マイクロウェーブアクセスのワールドワイド相互運用性を表す頭文字、ＷｉＭＡＸネットワークと呼ばれる。通信チップ１８１２は、グローバルモバイル通信システム（ＧＳＭ）、一般パケット無線サービス（ＧＰＲＳ）、ユニバーサルモバイル電気通信システム（ＵＭＴＳ）、高速パケットアクセス（ＨＳＰＡ）、進化ＨＳＰＡ（Ｅ－ＨＳＰＡ）、またはＬＴＥネットワークに従って動作してもよい。通信チップ１８１２は、ＧＳＭ進化高速データ（ＥＤＧＥ）、ＧＳＭ ＥＤＧＥ無線アクセスネットワーク（ＧＥＲＡＮ）、ユニバーサル地上無線アクセスネットワーク（ＵＴＲＡＮ）、または進化型ＵＴＲＡＮ（Ｅ－ＵＴＲＡＮ）に従って動作してもよい。通信チップ１８１２は、コード分割多重アクセス（ＣＤＭＡ）、時間分割多重アクセス（ＴＤＭＡ）、デジタル強化コードレス電気通信（ＤＥＣＴ）、進化データ最適化（ＥＶ－ＤＯ）、およびそれらの派生物、ならびに３Ｇ、４Ｇ、５Ｇ、およびそれ以上に指定される任意の他のワイヤレスプロトコルに従って動作し得る。通信チップ１８１２は、他の実施形態では、他のワイヤレスプロトコルに従って動作し得る。電気デバイス１８００は、ワイヤレス通信を容易にするため、および／または他のワイヤレス通信（ＡＭまたはＦＭ無線伝送など）を受信するためのアンテナ１８２２を含み得る。

いくつかの実施形態では、通信チップ１８１２は、電気的、光学的、または任意の他の好適な通信プロトコル（例えば、イーサネット）などの有線通信を管理し得る。上述したように、通信チップ１８１２は、複数の通信チップを含んでもよい。例えば、第１の通信チップ１８１２は、Ｗｉ－ＦｉまたはＢｌｕｅｔｏｏｔｈなどの短距離ワイヤレス通信に専用であってもよく、第２の通信チップ１８１２は、全地球測位システム（ＧＰＳ）、ＥＤＧＥ、ＧＰＲＳ、ＣＤＭＡ、ＷｉＭＡＸ、ＬＴＥ、ＥＶ－ＤＯなどの長距離無線通信に専用であってもよい。いくつかの実施形態では、第１の通信チップ１８１２は、ワイヤレス通信に専用であり得、第２の通信チップ１８１２は、有線通信に専用であり得る。

電気デバイス１８００は、バッテリー／電源回路１８１４を含み得る。バッテリー／電源回路１８１４は、電気デバイス１８００の構成要素を電気デバイス１８００とは別個のエネルギー源（例えばＡＣライン電源）に結合するための１つ以上のエネルギー貯蔵デバイス（例えば、バッテリーまたはコンデンサ）および／または回路を含み得る。

電気デバイス１８００は、ディスプレイデバイス１８０６（または上記で考察したように対応するインターフェース回路）を含んでもよい。ディスプレイデバイス１８０６は、ヘッドアップディスプレイ、コンピュータモニタ、プロジェクタ、タッチスクリーンディスプレイ、液晶ディスプレイ（ＬＣＤ）、発光ダイオードディスプレイ、またはフラットパネルディスプレイなど、任意の視覚インジケータを含んでもよい。

電気デバイス１８００は、オーディオ出力デバイス１８０８（または上記で考察したような対応するインターフェース回路）を含み得る。オーディオ出力デバイス１８０８は、スピーカ、ヘッドセット、またはイヤホンなどの可聴インジケータを生成する任意のデバイスを含み得る。

電気デバイス１８００は、オーディオ入力デバイス１８２４（または上記で考察したような対応するインターフェース回路）を含み得る。オーディオ入力デバイス１８２４は、マイク、マイクアレイ、またはデジタル楽器（例えば、楽器デジタルインターフェース（ＭＩＤＩ）出力を有する楽器）などの音を表す信号を生成する任意のデバイスを含み得る。

電気デバイス１８００は、ＧＰＳデバイス１８１８（または上記で考察したような対応するインターフェース回路）を含んでもよい。ＧＰＳデバイス１８１８は、衛星ベースのシステムと通信でき、当該技術分野で知られているように、電気デバイス１８００の位置を受信し得る。

電気デバイス１８００は、別の出力デバイス１８１０（または上記で考察したような対応するインターフェース回路）を含み得る。他の出力デバイス１８１０の例は、オーディオコーデック、ビデオコーデック、プリンタ、他のデバイスに情報を提供するための有線もしくはワイヤレス送信機、または追加の記憶デバイスを含み得る。

電気デバイス１８００は、別の入力デバイス１８２０（または上記で考察したような対応するインターフェース回路）を含み得る。他の入力デバイス１８２０の例には、加速度計、ジャイロスコープ、コンパス、画像キャプチャデバイス、キーボード、マウスなどのカーソル制御デバイス、スタイラス、タッチパッド、バーコードリーダ、クイックレスポンス（ＱＲ）コードリーダ、任意のセンサ、または無線周波数識別（ＲＦＩＤ）リーダが含まれ得る。

電気デバイス１８００は、ハンドヘルドもしくはモバイル電気デバイス（例えば、携帯電話、スマートフォン、モバイルインターネットデバイス、音楽プレーヤー、タブレットコンピュータ、ラップトップコンピュータ、ネットブックコンピュータ、ウルトラブックコンピュータ、携帯情報端末（ＰＤＡ）、ウルトラモバイルパーソナルコンピュータなど）、デスクトップ電気デバイス、サーバデバイスもしくは他のネットワークコンピューティングコンポーネント、プリンタ、スキャナ、モニタ、セットトップボックス、エンターテイメント制御ユニット、車両制御ユニット、デジタルカメラ、デジタルビデオレコーダ、または着用可能な電気デバイスなどの任意の所望の形態要因を有し得る。いくつかの実施形態では、電気デバイス１８００は、データを処理する任意の他の電子デバイスであり得る。

様々な実施形態の例
例１は、コンピューティングデバイスの構成要素によって、構成要素により行われるジョブに関連するＴＣＢを識別することと、ＴＣＢに基づいてジョブの優先順位レベルを識別することと、識別された優先順位レベルに基づいて行われるジョブのキューにジョブを挿入することと、識別された優先順位レベルに基づいてジョブを行うことと、を含む方法を含む。

例２は、例１、または本明細書の何らかの他の例に記載の方法を含み、構成要素は、コンピューティングデバイスのコアまたはハードウェアアクセラレータである。

例３は、例１、または本明細書の何らかの他の例に記載の方法を含み、ジョブはＤＭＡ要求に関連するジョブである。

例４は、例１～３のいずれか、または本明細書の何らかの他の例に記載の方法を含み、ジョブが、より高い優先順位レベルのジョブであり、より高い優先順位レベルのジョブをキューに挿入することは、より高い優先順位レベルのジョブを、より低い優先順位でのジョブの実行の前に実行されるキューに挿入することを含む。

例５は、例４、または本明細書の何らかの他の例に記載の方法を含み、より低い優先順位レベルのジョブは、ＴＣＢの識別の前にコンピューティングデバイスの構成要素によって識別されている。

例６は、例４、または本明細書の何らかの他の例に記載の方法を含み、より低い優先順位レベルのジョブは、より高い優先順位レベルのジョブの挿入の前にキューに挿入されている。

例７は、例１～３のいずれか、または本明細書の何らかの他の例に記載の方法を含み、行われるジョブのキューにジョブを挿入することは、ジョブに関連するＡＰＩの遂行に基づく。

例８は、例１～３のいずれか、または本明細書の何らかの他の例に記載の方法を含み、行われるジョブのキューは、４つの優先順位レベルを有するキューを含む。

例９は、命令を含む１つ以上の非一時的なコンピュータ可読媒体を含み、命令は、コンピューティングデバイスの１つ以上の要素による命令の実行時に、コンピューティングデバイスの構成要素に、構成要素によって行われるジョブに関連するＴＣＢを識別させ、ＴＣＢに基づいてジョブの優先順位レベルを識別させ、識別された優先順位レベルに基づいて、行われるジョブのキューにジョブを挿入させ、識別された優先順位レベルに基づいてジョブを行わせる。

例１０は、例９、または本明細書の何らかの他の例に記載の１つ以上の非一時的なコンピュータ可読媒体を含み、構成要素は、コンピューティングデバイスのコアまたはハードウェアアクセラレータである。

例１１は、例９、または本明細書の何らかの他の例に記載の１つ以上の非一時的なコンピュータ可読媒体を含み、ジョブはＤＭＡ要求に関連するジョブである。

例１２は、例９～１１のいずれか、または本明細書の何らかの他の例に記載の１つ以上の非一時的なコンピュータ可読媒体を含み、ジョブは、より高い優先順位レベルのジョブであり、より高い優先順位レベルのジョブをキューに挿入することは、より高い優先順位レベルのジョブを、より低い優先順位レベルのジョブの実行の前に実行されるキューに挿入することを含む。

例１３は、例１２、または本明細書の何らかの他の例に記載の１つ以上の非一時的なコンピュータ可読媒体を含み、より低い優先順位レベルのジョブは、ＴＣＢの識別の前にコンピューティングデバイスの構成要素によって識別されている。

例１４は、例１２、または本明細書の何らかの他の例に記載の１つ以上の非一時的なコンピュータ可読媒体を含み、より低い優先順位レベルのジョブは、より高い優先順位レベルのジョブの挿入の前にキューに挿入されている。

例１５は、例９～１１のいずれか、または本明細書の何らかの他の例に記載の１つ以上の非一時的なコンピュータ可読媒体を含み、行われるジョブのキューにジョブを挿入することは、ジョブに関連するＡＰＩの遂行に基づく。

例１６は、例９～１１のいずれか、または本明細書の何らかの他の例に記載の１つ以上の非一時的なコンピュータ可読媒体を含み、行われるジョブのキューは、４つの優先順位レベルを有するキューを含む。

例１７は、構成要素によって行われるジョブに関連するＴＣＢを識別する手段と、ＴＣＢに基づいてジョブの優先順位レベルを識別する手段と、識別された優先順位レベルに基づいて、行われるジョブのキューにジョブを挿入する手段と、識別された優先順位レベルに基づいてジョブを行う手段と、を含む装置を含む。

例１８は、例１７、または本明細書の何らかの他の例に記載の装置を含み、構成要素は、コンピューティングデバイスのコアまたはハードウェアアクセラレータである。

例１９は、例１７、または本明細書の何らかの他の例に記載の装置を含み、ジョブはＤＭＡ要求に関連するジョブである。

例２０は、例１７～１９のいずれか、または本明細書の何らかの他の例に記載の装置を含み、ジョブは、より高い優先順位レベルのジョブであり、より高い優先順位レベルのジョブをキューに挿入する手段は、より高い優先順位レベルのジョブを、より低い優先順位レベルのジョブの実行の前に実行されるキューに挿入する手段を含む。

例２１は、例２０、または本明細書における何らかの他の例に記載の装置を含み、より低い優先順位レベルのジョブは、ＴＣＢの識別前にコンピューティングデバイスの構成要素によって識別されている。

例２２は、例２０、または本明細書の何らかの他の例に記載の装置を含み、より低い優先順位レベルのジョブは、より高い優先順位レベルのジョブの挿入の前にキューに挿入されている。

例２３は、例１７～１９のいずれか、または本明細書の何らかの他の例に記載の装置を含み、行われるジョブのキューにジョブを挿入することは、ジョブに関連するＡＰＩの遂行に基づく。

例２４は、例１７～１９のいずれか、または本明細書の何らかの他の例に記載の装置を含み、行われるジョブのキューは、４つの優先順位レベルを有するキューを含む。

例２５は、メモリと、メモリと通信可能に結合された構成要素と、を備える装置を含み、構成要素は、構成要素によって行われるジョブに関連するＴＣＢを識別し、ＴＣＢに基づいてジョブの優先順位レベルを識別し、識別された優先順位レベルに基づいて、行われるジョブのキューにジョブを挿入し、識別された優先順位レベルに基づいてジョブを行う。

例２６は、例２５、または本明細書の何らかの他の例に記載の装置を含み、構成要素は、コンピューティングデバイスのコアまたはハードウェアアクセラレータである。

例２７は、例２５、または本明細書の何らかの他の例に記載の装置を含み、ジョブはＤＭＡ要求に関連するジョブである。

例２８は、例２５～２７のいずれか、または本明細書の何らかの他の例に記載の装置を含み、ジョブは、より高い優先順位レベルのジョブであり、より高い優先順位レベルのジョブをキューに挿入することは、より高い優先順位レベルのジョブを、より低い優先順位のジョブの実行の前に実行されるキューに挿入することを含む。

例２９は、例２８、または本明細書の何らかの他の例に記載の装置を含み、より低い優先順位レベルのジョブは、ＴＣＢの識別の前にコンピューティングデバイスの構成要素によって識別されている。

例３０は、例２８、または本明細書の何らかの他の例に記載の装置を含み、より低い優先順位レベルのジョブは、より高い優先順位レベルのジョブの挿入の前にキューに挿入されている。

例３１は、例２５ ～２７のいずれか、または本明細書の何らかの他の例に記載の装置を含み、行われるジョブのキューにジョブを挿入することは、ジョブに関連するＡＰＩの遂行に基づく。

例３２は、例２５～２７のいずれか、または本明細書の何らかの他の例に記載の装置を含み、行われるジョブのキューは、４つの優先順位レベルを有するキューを含む。

例３３は、プロセッサであって、ＴＣＢにおいて、ＴＣＢの優先順位レベルの指標を識別し、優先順位レベルの指標に基づいて、複数のＴＣＢのキュー内の位置を識別し、かつ識別された位置でキューにＴＣＢを挿入する、プロセッサと、プロセッサと通信可能に結合されたハードウェアアクセラレータであって、複数のＴＣＢのキュー内のＴＣＢに関連するジョブを行い、複数のＴＣＢのキュー内のＴＣＢの順序に従ってＴＣＢに関連するジョブを行うハードウェアアクセラレータと、を備える、コンピューティングデバイスを含む。

例３４は、例３３、または本明細書の何らかの他の例に記載のコンピューティングデバイスを含み、優先順位レベルの指標は、ＴＣＢにおける２ビットインジケータである。

例３５は、例３３、または本明細書の何らかの他の例に記載のコンピューティングデバイスを含み、プロセッサは、ＴＣＢの伝送の前に停止要求をさらに送信する。

例３６は、例３３～３５のいずれか、または本明細書の何らかの他の例に記載のコンピューティングデバイスを含み、キューは、第１の優先順位レベルのＴＣＢの第１のサブ部分と、第１の優先順位レベルよりも低い第２の優先順位レベルのＴＣＢの第２のサブ部分とを含み、ハードウェアアクセラレータは、ＴＣＢの第２のサブ部分に関連するジョブを行う前に、ＴＣＢの第１のサブ部分に関連するジョブを行う。

例３７は、例３６、または本明細書の何らかの他の例に記載のコンピューティングデバイスを含み、ＴＣＢは、第１の優先順位レベルであり、プロセッサはさらに、現在実行中のＴＣＢの優先順位レベルを識別し、現在実行中のＴＣＢの優先順位レベルに基づいて、キュー内の位置を識別する。

例３８は、例３７、または本明細書の何らかの他の例に記載のコンピューティングデバイスを含み、現在実行中のＴＣＢの優先順位レベルは、第１の優先順位レベルであり、位置は、ＴＣＢの第１のサブ部分の末端にある。

例３９は、例３７、または本明細書の何らかの他の例に記載のコンピューティングデバイスを含み、現在実行中のＴＣＢの優先順位レベルは、第２の優先順位レベルであり、位置は、現在実行中のＴＣＢの後であり、かつＴＣＢの第２のサブ部分の他のＴＣＢの前である。

例４０は、ハードウェアアクセラレータと通信するための通信インターフェースと、通信インターフェースと結合された論理であって、ＴＣＢにおいて、ＴＣＢの優先順位レベルの指標を識別し、優先順位レベルの指標に基づいて、複数のＴＣＢのキュー内の位置にＴＣＢを挿入し、ハードウェアアクセラレータが、キュー内のそれらの位置に基づいて、複数のＴＣＢのそれぞれを実行する、論理と、を備えるプロセッサを含む。

例４１は、例４０、または本明細書の何らかの他の例に記載のプロセッサを含み、優先順位レベルの指標は、ＴＣＢにおける２ビットインジケータである。

例４２は、例４０、または本明細書の何らかの他の例に記載のプロセッサを含み、優先順位レベルの指標は、ＴＣＢが、複数の可能な優先順位レベルのうちの１つにあることを示す。

例４３は、例４０～４２、または本明細書の何らかの他の例に記載のプロセッサを含み、ここで、ＴＣＢは、ハードウェアアクセラレータが、ＴＣＢを処理する前にプロセッサからトリガを受信するのを待つという指標、ハードウェアアクセラレータが、ＴＣＢの完了に関連してプロセッサに割り込みを送信するという指標、またはハードウェアアクセラレータが、ＴＣＢの完了に関連してプロセッサにトリガを送信するという指標をさらに含む。

例４４は、例４０～４２のいずれか、または本明細書の何らかの他の例に記載のプロセッサを含み、ＴＣＢは、ＴＣＢに関連するジョブを行うために使用される計算の種類の指標をさらに含む。

例４５は、例４０～４２のいずれか、または本明細書の何らかの他の例に記載のプロセッサを含み、ＴＣＢは、複数のＴＣＢのキューにおける先のＴＣＢの指標をさらに含む。

例４６は、命令を含む１つ以上の非一時的なコンピュータ可読媒体を含み、命令は、電子デバイスによって実行されると、電子デバイスのプロセッサに、複数のＴＣＢのキューを識別することであって、複数のＴＣＢのそれぞれのＴＣＢが、キュー内のそれぞれのＴＣＢの優先順位レベルの指標を含み、ハードウェアアクセラレータが、ＴＣＢの優先順位レベルに従ってそれぞれのＴＣＢに関連するジョブを行う、識別することと、キューに関連するアプリケーションプログラミングインターフェース（ＡＰＩ）を実行すること、ＡＰＩの実行に基づいてキューを改変することと、を行わせる。

例４７は、例４６、または本明細書の何らかの他の例に記載の１つ以上の非一時的なコンピュータ可読媒体を含み、ＡＰＩは、ＴＣＢの優先順位レベルの指標に基づいて複数のＴＣＢのキュー内へのＴＣＢの挿入に関連する。

例４８は、例４７、または本明細書の何らかの他の例に記載の１つ以上の非一時的なコンピュータ可読媒体を含み、ＴＣＢの挿入は、優先順位レベルでの最後のＴＣＢを示すフラグに関連する。

例４９は、例４６、または本明細書の何らかの他の例に記載の１つ以上の非一時的なコンピュータ可読媒体を含み、ＡＰＩは、キューからのＴＣＢの削除に関連する。

例５０は、例４６、または本明細書の何らかの他の例に記載の１つ以上の非一時的なコンピュータ可読媒体を含み、ＡＰＩは、キューのＴＣＢの改変に関連する。

例５１は、例４６、または本明細書の何らかの他の例に記載の１つ以上の非一時的なコンピュータ可読媒体を含み、ＡＰＩは、キュー内のＴＣＢの実行状況の識別に関連する。

例５２は、例４６に記載の１つ以上の非一時的なコンピュータ可読媒体を含み、ＡＰＩは、ハードウェアアクセラレータのリセットに関連する。

例５３は、例１～５２のいずれか、またはそれらのどれかのサブセットもしくは組み合わせの主題を行う方法を含む。

例５６は、命令を含む１つ以上の非一時的なコンピュータ可読媒体を含み、命令は、コンピューティングデバイスの１つ以上の要素による命令の実行時に、コンピューティングデバイスの構成要素に、例１～５２のいずれか、またはそれらのどれかのサブセットもしくは組み合わせに記載の主題を行わせる。

例５５は、例１～５２のいずれか、またはそれらのどれかのサブセットもしくは組み合わせに記載の主題を行うか、または行わせる回路を含む装置を含む。

例５６は、例１～５２のいずれか、またはそれらのどれかのサブセットもしくは組み合わせに記載の主題を行うか、または行わせる手段を備える装置を含む。

様々な実施形態は、上記の（および）連結形態で記載される実施形態の代替的（または）実施形態を含む、上記の実施形態の任意の好適な組み合わせを含んでもよい（例えば、「および」は、「および／または」であってもよい）。さらに、いくつかの実施形態は、実行されると、上記の実施形態のいずれかのアクションをもたらす、そこに格納された命令を有する１つ以上の製造品（例えば、非一時的なコンピュータ可読媒体）を含み得る。さらに、いくつかの実施形態は、上記の実施形態の様々な動作を成し遂げる任意の好適な手段を有する装置またはシステムを含んでもよい。

例示された実施形態の上記の説明は、本要約に記載されるものを含むが、開示された精密な形態に関して網羅的または限定的であることを意図しない。様々な実施形態または概念の具体的な実施態様および例は、例示的な目的のために本明細書に記載されるが、関連する技術分野の当業者が認識するように、様々な等価な改変が可能であり得る。これらの改変は、上記の詳細な説明、要約、図面、または特許請求の範囲に照らしてなされ得る。

２０２ 高優先順位
２０４ 中優先順位
２０６ 低優先順位
２０１ メモリ
２０３ システムバス
２０５ ハードウェアアクセラレータ
２１０ プロセッサ
２１２ ＴＣＢ
２１４ 先に実行されたＴＣＢ
２１８ 現在実行中のＴＣＢ
２２０ 実行されるＴＣＢ
２３６，２３８ 要素

Claims (20)

1. コンピューティングデバイスであって、
   プロセッサであって、
   タスク制御ブロック（ＴＣＢ）において、前記ＴＣＢの優先順位レベルの指標を識別し、
   前記優先順位レベルの前記指標に基づいて、複数のＴＣＢのキュー内の位置を識別し、かつ
   前記識別された位置で前記キューに前記ＴＣＢを挿入する、プロセッサと、
   前記プロセッサと通信可能に結合されたハードウェアアクセラレータであって、前記複数のＴＣＢの前記キュー内のＴＣＢｓに関連するジョブを行い、前記複数のＴＣＢの前記キュー内の前記ＴＣＢの順序に従ってＴＣＢに関連するジョブを行う、ハードウェアアクセラレータと、を備える、コンピューティングデバイス。
2. 前記優先順位レベルの前記指標が、前記ＴＣＢ内の２ビットインジケータである、請求項１に記載のコンピューティングデバイス。
3. 前記プロセッサが、前記ＴＣＢの伝送の前に、停止要求をさらに送信する、請求項１に記載のコンピューティングデバイス。
4. 前記キューが、第１の優先順位レベルのＴＣＢの第１のサブ部分と、前記第１の優先順位レベルよりも低い第２の優先順位レベルのＴＣＢの第２のサブ部分とを含み、前記ハードウェアアクセラレータが、ＴＣＢの前記第２のサブ部分に関連するジョブを行う前に、ＴＣＢの前記第１のサブ部分に関連するジョブを行う、請求項１に記載のコンピューティングデバイス。
5. 前記ＴＣＢが、前記第１の優先順位レベルであり、前記プロセッサが、
   現在実行中のＴＣＢの優先順位レベルを識別し、
   前記現在実行中のＴＣＢの前記優先順位レベルに基づいて、前記キュー内の前記位置を識別する、請求項４に記載のコンピューティングデバイス。
6. 前記現在実行中のＴＣＢの前記優先順位レベルが、前記第１の優先順位レベルであり、前記位置が、前記ＴＣＢの前記第１のサブ部分の末端にある、請求項５に記載のコンピューティングデバイス。
7. 前記現在実行中のＴＣＢの前記優先順位レベルが、前記第２の優先順位レベルであり、前記位置が、前記現在実行中のＴＣＢの後であり、かつＴＣＢの前記第２のサブ部分の他のＴＣＢの前である、請求項５に記載のコンピューティングデバイス。
8. プロセッサであって、
   ハードウェアアクセラレータと通信するための通信インターフェースと、
   前記通信インターフェースと結合された論理であって、前記論理が、
   タスク制御ブロック（ＴＣＢ）において、前記ＴＣＢの優先順位レベルの指標を識別し、
   前記優先順位レベルの前記指標に基づいて、複数のＴＣＢのキュー内の位置に前記ＴＣＢを挿入し、
   前記ハードウェアアクセラレータが、前記キュー内のそれらの位置に基づいて、前記複数のＴＣＢのそれぞれを実行する、論理と、を備える、プロセッサ。
9. 前記優先順位レベルの前記指標が、前記ＴＣＢ内の２ビットインジケータである、請求項８に記載のプロセッサ。
10. 前記優先順位レベルの前記指標は、前記ＴＣＢが複数の可能な優先順位レベルのうちの１つであることを示す、請求項８に記載のプロセッサ。
11. 前記ＴＣＢは、前記ハードウェアアクセラレータが、前記ＴＣＢを処理する前に前記プロセッサからトリガを受信するのを待つという指標、前記ハードウェアアクセラレータが、前記ＴＣＢの完了に関連して前記プロセッサに割り込みを送信するという指標、または前記ハードウェアアクセラレータが、前記ＴＣＢの完了に関連して前記プロセッサにトリガを送信するという指標をさらに含む、請求項８に記載のプロセッサ。
12. 前記ＴＣＢが、前記ＴＣＢに関連するジョブを行うために使用される計算の種類の指標をさらに含む、請求項８に記載のプロセッサ。
13. 前記ＴＣＢが、前記複数のＴＣＢの前記キューにおける先のＴＣＢの指標をさらに含む、請求項８に記載のプロセッサ。
14. 命令を含む１つ以上の非一時的なコンピュータ可読媒体であって、前記命令は、電子デバイスによって実行されると、前記電子デバイスのプロセッサに、
    複数のタスク制御ブロック（ＴＣＢ）のキューを識別することであって、前記複数のＴＣＢのそれぞれのＴＣＢが、前記キュー内の前記それぞれのＴＣＢの優先順位レベルの指標を含み、ハードウェアアクセラレータが、前記ＴＣＢの前記優先順位レベルに従ってそれぞれのＴＣＢに関連するジョブを行う、識別することと、
    前記キューに関連するアプリケーションプログラミングインターフェース（ＡＰＩ）を実行することと、
    前記ＡＰＩの実行に基づいて前記キューを改変することと、を行わせる、１つ以上の非一時的なコンピュータ可読媒体。
15. 前記ＡＰＩが、前記ＴＣＢの優先順位レベルの指標に基づいて前記複数のＴＣＢの前記キュー内へのＴＣＢの挿入に関連する、請求項１４に記載の１つ以上の非一時的なコンピュータ可読媒体。
16. 前記ＴＣＢの前記挿入が、優先順位レベルでの最後のＴＣＢを示すフラグに関連する、請求項１５に記載の１つ以上の非一時的なコンピュータ可読媒体。
17. 前記ＡＰＩが、前記キューからのＴＣＢの削除に関連する、請求項１４に記載の１つ以上の非一時的なコンピュータ可読媒体。
18. 前記ＡＰＩが、前記キューのＴＣＢの改変に関連する、請求項１４に記載の１つ以上の非一時的なコンピュータ可読媒体。
19. 前記ＡＰＩが、前記キュー内のＴＣＢの実行状況の識別に関連する、請求項１４に記載の１つ以上の非一時的なコンピュータ可読媒体。
20. 前記ＡＰＩが、前記ハードウェアアクセラレータのリセットに関連する、請求項１４に記載の１つ以上の非一時的なコンピュータ可読媒体。

Images