JP2022515255A - スケジューリング方法及び装置、電子デバイス並びに記録媒体 - Google Patents

スケジューリング方法及び装置、電子デバイス並びに記録媒体 Download PDF

Info

Publication number
JP2022515255A
JP2022515255A JP2021536726A JP2021536726A JP2022515255A JP 2022515255 A JP2022515255 A JP 2022515255A JP 2021536726 A JP2021536726 A JP 2021536726A JP 2021536726 A JP2021536726 A JP 2021536726A JP 2022515255 A JP2022515255 A JP 2022515255A
Authority
JP
Japan
Prior art keywords
task
time
scheduling cycle
scheduling
length
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP2021536726A
Other languages
English (en)
Inventor
▲遜▼ ▲陳▼
保▲東▼ ▲呉▼
鼎基 李
▲鵬▼ ▲孫▼
深根 ▲顏▼
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shanghai Sensetime Intelligent Technology Co Ltd
Original Assignee
Shanghai Sensetime Intelligent Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Shanghai Sensetime Intelligent Technology Co Ltd filed Critical Shanghai Sensetime Intelligent Technology Co Ltd
Publication of JP2022515255A publication Critical patent/JP2022515255A/ja
Pending legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/48—Program initiating; Program switching, e.g. by interrupt
    • G06F9/4806—Task transfer initiation or dispatching
    • G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
    • G06F9/4881—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/48—Program initiating; Program switching, e.g. by interrupt
    • G06F9/4806—Task transfer initiation or dispatching
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/48—Program initiating; Program switching, e.g. by interrupt
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/48—Program initiating; Program switching, e.g. by interrupt
    • G06F9/4806—Task transfer initiation or dispatching
    • G06F9/4812—Task transfer initiation or dispatching by interrupt, e.g. masked
    • G06F9/4831—Task transfer initiation or dispatching by interrupt, e.g. masked with variable priority
    • G06F9/4837—Task transfer initiation or dispatching by interrupt, e.g. masked with variable priority time dependent
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/48—Program initiating; Program switching, e.g. by interrupt
    • G06F9/4806—Task transfer initiation or dispatching
    • G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
    • G06F9/485—Task life-cycle, e.g. stopping, restarting, resuming execution
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
    • G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
    • G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
    • G06F9/5038—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals considering the execution order of a plurality of tasks, e.g. taking priority or time dependency constraints into consideration
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5061—Partitioning or combining of resources
    • G06F9/5077—Logical partitioning of resources; Management or configuration of virtualized resources

Landscapes

  • Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Processing Or Creating Images (AREA)

Abstract

本発明は、スケジューリング方法及び装置、電子デバイス並びに記録媒体に関し、前記方法は、現在スケジューリング周期内の第１タスクのタスク処理時間を取得することと、前記タスク処理時間と、前記現在スケジューリング周期内の前記第１タスクに割り当てられた第１タイムスライスとに基づいての長さ、前記第１タスクがタイムアウトするか否かを決定することと、決定した結果に基づいて、目標スケジューリング周期内の少なくとも１つの第２タスクに割り当てられたタイムスライスを調整することと、を含み、前記目標スケジューリング周期は、前記現在スケジューリング周期または前記現在スケジューリング周期の次の１つのスケジューリング周期を含む。【選択図】図１

Description

本発明は、コンピュータ技術分野に関し、特にスケジューリング方法及び装置、電子デバイス並びに記録媒体に関する。
人工知能技術の急速な発展に伴い、多数の人工知能企業が設立され、人工知能で使用されるニューラルネットワークは、グラフィックスプロセッシングユニット（Ｇｒａｐｈｉｃｓ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ、ＧＰＵ）の計算能力に依存している。ＧＰＵのコンピューティングタスクは、小規模から大規模かつ高速なネットワーク相互接続へと徐々に発展している。様々なタスクのＧＰＵに対する様々な要求を満たすために、学界と産業界は、ＧＰＵ仮想化技術の検討を始めた。
本発明は、スケジューリング解決策を提案する。
本発明の１態様によると、スケジューリング方法を提供し、当該方法は、現在スケジューリング周期内の第１タスクのタスク処理時間を取得することと、前記タスク処理時間と、前記現在スケジューリング周期内の前記第１タスクに割り当てられた第１タイムスライスとに基づいて、前記第１タスクがタイムアウトするか否かを決定することと、決定した結果に基づいて、目標スケジューリング周期内の少なくとも１つの第２タスクに割り当てられたタイムスライスを調整することと、を含み、前記目標スケジューリング周期は、前記現在スケジューリング周期または前記現在スケジューリング周期の次の１つのスケジューリング周期を含む。
１つまたは複数のオプションの実施例において、前記タスク処理時間と、前記現在スケジューリング周期内の前記第１タスクに割り当てられた第１タイムスライスとに基づいて、前記第１タスクがタイムアウトするか否かを決定することは、前記タスク処理時間の終了時点と前記第１タイムスライスの終了時点との間の第１時間差値を決定することと、前記第１時間差値が第１時間閾値よりも大きい場合、前記第１タスクがタイムアウトしたと決定することと、を含む。
１つまたは複数のオプションの実施例において、前記第１時間閾値は、前記第１タイムスライスの長さに基づいて得られたものである。
１つまたは複数のオプションの実施例において、前記決定した結果に基づいて、目標スケジューリング周期内の少なくとも１つの第２タスクに割り当てられたタイムスライスを調整することは、前記第１タスクがタイムアウトしたと決定した場合、前記現在スケジューリング周期の長さを調整することと、前記現在スケジューリング周期の調整後の長さに基づいて、前記現在スケジューリング周期内の少なくとも１つの第２タスクに割り当てられたタイムスライスを調整することを含む。
１つまたは複数のオプションの実施例において、前記現在スケジューリング周期の調整後の長さに基づいて、前記現在スケジューリング周期内の少なくとも１つの第２タスクに割り当てられたタイムスライスを調整することは、前記現在スケジューリング周期の調整後の長さおよび各前記第２タスクに対応するサービス品質パラメータに基づいて、前記現在スケジューリング周期内の各前記第２タスクに割り当てられたタイムスライスの長さを調整することによって、各前記第２タスクのサービス品質パラメータが対応するプリセット値に維持されるようにするか、および/または、各前記第２タスクのタイムスライスの、前記現在スケジューリング周期に占める比率が対応するプリセット値に維持されるようにすることを含む。
１つまたは複数のオプションの実施例において、前記第１タスクがタイムアウトしたと決定した場合、前記現在スケジューリング周期の長さを調整することは、前記現在スケジューリング周期内の第３タスクのタイムアウト回数を取得することと、前記タイムアウト回数に基づいて、前記現在スケジューリング周期の長さを延長するための延長係数を決定することと、前記延長係数に基づいて、前記現在スケジューリング周期の長さを延長して、前記現在スケジューリング周期の調整後の長さを得ることと、を含み、前記第３タスクは、現在スケジューリング周期内の実行済みのタスクであり、前記延長係数は、前記タイムアウト回数と正の相関を有する。
１つまたは複数のオプションの実施例において、前記延長係数は、前記タイムアウト回数を変数とする指数関数に基づいて得られたものである。
１つまたは複数のオプションの実施例において、前記方法は、前記現在スケジューリング周期内の第３タスクのタスク処理時間を取得することと、前記第３タスクのタスク処理時間が前記第３タスクの調整後のタイムスライスの長さよりも小さいことに応答して、前記現在スケジューリング周期内の前記第３タスクに対して時間補償を実行することと、をさらに含み、前記少なくとも１つの第２タスクは、前記第３タスクを含む。
１つまたは複数のオプションの実施例において、前記第３タスクのタスク処理時間が前記第３タスクの調整後のタイムスライスの長さよりも小さいことに応答して、前記現在スケジューリング周期内の前記第３タスクに対して時間補償を実行することは、前記第３タスクのタスク処理時間および前記第３タスクの調整後のタイムスライスの長さに基づいて、前記第３タスクの補償時間を決定することと、前記補償時間に基づいて、前記第３タスクの補償タスクを前記現在スケジューリング周期のスケジューリングキューに追加することと、を含む。
１つまたは複数のオプションの実施例において、前記補償時間に基づいて、前記第３タスクの前記補償タスクを前記現在スケジューリング周期のスケジューリングキューに追加することは、前記補償時間に基づいて、前記第３タスクの前記補償タスクを前記現在スケジューリング周期のスケジューリングキューの最後に追加することを含む。
１つまたは複数のオプションの実施例において、決定した結果に基づいて、目標スケジューリング周期内の少なくとも１つの第２タスクに割り当てられたタイムスライスを調整することは、前記現在スケジューリング周期内の各タスクがいずれもタイムアウトしなかったと決定した場合、前記現在スケジューリング周期の次の１つのスケジューリング周期の長さを調整することと、前記次の１つのスケジューリング周期の調整後の長さに基づいて、前記次の１つのスケジューリング周期内の少なくとも１つの第２タスクに割り当てられたタイムスライスを決定することと、を含む。
１つまたは複数のオプションの実施例において、前記現在スケジューリング周期の次の１つのスケジューリング周期の長さを調整することは、予め設定された短縮係数を利用して前記次の１つのスケジューリング周期の長さを短縮することを含む。
１つまたは複数のオプションの実施例において、前記次の１つのスケジューリング周期の調整後の長さに基づいて、前記次の１つのスケジューリング周期内の少なくとも１つの第２タスクに割り当てられたタイムスライスを決定することは、前記次の１つのスケジューリング周期の調整後の長さおよび各前記第２タスクに対応するサービス品質パラメータに基づいて、前記次の１つのスケジューリング周期内の各前記第２タスクに割り当てられたタイムスライスの長さを決定することによって、各前記第２タスクのサービス品質パラメータが対応するプリセット値に維持されるようにするか、および/または、各前記第２タスクのタイムスライスの、前記次の１つのスケジューリング周期に占める比率が対応するプリセット値に維持されるようにすることを含む。
１つまたは複数のオプションの実施例において、前記方法は、予め設定された時間帯内の複数のタスクの履歴タスクを実行した履歴タスク処理時間を取得することと、前記履歴タスク処理時間の統計情報に基づいて、前記現在スケジューリング周期の初期長さを決定することと、をさらに含む。
本発明の１態様によると、スケジューリング装置を提供し、当該装置は、現在スケジューリング周期内の第１タスクのタスク処理時間を取得するための取得モジュールと、前記タスク処理時間と、前記現在スケジューリング周期内の前記第１タスクに割り当てられた第１タイムスライスとに基づいて、前記第１タスクがタイムアウトするか否かを決定するための決定モジュールと、決定した結果に基づいて、目標スケジューリング周期内の少なくとも１つの第２タスクに割り当てられたタイムスライスを調整するための調整モジュールと、を備え、前記目標スケジューリング周期は、前記現在スケジューリング周期または前記現在スケジューリング周期の次の１つのスケジューリング周期を含む。
本発明のもう１態様によると、電子デバイスを提供し、当該電子デバイスは、プロセッサと、コンピュータ可読命令を記憶するためのメモリと、を備え、前記プロセッサは、前記メモリに記憶されている前記コンピュータ可読命令を呼び出して、上述したスケジューリング方法を実行する。
本発明のもう１態様によると、コンピュータプログラム命令が記憶されているコンピュータ可読記録媒体を提供し、前記コンピュータプログラム命令がコンピュータによって実行されるときに、上述したスケジューリング方法が実施される。
本発明のもう１態様によると、コンピュータ可読命令を含むコンピュータプログラムを提供し、前記コンピュータ可読命令がコンピュータによって実行されるときに、上述したスケジューリング方法が実施される。
本発明の実施例において、現在スケジューリング周期内の第１タスクのタスク処理時間を取得した後に、タスク処理時間と、現在スケジューリング周期内の第１タスクに割り当てられた第１タイムスライスとに基づいて、第１タスクがタイムアウトするか否かを決定し、さらに、決定した結果に基づいて目標スケジューリング周期内の少なくとも１つの第２タスクに割り当てられたタイムスライスを調整することができ、目標スケジューリング周期は、現在スケジューリング周期または現在スケジューリング周期の次の１つのスケジューリング周期を含む。このようにして、目標スケジューリング周期内の第２タスクに割り当てられたタイムスライスを自動的に調整することによって、目標スケジューリング周期内の各第２タスクに割り当てられたタイムスライスがサービス品質の要求を満たすようにして、ユーザ体験を改善した。
上述した一般的な記述と後文の詳細記述が単に例示的なものと解釈的なものであり、本発明を制限するためのものではないことは、理解されるべきである。
以下では、図面を参照しながら例示的な実施例を詳細に説明するとともに、本発明の他の特徴及び態様は、明瞭になる。
ここでの図面は、明細書に組み込まれて明細書の一部を構成し、本発明に合致する実施例を示しつつ、明細書の記載とともに本発明の技術案を説明するために用いられる。
本発明の実施例に係るスケジューリング方法を示すフローチャートである。 本発明の実施例に係るタスクに割り当てられたタイムスライスを延長する例を示すフローチャートである。 本発明の実施例に係るタスクに割り当てられたタイムスライスを短縮する例を示すフローチャートである。 本発明の実施例に係る履歴タスク処理時間と累積頻度の曲線を示す。 本発明の実施例に係るスケジューリング装置を示すブロック図である。 本発明の実施例に係る電子デバイスの例を示すブロック図である。
以下では、図面を参照して本発明の各種の例示的な実施例、特徴及び態様を詳細に説明する。図面における同じ符号は、機能が同じ又は類似する素子を示す。図面に実施例の各種の態様が示されたが、専ら示さない限り、縮尺通りに図面を描く必要がない。
ここでの用語「例示的な」は、「例示、実施例としてのもの、又は説明的なもの」を意味する。ここで「例示的な」で説明される如何なる実施例も、他の実施例よりも優れるや良くなるとして解釈されるとは限らない。
本明細書における用語「及び／又は」は、単に関連対象の関連関係を記述するものであり、３種の関係が存在可能であることを示す。例えば、Ａ及び／又はＢは、Ａが単独に存在することと、Ａ及びＢが同時に存在することと、Ｂが単独に存在することという３種の場合を表せる。また、本明細書における用語「少なくとも１種」は、複数種のうちの何れか１種又は複数種のうちの少なくとも２種の任意の組み合わせを示す。例えば、Ａ、Ｂ、Ｃのうちの少なくとも１種を含むことは、Ａ、Ｂ及びＣによって構成された集合から、何れか１つ又は複数の要素を選択することを示してもよい。
また、本発明がより良く説明されるように、下文の具体的な実施形態において大量の具体的詳細が与えられている。当業者であれば理解できるように、幾つかの具体的詳細がなくても、本発明は同様に実施可能である。幾つかの実施例では、本発明の要旨がより目立つように、当業者でよく知られる方法、手段、素子及び回路について詳細に記述されていない。
本発明の実施例によって提供されるスケジューリング解決策によると、現在スケジューリング周期内の仮想画像処理ユニット（ｖｉｒｔｕａｌ Ｇｒａｐｈｉｃｓ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ、ｖＧＰＵ）の各タスクのタスク処理時間を取得した後に、第１タスクのタスク処理時間と、現在スケジューリング周期内の第１タスクに割り当てられた第１タイムスライスとに基づいて、第１タスクがタイムアウトするか否かを決定することによって、決定した結果に基づいて、目標スケジューリング周期内の少なくとも１つの第２タスクに割り当てられたタイムスライスを調整することができる。このようにして、第１タスクに割り当てられた第１タイムスライスが長すぎるかまたは短すぎる場合、第２タスクに割り当てられたタイムスライスを自動的に調整し、目標スケジューリング周期内の第２タスクのタイムスライスを合理的に構成することができ、ＧＰＵがより高い性能を有する同時に、割り当てられたタイムスライスを柔軟に設定することができるため、ＧＰＵのリソースを効果的に利用して、ユーザ体験を改善できる。
ここで、ＧＰＵ、つまり物理ＧＰＵは、より小さな粒度のユニットに分割でき、各ユニットは、仮想画像処理ユニットと呼ばれ得る。仮想画像処理ユニットは、ＧＰＵの時分割多重方式でタスク処理を実行することができ、各タスクには複数のタスクユニットが含まれ得る。仮想画像処理ユニットはタスクを実行するときに、実行中のタスクユニットを一時停止することができないため、仮想画像処理ユニットが或るタスクユニットを実行する処理時間がより長い場合、当該タスクのタスク処理時間が当該タスクに割り当てられたタイムスライスを超えてしまうため、他のタスクのサービス品質（ＱｏＳ）が低下する。当該サービス品質は、サービスを提供する能力を評価する１つの指標であり得、本発明の実施例によって提供されるスケジューリング解決策は、タスクのタスク処理時間と当該タスクに割り当てられたタイムスライスとをマッチングさせるように、スケジューリングシステムによって提供されるサービス品質が保証されるようにすることができる。ここでのタスクユニットは、タスク処理の基礎ユニットとして理解され得、通常、さらに小さなユニットに分割できなく、また実行過程で一時停止できない。複数のタスクユニットは、時分割多重で仮想画像処理ユニットを利用できる。たとえば、１つのタスクユニットは、１つのカーネル（ｋｅｒｎｅｌ）関数に対応する。カーネル関数は、１組の命令を含み得、各カーネル関数の長さは、同じでも異なっていてもよく、カーネル関数を実行するときに、当該カーネル関数のすべての命令が全部実行された後にのみ停止する必要がある。
１つのデバイスには、１つまたは複数のＧＰＵが含まれ得、１つのＧＰＵには、１つまたは複数の仮想画像処理ユニットが含まれ得る。本発明によって提供されるスケジューリング方法は、単一の仮想画像処理ユニットにも適用され得、複数の仮想画像処理ユニットにも適用され得る。複数の仮想画像処理ユニットの中の各仮想画像処理ユニットのスケジューリング方法は、単一の仮想画像処理ユニットのスケジューリング方法と類似している。簡素化のために、後続で単一の仮想画像処理ユニットを例として説明する。当業者は、本発明は仮想画像処理ユニットの数を限定しないことを理解すべきである。同様に、当業者は、本発明はＧＰＵの数を限定しないことを理解すべきである。
本発明の実施例によって提供される技術的解決策は、ＧＰＵのタスク処理、仮想画像処理ユニットのスケジューリング、タイムスライスの自己適応の拡張などに適用され得、本発明の実施例はこれらに対して限定しない。
図１は、本発明の実施例に係るスケジューリング方法を示すフローチャートである。当該スケジューリング方法は、端末デバイス、サーバ、または他のタイプの電子デバイスによって実行され得、端末デバイスは、ユーザデバイス（Ｕｓｅｒ Ｅｑｕｉｐｍｅｎｔ、ＵＥ）、モバイルデバイス、ユーザ端末、端末、セルラーフォン、コードレス電話、パーソナルデジタルアシスタント（Ｐｅｒｓｏｎａｌ Ｄｉｇｉｔａｌ Ａｓｓｉｓｔａｎｔ、ＰＤＡ）、ハンドヘルドデバイス、コンピューティングデバイス、車載デバイス、ウェアラブルデバイスなどであり得る。いくつかの可能の実現形態において、当該スケジューリング方法は、プロセッサがメモリに記憶されているコンピュータ可読命令を呼び出す方法によって実施され得る。当該スケジューリング方法は、同一の仮想画像処理ユニット上で複数のタスクをスケジューリングするために適用され得、各タスクに１つまたは複数のタイムスライスを割り当てることができ、タイムスライスで当該タスクの少なくとも１つのタスクユニットを実行することによってタスクを実行することができる。以下、電子デバイスを実行主体とする例を挙げて、本発明の実施例のスケジューリング方法を説明する。
Ｓ１１において、現在スケジューリング周期内の第１タスクのタスク処理時間を取得する。
本発明の実施例において、電子デバイスは、現在スケジューリング周期内の複数のタスクの中の各タスクのタスク処理時間を検出することができ、第１タスクは現在処理しているタスクであり得る。現在スケジューリング周期は、現在処理しているタスクが所在するスケジューリング周期であり得る。仮想画像処理ユニットでは、タスクキューには複数のスケジューリング周期が含まれ得る。
いくつかの例において、仮想画像処理ユニットでは、１つのスケジューリング周期は、より短く、たとえば数秒であったり、数百ミリ秒であったりする。一方、１つのタスクキューの周期は、相対的により長く、たとえば数時間、さらには数日であり得る。タスクキュー中の１つのタスクは、複数のスケジューリング周期で実行されて完了される可能性があり、これに応じて、本発明に記載のスケジューリング周期内の或るタスクは、当該タスクの当該スケジューリング周期内に割り当てられて実行される部分を指し、当該タスクのすべてのタスクユニットであってもよいし、当該タスクの一部のタスクユニットであってもよい。２つのタスクスケジューリング周期で時分割によって処理される複数のタスクは、同じでも異なっていてもよい。
各タスクは、時分割多重で仮想画像処理ユニットを利用することができる。これに応じて、複数のタスクは、スケジューリングキューを形成することができる。タスクは、画像処理タスクでもあり得、ニューラルネットワークトレーニングタスクでもあり得る。本発明は、タスクの具体的な処理されるタスクに対して限定しない。タスクのタスク処理時間は、１つのスケジューリング周期内の当該タスクを実行するために費やされた合計時間であり得、当該タスクを実行することは、当該タスクの１つまたは複数のタスクユニットを実行することを含み得る。
Ｓ１２において、前記タスク処理時間と、前記現在スケジューリング周期内の前記第１タスクに割り当てられた第１タイムスライスとに基づいて、前記第１タスクがタイムアウトするか否かを決定する。
本発明の実施例において、第１タスクのタスク処理時間と第１タスクに割り当てられた第１タイムスライスとを比較し、比較結果を得て、当該比較結果に基づいて第１タスクがタイムアウトするか否かを決定することができる。ここで、第１タイムスライスは、第１タスクに割り当てられた、仮想画像処理ユニットを占用する時間であり得る。各タスクに割り当てられたタイムスライスの長さは、同じでも異なっていてもよい。
たとえば、第１タスクには、複数のタスクユニットが含まれており、現在スケジューリング周期内で、当該第１タスクに第１タイムスライスを割り当てて、第１タスクの少なくとも２つのタスクユニットを実行するために使用する。現在スケジューリング周期の第１タイムスライスを利用して前記第１タスクの少なくとも２つのタスクユニットを実行する過程において、ｎ番目のタスクユニットから実行し始め、ｍ番目のタスクユニットを実行するときに、第１タイムスライスが期限切れになったと仮定すれば、タスクユニットは一時停止できないため、ｍ番目のタスクユニットの実行が完了されるまで待ってから次の１つのタスクに切り替える必要がある。このような場合、第１タスクのタスク処理時間、すなわちｎ番目のタスクユニットの実行開始からｍ番目のタスクの実行完了までの時間は、それに割り当てられた第１タイムスライスの長さを超えることになり、つまり、第１タスクがタイムアウトした。ｍ、ｎは、いずれも正の整数であり、ｍ≧ｎである。
たとえば、第１タスクのタスク処理時間の長さと第１タイムスライスの長さとを比較して、第１タスクのタスク処理時間の長さが第１タイムスライスの長さよりも大きいか否かを判断し、第１タスクのタスク処理時間の長さが第１タイムスライスの長さよりも大きいと、第１タスクがタイムアウトすると決定できる。第１タスクのタスク処理時間の長さが第１タイムスライスの長さ以下であると、第１タスクがタイムアウトしていないと決定できる。
さらに、たとえば、第１タスクのタスク処理時間の終了時点と第１タイムスライスの終了時点とを比較し、第１タスクのタスク処理時間の終了時点が第１タイムスライスの終了時点よりも大きいと、第１タスクがタイムアウトすると決定できる。第１タスクのタスク処理時間の終了時点が第１タイムスライスの終了時点以下であると、第１タスクがタイムアウトしていないと決定できる。
１つの可能の実現形態において、第１タスクのタスク処理時間の終了時点と第１タイムスライスの終了時点との間の第１時間差値を決定した後に、第１時間差値が第１時間閾値よりも大きい場合、第１タスクがタイムアウトすると決定できる。
当該実現形態において、まず第１タスクのタスク処理時間の終了時点と第１タイムスライスの終了時点との間の第１時間差値を計算してから、計算した第１時間差値と予め設定された第１時間閾値とを比較し、第１時間差値が第１時間閾値よりも大きいと、第１タスクがタイムアウトすると決定できる。第１時間差値が第１時間閾値以下であると、第１タスクがタイムアウトしていないと決定できる。
依然として上述した例で説明すると、ｍ番目のタスクユニットを実行するときに、当該タイムスライスがすでに期限切れになったが、タスクユニットが一時停止できないため、ｍ番目のタスクユニットの実行が完了されるまで待ってから次の１つのタスクに切り替える必要があり、このような場合、第１タスクがタイムアウトしたと直接判断するのではなく、第１タスクのタスク処理時間の終了時点を判断し、すなわち、ｍ番目のタスクユニットの終了時点と、第１タイムスライスの終了時点との間の第１時間差値を判断する。第１時間差値が第１時間閾値よりも大きいと、第１タスクがタイムアウトすると決定する。
いくつかの例において、第１時間閾値は、予め設定された固定値であり得、たとえば、第１時間閾値を０.２ｓ、０.５ｓなどに設定することができる。
いくつかの例において、第１時間閾値は、予め設定された比率値であり得る。たとえば、上述した第１時間閾値は、第１タイムスライスの長さに基づいて得られることができる。たとえば、第１時間閾値を第１タイムスライスの長さの１％に設定することができ、このようにして、第１タイムスライスの長さに基づいて第１時間閾値を設定することで、第１時間閾値をより柔軟にすることができる。第１タイムスライスがより短い場合、第１時間閾値もより小さく、つまり、タイムアウトの判定条件が相対的に厳しくなる。第１タイムスライスがより長い場合、第１時間閾値もより大きく、つまり、タイムアウトの判定条件が相対的に緩くなる。さらに、たとえば、現在スケジューリング周期の長さに基づいて第１時間閾値を得ることができ、たとえば、第１時間閾値を現在スケジューリング周期の長さの１％に設定することができる。
第１時間閾値を利用して、第１タスクのタスク処理時間と第１タイムスライスとの第１時間差値が合理的な範囲内に収めることによって、第２タスクに割り当てられたタイムスライスを頻繁に調整する代わりに、第２タスクに割り当てられたタイムスライスを調整する過程を収束させることができる。たとえば、比率で第１時間閾値を調整するときに、たとえば、第１タイムスライスが長いほど、第１時間閾値が大きくなり、このようにして第１タスクがタイムアウトする可能性を減らすことができる。したがって、第２タスクを調整する過程を収束することができる。
Ｓ１３において、決定した結果に基づいて、目標スケジューリング周期内の少なくとも１つの第２タスクに割り当てられたタイムスライスを調整し、前記目標スケジューリング周期は、前記現在スケジューリング周期または前記現在スケジューリング周期の次の１つのスケジューリング周期を含む。
本発明の実施例において、第１タスクがタイムアウトするか否かを決定した結果に基づいて、少なくとも１つの第２タスクに割り当てられたタイムスライスを調整することができる。第２タスクは、現在スケジューリング周期内のタスクであってもよいし、または、現在スケジューリング周期の次の１つのスケジューリング周期内のタスクであってもよい。
第２タスクが現在スケジューリング周期内のタスクである場合、第２タスクは、現在スケジューリング周期内の実行済みのタスク、現在スケジューリング周期内の実行されていないタスク、および、第１タスクを含み得る。第２タスクが現在スケジューリング周期の次の１つのスケジューリング周期内のタスクである場合、第２タスクは、次の１つのスケジューリング周期内のすべてのタスクを含み得る。
例を挙げて説明すると、現在スケジューリング周期内の第１タスクがタイムアウトすると、第２タスクに割り当てられたタイムスライスの長さを延長して、延長後の第２タスクのタイムスライスを得ることができる。現在スケジューリング周期内のすべてのタスクがいずれもタイムアウトしていないと、次の１つのスケジューリング周期内の第２タスクに割り当てられたタイムスライスを短縮して、短縮後の第２タスクのタイムスライスを得ることができる。現在スケジューリング周期内にタイムアウトしたタスクがあると、本スケジューリング周期の長さを調整した上で、次の１つのスケジューリング周期が本スケジューリング周期の調整後の長さを継承する。本発明によって提供されるスケジューリング方法によると、継続的にスケジューリング周期を調整することによって、タイムアウトした場合には、本スケジューリング周期を延長し（次の１つのスケジューリング周期の長さが本スケジューリング周期の延長後の長さと等しい）、タイムアウトしていない場合には、次の１つのスケジューリング周期を短縮することによって、スケジューリング周期の相対的な「定常状態」を実現する同時に、タスクに割り当てられたタイムスライスを合理的な範囲に調整することができる。
上述したスケジューリング解決策によれば、第２タスクに割り当てられたタイムスライスを自動的に調整することによって、目標スケジューリング周期内の第２タスクに割り当てられたタイムスライスがサービス品質の要求を満たすようにすることができる。
１つの可能の実現形態において、第１タスクがタイムアウトすると決定した場合、現在スケジューリング周期の長さを調整し、その後に現在スケジューリング周期の調整後の長さに基づいて、現在スケジューリング周期内の少なくとも１つの第２タスクに割り当てられたタイムスライスを調整することができる。
当該実現形態において、第１タスクがタイムアウトすることが決定されると、まず、現在スケジューリング周期の長さを調整し、たとえば、現在スケジューリング周期の長さに対して１つの固定時間長を延長するか、または、現在スケジューリング周期の長さを元の数倍に延長する。その後に、現在スケジューリング周期の調整後の長さに基づいて、現在スケジューリング周期内の少なくとも１つの第２タスクに割り当てられたタイムスライスの長さを調整することができる。たとえば、各第２タスクに割り当てられたタイムスライスのそれぞれに対して１つの固定時間長を延長するか、または、一定の比率に従って各第２タスクに割り当てられたタイムスライスを延長することができる。このような方式によって、第１タスクがタイムアウトすることが決定された場合、現在スケジューリング周期の長さを調整し、現在スケジューリング周期の調整後の長さに基づいて、第２タスクのタイムスライスの調整を実行することができる。
１つの例において、現在スケジューリング周期の調整後の長さおよび各前記第２タスクのサービス品質パラメータに基づいて、現在スケジューリング周期内の各前記第２タスクに割り当てられたタイムスライスの長さを調整することによって、各第２タスクのサービス品質パラメータが対応するプリセット値に維持されるようにするか、および/または、各第２タスクのタイムスライスの、現在スケジューリング周期に占める比率が対応するプリセット値に維持されるようにする。
たとえば、現在スケジューリング周期に３つの第２タスクＡ、Ｂ、および、Ｃがあり、調整する前に、第２タスクＡ、Ｂ、および、Ｃの現在スケジューリング周期に占める比率が３:３:４である、つまり、プリセット値が３:３:４であると仮定する。調整を通じて、第２タスクＡ、Ｂ、および、Ｃの現在スケジューリング周期に占める比率は依然として３:３:４である。
当該例において、サービス品質パラメータは、サービス品質の１つのパラメータを示し、サービス品質パラメータは、１つのスケジューリング周期内の任意の１つのタスクに対応するタイムスライスの、当該スケジューリング周期に占めるタイムスライスのシェアであり得る。１つのタスクのサービス品質が高いほど、スケジューリング周期内で占用するタイムスライスシェアが多くなる。たとえば、１つのタスクのサービス品質は、１つの重みに対応し、サービス品質が高いほど、重みが高くなる。タイムスライスシェアを計算するときに、まず当該スケジューリング周期内の各タスクの重みの合計を計算し、その後、１つのタスクの重みで各タスクの重みの合計を除算して得られた数値が、当該タスクに対応するタイムスライスが当該スケジューリング周期に占めるタイムスライスシェアであり得る。異なるタスクに対して異なるサービス品質を割り当てることによって、サービス品質が高いタスクが優先に処理されるように確保することができる。１つのスケジューリング周期内には複数のタスクが含まれ得、各タスクは１つのサービス品質パラメータに対応され得る。現在スケジューリング周期の長さを調整した後に、現在スケジューリング周期内の各第２タスクのサービス品質パラメータおよび現在スケジューリング周期の調整後の長さに基づいて、各第２タスクに割り当てられたタイムスライスの長さを調整することができる。このような方式によって、各第２タスクのサービス品質パラメータは変更されないままであるようにするか、および/または、各第２タスクのタイムスライスの、現在スケジューリング周期に占める比率は変更されないままであるようにする。したがって、サービス品質に応じて第２タスクのタイムスライスの長さを調整することによって、各タスクのサービス品質の要求を満たすことができる。
１つの例において、スケジューリング周期内の各タスクのサービス品質パラメータが調整された後に変わらないように保証するためには、第１タスクの持続時間に対しても処理を実行する必要がある。他の第２タスクと同じ方式に従って第１タスクの時間に対して処理を実行することができ、たとえば、第１タスクに既に割り当てられたタイムスライスのそれぞれに対して１つの固定時間長を延長する、または、一定の比率ししたがって第１タスクに割り当てられたタイムスライスを延長することができる。
１つの例において、現在スケジューリング周期内の実行済みのタスクのタイムアウト回数を取得することができ、当該実行済みのタスクを第３タスクと呼ばれ得る。その後、タイムアウト回数に基づいて、現在スケジューリング周期の長さに対して延長を実行するための延長係数を決定し、さらに、延長係数に基づいて、現在スケジューリング周期の長さに対して延長を実行して、現在スケジューリング周期の調整後の長さを得る。ここで、延長係数は、タイムアウト回数と正の相関を有する。
当該例において、現在スケジューリング周期内の第３タスクのタイムアウト回数を統計することができる。１つの第３タスクの実行が完了されるたびに、当該第３タスクがタイムアウトすると、タイムアウト回数を１増加することができる。当該タイムアウト回数に基づいて現在スケジューリング周期の長さに対して延長を実行するための延長係数を決定することができ、当該延長係数は、タイムアウト回数と正の相関を有する。たとえば、タイムアウト回数が大きいほど、延長係数が大きくなる。その後、決定された延長係数を利用して現在スケジューリング周期の長さに対して延長を実行することができる。たとえば、延長係数と現在スケジューリング周期の長さとを乗算して、現在スケジューリング周期の延長後の長さを得ることができる。延長係数は、１よりも大きい。このようにして、タイムアウト回数を利用して、現在スケジューリング周期の長さに対して合理的な延長を実行することができて、得られた現在スケジューリング周期が合理的な時間長さを有するようにする。
１つの例において、上述した延長係数は、タイムアウト回数を変数とする指数関数に基づいて得られたものである。
当該例において、当該延長係数は、タイムアウト回数を変数とする指数関数に基づいて得ることができるため、延長係数を利用して現在スケジューリング周期の長さに対して倍数になる延長を実行することによって、現在スケジューリング周期の延長後の長さを得ることができる。ここで、現在スケジューリング周期の延長後の長さは、以下の数（１）によって計算することができる。
（数１）
Ｔnewtimeslice＝Ｔoldtimeslice＊２count

Ｔnewtimesliceは、現在スケジューリング周期の延長後の長さ、Ｔoldtimesliceは、現在スケジューリング周期の長さ、countは、統計したタイムアウト回数、２countは、延長係数であり得る。
ここで、延長係数にバイナリ指数関数を採用することによって、前期でスケジューリング周期の延長後の長さは急激に増加すること、さらに、現在スケジューリング周期の延長後の長さは後期で遅い増加のために収束しないことを避けることができる。
例を挙げて説明すると、現在スケジューリング周期が１０個のタスクを含み、２番目、３番目、および、５番目のタスクがタイムアウトしたと仮定する。２番目のタスクがタイムアウトするときに、１番目のタスクがタイムアウトしていないので、countが１であり、数（１）に従って、ＴnewtimesliceはＴoldtimesliceの２倍であり、すなわち、現在スケジューリング周期の実行が開始されていないときの長さと比較すると、今回の調整は長さを２倍延長することである。３番目のタスクがタイムアウトするときに、countが２であり、数（１）に従って、ＴnewtimesliceはＴoldtimesliceの４倍であり、このときＴoldtimesliceはすでに１回延長した長さであり、すなわち、現在スケジューリング周期の実行が開始されなかったときの長さと比較すると、今回の調整は、すでに２倍延長した後に、長さをさらに４倍延長することであることに注意する必要がある。同様に、５番目のタスクがタイムアウトするときに、現在スケジューリング周期の実行が開始されていないときの長さと比較すると、今回の調整はすでに２*４倍延長したあとに、長さをさらに８倍延長することである。
可能な１実現形態において、現在スケジューリング周期内の実行済みの第３タスクのタスク処理時間を取得した後に、第３タスクのタスク処理時間が第３タスクの調整後のタイムスライスの長さよりも小さいことに応答して、現在スケジューリング周期内で前記第３タスクに対して時間補償を実行することができる。第２タスクは、前記第３タスクを含む。
当該実現形態において、現在スケジューリング周期内の少なくとも１つの第２タスクのタイムスライスに対して調整を実行した後に、少なくとも１つの第２タスクに含まれている任意の１つの第３タスクのタスク処理時間が当該第３タスクの調整後のタイムスライスの長さよりも小さいと、現在スケジューリング周期内で当該第３タスクに対して補償を実行することができる。
ここで、実行済みの第３タスクのタイムスライスを直接延長することができないため、第３タスクに対して時間補償を実行する方法によって、現在スケジューリング周期内の各第２タスクのサービス品質パラメータが変更されないままであるようにすることができる。第３タスクに対して時間補償を実行することは、第３タスクに対して該当するタイムスライスを割り当てることであると理解することができる。
当該実現形態の１つの例において、第３タスクのタスク処理時間および第３タスクの調整後のタイムスライスの長さに基づいて、前記第３タスクの補償時間を決定し、その後に補償時間に基づいて、第３タスクの補償タスクを現在スケジューリング周期のスケジューリングキューに追加することができる。
当該例は、第３タスクに対して時間補償を実行する方法を提供した。当該例において、第３タスクのタスク処理時間および第３タスクの調整後のタイムスライスの長さに基づいて、当該第３タスクの補償時間を決定することができ、たとえば、第３タスクの調整後のタイムスライスの長さと当該第３タスクのタスク処理時間との間の第２時間差値を計算し、当該第２時間差値を第３タスクの補償時間として使用することができる。その後に、当該第３タスクを補償するタスクを現在スケジューリング周期のスケジューリングキューに追加し、当該補償タスクを実行するときに当該第３タスクに計算の補償時間を割り当てることができる。このようにして実行済みの第３タスクに対する時間補償を実現して、実行済みの第３タスクのサービス品質パラメータが変更されないままであるようにすることができる。
１つの例において、補償時間に基づいて、第３タスクの補償タスクを現在スケジューリング周期のスケジューリングキューの最後に追加することができる。
当該例において、第３タスクの補償時間に基づいて、第３タスクの補償タスクを現在スケジューリング周期のスケジューリングキューの最後に追加し、当該補償タスクに決定した補償時間を割り当てて、当該第３タスクに対する時間補償を実現することができる。当該補償タスクを現在スケジューリング周期のスケジューリングキューの最後に追加することによって、現在スケジューリング周期のスケジューリングキュー中のタスクの順序を乱さないことができて、スケジューリングキュー中のタスクが元の順序でスケジューリングされるようにする。
１つの例において、実行済みの第３タスクのサービス品質パラメータおよび現在スケジューリング周期の調整前後の長さに基づいて、第３タスクの補償時間を決定することができる。
当該例において、現在スケジューリング周期の調整後の長さと調整前の長さとの間の第３時間差値を決定することができる。その後に、第３時間差値および当該第３タスクのサービス品質パラメータに基づいて、当該第３タスクの補償時間を決定することができる。たとえば、第３時間差値と当該第３タスクのサービス品質パラメータとを乘算して、当該第３タスクの補償時間を得ることができ、さらに、当該第３タスクに対する時間補償を実現することができる。ここで、補償時間は、以下の数（２）に従って計算することができる。
（数２）
ｔcompensation ＝（Ｔnewtimeslice ― Ｔoldtimeslice）＊ShareｖGPU

ｔcompensationは、補償時間を示し、Ｔnewtimesliceは、現在スケジューリング周期の調整後の長さ、Ｔoldtimesliceは、現在スケジューリング周期の調整前の長さであり得、ShareｖGPUは、第３タスクのサービス品質パラメータであり得る。数（２）に従って各第３タスクの補償時間を得ることができる。
図２は、本発明の実施例に係るタスクを割り当てたタイムスライスに対して延長を実行する例を示すフローチャートであり、以下のステップを含み得る。
Ｓ２０１において、現在実行中のタスクがタイムアウトするか否かを判断する。
現在タスクがタイムアウトした場合、Ｓ２０２および後続のステップを実行することができる。現在タスクがタイムアウトしていない場合、Ｓ２０５および後続のステップを実行することができる。
Ｓ２０２において、現在スケジューリング周期内の実行済みのタスクのタイムアウト回数に基づいて、現在スケジューリング周期の長さに対して延長を実行する。
オプションとして、現在スケジューリング周期の現在累積タイムアウト回数に基づいて、すなわち現在スケジューリング周期内の実行済みのタスクの累積タイムアウト回数に基づいて、現在スケジューリング周期の長さを調整することができる。
Ｓ２０３において、現在スケジューリング周期の延長後の長さに基づいて、現在スケジューリング周期内の各タスクに割り当てられたタイムスライスを調整する。
Ｓ２０４において、実行済みのタスクの補償タスクをスケジューリングキューの最後に挿入し、補償タスクに該当の補償時間を割り当てる。
タスクのタイムスライスに対して延長を実行することによって、現在実行中のタスクがタイムアウトした場合、現在スケジューリング周期内の各タスクに割り当てられたタイムスライスを延長することによって、延長後のタイムスライスが該当のサービス品質に適合するようにする。
Ｓ２０５において、現在スケジューリング周期が終了するか否かを判断する。
現在スケジューリング周期が終了していない場合、ステップＳ２０７を実行する。現在スケジューリング周期が終了した場合、ステップＳ２０６を実行する。
Ｓ２０６において、現在のプロセスを終了する。現在スケジューリング周期の長さを次の１つのスケジューリング周期に継承する。
Ｓ２０７において、次の１つのタスクをスケジューリングしてタスクを実行し、次の１つのタスクを現在実行中のタスクとして更新して、ステップＳ２０１に戻る。
１つの可能の実現形態において、現在スケジューリング周期内の各タスクがいずれもタイムアウトしていないことが決定された場合、現在スケジューリング周期の次の１つのスケジューリング周期の長さに対して調整を実行した後に、次の１つのスケジューリング周期の調整後の長さに基づいて、次の１つのスケジューリング周期内の第２タスクに割り当てられたタイムスライスを決定することができる。
当該例において、現在スケジューリング周期内の各タスクいずれもタイムアウトしていない場合、現在スケジューリング周期の次の１つのスケジューリング周期の長さを短縮して、次の１つのスケジューリング周期の短縮後の長さを得ることができる。たとえば、次の１つのスケジューリング周期の長さに基づいて一定の時間長を短縮するか、または、次の１つのスケジューリング周期の長さに一定の係数を乘算して、次の１つのスケジューリング周期の短縮後の長さを得ることができる。その後に、次の１つのスケジューリング周期の調整後の長さに基づいて、次の１つのスケジューリング周期内の各第２タスクに割り当てられたタイムスライスの長さを決定することができる。たとえば、次の１つのスケジューリング周期内の各第２タスクに割り当てられたタイムスライスの長さを短縮して、短縮後のタイムスライスの長さの合計が次の１つのスケジューリング周期の調整後の長さと等しくなるようにする。各第２タスクの短縮後のタイムスライスの長さに基づいて、さらに、各第２タスクに割り当てられたタイムスライスを決定することによって、現在スケジューリング周期内のタスクに割り当てられたタイムスライスが長すぎるときに、次の１つのスケジューリング周期内の第２タスクのタイムスライスを自動的に短縮して、仮想画像処理ユニットリソースを効果的に利用することができる。
１つの例において、予め設定された短縮係数を利用して次の１つのスケジューリング周期の長さを短縮することができる。
当該例において、短縮係数は、実際の適用場面に応じて設定することができ、１未満の実数に設定することができ、たとえば、短縮係数を１/２に設定することができる。短縮係数を利用して次の１つのスケジューリング周期の長さを短縮するときに、次の１つのスケジューリング周期の長さに短縮係数を乘算して、次の１つのスケジューリング周期の短縮後の長さを得ることができる。適当な短縮係数を利用して次の１つのスケジューリング周期の長さを短縮することによって、次の１つのスケジューリング周期の長さの過度な短縮による次の１つのスケジューリング周期の短縮後の長さが小さすぎになることを避けることができる。
１つの例において、次の１つのスケジューリング周期の調整後の長さおよび各第２タスクに対応するサービス品質パラメータに基づいて、次の１つのスケジューリング周期内の各第２タスクに割り当てられたタイムスライスの長さを決定することによって、各第２タスクのサービス品質パラメータが対応するプリセット値に維持されるようにするか、および/または、各前記第２タスクのタイムスライスの、次の１つのスケジューリング周期に占める比率が対応するプリセット値に維持されるようにすることができる。
当該例において、次の１つのスケジューリング周期の長さを調整した後に、次の１つのスケジューリング周期内の各第２タスクに対応するサービス品質パラメータおよび次の１つのスケジューリング周期の調整後の長さに基づいて、各第２タスクに割り当てられたタイムスライスの長さを決定することができ、たとえば、各第２タスクに対応するサービス品質パラメータと次の１つのスケジューリング周期の調整後の長さとを乘算して、当該第２タスクに割り当てるタイムスライスの長さを得ることができ、さらに、各第２タスクに割り当てるタイムスライスを決定することができる。このようにして、各第２タスクのサービス品質パラメータが変更されないままであるようにし、および/または、各第２タスクのタイムスライスの、現在スケジューリング周期に占める比率が変更されないままであるようにして、サービス品質の要求を満たす。
図３は、本発明の実施例に係るタスクに割り当てられたタイムスライスを短縮する例を示すフローチャートであり、以下のステップを含み得る。
Ｓ３０１において、現在スケジューリング周期内の各タスクがタイムアウトするか否かを判断する。
Ｓ３０２において、現在スケジューリング周期内の各タスクがいずれもタイムアウトしていない場合、短縮係数を利用して次の１つのスケジューリング周期の長さを短縮して、次の１つのスケジューリング周期の短縮後の長さを得る。
Ｓ３０３において、次の１つのスケジューリング周期の短縮後の長さに基づいて、次の１つのスケジューリング周期の各タスクに割り当てられたタイムスライスを短縮する。
Ｓ３０４において、次の１つのスケジューリング周期のタスクのスケジューリングを実行する。
タスクのタイムスライスを短縮することによって、現在スケジューリング周期内のタスクがいずれもタイムアウトしていない場合、次の１つのスケジューリング周期内の各タスクに割り当てられたタイムスライスを自動的に短縮することによって、短縮後のタイムスライスが該当するサービス品質に適合されるようにする。
１つの可能の実現形態において、予め設定された時間帯内の複数のタスクユニットに対して履歴タスクを実行するときの履歴タスク処理時間を取得し、その後に、履歴タスク処理時間の統計情報に基づいて、現在スケジューリング周期の初期長さを決定することができる。
当該実現形態において、予め設定された時間帯内の履歴タスク処理時間に基づいて、現在スケジューリング周期の初期長さを決定することができる。予め設定された時間帯は、実際の適用場面に応じて設定することができ、たとえば、最近の２４時間内の複数のタスクの履歴タスクを実行するときの履歴タスク処理時間を取得することができる。履歴タスク処理時間の統計情報は、履歴タスクの情報、履歴タスクの累積頻度などを含み得、その後、履歴タスク処理時間の統計情報に基づいて、現在スケジューリング周期の初期長さを決定することができる。たとえば、複数のタスクが履歴タスクを実行する時間に基づいて、１つの履歴タスク処理時間と履歴タスクの累積頻度との間の曲線を決定し、その後に、当該曲線に基づいて１つの適当の履歴タスク処理時間を現在スケジューリング周期の初期長さとして選択することができる。
図４は、本発明の実施例に係る履歴タスク処理時間と累積頻度の曲線であり、図面において、横軸は、対応する履歴タスク処理時間であり、横軸の単位はｍｓであり、縦軸は、対応する累積頻度である。図４に示すように、累積頻度が、７０％であり、約１００ｍｓに対応することは、予め設定された時間帯内で、７０％のタスクユニットのタスク処理時間が１００ｍｓ以内であることとして理解することができる。たとえば、累積頻度が７０％に対応する履歴タスク処理時間を現在スケジューリング周期の初期長さとして決定することができる。または、累積頻度が７０％に対応する履歴タスク処理時間に１つの倍数を乘算し、たとえば、累積頻度が７０％に対応する履歴タスク処理時間に１０を乘算して、現在スケジューリング周期の初期長さを得ることができる。
当該実現形態の１つの例において、現在スケジューリング周期の初期長さおよび現在スケジューリング周期内の各タスクに対応するサービス品質パラメータに基づいて、各タスクに割り当てる初期タイムスライスの時間を決定することができる。
当該例において、現在スケジューリング周期内の各タスクに対応するサービス品質パラメータおよび現在スケジューリング周期の初期長さに基づいて、各タスクに割り当てる初期持続時間を計算することができる。たとえば、現在スケジューリング周期がタスクＡ、タスクＢ、および、タスクＣのような３つのタスクを含み、タスクＡに対応するタイムスライスシェアが３であり、タスクＢに対応するタイムスライスシェアが３であり、タスクＣに対応するタイムスライスシェアが４であると、タスクＡの初期タイムスライスは０.３個の初期持続時間、タスクＢの初期タイムスライスは０.３個の初期持続時間、タスクＣの初期タイムスライスは０.４個の初期持続時間であり得る。このようにして、１つのスケジューリング周期内の各タスクの初期タイムスライスは、該当するサービス品質パラメータに基づいて割り当てることによって、サービス品質要求を満たすことができる。
１つの可能の実現形態において、現在スケジューリング周期の初期長さは、実際の適用場面に応じて設定することができ、たとえば、初期長さを１００ｍｓに設定することができる。その後に、現在スケジューリング周期の初期長さおよび現在スケジューリング周期内の各タスクに対応するサービス品質パラメータに基づいて、現在スケジューリング周期内の各タスクに割り当てる初期タイムスライスを決定することができる。
本発明の実施例によって提供されるスケジューリング解決策によると、タスクに割り当てられたタイムスライスの長さが長すぎるかまたは短すぎる場合、タスクに割り当てられたタイムスライスを自動的に調整することができ、タスクのタイムスライスを合理的に構成する効果を達する。
本発明に言及された上記の各方法の実施例は、原理と論理を違反することなく、いずれも互いに組み合わせて組み合わせた後の実施例を形成することができ、スペースの制限により、本発明は繰り返して説明しないことを理解できる。
なお、本発明は、装置、電子デバイス、コンピュータ可読記録媒体、および、プログラムをさらに提供し、上述したものは、いずれも本発明によって提供される任意のスケジューリング方法を実装することができ、該当する技術的解決策と説明は、方法の部分の該当する記載を参照でき、ここで繰り返して説明しない。
当業者は、具体的な実施形態の上述した方法において、各ステップの書き込み順序は厳密な実行順序を意味するのではなく、実施過程に対していかなる限定も構成しないし、各ステップの具体的な実行順序はその機能と可能の内部ロジックによって決定されるべきであることを理解できる。
図５は、本発明の実施例に係るスケジューリング装置を示すブロック図であり、図５に示すように、前記装置は、取得モジュール５１と、決定モジュール５２と、調整モジュール５３と、を備える。
取得モジュール５１は、現在スケジューリング周期内の第１タスクのタスク処理時間を取得する。
決定モジュール５２は、前記タスク処理時間と、前記現在スケジューリング周期内の前記第１タスクに割り当てられた第１タイムスライスとに基づいて、前記第１タスクがタイムアウトするか否かを決定する。
調整モジュール５３は、決定した結果に基づいて、目標スケジューリング周期内の少なくとも１つの第２タスクに割り当てられたタイムスライスを調整し、ここで、前記目標スケジューリング周期は、前記現在スケジューリング周期または前記現在スケジューリング周期の次の１つのスケジューリング周期を含む。
１つまたは複数のオプションの実施例において、前記決定モジュール５２は、具体的に、前記タスク処理時間の終了時点と前記第１タイムスライスの終了時点との間の第１時間差値を決定し、前記第１時間差値が第１時間閾値よりも大きい場合、前記第１タスクがタイムアウトしたと決定する。
１つまたは複数のオプションの実施例において、前記第１時間閾値は、前記第１タイムスライスの長さに基づいて得られたものである。
１つまたは複数のオプションの実施例において、前記調整モジュール５３は、具体的に、前記第１タスクがタイムアウトしたと決定した場合、前記現在スケジューリング周期の長さを調整し、前記現在スケジューリング周期の調整後の長さに基づいて、前記現在スケジューリング周期内の前記少なくとも１つの第２タスクに割り当てられたタイムスライスを調整する。
１つまたは複数のオプションの実施例において、前記調整モジュール５３は、具体的に、前記現在スケジューリング周期の調整後の長さおよび各前記第２タスクのサービス品質パラメータに基づいて、前記現在スケジューリング周期内の各前記第２タスクに割り当てられたタイムスライスの長さを調整することによって、各前記第２タスクのサービス品質パラメータが対応するプリセット値に維持されるようにするか、および/または、各前記第２タスクのタイムスライスの、前記現在スケジューリング周期内に占める比率が対応するプリセット値に維持されるようにする。
１つまたは複数のオプションの実施例において、前記調整モジュール５３は、具体的に、前記現在スケジューリング周期内の第３タスクのタイムアウト回数を取得し、前記タイムアウト回数に基づいて、前記現在スケジューリング周期の長さを延長するための延長係数を決定し、前記延長係数に基づいて、前記現在スケジューリング周期の長さを延長して、前記現在スケジューリング周期の調整後の長さを得、前記第３タスクは、現在スケジューリング周期内の実行済みのタスクであり、前記延長係数は、前記タイムアウト回数と正の相関を有する。
１つまたは複数のオプションの実施例において、前記延長係数は、前記タイムアウト回数を変数とする指数関数に基づいて得られたものである。
１つまたは複数のオプションの実施例において、前記調整モジュール５３は、さらに、前記現在スケジューリング周期内の第３タスクのタスク処理時間を取得し、前記第３タスクのタスク処理時間が前記第３タスクの調整後のタイムスライスの長さよりも小さいことに応答して、前記現在スケジューリング周期内の前記第３タスクに対して時間補償を実行し、前記少なくとも１つの第２タスクは、前記第３タスクを含む。
１つまたは複数のオプションの実施例において、前記調整モジュール５３は、具体的に、前記第３タスクのタスク処理時間および前記第３タスクの調整後のタイムスライスの長さに基づいて、前記第３タスクの補償時間を決定し、前記補償時間に基づいて、前記第３タスクの補償タスクを前記現在スケジューリング周期のスケジューリングキューに追加する。
１つまたは複数のオプションの実施例において、前記調整モジュール５３は、具体的に、前記補償時間に基づいて、前記第３タスクの前記補償タスクを前記現在スケジューリング周期のスケジューリングキューの最後に追加する。
１つまたは複数のオプションの実施例において、前記調整モジュール５３は、具体的に、前記現在スケジューリング周期内の各タスクがいずれもタイムアウトしなかったと決定した場合、前記現在スケジューリング周期の次の１つのスケジューリング周期の長さを調整し、前記次の１つのスケジューリング周期の調整後の長さに基づいて、前記次の１つのスケジューリング周期内の少なくとも１つの第２タスクに割り当てられたタイムスライスを決定する。
１つまたは複数のオプションの実施例において、前記調整モジュール５３は、具体的に、予め設定された短縮係数を利用して前記次の１つのスケジューリング周期の長さを短縮する。
１つまたは複数のオプションの実施例において、前記調整モジュール５３は、具体的に、前記次の１つのスケジューリング周期の調整後の長さおよび各前記第２タスクのサービス品質パラメータに基づいて、前記次の１つのスケジューリング周期内の各前記第２タスクに割り当てられたタイムスライスの長さを決定することによって、各前記第２タスクのサービス品質パラメータが対応するプリセット値に維持されるようにするか、および/または、各前記第２タスクのタイムスライスの、前記次の１つのスケジューリング周期に占める比率が対応するプリセット値に維持されるようにする。
１つまたは複数のオプションの実施例において、前記装置は、予め設定された時間帯内で複数の仮想画像処理ユニットが履歴タスクを実行した履歴タスク処理時間を取得し、前記履歴タスク処理時間の統計情報に基づいて、前記現在スケジューリング周期の初期長さを決定するための初期周期決定モジュールをさらに備える。
いくつかの実施例において、本発明の実施例によって提供される装置に含まれる機能またはモジュールは、上記の方法の実施例に記載の方法を実行することができ、その具体的な実施については上記の方法の実施例の説明を参照することができ、簡素化のためにここでは繰り返して説明しない。
本発明の実施例は、電子デバイスをさらに提案し、当該電子デバイスは、プロセッサと、プロセッサによって実行可能な命令を記憶するためのメモリと、を備え、前記プロセッサは、前記メモリに記憶されている命令を呼び出して、上述したスケジューリング方法を実行する。
電子デバイスは、端末、サーバ、または他のタイプのデバイスとして提供され得る。
図６は、本発明の実施例に係る電子デバイス６００のブロック図である。例えば、電子デバイス６００は、サーバとして提供され得る。図７を参照すると、電子デバイス６００は、処理コンポーネント６２２を含み、更に、当該処理コンポーネント６２２は、１つ又は複数のプロセッサ、及びメモリ６３２に代表されるメモリリソースとを備え、メモリ６３２は、処理コンポーネント６２２によって実行され得る命令、例えば、アプリケーションプログラムを記憶する。メモリ６３２に記憶されるアプリケーションプログラムは、それぞれが１セットの命令に対応する１つ又は１つ以上のモジュールを備えてもよい。また、処理コンポーネント６２２は、命令を実行することで上記のリソーススケジューリング方法を実施するように構成される。
電子デバイス６００は、電子デバイス６００の電源管理を実行するように構成される電源コンポーネント６２６と、電子デバイス６００をネットワークに接続するように構成される有線又は無線ネットワークインターフェース６５０と、入力／出力（Ｉ／Ｏ）インターフェース６５８とを更に備えてもよい。電子デバイス６００は、メモリ６３２に記憶されたオペレーティングシステム、例えばＷｉｎｄｏｗｓ ＳｅｒｖｅｒＴＭ、Ｍａｃ ＯＳ ＸＴＭ、ＵｎｉｘＴＭ、ＬｉｎｕｘＴＭ、ＦｒｅｅＢＳＤＴＭ又はその他を操作してもよい。
例示的な実施例は、不揮発性コンピュータ可読記憶媒体、例えば、コンピュータプログラム命令を含むメモリ６３２を更に提供する。上記コンピュータプログラム命令が電子デバイス６００の処理コンポーネント６２２によって実行されることで、上記方法は、実施され得る。
本発明は、システム、方法及び／又はコンピュータプログラム製品を提供する。コンピュータプログラム製品は、コンピュータ可読記憶媒体を含んでもよい。コンピュータ可読記憶媒体には、プロセッサに本発明の各態様を実施させるためのコンピュータ可読プログラム命令が載せている。
コンピュータ可読記憶媒体は、命令実行機器で使用される命令を維持及び記憶する有形機器であってもよい。コンピュータ可読記憶媒体は、例えば、電気記憶機器、磁気記憶機器、光記憶機器、電磁的記憶機器、半導体記憶機器又は上記任意の適切な組み合わせであってもよいが、それらに限定されない。コンピュータ可読記憶媒体のより具体的な例（非網羅のリスト）は、ポータブルコンピュータディスク、ハードディスク、ランダムアクセスメモリ（ＲＡＭ）、読み出し専用メモリ（ＲＯＭ）、消去可能なプログラマブル読み出し専用メモリ（ＥＰＲＯＭ又はフラッシュメモリ）、スタティックランダムアクセスメモリ（ＳＲＡＭ）、携帯型圧縮ディスク読み出し専用メモリ（ＣＤ－ＲＯＭ）、デジタル多機能ディスク（ＤＶＤ）、メモリスティック、フロッピーディスク、機械的な符号化機器、例えば、命令が記憶されるパンチカード又は溝内突起構造、及び上記の任意の適切な組合を含む。ここで使用されるコンピュータ可読記憶媒体は、瞬時信号自身、例えば、無線電波又は他の自由に伝搬される電磁波、導波路又は他の伝送媒体を介して伝搬される電磁波（例えば、光ファイバー・ケーブルを介した光パルス）、又は電線を介して伝送された電気信号として解釈されない。
ここで記述されるコンピュータ可読プログラム命令は、コンピュータ可読記憶媒体から各演算／処理機器にダウンロードし、又は、ネットワーク、例えばインターネット、ローカルエリアネットワーク、広域ネットワーク及び／又は無線ネットワークを介して外部コンピュータ或いは外部記憶機器へダウンロードしてもよい。ネットワークは、銅伝送ケーブル、光ファイバー伝送、無線伝送、ルータ、ファイアウォール、スイッチ、ゲートウェイコンピュータ及び／又はエッジサーバを含んでもよい。各演算／処理機器におけるネットワークアダプタ又はネットワークインターフェースは、ネットワークからコンピュータ可読プログラム命令を受信して当該コンピュータ可読プログラム命令を転送することにより、各演算／処理機器におけるコンピュータ可読記憶媒体に記憶させる。
本発明の操作を実行するためのコンピュータプログラム命令は、アセンブリ命令、命令セットアーキテクチャ（ＩＳＡ）命令、マシン命令、マシン関連命令、マイクロコード、ファームウェア命令、状態設定データ、又は、１種若しくは複数種のプログラミング言語の任意の組み合わせで作成されたソースコード又はターゲットコードであってもよい。前記プログラミング言語は、オブジェクト指向プログラミング言語（例えば、Ｓｍａｌｌｔａｌｋ、Ｃ＋＋等）、及び、通常のプロセスプログラミング言語（例えば、「Ｃ」語言）又は類似するプログラミング言語を含む。コンピュータ可読プログラム命令は、完全にユーザコンピュータ上で実行されてもよく、部分的にユーザコンピュータ上で実行されてもよく、１つの独立するソフトウェアパッケージとして実行されてもよく、一部がユーザコンピュータ上でもう一部がリモートコンピュータ上で実行されてもよく、又は完全にリモートコンピュータ又はサーバ上で実行されてもよい。リモートコンピュータの場合に、リモートコンピュータは、任意の種類のネットワーク（ローカルエリアネットワーク(ＬＡＮ)又は広域ネットワーク(ＷＡＮ)を含む）を介してユーザコンピュータに接続され、又は、外部コンピュータに接続されてもよい（例えば、インターネットサービスプロバイダを利用してインターネットで接続される）。幾つかの実施例では、コンピュータ可読プログラム命令の状態情報を用いて電子回路、例えばプログラマブル論理回路、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）又はプログラマブル論理アレイ（ＰＬＡ）を個性化でカストマイズする。当該電子回路は、コンピュータ可読プログラム命令を実行することにより、本発明の各態様を実施可能である。
ここで、本発明の実施例に係る方法、装置（システム）及びコンピュータプログラム製品のフローチャート及び／又はブロック図を参照して、本発明の各態様を記述した。理解できるように、フローチャート及び／又はブロック図の各ブロック並びにフローチャート及び／又はブロック図における各ブロックの組み合わせは、何れもコンピュータ可読プログラム命令にて実現され得る。
これらのコンピュータ可読プログラム命令は、汎用コンピュータ、専用コンピュータ又は他のプログラマブルデータ処理装置のプロセッサへ供給されて、１種のマシンを生み出すことができる。このように、これらの命令がコンピュータ又は他のプログラマブルデータ処理装置のプロセッサによって実行されたときに、フローチャート及び／又はブロック図における１つ又は複数のブロックで規定された機能／動作を実現する装置は、生成される。これらのコンピュータ可読プログラム命令をコンピュータ可読記憶媒体に記憶してもよい。これらの命令により、コンピュータ、プログラマブルデータ処理装置及び／又は他の機器は、特定の方式で稼働する。このように、命令が記憶されたコンピュータ可読媒体は、１つの製造品を含み、それは、フローチャート及び／又はブロック図における１つ又は複数のブロックで規定された機能／動作を実現する各態様の命令を含む。
コンピュータ可読プログラム命令をコンピュータ、他のプログラマブルデータ処理装置、又は他の機器にロードしてもよい。このように、コンピュータ、他のプログラマブルデータ処理装置又は他の機器上で一連の操作ステップが実行され、コンピュータによる実現の過程は、生み出される。これにより、コンピュータ、他のプログラマブルデータ処理装置、又は他の機器上で実行された命令は、フローチャート及び／又はブロック図における１つ又は複数のブロックで規定された機能／動作を実現する。
図面におけるフローチャート及びブロック図は、本発明の複数の実施例に係るシステム、方法及びコンピュータプログラム製品の実施可能な体系アーキテクチャ、機能及び操作を示す。この点では、フローチャート又はブロック図における各ブロックは、１つのモジュール、プログラムセグメント又は命令の一部を代表してもよい。前記モジュール、プログラムセグメント又は命令の一部は、規定された論理機能を実施するための１つ又は複数の実行可能命令を含む。幾つかの代替としての実施形態において、ブロック中にマークされた機能は、図面に示された順番と異なる順番で発生してもよい。例えば、２つの連続するブロックは、実に、基本的に並行に実行されてもよく、そして、逆の順番で実行されるときもあり、これは、かかる機能に応じて定められる。注意すべきことは、ブロック図及び／又はフローチャートにおける各ブロック、並びに、ブロック図及び／又はフローチャートにおけるブロックの組み合わせは、規定の機能又は動作を実行する専用のハードウェアに基づくシステムにて実現されてもよく、専用ハードウェアとコンピュータ命令との組み合わせで実現されてもよい。
以上では、本発明の各実施例を記述した。上記説明は、例示であり、網羅的ではなく、開示された各実施例にも限定されない。説明された各実施例の範囲及び精神から逸脱しない場合に、多くの修正及び変更は、当業者にとって明らかである。本明細書での用語は、各実施例の原理、実際の応用又は、マーケットにおける技術に対する技術的改善を最良に解釈し、又は当業者に本明細書に開示された各実施例を理解させえるために選択される。

Claims (30)

  1. スケジューリング方法であって、
    現在スケジューリング周期内の第１タスクのタスク処理時間を取得することと、
    前記タスク処理時間と、前記現在スケジューリング周期内の前記第１タスクに割り当てられた第１タイムスライスとに基づいて、前記第１タスクがタイムアウトするか否かを決定することと、
    決定した結果に基づいて、目標スケジューリング周期内の少なくとも１つの第２タスクに割り当てられたタイムスライスを調整することと、を含み、
    前記目標スケジューリング周期は、前記現在スケジューリング周期または前記現在スケジューリング周期の次の１つのスケジューリング周期を含む
    ことを特徴とするスケジューリング方法。
  2. 前記タスク処理時間と、前記現在スケジューリング周期内の前記第１タスクに割り当てられた第１タイムスライスとに基づいて、前記第１タスクがタイムアウトするか否かを決定することは、
    前記タスク処理時間の終了時点と前記第１タイムスライスの終了時点との間の第１時間差値を決定することと、
    前記第１時間差値が第１時間閾値よりも大きい場合、前記第１タスクがタイムアウトしたと決定することと、を含む
    ことを特徴とする請求項１に記載のスケジューリング方法。
  3. 前記第１時間閾値は、前記第１タイムスライスの長さに基づいて得られたものである
    ことを特徴とする請求項２に記載のスケジューリング方法。
  4. 前記決定した結果に基づいて、目標スケジューリング周期内の少なくとも１つの第２タスクに割り当てられたタイムスライスを調整することは、
    前記第１タスクがタイムアウトしたと決定した場合、前記現在スケジューリング周期の長さを調整することと、
    前記現在スケジューリング周期の調整後の長さに基づいて、前記現在スケジューリング周期内の前記少なくとも１つの第２タスクに割り当てられたタイムスライスを調整することと、を含む
    ことを特徴とする請求項１～３のいずれか１項に記載のスケジューリング方法。
  5. 前記現在スケジューリング周期の調整後の長さに基づいて、前記現在スケジューリング周期内の前記少なくとも１つの第２タスクに割り当てられたタイムスライスを調整することは、
    前記現在スケジューリング周期の調整後の長さおよび各前記第２タスクのサービス品質パラメータに基づいて、前記現在スケジューリング周期内の各前記第２タスクに割り当てられたタイムスライスの長さを調整することによって、各前記第２タスクのサービス品質パラメータが、対応するプリセット値に維持されるようにするか、および/または、各前記第２タスクのタイムスライスの、前記現在スケジューリング周期に占める比率が、対応するプリセット値に維持されるようにすることを含む
    ことを特徴とする請求項４に記載のスケジューリング方法。
  6. 前記第１タスクがタイムアウトしたと決定した場合、前記現在スケジューリング周期の長さを調整することは、
    前記現在スケジューリング周期内の第３タスクのタイムアウト回数を取得することと、
    前記タイムアウト回数に基づいて、前記現在スケジューリング周期の長さを延長するための延長係数を決定することと、
    前記延長係数に基づいて、前記現在スケジューリング周期の長さを延長して、前記現在スケジューリング周期の調整後の長さを得ることと、を含み、
    前記第３タスクは、現在スケジューリング周期内の実行済みのタスクであり、前記延長係数は、前記タイムアウト回数と正の相関を有する
    ことを特徴とする請求項４または５に記載のスケジューリング方法。
  7. 前記延長係数は、前記タイムアウト回数を変数とする指数関数に基づいて得られたものである
    ことを特徴とする請求項６に記載のスケジューリング方法。
  8. 前記現在スケジューリング周期内の第３タスクのタスク処理時間を取得することと、
    前記第３タスクのタスク処理時間が前記第３タスクの調整後のタイムスライスの長さよりも小さいことに応答して、前記現在スケジューリング周期内の前記第３タスクに対して時間補償を実行することと、をさらに含み、
    前記少なくとも１つの第２タスクは、前記第３タスクを含む
    ことを特徴とする請求項４～７のいずれか１項に記載のスケジューリング方法。
  9. 前記第３タスクのタスク処理時間が前記第３タスクの調整後のタイムスライスの長さよりも小さいことに応答して、前記現在スケジューリング周期内の前記第３タスクに対して時間補償を実行することは、
    前記第３タスクのタスク処理時間および前記第３タスクの調整後のタイムスライスの長さに基づいて、前記第３タスクの補償時間を決定することと、
    前記補償時間に基づいて、前記第３タスクの補償タスクを前記現在スケジューリング周期のスケジューリングキューに追加することと、を含む
    ことを特徴とする請求項８に記載のスケジューリング方法。
  10. 前記補償時間に基づいて、前記第３タスクの補償タスクを前記現在スケジューリング周期のスケジューリングキューに追加することは、
    前記補償時間に基づいて、前記第３タスクの前記補償タスクを前記現在スケジューリング周期のスケジューリングキューの最後に追加することを含む
    ことを特徴とする請求項９に記載のスケジューリング方法。
  11. 決定した結果に基づいて、目標スケジューリング周期内の少なくとも１つの第２タスクに割り当てられたタイムスライスを調整することは、
    前記現在スケジューリング周期内の各タスクがいずれもタイムアウトしなかったと決定した場合、前記現在スケジューリング周期の次の１つのスケジューリング周期の長さを調整することと、
    前記次の１つのスケジューリング周期の調整後の長さに基づいて、前記次の１つのスケジューリング周期内の少なくとも１つの第２タスクに割り当てられたタイムスライスを決定することと、を含む
    ことを特徴とする請求項１～３のいずれか１項に記載のスケジューリング方法。
  12. 前記現在スケジューリング周期の次の１つのスケジューリング周期の長さを調整することは、
    予め設定された短縮係数を利用して前記次の１つのスケジューリング周期の長さを短縮することを含む
    ことを特徴とする請求項１１に記載のスケジューリング方法。
  13. 前記次の１つのスケジューリング周期の調整後の長さに基づいて、前記次の１つのスケジューリング周期内の少なくとも１つの第２タスクに割り当てられたタイムスライスを決定することは、
    前記次の１つのスケジューリング周期の調整後の長さおよび各前記第２タスクのサービス品質パラメータに基づいて、前記次の１つのスケジューリング周期内の各前記第２タスクに割り当てられたタイムスライスの長さを決定することによって、各前記第２タスクのサービス品質パラメータが、対応するプリセット値に維持されるようにするか、および/または、各前記第２タスクのタイムスライスの、前記次の１つのスケジューリング周期に占める比率が、対応するプリセット値に維持されるようにすることを含む
    ことを特徴とする請求項１１または１２に記載のスケジューリング方法。
  14. 予め設定された時間帯内の複数のタスクの履歴タスクを実行した履歴タスク処理時間を取得することと、
    前記履歴タスク処理時間の統計情報に基づいて、前記現在スケジューリング周期の初期長さを決定することと、をさらに含む
    ことを特徴とする請求項１～１３のいずれか１項に記載のスケジューリング方法。
  15. スケジューリング装置であって、
    現在スケジューリング周期内の第１タスクのタスク処理時間を取得するための取得モジュールと、
    前記タスク処理時間と、前記現在スケジューリング周期内の前記第１タスクに割り当てられた第１タイムスライスとに基づいて、前記第１タスクがタイムアウトするか否かを決定するための決定モジュールと、
    決定した結果に基づいて、目標スケジューリング周期内の少なくとも１つの第２タスクに割り当てられたタイムスライスを調整するための調整モジュールと、を備え、
    前記目標スケジューリング周期は、前記現在スケジューリング周期または前記現在スケジューリング周期の次の１つのスケジューリング周期を含む
    ことを特徴とするスケジューリング装置。
  16. 前記決定モジュールは、具体的に、
    前記タスク処理時間の終了時点と前記第１タイムスライスの終了時点との間の第１時間差値を決定し、
    前記第１時間差値が第１時間閾値よりも大きい場合、前記第１タスクがタイムアウトしたと決定する
    ことを特徴とする請求項１５に記載のスケジューリング装置。
  17. 前記第１時間閾値は、前記第１タイムスライスの長さに基づいて得られたものである
    ことを特徴とする請求項１６に記載のスケジューリング装置。
  18. 前記調整モジュールは、具体的に、
    前記第１タスクがタイムアウトしたと決定した場合、前記現在スケジューリング周期の長さを調整し、
    前記現在スケジューリング周期の調整後の長さに基づいて、前記現在スケジューリング周期内の前記少なくとも１つの第２タスクに割り当てられたタイムスライスを調整する
    ことを特徴とする請求項１５～１７のいずれか１項に記載のスケジューリング装置。
  19. 前記調整モジュールは、具体的に、
    前記現在スケジューリング周期の調整後の長さおよび各前記第２タスクのサービス品質パラメータに基づいて、前記現在スケジューリング周期内の各前記第２タスクに割り当てられたタイムスライスの長さを調整することによって、各前記第２タスクのサービス品質パラメータが対応するプリセット値に維持されるようにするか、および/または、各前記第２タスクのタイムスライスの、前記現在スケジューリング周期に占める比率が対応するプリセット値に維持されるようにする
    ことを特徴とする請求項１８に記載のスケジューリング装置。
  20. 前記調整モジュールは、具体的に、
    前記現在スケジューリング周期内の第３タスクのタイムアウト回数を取得し、
    前記タイムアウト回数に基づいて、前記現在スケジューリング周期の長さを延長するための延長係数を決定し、
    前記延長係数に基づいて、前記現在スケジューリング周期の長さを延長して、前記現在スケジューリング周期の調整後の長さを得、
    前記第３タスクは、現在スケジューリング周期内の実行済みのタスクであり、前記延長係数は、前記タイムアウト回数と正の相関を有する
    ことを特徴とする請求項１８または１９に記載のスケジューリング装置。
  21. 前記延長係数は、前記タイムアウト回数を変数とする指数関数に基づいて得られたものである
    ことを特徴とする請求項２０に記載のスケジューリング装置。
  22. 前記調整モジュールは、さらに、
    前記現在スケジューリング周期内の第３タスクのタスク処理時間を取得し、
    前記第３タスクのタスク処理時間が前記第３タスクの調整後のタイムスライスの長さよりも小さいことに応答して、前記現在スケジューリング周期内の前記第３タスクに対して時間補償を実行し、
    前記少なくとも１つの第２タスクは、前記第３タスクを含む
    ことを特徴とする請求項１８～２１のいずれか１項に記載のスケジューリング装置。
  23. 前記調整モジュールは、具体的に、
    前記第３タスクのタスク処理時間および前記第３タスクの調整後のタイムスライスの長さに基づいて、前記第３タスクの補償時間を決定し、
    前記補償時間に基づいて、前記第３タスクの補償タスクを前記現在スケジューリング周期のスケジューリングキューに追加する
    ことを特徴とする請求項２２に記載のスケジューリング装置。
  24. 前記調整モジュールは、具体的に、
    前記補償時間に基づいて、前記第３タスクの前記補償タスクを前記現在スケジューリング周期のスケジューリングキューの最後に追加する
    ことを特徴とする請求項２３に記載のスケジューリング装置。
  25. 前記調整モジュールは、具体的に、
    前記現在スケジューリング周期内の各タスクがいずれもタイムアウトしなかったと決定した場合、前記現在スケジューリング周期の次の１つのスケジューリング周期の長さを調整し、
    前記次の１つのスケジューリング周期の調整後の長さに基づいて、前記次の１つのスケジューリング周期内の少なくとも１つの第２タスクに割り当てられたタイムスライスを決定する
    ことを特徴とする請求項１５～１７のいずれか１項に記載のスケジューリング装置。
  26. 前記調整モジュールは、具体的に、
    予め設定された短縮係数を利用して前記次の１つのスケジューリング周期の長さを短縮する
    ことを特徴とする請求項２５に記載のスケジューリング装置。
  27. 前記調整モジュールは、具体的に、
    前記次の１つのスケジューリング周期の調整後の長さおよび各前記第２タスクのサービス品質パラメータに基づいて、前記次の１つのスケジューリング周期内の各前記第２タスクに割り当てられたタイムスライスの長さを決定することによって、各前記第２タスクのサービス品質パラメータが対応するプリセット値に維持されるようにするか、および/または、各前記第２タスクのタイムスライスの、前記次の１つのスケジューリング周期に占める比率が対応するプリセット値に維持されるようにする
    ことを特徴とする請求項２５または２６に記載のスケジューリング装置。
  28. 複数の仮想画像処理ユニットが予め設定された時間帯に履歴タスクを実行した履歴タスク処理時間を取得し、前記履歴タスク処理時間の統計情報に基づいて、前記現在スケジューリング周期の初期長さを決定するための初期周期決定モジュールをさらに備える
    ことを特徴とする請求項１５～２７のいずれか１項に記載のスケジューリング装置。
  29. 電子デバイスであって、
    プロセッサと、
    前記プロセッサによって実行可能な命令を記憶するためのメモリと、を備え、
    前記プロセッサは、前記メモリに記憶されている命令を呼び出して、請求項１～１４のいずれか１項に記載の方法を実行する
    ことを特徴とする電子デバイス。
  30. コンピュータプログラム命令が記憶されているコンピュータ可読記録媒体であって、
    前記コンピュータプログラム命令がコンピュータによって実行されるときに、請求項１～１４のいずれか１項に記載の方法が実施される
    ことを特徴とするコンピュータ可読記録媒体。
JP2021536726A 2019-11-13 2020-03-25 スケジューリング方法及び装置、電子デバイス並びに記録媒体 Pending JP2022515255A (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
CN201911108865.9 2019-11-13
CN201911108865.9A CN112799793B (zh) 2019-11-13 2019-11-13 调度方法及装置、电子设备和存储介质
PCT/CN2020/081199 WO2021093248A1 (zh) 2019-11-13 2020-03-25 调度方法及装置、电子设备和存储介质

Publications (1)

Publication Number Publication Date
JP2022515255A true JP2022515255A (ja) 2022-02-17

Family

ID=75803534

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2021536726A Pending JP2022515255A (ja) 2019-11-13 2020-03-25 スケジューリング方法及び装置、電子デバイス並びに記録媒体

Country Status (6)

Country Link
JP (1) JP2022515255A (ja)
KR (1) KR20210095687A (ja)
CN (1) CN112799793B (ja)
SG (1) SG11202107163PA (ja)
TW (1) TW202119207A (ja)
WO (1) WO2021093248A1 (ja)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116700135B (zh) * 2023-08-09 2023-10-20 长江三峡集团实业发展(北京)有限公司 可编程逻辑控制器任务调度方式的测试方法及装置
CN117290113B (zh) * 2023-11-22 2024-02-13 太平金融科技服务（上海）有限公司 一种任务处理方法、装置、系统和存储介质
CN117421106B (zh) * 2023-12-11 2024-03-08 湖南行必达网联科技有限公司 一种嵌入式软件的任务调度方法、系统及设备

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103885825A (zh) * 2014-03-05 2014-06-25 南京邮电大学 基于动态时间片的速率单调实时调度方法
CN110109745A (zh) * 2019-05-15 2019-08-09 华南理工大学 一种针对边缘计算环境的任务协同在线调度方法

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4025260B2 (ja) * 2003-08-14 2007-12-19 株式会社東芝 スケジューリング方法および情報処理システム
WO2012093496A1 (ja) * 2011-01-07 2012-07-12 富士通株式会社 マルチタスクスケジューリング方法、およびマルチコアプロセッサシステム
US9378139B2 (en) * 2013-05-08 2016-06-28 Nvidia Corporation System, method, and computer program product for low latency scheduling and launch of memory defined tasks
US9632844B2 (en) * 2013-12-12 2017-04-25 International Business Machines Corporation Non-preemption of a group of interchangeable tasks in a computing device
CN103841208B (zh) * 2014-03-18 2017-09-01 北京工业大学 基于响应时间最优化的云计算任务调度方法
CN108984264B (zh) * 2017-06-02 2022-11-15 阿里巴巴集团控股有限公司 虚拟gpu的实现方法、装置及系统

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103885825A (zh) * 2014-03-05 2014-06-25 南京邮电大学 基于动态时间片的速率单调实时调度方法
CN110109745A (zh) * 2019-05-15 2019-08-09 华南理工大学 一种针对边缘计算环境的任务协同在线调度方法

Also Published As

Publication number Publication date
SG11202107163PA (en) 2021-07-29
CN112799793B (zh) 2022-03-15
KR20210095687A (ko) 2021-08-02
WO2021093248A1 (zh) 2021-05-20
TW202119207A (zh) 2021-05-16
CN112799793A (zh) 2021-05-14

Similar Documents

Publication Publication Date Title
JP2022515255A (ja) スケジューリング方法及び装置、電子デバイス並びに記録媒体
US20220365779A1 (en) Automatic scaling of microservices applications
US8756609B2 (en) Dynamically scaling multi-tier applications vertically and horizontally in a cloud environment
CN110058966B (zh) 用于数据备份的方法、设备和计算机程序产品
JP6754734B2 (ja) Ｒａｎスライスにおけるリソース管理装置及びｒａｎスライスにおけるリソース管理方法
WO2019042294A1 (zh) 资源配置方法及相关产品
CN107645407B (zh) 一种适配QoS的方法和装置
US20210117280A1 (en) Method, device, and computer program product for scheduling backup jobs
KR102612312B1 (ko) 전자 장치 및 이의 제어방법
CN109697121B (zh) 用于向应用分配处理资源的方法、设备和计算机可读介质
CN108536527B (zh) 一种嵌入式软件的任务调度方法及装置
CN111078404A (zh) 一种计算资源确定方法、装置、电子设备及介质
US20180196695A1 (en) Self-adjusting system for prioritizing computer applications
CN111190719A (zh) 优化集群资源分配的方法、装置、介质及电子设备
CN111158907B (zh) 数据处理方法及装置、电子设备和存储介质
EP3460660A1 (en) Sleep management method and device, and computer storage medium
US20220343209A1 (en) Method, device, and computer program product for managing machine learning model
CN117440045A (zh) 针对边缘服务器的缓存方法、设备和计算机程序产品
CN114116220A (zh) 一种gpu共享控制方法、gpu共享控制装置及存储介质
CN112230964A (zh) 应用程序开发、应用程序运行方法、装置、设备及介质
CN114610331A (zh) 软件安装方法和系统
CN114546631A (zh) 任务调度方法、控制方法、核心、电子设备、可读介质
CN117687804B (zh) 资源管理方法、装置、系统及存储介质
CN112379986B (zh) 任务处理方法、装置和电子设备
CN117251035B (zh) 散热控制方法、装置、电子设备和计算机可读介质

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20210622

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20210622

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20220825

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20230323