(57)【要約】【解決手段】ビデオデータをトランスコーディングするための有効な処理システム。多重プロセッサ実施例において、データのチャネルはプロセッサリソースの使用を最大限にするようプロセッサへ割り当てられる。チャネル複雑性の尺度（２２０）は各チャネルのサンプル（２１０）から作られ、蓄積された複雑性（２６０）は割り当てられたチャネルの複雑性に基づいて各プロセッサに対して維持される。チャネルは、最も複雑なチャネルが最初に割り当てられるようにプロセッサへ割り当てられ、最小の蓄積された複雑性を有するプロセッサは次のチャネル割り当てを受信する。
2004509582.tif 000002
【特許請求の範囲】
【請求項１】
第２の複数のプロセッサにおいてビデオデータの第１の複数のチャネルを処理するための方法であって、
各チャネルからデータのサンプルを捕捉する工程と、
そのサンプルに基づいて各チャネルに対する複雑性の尺度を得る工程と、
処理するために少なくともひとつのプロセッサへ各チャネルを割り当てる工程と、
割り当てられたチャネルの複雑性に従い、各プロセッサに対して蓄積された複雑性のランニングバランスを維持する工程と、
から成り、
チャネルは、比較的高い複雑性を有するチャネルが比較的低い複雑性を有するチャネルの前に割り当てられるようにチャネルの複雑性と逆の順序でプロセッサへ割り当てられる、ところの方法。
【請求項２】
請求項１に記載の方法であって、チャネルは、最小の蓄積された複雑性を有するプロセッサが次のチャネル割り当てを受信するようにプロセッサへ割り当てられる、ところの方法。
【請求項３】
請求項１に記載の方法であって、チャネルは、最小の利用部分を有するプロセッサが次のチャネル割り当てを受信するようにプロセッサへ割り当てられる、ところの方法。
【請求項４】
請求項１に記載の方法であって、プロセッサは割り当てられたチャネルをトランスコーディングするためのトランスコーダーから成る、ところの方法。
【請求項５】
請求項１に記載の方法であって、各サンプルは複数のビデオフレームから成る、ところの方法。
【請求項６】
請求項１に記載の方法であって、各サンプルに対する複雑性の尺度はそのグループ・オブ・ピクチャー（ＧＯＰ）構造の関数である、ところの方法。
【請求項７】
請求項１に記載の方法であって、各サンプルに対する複雑性の尺度はその画素解像度の関数である、ところの方法。
【請求項８】
請求項１に記載の方法であって、各サンプルに対する複雑性の尺度はそのフレーム率の関数である、ところの方法。
【請求項９】
請求項１に記載の方法であって、各サンプルに対する複雑性の尺度はその平均マクロブロック率の関数である、ところの方法。
【請求項１０】
請求項１に記載の方法であって、各サンプルに対する複雑性の尺度はそのチャネル優先度の関数である、ところの方法。
【請求項１１】
請求項１に記載の方法であって、関連プロセッサへ割り当てられるとき第１の一定のビット率を有し、関連プロセッサで処理されるとき第２の異なる一定のビット率を有する、各サンプルに対する複雑性の尺度は、第１と第２の一定のビット率の間の差の関数である、ところの方法。
【請求項１２】
請求項１に記載の方法であって、各サンプルに対する複雑性の尺度はＰフレーム及びＩフレームの数に対するＢフレームの数の比率の関数である、ところの方法。
【請求項１３】
請求項１に記載の方法であって、各プロセッサに対する蓄積された複雑性のランニングバランスはそこに割り当てられたチャネルの複雑性だけ増分される、ところの方法。
【請求項１４】
請求項１に記載の方法であって、さらに
もし割り当てがそれぞれのプロセッサの過負荷を生じさせるのであれば、それぞれのチャネルをそれぞれのプロセッサへ割り当てるのを防止する工程を含む、ところの方法。
【請求項１５】
請求項１に記載の方法であって、
チャネルは処理するためにひとつ以上のプロセッサを要求する少なくともひとつの特定のチャネルを含み、
特定のチャネルの複数の部分は、少なくとも最初のひとつの部分がそれぞれのプロセッサの最大スループットを費やすように、それぞれのプロセッサに割り当てられる、
ところの方法。
【請求項１６】
請求項１５に記載の方法であって、特定のチャネルは高品位テレビ（ＨＤＴＶ）データから成る、ところの方法。
【請求項１７】
請求項１に記載の方法であって、チャネルは、最も複雑なチャネル若しくは複数の均等に最も複雑なチャネルの選択されたひとつが最初に割り当てられ、最小の複雑のチャネル若しくは複数の均等に最小の複雑なチャネルの選択されたひとつが最後に割り当てられるような順序でプロセッサへ割り当てられる、ところの方法。
【請求項１８】
請求項１７に記載の方法であって、さらに
そのサンプルに基づいて各チャネルに対する解像度の尺度を得る工程と、
そこに割り当てられたチャネルの解像度に従い各プロセッサに対して蓄積された解像度のランニングバランスを維持する工程と、
を含む方法。
【請求項１９】
請求項１８に記載の方法であって、複数の均等に最も複雑なチャネルのひとつであって、最高の解像度を有するものが最初に割り当てられる、ところの方法。
【請求項２０】
請求項１８に記載の方法であって、複数の均等に最も複雑でないチャネルのひとつであって、最低の解像度を有するものが最後に割り当てられる、ところの方法。
【請求項２１】
請求項１８に記載の方法であって、さらに
もし割り当てによって、（ａ）それぞれのプロセッサの蓄積された解像度、及び（ｂ）それぞれのチャネルの解像度、の和が所定の上限を超える場合には、それぞれのプロセッサへのそれぞれのチャネルの割り当てを防止する工程を含む方法。
【請求項２２】
請求項１７に記載の方法であって、最小の蓄積された複雑性を有するプロセッサが次のチャネル割り当てを受信するように、チャネルがプロセッサへ割り当てられる、ところの方法。
【請求項２３】
請求項２２に記載の方法であって、複数のプロセッサが同じ蓄積された複雑性を有すれば、最小の蓄積された解像度を有するものが次のチャネル割り当てを受信する、ところの方法。
【請求項２４】
第２の複数のプロセッサにおいてビデオデータの第１の複数のチャネルを処理するための装置であって、
各チャネルからデータのサンプルを捕捉するための手段と、
そのサンプルに基づいて各チャネルに対する複雑性の尺度を得るための手段と、
処理するために各チャネルを少なくともひとつのプロセッサへ割り当てるための手段と、
割り当てられたチャネルの複雑性に従い各プロセッサに対する蓄積された複雑性のランニングバランスを維持するための手段と、
から成り、
チャネルは、比較的高い複雑性を有するチャネルが比較的低い複雑性を有するチャネルの前に割り当てられるようにチャネルの複雑性と逆の順序で、プロセッサへ割り当てられる、ところの装置。
【発明の詳細な説明】
【０００１】
発明の背景
本発明は、デジタルビデオ信号のトランスコーディング用のひとつ若しくはそれ以上のプロセッサを有するシステムに関する。
【０００２】
通常、ケーブルテレビネットワーク等で加入者ターミナルへ与えられるデジタルビデオ番組のビット率を調節することは必要である。例えば、信号の第１のグループは衛星送信を通じてヘッドエンドで受信される。ヘッドエンドオペレータは、記憶媒体若しくはローカルライブフィードのようなローカルソースからの番組（例えばコマーシャル若しくは他のコンテンツ）を付加しながら、加入者へ選択された番組を送ることを所望する。付加的に、すべての有効チャネル帯域幅内で番組を与えることもしばしば必要である。
【０００３】
したがって、特定のビット率で再圧縮することによって予め圧縮されたビデオビットストリームを扱う、統計リマルチプレクサ（ｓｔａｔ ｒｅｍｕｘ）若しくはトランスコーダーが開発された。同様に、統計マルチプレクサは所望のビット率で圧縮することによって非圧縮ビデオデータを扱う。
【０００４】
そのようなシステムにおいて、多くのデータのチャネルが並列に配置された多くのプロセッサによって処理される。典型的に、各プロセッサはデータの複数のチャネルを収容することができる。ＨＤＴＶのようなあるケースにおいて、多くの計算を要求するが、信号チャネルからのデータ部分は複数のプロセッサ内に割り当てられる。
【０００５】
しかし、改良型の多重プロセッサシステムに対する要求が存在する。そのようなシステムは多くの入力チャネルからのデータを処理する多くの独立のトランスコーダーを採用しなければならない。該システムはチャネルからのビデオデータのフレームを処理するよう個々のトランスコーダーをダイナミックに配分しなければならない。
【０００６】
本発明は上記及び他の利点を有するプロセッサシステムを与える。
【０００７】
発明の要旨
本発明はデジタルビデオ信号のトランスコーディング用のひとつ若しくはそれ以上のプロセッサを有するシステムに関する。
【０００８】
多重プロセッサシステムにおいて、ビデオチャネルは各個々のチャネルの評価された処理要求に基づいてプロセッサにダイナミックに割り当てられる。そのような割り当ては処理リソースの利用を最大限にすることを目指すが、一方で処理によるビデオ品質の劣化を最小化する。処理パワー（すなわち、トランスコーダースループット）が大きくなるほど、劣化は減少する。
【０００９】
第２の複数のプロセッサにおいてビデオデータの第１の複数のチャネルを処理するための本発明に従う特定の方法は、各チャネルからデータのサンプルを捕捉する工程と、そのサンプルに基づいて各チャネルに対する複雑性の尺度を得る工程と、各チャネルを処理用のプロセッサの少なくともひとつに割り当てる工程と、割り当てられたチャネルの複雑性に従い各プロセッサに対して蓄積された複雑性のランニングバランスを維持する工程を含む。
【００１０】
比較的高い複雑性を有するチャネルが比較的低い複雑性を有するチャネルの前に割り当てられるように、チャネルはチャネルの複雑性の逆の順序でプロセッサへ割り当てられる。
【００１１】
付加的に、最小の蓄積された複雑性を有するプロセッサは次のチャネル割り当てを受信する。
【００１２】
対応する装置もまた与えられる。
【００１３】
発明の詳細な説明
本発明は、デジタルビデオ信号のトランスコーディング用のひとつ若しくはそれ以上のプロセッサを有するシステムに関する。
【００１４】
図１は本発明に従う多重プロセッサシステム１００を示す。
【００１５】
圧縮されたデータのＬ個のチャネルがデマルチプレクサに類似のスイッチ１３０へ与えられる。チャネルはケーブルテレビヘッドエンドにおける転送マルチプレクサを通じて与えられても良い。チャネルのいくつかは衛星のような遠隔分配地点を通じて受信され、他のチャネルは局所的に挿入されたコマーシャル若しくは他のローカル番組のように局所的に与えられる。従来の復調、グルーミング、バッファリング工程等は示されていないが、当業者には周知である。
【００１６】
制御器１５５の制御の下で、スイッチ１３０は、トランスコーダー１（１６０）、トランスコーダー２（１７０）、、、トランスコーダーＭのＭ個のトランスコーダーのひとつへチャネルを導く。
【００１７】
トランスコーディングされたデータは、バス１９０を通じて出力され、マルチプレクサ１９５で多重化され、送信機１９７を通じてケーブルテレビネットワーク内のターミナル集団へ送信される。
【００１８】
各チャネルのサンプル（例えば、セグメント）が解析器１４０へ与えられ、それはサンプルを保存しかつそれを解析するべく関連メモリ１４５を使用する。この解析の結果は、チャネルを異なるトランスコーダー１６０、１７０、、、１８０へ割り当てる際に制御器１５５によって使用される。個々のトランスコーダー１６０、１７０、、、１８０はここで”トランスコーダーコア処理要素”若しくはＴＰＥｓとして言及される。
【００１９】
ＴＰＥは例えば付加、削除若しくは交換のために入力チャネルが変わるときなどのような再構成が要求される際に、異なるチャネル内で入力ビデオフレームを処理するよう割り当てられる。ＬはＭ以下か、Ｍに等しいか若しくはＭより大きい。すなわち、ＴＰＥは標準品位テレビ（ＳＤＴＶ）に対して一つ以上のチャネルを処理し、若しくは単一のチャネルがより計算が増大する高品位テレビ（ＨＤＴＶ）に対してひとつ以上のＴＰＥによって処理される。
【００２０】
ＴＰＥにおいて、チャネルは、処理の際に使用するためにＭＰＥＧ標準で周知のＩ、Ｐ若しくはＢピクチャーのようなピクチャータイプを復号化するよう分解（ｐａｒｓｅ）される。
【００２１】
本発明は、ＴＰＥにおいて各フレームをトランスコードするのに要求される平均スループットがＴＰＥの有効処理パワーを超えないという制約条件のもとでトランスコーディングアーチファクトを最小化する。
【００２２】
トランスコーダーコア処理要素内でのチャネルの割り当て
図２は本発明に従うマルチトランスコーダーシステム内のＴＰＥへ圧縮されたデータのチャネルを割り当てる方法を示す。
【００２３】
本発明の割り当て技術の目標はこれらのリソース（すなわち、ＴＰＥの有効スループット）を最大限利用するべくＴＰＥ内部で等しく作業負荷を共有することである。この割り当て技術は始動若しくは再構成処理の間に解析器１４０を使って実行される。始動は自明である。再構成は、ひとつ若しくはそれ以上のチャネルが多重プロセッサ１００において付加され、削除され若しくは交換される際に発生する。
【００２４】
割り当て技術が完了すると、その結果は制御器１５５へ通信される。
【００２５】
ボックス２００において、トランスコーダーは初期化され、その結果関連する蓄積された複雑性値及び蓄積された解像度値がゼロにリセットされる。この初期化は、割り当てアルゴリズムが実行される毎に一回実行される。
【００２６】
ボックス２１０において、ビットストリーム解析器１４０が関連メモリ１４５内に各ビデオチャネルからの入力ビットストリームのサンプルを捕捉する。このセグメントは好適にひとつのグループ・オブ・ピクチャー（ＧＯＰ）の最小形である。１秒のサンプル間隔（３０フレーム）が連続して使用されてきた。ビットストリーム解析器１４０は、ピクチャータイプ（Ｉ、Ｂ若しくはＰ）及び入力ビットストリーム内の１秒あたりのマイクロブロックの平均数（すなわち平均マイクロブロック率）として定義される捕捉されたサンプル内のフレームの解像度に基づいて、各チャネルに対して処理サイクル要求（例えば、以下で議論する複雑性（Ｃｏｍｐ［ｉ］）を評価する。ピクチャーの高さ、幅及びフレーム率情報はＭＰＥＧビットストリームヘッダーから入手可能である。これらのパラメータからマクロブロック率が引き出される。特定的に、マクロブロック率＝（ピクチャーの幅／１６）＊（ピクチャーの高さ／１６）＊フレーム率である。ＭＰＥＧビットストリーム内ではめったに起きないフレーム率が変化するか若しくはビデオ解像度が変化するとき、ＭＢ率が変化する。
【００２７】
捕捉されたサンプルは入力ビットストリームの特性の妥当な表現であることが仮定されている。したがって、各チャネルはそのサンプルの計算された複雑性と同じ複雑性を有すると仮定する。本発明にしたがって、複雑性の尺度は、Ｂフレームの数及び解像度の関数として各ｉ番目のチャネルに対して決定される（ボックス２２０）。特定的に、以下の複雑性尺度フォーマットが使用されるが、他の複雑性尺度が使用されてもよい。
【００２８】
2004509582.tif 000003
ここで、Ｍ［ｉ］（Ｍ＝１，２，３若しくはそれ以上）はセグメント内のＢフレームの数とＰ及びＩフレームの数との間の比に１をプラスしたもの（すなわち、１＋＃Ｂ／（＃Ｐ＋＃Ｉ））であり、チャネル解像度であるＲｅｓ［ｉ］は１秒あたりのマイクロブロックの平均数（すなわち平均マイクロブロック率）であり、Ｕ［ｉ］は所望によりチャネルの優先度を設定するユーザー制御されたパラメータである。より高い優先度、平均優先度、より低い優先度チャネルに対して、それぞれＵ［ｉ］＞１ 、Ｕ［ｉ］＝１ 若しくはＵ［ｉ］＜１が設定される。
【００２９】
マイクロブロックの数はＭＰＥＧ標準におけるフレーム−ツー−フレームより一定であることに注意すべきである。しかし、異なるビデオプログラムは異なる解像度を使用する（例えば、完全解像度、半水平解像度、若しくは３／４水平解像度）。入力チャネルは異なるソースから来るので、それらは異なる解像度を有する。同じ解像度及び同じＧＯＰ構造を有するチャネルは同じ複雑性を有する。しかし、解像度及びＧＯＰ構造はチャネル内でしばしば変化する。
【００３０】
チャネルの入力及び出力の両方が一定のビット率（ＣＢＲ）であれば、入力と出力ビット率の間の差によって決定されるもうひとつのファクタであるＧＣＢＲ（ ）が適用される。解析器１４０は例えばビットカウンタを使って入力ビット率を決定することができ、出力ビット率はユーザーによって設定される。
【００３１】
実験若しくは解析データは関数Ｆ（ ）及びＧＣＢＲ（ ）を決定するのに使用される。例えば、Ｆ（Ｍ）＝（ａｌｐｈａ＊（Ｍ−１）＋１）／Ｍであり、ここでアルファ（例えば、０．７５）はＰフレームの通常の複雑性に対するＢフレームの通常の複雑性の比率である。例として、ＧＣＢＲ（Ｒ）＝ｂｅｔａ＊Ｒであり、ここでベータ＝０．２５／Ｍｂｐｓである。
【００３２】
ボックス２３０において、複雑性の評価が計算されると、以下のようにＴＰＥへチャネルを割り当てるのに対話式の”大食”（ｇｒｅｅｄｙ）アルゴリズムが使用される。割り当て処理の間、ＴＰＥへ割り当てられた各チャネルの複雑性尺度の和である、各ＴＰＥに対する蓄積された複雑性値のトラックが維持される（複数のチャネルはひとつのＴＰＥへ割り当てられることを思い出そう）。蓄積された複雑性は、チャネルが割り当てられる際各ＴＰＥによって費やされる処理サイクルの指標である。付加的に、ＴＰＥへ割り当てられる各チャネルの解像度の和である蓄積された解像度のトラックが維持される。
【００３３】
チャネルをＴＰＥへ割り当てるために、複雑性値Ｃｏｍｐ［］のアレイが下降順に配置される。最初のチャネルの割り当てに対して、最高の複雑性を有する未割り当てチャネルがＴＰＥ１６０のような第１ＴＰＥへ割り当てられる。すべてのＴＰＥはこの時点でゼロの等しい蓄積複雑性を有するので、最初に割り当てられたＴＰＥはランダムに若しくは任意に定義された方法で選択される。
【００３４】
概して、チャネルの複雑性値内に結び目（ｔｉｅ）が存在するなら、最高の解像度を有するチャネルが選択される。再び結び目が存在したら、より低いチャネル番号が選択されるか、若しくは結ばれたチャネルの中からランダムに選択される。
【００３５】
最初のチャネルの後のチャネルの割り当てに対して、最低値の蓄積された複雑性を有するＴＰＥが選択される。結び目が存在すれば、より低い蓄積解像度を有するＴＰＥが選択される。再び結び目が存在したら、すでに割り当てられたより少ない数のチャネルを有するＴＰＥが選択される。再び結び目が存在したら、より低いＴＰＥ番号を有するＴＰＥ若しくは結ばれたＴＰＥ内からランダムに選択される。
【００３６】
ボックス２４０において、チャネルの割り当てがＴＰＥの過負荷を生じさせるか否かを決定するべくチェックが為される。これは、蓄積された解像度及び選択されたチャネルの解像度の和が、ＴＰＥの処理パワーに特有のある所定の上限（例えば、１２１，５００）を超えるとき発生する。例えば、ひとつのＴＰＥが１６×１６個のマクロブロックを有する多くとも３つの完全解像度（７２０×４８０画素）チャネルを扱うことができると仮定すると、全解像度は３＊（７２０／１６）＊（４８０／１６）＊３０＝１２１，５００マクロブロックである。付加的に、上限はＴＰＥ設計に特有のＴＰＥへ割り当てられるチャネルの最大数に課される。
【００３７】
ボックス２５０において、未割り当てチャネル内で最高の複雑性を有するチャネルの割り当てが過負荷状態を生じさせたと決定されれば、チャネルは次に最低の蓄積複雑性を有するトランスコーダーへ割り当てられる。
【００３８】
そのような過負荷状態が存在しなければ、割り当てられたチャネルを有するＴＰＥの蓄積された複雑性が割り当てられた複雑性だけ増分される（ボックス２６０）。またＴＰＥの蓄積された解像度は割り当てられたチャネルの解像度だけ増分される。
【００３９】
ここで仮定されるようにひとつ以上のチャネルがＴＰＥに割り当てられるとき、ＴＰＥに対する蓄積された複雑性と蓄積された解像度とは関連した概念である点に注意すべきである。単一のチャネルのみがＴＰＥに割り当てられる場合には、蓄積された複雑性と蓄積された解像度はそれぞれ割り当てられたチャネルの複雑性及び解像度と同じであり、処理パワーがひとつのチャネルに対して適当であると仮定すると、ＴＰＥを過負荷することとの関連は存在しない。
【００４０】
ボックス２７０において、すべてのチャネルがトランスコーダーに割り当てられたら、処理は完了し、ボックス２００で始まる処理が繰り返されるとき、次の再構成まで待機する（ボックス２８０）。付加的なチャネルがさらに割り当てられると、ＴＰＥを過負荷することなく最高の複雑性を有する残りの未割り当てチャネルを最低の蓄積された複雑性を有するＴＰＥへ割り当てることによりボックス２３０で処理が再び続行される。
【００４１】
本質的に、チャネルは最高の複雑性チャネルから最低の複雑性チャネルへの順に割り当てられる。さらに、各割り当てに対し、その時最低の蓄積された複雑性を有するトランスコーダーが選択される。
【００４２】
本実施例において、チャネルはたったひとつのＴＰＥによって処理されることが仮定されている点に注意すべきである。チャネルの数がＴＰＥの数より少ないか若しくは等しいとき、ひとつのチャネルがひとつのＴＰＥへ割り当てられる。処理用にひとつ以上のＴＰＥを必要とするチャネル（例えば、ＨＤＴＶチャネル）が存在するような場合に本発明を拡張することも可能である。特定的に、ボックス２４０において、最低の蓄積された複雑性を有するＴＰＥがＨＤＴＶチャネルによって過負荷されれば、最大のスループットまでＴＰＥを満たすようこのチャネルの端数部分が割り当てられる。その後、次のチャネル割り当てサイクルに対してボックス２３０で、すべてのチャネルが割り当てられるまで、次に最低の蓄積された複雑性を有するＴＰＥへチャネルの残りが割り当てられる（若しくは再び過負荷状態を避ける必要があればチャネルの他の端数部分が割り当てられる）。
【００４３】
概して、ＨＤＴＶチャネルはまず要求された数のＴＰＥへ割り当てられる。その後、残りのＴＰＥスループットが処理のためにＴＰＥのスループットのほんのわずかを必要とするチャネルへ割り当てられる。
【００４４】
すべてのチャネルが同期する必要はなく、解析器１４０によって使用されるサンプルがフレーム境界で開始しかつ終了する必要はない点に注意すべきである。入力ビットストリームのサンプルは関連チャネルの統計を正確に表すだけの十分な長さでなければならない。さらに、解析はビットストリームサンプル上でのみ実行され、リアルタイムである必要はない点に注意すべきである。
【００４５】
したがって、本発明はデータのチャネルがプロセッサリソースの使用を最大限にするためにチャネル複雑性尺度に基づいてプロセッサへ割り当てられるところの有効なビデオプロセッサシステムを与えることがわかる。
【００４６】
本発明はさまざまな好適実施例と関連して説明されてきたが、特許請求の範囲に記載された発明の態様から離れることなくさまざまな修正及び付加が為され得ることを認識すべきである。
【００４７】
例えば、本発明はトランスコーダーだけでなくエンコーダー（非圧縮ソースデータを符号化する）とともに使用され得る。例えば、エンコーダー応用において、チャネルの複雑性を評価するのに入力ビデオ内の動きの量を使用し、ここで説明された割り当てアルゴリズムを使って多くのチャネルを符号化するべく処理リソースを割り当てることができる。
【００４８】
付加的に、議論された実行においてＴＰＥは同一であるが、アルゴリズムは異なる処理パワーのＴＰＥを扱うべく修正され得る。特定的に、図２のブロック２３０において、最低の蓄積された複雑性を有するＴＰＥを選択する替わりに、（蓄積された複雑性／ＴＰＥが扱える最大の複雑性）で定義される最低利用率のＴＰＥを選択することができる。
【００４９】
また、オーディオデータがビデオ符号化及びここで議論されたトランスコーディング実施例を通過するが、プロセッサ割り当ての概念はオーディオ若しくは他のタイプのデータへも適用され得る点に注意すべきである。
【図面の簡単な説明】
【図１】
図１は、本発明に従うマルチプロセッサシステムを示す。
【図２】
図２は、本発明に従い、マルチトランスコーダーシステム内のトランスコーダーへ圧縮されたデータのチャネルを割り当てるための方法を示す。
【図１】
2004509582.tif 000004
【図２】
2004509582.tif 000005
【国際公開パンフレット】
2004509582.tif 000006
2004509582.tif 000007
2004509582.tif 000008
2004509582.tif 000009
2004509582.tif 000010
2004509582.tif 000011
2004509582.tif 000012
2004509582.tif 000013
2004509582.tif 000014
2004509582.tif 000015
2004509582.tif 000016
2004509582.tif 000017
2004509582.tif 000018
2004509582.tif 000019
2004509582.tif 000020
2004509582.tif 000021
2004509582.tif 000022
2004509582.tif 000023
2004509582.tif 000024
【国際公開パンフレット（コレクトバージョン）】
2004509582.tif 000025
2004509582.tif 000026
【手続補正書】
【提出日】平成14年12月7日(2002.12.7)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
第２の複数のプロセッサにおいてビデオデータの第１の複数のチャネルを処理するための方法であって、
各チャネルからデータのサンプルを捕捉する工程と、
そのサンプルに基づいて各チャネルに対する複雑性の尺度を得る工程と、
処理するために少なくともひとつのプロセッサへ各チャネルを割り当てる工程と、
割り当てられたチャネルの複雑性に従い、各プロセッサに対して蓄積された複雑性のランニングバランスを維持する工程と、
から成り、
チャネルは、比較的高い複雑性を有するチャネルが比較的低い複雑性を有するチャネルの前に割り当てられるようにチャネルの複雑性に基づく順序でプロセッサへ割り当てられる、ところの方法。
【請求項２】
請求項１に記載の方法であって、チャネルは、最小の蓄積された複雑性を有するプロセッサが次のチャネル割り当てを受信するようにプロセッサへ割り当てられる、ところの方法。
【請求項３】
請求項１に記載の方法であって、チャネルは、最小の利用部分を有するプロセッサが次のチャネル割り当てを受信するようにプロセッサへ割り当てられる、ところの方法。
【請求項４】
請求項１に記載の方法であって、プロセッサは割り当てられたチャネルをトランスコーディングするためのトランスコーダーから成る、ところの方法。
【請求項５】
請求項１に記載の方法であって、各サンプルは複数のビデオフレームから成る、ところの方法。
【請求項６】
請求項１に記載の方法であって、各サンプルに対する複雑性の尺度はそのグループ・オブ・ピクチャー（ＧＯＰ）構造の関数である、ところの方法。
【請求項７】
請求項１に記載の方法であって、各サンプルに対する複雑性の尺度はその画素解像度の関数である、ところの方法。
【請求項８】
請求項１に記載の方法であって、各サンプルに対する複雑性の尺度はそのフレーム率の関数である、ところの方法。
【請求項９】
請求項１に記載の方法であって、各サンプルに対する複雑性の尺度はその平均マクロブロック率の関数である、ところの方法。
【請求項１０】
請求項１に記載の方法であって、各サンプルに対する複雑性の尺度はそのチャネル優先度の関数である、ところの方法。
【請求項１１】
請求項１に記載の方法であって、関連プロセッサへ割り当てられるとき第１の一定のビット率を有し、関連プロセッサで処理されるとき第２の異なる一定のビット率を有する、各サンプルに対する複雑性の尺度は、第１と第２の一定のビット率の間の差の関数である、ところの方法。
【請求項１２】
請求項１に記載の方法であって、各サンプルに対する複雑性の尺度はＰフレーム及びＩフレームの数に対するＢフレームの数の比率の関数である、ところの方法。
【請求項１３】
請求項１に記載の方法であって、各プロセッサに対する蓄積された複雑性のランニングバランスはそこに割り当てられたチャネルの複雑性だけ増分される、ところの方法。
【請求項１４】
請求項１に記載の方法であって、さらに
もし割り当てがそれぞれのプロセッサの過負荷を生じさせるのであれば、それぞれのチャネルをそれぞれのプロセッサへ割り当てるのを防止する工程を含む、ところの方法。
【請求項１５】
請求項１に記載の方法であって、
チャネルは処理するためにひとつ以上のプロセッサを要求する少なくともひとつの特定のチャネルを含み、
特定のチャネルの複数の部分は、少なくとも最初のひとつの部分がそれぞれのプロセッサの最大スループットを費やすように、それぞれのプロセッサに割り当てられる、
ところの方法。
【請求項１６】
請求項１５に記載の方法であって、特定のチャネルは高品位テレビ（ＨＤＴＶ）データから成る、ところの方法。
【請求項１７】
請求項１に記載の方法であって、チャネルは、最も複雑なチャネル若しくは複数の均等に最も複雑なチャネルの選択されたひとつが最初に割り当てられ、最小の複雑のチャネル若しくは複数の均等に最小の複雑なチャネルの選択されたひとつが最後に割り当てられるような順序でプロセッサへ割り当てられる、ところの方法。
【請求項１８】
請求項１７に記載の方法であって、さらに
そのサンプルに基づいて各チャネルに対する解像度の尺度を得る工程と、
そこに割り当てられたチャネルの解像度に従い各プロセッサに対して蓄積された解像度のランニングバランスを維持する工程と、
を含む方法。
【請求項１９】
請求項１８に記載の方法であって、複数の均等に最も複雑なチャネルのひとつであって、最高の解像度を有するものが最初に割り当てられる、ところの方法。
【請求項２０】
請求項１８に記載の方法であって、複数の均等に最も複雑でないチャネルのひとつであって、最低の解像度を有するものが最後に割り当てられる、ところの方法。
【請求項２１】
請求項１８に記載の方法であって、さらに
もし割り当てによって、（ａ）それぞれのプロセッサの蓄積された解像度、及び（ｂ）それぞれのチャネルの解像度、の和が所定の上限を超える場合には、それぞれのプロセッサへのそれぞれのチャネルの割り当てを防止する工程を含む方法。
【請求項２２】
請求項１７に記載の方法であって、最小の蓄積された複雑性を有するプロセッサが次のチャネル割り当てを受信するように、チャネルがプロセッサへ割り当てられる、ところの方法。
【請求項２３】
請求項２２に記載の方法であって、複数のプロセッサが同じ蓄積された複雑性を有すれば、最小の蓄積された解像度を有するものが次のチャネル割り当てを受信する、ところの方法。
【請求項２４】
第２の複数のプロセッサにおいてビデオデータの第１の複数のチャネルを処理するための装置であって、
各チャネルからデータのサンプルを捕捉するための手段と、
そのサンプルに基づいて各チャネルに対する複雑性の尺度を得るための手段と、
処理するために各チャネルを少なくともひとつのプロセッサへ割り当てるための手段と、
割り当てられたチャネルの複雑性に従い各プロセッサに対する蓄積された複雑性のランニングバランスを維持するための手段と、
から成り、
チャネルは、比較的高い複雑性を有するチャネルが比較的低い複雑性を有するチャネルの前に割り当てられるようにチャネルの複雑性に基づく順序で、プロセッサへ割り当てられる、ところの装置。
【国際調査報告】
2004509582.tif 000027
2004509582.tif 000028
2004509582.tif 000029