【手続補正書】
【提出日】令和1年6月5日(2019.6.5)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
コンピューティングデバイスにおいて軽量カーネルをスケジュールし実行する方法であって、
タスクキューにおける第1のタスクポインタが軽量カーネルに関するシンプルタスクポインタであるかどうかを判定するステップと、
前記第1のタスクポインタがシンプルタスクポインタであると判定したことに応じて、前記軽量カーネルに関する第1のシンプルタスクを第1のスレッドによって実行されるようにスケジュールするステップと、
シンプルタスクテーブルのエントリから前記軽量カーネルに関するカーネルポインタを取り出すステップであって、前記エントリが前記シンプルタスクポインタに関連する、ステップと、
前記軽量カーネルを前記第1のシンプルタスクとして直ちに実行するステップとを含む方法。
【請求項２】
前記第1のシンプルタスクの実行を完了するステップと、
前記シンプルタスクテーブルの前記エントリのカーネルイテレーションカウンタのデータを更新するステップとをさらに含む、請求項1に記載の方法。
【請求項３】
前記軽量カーネルのカーネルイテレーションが分割可能であるかどうかを判定するステップと、
前記軽量カーネルの前記カーネルイテレーションが分割可能であると判定したことに応じて前記軽量カーネルの前記カーネルイテレーションをイテレーション部分に分割するステップとをさらに含み、
前記軽量カーネルに関する第1のシンプルタスクを第1のスレッドによって実行されるようにスケジュールするステップは、前記第1のシンプルタスクに少なくとも1つのイテレーション部分を割り当てるステップを含み、
前記第1のシンプルタスクの実行を完了するステップは、前記第1のシンプルタスクに割り当てられた前記少なくとも1つのイテレーション部分のイテレーションの回数と等しい回数の前記第1のシンプルタスクの実行を完了するステップを含み、
前記シンプルタスクテーブルの前記エントリのカーネルイテレーションカウンタのデータを更新するステップは、前記第1のシンプルタスクに割り当てられた前記少なくとも1つのイテレーション部分の前記回数のイテレーションを完了したことを反映するように前記カーネルイテレーションカウンタの前記データを更新するステップを含む、請求項2に記載の方法。
【請求項４】
前記第1のシンプルタスクのすべてのイテレーションが完了したかどうかを、前記カーネルイテレーションカウンタの前記データから判定するステップと、
前記第1のシンプルタスクの前記イテレーションのすべてが完了したと判定したことに応じて前記シンプルタスクテーブルの前記エントリを削除するステップとをさらに含む、請求項2に記載の方法。
【請求項５】
前記軽量カーネルの実行に関する制限を特定するステップであって、前記制限が、メインスレッド、クリティカルスレッド、および非クリティカルスレッドを含む、前記軽量カーネルを実行するための指定されたスレッド、前記軽量カーネルを実行するためのレイテンシ要件、ならびに前記軽量カーネルを記憶するメモリに対する前記第1のスレッドを実行するプロセッサの近接度のうちの1つを含む、ステップをさらに含み、
前記軽量カーネルに関する第1のシンプルタスクを第1のスレッドによって実行されるようにスケジュールするステップは、前記軽量カーネルの実行に関する前記制限に基づいて前記第1のスレッドを選択するステップを含む、請求項1に記載の方法。
【請求項６】
前記タスクキューにおける第2のタスクポインタが前記軽量カーネルに関する前記シンプルタスクポインタであるかどうかを判定するステップと、
前記第2のタスクポインタが前記シンプルタスクポインタであると判定したことに応じて、前記軽量カーネルに関する第2のシンプルタスクを第2のスレッドによって実行されるようにスケジュールするステップと、
前記シンプルタスクテーブルの前記エントリから前記軽量カーネルに関する前記カーネルポインタを取り出すステップであって、前記エントリが前記シンプルタスクポインタに関連付けられる、ステップと、
前記軽量カーネルを前記第2のシンプルタスクとして直ちに実行するステップとをさらに含む、請求項1に記載の方法。
【請求項７】
前記第1のシンプルタスクの第1の出力と前記第2のシンプルタスクの第2の出力を組み合わせるステップをさらに含む、請求項6に記載の方法。
【請求項８】
要求されたプロセスが前記軽量カーネルを含むかどうかを判定するステップと、
前記要求されたプロセスが前記軽量カーネルを含むと判定したことに応じて、前記シンプルタスクテーブルが満杯であるかどうかを判定するステップと、
前記シンプルタスクテーブルが満杯ではないと判定したことに応じて、前記シンプルタスクテーブル内に前記軽量カーネルに関する前記エントリを作成するステップと、
前記エントリに関連する前記シンプルタスクポインタを前記タスクキューに追加するステップと、
前記シンプルタスクテーブルが満杯であると判定したことに応じて、前記軽量カーネルに関連するノーマルタスクポインタを前記タスクキューに追加するステップとをさらに含む、請求項1に記載の方法。
【請求項９】
コンピューティングデバイスであって、
タスクキューにおける第1のタスクポインタが軽量カーネルに関するシンプルタスクポインタであるかどうかを判定するための手段と、
前記第1のタスクポインタがシンプルタスクポインタであると判定したことに応じて、前記軽量カーネルに関する第1のシンプルタスクを第1のスレッドによって実行されるようにスケジュールするための手段と、
シンプルタスクテーブルのエントリから前記軽量カーネルに関するカーネルポインタを取り出すための手段であって、前記エントリが前記シンプルタスクポインタに関連する、手段と、
前記軽量カーネルを前記第1のシンプルタスクとして直ちに実行するための手段とを備えるコンピューティングデバイス。
【請求項１０】
前記第1のシンプルタスクの実行を完了するための手段と、
前記シンプルタスクテーブルの前記エントリのカーネルイテレーションカウンタのデータを更新するための手段とをさらに備える、請求項9に記載のコンピューティングデバイス。
【請求項１１】
前記軽量カーネルのカーネルイテレーションが分割可能であるかどうかを判定するための手段と、
前記軽量カーネルの前記カーネルイテレーションが分割可能であると判定したことに応じて前記軽量カーネルの前記カーネルイテレーションをイテレーション部分に分割するための手段とをさらに備え、
前記軽量カーネルに関する第1のシンプルタスクを第1のスレッドによって実行されるようにスケジュールするための手段は、前記第1のシンプルタスクに少なくとも1つのイテレーション部分を割り当てるための手段を備え、
前記第1のシンプルタスクの実行を完了するための手段は、前記第1のシンプルタスクに割り当てられた前記少なくとも1つのイテレーション部分のイテレーションの回数と等しい回数の前記第1のシンプルタスクの実行を完了するための手段を備え、
前記シンプルタスクテーブルの前記エントリのカーネルイテレーションカウンタのデータを更新するための手段は、前記第1のシンプルタスクに割り当てられた前記少なくとも1つのイテレーション部分の前記回数のイテレーションを完了したことを反映するように前記カーネルイテレーションカウンタのデータを更新するための手段を備える、請求項10に記載のコンピューティングデバイス。
【請求項１２】
前記軽量カーネルの実行に関する制限を特定するための手段であって、前記制限が、メインスレッド、クリティカルスレッド、および非クリティカルスレッドを含む、前記軽量カーネルを実行するための指定されたスレッド、前記軽量カーネルを実行するためのレイテンシ要件、ならびに前記軽量カーネルを記憶するメモリに対する前記第1のスレッドを実行するプロセッサの近接度のうちの1つを含む手段をさらに備え、
前記軽量カーネルに関する第1のシンプルタスクを第1のスレッドによって実行されるようにスケジュールするための手段は、前記軽量カーネルの実行に関する前記制限に基づいて前記第1のスレッドを選択するための手段を備える、請求項9に記載のコンピューティングデバイス。
【請求項１３】
前記タスクキューにおける第2のタスクポインタが前記軽量カーネルに関する前記シンプルタスクポインタであるかどうかを判定するための手段と、
前記第2のタスクポインタが前記シンプルタスクポインタであると判定したことに応じて、前記軽量カーネルに関する第2のシンプルタスクを第2のスレッドによって実行されるようにスケジュールするための手段と、
前記シンプルタスクテーブルの前記エントリから前記軽量カーネルに関する前記カーネルポインタを取り出すための手段であって、前記エントリが前記シンプルタスクポインタに関連付けられる、手段と、
前記軽量カーネルを前記第2のシンプルタスクとして直ちに実行するための手段と、
前記第1のシンプルタスクの第1の出力と前記第2のシンプルタスクの第2の出力を組み合わせるための手段とをさらに備える、請求項9に記載のコンピューティングデバイス。
【請求項１４】
要求されたプロセスが前記軽量カーネルを含むかどうかを判定するための手段と、
前記要求されたプロセスが前記軽量カーネルを含むと判定したことに応じて、前記シンプルタスクテーブルが満杯であるかどうかを判定するための手段と、
前記シンプルタスクテーブルが満杯ではないと判定したことに応じて、前記シンプルタスクテーブル内に前記軽量カーネルに関する前記エントリを作成するための手段と、
前記エントリに関連する前記シンプルタスクポインタを前記タスクキューに追加するための手段と、
前記シンプルタスクテーブルが満杯であると判定したことに応じて、前記軽量カーネルに関連するノーマルタスクポインタを前記タスクキューに追加するための手段とをさらに備える、請求項9に記載のコンピューティングデバイス。
【請求項１５】
コンピューティングデバイスのプロセッサに請求項1から8のいずれか一項に記載の方法に従った動作を実行させるように構成されたプロセッサ実行可能命令を記憶したプロセッサ可読記憶媒体。