JP2003515265A - 電子機器における利用可能なシステムリソースの定量化方法 - Google Patents

電子機器における利用可能なシステムリソースの定量化方法

Info

Publication number
JP2003515265A
JP2003515265A JP2001532412A JP2001532412A JP2003515265A JP 2003515265 A JP2003515265 A JP 2003515265A JP 2001532412 A JP2001532412 A JP 2001532412A JP 2001532412 A JP2001532412 A JP 2001532412A JP 2003515265 A JP2003515265 A JP 2003515265A
Authority
JP
Japan
Prior art keywords
resource
allocation
request
quantification
manager
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.)
Withdrawn
Application number
JP2001532412A
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 JP2003515265A publication Critical patent/JP2003515265A/ja
Withdrawn 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
    • 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
    • G06F2209/00—Indexing scheme relating to G06F9/00
    • G06F2209/48—Indexing scheme relating to G06F9/48
    • G06F2209/485—Resource constraint

Landscapes

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

Abstract

(57)【要約】 電子機器（１１２）におけるリソースを定量化するリソース定量化方法は、電子機器（１１２）内の所定のコンポーネントに直接互換性を有するネイティブフォーマットにエンコードされた、要求された処理のためのリソース要求を含むリソース特徴情報（３１８）を含む。割当マネージャ（３１６）は、リソース要求に基づいて、リソース割当要求を生成し、リソース割当要求をリソースアロケータ（６３０）に供給し、リソースアロケータ（６３０）は、要求された処理に関するリソース要求と、現在利用可能なデバイスリソースを比較して、割当結果を生成する。割当マネージャ（３１６）は、要求された処理のリソース要求を適切に満たす十分なリソースが現在利用可能であるか否かに基づいて、要求された処理を承諾し又は拒否する。

Description

【発明の詳細な説明】
【０００１】 相互参照される関連出願 本出願は、１９９９年１０月２１日に出願された同時に継続中の米国仮特許出
願番号６０／１６１，２０６号「リソース特性を利用したスケジューリング機構
の実現方法（Method For Implementing Scheduling Mechanisms By Utilizing R
esource Characterizations）」及び１９９９年１０月２１日に出願された同時
に継続中の米国仮特許出願番号０６／１６０，９９１号「ハードウェアコンポー
ネントに関する利用可能なシステムリソースの定量化方法（Method For Quantif
ying Available System Resources Associated With A Hardware Component）」
に関連し、及びこれらの関連出願に対する優先権を主張する。これらの関連出願
は、同一の出願人に譲渡され、参照により本願に組み込まれるものとする。
【０００２】 背景 １．発明の分野 本発明は、電子機器の実現方法に関し、詳しくは、電子機器において利用可能
なシステムリソースを定量化する方法に関する。
【０００３】 ２．背景技術 近年の電子機器の設計、製造においては、電子機器間のデータ転送を効率的に
行うことが重要な課題となっている。ここで、機器のリソースを効率的に活用す
ることも設計者にとって重要な課題となっている。例えば、機器の機能及び性能
を向上させるためには、より大きなシステム処理能力、より広いバス帯域幅及び
新たなハードウェアリソースが必要となる。処理又はハードウェアに対する要求
が増すと、電子機器の製造コストが高くなり、運用効率が低下する等の対応する
経済的問題も生じてくる。
【０００４】 電子ネットワーク内の電子機器は、好ましくは、電子ネットワーク内の他の電
子機器と通信を行い、データを共有し、これにより、電子ネットワーク内の個々
の機器の能力を高め、用途を広げることができる。電子ネットワークは、例えば
、家庭内環境においてパーソナルコンピュータ、デジタルビデオディスク装置、
デジタル放送用デジタルセットトップボックス、拡張型テレビジョンセット（en
hanced television sets）及びオーディオ再生システム等の様々な民生用電子機
器間でリソースを柔軟且つ効果的に共有できるように構成することができる。
【０００５】 ネットワークの大きさも電子ネットワーク内のデータ転送動作の管理に影響を
与える要因の１つである。電子ネットワークにおける通信処理は、通常個々の機
器又はノードの数が増加する程、複雑になる。ローカル機器内のローカルソフト
ウェアモジュールは、電子ネットワークを介して、様々なリモート機器とデータ
を送受する必要がある。ここで、単一のネットワークに亘って複数の電子機器を
効果的に管理することができれば、システムのユーザにとって有益である。
【０００６】 さらに、様々な高度な処理を行うために、機器の性能を高めることは、システ
ムのユーザにとって有益であるが、これにより、電子ネットワーク内の様々な機
器の制御及び管理に関する要求も増大する。例えば、デジタルテレビジョン放送
に効果的にアクセスし、データを処理し、番組を表示する拡張型電子ネットワー
クでは、大量の複雑なデジタルデータを処理しなければならず、効率的なネット
ワーク通信技術を必要とする。
【０００７】 システムリソースに対する要求が多くなり、及びデータ量が実質的に増加する
ため、関連する電子技術において、効率的にリソースを管理する方法を新たに開
発することが重大な課題となっている。このように、上述した様々な理由から、
現在の電子機器の設計者、製造業者、ユーザにより、リソースを効率的に利用す
る方法の実現が望まれている。
【０００８】 発明の開示 本発明は、電子機器において利用可能なシステムリソースを定量化する方法を
提供する。本発明の一具体例においては、デバイスソフトウェアは、電子機器に
対するリソース割当マネージャとして機能するカンタロープマネージャへのアイ
ソクロノス処理要求を生成する。これに応答して、カンタロープマネージャは、
本明細書において「カンタロープ」と呼ばれる１以上のリソース特徴情報におい
てリストされているリソース使用量値又はリソース要求にアクセスする。アクセ
スされるカンタロープにおけるリソース使用量は、デバイスソフトウェアにより
先に要求されたアイソクロノス処理に対応する。本発明においては、リソース使
用量値は、電子機器の所定のコンポーネントが翻訳又は変換処理を行うことなく
直接使用することができるネイティブフォーマットにエンコードされているとよ
い。
【０００９】 カンタロープマネージャは、リソース割当要求の一部として、カンタロープか
らのリソース使用量の値を要求レジスタに供給する。そして、リソースアロケー
タは、リソース割当要求からの１以上のリソース使用量値と、１以上の現在利用
可能な各リソースとを比較することにより、カンタロープからの各ハードウェア
リソースの使用量を処理する。リソースアロケータは、状態レジスタを介して、
対応する割当結果をカンタロープマネージャに供給する。
【００１０】 要求されたアイソクロノス処理を最適に実行するために十分なリソースが利用
可能である場合、カンタロープマネージャは、デバイスソフトウェアに承諾を与
え、ピコカーネルモジュールにより、要求された処理をインスタンス化させる。
一方、要求されたアイソクロノス処理を最適に実行するために十分なリソースが
利用可能ではない場合、カンタロープマネージャは、デバイスソフトウェアに要
求失敗信号を供給し、これによりアイソクロノス処理のインスタンス化の要求を
拒否する。
【００１１】 本発明は、特定のアイソクロノス処理について、インスタンス化を行う前に、
十分なリソースを予め割り当て、これにより、安定した確実なアイソクロノス処
理を実行することができる。すなわち、本発明は、電子機器において、利用可能
なシステムリソースを定量化する効率的な方法を提供する。 好ましい実施の形態の詳細な説明 本発明は、電子機器の改良に関する。以下の説明は、特許出願の方式及びその
要求に基づき、当業者が本発明を実施及び使用することができる程度に詳細に本
発明を開示するものである。当業者は、以下の好ましい実施の形態の様々な変形
を容易に想到することができ、ここに説明する原理は、他の実施の形態にも適用
することができる。すなわち、本発明は、以下に説明する実施の形態に限定され
るものではなく、以下に説明する原理及び特徴に対応する最も広い範囲を包含す
るものと解釈される。
【００１２】 本発明は、電子機器におけるリソースを定量化する方法を提供し、電子機器内
の所定のコンポーネントに直接互換性を有するネイティブフォーマットにエンコ
ードされ、要求された処理のためのリソース要求を含むリソース特徴情報を含む
。割当マネージャは、リソース要求に基づいて、リソース割当要求を生成し、リ
ソース割当要求をリソースアロケータに供給し、リソースアロケータは、要求さ
れた処理に関するリソース要求と、現在利用可能なデバイスリソースを比較して
、割当結果を生成する。割当マネージャは、要求された処理のリソース要求を適
切に満たす十分なリソースが現在利用可能であるか否かに基づいて、要求された
処理を承諾し又は拒否する。
【００１３】 図１は、本発明を適用した電子ネットワーク１１０の構成を示すブロック図で
ある。この具体例においては、ネットワーク１１０は、特にこのような構成に限
定されるものではないが、機器Ａ１１２（ａ）、機器Ｂ１１２（ｂ）、機器Ｃ１
１２（ｃ）、機器Ｄ１１２（ｄ）及び機器Ｅ１１２（ｅ）を備える。変形例にお
いては、電子機器のネットワーク１１０は、図１に示すこれらの機器に加えて、
又はこれらの機器に代えて、他の様々な機器又はコンポーネントを備えていても
よい。また、変形例においては、ネットワーク１１０は、他の適切且つ適当な手
法により接続及び構成されていてもよい。
【００１４】 図１に示す具体例においては、ネットワーク１１０における機器１１２は、こ
れらに限定されるものではないが、例えばパーソナルコンピュータ、プリンタ、
デジタルビデオディスク装置、テレビジョンセット、オーディオシステム、ビデ
オテープレコーダ、デジタル放送用セットトップボックス等、いかなる種類の電
子機器であってもよい。また、図１に示す具体例において、機器１１２は、ネッ
トワークバス１３２を用いて相互に通信を行う。ネットワークバス１３２は、パ
ス１３２（ａ）、パス１３２（ｂ）、パス１３２（ｃ）、パス１３２（ｄ）、パ
ス１３２（ｅ）を有する。例えば、機器Ｂ１１２（ｂ）は、パス１３２（ａ）を
介して機器Ａ１１２（ａ）に接続されているとともに、パス１３２（ｂ）を介し
てルート機器１１４に接続されている。同様に、ルート機器１１４は、パス１３
２（ｃ）を介して機器Ｃ１１２（ｃ）に接続されているとともに、パス１３２（
ｄ）を介して機器Ｄ１１２（ｄ）に接続されている。さらに、機器Ｄ１１２（ｄ
）は、パス１３２（ｅ）を介して、機器Ｅ１１２（ｅ）に接続されている。図１
に示す具体例においては、ネットワークバス１３２は、好ましくは、ＩＥＥＥに
おける高性能シリアルバス用のＰ１３９４規格（１９９５年版）に準拠するもの
であり、この規格は、参照することにより本願に組み込まれるものとする。なお
、変形例においては、ネットワーク１１０は、他の様々なネットワーク相互接続
方式を用いて通信及び機能してもよく、このような形態も同様に本発明の範囲内
にある。
【００１５】 図１に示す具体例において、ネットワーク１１０内の任意の機器１１２は、他
の機器１１２と通信を行うことができる。例えば、機器Ｅ１１２（ｅ）が機器Ｂ
１１２（ｂ）と通信を行う場合、機器Ｅ１１２（ｅ）は、パス１３２（ｅ）を介
して機器Ｄ１１２（ｄ）に転送データを伝送し、この機器Ｄ１１２（ｄ）がパス
１３２（ｄ）を介してルート機器１１４に転送データを伝送する。これに応じて
、ルート機器１１４は、パス１３２（ｂ）を介して、機器Ｂ１１２（ｂ）に転送
データを伝送する。図１に示す具体例において、ルート機器１１４は、ネットワ
ーク１１０内の機器１１２に対し、アイソクロノス処理を同期させるためのマス
タサイクルスタート信号を供給する。ネットワーク１１０の他の具体例において
は、他のいかなるネットワーク機器１１２がルート機器又はサイクルマスタとし
て機能するように設計してもよい。
【００１６】 図２は、本発明に基づくネットワーク１１０内の機器１１２の構成の具体例を
示すブロック図である。機器１１２は、これらに限定されるものではないが、プ
ロセッサ２１２と、入出力（Ｉ／Ｏ）インタフェース２１４と、メモリ２１６と
、共有デバイスバス２２６と、バスインタフェース２２０とを備える。プロセッ
サ２１２、Ｉ／Ｏインタフェース２１４、メモリ２１６及びバスインタフェース
２２０は、共有デバイスバス２２６を介して互いに接続されている。
【００１７】 図２に示す具体例では、プロセッサ２１２は、いかなる適切な汎用マイクロプ
ロセッサデバイス（multipurpose microprocessor device）により実現してもよ
い。メモリ２１６は、これらに限定されるものではないが、読出専用メモリ、ラ
ンダムアクセスメモリ、及びフロッピディスク（登録商標）装置やハードディス
ク装置等の様々な種類の不揮発性メモリを含む１以上の適切なストレージデバイ
スにより実現してもよい。Ｉ／Ｏインタフェース２１４は、互換性を有する様々
なソース及び／又は相手側装置間の通信におけるインタフェースを司る。
【００１８】 本発明においては、バスインタフェース２２０は、機器１１２とネットワーク
１１０との間のインタフェースを司る。図２に示す具体例では、バスインタフェ
ース２２０は、ネットワークバス１３２を介して、ネットワーク１１０上の他の
機器１１２と通信を行う。また、バスインタフェース２２０は、共有デバイスバ
ス２２６を介して、プロセッサ２１２、Ｉ／Ｏインタフェース２１４及びメモリ
２１６と通信を行う。
【００１９】 図２に示す具体例において、機器１１２は、アイソクロノスデータ及びアイソ
クロノス処理を含む様々なタスクを実行する能力を有している。アイソクロノス
データは、通常、時間的な制約がある情報を含み、このため、アイソクロノスデ
ータは、適切なタイミングで配信及び処理することを保証する確実な動作が要求
される。例えば、即時的に表示されるビデオデータは、ジッタ又は表示中の対応
する画像の中断等が発生しないように、適切な装置に適切なタイミングで配信す
る必要がある。このため、機器１１２は、「サイクル」と呼ばれる時間的セグメ
ントにおいて、アイソクロノス処理及び他の種類の処理を実行することが望まし
い。
【００２０】 アイソクロノス処理のスケジューリングは、通常、「オーバヘッド」と呼ばれ
る有限の期間が必要である。サイクルタイム期間が短縮されると、実際のアイソ
クロノス転送を実行するための時間が短くなるため、サイクルタイム期間が短縮
される程、オーバヘッドは、より重要な要素となる。図２に示す具体例では、サ
イクル周波数は約８ｋＨｚであり、サイクルタイム期間は、約１２５マイクロ秒
である。
【００２１】 図３は、本発明に基づく図２に示すメモリ２１６の構成の具体例を示す図であ
る。図３に示す具体例においては、メモリ２１６は、これらに限定されるもので
はないが、デバイスソフトウェア３１２と、ピコカーネル（picokernel）３１４
と、カンタロープマネージャ（cantaloupe manager）３１６と、カンタロープ３
１８と、リソース値３２０とを有する。変形例においては、メモリ２１６は、図
３に示す要素とは異なる要素を追加的に又は代替的に有していてもよい。
【００２２】 図３に示す具体例では、デバイスソフトウェア３１２は、プロセッサ２１２に
より実行されて機器１１２に様々な機能又は動作を実行させるソフトウェア命令
を有している。デバイスソフトウェア３１２の性質及び機能は、例えば、対応す
るホスト機器１１２の種類及び目的等の要素に応じて変更される。
【００２３】 図３に示す具体例においては、ピコカーネル３１２は、スケジューリングのコ
スト又はオーバヘッドを最小限に抑える最適化された処理表現を利用してアイソ
クロノス処理のスケジューリングを制御及び調整する。カンタロープマネージャ
３１６は、カンタロープ３１８からの情報を利用する割当マネージャを含み、例
えばデバイスソフトウェア３１２等の他のエンティティに代わって、特定のアイ
ソクロノス処理をインスタンス化するか否かを決定する。カンタロープ３１８は
、例えば、特定のアイソクロノス処理のための性能基準（performance criteria
）を満足させるために必要なハードウェア及び／又はソフトウェアリソースに関
する１以上の特徴情報（characterizations）を含むリソース特徴情報を有する
。カンタロープ３１８については、図４、図６及び図７を用いて、後に詳細に説
明する。
【００２４】 リソース値３２０は、機器１１２における、現在のリソースの空き状態及び割
当状態に関する情報を含んでいる。例えば、図３に示す具体例では、リソース値
３２０は、機器１１２について、１以上の利用可能なリソース値、１以上の割当
リソース値、及び１以上の総デバイスリソース値を含んでいる。図３に示す具体
例では、全てのリソースの割当を行う前に、利用可能なリソース値は、総デバイ
スリソース値の１００％より小さい値（例えば、７５％）に設定され、これによ
り、非アイソクロノス処理又はシステムタスクに必要なリソースを確保する。
【００２５】 図４は、本発明に基づくカンタロープ３１８の構成の具体例を示す図である。
図４に示す具体例において、カンタロープ３１８は、リソース１（４１２（ａ）
）〜リソースＮ（４１２（ｃ））のリストを有している。図４に示す具体例にお
いては、リソース４１２は、機器１１２又はネットワーク１１０（図１）のいか
なる適切な機能的側面（aspects）を含んでいてもよい。例えば、リソース４１
２は、共有デバイスバス２２６又はネットワークバス１３２等の特定のバスの帯
域幅に対応していてもよい。又は、リソース４１２は、例えばプロセッサ２１２
（図２）等の中央演算処理装置の処理能力を含んでいてもよく、メモリ２１６等
のメモリ装置の容量を含んでいてもよい。本発明の変形例においては、カンタロ
ープ３１８は、この他の様々な構成により実現でき、図４の具体例に示す項目又
は要素とは異なる様々な項目又は要素を含んでいてもよい。
【００２６】 本発明によれば、カンタロープ３１８は、ネットワーク１１０における、時間
的な制約がある特定のアイソクロノス処理又はプレシオクロノス（plesiochrono
us）処理に関連付けられる。上述の処理をインスタンス化する前に、カンタロー
プマネージャ３１６は、カンタロープ３１８を予め参照し、関連する処理に必要
な個々のリソース及び全体のリソースを判定してもよい。特定の処理を正常に実
行するために十分なシステムリソースが利用可能な状態にあるか否かを事前に判
定することにより、関連するアイソクロノス処理に必要な十分なリソースが適切
なタイミングで確保され、処理を確実に実行することができる。サイクル期間が
短くなり、サイクル周波数が高くなる程、十分なリソースを供給することが重要
となる。
【００２７】 さらに、図４に示す具体例においては、カンタロープ３１８は、リソース１の
使用量（４１４（ａ））〜リソースＮの使用量（４１４（ｃ））のリストを有し
ている。図４に示す具体例においては、各リソースの使用量４１４は、特定のリ
ソース４１２に対応し、カンタロープ３１８に関連して、アイソクロノス処理又
はプレシオクロノス処理により要求される特定のリソース４１２の量を特徴付け
る。
【００２８】 例えば、特定のリソース４１２が特定のバスの帯域幅である場合、対応するリ
ソース使用量４１４は、処理により使用される帯域幅単位として表現することが
できる。また、特定のリソース４１２が中央演算処理装置の処理能力である場合
、対応するリソース使用量４１４は、マシーンインストラクション毎秒（machin
e-instructions per second：ＭＩＰＳ）等のＣＰＵ単位として表現することが
できる。本発明の様々な具体例においては、リソース使用量４１４は、パーセン
ト値を含む、ネットワーク１０により使用される適切且つ互換性を有するいかな
るフォーマットで表現してもよく、或は他の特定のコンポーネントと直接互換性
を有するネイティブフォーマットで表現してもよい。一具体例において、カンタ
ロープ３１８は、リソース使用量４１４のみにより実現してもよく、この場合、
対応するリソース４１２は、ネットワーク１１０における処理のインスタンス化
の段階で、間接的に暗示され理解される。他の具体例においては、カンタロープ
３１８は、例えば総システムリソース又は機器１１２において現在利用可能なリ
ソース等、他のリソースを特徴付けるために用いてもよい。
【００２９】 すなわち、図４に示す具体例においては、カンタロープ３１８は、記述的パラ
メータの少なくとも２次元的配列を含む。第１のパラメータは、特徴付けされる
リソースの種類であり、第２のパラメータは、要求されるリソース使用量である
。このように、カンタロープ３１８は、リソース要求を記述することにより、ハ
ードウェア及びソフトウェアのスケジューリングを統合する共通の記述子として
機能する。例えば、リソース使用量は、所定の期間（処理スケジューリングオー
バヘッドを含む）毎の使用量の比として特徴付け、記述することができる。
【００３０】 図５は、本発明に基づくリソース割当要求５１０の一具体例を示す図である。
図５に示す具体例においては、リソース割当要求５１０は、コマンド識別子（co
mmand identifier：以下、コマンドＩＤという。）５１２と、１以上のリソース
使用量４１４の値を有する。変形例においては、リソース割当要求５１０は、図
５に示す要素又はフィールドとは異なる様々な要素又はフィールドを有していて
もよい。
【００３１】 本発明の一具体例においては、図６を用いて後述するように、カンタロープマ
ネージャ３１６は、幾つかのハードウェアコンポーネントを含む一連のリソース
割当要求５１０をリソース４１２に供給してもよい。図５に示す具体例において
は、コマンドＩＤ５１２は、リソース割当要求５１０の機能に関する情報を含む
。例えば、コマンドＩＤ５１２は、リソース割当要求５１０に対するテスト結果
をリソース４１２に要求する「テスト」コマンドを含んでいてもよい。或は、コ
マンドＩＤ５１２は、リソース割当要求５１０に対し、対応するリソース４１２
を実際に割り当てることを要求する「ドゥ（ｄｏ）」コマンドを含んでいてもよ
い。さらに、コマンドＩＤ５１２は、リソース割当要求５１０に対し、対応する
リソース４１２の割当の解除をリソース４１２に要求する「アンドゥ（undo）」
コマンドを含んでいてもよい。
【００３２】 図５に示す具体例においては、カンタロープマネージャ３１６は、リソース割
当要求５１０に対する、要求されたアイソクロノス処理に対応するリソース使用
量４１４の値をカンタロープ３１８（図４）から直接受け取る。本発明の一具体
例においては、リソース４１２のリソース使用量４１４は、カンタロープ３１８
において、対応するリソース４１２のネイティブフォーマットによりエンコード
されている。例えば、リソース４１２のリソース使用量４１４の値は、単に、関
連するアイソクロノス処理により要求される、全体のリソース４１２に対するパ
ーセンテージを表す数値であってもよい。これにより、カンタロープマネージャ
３１６は、リソース使用量４１４の値をリソース４１２に互換性を有するフォー
マットに処理又は変換する必要なく、リソース使用量４１４の値をリソース４１
２に転送することができる。
【００３３】 図６は、本発明に基づき、利用可能なシステムリソースを定量化する処理装置
のブロック図である。変形例においては、システムリソースは、本発明に基づき
、他の様々なハードウェア構成を用いて、他の手法で定量化することができる。
【００３４】 図６に示す具体例においては、デバイスソフトウェア３１２は、まず、パス６
１８を介して、カンタロープマネージャ３１６へのアイソクロノス処理要求を生
成する。このアイソクロノス処理要求は、１以上のハードウェアリソース４１２
又は他の種類のリソース４１２の使用を要求する。これに応答して、カンタロー
プマネージャ３１６は、パス６１４を介して、カンタロープ３１８内の対応する
リソース使用量４１４の値にアクセスする。図６に示す具体例においては、カン
タロープ３１８は、デバイスソフトウェア３１２により最初に要求されたアイソ
クロノス処理に対応する。さらに、図６に示す具体例においては、上述のカンタ
ロープ３１８は、図５を用いて説明したように、対応するハードウェア又は他の
リソース４１２のネイティブフォーマットにエンコードされたリソース使用量４
１４の値を含んでいる。
【００３５】 カンタロープマネージャ３１６は、次に又は同時に、リソース割当要求５１０
（図５）の一部として、カンタロープ３１８からのリソース使用量値４１４をパ
ス６２０を介して要求レジスタ６２８に供給する。図６に示す具体例においては
、リソースアロケータ６３０は、次に又は同時に、カンタロープ３１８からの個
々のリソース使用量４１４の値と、関連するリソース４１２の１以上の対応する
現在利用可能なリソースとを比較する。一具体例においては、１以上の現在利用
可能なリソースは、１以上の全体のデバイスリソース値から現在割り当てられて
いるリソース値を減算することにより算出される。
【００３６】 一具体例においては、リソースアロケータ６３０は、ハードウェアを用いて構
成してもよい。例えば、リソースアロケータ６３０は、受け取ったリソース使用
量４１４の値を累算器に供給する入力装置を含んでいてもよい。累算器は、受け
取ったリソース使用量４１４の値と、特定のリソース４１２に現在割り当てられ
ているリソース値とを加算する。これにより、累算器は、関連するリソース４１
２に対して、求められている割当リソース値を算出する。次に、比較器により、
累算器から得られた、求められている割当リソース値と、特定のリソース４１２
の全体のデバイスリソース値とを比較し、要求された処理について、十分な量の
特定のリソースが利用可能な状態にあるか否かを判定する。
【００３７】 実際には、カンタロープマネージャ３１６は、リソースアロケータ６３０を用
いて、カンタロープ３１８からの各リソース使用量の値を評価する。リソースア
ロケータ６３０は、パス６２４を介して、割当結果を状態レジスタ６３２に供給
し、要求されたアイソクロノス処理について、十分な追加的リソースが利用可能
であるか否かを指示する。
【００３８】 リソース使用量４１４が対応するハードウェアリソース４１２のネイティブフ
ォーマットを有していない変形例においては、リソースアロケータ６３０は、カ
ンタロープ３１８のフォーマットに互換性を有する再構成可能な割当ソフトウェ
アモジュール（re-configurable allocation software module）として実現する
とよい。割当ソフトウェアモジュールは、適切なリソース演算を行い、非ネイテ
ィブのリソース使用量４１４を対応するリソース４１４に互換性を有するフォー
マットに変換する。
【００３９】 カンタロープマネージャ３１６は、パス６２６を介して、状態レジスタ６３２
にアクセスし、要求されたアイソクロノス処理をインスタンス化してよいか否か
を判定する。要求されたアイソクロノス処理に対して、十分なリソース４１２が
現在利用可能な状態にあれば、カンタロープマネージャ３１６は、デバイスソフ
トウェア３１２に承諾を与え、ピコカーネル３１４により、要求された処理をス
ケジューリングし、インスタンス化させる。一方、要求されたアイソクロノス処
理について、十分なリソース４１２が現在利用可能な状態にない場合、カンタロ
ープマネージャ３１６は、要求失敗信号（request fail signal）をデバイスソ
フトウェア３１２に供給し、要求されたアイソクロノス処理のインスタンス化を
拒否する。このように、本発明によれば、特定のアイソクロノス処理について、
インスタンス化を行う前に、十分なリソースを予め割り当て、これにより、アイ
ソクロノス処理の安定した確実な実行を保証する。
【００４０】 図７は、本発明に基づくリソース割当処理の手順を示すフローチャートである
。変形例においては、図７に示すリソース割当処理は、本発明に基づく他の様々
な手法及びシーケンスにより実行することができる。
【００４１】 図７に示す具体例においては、まず、ステップ７１２において、デバイスソフ
トウェア３１２等のエンティティがアイソクロノス処理のインスタンス化の要求
を発生する。これに応答して、ステップ７１６において、カンタロープマネージ
ャ３１６は、要求されたアイソクロノス処理に対応する、１以上のカンタロープ
３１８を調査する。
【００４２】 ステップ７２０において、カンタロープマネージャ３１６は、要求されたアイ
ソクロノス処理を実行するために十分なリソースが現在利用可能であるか否かを
判定する。本発明においては、カンタロープマネージャ３１６により、要求され
たアイソクロノス処理を実行するために十分なリソースが現在利用可能であるか
否かを判定するために、適切ないかなる手法を用いてもよい。この判定の手法の
具体例については、図８を用いて後述する。
【００４３】 図７に示す具体例においては、カンタロープマネージャ３１６は、現在割り当
てられていない全てのリソースを定量的に表現するために、現在利用可能な１以
上のリソース値３２０をメモリ２１６（図３）に記憶している。例えば、現在利
用可能なリソース値は、システムリソースの全体に対するパーセンテージとして
表現してもよく、有限のリソース量として表現してもよい。本発明では、要求さ
れた処理が要求するリソース（カンタロープ３１８から得られる）と、現在利用
可能なリソース値とを比較し、要求された処理により利用できる現在割り当てら
れていない十分な量のリソースがあるか否かを判定する。
【００４４】 ステップ７２０において、カンタロープマネージャ３１６が要求された処理を
実行するために十分なリソースが利用可能な状態にないと判定した場合、ステッ
プ７２４において、カンタロープマネージャ３１６は、この処理のインスタンス
化の要求を拒否し、図７に示す処理は終了する。一方、カンタロープマネージャ
３１６が要求された処理を実行するために十分なリソースが利用可能な状態にあ
ると判定した場合、ステップ７２８において、カンタロープマネージャ３１６は
、要求されたリソースを割り当て、このアイソクロノス処理のインスタンス化の
要求を承諾する。
【００４５】 ステップ７３２において、カンタロープマネージャ３１６は、上述の要求され
たアイソクロノス処理に使用するためにステップ７２８において割り当てられた
リソースが含まれるように、メモリ２１６に格納されている現在利用可能なリソ
ースの値を更新する。例えば、要求された処理が、システムリソースの２５パー
セントを必要とする場合、カンタロープマネージャ３１６は、メモリ２１６に格
納されている現在利用可能なリソースの値を２５％減少させる。そして、ステッ
プ７３６において、機器１１２のピコカーネル３１４は、要求されたアイソクロ
ノス要求をインスタンス化し、実行する。これにより、このアイソクロノス処理
に割り当てられたリソースは、確実に使用することができ、したがって、このア
イソクロノス処理は、性能を劣化させることなく、最適な状態で確実に実行する
ことができる。本発明においては、図７に示す処理は、連続的に要求されるアイ
ソクロノス処理の評価に用いてもよい。
【００４６】 図８は、本発明に基づき、利用可能なシステムリソースを定量化する処理を説
明するフローチャートである。詳しくは、図８に示す処理は、要求された処理に
対して十分なリソースがあるか否かを判定する（図７のステップ７２０）処理の
具体例を示すものである。他の具体例においては、システムリソースは、図８に
示すシーケンス又は処理とは異なるシーケンス又は処理を用いて定量化すること
もできる。
【００４７】 図８に示す具体例においては、まず、ステップ８１２において、カンタロープ
マネージャ３１６は、図５及び図６を用いて説明したように、カンタロープ３１
８を参照して、対応するリソース４１２及びリソースアロケータ６３０に直接互
換性を有するネイティブフォーマットにエンコードされたリソース使用量４１４
の値にアクセスして、リソース割当要求５１０を生成する。ステップ８１６にお
いて、カンタロープマネージャ３１６は、カンタロープ３１８から得たリソース
使用量値４１４をリソース割当要求５１０の一部として、要求レジスタ６２８に
供給する。
【００４８】 ステップ８２０において、リソースアロケータ６３０は、次に又は同時に、各
リソース使用量４１４の値と、関連するハードウェアリソース４１２における対
応する１以上の現在利用可能なリソース値とを比較することにより、カンタロー
プ３１８から受け取った個々のリソース使用量値を処理する。
【００４９】 図８に示す具体例においては、リソースアロケータ６３０は、ハードウェアに
より構成されている。例えば、リソースアロケータ６３０は、受け取ったリソー
ス使用量値４１４を累算器に供給する入力装置を含んでいてもよい。累算器は、
受け取ったリソース使用量値４１４と、特定のリソース４１２に現在割り当てら
れているリソース値とを加算する。これにより、累算器は、関連するリソース４
１２に対して、求められている割当リソース値を算出する。
【００５０】 次に、比較器により、累算器から得られた、求められている割当リソース値と
、特定のリソース４１２の全体のデバイスリソース値とを比較し、要求された処
理について、十分な量の特定のリソースが利用可能な状態にあるか否かを判定す
る。ステップ８２４において、リソースアロケータ６３０は、割当結果を状態レ
ジスタ６３２に供給し、要求されたアイソクロノス処理について、利用可能な十
分なリソースがあるか否かを指示する。
【００５１】 以上、本発明の好ましい実施の形態に基づいて本発明を説明した。上述の開示
により、当業者は、この他の実施の形態を容易に想到することができる。例えば
、本発明は、上述の好ましい実施の形態に開示した構成及び手法とは異なる構成
及び手法を用いても実現することができる。さらに、本発明は、上述の好ましい
実施の形態に示すシステムとは異なるシステムに対しても効果的に適用すること
ができる。したがって、好ましい実施の形態に対するこれらの及びこの他の変形
は、本発明の範囲内にあり、本発明の範囲は、添付の請求の範囲によってのみ定
義される。
【図面の簡単な説明】
【図１】 本発明に基づく電子ネットワークの具体例を示すブロック図である。
【図２】 図１に示す機器の具体的構成を示すブロック図である。
【図３】 図２に示すメモリの具体的構成を示す図である。
【図４】 本発明に基づくカンタロープの具体例を示す図である。
【図５】 本発明に基づくリソース割当要求の具体例を示す図である。
【図６】 本発明に基づき、利用可能なシステムリソースを定量化する装置の構成を示す
ブロック図である。
【図７】 本発明に基づくリソース割当処理を説明するフローチャートである。
【図８】 本発明に基づく、リソース定量化処理を説明するフローチャートである。
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.7 識別記号 ＦＩ テーマコート゛(参考） Ｇ０６Ｆ 15/177 ６７６ Ｇ０６Ｆ 15/177 ６７６Ａ (31)優先権主張番号 ０９／５２１，９３１ (32)優先日 平成12年３月９日(2000．3．9) (33)優先権主張国 米国（ＵＳ） (81)指定国 ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＣＹ， ＤＥ，ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，Ｉ Ｔ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ ，ＣＦ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＧＷ，ＭＬ， ＭＲ，ＮＥ，ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＧＨ，ＧＭ，Ｋ Ｅ，ＬＳ，ＭＷ，ＭＺ，ＳＤ，ＳＬ，ＳＺ，ＴＺ，ＵＧ ，ＺＷ)，ＥＡ(ＡＭ，ＡＺ，ＢＹ，ＫＧ，ＫＺ，ＭＤ， ＲＵ，ＴＪ，ＴＭ)，ＡＥ，ＡＬ，ＡＭ，ＡＴ，ＡＵ， ＡＺ，ＢＡ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，ＣＡ，ＣＨ，Ｃ Ｎ，ＣＲ，ＣＵ，ＣＺ，ＤＥ，ＤＫ，ＤＭ，ＥＥ，ＥＳ ，ＦＩ，ＧＢ，ＧＤ，ＧＥ，ＧＨ，ＧＭ，ＨＲ，ＨＵ， ＩＤ，ＩＬ，ＩＮ，ＩＳ，ＪＰ，ＫＥ，ＫＧ，ＫＰ，Ｋ Ｒ，ＫＺ，ＬＣ，ＬＫ，ＬＲ，ＬＳ，ＬＴ，ＬＵ，ＬＶ ，ＭＡ，ＭＤ，ＭＧ，ＭＫ，ＭＮ，ＭＷ，ＭＸ，ＮＯ， ＮＺ，ＰＬ，ＰＴ，ＲＯ，ＲＵ，ＳＤ，ＳＥ，ＳＧ，Ｓ Ｉ，ＳＫ，ＳＬ，ＴＪ，ＴＭ，ＴＲ，ＴＴ，ＴＺ，ＵＡ ，ＵＧ，ＵＺ，ＶＮ，ＹＵ，ＺＡ，ＺＷ (72)発明者 ストーン，グレン，ディー アメリカ合衆国 カリフォルニア州 95030 ロス ガトス アイディルワイル ド ロード 18301 Ｆターム(参考） 5B045 BB12 GG02 5B089 HA18 5K033 AA01 BA01

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. 【請求項４２】 電子機器（１１２）におけるリソースを定量化するリソース
    定量化装置において、 リソース特徴情報（３１８）を参照し、要求された処理に対応するリソース割
    当要求を生成する参照手段と、 上記リソース割当要求を処理し、割当結果を生成し、該割当結果を上記生成手
    段に供給する処理手段と、 上記参照手段を制御する制御手段とを備えるリソース定量化装置。
JP2001532412A 1999-10-21 2000-10-18 電子機器における利用可能なシステムリソースの定量化方法 Withdrawn JP2003515265A (ja)

Applications Claiming Priority (7)

Application Number Priority Date Filing Date Title
US16099199P 1999-10-21 1999-10-21
US16120699P 1999-10-21 1999-10-21
US60/160,991 1999-10-21
US60/161,206 1999-10-21
US52193100A 2000-03-09 2000-03-09
US09/521,931 2000-03-09
PCT/US2000/041313 WO2001029686A1 (en) 1999-10-21 2000-10-18 Method for quantifying available system resources in an electronic device

Publications (1)

Publication Number Publication Date
JP2003515265A true JP2003515265A (ja) 2003-04-22

Family

ID=27388548

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2001532412A Withdrawn JP2003515265A (ja) 1999-10-21 2000-10-18 電子機器における利用可能なシステムリソースの定量化方法

Country Status (4)

Country Link
EP (1) EP1224561A1 (ja)
JP (1) JP2003515265A (ja)
AU (1) AU2117001A (ja)
WO (1) WO2001029686A1 (ja)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6909432B2 (en) * 2002-02-27 2005-06-21 Hewlett-Packard Development Company, L.P. Centralized scalable resource architecture and system
ES2387763T3 (es) 2002-05-06 2012-10-01 Swisscom Ag Sistema y procedimiento para la administración de recursos de módulos de recursos portátiles
US20140280977A1 (en) * 2013-03-15 2014-09-18 Servicemesh, Inc. Systems and methods for evaluating computing resources

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5774668A (en) * 1995-06-07 1998-06-30 Microsoft Corporation System for on-line service in which gateway computer uses service map which includes loading condition of servers broadcasted by application servers for load balancing
US5671225A (en) * 1995-09-01 1997-09-23 Digital Equipment Corporation Distributed interactive multimedia service system
US6112243A (en) * 1996-12-30 2000-08-29 Intel Corporation Method and apparatus for allocating tasks to remote networked processors
US6038234A (en) * 1998-02-02 2000-03-14 Intel Corporation Early arbitration on a full duplex bus

Also Published As

Publication number Publication date
EP1224561A1 (en) 2002-07-24
WO2001029686A1 (en) 2001-04-26
AU2117001A (en) 2001-04-30

Similar Documents

Publication Publication Date Title
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
US6928646B1 (en) System and method for efficiently performing scheduling operations in an electronic device
US7567359B2 (en) Method and program for executing a job in a remote computer in different computer environment
EP2127325B1 (en) Operating system deployment in a peer-to-peer computing environment
US20050138175A1 (en) Method and system using admission control in interactive grid computing systems
US20060168586A1 (en) System and method for interactively utilizing a user interface to manage device resources
JP2015187874A (ja) トランザクションの優先レベルを設定するデータ処理装置および方法
US20120150992A1 (en) System and method for providing computer services
US8245233B2 (en) Selection of a redundant controller based on resource view
JP2005182796A (ja) グリッド・システム資源の自律的制御のための装置、システム、および方法
JP2000510659A (ja) バスを介したデータ転送及びバス管理に用いるアプリケーションプログラミングインターフェイス
US6973653B1 (en) Method for utilizing resource characterizations to optimize performance in an electronic device
EP1389761B1 (en) Data transfer control system, program and data transfer control method
US6728834B2 (en) System and method for effectively implementing isochronous processor cache
US20050138664A1 (en) System and method for allocating resources in an adaptive media center processing system
US6598105B1 (en) Interrupt arbiter for a computing system
JP2003515265A (ja) 電子機器における利用可能なシステムリソースの定量化方法
US20180091590A1 (en) Methods and subsystems that efficiently distribute vm images in distributed computing systems
US7630860B1 (en) Controlling process group execution elapsed time through component performance control
US20040230734A1 (en) Data transfer control system, electronic instrument, and data transfer control method
US6847650B1 (en) System and method for utilizing a memory device to support isochronous processes
US20020169908A1 (en) System and method for implementing a flexible arbitration mechanism
CN111290701A (zh) 数据读写控制方法、装置、介质和电子设备
JP2000341306A (ja) データ処理装置およびそのバス制御方法

Legal Events

Date Code Title Description
A300 Application deemed to be withdrawn because no request for examination was validly filed

Free format text: JAPANESE INTERMEDIATE CODE: A300

Effective date: 20080108