特開 2024-169341 システムオンチップに基づくタスクスケジューリング方法、システムオンチップ、および電子機器

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

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

(11)【公開番号】P2024169341

(43)【公開日】2024-12-05

(54)【発明の名称】システムオンチップに基づくタスクスケジューリング方法、システムオンチップ、および電子機器

(51)【国際特許分類】

   G06F 9/50 20060101AFI20241128BHJP

【ＦＩ】

G06F9/50 120A

【審査請求】有

【請求項の数】11

【出願形態】ＯＬ

(21)【出願番号】P 2024078461

(22)【出願日】2024-05-14

(31)【優先権主張番号】202310594269.6

(32)【優先日】2023-05-24

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

(31)【優先権主張番号】202310780260.4

(32)【優先日】2023-06-28

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

(71)【出願人】

【識別番号】522378775

【氏名又は名称】北京地平▲線▼信息技▲術▼有限公司

(74)【代理人】

【識別番号】100105924

【弁理士】

【氏名又は名称】森下 賢樹

(72)【発明者】

【氏名】ジャンビン フー

(72)【発明者】

【氏名】ジャルー チュー

(72)【発明者】

【氏名】ルイリン ズオ

(72)【発明者】

【氏名】ユアン ウー

(72)【発明者】

【氏名】ヂェン パン

(72)【発明者】

【氏名】チョン シャン

(72)【発明者】

【氏名】ユー ヤオ

(72)【発明者】

【氏名】ホンミン ユー

(57)【要約】

【課題】本開示は、システムオンチップ（ＳｏＣ）に基づくタスクスケジューリング方法、システムオンチップおよび電子機器に関する。
【技術手段】この方法は、ＳｏＣにより実行される必要があるタスクセットとタスクセットにおける各タスク間の依存関係とを決定するステップと、タスクセットおよび依存関係に基づいて、ＳｏＣにおける第１のアクセラレータが実行可能な第１のタスクの第１のスケジューリング情報を決定するステップと、ＳｏＣにおける第１のタスクスケジューラにより、ＳｏＣの、第１のアクセラレータをスケジューリングするための第２のタスクスケジューラに第１のスケジューリング情報を送信するステップと、第１のスケジューリング情報に基づいて、第２のタスクスケジューラにより第１のアクセラレータをスケジューリングし、第１のアクセラレータにより第１のタスクを実行するステップと、を含む。
【選択図】図３

【特許請求の範囲】

【請求項1】

システムオンチップにより実行される必要があるタスクセットと、前記タスクセットにおける各タスク間の依存関係と、を決定するステップと、
前記タスクセットおよび前記依存関係に基づいて、前記システムオンチップにおける第１のアクセラレータが実行可能な第１のタスクの第１のスケジューリング情報を決定するステップと、
前記システムオンチップにおける第１のタスクスケジューラにより、前記システムオンチップにおける、前記第１のアクセラレータをスケジューリングするための第２のタスクスケジューラに前記第１のスケジューリング情報を送信するステップと、
前記第１のスケジューリング情報に基づいて、前記第２のタスクスケジューラにより前記第１のアクセラレータをスケジューリングし、前記第１のアクセラレータにより第１のタスクを実行するステップと、を含む、ことを特徴とするシステムオンチップに基づくタスクスケジューリング方法。

【請求項2】

前記タスクセットおよび前記依存関係に基づいて、前記システムオンチップにおける第１のアクセラレータが実行可能な第１のタスクの第１のスケジューリング情報を決定するステップは、
前記タスクセットから、前記第１のアクセラレータが実行可能な第１のタスクを決定するステップと、
前記依存関係に基づいて、前記タスクセットから、前記第１のタスクと依存関係がある関連タスクを決定するステップと、
前記第１のタスクおよび前記関連タスクに基づいて、前記第１のタスクの第１のスケジューリング情報を決定するステップと、を含む、ことを特徴とする請求項１に記載のシステムオンチップに基づくタスクスケジューリング方法。

【請求項3】

前記第１のスケジューリング情報に基づいて、前記第２のタスクスケジューラにより前記第１のアクセラレータをスケジューリングするステップは、
前記第１のスケジューリング情報に基づいて、前記第１のタスクがタスク実行条件を満たすと判定するステップと、
前記第２のタスクスケジューラにより前記第１のスケジューリング情報を解析して、前記第１のタスクの実行に必要な第１のコンフィグレーション情報を決定するステップと、
前記第１のコンフィグレーション情報に基づいて、前記第２のタスクスケジューラにより前記第１のアクセラレータをスケジューリングするステップと、を含む、ことを特徴とする請求項１に記載のシステムオンチップに基づくタスクスケジューリング方法。

【請求項4】

前記システムオンチップにおける、第２のアクセラレータをスケジューリングするための第３のタスクスケジューラにより、前記システムオンチップにおける前記第２のアクセラレータが実行可能な第２のタスクの第２のスケジューリング情報を決定するステップと、
前記第２のタスクスケジューラにより、前記第１のタスクの実行結果を決定するステップと、
前記第１のタスクの実行結果および前記第１のスケジューリング情報に基づいて、前記第２のタスクスケジューラにより前記第３のタスクスケジューラに第３のスケジューリング情報を送信するステップと、
前記第２のスケジューリング情報および前記第３のスケジューリング情報に基づいて、前記第３のタスクスケジューラにより前記第２のアクセラレータをスケジューリングし、前記第２のアクセラレータにより、前記第１のタスクの次のタスクである第２のタスクを実行するステップと、をさらに含む、ことを特徴とする請求項１～３のいずれか１項に記載のシステムオンチップに基づくタスクスケジューリング方法。

【請求項5】

前記第２のスケジューリング情報および前記第３のスケジューリング情報に基づいて、前記第３のタスクスケジューラにより前記第２のアクセラレータをスケジューリングするステップは、
前記第２のスケジューリング情報に基づいて、前記第３のタスクスケジューラにより前記第２のタスクと依存関係がある先行タスクを決定するステップと、
前記第３のスケジューリング情報に基づいて、前記先行タスクの実行結果を決定するステップと、
前記先行タスクの実行結果および前記第２のスケジューリング情報に基づいて、前記第３のタスクスケジューラにより前記第２のアクセラレータをスケジューリングするステップと、を含む、ことを特徴とする請求項４に記載のシステムオンチップに基づくタスクスケジューリング方法。

【請求項6】

前記先行タスクの実行結果および前記第２のスケジューリング情報に基づいて、前記第３のタスクスケジューラにより前記第２のアクセラレータをスケジューリングするステップは、
前記第３のタスクスケジューラにより前記第２のスケジューリング情報を解析して、前記第２のタスクの実行に必要な第２のコンフィグレーション情報を決定するステップと、
前記先行タスクの実行結果および前記第２のコンフィグレーション情報に基づいて、前記第３のタスクスケジューラにより前記第２のアクセラレータをスケジューリングするステップと、を含む、ことを特徴とする請求項５に記載のシステムオンチップに基づくタスクスケジューリング方法。

【請求項7】

前記第１のタスクスケジューラにより、前記システムオンチップにおけるプロセッサにより実行される必要がある第３のタスクの第４のスケジューリング情報を決定するステップと、
前記第２のタスクスケジューラにより、前記第１のタスクの実行結果を決定するステップと、
前記第１のタスクの実行結果および前記第１のスケジューリング情報に基づいて、前記第２のタスクスケジューラにより前記第１のタスクスケジューラに第５のスケジューリング情報を送信するステップと、
前記第４のスケジューリング情報および前記第５のスケジューリング情報に基づいて、前記第１のタスクスケジューラにより前記プロセッサをスケジューリングし、前記プロセッサにより前記第３のタスクを実行するステップと、さらにを含む、ことを特徴とする請求項１～３のいずれか１項に記載のシステムオンチップに基づくタスクスケジューリング方法。

【請求項8】

プロセッサと、第１のアクセラレータと、第１のタスクスケジューラと、第２のタスクスケジューラと、を備え、前記プロセッサは、前記第１のタスクスケジューラを介して前記第２のタスクスケジューラに結合され、前記第２のタスクスケジューラは、前記第１のアクセラレータに結合され、
前記プロセッサは、システムオンチップにより実行される必要があるタスクセットと前記タスクセットにおける各タスク間の依存関係とを決定し、前記タスクセットおよび前記依存関係に基づいて、前記第１のアクセラレータが実行可能な第１のタスクの初期スケジューリング情報を決定するために使用され、
前記第１のタスクスケジューラは、前記初期スケジューリング情報に基づいて、前記第１のタスクの第１のスケジューリング情報を決定し、前記第１のアクセラレータをスケジューリングするための第２のタスクスケジューラに第１のスケジューリング情報を送信するために使用され、
前記第２のタスクスケジューラは、前記第１のタスクスケジューラに基づいて、前記第１のアクセラレータをスケジューリングするために使用され、
前記第１のアクセラレータは、前記第１のタスクを実行するために使用される、ことを特徴とするシステムオンチップ。

【請求項9】

第２のアクセラレータと、前記第２のアクセラレータをスケジューリングするための第３のタスクスケジューラと、をさらに備え、前記第１のタスクスケジューラは、前記第３のタスクスケジューラを介して前記第２のアクセラレータに結合され、
前記第３のタスクスケジューラは、前記第２のアクセラレータが実行可能な第２のタスクの第２のスケジューリング情報を決定するために使用され、
前記第２のタスクスケジューラは、前記第１のタスクの実行結果を決定し、前記第１のタスクの実行結果および前記第１のスケジューリング情報に基づいて、前記第３のタスクスケジューラに第３のスケジューリング情報を送信するためにも使用され、
前記第３のタスクスケジューラは、前記第２のスケジューリング情報および前記第３のスケジューリング情報に基づいて、前記第２のアクセラレータをスケジューリングするためにも使用され、
前記第２のアクセラレータは、前記第１のタスクの次のタスクである前記第２のタスクを実行するために使用される、ことを特徴とする請求項８に記載のシステムオンチップ。

【請求項10】

請求項１に記載のシステムオンチップに基づくタスクスケジューリング方法を実行するためのコンピュータープログラムが記憶される、ことを特徴とするコンピュータ可読記憶媒体。

【請求項11】

プロセッサと、
前記プロセッサが実行可能な命令を記憶するためのメモリと、備え、
前記プロセッサは、前記メモリから前記命令を読み取って実行することにより、請求項１に記載のシステムオンチップに基づくタスクスケジューリング方法を実現する、ことを特徴とする電子機器。

【発明の詳細な説明】

【技術分野】

【0001】

本願は、２０２３年０５月２４日に出願された出願番号が２０２３１０５９４２６９．６である中国専利出願と２０２３年０６月２８日に出願された出願番号が２０２３１０７８０２６０．４である中国専利出願との優先権を主張し、その内容の全てが参照により本明細書に組み込まれる。

【0002】

本開示は、コンピュータの技術分野に関し、特に、システムオンチップに基づくタスクスケジューリング方法、システムオンチップ、コンピュータ可読記憶媒体および電子機器に関する。

【背景技術】

【0003】

インテリジェントドライブでは、アプリケーションがますます複雑になるにつれて、データとタスクのスケジューリングの粒度はますます小さくなり、タスクの高効率かつ低遅延のスケジューリングに対する要求がますます強くなる。関連技術において、中央処理ユニット（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ、ＣＰＵ）がソフトウェアによりタスクをスケジューリングして実行するが、タスクの高効率かつ低遅延のスケジューリング要件を満たすことができなかった。

【発明の概要】

【発明が解決しようとする課題】

【0004】

上記の技術的課題を解決するために、本開示は、プロセッサがハードウェアスケジューリングによりアクセラレータをスケジューリングしてタスクを実行させることができ、ハードウェアスケジューリングの速度がソフトウェアスケジューリングの速度よりも速いため、ハードウェアスケジューリングを使用することで、タスクスケジューリングの効率を向上させ、タスクスケジューリングの遅延を減少させ、タスクスケジューリングのリアルタイム性を確保することができ、タスクが高効率かつ低遅延で実行されることを確保することができるシステムオンチップ（Ｓｙｓｔｅｍ ｏｎ ａ ｃｈｉｐ、ＳｏＣ）に基づくタスクスケジューリング方法、ＳｏＣ、コンピュータ可読記憶媒体および電子機器を提供する。

【課題を解決するための手段】

【0005】

本開示の第１の態様は、システムオンチップに基づくタスクスケジューリング方法を提供し、このタスクスケジューリング方法は、前記システムオンチップにより実行される必要があるタスクセットと、前記タスクセットにおける各タスク間の依存関係と、を決定するステップと、前記タスクセットおよび前記依存関係に基づいて、前記システムオンチップにおける第１のアクセラレータが実行可能な第１のタスクの第１のスケジューリング情報を決定するステップと、前記システムオンチップにおける第１のタスクスケジューラにより、前記システムオンチップにおける、前記第１のアクセラレータをスケジューリングするための第２のタスクスケジューラに前記第１のスケジューリング情報を送信するステップと、前記第１のスケジューリング情報に基づいて、前記第２のタスクスケジューラにより前記第１のアクセラレータをスケジューリングし、前記第１のアクセラレータにより第１のタスクを実行するステップと、を含む。

【0006】

本開示の第２の態様は、システムオンチップを提供し、このシステムオンチップは、プロセッサと、第１のアクセラレータと、第１のタスクスケジューラと、第２のタスクスケジューラと、を備え、前記プロセッサは、前記第１のタスクスケジューラを介して前記第２のタスクスケジューラに結合され、前記第２のタスクスケジューラは、前記第１のアクセラレータに結合され、前記プロセッサは、前記システムオンチップにより実行される必要があるタスクセットと前記タスクセットにおける各タスク間の依存関係とを決定し、前記タスクセットおよび前記依存関係に基づいて、前記第１のアクセラレータが実行可能な第１のタスクの初期スケジューリング情報を決定するために使用され、前記第１のタスクスケジューラは、前記初期スケジューリング情報に基づいて、第１のタスクの第１のスケジューリング情報を決定し、前記第１のアクセラレータをスケジューリングするための第２のタスクスケジューラに第１のスケジューリング情報を送信するために使用され、前記第２のタスクスケジューラは、前記第１のスケジューリング情報に基づいて、前記第１のアクセラレータをスケジューリングするために使用され、前記第１のアクセラレータは、前記第１のタスクを実行するために使用される。

【0007】

本開示の第３の態様は、コンピュータ可読記憶媒体を提供し、この記憶媒体には、上記のいずれか１つのシステムオンチップに基づくタスクスケジューリング方法を実行するためのコンピュータプログラムが記憶される。

【0008】

本開示の第４の態様は、電子機器を提供し、この電子機器は、プロセッサと、前記プロセッサが実行可能な命令が記憶されるメモリと、を備え、前記プロセッサは、前記メモリから前記命令を読み取って実行することにより、上記のいずれか１つのシステムオンチップに基づくタスクスケジューリング方法を実現するために使用される。

【0009】

本開示の第５の態様は、コンピュータプログラム製品を提供し、このコンピュータプログラム製品における命令がプロセッサにより実行されると、本開示の上記のいずれか１つのシステムオンチップに基づくタスクスケジューリング方法が実行される。

【発明の効果】

【0010】

本開示は、システムオンチップにおける第１のタスクスケジューラによりシステムオンチップにおける第２のタスクスケジューラをスケジューリングし、第２のタスクスケジューラにより第１のアクセラレータをスケジューリングして第１のタスクを実行し、第１のタスクスケジューラおよび第２のタスクスケジューラによりタスクスケジューリングを実行することにより、プロセッサは、ハードウェアにより第１のタスクスケジューラをスケジューリングしてタスクを実行することを実現する。これにより、タスクスケジューリングの効率を向上させ、タスクスケジューリングの遅延を減少させ、タスクスケジューリングのリアルタイム性を確保することができるので、タスクが高効率かつ低遅延に実行されることを確保することができる。さらに、タスクセットにおける各タスクを実行するプロセスにおいて、ハードウェアスケジューラによりアクセラレータを直接スケジューリングしてタスクを実行し、プロセッサがメインプログラムを中断する必要がないため、プロセッサが割り込みによって中断される頻度を減少させ、システムの処理能力を向上させることができる。

【図面の簡単な説明】

【0011】

【図1】本開示の１つの例示的な実施例に係るシステムオンチップの構造概略図である。

【図2】本開示の別の例示的な実施例に係るシステムオンチップの構造概略図である。

【図3】本開示の１つの例示的な実施例に係るタスクスケジューリング方法の概略的なフローチャートである。

【図4】本開示の１つの例示的なタスクセットにおける各タスク間の依存関係の概略図である。

【図5】本開示の別の例示的な実施例に係るタスクスケジューリング方法の概略的なフローチャートである。

【図6】本開示の他の例示的な実施例に係るタスクスケジューリング方法の概略的なフローチャートである。

【図7】本開示の１つの例示的な実施例に係るデータパケットの構成構造概略図である。

【図8】本開示の他の例示的な実施例に係るタスクスケジューリング方法の概略的なフローチャートである。

【図9】本開示の他の例示的な実施例に係るタスクスケジューリング方法の概略的なフローチャートである。

【図10】本開示の他の例示的な実施例に係るタスクスケジューリング方法の概略的なフローチャートである。

【図11】本開示の１つの例示的な実施例に係るシステムオンチップの構造概略図である。

【図12】本開示の他の例示的な実施例に係るシステムオンチップの構造概略図である。

【図13】本開示の１つの例示的な実施例に係る第１のタスクスケジューラの構造概略図である。

【図14】本開示の１つの例示的な実施例に係る第２のタスクスケジューラの構造概略図である。

【図15】本開示の１つの例示的な実施例に係る第３のタスクスケジューラの構造概略図である。

【図16】本開示の他の例示的な実施例に係る第１のタスクスケジューラの構造概略図である。

【図17】本開示の実施例に係る電子機器の構造図である。

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

【0012】

以下、本開示を説明するために、図面を参照しながら本開示の実施例を詳細に説明する。説明される実施例は、本開示のすべての実施例ではなく、本開示の実施例の一部にすぎず、本開示は、例示的な実施例に限定を受けない。

【0013】

これらの実施例に説明される部品およびステップの相対的な配置、数式、および数値は、特別な説明がないがきり、本開示の範囲を限定するものではない。

【0014】

（出願の概要）
インテリジェントドライブの安全性を確保するために、インテリジェントドライブ支援システムチップは、低遅延のタスクスケジューリングと高速の割り込み処理との要件を満たす必要がある。さまざまな特定の機能を実現可能なハードウェアアクセラレータを使用して特定のタスクを実行し、異なるハードウェアアクセラレータは、データを並行処理することができるので、ＣＰＵよりも優れる処理能力及び低い遅延を有する。関連技術において、システムオンチップ（Ｓｙｓｔｅｍ ｏｎ ａ ｃｈｉｐ、ＳｏＣ）におけるハードウェアアクセラレータは、通常、ＣＰＵによりソフトウェア方式で管理およびスケジューリングされる。ハードウェアアクセラレータをスケジューリングして特定のタスクを実行する必要がある場合、ＣＰＵにより処理されているメインプログラムが中断されて、ＣＰＵが現在の状態を保存してから割り込みサービスに入り、ソフトウェアスケジューリング方式でハードウェアアクセラレータをスケジューリングしてタスクを実行させる。タスクの実行が完了した後、ＣＰＵは、前の処理を再開し、中断されたメインプログラムの処理を続行する。タスクが多い場合、タスクのリアルタイムスケジューリングを確保し、長い待ち時間を回避するために、通常、ＣＰＵのコア数を増加することで並行機能を向上させることができ、マルチコアの並行スケジューリングに基づいて、タスクスケジューリングのリアルタイム性を確保して、タスクスケジューリングの効率を向上させ、タスクスケジューリングの遅延を減少させる。

【0015】

しかしながら、チップが実現する機能がますます多くなるにつれて、タスクスケジューリングの粒度はますます小さくなり、実行必要があるタスクの数はますます増加されている。関連技術において、ＣＰＵがソフトウェアによりアクセラレータをスケジューリングしてタスクを実行させるスケジューリング方法では、遅延は、ＣＰＵのコア数が増加されるにつれて安定的になる傾向があるので、より低い遅延を実現することができない。これは、スケジューリングするたびに、ＣＰＵが現在の状態の保存と前の処理の再開とを実行する必要があり、現在の状態の保存及び前の処理の再開には、一定の時間がかかることがあり、スケジューリング中にキューに入れる必要がない場合でも、タスクの実行に数百マイクロ秒がかかるためである。したがって、関連技術において、ソフトウェアによりアクセラレータをスケジューリングしてタスクを実行させるスケジューリング方法では、ＣＰＵのコア数が増加したとしても、遅延を百マイクロ秒以下に減少することができず、インテリジェントドライブなどのリアルタイム要件が高い特別なシナリオに一定の影響を与える。また、関連技術において、ソフトウェアによりアクセラレータをスケジューリングしてタスクを実行させるスケジューリング方法では、タスクの数が増加するにつれて、ＣＰＵがアクセラレータをスケジューリングするたびに割り込みによって中断されるため、頻繁な割り込みはシステムの処理能力に影響を与える。

【0016】

タスクスケジューリングの低効率および高遅延の課題を解決するために、本開示の実施例は、ＳｏＣに基づくタスクスケジューリング方法を提供し、該当方法は、ＣＰＵとハードウェアアクセラレータとの間にハードウェアにるタスクスケジューラを複数設けて、ハードウェアスケジューリングの方式でハードウェアアクセラレータをスケジューリングしてタスクを実行させることを実現することができ、スケジューリングの遅延をナノ秒レベルまで減少させ、高効率かつ低遅延のタスクスケジューリングを実現し、タスクスケジューリングのリアルタイム性を確保することができる。さらに、タスクスケジューラを使用してハードウェアアクセラレータをスケジューリングして各タスクを実行させるプロセスにおいて、複数のタスクスケジューラの間で直接スケジューリングし、ＣＰＵがメインプログラムを中断する必要がないため、ＣＰＵが割り込みによって中断される頻度を減少させ、間接的にシステムの処理能力を向上させる。

【0017】

（例示的なシステム）
図１は、本開示の１つの例示的な実施例に係るシステムオンチップの構造概略図である。図１に示すように、システムオンチップ（ＳｏＣ）１０は、プロセッサ１０１と、第１のタスクスケジューラ１０２と、第２のタスクスケジューラ１０３と、第１のアクセラレータ１０４と、スケジューリングバス１０５と、メモリ１０６と、を備える。ここで、メモリ１０６と、プロセッサ１０１と、第１のタスクスケジューラ１０２と、第２のタスクスケジューラ１０３と、第１のアクセラレータ１０４とは、順次に結合（ｃｏｕｐｌｉｎｇ）される。図１に示すように、第１のタスクスケジューラ１０２と第２のタスクスケジューラ１０３とは、専用のスケジューリングバス１０５を介して結合されることができる。

【0018】

プロセッサ１０１は、ＣＰＵであることができ、ＳｏＣ１０により実行される必要があるタスクセットおよびタスクセットにおける各タスク間の依存関係を決定し、タスクセットおよび依存関係に基づいて、第１のタスクの初期ジューリング情報を決定するために使用され、該当第１のタスクは、第１のアクセラレータ１０４が実行可能なタスクである。いくつかの例示において、第１のタスクは、タスクセットにおける任意のタスクであり、タスクセットおよびタスクセットにおける各タスク間の依存関係は、コンパイラにより事前にコンパイルされ、メモリに記憶されることができる。タスクセットを実行する必要がある場合、プロセッサ１０１は、メモリから読み取る。

【0019】

例示的に、ＳｏＣ１０は、１つまたは複数の第２のタスクスケジューラ１０３を備えることができる。ＳｏＣ１０が複数の第２のタスクスケジューラ１０３を備えた場合、複数の第２のタスクスケジューラ１０３における各第２のタスクスケジューラ１０３は、それぞれ１つの第１のアクセラレータ１０４をスケジューリングする。本開示の実施例では、ＳｏＣ１０が備えた第２のタスクスケジューラ１０３および第１のアクセラレータ１０４の数は限定しない。図１および図２は、ＳｏＣ１０が１つの第２のタスクスケジューラ１０３と１つの第１のアクセラレータ１０４とを備えることを例として示す。

【0020】

第１のタスクスケジューラ１０２は、スケジューリング機能を有する。この第１のタスクスケジューラ１０２は、他のタスクスケジューラをスケジューリングすることができる。本開示の実施例において、この第１のタスクスケジューラ１０２は、初期スケジューリング情報に基づいて、第１のタスクの第１のスケジューリング情報を決定し、第１のスケジューリング情報に基づいて、第２のタスクスケジューラ１０３をスケジューリングするために使用される。

【0021】

第２のタスクスケジューラ１０３は、スケジューリング機能を有する。この第２のタスクスケジューラ１０３は、ハードウェアアクセラレータが特定のタスクを実行するように、ハードウェアアクセラレータをスケジューリングすることができる。本開示の実施例において、この第２のタスクスケジューラ１０３は、第１のタスクスケジューラ１０２からの第１のスケジューリング情報を受信し、第１のスケジューリング情報に基づいて、第１のアクセラレータ１０４をスケジューリングするために使用される。

【0022】

第１のアクセラレータ１０４は、人工知能（Ａｒｔｉｆｉｃｉａｌ Ｉｎｔｅｌｌｉｇｅｎｃｅ、ＡＩ）アクセラレータやニューラルネットワークプロセッサ（Ｉｎｔｅｌｌｉｇｅｎｔ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ、ＩＰＵ）などであることができ、第１のアクセラレータ１０４には、テンソルプロセッシングユニット（Ｔｅｎｓｏｒ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ、ＴＰＵ）などのような各種の特定のコンピューティング機能を実現可能なハードウェアアクセラレーションユニットが含まれることができる。本開示の実施例において、第１のアクセラレータ１０４は、第２のタスクスケジューラ１０３のスケジューリングに応じて、第１のタスクを実行するために使用される。

【0023】

図２は、本開示の別の例示的な実施例に係るＳｏＣの構造概略図である。図２に示すように、図１に示したＳｏＣ１０に加えて、ＳｏＣ１０は、第３のタスクスケジューラ２０５と、第２のアクセラレータ２０６と、をさらに備える。ここで、第３のタスクスケジューラ２０５は、第１のタスクスケジューラ１０２と第２のタスクスケジューラ１０３と第２のアクセラレータ２０６とにそれぞれ結合される。いくつかの実施例において、第１のタスクスケジューラ１０２と第２のタスクスケジューラ２０５と第３のタスクスケジューラ２０５とは、専用のスケジューリングバス１０５を介して結合されることができる。

【0024】

プロセッサ１０１は、タスクセットおよび依存関係に基づいて、第２のタスクの初期スケジューリング情報を決定するためにも使用され、この第２のタスクは、第２のアクセラレータ２０６が実行可能なタスクである。

【0025】

第１のタスクスケジューラ１０２は、第２のタスクの初期スケジューリング情報に基づいて、第２のタスクの第２のスケジューリング情報を決定し、第３のタスクスケジューラ２０５に第２のスケジューリング情報を送信するために使用される。例示的に、この第２のタスクは、タスクセットにおいて第１のタスクと依存関係を有するタスクであり、例えば、第２のタスクは、第１のタスクの後続タスクであり、すなわち、第２のタスクの実行は、第１のタスクの実行結果に依存する必要がある。

【0026】

第２のタスクスケジューラ１０３は、第１のタスクの実行結果を決定し、第１のタスクの実行結果および第１のスケジューリング情報に基づいて、第３のスケジューリング情報を生成し、第３のタスクスケジューラ２０５に第３のスケジューリング情報を送信するためにも使用される。

【0027】

第３のタスクスケジューラ２０５は、第１のタスクスケジューラ１０２からの第２のスケジューリング情報及び第２のタスクスケジューラ１０３からの第３のスケジューリング情報を受信し、第２のスケジューリング情報および第３のスケジューリング情報に基づいて、第２のアクセラレータ２０６をスケジューリングするためにも使用される。

【0028】

第２のアクセラレータ２０６は、第３のタスクスケジューラ２０５のスケジューリングに応じて、第２のタスクを実行するために使用される。

【0029】

例示的に、ＳｏＣ１０は、１つまたは複数の第３のタスクスケジューラ２０５を備えることができる。ＳｏＣ１０が複数の第３のタスクスケジューラ２０５を備えた場合、複数の第３のタスクスケジューラ２０５における各第３のタスクスケジューラ２０５は、それぞれ１つの第２のアクセラレータ２０６をスケジューリングする。本開示の実施例では、ＳｏＣ１０が備えた第３のタスクスケジューラ２０５および第２のアクセラレータ２０６の数は限定しない。図２は、ＳｏＣ１０が１つの第３のタスクスケジューラ２０５と１つの第２のアクセラレータ２０６とを備えることを例として示す。

【0030】

また、本開示の実施例では、ＳｏＣ１０の具体的な構造を限定せず、ＳｏＣ１０が備える部品は、図１および図２に示す部品よりも多くても少なくてもよい。例えば、ＳｏＣ１０は、コンフィグレーションバスや入出力インターフェースなどの構成要素をさらに備えることができる。

【0031】

（例示的な方法）
図３は、本開示の１つの例示的な実施例に係るタスクスケジューリング方法の概略的なフローチャートである。本開示の実施例に係るタスクスケジューリング方法は、図１に示すＳｏＣ１０に適用されることができ、図３に示すように、この方法は、ステップ３０１からステップ３０５を含む。

【0032】

ステップ３０１では、ＳｏＣにより実行される必要があるタスクセットと、タスクセットにおける各タスク間の依存関係と、を決定する。

【0033】

本開示の実施例において、タスクセットにおける各タスクは、画像処理タスク、音声処理タスクやデータ演算タスクを含むことができるが、これらに限定されない。依存関係は、タスクセットにおける各タスクの実行シーケンスを表す。タスクセットおよびタスクセットにおける各タスク間の依存関係は、コンパイラにより事前にコンパイルされ、ＳｏＣにおけるメモリに記憶されることができる。例示的に、各タスク間の依存関係は、シーケンスやリンクなどの方式でメモリに記憶されることができる。タスクセットにおける各タスクを実行する必要がある場合、ＳｏＣにおけるプロセッサは、メモリから各タスクと各タスク間の依存関係とを読み取る。

【0034】

例示的に、図４は、本開示の１つの例示的なタスクセットにおける各タスク間の依存関係の概略図であり、図４に示すように、タスク１とタスク２およびタスク３との間には、依存関係があり、タスク２とタスク１、タスク４およびタスク５との間には、依存関係があり、タスク３とタスク１およびタスク４との間には、依存関係があり、タスク４とタスク２、タスク３およびタスク６との間には、依存関係があり、タスク５とタスク２およびタスク６との間には、依存関係があり、タスク６とタスク４およびタスク５との間には、依存関係がある。タスクスケジューリングのプロセスにおいて、タスク１の処理が完了した後にはタスク２とタスク３とがトリガされ、タスク２の処理が完了した後にはタスク４とタスク５とがトリガされ、タスク３の処理が完了した後にはタスク４がトリガされ、タスク４の処理が完了した後にはタスク６がトリガされ、タスク５の処理が完了した後にはタスク６がトリガされる。ここで、タスク４は、タスク２とタスク３との２つのトリガ条件を同時に満たすときのみに実行が開始され、タスク６は、タスク４とタスク５との２つのトリガ条件を同時に満たすときのみに実行が開始される。

【0035】

ステップ３０２では、タスクセットおよび依存関係に基づいて、ＳｏＣにおける第１のアクセラレータが実行可能な第１のタスクの第１のスケジューリング情報を決定する。

【0036】

ＳｏＣにおけるアクセラレータは、特定のタスクを実行可能なハードウェアモジュールである。本開示の実施例において、第１のタスクは、タスクセットにおける、アクセラレータにより実行される必要があるタスクである。プロセッサは、タスクセットを取得した後、まず、タスクセットからアクセラレータにより実行される第１のタスクを決定し、第１のタスクの実行に使用されるアクセラレータは、第１のアクセラレータであり、次に、依存関係に基づいて、第１のタスクの初期スケジューリング情報を決定し、初期スケジューリング情報に基づいて、第１のタスクスケジューラをスケジューリングする。第１のタスクスケジューラは、初期スケジューリング情報に基づいて、第１のタスクの第１のスケジューリング情報を決定する。

【0037】

第１のタスクは、第１のアクセラレータが実行可能なタスクであり、画像処理タスク、音声処理タスクやデータ演算タスクを含むが、これらに限定されない。第１のタスクに対応する第１のアクセラレータは、画像処理アクセラレータ、音声処理アクセラレータやデータ演算アクセラレータを含むことができるが、これらに限定されない。第１のタスクが画像処理タスクである場合、第１のアクセラレータは、画像処理タスクを実行可能なアクセラレータであり、第１のタスクがデータ演算タスクである場合、第１のアクセラレータは、データ演算タスクを実行可能なアクセラレータである。

【0038】

図４に示すように、タスクセットに｛タスク１、タスク２、タスク３、タスク４、タスク５、タスク６｝が含まれることを例とすると、タスク１、タスク２、タスク４、タスク５およびタスク６は、ＳｏＣにおける各アクセラレータが実行可能なタスクであり得り、タスク３は、アクセラレータにより実行不可であり、プロセッサにより実行される必要がある特別なタスクである。例えば、ＳｏＣにおけるすべてのアクセラレータがある特殊形式の画像を処理することができない場合、ＣＰＵによりタスク３を実行して、該当特殊形式の画像を処理する必要がある。

【0039】

実現の場合、今回実行される必要がある第１のタスクの第１のスケジューリング情報を決定し、タスクセットにおける他の第１のタスクが実行される時に、他の第１のタスクの第１のスケジューリング情報をリアルタイムに決定してもよく、タスクセットにおけるすべての第１のタスクの第１のスケジューリング情報を統括的に決定し、ある第１のタスクが実行される時に、複数回の決定を行う必要なく、以前に決定された該当第１のタスクの第１のスケジューリング情報をそのまま利用してもよい。例えば、第１のアクセラレータが実行可能な第１のタスクの第１のスケジューリング情報を決定する場合、今回実行待ちの第１のタスク（例えば、タスク１）の第１のスケジューリング情報のみを決定してもよく、各実行待ちの第１のタスク（タスク１、タスク２、タスク４、タスク５およびタスク６を含む）の第１のスケジューリング情報を全て決定してもよい。

【0040】

本開示の実施例において、第１のタスクに関する依存関係に基づいて、該当第１のタスクの第１のスケジューリング情報を決定することができる。該当依存関係には、依存と被依存とが含まれ、第１のタスクを実行するために依存する必要があるタスクは、第１のタスクの先行タスクと呼ばれ、第１のタスクの実行に依存される必要があるタスクは、第１のタスクの後続タスクと呼ばれる。第１のタスクの第１のスケジューリング情報には、少なくとも第１のタスクの先行タスクと第１のタスクの後続タスクとが含まれる。第１のタスクの実行が、タスクセットにおける他のタスクに依存しない場合、該当第１のタスクの先行タスクは、空であり、ｎｕｌｌと記する。この場合、第１のタスクは、プロセッサが実行するメインプログラムによりスケジューリングされて開始されるものである。タスクセットにおける他のタスクが、第１のタスクに依存されない場合、該当第１のタスクの後続タスクは、空であり、ｎｕｌｌ記とする。この場合、第１のタスクの実行が完了した後、プロセッサが実行するメインプログラムに戻る。

【0041】

例えば、図４に示すタスクセットにおけるタスク１の第１のスケジューリング情報には、｛ｎｕｌｌ｝と｛タスク２、タスク３｝とが含まれることができ、タスク２の第１のスケジューリング情報には、｛タスク１｝と｛タスク４、タスク５｝とが含まれることができ、タスク６の第１のスケジューリング情報には、｛タスク４、タスク５｝と｛ｎｕｌｌ｝とが含まれることができる。上記の第１のスケジューリング情報において、１番目のセットには、第１のタスクのすべての先行タスクが含まれ（先行タスクが空である場合、ｎｕｌｌと記する）、２番目のセットには、第１のタスクのすべての後続タスクが含まれる（後続タスクが空である場合、ｎｕｌｌと記する）。

【0042】

ステップ３０３では、ＳｏＣにおける第１のタスクスケジューラにより、ＳｏＣにおける、第１のアクセラレータをスケジューリングするための第２のタスクスケジューラに第１のスケジューリング情報を送信する。

【0043】

第１のタスクスケジューラは、第１のタスクの第１のスケジューリング情報を決定した後、ＳｏＣにおけるスケジューリングバスを介して第１のスケジューリング情報を第２のタスクスケジューラに送信することができる。該当第１のタスクスケジューラは、ＳｏＣにおける、第２のタスクスケジューラをスケジューリングするためのハードウェアスケジューラであり、該当第２のタスクスケジューラは、ＳｏＣにおける、第１のアクセラレータをスケジューリングするためのハードウェアスケジューラであり、該当第１のアクセラレータは、第１のタスクを実行可能なアクセラレータである。本開示の実施例において、スケジューリングバスを介して結合される第１のタスクスケジューラと第２のタスクスケジューラとの間では、ハードウェアスケジューリングを直接実行することができる。

【0044】

ステップ３０４では、第１のスケジューリング情報に基づいて、第２のタスクスケジューラにより第１のアクセラレータをスケジューリングする。

【0045】

第２のタスクスケジューラは、第１のスケジューリング情報を受信した後、該当第１のスケジューリング情報に基づいて、第１のアクセラレータをスケジューリングする。スケジューリングする時に、第１のタスクの先行タスクが空である場合、第２のタスクスケジューラは、第１のスケジューリング情報に基づいて第１のアクセラレータを直接スケジューリングし、第１のタスクの先行タスクが空でない場合、第２のタスクスケジューラは、第１のタスクの先行タスクの実行結果を取得し、第１のスケジューリング情報および第１のタスクの先行タスクの実行結果に基づいて、第１のアクセラレータをスケジューリングする必要がある。

【0046】

タスク１がアクセラレータ１により実行され、タスク２がアクセラレータ２により実行されることを例とすると、第１のタスクがタスク１である場合、第２のタスクスケジューラは、タスク１の第１のスケジューリング情報に基づいてアクセラレータ１をスケジューリングし、第１のタスクがタスク２である場合、第２のタスクスケジューラは、タスク１の第１のスケジューリング情報に基づいて、タスク１の実行結果を決定し、タスク１の実行結果およびタスク２の第１のスケジューリング情報に基づいて、アクセラレータ２をスケジューリングする。

【0047】

本開示の実施例において、第１のタスクスケジューラおよび第２のタスクスケジューラは、ＳｏＣに設けられた、スケジューリング機能を実現可能なハードウェアモジュールである。タスクスケジューリングを実行する場合、まず、プロセッサにより第１のタスクスケジューラをスケジューリングし、次に、第１のタスクスケジューラにより第２のタスクスケジューラをスケジューリングし、最後に、第２のタスクスケジューラにより第１のアクセラレータをスケジューリングすることで、プロセッサがハードウェアで第１のアクセラレータをスケジューリングすることを実現する。

【0048】

ステップ３０５では、第１のアクセラレータにより第１のタスクを実行する。

【0049】

第１のアクセラレータは、第２のタスクスケジューラにより決定されたコンフィグレーション情報に基づいて、メモリから第１のタスクの実行に必要な演算データを読み取って演算して、第１のタスクの実行結果を得る。いくつかの例示において、第１のアクセラレータは、該当第１のタスクの実行を完了した後、第２のタスクスケジューラが第１のタスクの実行結果に基づいて次の実行待ちの第１のタスクのスケジューリングおよび実行プロセスを実行するように、該当第１のタスクの実行結果を第２のタスクスケジューラに発送することができる。

【0050】

本開示の実施例に係るタスクスケジューリング方法によれば、プロセッサは、第１のタスクスケジューラおよび第２のタスクスケジューラにより第１のアクセラレータをスケジューリングして第１のタスクを実行させ、第１のタスクスケジューラおよび第２のタスクスケジューラは、ＳｏＣに設けられた、スケジューリング機能を実現可能なハードウェアモジュールであり、プロセッサは、ハードウェアによりタスクスケジューリングを実行する。これにより、タスクスケジューリングの効率を向上させ、タスクスケジューリングの遅延を減少させ、タスクスケジューリングのリアルタイム性を確保することができるので、タスクが高効率かつ低遅延に実行されることを確保する。そして、第１のタスクスケジューラと第２のタスクスケジューラとの間では、直接スケジューリングすることができ、スケジューリング中、プロセッサが処理中のメインプログラムを中断する必要がないため、プロセッサが割り込みによって中断される頻度を減少させ、間接的にシステムの処理能力を向上させることができる。

【0051】

いくつかの例示において、上記の図３に示す実施例における、「タスクセットおよび依存関係に基づいて、ＳｏＣにおける第１のアクセラレータが実行可能な第１のタスクの第１のスケジューリング情報を決定する」ステップ３０２は、図５に示すステップ３０２１からステップ３０２３により実現されることができる。

【0052】

ステップ３０２１では、タスクセットから、第１のアクセラレータが実行可能な第１のタスクを決定する。

【0053】

プロセッサは、まず、タスクセットから、ＳｏＣにおけるアクセラレータが実行可能なタスクを選択し、これらのタスクを第１のタスクとし、第１のアクセラレータにより各第１のタスクを実行する。

【0054】

例えば、図４に示すタスクセットにおいて、タスク１、タスク２、タスク４、タスク５およびタスク６は、ＳｏＣにおけるアクセラレータが実行可能なタスクである場合、タスク１、タスク２、タスク４、タスク５およびタスク６は、いずれも第１のタスクである。

【0055】

ステップ３０２２では、依存関係に基づいて、タスクセットから、第１のタスクと依存関係がある関連タスクを決定する。

【0056】

プロセッサは、依存関係に基づいて、タスクセットに含まれている各タスクから、第１のタスクと依存関係があるタスクを、第１のタスクの関連タスクとして選択する。第１のタスクの関連タスクには、第１のタスクの先行タスクと、第１のタスクの後続タスクと、が含まれる。

【0057】

図４のタスクセットに示すように、タスク１の先行タスクが空であり、タスク１の後続タスクにタスク２とタスク３とが含まれるので、タスクセットにおける、タスク１と依存関係がある関連タスクには、タスク２とタスク３とが含まれ、別の例として、タスク４の先行タスクには、タスク２とタスク３とが含まれ、タスク４の後続タスクには、タスク６が含まれるので、タスクセットにおける、タスク４と依存関係がある関連タスクには、タスク２、タスク３およびタスク６が含まれる。

【0058】

ステップ３０２３では、第１のタスクおよび関連タスクに基づいて、第１のタスクの第１のスケジューリング情報を決定する。

【0059】

第１のタスクの第１のスケジューリング情報には、少なくとも第１のタスクの先行タスクと第１のタスクの後続タスクとが含まれる。該当第１のスケジューリング情報は、第１のタスクがタスク実行条件（トリガ条件とも呼ばれる）を満たすかどうかを判定するために使用されることができ、第１のタスクの後続タスクを決定して、これらの後続タスクに基づいて、第１のタスクの実行結果を対応するタスクスケジューラに送信する必要があると判定するためにも使用されることができる。

【0060】

第１のタスクがタスク１であることを例とすると、タスク１と依存関係があるタスクには、タスク２とタスク３とが含まれ、タスク１の第１のスケジューリング情報には、｛ｎｕｌｌ｝と｛タスク２、タスク３｝とが含まれることができる。タスク１の第１のスケジューリング情報に基づいて、タスク１の先行タスクが空であると決定し、タスク１がタスク実行条件を満たすと直接判定する。タスク１の実行が完了した後、タスク１の第１のスケジューリング情報に基づいて、タスク１の実行結果をタスク２に対応するタスクスケジューラとタスク３に対応するタスクスケジューラとに送信する必要があると判定する。

【0061】

また、第１のタスクがタスク４であることを例とすると、タスク４と依存関係があるタスクには、タスク２、タスク３およびタスク６が含まれ、タスク４の第１のスケジューリング情報には、｛タスク２、タスク３｝と｛タスク６｝とが含まれることができる。タスク４の第１のスケジューリング情報に基づいて、タスク４の先行タスクにタスク２とタスク３とが含まれると決定し、タスク２の実行結果とタスク３の実行結果とを受信したか否かを判定し、タスク２とタスク３との実行結果を受信した場合、タスク４がタスク実行条件を満たすと判定する。タスク４の実行が完了した後、タスク４の第１のスケジューリング情報に基づいて、タスク４の実行結果をタスク６に対応するタスクスケジューラに送信する必要があると判定する。

【0062】

本開示の実施例において、タスクスケジューラは、第１のスケジューリング情報に基づいて、第１のタスクがトリガ条件を満たすか否かを判定し、第１のタスクの実行結果を対応する次のタスクスケジューラに送信する必要があると判定する。第１のスケジューリング情報でタスクスケジューラ間の直接スケジューリングを実現することにより、プロセッサが中断される頻度を減少させ、間接的にシステムの処理能力を向上させることができる。

【0063】

いくつかの実施例において、図６に示すように、上記図３に示す実施例における、「第１のスケジューリング情報に基づいて、第２のタスクスケジューラにより第１のアクセラレータをスケジューリングする」ステップ３０４は、ステップ３０４１からステップ３０４３を含むことができる。

【0064】

ステップ３０４１では、第１のスケジューリング情報に基づいて、第１のタスクがタスク実行条件を満たすと判定する。

【0065】

第２のタスクスケジューラは、第１のタスクスケジューラからの第１のスケジューリング情報を受信した場合、第１のスケジューリング情報に基づいて、第１のタスクが実行をトリガすることができるかどうかを判定し、第１のスケジューリング情報に基づいて第１のタスクの先行タスクがいずれも実行されたと判定した場合、または、第１のスケジューリング情報に基づいて第１のタスクの先行タスクが空であると判定した場合、第１のタスクがタスク実行条件を満たすと判定し、ステップ３０４２に進み、第１のタスクの実行をトリガする。そうでない場合、第１のタスクがタスク実行条件を満たしないと判定する。

【0066】

ステップ３０４２では、第２のタスクスケジューラにより第１のスケジューリング情報を解析して、第１のタスクの実行に必要な第１のコンフィグレーション情報を決定する。

【0067】

第１のタスクの第１のスケジューリング情報には、第１のタスクの先行タスクと第１のタスクの後続タスクとに加えて、第１のタスクの実行に必要な情報がさらに含まれる。第２のタスクスケジューラは、第１のスケジューリング情報を受信した後、それを解析して、第１のタスクの実行に必要なパラメータおよびタスクタイプを取得し、タスクタイプに基づいて、第１のタスクの実行に必要なパラメータをコンフィグレーションして、第１のコンフィグレーション情報を取得する。

【0068】

いくつかの例示において、第１のタスクスケジューラは、データパケットの形式で第１のスケジューリング情報を送信することができる。図７は、本開示の１つの例示的な実施例に係るデータパケットの構成構造概略図であり、図７に示すように、第１のスケジューリング情報に対応するデータパケットは、ヘッダ部とデータ部とを含む。ヘッダ部には、長さ、ソース、ターゲット、タスクタイプおよび関連タスクが含まれ、データ部には、タスク番号、静的パラメータ、動的パラメータおよびデータフローパラメータが含まれる。第２のタスクスケジューラは、タスクタイプ、静的パラメータおよび動的パラメータに基づいて、第１のコンフィグレーション情報を決定する。

【0069】

第１のスケジューリング情報に対応するデータパケットのヘッダ部において、長さは、データパケット全体のデータ長であり、ソースは、第１のタスクスケジューラのアドレスであり、ターゲットは、第２のタスクスケジューラのアドレスであり、ソースとターゲットとは、それぞれ第１のスケジューリング情報の送信者と受信者とを示し、タスクタイプは、実行される必要があるタスクのタイプを示し、第１のコンフィグレーション情報の初期化に使用され、関連タスクには、先行タスクと後続タスクとが含まれる。第１のスケジューリング情報に対応するデータパケットのデータ部において、タスク番号は、タスクセットにおけるタスクの番号であり、静的パラメータは、タスクの実行に必要な静的演算データのメモリアドレスであり、動的パラメータは、タスクの実行に必要な動的演算データのメモリアドレスタスクであり、データフローパラメータは、タイムスタンプなどの、タスクに対応する関連データフロー情報であり、例えば、マルチフレーム画像を処理する場合、このタイムスタンプに基づいて、今回処理されるのが何番目フレームの画像であるかを判定することができる。

【0070】

ステップ３０４３では、第１のコンフィグレーション情報に基づいて、第２のタスクスケジューラにより第１のアクセラレータをスケジューリングする。

【0071】

第１のアクセラレータは、第２のタスクスケジューラからの第１のコンフィグレーション情報を受信し、この第１のコンフィグレーション情報に基づいて演算を実行し、第１のアクセラレータが第１のタスクを実行して得た実行結果である演算結果を出力する。例示的に、第１のコンフィグレーション情報には、第１のタスクの実行に必要な演算データのメモリにおけるメモリアドレスが含まれることができ、第１のアクセラレータは、第１のコンフィグレーション情報に含まれているメモリアドレスに基づいてメモリから演算データを読み取り、演算を実行して演算データ結果を取得する。

【0072】

いくつかの例示において、ＳｏＣにおける第２のタスクスケジューラの数は、１つであってもよく、この１つの第２のタスクスケジューラにより各第１のタスクに対応する第１のアクセラレータをスケジューリングして各第１のタスクを実行させる。第２のタスクスケジューラの数は、複数であってもよく、複数の第２のタスクスケジューラの間で直接スケジューリングすることができ、異なるタスクスケジューラを使用して各タスクに対応するアクセラレータをスケジューリングする。以下、２つの第２のタスクスケジューラを例として説明する。区別のために、そのうちの第２のタスクスケジューラを第３のタスクスケジューラと呼び、第３のタスクスケジューラによりスケジューリングされるアクセラレータを第２のアクセラレータと呼び、第２のアクセラレータにより実行されるタスクを第２のタスクと呼ぶ。図８は、本開示の他の例示的な実施例に係るタスクスケジューリング方法の概略的なフローチャートであり、本開示の実施例に係るタスクスケジューリング方法は、図２に示すＳｏＣ１０に適用されることができ、図８に示すように、この方法は、以下のステップ８０１からステップ８１０を含む。

【0073】

ステップ８０１では、ＳｏＣにより実行される必要があるタスクセットと、タスクセットにおける各タスク間の依存関係と、を決定する。

【0074】

ＳｏＣにおけるプロセッサにより処理されるメインプログラムがタスクセットにおける各タスクを実行する必要がある場合、プロセッサは、ＳｏＣにおけるメモリから各タスクと各タスク間の依存関係とを読み取る。メモリに記憶されるタスクセットおよびタスクセットにおける各タスク間の依存関係は、コンパイラにより事前にコンパイルされ、メモリに記憶されることができる。

【0075】

ステップ８０２では、タスクセットおよび依存関係に基づいて、ＳｏＣにおける第１のアクセラレータが実行可能な第１のタスクの第１のスケジューリング情報およびＳｏＣにおける第２のアクセラレータが実行可能な第２のタスクの第２のスケジューリング情報を決定する。

【0076】

いくつかの例示において、ステップ８０２における、タスクセットおよび依存関係に基づいて、ＳｏＣにおける第１のアクセラレータが実行可能な第１のタスクの第１のスケジューリング情報を決定するステップの実現方法は、前述のステップ３０２を参照することができ、ここで説明を省略する。

【0077】

例示的に、上記第２のタスクは、第１のタスクの次のタスクであることができる。上記のタスクセットおよび依存関係に基づいて、第２のタスクの第２のスケジューリング情報を決定するステップの実現方法は、第１のスケジューリング情報を決定する方法と類似する。例えば、タスクセットおよび依存関係に基づいて、第２のタスクの第２のスケジューリング情報を決定するステップは、依存関係に基づいて、タスクセットから第２のタスクと依存関係がある関連タスクを決定するステップと、第２のタスクおよび第２のタスクの関連タスクに基づいて、第２のタスクの初期スケジューリング情報を決定するステップと、第２のタスクの初期スケジューリング情報に基づいて、第１のタスクスケジューラにより第２のタスクの第２のスケジューリング情報を決定するステップと、を含む。

【0078】

図４に示すように、プロセッサは、タスクセット｛タスク１、タスク２、タスク３、タスク４、タスク５、タスク６｝から、第１のタスクがタスク２であることを決定し、依存関係に基づいて、タスク２の関連タスクには、タスク１、タスク４およびタスク５が含まれることを決定し、タスク２の初期スケジューリング情報を決定する。該当タスク２の初期スケジューリング情報に対応するデータパケットにおいて、ソースは、プロセッサであり、ターゲットは、第１のタスクスケジューラであり、関連タスクには、｛タスク１｝と｛タスク４、タスク５｝とが含まれ、タスク番号は、タスク２であり、静的パラメータは、タスク２の実行に必要な静的演算データのメモリにおけるメモリアドレスである。プロセッサは、初期スケジューリング情報をコンフィグレーションバスに送信し、第１のタスクスケジューラは、タスク２の初期スケジューリング情報におけるターゲットが自身に合わせる（ｍａｔｃｈｉｎｇ）と判定し、該当タスク２の初期スケジューリング情報を受信し、該当タスク２の初期スケジューリング情報に基づいてタスク２の第１のスケジューリング情報を生成する。該当タスク２の第１のスケジューリング情報に対応するデータパケットにおいて、ソースは、第１のタスクスケジューラであり、ターゲットは、第２のタスクスケジューラであり、関連タスクには、｛タスク１｝と｛タスク４、タスク５｝とが含まれ、タスク番号は、タスク２であり、静的パラメータは、タスク２の実行に必要な静的演算データのメモリにおけるメモリアドレスである。

【0079】

タスク２の関連タスクに基づいて、タスク２の次のタスクにタスク４とタスク５とが含まれることを決定し、依存関係に基づいて、タスク４の関連タスクに｛タスク２、タスク３｝と｛タスク６｝とが含まれることを決定し、タスク５の関連タスクに｛タスク２｝と｛タスク６｝とが含まれることを決定し、タスク４とタスク４の関連タスクとに基づいて、タスク４の初期スケジューリング情報を決定する。該当タスク４の初期スケジューリング情報に対応するデータパケットにおいて、ソースは、プロセッサであり、ターゲットは、第１のタスクスケジューラであり、関連タスクには、｛タスク２、タスク３｝と｛タスク６｝とが含まれ、タスク番号は、タスク４であり、静的パラメータは、タスク４の実行に必要な静的演算データのメモリにおけるメモリアドレスである。プロセッサは、初期スケジューリング情報をコンフィグレーションバスに送信し、第１のタスクスケジューラは、タスク４の初期スケジューリング情報におけるターゲットが自身に合わせると判定し、該当タスク４の初期スケジューリング情報を受信し、該当タスク４の初期スケジューリング情報に基づいてタスク４の第２のスケジューリング情報を生成する。該当タスク４の第２のスケジューリング情報に対応するデータパケットにおいて、ソースは、第１のタスクスケジューラであり、ターゲットは、第３のタスクスケジューラであり、関連タスクには、｛タスク２、タスク３｝と｛タスク６｝とが含まれ、タスク番号は、タスク４であり、静的パラメータは、タスク４の実行に必要な静的演算データのメモリにおけるメモリアドレスである。

【0080】

いくつかの実施例において、タスクセットにおいて第２のタスクに後続の他のタスクが含まれる場合、ステップ８０２において、タスクセットおよび依存関係に基づいて、該当他のタスクのスケジューリング情報を決定することもできる。

【0081】

ステップ８０３では、ＳｏＣにおける第１のタスクスケジューラにより、ＳｏＣにおける、第１のアクセラレータをスケジューリングするための第２のタスクスケジューラに第１のスケジューリング情報を送信し、ＳｏＣにおける、第２のアクセラレータをスケジューリングするための第３のタスクスケジューラに第２のスケジューリング情報を送信する。

【0082】

ある実現形態において、第１のタスクスケジューラは、第１のスケジューリング情報および第２のスケジューリング情報を専用のスケジューリングバスに送信することができる。スケジューリングバスに結合される各タスクスケジューラは、各スケジューリング情報におけるターゲットに基づいて、各スケジューリング情報が自分に送信される情報であるか否かを判定する。スケジューリング情報におけるターゲットが自身に合わせる場合、該当スケジューリング情報を受信する。第２のタスクスケジューラは、第１のスケジューリング情報を受信し、第３のタスクスケジューラは、第２のスケジューリング情報を受信する。

【0083】

ステップ８０４では、第１のスケジューリング情報に基づいて、第２のタスクスケジューラにより第１のアクセラレータをスケジューリングする。

【0084】

ステップ８０５では、第１のアクセラレータにより第１のタスクを実行する。

【0085】

本開示の実施例において、第１のタスクスケジューラおよび第２のタスクスケジューラは、ＳｏＣに設けられた、スケジューリング機能を実現可能なハードウェアモジュールであり、プロセッサは、第１のタスクスケジューラおよび第２のタスクスケジューラにより第１のアクセラレータをスケジューリングして、プロセッサがハードウェアによりアクセラレータをスケジューリングすることを実現する。

【0086】

ステップ８０６では、ＳｏＣにおける第３のタスクスケジューラにより、ＳｏＣにおける第２のアクセラレータが実行可能な第２のタスクの第２のスケジューリング情報を決定する。

【0087】

本開示の実施例において、第３のタスクスケジューラは、第２のアクセラレータをスケジューリングするために使用される。第３のタスクスケジューラは、第１のタスクスケジューラがスケジューリングバスにより送信される第２のスケジューリング情報を受信する。

【0088】

ステップ８０７では、第２のタスクスケジューラにより、第１のタスクの実行結果を決定する。

【0089】

第１のアクセラレータは、第１のタスクの実行を完了した後、第１のタスクの実行結果を第２のタスクスケジューラに送信する。

【0090】

ステップ８０８では、第１のタスクの実行結果および第１のスケジューリング情報に基づいて、第２のタスクスケジューラにより第３のタスクスケジューラに第３のスケジューリング情報を送信する。

【0091】

第２のタスクスケジューラは、第１のスケジューリング情報における後続タスクに基づいて、第１のタスクの実行結果を第２のタスクに対応する第３のタスクスケジューラに送信する必要があると判定する。第１のタスクの実行結果および第１のスケジューリング情報に基づいて、第３のタスクスケジューラに送信される第３のスケジューリング情報を生成する。該当第３のスケジューリング情報に対応するデータパケットにおいて、ソースは、第２のタスクスケジューラであり、ターゲットは、第３のタスクスケジューラであり、タスク番号は、タスク４であり、動的パラメータは、タスク４の実行に必要な動的演算データのメモリにおけるメモリアドレスであり、該当動的パラメータは、第１のタスクの実行結果である。

【0092】

ステップ８０９では、第２のスケジューリング情報および第３のスケジューリング情報に基づいて、第３のタスクスケジューラにより第２のアクセラレータをスケジューリングする。

【0093】

第３のタスクスケジューラは、第２のスケジューリング情報に基づいて、タスク４の実行に必要な静的パラメータおよびタスクタイプを決定し、第３のスケジューリング情報に基づいて、タスク４の実行に必要な動的パラメータを決定する。タスクタイプに基づいて、静的パラメータおよび動的パラメータをコンフィグレーションして、第２のタスクのコンフィグレーション情報を取得し、該当第２のタスクのコンフィグレーション情報に基づいて、第２のアクセラレータをスケジューリングして第２のタスクを実行させる。

【0094】

ステップ８１０では、第２のアクセラレータにより第２のタスクを実行する。

【0095】

本開示の実施例において、第２のタスクの実行が完了した後、タスクセットに第２のタスクに後続の他のタスクが含まれ、該当他のタスクがＳｏＣにおけるアクセラレータにより実行可能なタスクである場合、上記ステップを参照して、タスクセットにおけるすべてのタスクの実行が完了するまで、該当他のタスクをスケジューリングして実行することができる。これにより、タスクセットにおける各タスクをスケジューリングして実行することを実現する。

【0096】

本開示の実施例に係るタスクスケジューリング方法によれば、第１のタスクスケジューラと、第２のタスクスケジューラと、第３のタスクスケジューラとは、ＳｏＣに設けられた、スケジューリング機能を実現可能なハードウェアモジュールであり、第１のタスクスケジューラは、第２のタスクスケジューラと第３のタスクスケジューラとをスケジューリングすることができ、第２のタスクスケジューラは、第１のアクセラレータと第３のタスクスケジューラをスケジューリングすることができ、第３のタスクスケジューラは、第２のアクセラレータをスケジューリングすることができる。プロセッサは、複数のタスクスケジューラにより、複数のアクセラレータに対するスケジューリングを実現する。これにより、タスクスケジューリングの効率を向上させ、タスクスケジューリングの遅延を減少させ、タスクスケジューリングのリアルタイム性を確保することができるので、タスクが高効率かつ低遅延に実行されることを確保する。さらに、タスクセットにおける各タスクを実行するプロセスにおいて、各タスクスケジューラの間ではスケジューリングを直接実行することができ、ハードウェアスケジューラによりアクセラレータを直接スケジューリングしてタスクを実行させることで、プロセッサが処理中のメインプログラムを中断する必要がないため、プロセッサが割り込みによって中断される頻度を減少させ、間接的にシステムの処理能力を向上させる。

【0097】

いくつかの実施例において、図９に示すように、上記図８に示す実施例における、「第２のスケジューリング情報および第３のスケジューリング情報に基づいて、第３のタスクスケジューラにより第２のアクセラレータをスケジューリングする」ステップ８０９は、以下のステップ８０９１～ステップ８０９３を含むことができる。

【0098】

ステップ８０９１では、第２のスケジューリング情報に基づいて、第３のタスクスケジューラにより第２のタスクと依存関係がある先行タスクを決定する。

【0099】

第２のタスクが図４に示すタスクセットにおけるタスク４であることを例とすると、第２のタスクと依存関係がある先行タスクは、タスク４の先行タスクである。第３のタスクスケジューラは、タスク４の第２のスケジューリング情報に基づいて、タスク４の先行タスクにタスク２とタスク３とが含まれることを決定する。

【0100】

ステップ８０９２では、第３のスケジューリング情報に基づいて、先行タスクの実行結果を決定する。

【0101】

第３のタスクスケジューラは、スケジューリングバスから、ターゲットが第３のタスクスケジューラである第３のスケジューリング情報に対応するデータパケットを受信して解析し、第２のタスクの先行タスクの実行結果を取得する。ここで、受信した第３のスケジューリング情報の数は、第２のタスクの先行タスクの数と同じである。例えば、タスク４は、２つの先行タスクを有するので、２つの先行タスクに対応するタスクスケジューラからの第３のスケジューリング情報を受信する必要がある。ここで、第３のタスクスケジューラは、スケジューリングバスから、第２のタスクスケジューラにより送信された第３のスケジューリング情報を受信し、該当第３のスケジューリング情報には、タスク２の実行結果が含まれる。第３のタスクスケジューラは、スケジューリングバスから、第１のタスクスケジューラにより送信された第３のスケジューリング情報を受信し、該当第３のスケジューリング情報には、タスク３の実行結果が含まれる。

【0102】

第２のタスクの先行タスクにアクセラレータが実行可能なタスクのみが含まれる場合、第３のスケジューリング情報は、アクセラレータをスケジューリングするための第２のタスクスケジューラによりスケジューリングバスに送信されるものであり、この場合、第３のタスクスケジューラは、第２のタスクスケジューラによりスケジューリングされる。第２のタスクの先行タスクにアクセラレータが実行不可の特別なタスクしか含まれていない場合、第３のスケジューリング情報は、プロセッサをスケジューリングするための第１のタスクスケジューラによりスケジューリングバスに送信されるものであり、この場合、第３のタスクスケジューラは、第１のタスクスケジューラによりスケジューリングされる。第２のタスクの先行タスクにアクセラレータが実行可能なタスクとアクセラレータが実行不可の特別なタスクとが含まれる場合、第３のスケジューリング情報には、アクセラレータをスケジューリングするための第２のタスクスケジューラによりスケジューリングバスに送信される情報と、プロセッサをスケジューリングするための第１のタスクスケジューラによりスケジューリングバスに送信される情報とが含まれ、この場合、第３のタスクスケジューラは、第１のタスクスケジューラと第２のタスクスケジューラとによりスケジューリングされる。

【0103】

ステップ８０９３では、先行タスクの実行結果および第２のスケジューリング情報に基づいて、第３のタスクスケジューラにより第２のアクセラレータをスケジューリングする。

【0104】

第２のタスクのすべての先行タスクの実行結果と第２のスケジューリング情報とを取得すると、第２のタスクがタスク実行条件を満たすと判定する。そして、第３のタスクスケジューラにより第２のスケジューリング情報を解析して、第２のタスクの実行に必要な第２のコンフィグレーション情報を決定し、先行タスクの実行結果および第２のコンフィグレーション情報に基づいて、第３のタスクスケジューラにより第２のアクセラレータをスケジューリングする。

【0105】

第２のタスクの第２のスケジューリング情報には、第２のタスクの先行タスクと第２のタスクの後続タスクとに加えて、第２のタスクの実行に必要な情報が含まれる。第３のタスクスケジューラは、第１のタスクスケジューラからの第２のスケジューリング情報を受信した後、該当第２のスケジューリング情報を解析して、第２のタスクの実行に必要な第２のコンフィグレーション情報を取得し、該当第２のコンフィグレーション情報には、第２のタスクの実行に必要な静的演算データのメモリにおけるメモリアドレスが含まれることができ、該当静的演算データのメモリアドレスに基づいて、第２のタスクの静的演算データを読み取る。第２のタスクの先行タスクの実行結果は、該当第２のタスクの動的パラメータである。第３のタスクスケジューラは、第２のスケジューリング情報のタスクタイプ、静的パラメータおよび動的パラメータに基づいて、第２のタスクの実行に必要なコンフィグレーション情報を決定し、第２のアクセラレータをスケジューリングして第２のタスクを実行するために、第２のアクセラレータに該当コンフィグレーション情報を送信する。

【0106】

第２のアクセラレータは、第２のタスクの実行に必要なコンフィグレーション情報を受信した後、該当コンフィグレーション情報に基づいて演算を実行し、第２のアクセラレータが第２のタスクを実行して得た実行結果である演算結果を出力する。

【0107】

本開示の実施例に係るタスクスケジューリング方法によれば、第３のタスクスケジューラは、第２のスケジューリング情報および第３のスケジューリング情報に基づいて、第２のアクセラレータをスケジューリングして第２のタスク（すなわち、第１のタスクの次のタスク）を実行し、実行完了後、第２のタスクを新しい第１のタスクとして、上記のステップを繰り返して、タスクセットにおける各タスクをスケジュールして実行することを実現する。タスクセットにおける各タスクを実行するプロセスにおいて、複数のタスクスケジューラの間でスケジューリングすることにより、各アクセラレータをスケジューリングして各タスクを実行し、プロセッサがメインプログラムを中断する必要がないため、ＣＰＵが割り込みによって中断される頻度を減少させ、システムの処理能力を向上させることができる。

【0108】

第２のタスクスケジューラが第１のアクセラレータからの第１のタスクの実行結果を取得した後、第１のスケジューリング情報に基づいて、第１のタスクの後続タスクがプロセッサにより実行される必要がある特別なタスクであると判定した場合、第２のタスクスケジューラは、第１のタスクスケジューラをスケジューリングする必要があり、第１のスケジューリングは、プロセッサをスケジューリングして特別なタスクを実行する。上記実施例に基づいて、本開示の実施例は、さらに他のタスクスケジューリング方法を提供し、図１０は、本開示の他の例示的な実施例に係るタスクスケジューリング方法の概略的なフローチャートであり、図１０に示すように、この方法は、以下のステップ１００１からステップ１０１０を含む。

【0109】

ステップ１００１では、ＳｏＣにより実行される必要があるタスクセットと、タスクセットにおける各タスク間の依存関係と、を決定する。

【0110】

ステップ１００２では、タスクセットおよび依存関係に基づいて、ＳｏＣにおける第１のアクセラレータが実行可能な第１のタスクの第１のスケジューリング情報及びＳｏＣにおけるプロセッサにより実行される必要がある第３のタスクの第４のスケジューリング情報を決定する。

【0111】

第１のタスクが図４に示すタスクセットにおけるタスク１であることを例とすると、第１のスケジューリング情報に対応するデータパケットにおいて、ソースは、第１のタスクスケジューラであり、ターゲットは、第２のタスクスケジューラであり、関連タスクには、｛ｎｕｌｌ｝と｛タスク２、タスク３｝とが含まれ、タスク番号は、タスク１であり、静的パラメータには、タスク１の実行に必要な静的演算データのメモリにおけるメモリアドレスが含まれる。

【0112】

第３のタスクが図４に示すタスクセットにおけるタスク３であることを例とすると、第４のスケジューリング情報に対応するデータパケットにおいて、ソースは、プロセッサであり、ターゲットは、第１のタスクスケジューラであり、関連タスクには、｛タスク１｝と｛タスク４｝とが含まれ、タスク番号は、タスク３であり、静的パラメータには、タスク３の実行に必要な静的演算データのメモリにおけるメモリアドレスが含まれる。

【0113】

ステップ１００３では、第１のタスクスケジューラにより、ＳｏＣにおけるプロセッサにより実行される必要がある第３のタスクの第４のスケジューリング情報を決定する。

【0114】

第１のタスクスケジューラは、プロセッサがスケジューリングバスにより送信される第１のスケジューリング情報および第４のスケジューリング情報を受信する。

【0115】

ステップ１００４では、ＳｏＣにおける第１のタスクスケジューラにより、ＳｏＣにおける、第１のアクセラレータをスケジューリングするための第２のタスクスケジューラに第１のスケジューリング情報を送信する。

【0116】

ステップ１００５では、第１のスケジューリング情報に基づいて、第２のタスクスケジューラにより第１のアクセラレータをスケジューリングする。

【0117】

ステップ１００６では、第１のアクセラレータにより第１のタスクを実行する。

【0118】

ステップ１００７では、第２のタスクスケジューラにより第１のタスクの実行結果を決定する。

【0119】

ステップ１００８では、第１のタスクの実行結果および第１のスケジューリング情報に基づいて、第２のタスクスケジューラにより第１のタスクスケジューラに第５のスケジューリング情報を送信する。

【0120】

第２のタスクスケジューラは、第１のスケジューリング情報に基づいて、第１のタスクの後続タスクがプロセッサにより実行される必要がある特別なタスクであると判定する。第１のアクセラレータからの第１のタスクの実行結果を取得した後、第１のタスクの実行結果および第１のスケジューリング情報に基づいて、第１のタスクスケジューラをスケジューリングするための第５のスケジューリング情報を生成する。図４に示すタスクセットにおけるタスク３を例とすると、タスク１の後続タスクにおけるタスク３は、特別なタスクであり、第２のタスクスケジューラが生成した第５のスケジューリング情報に対応するデータパケットにおいて、ソースは、第２のタスクスケジューラであり、ターゲットは、第１のタスクスケジューラであり、タスク番号は、タスク３であり、動的パラメータには、タスク１の実行結果のメモリにおけるメモリアドレスが含まれる。

【0121】

ステップ１００９では、第４のスケジューリング情報および第５のスケジューリング情報に基づいて、第１のタスクスケジューラによりプロセッサをスケジューリングする。

【0122】

第１のタスクスケジューラは、受信した第４のスケジューリング情報を解析して、タスク３のタスクタイプおよび静的パラメータを決定し、第１のタスクスケジューラは、受信した第５のスケジューリング情報を解析して、タスク３の静的パラメータを決定し、タスク３のタスクタイプ、静的パラメータおよび動的パラメータに基づいて、タスク３のコンフィグレーション情報を生成し、タスク３のコンフィグレーション情報に基づいて、プロセッサをスケジューリングしてタスク３を実行する。

【0123】

ステップ１０１０では、プロセッサにより第３のタスクを実行する。

【0124】

プロセッサは、第３のタスクを実行して第３のタスクの実行結果を取得した後、第３のタスクの実行結果を第１のタスクスケジューラに送信する。

【0125】

第１のタスクスケジューラは、第４のスケジューリング情報に基づいて、第３のタスクの後続タスクが第３のアクセラレータにより実行される必要がある第４のタスクであると判定する。プロセッサからの第３のタスクの実行結果を取得した後、第３のタスクの実行結果および第４のスケジューリング情報に基づいて、第４のタスクスケジューラをスケジューリングするための第６のスケジューリング情報を生成する。この後に実行されるステップは、ステップ１００４からステップ１０１０と類似するため、ここで説明を省略する。

【0126】

本開示の実施例に係るタスクスケジューリング方法によれば、第１のタスクスケジューラは、他のタスクスケジューラをスケジューリングするだけでなく、プロセッサをスケジューリングしてアクセラレータが実行不可の特別なタスクを実行して、特別なタスクをスケジューリングして実行することを実現することもできる。第１のタスクスケジューラが他のタスクスケジューラをスケジューリングする場合、アクセラレータが実行可能なタスクをスケジューリングして実行し、第１のタスクスケジューラがプロセッサをスケジューリングする場合、アクセラレータが実行不可のタスクをスケジューリングして実行することにより、ハードウェアにより異なるタイプのタスクのスケジューリングを実現し、タスクスケジューリングの柔軟性（ｆｌｅｘｉｂｉｌｉｔｙ）を向上させることができる。

【0127】

（例示的な装置）
図１１は、本開示の１つの例示的な実施例に係るＳｏＣの構造概略図であり、図１１に示すように、ＳｏＣ１１００は、プロセッサ１１０１と、第１のアクセラレータ１１０４と、第１のタスクスケジューラ１１０２と、第２のタスクスケジューラ１１０３と、を備える。プロセッサ１１０１は、第１のタスクスケジューラ１１０２を介して第２のタスクスケジューラ１１０３に結合され、第２のタスクスケジューラ１１０３は、第１のアクセラレータ１１０４に結合される。

【0128】

ここで、プロセッサ１１０１は、ＳｏＣ１１００により実行される必要があるタスクセットおよびタスクセットにおける各タスク間の依存関係を決定し、タスクセットおよび依存関係に基づいて、第１のアクセラレータ１１０４が実行可能な第１のタスクの初期スケジューリング情報を決定するために使用される。

【0129】

第１のタスクスケジューラ１１０２は、初期スケジューリング情報に基づいて、第１のタスクの第１のスケジューリング情報を決定し、第１のアクセラレータ１１０４をスケジューリングするための第２のタスクスケジューラ１１０３に第１のスケジューリング情報を送信するために使用される。

【0130】

第２のタスクスケジューラ１１０３は、第１のスケジューリング情報に基づいて、第１のアクセラレータ１１０４をスケジューリングするために使用される。

【0131】

第１のアクセラレータ１１０４は、第１のタスクを実行するために使用される。

【0132】

いくつかの例示において、プロセッサ１１０１は、タスクセットから第１のアクセラレータ１１０４が実行可能な第１のタスクを決定し、依存関係に基づいて、タスクセットから第１のタスクと依存関係がある関連タスクを決定し、第１のタスクおよび関連タスクに基づいて、第１のタスクの初期スケジューリング情報を決定するためにも使用される。

【0133】

第１のタスクスケジューラ１１０２は、第１のタスクの初期スケジューリング情報に基づいて、第１のタスクの第１のスケジューリング情報を決定するためにも使用される。

【0134】

いくつかの例示において、第２のタスクスケジューラ１１０３は、第１のスケジューリング情報に基づいて、第１のタスクがタスク実行条件を満たすと判定し、第１のスケジューリング情報を解析して、第１のタスクの実行に必要な第１のコンフィグレーション情報を決定し、第１のコンフィグレーション情報に基づいて、第１のアクセラレータをスケジューリングするためにも使用される。

【0135】

図１２は、本開示の他の例示的な実施例に係るＳｏＣの構造概略図であり、図１２に示すように、図１１に示すＳｏＣ１１００に加えて、該当ＳｏＣ１１００は、第２のアクセラレータ１１０６と、第２のアクセラレータ１１０６をスケジューリングするための第３のタスクスケジューラ１１０５と、をさらに備え、第１のタスクスケジューラ１１０２は、第３のタスクスケジューラ１１０５を介して第２のアクセラレータ１１０６に結合される。

【0136】

第３のタスクスケジューラ１１０５は、第２のアクセラレータ１１０６が実行可能な第２のタスクの第２のスケジューリング情報を決定するために使用される。

【0137】

第２のタスクスケジューラ１１０３は、第１のタスクの実行結果を決定し、第１のタスクの実行結果および第１のスケジューリング情報に基づいて、第３のタスクスケジューラ１１０５に第３のスケジューリング情報を送信するためにも使用される。

【0138】

第３のタスクスケジューラ１１０５は、第２のスケジューリング情報および第３のスケジューリング情報に基づいて、第２のアクセラレータ１１０６をスケジューリングするためにも使用される。

【0139】

第２のアクセラレータ１１０６は、第２のタスクを実行するために使用され、該当第２のタスクは、第１のタスクの次のタスクである。

【0140】

いくつかの例示において、第３のタスクスケジューラ１１０５は、第２のスケジューリング情報に基づいて、第２のタスクと依存関係がある先行タスクを決定し、第３のスケジューリング情報に基づいて、先行タスクの実行結果を決定し、先行タスクの実行結果および第２のスケジューリング情報に基づいて、第２のアクセラレータ１１０６をスケジューリングするためにも使用される。

【0141】

いくつかの実施例において、第３のタスクスケジューラ１１０５は、第２のスケジューリング情報を解析して、第２のタスクの実行に必要な第２のコンフィグレーション情報を決定し、先行タスクの実行結果および第２のコンフィグレーション情報に基づいて、第２のアクセラレータ１１０６をスケジューリングするためにも使用される。

【0142】

いくつかの実施例において、第１のタスクスケジューラ１１０２は、ＳｏＣにおけるプロセッサにより実行される必要がある第３のタスクの第４のスケジューリング情報を決定するためにも使用される。

【0143】

第２のタスクスケジューラ１１０３は、第１のタスクの実行結果を決定し、第１のタスクの実行結果および第１のスケジューリング情報に基づいて、第１のタスクスケジューラ１１０２に第５のスケジューリング情報を送信するためにも使用される。

【0144】

第１のタスクスケジューラ１１０２は、第４のスケジューリング情報および第５のスケジューリング情報に基づいて、プロセッサ１１０１をスケジューリングするためにも使用される。

【0145】

プロセッサ１１０１は、第３のタスクを実行するためにも使用される。

【0146】

図１３は、本開示の１つの例示的な実施例に係る第１のタスクスケジューラの構造概略図であり、図１３に示すように、第１のタスクスケジューラ１１０２は、タスク送信モジュール１１０２１を備える。

【0147】

タスク送信モジュール１１０２１は、プロセッサ１１０１とスケジューリングバスとにそれぞれ結合される。図１１に示すＳｏＣ１１００において、タスク送信モジュール１１０２１は、プロセッサ１１０１からの第１のタスクの初期スケジューリング情報を受信し、第１のタスクの初期スケジューリング情報に基づいて、第１のスケジューリング情報を決定し、スケジューリングバスを介して第１のスケジューリング情報を第２のタスクスケジューラ１１０３に送信するために使用される。図１２に示すＳｏＣ１２００において、タスク送信モジュール１１０２１は、プロセッサ１１０１からの第１のタスクの初期スケジューリング情報および第２のタスクの初期スケジューリング情報を受信し、第１のタスクの初期スケジューリング情報に基づいて、第１のスケジューリング情報を決定し、第２のタスクの初期スケジューリング情報に基づいて、第２のスケジューリング情報を決定し、スケジューリングバスを介して第１のスケジューリング情報を第２のタスクスケジューラ１１０３に送信し、第２のスケジューリング情報を第３のタスクスケジューラ１１０５に送信するために使用される。

【0148】

図１４は、本開示の１つの例示的な実施例に係る第２のタスクスケジューラの構造概略図であり、図１４に示すように、第２のタスクスケジューラ１１０３は、順に結合されたタスク受信モジュール１１０３１、事前条件（ＰｒｅＣｏｎｄｉｔｉｏｎ）判定モジュール１１０３２およびタスクトリガモジュール１１０３３と、順に結合された割り込み応答モジュール１１０３４、出力モジュール１１０３５およびタスク送信モジュール１１０３６と、を備える。タスク受信モジュール１１０３１とタスク送信モジュール１１０３６とは、いずれもスケジューリングバスに結合され、該当スケジューリングバスを介して他のタスクスケジューラ（図１４では、第３のタスクスケジューラ１１０５を例として示す）に結合される。タスクトリガモジュール１１０３３と割り込み応答モジュール１１０３４とは、いずれも第１のアクセラレータ１１０４に結合される。

【0149】

タスク受信モジュール１１０３１は、スケジューリングバスから第１のスケジューリング情報を受信するために使用され、該当第１のスケジューリング情報は、図１３に示す第１のタスクスケジューラ１１０２におけるタスク送信モジュール１１０２１からのスケジューリング情報である。

【0150】

事前条件判定モジュール１１０３２は、第１のスケジューリング情報に基づいて、第１のタスクがタスク実行条件を満たすかどうかを判定するために使用され、第１のタスクがタスク実行条件を満たす場合、該当第１のタスクがトリガされることができる。ある実現形態において、第１のタスクがタスクセットにおける実行待ちの一番目のタスクである場合、該当第１のタスクは、依存関係がある先行タスクを有せず、第１のタスクがタスク実行条件を満たすと判定し、第１のタスクがタスクセットにおける実行待ちの一番目のタスクではない場合、該当第１のタスクは、依存関係がある先行タスクを有し、第１のタスクが依存する先行タスクがすべて実行されると、第１のタスクがタスク実行条件を満たすと判定する。

【0151】

タスクトリガモジュール１１０３３は、タスク実行条件を満たす第１のタスクを第１のアクセラレータ１１０４に対応するコンフィグレーション情報に変換するために使用される。第１のアクセラレータ１１０４は、該当コンフィグレーション情報に基づいて、第１のタスクを実行する。ある実現形態において、タスクトリガモジュール１１０３３は、第１のスケジューリング情報を解析して、第１のタスクの実行に必要な第１のコンフィグレーション情報を決定することができ、該当第１のコンフィグレーション情報は、第１のアクセラレータ１１０４に対応するコンフィグレーション情報である。

【0152】

割り込み応答モジュール１１０３４は、第１のアクセラレータ１１０４の割り込みに対してローカル処理を行い、割り込みを処理結果に変換し、この処理結果を第１のタスクの実行結果とするために使用される。

【0153】

出力モジュール１１０３５は、第１のタスクの実行結果および第１のスケジューリング情報に基づいて、下位タスクスケジューラをトリガするための第３のスケジューリング情報を生成するために使用される。

【0154】

タスク送信モジュール１１０３６は、第３のスケジューリング情報をスケジューリングバスに送信するために使用される。

【0155】

図１５は、本開示の１つの例示的な実施例に係る第３のタスクスケジューラの構造概略図であり、図１５に示すように、第３のタスクスケジューラ１１０５は、順に結合されたタスク受信モジュール１１０５１、事前条件判定モジュール１１０５２およびタスクトリガモジュール１１０５３と、順に結合された割り込み応答モジュール１１０５４、出力モジュール１１０５５およびタスク送信モジュール１１０５６と、を備える。タスク受信モジュール１１０５１とタスク送信モジュール１１０５６とは、いずれもスケジューリングバスに結合され、該当スケジューリングバスを介して他のタスクスケジューラ（図１５では、第４のタスクスケジューラ１１０７を例として示す）に結合される。タスクトリガモジュール１１０５３と割り込み応答モジュール１１０５４とは、いずれも第２のアクセラレータ１１０６に結合される。

【0156】

タスク受信モジュール１１０５１は、スケジューリングバスから第２のスケジューリング情報および第３のスケジューリング情報を受信するために使用され、この第２のスケジューリング情報は、図１３に示す第１のタスクスケジューラ１１０２におけるタスク送信モジュール１１０２１からのスケジューリング情報であり、この第３のスケジューリング情報は、図１４に示す第２のタスクスケジューラ１１０３におけるタスク送信モジュール１１０３６からのスケジューリング情報である。

【0157】

事前条件判定モジュール１１０５２は、第２のスケジューリング情報に基づいて、第２のタスクがタスク実行条件を満たすかどうかを判定するために使用され、第２のタスクがタスク実行条件を満たす場合、第２のタスクがトリガされることができる。ある実現形態において、第２のタスクが依存するすべての先行タスクの実行結果を受信した場合、第２のタスクが依存する先行タスクがいずれも実行されたと判定されると、第２のタスクがタスク実行条件を満たすと判定される。先行タスクの実行結果を受信したかどうかは、上位タスクスケジューラからのスケジューリング情報を解析することで判定することができる。例えば、第１のタスクの実行結果を含む第３のスケジューリング情報を受信した場合、第２のタスクが依存する第１のタスクが実行されたと判定され、第２のタスクが第１のタスクのみに依存する場合、第２のタスクが依存する先行タスクが実行されたと判定されることができ、第２のタスクが第１のタスク以外にも他のタスクに依存する場合、他のタスクの実行結果を含むスケジューリング情報を受信したかどうかをさらに判定する必要がある。

【0158】

タスクトリガモジュール１１０５３は、タスク実行条件を満たす第２のタスクを第２のアクセラレータ１１０６に対応するコンフィグレーション情報に変換するために使用される。第２のアクセラレータ１１０６は、該当コンフィグレーション情報に基づいて、第２のタスクを実行する。ある実現形態において、タスクトリガモジュール１１０５３は、第２のスケジューリング情報を解析して、第２のタスクの実行に必要な第２のコンフィグレーション情報を決定し、該当第２のコンフィグレーション情報と第２のタスクのすべての先行タスクの実行結果とを第２のアクセラレータ１１０６に対応するコンフィグレーション情報とすることができる。

【0159】

割り込み応答モジュール１１０５４は、第２のアクセラレータ１１０６の割り込みに対してローカル処理し、割り込みを処理結果に変換し、この処理結果を第２のタスクの実行結果とするために使用される。

【0160】

出力モジュール１１０５５は、第２のタスクの実行結果および第３のスケジューリング情報に基づいて、下位タスクスケジューラをトリガするための下位スケジューリング情報を生成するために使用される。いくつかの例示において、第２のタスクに依存する後続タスクがある場合、この下位スケジューリング情報は、下位タスクスケジューラをスケジューリングするために使用され、この下位タスクスケジューラは、下位アクセラレータをスケジューリングするためのタスクスケジューラであり、この下位アクセラレータは、第２のタスクの後続タスクを実行可能なアクセラレータである。また、第２のタスクの後続タスクは、１つであってもよく、複数であってもよい。第２のタスクに依存する後続タスクがない場合、この下位スケジューリング情報は、第１のタスクスケジューラ１１０２をスケジューリングするために使用され、第１のタスクスケジューラ１１０２は、第２タスクの実行結果をプロセッサ１１０１に送信することができる。

【0161】

タスク送信モジュール１１０５６は、下位スケジューリング情報をスケジューリングバスに送信するために使用される。

【0162】

いくつかの例示において、タスクセット内にハードウェアアクセラレータにより実行不可であり、プロセッサ１１０１により実行される必要がある特別なタスク（以下、第３のタスクと呼ばれる）がある場合、第１のタスクスケジューラ１１０２は、プロセッサ１１０１をスケジューリングして第３のタスクを実行させるためにも使用される。

【0163】

図１６は、本開示の他の例示的な実施例に係る第１のタスクスケジューラの構造概略図であり、図１６に示すように、第１のタスクスケジューラ１１０２は、タスク送信モジュール１１０２１と、タスク受信モジュール１１０２２と、事前条件判定モジュール１１０２３と、割り込みトリガモジュール１１０２４と、結果トリガモジュール１１０２５と、出力モジュール１１０２６と、を備える。タスク送信モジュール１１０２１とタスク受信モジュール１１０２２とは、スケジューリングバスに結合され、スケジューリングバスを介して他のタスクスケジューラ（図１６では、それぞれ第２のタスクスケジューラ１１０３と第３のタスクスケジューラ１１０５とを例として示す）に結合される。タスク送信モジュール１１０２１と、割り込みトリガモジュール１１０２４と、結果トリガモジュール１１０２５とは、いずれもプロセッサ１１０１に結合される。

【0164】

タスク受信モジュール１１０２２は、プロセッサ１１０１から第３のタスクの第５のスケジューリング情報を受信するために使用され、スケジューリングバスから第４のスケジューリング情報を受信するためにも使用され、この第４のスケジューリング情報は、第３のタスクが依存する先行タスクに対応するタスクスケジューラがスケジューリングバスに送信したスケジューリング情報である。

【0165】

事前条件判定モジュール１１０２３は、第５のスケジューリング情報に基づいて、第３のタスクがタスク実行条件を満たすかどうかを判定するために使用され、第３のタスクが依存するすべての先行タスクが実行されて、第３のタスクがタスク実行条件を満たすと判定された場合、該当第３のタスクがトリガされることができる。

【0166】

割り込みトリガモジュール１１０２４は、タスク実行条件を満たす第３のタスクをプロセッサ１１０１に対応する割り込みコンフィグレーション情報に変換するために使用される。プロセッサ１１０１は、割り込みコンフィグレーション情報に基づいて、第３のタスクを実行する。ある実現形態において、割り込みトリガモジュール１１０２４は、第４のスケジューリング情報を解析して、第３のタスクの実行に必要な第３のコンフィグレーション情報を決定し、該当第３のコンフィグレーション情報と第３のタスクのすべての先行タスクの実行結果とをプロセッサ１１０１に対応する割り込みコンフィグレーション情報とすることができる。

【0167】

結果トリガモジュール１１０２５は、プロセッサ１１０１からのトリガを受信し、プロセッサ１１０１により実行される第３のタスクの実行結果を取得するために使用される。

【0168】

出力モジュール１１０２６は、第３のタスクの実行結果および第５のスケジューリング情報に基づいて、下位タスクスケジューラをトリガするための下位スケジューリング情報を生成するために使用される。

【0169】

タスク送信モジュール１１０２１は、下位スケジューリング情報をスケジューリングバスに送信し、スケジューリングバスを介して下位スケジューリング情報を下位タスクスケジューラに送信するために使用される。

【0170】

以上の装置の例示的な実施例の説明は、上記方法の説明と類似し、方法の対応する例示的な実施例と同じ有益な効果を有する。本開示の装置の例示的な実施例に開示されていない技術的細部および対応する有益な技術的効果について、当業者は、本開示の方法の例示的な実施例の説明を参照すれば理解することができ、ここで説明を省略する。

【0171】

（例示的な電子機器）
図１７は、本開示の１つ的な実施例に係る電子機器の構造図であり、電子機器１７００は、少なくとも１つのプロセッサ１７０１及びメモリ１７０２を備える。

【0172】

プロセッサ１７０１は、中央処理ユニット（ＣＰＵ）、またはデータ処理能力および／または命令実行能力を有する他の形式の処理ユニットであることができ、電子機器１７００内の他のコンポーネントを制御して所望の機能を実行することができる。

【0173】

メモリ１７０２は、１つまたは複数のコンピュータプログラム製品を含むことがてき、前記コンピュータプログラム製品は、例えば揮発性メモリおよび／または不揮発性メモリなどの様々な形態のコンピュータ可読記憶媒体を含むことがてきる。揮発性メモリは、例えば、ランダムアクセスメモリ（ＲＡＭ）および／またはキャッシュメモリ（ｃａｃｈｅ）を含むことができる。不揮発性メモリは、例えば、読み取り専用メモリ（ＲＯＭ）、ハードディスク、フラッシュメモリなどを含むことができる。コンピュータ可読記憶媒体は、１つまたは複数のコンピュータプログラム命令を記憶することができ、プロセッサ１７０１は、１つまたは複数のコンピュータプログラム命令を実行することで、上記の本開示の各実施例のタスクスケジューリング方法および／または他の所望の機能を実現することができる。

【0174】

１つの例示において、電子機器１７００は、バスシステムおよび／または他の形式の接続機構（図示せず）を介して互いに接続される入力装置１７０３および出力装置１７０４をさらに備えることができる。

【0175】

該当入力装置１７０３は、例えば、キーボードやマウス等を含むことができる。

【0176】

該当出力装置１７０４は、様々な情報を外部に出力することができ、例えば、ディスプレイ、スピーカ、プリンタ、通信ネットワークおよびそれらが接続される遠隔出力デバイスとなどを含むことができる。

【0177】

簡略化のために、図１７においては、該当電子機器１７００における本開示に関連するコンポーネントの一部のみを示し、バス、入出力インターフェースなどのコンポーネントは省略した。その他、具体的な応用条件に応じて、電子機器１７００は、任意の適切なコンポーネントをさらに備えることができる。

【0178】

（例示的なコンピュータプログラム製品およびコンピュータ可読記憶媒体）
本開示の実施例は、上記の方法および機器に加えて、コンピュータプログラム命令を含むコンピュータプログラム製品を提供することができる。該当コンピュータプログラム命令がプロセッサにより実行されると、プロセッサに、上記「例示的な方法」の部分に記載の本開示の各実施例に係るＳｏＣに基づくタスクスケジューリング方法のステップを実行させる。

【0179】

コンピュータプログラム製品は、１つまたは複数のプログラミング言語の任意の組み合わせで本開示の実施例の操作を実行するためのプログラムコードを作成することができ、前記プログラミング言語は、Ｊａｖａ（登録商標）、Ｃ＋＋などのオブジェクト指向プログラミング言語、および「Ｃ」言語または類似のプログラミング言語などの従来の手続き型プログラミング言語を含む。プログラムコードは、下記のように実行されることができ、すなわち、ユーザーコンピューティングデバイス上で全体的に実行されてもよいし、ユーザーデバイス上で部分的に実行されてもよいし、独立したソフトウェアパッケージとして実行されてもよいし、一部はユーザーコンピューティングデバイス上で実行され、別の一部はリモートコンピューティングデバイス上で実行されてもよいし、リモートコンピューティングデバイスあるいはサーバー上で全体的に実行されてもよい。

【0180】

また、本開示の実施例は、コンピュータプログラム命令が記憶されているコンピュータ可読記憶媒体をさらに提供することができる。該当コンピュータプログラム命令がプロセッサにより実行されると、プロセッサに、上記「例示的な方法」の部分に記載の本開示の各実施例に係るＳｏＣに基づくタスクスケジューリング方法のステップを実行させる。

【0181】

コンピュータ可読記憶媒体として、１つまたは複数の可読媒体の任意の組み合わせを採用することができる。可読媒体は、可読信号媒体または可読記憶媒体であることができる。可読記憶媒体は、例えば、電気、磁気、光、電磁気、赤外線、または半導体のシステム、装置あるいはデバイス、またはそれらの任意の組み合わせを含むことがてきるが、これらに限定されない。可読記憶媒体のより具体的な例（非網羅的なリスト）としては、１つまたは複数の導線を有する電気的な接続、モバイルハードドライブ、ハードディスク、ランダムアクセスメモリ（ＲＡＭ）、読み取り専用メモリ（ＲＯＭ）、消去可能なプログラマブル読み取り専用メモリ（ＥＰＲＯＭまたはフラッシュメモリ）、光ファイバ、コンパクトディスク読み取り専用メモリ（ＣＤ－ＲＯＭ）、光記憶装置、磁気記憶装置、または上記の任意の適切な組み合わせが挙げられる。

【0182】

以上、具体的な実施例を参照しながら本開示の基本的原理を説明してきたが、本開示に言及される利点、長所、効果などは、例示的なものにすぎず、限定的なものではなく、これらの利点、長所、効果などは、本開示の各実施例が必ずしも有するものではない。また、上記開示の具体的な詳細は、例示的な作用及び理解しやすい作用に過ぎず、限定的なものではなく、上記詳細は、本開示を必ずしも上記具体的な詳細により実現されるように限定することではない

【0183】

当業者であれば、本願の精神及び範囲から逸脱することなく、本開示に対して様々な変更や変形を行うことができる。このように、本願のこれらの修正や変形が本開示の特許請求の範囲及びその均等的な技術範囲内に属する場合、本開示もこれらの修正や変形を含むことを意味する。

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】

【図13】

【図14】

【図15】

【図16】

【図17】