JP2003521775A - 電子機器におけるスケジューリング処理を効率的に行う方法 - Google Patents

電子機器におけるスケジューリング処理を効率的に行う方法

Info

Publication number
JP2003521775A
JP2003521775A JP2001556434A JP2001556434A JP2003521775A JP 2003521775 A JP2003521775 A JP 2003521775A JP 2001556434 A JP2001556434 A JP 2001556434A JP 2001556434 A JP2001556434 A JP 2001556434A JP 2003521775 A JP2003521775 A JP 2003521775A
Authority
JP
Japan
Prior art keywords
scheduling
task
manager
request
execution interval
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
JP2001556434A
Other languages
English (en)
Inventor
ジェームス、デビッド、ブイ
ストーン、グレン、ディ
Original Assignee
ソニー エレクトロニクス インク
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 ソニー エレクトロニクス インク filed Critical ソニー エレクトロニクス インク
Publication of JP2003521775A publication Critical patent/JP2003521775A/ja
Pending legal-status Critical Current

Links

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

Landscapes

  • Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computer And Data Communications (AREA)
  • Small-Scale Networks (AREA)

Abstract

(57)【要約】 電子機器（１１２）においてスケジューリング処理を効率的に実行する装置及び方法においては、割当マネージャ（３１４）は、まず、要求パラメータに基づいて、タスクスケジューリング要求を評価する。スケジューリング要求は、例えば、実行間隔（５１４）及びリソース要求（５１６）を含む。タスクスケジューリング要求が許可されると、割当マネージャ（３１４）は、対応するタスク（５１２）を優先順位が定められたタスクテーブルに登録する。スケジューリングマネージャ（３１６）は、タスクテーブルを参照して、電子機器（１１２）においてスケジューリング及び実行すべき次のタスク（５１２）を効率的に特定する。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明はスケジューリング処理に関し、より詳しくは、電子機器において効率
的にスケジューリング処理を行う装置及び方法に関する。
【０００２】
【従来の技術】
電子機器において、様々な処理タスクを効率的に実行する方法を実現すること
は、現代の電子機器の設計者及び製造業者にとって重要な課題である。例えば、
電子機器は、電子ネットワーク内の他の機器と通信を行い、データを共有し、こ
れにより、個々の電子機器内の機器能力及び機能が実質的に向上する。幾つかの
具体例においては、電子ネットワークは、家庭内環境（home environment）にお
いて実現され、例えば、パーソナルコンピュータ、デジタルビデオディスク（di
gital video disc）、デジタル放送用デジタルセットトップボックス、高機能テ
レビジョンセット、オーディオ再生装置等の様々な民生用機器間で、データ及び
機器リソースが柔軟且つ効果的に共有されている。
【０００３】
【発明が解決しようとする課題】
電子機器のネットワークにおいて、タスクスケジューリング処理を効率的に管
理することは、電子機器の設計者にとって重要な課題である。例えば、機器の機
能及び性能の向上に対する要求が高まると、より大きな処理能力及び更なるリソ
ースが必要となる。処理又はハードウェアに対する要求が厳しくなると、製造コ
ストが高くなり、及び処理の効率が低下するといった、経済的問題が生じる。
【０００４】 ネットワークのサイズも電子機器のスケジューリング処理に影響を与える要因
の１つである。電子ネットワークにおける通信は、個別の機器又はノードの数が
多くなる程、より複雑になる。ここで、電子ネットワーク内の特定の機器をロー
カルソフトウェアエレメントを有するローカル機器と定義し、電子ネットワーク
内の他の機器をリモートソフトウェアエレメントを有するリモート機器と定義す
る。ローカル機器のローカルソフトウェアモジュールは、電子ネットワークを介
して、リモート機器内の様々なリモートソフトウェアエレメントにデータを転送
する必要がある。ここで、ネットワークに亘って実質的な数の電子機器を効率的
に管理することにより、システムユーザに大きな利益をもたらすことができる。
【０００５】 さらに、様々な高度な処理タスクを実行するために機器の機能を拡張すること
はユーザにとって有益であるが、これにより、電子ネットワーク内の様々な機器
を制御及び管理するための負担も大きくなる。例えば、デジタルテレビジョン番
組のデータに効率的にアクセスし、デジタルテレビジョン番組のデータを処理し
、デジタルテレビジョン番組を表示する高度な機能を有する電子ネットワークの
分野では、処理するデジタルデータの量及び複雑さのために、効率的なネットワ
ーク通信技術の実現が望まれる。
【０００６】 システム処理リソースに対する要求が厳しくなり及びデータ量が実質的に増加
しているため、スケジューリング処理タスクを管理する新たな効率的な方法の実
現は、関連する電子技術における重要な課題である。上述した課題に鑑み、本発
明の目的は、現代の電子機器の設計者、製造業者及びユーザのために、電子機器
における処理タスクを効率的に実行する方法を提供することである。
【０００７】
【課題を解決するための手段】
本発明は、電子機器においてスケジューリング処理を効率的に実行する装置及
び方法を提供する。一具体例においては、まず、機器ソフトウェアは、スケジュ
ーリング要求を生成して割当マネージャに供給し、これにより特定のタスクのス
ケジューリング及び実行を要求する。このスケジューリング要求は、好ましくは
、要求されるタスクに対応する実行間隔Ｔ及びリソース要求を含む。
【０００８】 実行間隔Ｔは、好ましくは、電子機器においてタスク実行を完了すべき期間を
特定する情報を含む。リソース要求は、例えば、対応するタスクを実行するため
に全体の機器リソースのうちのどれ程の割合のリソースが使用されるかを特定す
る情報を含む。
【０００９】 割当マネージャは、スケジューリング要求に応じて、利用可能な機器リソース
に鑑み、要求されたタスクのスケジューリングが許可できるものであるか否かを
判定する。さらに、割当マネージャは、要求パラメータを評価し、実行間隔Ｔの
期間が所定の実行条件を確実の満たすようにする。一具体例において、この実行
条件は、例えば、各タスクの実行間隔が基準となる基本サイクルの２の累乗倍と
なることを要求する。
【００１０】 十分なリソースが利用可能であり、実行間隔Ｔが実行条件を満たす場合、割当
マネージャは、要求されたタスクを優先順位が定められたタスクテーブルに登録
する。一具体例において、割当マネージャは、タスクの実行優先レベルが各タス
クの実行間隔に反比例するように、タスクテーブルにおいてタスクをランク付け
する。
【００１１】 スケジューリングマネージャは、タスクテーブルを参照して、電子機器におい
て次にスケジューリング及び実行すべきタスクを特定する。スケジューリングマ
ネージャは、現在の基本サイクルにおいて、割り当てられたリソースを使い切っ
ていないタスクであって、最も高い優先順位を有する（最も短い実行間隔を有す
る）タスクを特定することにより、次にスケジューリング及び実行すべきタスク
を選択する。
【００１２】 次にスケジューリング及び実行すべきタスクが特定されると、スケジューリン
グマネージャは、「実行準備完了」テーブルを参照して、特定された次のタスク
の実行準備が完了しているか否かを判定する。次のタスクの実行準備が完了して
いる場合、スケジューリングマネージャは、電子機器においてそのタスクをスケ
ジューリングし、そのタスク実行を開始する。一具体例において、スケジューリ
ングマネージャは、継続的に更新され、現在のタスクを実行するために使用され
ているリソースの量を示す「リソース消費」テーブルを参照する。
【００１３】 これにより、スケジューリングマネージャは、使用されているリソースと、割
り当てられているリソースとを比較し、現在のタスクに割り当てられているリソ
ースが限界に達している場合、現在のタスクを終了し、これにより他のタスクを
スケジューリング及び実行できるようにする。このように、本発明によれば、割
当マネージャ、タスクテーブル及びスケジューリングマネージャを効果的に使用
して、電子機器におけるタスクのシーケンスを効率的にスケジューリングするこ
とができる。
【００１４】
【発明の実施の形態】
本発明は、電子機器の改良に関する。以下の説明は、特許出願の方式及びその
要求に基づき、当業者が本発明を実施及び使用することができる程度に詳細に本
発明を開示するものである。当業者は、以下の好ましい実施の形態の様々な変形
を容易に想到することができ、ここに説明する原理は、他の実施の形態にも適用
することができる。すなわち、本発明は、以下に説明する実施の形態に限定され
るものではなく、以下に説明する原理及び特徴に対応する最も広い範囲を包含す
るものと解釈される。
【００１５】 本発明は、電子機器においてスケジューリング処理を効率的に実行する装置及
び方法、並びに所定の要求パラメータに基づいてタスクスケジューリング要求を
初期的に評価する割当マネージャを提供する。要求パラメータは、例えばリソー
ス要求及び実行間隔を含む。タスクスケジューリング要求が許諾されると、割当
マネージャは、優先順位を有するタスクテーブルに対応するタスクを追加する。
スケジューリングマネージャは、タスクテーブルを参照し、電子機器におけるス
ケジューリング及び実行のための次のタスクを効率的に特定する。
【００１６】 図１は、本発明を適用した電子機器のネットワーク１１０の構成を示すブロッ
ク図である。この具体例においては、ネットワーク１１０は、特にこのような構
成に限定されるものではないが、機器１１２（機器Ａ１１２（ａ）、機器Ｂ１１
２（ｂ）、ルート機器１１４、機器Ｃ１１２（ｃ）、機器Ｄ１１２（ｄ）、機器
Ｅ１１２（ｅ））を備える。変形例においては、電子機器のネットワーク１１０
は、図１に示すこれらの機器に加えて、又はこれらの機器に代えて、他の様々な
機器又はコンポーネントを備えていてもよい。また、変形例においては、ネット
ワーク１１０は、他の適切且つ適当な手法により接続及び構成されていてもよい
。
【００１７】 図１に示す具体例においては、ネットワーク１１０における機器１１２は、こ
れらに限定されるものではないが、例えばパーソナルコンピュータ、プリンタ、
デジタルビデオディスク装置、テレビジョンセット、オーディオシステム、ビデ
オテープレコーダ、デジタル放送用セットトップボックス等、いかなる種類の電
子機器であってもよい。また、図１に示す具体例において、機器１１２は、ネッ
トワークバス１３２を用いて相互に通信を行う。ネットワークバス１３２は、パ
ス１３２（ａ）、パス１３２（ｂ）、パス１３２（ｃ）、パス１３２（ｄ）、パ
ス１３２（ｅ）を有する。例えば、機器Ｂ１１２（ｂ）は、パス１３２（ａ）を
介して機器Ａ１１２（ａ）に接続されているとともに、パス１３２（ｂ）を介し
てルート機器１１４に接続されている。同様に、ルート機器１１４は、パス１３
２（ｃ）を介して機器Ｃ１１２（ｃ）に接続されているとともに、パス１３２（
ｄ）を介して機器Ｄ１１２（ｄ）に接続されている。さらに、機器Ｄ１１２（ｄ
）は、パス１３２（ｅ）を介して、コンピュータ１１６に接続されている。図１
に示す具体例においては、ネットワークバス１３２は、好ましくは、ＩＥＥＥに
おける高性能シリアルバス用のＰ１３９４規格（１９９５年版）に準拠したもの
であり、この規格は、参照することにより本願に組み込まれるものとする。なお
、変形例においては、ネットワーク１１０は、他の様々なネットワーク相互接続
方式を用いて通信及び機能してもよく、このような形態も同様に本発明の範囲内
にある。
【００１８】 図１に示す具体例において、ネットワーク１１０内の任意の機器１１２は、他
の機器１１２と通信を行うことができる。例えば、機器Ｅ１１２（ｅ）が機器Ｂ
１１２（ｂ）と通信を行う場合、機器Ｅ１１２（ｅ）は、パス１３２（ｅ）を介
して機器Ｄ１１２（ｄ）に転送データを送信し、この機器Ｄ１１２（ｄ）がパス
１３２（ｄ）を介してルート機器１１４に転送データを送信する。これに応じて
、ルート機器１１４は、パス１３２（ｂ）を介して、機器Ｂ１１２（ｂ）に転送
データを送信する。図１に示す具体例において、ルート機器１１４は、ネットワ
ーク１１０内の機器１１２に対し、アイソクロノス処理を同期させるためのマス
タサイクルスタート信号を供給する。他のネットワークの具体例においては、他
のいかなるネットワーク機器１１２がルート機器又はサイクルマスタとして機能
するよう設計してもよい。
【００１９】 図２は、本発明に基づくネットワーク１１０内の機器１１２の構成の具体例を
示すブロック図である。機器１１２は、これらに限定されるものではないが、プ
ロセッサ２１２と、入出力（Ｉ／Ｏ）インタフェース２１４と、メモリ２１６と
、共通機器バス２２６と、バスインタフェース２２０とを備える。プロセッサ２
１２、Ｉ／Ｏインタフェース２１４、メモリ２１６及びバスインタフェース２２
０は、それぞれ共通機器バス２２６を介して接続されている。
【００２０】 図２に示す具体例では、プロセッサ２１２は、いかなる適切な多目的マイクロ
プロセッサデバイス（multipurpose microprocessor device）により実現しても
よい。メモリ２１６は、これらに限定されるものではないが、読出専用メモリ、
ランダムアクセスメモリ、及びフロッピーディスク装置（登録商標）やハードデ
ィスク装置等の様々な種類の不揮発性メモリを含む１つ以上の適切なストレージ
デバイスにより実現してもよい。Ｉ／Ｏインタフェース２１４は、互換性を有す
る様々なソース及び／又は相手機器との通信におけるインタフェースを司る。
【００２１】 本発明においては、バスインタフェース２２０は、機器１１２とネットワーク
１１０との間のインタフェースを司る。図２に示す具体例では、バスインタフェ
ース２２０は、ネットワークバス１３２を介して、ネットワーク１１０上の他の
機器１１２と通信を行う。また、バスインタフェース２２０は、共通機器バス２
２６を介して、プロセッサ２１２、Ｉ／Ｏインタフェース２１４及びメモリ２１
６と通信を行う。
【００２２】 図２に示す具体例において、機器１１２は、アイソクロノスデータ及びアイソ
クロノス処理を含む様々なタスクを実行する能力を有している。アイソクロノス
データは、通常、時間的な制約を有する情報を含み、このため、アイソクロノス
データは、適切なタイミングで転送及び処理する必要がある。例えば、即時的に
表示されるビデオデータは、ジッタ又は表示中の対応する画像の中断等が発生し
ないように、適切な機器に適切なタイミングで配信する必要がある。このため、
機器１１２は、「サイクル」と呼ばれる時間的セグメントにおいて、アイソクロ
ノス処理及び他の種類の処理を実行することが望ましい。
【００２３】 アイソクロノス処理のスケジューリングは、通常、「オーバヘッド」と呼ばれ
る有限の期間を要求する。サイクルタイム期間が短くなると、実際のアイソクロ
ノス転送を実行するための時間が短くなるため、サイクルタイム期間が短くなる
程、オーバヘッドは、より重要な要素となる。図２に示す具体例では、サイクル
周波数は約８ｋＨｚであり、サイクルタイム期間は、約１２５μｓである。
【００２４】 図３は、本発明に基づく図２に示すメモリ２１６の構成の具体例を示す図であ
る。図３に示す具体例においては、メモリ２１６は、これらに限定されるもので
はないが、機器ソフトウェア３１２と、割当マネージャ（allocation manager）
３１４と、スケジューリングマネージャ３１６と、タスクテーブル３１８とを有
する。変形例においては、メモリ２１６は、図３に示す要素とは異なる要素を追
加的に又は代替的に有していてもよい。
【００２５】 図３に示す具体例において、機器ソフトウェア３１２は、プロセッサ２１２に
より実行されて、機器１１２において様々な機能及び動作を実現するためのソフ
トウェアインストラクションを有する。機器ソフトウェア３１２の性質及び機能
は、ホストとなる機器１１２の種類及び用途等の要素に応じて変化する。
【００２６】 図３に示す具体例において、割当マネージャ３１４は、様々なスケジューリン
グ要求パラメータを分析し、特定のタスク又は処理が機器ソフトウェア３１２等
のエンティティの代理としてインスタンス化されているか否かを判定する。図３
に示す具体例においては、スケジューリングマネージャ３１６は、割当マネージ
ャ３１４により許可された所定のタスクのスケジューリング及び実行を制御する
。本発明の一具体例においては、割当マネージャ３１４は、タスクテーブル３１
８を管理及び更新し、スケジューリングマネージャ３１６は、様々なタスクスケ
ジューリング及びタスク実行処理において、タスクテーブル３１８を参照する。
割当マネージャ３１４、スケジューリングマネージャ３１６、タスクテーブル３
１８については、図４〜図９を用いて後に説明する。
【００２７】 図４は、図３に示す本発明に基づくタスクテーブル３１８の具体例を示す図で
ある。図４に示す具体例においては、タスクテーブル３１８は、タスク＃１（５
１２（ａ））〜タスク＃Ｎ（５１２（ｄ））を含んでいる。図４に示す各タスク
＃１（５１２（ａ））〜タスク＃Ｎ（５１２（ｄ））は、機器１１２により実行
される特定のタスク、処理又は機能に対応している。例えば、これらのタスクは
、プロセッサ処理、メモリアクセス、データ転送、信号処理等の所望の処理又は
機能を含んでいてもよい。
【００２８】 図４に示す具体例において、各タスク＃１（５１２（ａ））〜タスク＃Ｎ（５
１２（ｄ））は、実行間隔（execution interval）、ダンビット（"done" bit）
及び対応するリソース要求を含んでいる。すなわち、各タスク＃１（５１２（ａ
））〜タスク＃Ｎ（５１２（ｄ））は、例えば、それぞれに対応する実行間隔＃
１（５１４（ａ））〜＃Ｎ（５１４（ｄ））、それぞれに関連付けられたダンビ
ット＃１（５１８（ａ））〜＃Ｎ（５１８（ｄ））、及びそれぞれに関連付けら
れたリソース要求＃１（５１６（ａ））〜＃Ｎ（５１６（ｄ））を含む。変形例
においては、タスクテーブル３１８は、図４に示す要素に加えて又はこれらに代
えて他の様々な要素を含んでいてもよい。
【００２９】 図４に示す具体例においては、各実行間隔＃１（５１４（ａ））〜＃Ｎ（５１
４（ｄ））は、それぞれタスク＃１（５１２（ａ））〜タスク＃Ｎ（５１２（ｄ
））の実行を完了すべき期間を特定する値「T」を含んでいる。リソース要求＃
１（５１６（ａ））〜＃Ｎ（５１６（ｄ））は、対応する各タスク＃１（５１２
（ａ））〜タスク＃Ｎ（５１２（ｄ））の実行に必要なリソース量に関する情報
が格納されている。リソース要求は、これらに限定されるものではないが、バス
帯域幅要求、処理パワー要求、メモリ要求等であってもよい。
【００３０】 図４に示す具体例において、リソース要求＃１（５１６（ａ））〜＃Ｎ（５１
６（ｄ））は、機器１１２において利用可能なリソースの総量に対するパーセン
テージとして表現してもよい。なお、変形例においては、リソース要求＃１（５
１６（ａ））〜＃Ｎ（５１６（ｄ））は、要求される適切ないかなる形式で表現
してもよい。
【００３１】 図４に示す具体例においては、機器１１２は、適切なダンビット５１８を設定
し、これにより現在のアイソクロノスサイクルにおいて、対応するタスク５１２
が実行されたことを指示する。リソース要求５１６、ダンビット５１８、実行間
隔５１４については、図５〜図９を用いて後に詳細に説明する。
【００３２】 本発明に基づくスケジューリング処理を行う装置のブロックを図５に示す。変
形例においては、本発明に基づくスケジューリング処理は、他の様々な手法及び
構成を用いて実現してもよい。
【００３３】 図５に示す具体例においては、機器ソフトウェア３１２は、まず、パス４１２
を介して、割当マネージャ３１４にスケジューリング要求を供給し、これにより
、機器１１２に特定のタスクをスケジューリング及び実行させる。このスケジュ
ーリング要求には、好ましくは、１つ以上の要求パラメータが含まれる。図５に
示す具体例において、この要求パラメータは、例えば、要求タスクに対応する実
行間隔Ｔ及びリソース要求を含む。
【００３４】 図４を用いて説明したように、実行間隔Ｔは、機器１１２において、対応する
要求されたタスクを実行するべき期間を特定する情報を含んでいる。また、リソ
ース要求は、好ましくは、対応するタスクを実行するにあたり、機器１１２にお
ける全体のリソースのうちのどれ程の量のリソースが使用されるかを表す情報を
含んでいる。図５に示す具体例においては、リソース要求の要求パラメータは、
例えば、対応するタスクに必要なリソースの長い期間の平均値（long-term aver
age）としている。
【００３５】 これに応じて、割当マネージャ３１４は、機器１１２において利用可能なリソ
ースの観点から、要求されたタスクのスケジューリングを許可できるか否かを判
定する。図５に示す具体例において、割当マネージャ３１４は、新たなリソース
要求パラメータを機器１１２の現在のリソース割当値に加算し、現在のスケジュ
ーリング要求が機器１１２において利用可能なリソースの総量の１００パーセン
ト以上を要求するか否か判定して、現在のスケジューリング要求を許可するか否
かを決定することにより、割り当てられたリソースを１００パーセント以内に制
限する。
【００３６】 さらに、割当マネージャ３１４は、要求パラメータを評価し、これにより、実
行間隔Ｔが確実に所定の実行条件（execution specifications）を満たすように
する。本発明に基づき、実行間隔に課せられる制約については、図６〜図９を用
いて後に説明する。
【００３７】 十分なリソースが利用可能ではない場合、又は実行間隔Ｔが実行条件を満たし
ていない場合、割当マネージャ３１４は、スケジューリング要求を拒絶し、パス
４１２を介して、機器ソフトウェアある機器アプリケーション３１２にエラーメ
ッセージを戻す。一方、十分なリソースが利用可能であり、実行間隔Ｔが実行条
件を満たしている場合、割当マネージャ３１４は、パス４１４を介して、タスク
テーブル３１８に要求されたタスクを追加する。図５に示す具体例においては、
割当マネージャ３１４は、要求パラメータとして、実行間隔５１４及びリソース
要求５１６をタスクテーブル３１８に供給する（図４）。
【００３８】 図５に示す具体例において、割当マネージャ３１４は、好ましくは、タスクテ
ーブル３１８において、タスク＃１（５１２（ａ））〜タスク＃Ｎ（５１２（ｄ
））の実行の優先順位を指定するランク付けを行う。図５に示す具体例において
は、割当マネージャ３１４は、タスク＃１（５１２（ａ））〜タスク＃Ｎ（５１
２（ｄ））の各実行間隔＃１（５１４（ａ））〜＃Ｎ（５１４（ｄ））に基づき
、実行間隔５１４が最も短いタスク５１２の優先順位を最も高くし、実行間隔５
１４が最も短いタスク５１２の優先順位を最も低くすることにより、タスク＃１
（５１２（ａ））〜タスク＃Ｎ（５１２（ｄ））をランク付けする。割当マネー
ジャ３１４は、機器アプリケーション３１２からのスケジューリング要求を許可
し、パス４１２を介して、機器アプリケーション３１２に要求許可メッセージを
戻す。
【００３９】 図５に示す具体例において、機器１１２は、あらゆる任意の時刻において、単
一のタスクのみを実行し、このタスクは、好ましくは、それぞれが正確に同じ期
間を有する一連の連続的な基本サイクルのコンテキストにおいて実行される。図
２を用いて説明したように、図５に示す具体例においては、基本サイクル期間は
、１２５μｓのアイソクロノスサイクルからなる。
【００４０】 図５に示す具体例においては、タスク実行の間、スケジューリングマネージャ
３１６は、パス４１５を介してタスクテーブル３１８を参照し、機器１１２にお
いてスケジューリング及び実行すべき次のタスクを特定する。上述のように、ス
ケジューリングマネージャ３１６は、現在の基本サイクルにおいて割り当てられ
たリソースを消費していない最も高い優先順位（最も短い実行間隔）を有するタ
スク５１２を識別することにより、次にスケジューリング及び実行するタスクを
選択する。
【００４１】 スケジューリング及び実行のための次のタスクが特定されると、スケジューリ
ングマネージャ３１６は、「実行準備完了（ready-to-run）」テーブルを参照し
、特定された次のタスクが準備状態にあるか否かを判定する。タスクが「実行準
備完了」テーブルに登録されていない場合、スケジューリングマネージャ３１６
は、タスクテーブル３１８にリストされているタスクが直ちに実行できる準備が
できていないと判定する。
【００４２】 特定された次のタスクの準備が完了している場合、スケジューリングマネージ
ャ３１６は、機器１１２において、そのタスクをスケジューリングし、実行を開
始する。図５に示す具体例においては、スケジューリングマネージャ３１６は、
好ましくは、継続的に更新され、現在のタスクを実行するために使用されている
リソースの量を示す「リソース消費（resources-consumed）」テーブルを監視す
る。スケジューリングマネージャ３１６は、現在使用されいているリソース量と
、リソース要求５１６に割り当てられているリソース量とを比較し、リソース割
当量が限界に達している場合、現在のタスクを終了する。
【００４３】 図５に示す具体例において、スケジューリングマネージャ３１６は、好ましく
は、各基本サイクルの開始時に以前の処理をリセットする。換言すれば、リソー
ス要求５１６により指示されているリソースは、好ましくは、サイクル単位で提
供される。したがって、各基本サイクルの開始時において、スケジューリングマ
ネージャ３１６は、好ましくは、パス４１５を介してタスクテーブル３１８を参
照し、タスクの優先順位又は実行間隔に基づいて、タスクのスケジューリング及
び実行を再開する。このように、本発明の具体例においては、割当マネージャ３
１４、タスクテーブル３１８、スケジューリングマネージャ３１６を用いて、機
器１１２におけるタスクのシーケンスを効率的にスケジューリングすることがで
きる。
【００４４】 図６は、本発明の一具体例における、３つのタスクの実行間隔のタイミングチ
ャートである。図６に示すタイミングチャートは、図６（Ａ）６１２、図６（Ｂ
）６１４、図６（Ｃ）６１６から構成されている。図６に示すタイミングチャー
トは、例示的なものであり、本発明は、他の様々な波形、実行間隔、タスク及び
タイミング関係（timing relationships）のコンテキストにおいて実現すること
ができる。
【００４５】 図６に示すタイミングチャートは、様々なタスクを実行するためのタイミング
基準として、機器１１２において規則的に発生する一連の切れ目のない連続的な
基本サイクルを表している。図６（Ａ）、図６（Ｂ）、図６（Ｃ）は、それぞれ
機器１１２においてスケジューリング及び実行される異なる種類のタスクを表し
ている。なお、上述のように、この具体例では、機器１１２は、あらゆる任意の
時刻において、図６に示すタスクのうちの１つのみを実行する。
【００４６】 図６（Ａ）６１２の波形は、各基本サイクルの開始時に確実に実行することが
望ましい一連のタスクａ１〜ａ４を示している。図６に示す具体例においては、
図６（Ａ）６１２の波形は、基本サイクルに等しい実行間隔Ｔ１（６３０）内に
完了する。この具体例においては、タスクａ１〜ａ４は、最も短い実行間隔Ｔ１
（６３０）を有するため、上述のように、タスクａ１〜ａ４は、スケジューリン
グに関して最も高い優先順位を有している。
【００４７】 一方、図６（Ｂ）６１４の波形は、タスクｂ１、ｂ２を示している。図６に示
す具体例においては、図６（Ｂ）６１４に示す波形は、基本サイクルの２の１乗
倍に等しい実行間隔Ｔ２（６３２）内に完了する。この具体例においては、タス
クｂ１、ｂ２は、２番目に短い実行間隔Ｔ２（６３２）を有するため、タスクｂ
１、ｂ２は、スケジューリングに関して２番目に高い優先順位を有している。
【００４８】 また、図６（Ｃ）６１６の波形は、タスクｃ１を示している。図６に示す具体
例においては、図６（Ｃ）６１６の波形は、基本サイクルの２の２乗倍に等しい
実行間隔Ｔ３（６３４）内に完了する。この具体例においては、タスクｃ１は、
最も長い実行間隔Ｔ３（６３４）を有しているため、タスクｃ１は、スケジュー
リングに関して最も低い優先順位を有している。
【００４９】 図５及びこのタイミングチャートを用いて説明したように、割当マネージャ３
１４は、機器ソフトウェア３１２から受け取ったスケジューリング要求パラメー
タを評価し、実行期間Ｔが厳密な実行条件を確実に満たすようにする。図６に示
す具体例においては、上述の実行条件は、各タスクの実行間隔が例えば基本サイ
クルの２の累乗倍となることを要求している。
【００５０】 すなわち、図６に示す具体例においては、各実行期間Ｔは、以下の式により表
すことができる。 Ｔ＝（ｔｂａｓｅ）２ｎ ここで、ｔｂａｓｅは基本サイクルの期間を表し、Ｔは、機器１１２において
タスクをスケジューリング及び実行するために必要な実行間隔を表す。
【００５１】 変形例においては、様々なタスクの実行間隔は、様々な実行間隔の間で対称的
関係が維持される適切ないかなる手法により基本サイクルに関連付けてもよい。
例えば、機器１１２の実行条件は、各タスクの実行期間が基本サイクル期間の整
数（例えば、３又は４）の累乗倍に対応することを要求してもよい。
【００５２】 このように、本発明は、機器１１２において実行するためにスケジューリング
されるタスクの実行期間に対して制約を課すことにより、スケジューリングの効
率を高めている。すなわち、本発明に基づき、実行間隔を制限することにより、
様々なタスクの開始時刻間のずれ（skew）を解消し、これによりスケジューリン
グ処理は、対称的なスケジューリングフォーマットにおいて、より予測可能な形
式で機能する。
【００５３】 図７は、本発明の具体例として図６に示した３つのタスクのスケジューリング
シーケンスを示すタイミングチャートである。なお、本発明は、変形例において
、この図７に示すスケジューリングシーケンスとは異なる様々なスケジューリン
グシーケンスを生成することができる。
【００５４】 図７は、上述した図６と同様、様々なタスクのスケジューリング及び実行のた
めのタイミング基準として機器１１２において発生する一連の連続的な基本サイ
クルを示している。図７に示す具体例においては、上述した各基本サイクルは、
時刻６１８、６２０、６２２、６２４、６２６から開始する。
【００５５】 図７に示す具体例では、時刻６１８において、タスクａ１（最も高い優先順位
及び最も短い実行間隔を有する）の実行がスケジューリングされる。タスクａ１
が割り当てられたリソースを使用すると、タスクａ１に続いてタスクｂ１（２番
目の優先順位を有する）の最初の部分が開始される。時刻６２０において、次の
基本サイクルが開始されると、サイクルリセットが発生し、タスクａ２（最も高
い優先順位及び最も短い実行間隔を有する）の実行がスケジューリングされる。
【００５６】 タスクａ２が割り当てられたリソースを使用すると、タスクａ２に続いて、タ
スクｂ１（２番目の優先順位を有する）の最後の部分が実行される。タスクｂ１
が割り当てられたリソースを使用すると、タスクｂ１に続いて、タスクｃ１（最
も低い優先順位を有する）の最初の部分が開始される。
【００５７】 時刻６２２において、次の基本サイクルが開始されると、サイクルリセットが
発生し、タスクａ３（最も高い優先順位及び最も短い実行間隔を有する）の実行
がスケジューリングされる。タスクａ３が割り当てられたリソースを使用すると
、タスクａ３に続いてタスクｃ１（最も低い優先順位を有する）の第２の部分が
実行される。
【００５８】 ステップ６２４において次の基本サイクルが開始されると、サイクルリセット
が発生し、タスクａ４（最も高い優先順位及び最も短い実行間隔を有する）の実
行がスケジューリングされる。タスクａ４が割り当てられたリソースを使用する
と、タスクａ４に続いてタスクｃ１（最も低い優先順位を有する）の最後の部分
が実行される。タスクｃ１が割り当てられたリソースを使用すると、機器１１２
は、時刻６２６において次の基本サイクルが開始されるまで、様々なシステムタ
スクを実行する。
【００５９】 図８は、本発明に基づいてスケジューリング要求を取り扱う処理を説明するフ
ローチャートである。変形例においては、本発明に基づき、図８とは異なるステ
ップ及びシーケンスによりスケジューリング要求を処理してもよい。
【００６０】 図８に示す具体例においては、まず、ステップ８１２において、エンティティ
（例えば、機器アプリケーション３１２）は、割当マネージャ３１４にスケジュ
ーリング要求及び要求パラメータを送り、特定のタスクのスケジューリング及び
実行を要求する。続いて、ステップ８１４において、割当マネージャ３１４は、
図５を用いて説明した判定基準を含む様々な判定基準に基づいて、このスケジュ
ーリング要求を許可するか否かを決定する。
【００６１】 割当マネージャ３１４がスケジューリング要求を許可しなかった場合、ステッ
プ８１６において、割当マネージャ３１４は、スケジューリング要求を行ったエ
ンティティにエラーメッセージを送り、スケジューリング要求を拒絶する。一方
、割当マネージャ３１４がスケジューリング要求を許可した場合、ステップ８１
８において、割当マネージャ３１４は、対応するタスクをタスクテーブル３１８
（図４）に追加する。さらに、ステップ８２０において、割当マネージャ３１４
は、スケジューリング要求を行ったエンティティに要求許可メッセージを送り、
図８に示す処理が終了する。
【００６２】 図９は、本発明に基づきタスクをスケジューリング及び実行する処理を示すフ
ローチャートである。変形例においては、本発明に基づき、図９とは異なるステ
ップ及びシーケンスによりタスクをスケジューリング及び実行してもよい。
【００６３】 図９に示す具体例においては、まず、ステップ９２０において、スケジューリ
ングマネージャ３１６は、タスクテーブル３１８を参照して、例えば図５を用い
て説明した優先順位付与法等の優先順位付与法に基づいて、次にスケジューリン
グすべきタスクを特定する。次のタスクが特定されると、スケジューリングマネ
ージャ３１６は、特定されたタスクが「実行準備完了」テーブルに登録されてい
るか否かを判定する。
【００６４】 このタスクが「実行準備完了」テーブルに登録されている場合、ステップ９２
４において、スケジューリングマネージャ３１６は、特定されたタスクをスケジ
ューリング及び実行する。ステップ９２８において、スケジューリングマネージ
ャ３１６は、「リソース消費」テーブルと、タスクに元から割り当てられている
リソースとを比較することにより、使用されるリソースが特定のタスクに対する
リソースの限界に到達しているか否かを判定する。
【００６５】 リソースの限界に到達している場合、ステップ９３０において、スケジューリ
ングマネージャ３１６は、現在のタスクを終了し、図９に示す処理はステップ９
２０に戻る。一方、割り当てられているリソースが限界に到達していない場合、
ステップ９３２において、スケジューリングマネージャ３１６は、新たな基本サ
イクルの開始がスケジューリングされているか否かを判定する。新たな基本サイ
クルが直ちに開始されるようスケジューリングされていない場合、図９に示す処
理は、ステップ９２８に戻る。一方、新たな基本サイクルが直ちに開始されるよ
うスケジューリングされている場合、図９に示す処理は、ステップ９２０に戻り
、上述したタスクのスケジューリング及び実行処理が繰り返される。
【００６６】 以上、本発明の好ましい実施の形態に基づいて本発明を説明した。上述の開示
により、当業者は、この他の実施の形態を容易に想到することができる。例えば
、本発明は、上述の好ましい実施の形態に開示した構成及び手法とは異なる構成
及び手法を用いても実現することができる。さらに、本発明は、上述の好ましい
実施の形態に示すシステムとは異なるシステムに対しても効果的に適用すること
ができる。したがって、好ましい実施の形態に対するこれらの及びこの他の変形
は、本発明の範囲内にあり、本発明の範囲は、添付の請求の範囲によってのみ定
義される。
【図面の簡単な説明】
【図１】 本発明を適用した電子ネットワークの構成を示すブロック図である。
【図２】 図１に示す本発明に基づく機器の構成を示すブロック図である。
【図３】 図２に示す本発明に基づくメモリの構成を示す図である。
【図４】 図３に示す本発明に基づくタスクテーブルの一例を示す図である。
【図５】 本発明に基づくスケジューリング処理を説明するブロック図である。
【図６】 本発明に基づく３つのタスクの実行間隔を示すタイミングチャートである。
【図７】 本発明の一具体例における、図６に示す３つのタスクのスケジューリングシー
ケンスを示すタイミングチャートである。
【図８】 本発明に基づいてスケジューリング要求を処理する手順を示すフローチャート
である。
【図９】 本発明に基づきタスクをスケジューリング及び実行する処理の手順を示すフロ
ーチャートである。
───────────────────────────────────────────────────── フロントページの続き (81)指定国 ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＣＹ， ＤＥ，ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，Ｉ Ｔ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ，ＴＲ)，ＯＡ(ＢＦ ，ＢＪ，ＣＦ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＧＷ， ＭＬ，ＭＲ，ＮＥ，ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＧＨ，Ｇ Ｍ，ＫＥ，ＬＳ，ＭＷ，ＭＺ，ＳＤ，ＳＬ，ＳＺ，ＴＺ ，ＵＧ，ＺＷ)，ＥＡ(ＡＭ，ＡＺ，ＢＹ，ＫＧ，ＫＺ， ＭＤ，ＲＵ，ＴＪ，ＴＭ)，ＡＥ，ＡＬ，ＡＭ，ＡＴ， ＡＵ，ＡＺ，ＢＡ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，ＣＡ，Ｃ Ｈ，ＣＮ，ＣＲ，ＣＵ，ＣＺ，ＤＥ，ＤＫ，ＤＭ，ＥＥ ，ＥＳ，ＦＩ，ＧＢ，ＧＤ，ＧＥ，ＧＨ，ＧＭ，ＨＲ， ＨＵ，ＩＤ，ＩＬ，ＩＮ，ＩＳ，ＪＰ，ＫＥ，ＫＧ，Ｋ Ｐ，ＫＲ，ＫＺ，ＬＣ，ＬＫ，ＬＲ，ＬＳ，ＬＴ，ＬＵ ，ＬＶ，ＭＡ，ＭＤ，ＭＧ，ＭＫ，ＭＮ，ＭＷ，ＭＸ， ＮＯ，ＮＺ，ＰＬ，ＰＴ，ＲＯ，ＲＵ，ＳＤ，ＳＥ，Ｓ Ｇ，ＳＩ，ＳＫ，ＳＬ，ＴＪ，ＴＭ，ＴＲ，ＴＴ，ＴＺ ，ＵＡ，ＵＧ，ＵＺ，ＶＮ，ＹＵ，ＺＡ，ＺＷ Ｆターム(参考） 5B098 AA09 GA04 GA08

Claims (42)

    【特許請求の範囲】
  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. 【請求項３０】 上記割当マネージャ（３１４）は、上記実行間隔（５１４）
    を分析し、実行間隔Ｔが対称的な実行間隔条件の要求を確実に満たすようにする
    ことを特徴とする請求項２９記載のスケジューリング方法。
  31. 【請求項３１】 上記対称的な実行間隔条件の要求は、基本サイクルの期間を
    ｔｂａｓｅとし、上記タスク（５１２）をスケジューリング及び実行するために
    必要な実行間隔Ｔとして、以下の式により表されることを特徴とする請求項３０
    記載のスケジューリング方法。 Ｔ＝（ｔｂａｓｅ）２ｎ
  32. 【請求項３２】 上記割当マネージャ（３１４）は、上記スケジューリング要
    求を分析し、エラーメッセージ及び要求許可メッセージのいずれかを戻すことを
    特徴とする請求項２６記載のスケジューリング方法。
  33. 【請求項３３】 上記割当マネージャ（３１４）は、上記リソース要求（５１
    ６）及び実行間隔（５１４）の少なくとも一方とともに、上記タスク（５１２）
    をタスクテーブルに追加することを特徴とする請求項２６記載のスケジューリン
    グ方法。
  34. 【請求項３４】 上記割当マネージャ（３１４）は、上記実行間隔（５１４）
    に反比例するスケジューリング優先レベルを上記タスク（５１２）に割り当てる
    ことを特徴とする請求項３３記載のスケジューリング方法。
  35. 【請求項３５】 上記スケジューリングマネージャ（３１６）は、上記タスク
    テーブルを参照し、上記スケジューリング優先レベルに基づいて、スケジューリ
    ングすべきタスク（５１２）を特定することを特徴とする請求項３４記載のスケ
    ジューリング方法。
  36. 【請求項３６】 上記スケジューリングマネージャ（３１６）は、実行準備完
    了テーブルを参照し、上記タスク（５１２）を直ちにスケジューリング及び実行
    できるか否かを判定することを特徴とする請求項３５記載のスケジューリング方
    法。
  37. 【請求項３７】 上記スケジューリングマネージャ（３１６）は、上記タスク
    （５１２）をスケジューリングし、及び該タスク（５１２）の実行を開始するこ
    とを特徴とする請求項３５記載のスケジューリング方法。
  38. 【請求項３８】 上記スケジューリングマネージャ（３１６）は、リソース消
    費テーブルを参照し、上記タスク（５１２）が割り当てられている全てのリソー
    スを使用しているか否かを判定し、割り当てられているリソースが限界に到達し
    ている場合、該タスク（５１２）を終了することを特徴とする請求項３７記載の
    スケジューリング方法。
  39. 【請求項３９】 上記プロセッサ（２１２）は、新たな基本サイクルが開始さ
    れると、上記スケジューリング処理をリセットすることを特徴とする請求項３７
    記載のスケジューリング方法。
  40. 【請求項４０】 上記スケジューリング処理は、連続的にスケジューリングさ
    れ実行される複数のタスク（５１２）を含み、任意の時刻においては、該複数の
    タスク（５１２）のうちの１つのタスクのみが実行されることを特徴とする請求
    項２１記載のスケジューリング方法。
  41. 【請求項４１】 スケジューリング処理を実行するためのプログラムインスト
    ラクションが格納されたコンピュータにより読取可能な媒体において、該プログ
    ラムインストラクションは、 割当マネージャ（３１４）により、要求パラメータを分析することによりスケ
    ジューリング要求を処理するステップと、 スケジューリングマネージャ（３１６）を用いて、上記割当マネージャ（３１
    ４）により許可されたタスク（５１２）をスケジューリングするステップと、 プロセッサ（２１２）により、上記割当マネージャ（３１４）及び上記スケジ
    ューリングマネージャ（３１６）を制御して上記スケジューリング処理を実行す
    るステップとを実行させることを特徴とするコンピュータにより読取可能な媒体
    。
  42. 【請求項４２】 スケジューリング処理を実行するスケジューリング装置にお
    いて、 要求パラメータを分析することによりスケジューリング要求を処理するスケジ
    ューリング要求処理手段と、 上記スケジューリング要求処理手段により許可されたタスク（５１２）をスケ
    ジューリングするスケジューリング手段と、 上記スケジューリング要求処理手段及び上記スケジューリング手段を制御して
    上記スケジューリング処理を実行する制御手段とを備えるスケジューリング装置
    。
JP2001556434A 2000-02-02 2001-01-30 電子機器におけるスケジューリング処理を効率的に行う方法 Pending JP2003521775A (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US09/496,323 US6928646B1 (en) 2000-02-02 2000-02-02 System and method for efficiently performing scheduling operations in an electronic device
US09/496,323 2000-02-02
PCT/US2001/003048 WO2001057650A1 (en) 2000-02-02 2001-01-30 System and method for efficiently performing scheduling operations in an electronic device

Publications (1)

Publication Number Publication Date
JP2003521775A true JP2003521775A (ja) 2003-07-15

Family

ID=23972133

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2001556434A Pending JP2003521775A (ja) 2000-02-02 2001-01-30 電子機器におけるスケジューリング処理を効率的に行う方法

Country Status (5)

Country Link
US (1) US6928646B1 (ja)
EP (1) EP1257908A4 (ja)
JP (1) JP2003521775A (ja)
AU (1) AU2001233140A1 (ja)
WO (1) WO2001057650A1 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009510817A (ja) * 2005-09-26 2009-03-12 深▲せん▼市朗科科技有限公司 メディアプレイヤにおけるマルチタスキング方法

Families Citing this family (32)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7174359B1 (en) * 2000-11-09 2007-02-06 International Business Machines Corporation Apparatus and methods for sequentially scheduling a plurality of commands in a processing environment which executes commands concurrently
EP1514182A2 (en) * 2002-06-20 2005-03-16 Matsushita Electric Industrial Co., Ltd. Multitask control device and music data reproduction device
FI116166B (fi) 2002-06-20 2005-09-30 Nokia Corp Menetelmä ja järjestelmä sovellusistuntojen suorittamiseksi elektroniikkalaitteessa, ja elektroniikkalaite
WO2004014699A2 (de) * 2002-07-29 2004-02-19 Robert Bosch Gmbh Priorisierungsverfahren von informationsgebern, insbesondere zur koordinierten antriebsstrangsteuerung eines kraftfahrzeuges
US20040136720A1 (en) * 2003-01-15 2004-07-15 Mahowald Peter H. Task prioritization in firmware controlled optical transceiver
US7448022B1 (en) 2004-02-10 2008-11-04 Prasad Ram Dynamic software composition in a component-based software system
KR100641238B1 (ko) * 2004-07-09 2006-11-02 엘지전자 주식회사 장치 관리 시스템 및 그 시스템에서의 장치관리 명령스케줄링 방법
KR100723831B1 (ko) * 2004-12-09 2007-05-31 한국전자통신연구원 시스템 온 칩 설계를 위한 하드웨어/소프트웨어 스케쥴링방법 및 이 기능을 실현하는 기록 매체
US20070076228A1 (en) * 2005-10-04 2007-04-05 Jacob Apelbaum System and method for providing data services via a network
US7616218B1 (en) 2005-12-05 2009-11-10 Nvidia Corporation Apparatus, system, and method for clipping graphics primitives
US7439988B1 (en) 2005-12-05 2008-10-21 Nvidia Corporation Apparatus, system, and method for clipping graphics primitives with respect to a clipping plane
US7292254B1 (en) 2005-12-05 2007-11-06 Nvidia Corporation Apparatus, system, and method for clipping graphics primitives with reduced sensitivity to vertex ordering
US7420572B1 (en) 2005-12-19 2008-09-02 Nvidia Corporation Apparatus, system, and method for clipping graphics primitives with accelerated context switching
US7714877B1 (en) 2005-12-19 2010-05-11 Nvidia Corporation Apparatus, system, and method for determining clipping distances
TW200805047A (en) * 2005-12-23 2008-01-16 Koninkl Philips Electronics Nv Performance analysis based system level power management
US20070156641A1 (en) * 2005-12-30 2007-07-05 Thomas Mueller System and method to provide system independent configuration references
JP2007188398A (ja) * 2006-01-16 2007-07-26 Seiko Epson Corp マルチプロセッサシステム、マルチプロセッサシステムの制御方法をコンピュータに実行させるためのプログラム。
KR101285886B1 (ko) * 2006-01-25 2013-07-11 엘지전자 주식회사 서버로의 보고 방법 및 그 단말
US8438572B2 (en) * 2006-03-15 2013-05-07 Freescale Semiconductor, Inc. Task scheduling method and apparatus
US20090025004A1 (en) * 2007-07-16 2009-01-22 Microsoft Corporation Scheduling by Growing and Shrinking Resource Allocation
US20090160867A1 (en) * 2007-12-19 2009-06-25 Advance Micro Devices, Inc. Autonomous Context Scheduler For Graphics Processing Units
US20090216707A1 (en) * 2008-02-26 2009-08-27 International Business Machines Corporation File resource usage information in metadata of a file
US8326666B2 (en) * 2008-09-29 2012-12-04 Fisher-Rosemount Systems, Inc. Event synchronized reporting in process control systems
US8819687B2 (en) 2010-05-07 2014-08-26 Advanced Micro Devices, Inc. Scheduling for multiple memory controllers
US8667493B2 (en) 2010-05-07 2014-03-04 Advanced Micro Devices, Inc. Memory-controller-parallelism-aware scheduling for multiple memory controllers
US8522244B2 (en) 2010-05-07 2013-08-27 Advanced Micro Devices, Inc. Method and apparatus for scheduling for multiple memory controllers
US8505016B2 (en) * 2010-08-05 2013-08-06 Advanced Micro Devices, Inc. Enhanced shortest-job-first memory request scheduling
US8850131B2 (en) 2010-08-24 2014-09-30 Advanced Micro Devices, Inc. Memory request scheduling based on thread criticality
US9069610B2 (en) 2010-10-13 2015-06-30 Microsoft Technology Licensing, Llc Compute cluster with balanced resources
KR102032367B1 (ko) * 2012-10-05 2019-10-16 한국전자통신연구원 태스크 처리 장치 및 방법
WO2015046790A1 (en) * 2013-09-27 2015-04-02 Samsung Electronics Co., Ltd. Electronic device and method of operating the same
US10437643B2 (en) * 2017-11-10 2019-10-08 Bank Of America Corporation Independent storage and processing of data with centralized event control

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4371752A (en) 1979-11-26 1983-02-01 Ecs Telecommunications, Inc. Electronic audio communication system
US4972314A (en) 1985-05-20 1990-11-20 Hughes Aircraft Company Data flow signal processor method and apparatus
US5276684A (en) * 1991-07-22 1994-01-04 International Business Machines Corporation High performance I/O processor
US6424989B1 (en) * 1991-09-20 2002-07-23 Venson M. Shaw Object-oriented transaction computing system
US5802394A (en) 1994-06-06 1998-09-01 Starlight Networks, Inc. Method for accessing one or more streams in a video storage system using multiple queues and maintaining continuity thereof
US6041354A (en) 1995-09-08 2000-03-21 Lucent Technologies Inc. Dynamic hierarchical network resource scheduling for continuous media
US5832262A (en) 1995-09-14 1998-11-03 Lockheed Martin Corporation Realtime hardware scheduler utilizing processor message passing and queue management cells
US6385638B1 (en) * 1997-09-04 2002-05-07 Equator Technologies, Inc. Processor resource distributor and method
US6567840B1 (en) * 1999-05-14 2003-05-20 Honeywell Inc. Task scheduling and message passing
US6587938B1 (en) * 1999-09-28 2003-07-01 International Business Machines Corporation Method, system and program products for managing central processing unit resources of a computing environment
FI116166B (fi) * 2002-06-20 2005-09-30 Nokia Corp Menetelmä ja järjestelmä sovellusistuntojen suorittamiseksi elektroniikkalaitteessa, ja elektroniikkalaite

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009510817A (ja) * 2005-09-26 2009-03-12 深▲せん▼市朗科科技有限公司 メディアプレイヤにおけるマルチタスキング方法

Also Published As

Publication number Publication date
EP1257908A4 (en) 2008-01-23
WO2001057650A1 (en) 2001-08-09
US6928646B1 (en) 2005-08-09
AU2001233140A1 (en) 2001-08-14
EP1257908A1 (en) 2002-11-20

Similar Documents

Publication Publication Date Title
JP2003521775A (ja) 電子機器におけるスケジューリング処理を効率的に行う方法
US6453376B1 (en) Method for implementing scheduling mechanisms with selectable resource modes
US7069558B1 (en) System and method for interactively utilizing a user interface to manage device resources
Rajkumar et al. Resource kernels: A resource-centric approach to real-time and multimedia systems
CN1120598C (zh) 在家庭网络中管理访问资源优先权的方法
Nieh et al. A SMART scheduler for multimedia applications
US20060168586A1 (en) System and method for interactively utilizing a user interface to manage device resources
KR100621093B1 (ko) 무선 ｐａｎ상의 어플리케이션에 채널 시간을 할당하는장치 및 방법
US6973653B1 (en) Method for utilizing resource characterizations to optimize performance in an electronic device
JP4201071B2 (ja) アイソクロノスデータ転送システム及び方法
JP2001022597A (ja) リソース管理システム
JPH07281911A (ja) 並列処理における資源割振り同期化方法およびシステム
KR20020010334A (ko) 글로벌 버스의 버스 사용권 예약 중재방법
JP2001166943A (ja) ソフトウェア配布方法
JP2000020323A (ja) スケジュ―リング装置及び方法並びに記録媒体
JP2007512592A (ja) 制限されたバケット使用方法及びシステム
US6952826B1 (en) Method for implementing a multi-level system model for deterministically handling selected data
JP3975795B2 (ja) タスク管理装置、同方法およびプログラム
JP2003515265A (ja) 電子機器における利用可能なシステムリソースの定量化方法
WO2001082087A1 (en) System for providing deterministic performance from a non-deterministic device
WO2001030002A1 (en) System and method for interactively utilizing a user interface to manage device resources
CN115884229B (zh) 传输时延的管理方法、电子设备和存储介质
Bartolini et al. Using priority inheritance techniques to override the size limit of CAN messages
US20230413316A1 (en) Wireless communication network access for wireless user equipment based on their wireless network slices
JP3760667B2 (ja) 情報処理装置およびバスシステム

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20040120

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20060307

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20060607

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20060905

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20061205

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20070109