【手続補正書】
【提出日】令和1年8月21日(2019.8.21)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
コンピューティングデバイス上のタスク競合優位性の存在下でのタスクスケジューリングの方法であって、タスク競合優位性は、第2のタスクが実行を開始する前に第1のタスクが終了していなければならないか、または前記第1のタスクが実行を開始する前に前記第2のタスクが終了しなければならないかのいずれか、ならびに前記第1のタスクおよび前記第2のタスクの実行が重複してはならないことを指定し、前記方法が、
前記第1のタスクおよび前記第2のタスクがタスク競合優位性によって関連付けられているかどうかを決定するステップと、
前記第1のタスクおよび前記第2のタスクが前記タスク競合優位性によって関連付けられていると決定したことに応答して、前記第2のタスクが前記第1のタスクおよび前記第2のタスクの実行に要求されるリソースを獲得するかどうかを決定するステップと、
前記第2のタスクが前記リソースの獲得に失敗したと決定したことに応答して、前記第1のタスクから前記第2のタスクへの動的タスク依存優位性を割り当てるステップであって、
前記第1のタスクの実行が完了したかどうかを決定するステップと、
前記第1のタスクの前記実行が完了していないと決定したことに応答して、前記第1のタスクから前記第2のタスクへの前記動的タスク依存優位性を割り当てるステップを含む、前記動的タスク依存優位性を割り当てるステップと
を含む、方法。
【請求項２】
前記第2のタスクが前記リソースの獲得に失敗したと決定したことに応答して、前記第1のタスクから前記第2のタスクへの動的タスク依存優位性を割り当てるステップが、
前記第1のタスクをロックするステップと、
前記第1のタスクをロックした後、前記第1のタスクから前記第2のタスクへの前記動的タスク依存優位性を割り当てるステップと、
前記第1のタスクをアンロックするステップとを含む、請求項1に記載の方法。
【請求項３】
前記第1のタスクから前記第2のタスクへの動的タスク依存優位性を割り当てるステップが、
前記タスク競合優位性のインジケータをデータ構造から除去するステップと、
前記動的タスク依存優位性のインジケータを前記データ構造に追加するステップとを含む、請求項1に記載の方法。
【請求項４】
前記リソースを前記第1のタスクによって獲得するステップであって、前記第2のタスクまたは第3のタスクの実行に要求される少なくとも1つ他のリソースに関連する順序で前記リソースが処理されることを要求することによって、デッドロックおよび周期的動的タスク依存性が回避される、獲得するステップと、
前記第1のタスクから前記第2のタスクへの前記動的タスク依存優位性を割り当てることに応答してアイドル状態に入るように、前記第2のタスクを実行するために割り当てられたプロセッサコアにシグナリングするステップと、
前記第1のタスクが完了したとの信号を受信するステップと、
前記アイドル状態からウェイクアップするように、前記第2のタスクを実行するために割り当てられた前記プロセッサコアにシグナリングするステップとをさらに含む、請求項1に記載の方法。
【請求項５】
競合ポリシーが満足されるかどうかを決定するステップであって、前記第1のタスクから前記第2のタスクへの前記動的タスク依存優位性を割り当てるステップが、前記第2のタスクが前記リソースの獲得に失敗したと決定したことに応答して、および前記競合ポリシーが満足されないと決定したことに応答して前記第1のタスクから前記第2のタスクへの前記動的タスク依存優位性を割り当てるステップを含む、決定するステップと、
前記競合ポリシーが満足されると決定したことに応答して前記第2のタスクがレディタスクであるかどうかを決定するステップとをさらに含む、請求項1に記載の方法。
【請求項６】
前記競合ポリシーが満足されるかどうかを決定するステップが、動的タスク依存優位性のしきいの量が割当てセッション内で前記第2のタスクに割り当てられるかどうかを決定するステップをさらに含む、請求項5に記載の方法。
【請求項７】
前記競合ポリシーが、割当てセッション内で前記第2のタスクに割り当てられた動的タスク依存優位性のしきいの量を含み、動的タスク依存優位性の前記しきいの量が、実行タスクに対する電力消費、タスク実行レイテンシ、および前記第2のタスクの緊急性のうちの少なくとも1つに基づいて決定される、請求項5に記載の方法。
【請求項８】
タスク競合優位性の存在下でのタスクスケジューリングのために構成されたコンピューティングデバイスであって、タスク競合優位性は、第2のタスクが実行を開始する前に第1のタスクが終了していなければならないか、または前記第1のタスクが実行を開始する前に前記第2のタスクが終了しなければならないかのいずれか、ならびに前記第1のタスクおよび前記第2のタスクの実行が重複してはならないことを指定し、前記コンピューティングデバイスが、
前記第1のタスクおよび前記第2のタスクがタスク競合優位性によって関連付けられているかどうかを決定するための手段と、
前記第1のタスクおよび前記第2のタスクが前記タスク競合優位性によって関連付けられていると決定したことに応答して、前記第2のタスクが前記第1のタスクおよび前記第2のタスクの実行に要求されるリソースを獲得するかどうかを決定するための手段と、
前記第2のタスクが前記リソースの獲得に失敗したと決定したことに応答して、前記第1のタスクから前記第2のタスクへの動的タスク依存優位性を割り当てるための手段であって、
前記第1のタスクの実行が完了したかどうかを決定するための手段と、
前記第1のタスクの前記実行が完了していないと決定したことに応答して、前記第1のタスクから前記第2のタスクへの前記動的タスク依存優位性を割り当てるための手段とを含む、前記動的タスク依存優位性を割り当てるための手段と
を含む、コンピューティングデバイス。
【請求項９】
前記第2のタスクが前記リソースの獲得に失敗したと決定したことに応答して、前記第1のタスクから前記第2のタスクへの動的タスク依存優位性を割り当てるための手段が、
前記第1のタスクをロックするための手段と、
前記第1のタスクをロックした後、前記第1のタスクから前記第2のタスクへの前記動的タスク依存優位性を割り当てるための手段と、
前記第1のタスクをアンロックするための手段とを含む、請求項8に記載のコンピューティングデバイス。
【請求項１０】
前記第1のタスクから前記第2のタスクへの動的タスク依存優位性を割り当てるための手段が、
前記タスク競合優位性のインジケータをデータ構造から除去するための手段と、
前記動的タスク依存優位性のインジケータを前記データ構造に追加するための手段とを含む、請求項8に記載のコンピューティングデバイス。
【請求項１１】
前記リソースを前記第1のタスクによって獲得するための手段であって、前記第2のタスクまたは第3のタスクの実行に要求される少なくとも1つ他のリソースに関連する順序で前記リソースが処理されることを要求することによって、デッドロックおよび周期的動的タスク依存性が回避される、獲得するための手段と、
前記第1のタスクから前記第2のタスクへの前記動的タスク依存優位性を割り当てることに応答してアイドル状態に入るように、前記第2のタスクを実行するために割り当てられたプロセッサコアにシグナリングするための手段と、
前記第1のタスクが完了したとの信号を受信するための手段と、
前記アイドル状態からウェイクアップするように、前記第2のタスクを実行するために割り当てられた前記プロセッサコアにシグナリングするための手段とをさらに含む、請求項8に記載のコンピューティングデバイス。
【請求項１２】
競合ポリシーが満足されるかどうかを決定するための手段であって、前記第1のタスクから前記第2のタスクへの前記動的タスク依存優位性を割り当てるための手段が、前記第2のタスクが前記リソースの獲得に失敗したと決定したことに応答して、および前記競合ポリシーが満足されないと決定したことに応答して前記第1のタスクから前記第2のタスクへの前記動的タスク依存優位性を割り当てるための手段を含む、決定するための手段と、
前記競合ポリシーが満足されると決定したことに応答して前記第2のタスクがレディタスクであるかどうかを決定するための手段とをさらに含む、請求項8に記載のコンピューティングデバイス。
【請求項１３】
前記競合ポリシーが満足されるかどうかを決定するための手段が、動的タスク依存優位性のしきいの量が割当てセッション内で前記第2のタスクに割り当てられるかどうかを決定するための手段をさらに含み、前記競合ポリシーが割当てセッション内で前記第2のタスクに割り当てられた動的タスク依存優位性の前記しきいの量を含み、動的タスク依存優位性の前記しきいの量が実行タスクに対する電力消費、タスク実行レイテンシ、および前記第2のタスクの緊急性のうちの少なくとも1つに基づいて決定される、請求項12に記載のコンピューティングデバイス。
【請求項１４】
請求項1から7のうちのいずれか一項に記載の方法を実行するための命令を含むコンピュータプログラム。