JP2001111651A - データ伝送装置およびその方法 - Google Patents

Abstract

(57)【要約】 【課題】 画像データを効率よくコンピュータから表示
装置へ伝送する。 【解決手段】 スケジューラ３４４は、描画命令の変更
により生じるデータ量増加をマージによって打ち消せる
か否かを判断し、打ち消せる場合に描画命令を変更す
る。通信コントローラ４０は、マージされた描画命令が
所定のデータ量以上含まれる伝送用のパケットを生成
し、表示装置に対して送信する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、画像等のデータを効率
よく伝送するデータ伝送装置およびその方法に関する。

【０００２】

【従来の技術】現在、コンピュータから表示装置に画像
データを送るために、ラスタインターフェースが用いら
れる。このラスタインターフェースでは、全ての画素の
データがコンピュータから表示装置に送られるので、デ
ータ伝送量が多い。したがって、コンピュータに超高解
像度の表示装置を接続するような場合、ラスタインター
フェースで画像データを転送しようとすると、コンピュ
ータと表示装置とを接続する通信路のデータ伝送容量が
足りなくなる可能性がある。

【０００３】

【発明が解決しようとする課題】本発明は、上述した従
来技術の問題点に鑑みてなされたものであり、例えば、
コンピュータに超高解像度の表示装置を接続する場合
に、画像データを効率よく伝送することができるデータ
伝送装置およびその方法を提供することを目的とする。

【０００４】

【課題を達成するための手段】上記目的を達成するため
に、本発明に係るデータ伝送装置は、第１の装置から第
２の装置に、伝送の対象となる伝送データを１つ以上、
含む伝送パケットを伝送するデータ伝送装置であって、
前記伝送データそれぞれは、予め指定された領域に対す
る処理を示す命令を含み、前記第１の装置は、所定の条
件を満たす前記伝送データをマージするマージ手段と、
所定の範囲のデータ量の１つ上の前記伝送データおよび
１つ以上の前記マージされた伝送データまたはこれらの
いずれかを含む伝送パケットを生成する伝送パケット生
成手段と、生成された前記伝送パケットを、前記第２の
装置に伝送する伝送手段とを有する。

【０００５】また、本発明に係るデータ伝送方法は、第
１の装置から第２の装置に、伝送の対象となる伝送デー
タを１つ以上、含む伝送パケットを伝送するデータ伝送
方法であって、前記伝送データそれぞれは、予め指定さ
れた領域に対する処理を示す命令を含み、前記第１の装
置において、所定の条件を満たす前記伝送データをマー
ジし、所定の範囲のデータ量の１つ上の前記伝送データ
および１つ以上の前記マージされた伝送データまたはこ
れらのいずれかを含む伝送パケットを生成し、生成され
た前記伝送パケットを、前記第２の装置に伝送する。

【０００６】また、本発明にかかる媒体は、第１の装置
から第２の装置に、伝送の対象となる伝送データを１つ
以上、含む伝送パケットを伝送するプログラムであっ
て、前記伝送データそれぞれは、予め指定された領域に
対する処理を示す命令を含み、前記第１の装置におい
て、所定の条件を満たす前記伝送データをマージするマ
ージステップと、所定の範囲のデータ量の１つ上の前記
伝送データおよび１つ以上の前記マージされた伝送デー
タまたはこれらのいずれかを含む伝送パケットを生成し
パケット生成ステップと、生成された前記伝送パケット
を、前記第２の装置に伝送する伝送ステップとをコンピ
ュータに実行させる。

【０００７】

【発明の実施の形態】以下、本発明の実施形態を説明す
る。

【０００８】［画像処理装置１の構成］図１は、本発明
に係る画像処理方法を実現する画像処理装置１の構成を
示す図である。図１に示すように、画像処理装置１は、
コンピュータ１０および表示装置１６が、通信路２２を
介して接続されて構成される。

【０００９】コンピュータ１０は、汎用ＣＰＵおよびそ
の周辺回路等を含むＣＰＵ１０２、ＲＡＭおよびその周
辺回路等を含む主記憶装置１０４、ハードディスク装置
およびＣＤ−ＲＯＭ装置などの二次記憶装置１１２、ビ
デオコントローラ１２、フレームメモリ１１４および符
号制御装置１４が、システムバス１００、ブリッジ１０
６およびＩＯバス１１０を介して接続されて構成され
る。つまり、コンピュータ１０は、画像処理機能を有す
る一般的なコンピュータとしての構成を有している。表
示装置１６は、符号制御装置１８、表示制御装置２０、
フレームメモリ１６２および表示デバイス１６０から構
成される。

【００１０】［コンピュータ１０の構成］図２は、図１
に示したビデオコントローラ１２の構成を例示する図で
ある。ビデオコントローラ１２は、例えば図２に示すよ
うに、ＩＯバスコントローラ１２０、描画エンジン１２
２、フレームメモリコントローラ１２４および通信制御
装置１２６から構成される。ビデオコントローラ１２
は、これらの構成要素により、ＣＰＵ１０２からの描画
命令に応じて描画処理を行い、結果として得られた画像
データをフレームメモリ１１４に記憶する。また、ビデ
オコントローラ１２は、表示制御装置１６との間で描画
命令等を伝送する。

【００１１】フレームメモリコントローラ１２４（図
２）は、ＩＯバスコントローラ１２０、描画エンジン１
２２および通信制御装置１２６の間のメモリアクセス要
求を調停、および、フレームメモリコントローラ１２４
のリフレッシュ制御等を行う。

【００１２】ＩＯバスコントローラ１２０は、ＩＯバス
１１０とビデオコントローラ１２の構成部分とのインタ
ーフェースを行う。

【００１３】描画エンジン１２２は、ＣＰＵ１０２から
の描画命令に応じて画像データを生成し、フレームメモ
リ１１４に記憶する。描画命令には、ビットブリット、
直線・曲線の描画、フォントの展開などが含まれる。

【００１４】通信制御装置１２６は、ＣＰＵ１０２から
描画命令を受け取り、符号制御装置１４を介して表示装
置１６に送る。また、描画命令がフレームメモリ内の画
素情報を含む場合は、通信制御装置１２６は、フレーム
メモリ１１４から画素データ（パターンデータおよびフ
ォントデータ等）を読み出し、符号制御装置１４に送
る。

【００１５】フレームメモリ１１４（図１）は、表示装
置１６が表示する画像データおよび画素データを記憶す
る。なお、フレームメモリ１１４において、パターンデ
ータ等の画素データを記憶する領域は、オフスクリーン
メモリ領域とも呼ばれる。

【００１６】図３は、図１に示したコンピュータ１０側
の符号制御装置１４の構成を例示する図である。図３に
例示するように、符号制御装置１４は、ビデオエンコー
ダ１４０およびＤＤＣマスタコントローラから構成され
る。符号制御装置１４は、これらの構成部分により、ビ
デオコントローラ１２から受け取った画像データを符号
化し、表示装置１６に伝送する。また、符号制御装置１
４は、表示装置１６から描画命令のエラーデータ等（Ｄ
ＤＣ）を受信し、ビデオコントローラ１２に対して出力
する。

【００１７】ビデオエンコーダ１４０は、ビデオコント
ローラ１２の通信制御装置１２６（図２）から受けた描
画命令を通信路２２を介して表示装置１６に送信する。

【００１８】ＤＤＣマスタコントローラ１４２は、表示
装置１６との間でエラーデータ等のＤＤＣデータを双方
向に伝送する。

【００１９】［表示装置１６の構成］図４は、図１に示
した表示装置１６側の符号制御装置１８の構成を例示す
る図である。図４に例示するように、表示装置１６の符
号制御装置１８は、ビデオデコーダ１８０およびＤＤＣ
スレーブコントローラ１８２から構成される。符号制御
装置１８は、コンピュータ１０の符号制御装置１４に対
応し、コンピュータ１０から受けたデータを、表示制御
装置２０に対して出力する。

【００２０】ビデオデコーダ１８０は、コンピュータ１
０のビデオエンコーダ１４０（図３）に対応した動作を
行い、コンピュータ１０から画像データ等を受け、表示
制御装置２０に対して出力する。

【００２１】ＤＤＣスレーブコントローラ１８２は、コ
ンピュータ１０のＤＤＣマスターコントローラ１４２
（図３）に対応する動作を行い、コンピュータ１０との
間でＤＤＣデータを伝送する。

【００２２】表示デバイス１６０は、ＣＲＴ表示装置、
液晶表示装置あるいはプラズマディスプレイ等の表示装
置であって、画像処理装置１のユーザに対して表示制御
装置２０から入力された画像データを視覚的に表示す
る。

【００２３】図５は、図１に示した表示制御装置２０の
構成を示す図である。図５に示すように、表示装置１６
の表示制御装置２０は、通信制御装置２００、描画エン
ジン２０２、フレームメモリコントローラ２０４および
表示デバイスコントローラ２０６から構成される。表示
制御装置２０は、これらの構成部分により、コンピュー
タ１０からの描画命令に応じて描画処理を実行し、表示
装置内のフレームメモリに生成した画像データを記憶す
る。また、表示制御装置２０は、表示デバイス１６０の
種類に応じた所定の周期（６０Hz〜８５Hz程度）で、表
示デバイス１６０の表示をリフレッシュする。

【００２４】フレームメモリコントロー２０４は、コン
ピュータ１０のフレームメモリコントローラ１２４（図
２）と同様に、描画エンジン２０２および表示デバイス
コントローラ２０６の間のメモリアクセス要求の調停、
および、フレームメモリ１６２のリフレッシュ制御等を
行う。

【００２５】表示デバイスコントローラ２０６は、一定
周期で全表示画素の画素データをフレームメモリ１６２
から読み出し、表示デバイスに転送し、表示デバイス１
６０に表示された画像をリフレッシュする。

【００２６】描画エンジン２０２は、符号制御装置１８
から受けた描画命令に応じて描画処理を行い、生成した
画像データをフレームメモリ１６２に記憶する。

【００２７】通信制御装置２００は、コンピュータ１０
との間で描画命令等を送受信する。

【００２８】フレームメモリ１６２は、コンピュータ１
０のフレームメモリ１１４に記憶された画像データのコ
ピーを記憶する。つまり、フレームメモリ１６２は、表
示装置１６が表示する画像データおよび画素データ（パ
ターンデータおよびフォントデータ等）を記憶する。

【００２９】本発明で重要な機能をもつ構成要素に、ビ
デオコントローラ（ハードウェア）、表示制御装置（ハ
ードウェア）とグラフィックドライバ（ソフトウェア）
がある。図１の構成では、ビデオコントローラと表示制
御装置はハードウェアによる描画機能を持ち、グラフィ
ックドライバが各描画命令の管理を行うと仮定してい
る。本発明は、これらの３構成要素の実現がハードウェ
アかソフトウェアかに依存しない。例えば、デバイスド
ライバが行う描画命令の管理をビデコントローラがハー
ドウェアにより行うことも可能である。また逆に、ビデ
オコントローラをソフトウェアで実現することも可能で
ある。後者の場合は、主記憶内にフレームメモリが割り
当てられ、CPUが主記憶上に描画を行う。この場合、コ
ンピュータ内の符号制御装置は、主記憶上の画像情報や
描画命令を表示装置に送る。

【００３０】［ソフトウェア構成］図６は、本発明に係
る画像処理プログラム３の構成を示す図である。図６に
示すように、画像処理プログラム３は、アプリケーショ
ンプログラム３０（３００−１〜３００−Ｎ）、オペレ
ーティングシステム（ＯＳ）３２、グラフィクスドライ
バ３４、タイマ３６、通信コントローラ４０から構成さ
れる。画像処理プログラム３は、例えば、記録媒体３８
（図１）に記録されて、あるいは、ネットワーク（図示
せず）経由でコンピュータ１０の二次記憶装置１１２に
供給され、二次記憶装置１１２から主記憶１０４にロー
ドされて実行され、本発明にかかる画像処理方法を実現
する。

【００３１】［アプリケーションプログラム３０（３０
０−１〜３００−Ｎ）］アプリケーションプログラム３
００−１〜３００−Ｎ（アプリケーションプログラム３
００−１〜３００−Ｎのいずれかを特定せずに示す場合
には単にアプリケーションプログラム３０とも記す）は
それぞれ、例えば画像データの生成を行う画像処理プロ
グラムであって、生成した画像データを表示装置１６
（図１）に表示するグラフィクスＡＰＩ(Application P
rogram Interface)により、ＯＳ３２に対して描画処理
を要求し、画像データをフレームメモリ１１４に記憶さ
せる。また、アプリケーションプログラム３０は、同様
に、グラフィクスＡＰＩにより、ＯＳ３２に対して画像
データの読み出し要求を出し、フレームメモリ１１４か
ら画像データを読み出させる。

【００３２】アプリケーションプログラム３０が処理対
象とするデータは、その処理内容に応じて様々であり、
一意には定まらず、例えば、アプリケーションプログラ
ム３０が処理対象とするデータは、アプリケーションプ
ログラム３０が静止画像の表示を行う場合には静止画像
データであり、アプリケーションプログラム３０が動画
像を表示する場合には、処理対象のデータはＭＰＥＧ画
像データ等であり、アプリケーションプログラム３０が
文字表示を行う場合には処理対象データはテキストデー
タである。

【００３３】図７は、図６に示したアプリケーションプ
ログラム３０がＯＳ３２に対して発行するグラフィクス
ＡＰＩのデータフォーマットを例示する図である。アプ
リケーションプログラム３０の処理結果は、ＯＳ３２に
対してグラフィクスＡＰＩとして出力され、グラフィク
スＡＰＩの内容は、ＯＳ３２の種類等に依存する。例え
ば、アプリケーションプログラム３０がグラフィクスＡ
ＰＩとしてＷｉｎ３２システムのＢｉｔＢｌｔ ＡＰＩ
を出力する場合には、図７に示すように、グラフィクス
ＡＰＩには、描画領域の属性（描画先がスクリーンなの
か、主記憶中のバッファなのか等を指示する）、描画先
座標（描画領域矩形の左上隅の座標等を示す）、描画領
域サイズ（描画領域矩形の幅・高さを示す）、ソース領
域の属性、ソース領域の座標（ソース領域の矩形の左上
隅の座標、但し、領域のサイズは描画領域サイズと同じ
なので、指定する必要はない）、および、ＲＯＰ（ビッ
ト演算の演算方法を指示する）の各データが含まれる。

【００３４】［ＯＳ３２］ＯＳ３２は、例えば、ＯＳ２
（ＩＢＭ社）あるいはＷｉｎｄｏｗｓ（マイクロソフト
社）等のオペレーティングシステムである。ＯＳ３２
は、アプリケーションプログラム３０からグラフィクス
ＡＰＩを受けて、グラフィックスドライバ３４に対して
出力する。なお、ＯＳ３２は、アプリケーションプログ
ラム３０から受けたグラフィクスＡＰＩを、必要に応じ
て、グラフィックスドライバ３４が処理可能な形式に変
換して描画命令としてグラフィックスドライバ３４に対
して出力する。例えば、ＯＳ３２がマイクロソフト社の
ＷｉｎｄｏｗｓＮＴであり、アプリケーションプログラ
ム３０からＢｉｔＢｌｔ(Bit Block Transfer) 命令を
ＡＰＩとして受け取ったが、グラフィックスドライバ３
４がグラフィクスドライバ３４がＢｉｔＢｌｔ命令をサ
ポートしていないような場合に、ＯＳ３２は、Ｃｏｐｙ
Ｂｉｔｓ命令を、グラフィックスドライバ３４が実行可
能な別の形式の命令（ＣｏｐｙＢｉｔｓ命令等）に変換
してグラフィックスドライバ３４に対して出力する。

【００３５】また、ＯＳ３２は、必要に応じて、描画命
令のパラメータをグラフィックスドライバ３４が処理可
能な形式に変換してグラフィックスドライバ３４に対し
て出力する。例えば、ＯＳ３２は、描画処理の対象とな
る領域の一部が画面からはみ出す場合、あるいは、他の
アプリケーションプログラム３４のウィンドウに隠れる
場合に、オペレーティングシステム３２は、処理対象領
域に対してクリッピング処理を行い、描画領域の座標
（図７）を修正する。

【００３６】図８は、ＯＳ３２（図６）がグラフィック
スドライバ３４に対して出力する描画命令を例示する図
である。図８に例示するように、ＯＳ３２がグラフィッ
クスドライバ３４に対して描画命令としてＢｉｔＢｌｔ
命令を発行する場合、このＢｉｔＢｌｔ命令には、アプ
リケーションプログラム３０から入力されたグラフィク
スＡＰＩに含まれるデータ（描画領域の属性等）と、Ｏ
Ｓ３２がアプリケーションプログラム３０からのデータ
を変更したり、新たに加えたデータ（マスクパターンの
座標等）とが含まれる。

【００３７】［タイマ３６］タイマ３６は、スケジュー
ラ３４４および通信コントローラ４０による操作に応じ
て、コンピュータ１０から表示装置１６に対して送信さ
れる描画命令それぞれ、あるいは、複数の描画命令を含
むグループそれぞれに対応し、描画命令の送信から、表
示装置１６における処理の終了を示すＡＣＫ信号の受信
までの時間を監視するタイマ処理を行う。

【００３８】［命令解析ルーチン３４０］図９は、グラ
フィクスドライバ３４（図６）の命令解析ルーチン３４
０の処理（Ｓ１０）を示すフローチャートである。グラ
フィックスドライバ３４の命令解析ルーチン３４０は、
ＯＳ３２から入力された描画命令を解析し、解析結果に
応じてグラフィックスドライバ３４の他の構成部分の動
作を制御する。図９に示すように、ステップ１００（Ｓ
１００）において、命令解析ルーチン３４０は、ＯＳ３
２から受けた描画命令を付した関数（IsExcutable関
数）をスケジューラ３４４に対して発行し、その描画命
令が直ちに実行可能か否かをスケジューラ３４４に問い
合わせる。スケジューラ３４４は、実行可能か否かを問
い合わされた描画命令が実行可能になると、その旨を命
令解析ルーチン３４０に通知する。描画命令の実行が可
能である場合にはＳ１０２の処理に進み、これ以外の場
合には、実行可能になるまでＳ１００の処理に留まる。

【００３９】ステップ１０２（Ｓ１０２）において、命
令解析ルーチン３４０は、描画命令を描画ルーチン３４
２に対して出力し、描画ルーチン３４２を起動する。な
お、描画ルーチン３４２は、命令解析ルーチン３４０か
ら入力された描画命令に応じて描画処理を行い、描画処
理の結果として得られた画像データをフレームメモリ１
１４に書き込む。

【００４０】ステップ１０４（Ｓ１０４）において、命
令解析ルーチン３４０は、描画命令をスケジューラ３４
４に関数（EnQ 関数）として渡す。なお、この関数を受
けたスケジューラ３４４は、表示装置１６に描画命令を
転送するなどの処理を行う。

【００４１】図１０は、命令解析ルーチン３４０が処理
結果として出力するデータを例示する図である。図１０
に例示するように、命令解析ルーチン３４０は、ＯＳ３
２から入力された描画命令（図８）それぞれに、命令の
種類を示すヘッダを付して描画ルーチン３４２およびス
ケジューラ３４４に対して出力する。図１０に示した処
理結果において、命令の種類は、スケジューラ３４４お
よび表示装置１６（図１）が処理する描画命令の種類を
示し、オペレーティングシステム３２から与えられる描
画命令の種類とは異なる。

【００４２】命令解析ルーチン３４０は、オペレーティ
ングシステム３２から与えられた描画命令を、スケジュ
ーラ３４４および表示装置１６が処理可能な形式に変換
して、これらの構成部分に対して出力する。例えば、命
令解析ルーチン３４０が、オペレーティングシステム３
２からＢｉｔＢｌｔ命令を受け取った場合、命令解析ル
ーチン３４０は、ＲＯＰデータ（図７）を、ＢｉｔＢｌ
ｔＳｏｕｒｃｅＣｏｐｙ、ＢｉｔＢｌｔＰａｔｔｅｒｎ
ＣｏｐｙおよびＢＩｔＢｌｔＤｅｓｔｉｎａｔｉｏｎＩ
ｎｖｅｒｔなど、さらに細かく分類する。なお、命令解
析ルーチン３４０が表示装置１６がサポートしていない
描画命令を受け取った場合には、命令解析ルーチン３４
０は、描画命令をイメージ転送方式（Ｘ←ＩＭＡＧＥ）
の命令として指示する場合もある。

【００４３】データの長さ（図１０）は、描画命令の種
類ごとに異なるデータフォーマットのサイズを指定す
る。命令固有のデータは、命令それぞれに固有のデータ
であって、例えば、ＯＳ３２から描画命令としてＢｉｔ
Ｂｌｔ命令を受けた場合には、命令解析ルーチン３４０
は、図８に例示したデータをそのまま命令固有のデータ
とする。なお、以下に説明するスケジューラ３４４およ
び通信コントローラ４０が処理するデータは、図１０に
例示した命令解析ルーチン３４０と同じ形式を採る。

【００４４】［スケジューラ３４４］図１１は、スケジ
ューラ３４４（図６）の状態遷移を示す図である。図１
１に示すように、スケジューラ３４４は、命令解析ルー
チン３４０から描画命令を受け取り、描画命令同士の間
の依存関係に基づいて適宜、実行順序を入れ替えたり、
マージしたりする処理を行い、通信コントローラ４０に
対して処理の結果として得られた描画命令を出力する。
スケジューラ３４４において、描画命令は、以下の３つ
のいずれかの状態とされる。

【００４５】

【表１】（表１）スケジューラ３４４における描画命令
の状態： 状態１：Ｐｅｎｄｉｎｇ 既に表示装置１６（図１）に対して送信されているが、
表示装置１６からＡＣＫ信号が返ってきていない状態。 状態２：Ｒｅａｄｙ 他の描画命令と依存関係になく、いつでも表示装置１６
に送信され得る状態。 状態３：Ｄｅｐｅｎｄｅｎｔ 他の描画命令と依存関係にあり、直ちに表示装置１６に
送信され得ない状態。

【００４６】なお、表１に示した状態３（Ｄｅｐｅｎｄ
ｅｎｔ状態）は、以下のいずれかの条件が成立する描画
命令の状態として定義され、Ｄｅｐｅｎｄｅｎｔ状態に
ある描画命令は、依存関係のある他の描画命令が終了す
るまで、スケジューラ３４４から表示装置１６（図１）
に送られることはない。

【００４７】

【表２】（表２）Ｄｅｐｅｎｄｅｎｔ状態の定義： 条件１−１： ・描画命令（Ｘ←ＩＭＡＧＥ，Ｘ←ＯＰ，Ｘ←ＯＰ
Ｚ）の描画領域をオペランドとする未完了な描画命令
（Ｙ←ＯＰ Ｘ）が存在する。 条件１−２：描画命令（Ｙ←ＯＰ Ｘ）のオペランドＸ
に描画する未完了な描画命令（Ｘ←ＩＭＡＧＥ，Ｘ←Ｏ
Ｐ，Ｘ←ＯＰ Ｚ）が存在する。

【００４８】スケジューラ３４４は、例えば、描画命令
同士がマージされたり、表示装置１６からある描画命令
に対するＡＣＫ信号が返ってきたりして、描画命令間の
依存関係が変化する可能性のある場合に、適宜、各描画
命令の状態を変更する。描画命令の状態を管理する方法
としては、様々なものが考えられるが、その１つとし
て、上記３状態それぞれに対応する待ち行列を用いる状
態の管理の方法が考えられる。以下、この待ち行列を用
いた状態管理方法を具体例として説明する。スケジュー
ラ３４４は、命令解析ルーチン３４０に対して、例えば
下記２つの関数を提供する。

【００４９】

【表３】（表３）スケジューラ３４４が命令解析ルーチ
ン３４０に用意する関数 関数１−１：ＩｓＥｘｅｃｕｔａｂｌｅ オペレーティングシステム３２からの描画命令が直ちに
実行可能か調べる。 関数１−２：ＥｎＱ オペレーティングシステム３２からの描画命令を、Ｒｅ
ａｄｙ状態あるいはＤｅｐｅｎｄｅｎｔ状態としてスケ
ジューラ３４４の管理下におく。

【００５０】なお、この待ち行列を用いる状態管理方法
においては、スケジューラ３４４は、命令解析ルーチン
３４０から関数に付されて入力された描画命令を、Ｒｅ
ａｄｙ ＱｕｅｕｅまたはＤｅｐｅｎｄｅｎｔ Ｑｕｅ
ｕｅの末尾に追加する。

【００５１】関数ＩｓＥｘｅｃｕｔａｂｌｅをさらに詳
しく説明する。命令解析ルーチン３４０から処理を要求
されると、スケジューラ３４４の関数ＩｓＥｘｅｃｕｔ
ａｂｌｅは、ＯＳ３２から命令解析ルーチン３４０に対
して出された描画命令が実行可能であるか否かを判断
し、判断結果（ＴＲＵＥ／ＦＡＬＳＥ）を命令解析ルー
チン３４０に返す（命令の実行可能性確認）。

【００５２】関数ＩｓＥｘｅｃｕｔａｂｌｅは、下記２
つの条件のいずれかが成立する場合には、描画命令を実
行不可能と判断する。この条件で関数ＩｓＥｘｅｃｕｔ
ａｂｌｅが描画命令を実行不可能と判断する理由は、例
えば、この条件の下で、ＯＳ３２からの描画命令（Ｘ←
ＩＭＡＧＥ等）IMAGE など) を実行して、フレームメモ
リ１１４（図１） に画像データを書き込むと、描画命
令Ｘ’←ＩＭＡＧＥの実行結果が表示装置１６のフレー
ムメモリ１６２に正しく反映されず、結果的に描画命令
Ｙ←ＯＰ Ｘ”の実行が不正になるためである。

【００５３】但し、領域Ｘ，Ｘ’は、同一領域の場合と
一部が重複する場合とがある。また、描画命令Ｘ’←Ｉ
ＭＡＧＥ自体は、その後のＸ←ＩＭＡＧＥ で上書きさ
れるので、結果が不正でも構わない。

【００５４】

【表４】（表４）描画命令が実行不可能と判断される条
件： 条件２−１：その描画命令（Ｘ←ＩＭＡＧＥ，Ｘ←Ｏ
Ｐ，Ｘ←ＯＰ Ｚ）の描画領域に描画する別の未完了な
画素転送方式命令（Ｘ’←ＩＭＡＧＥ，ＸとＸ’とは重
複）が存在する。 条件２−２：命令Ｘ’←ＩＭＡＧＥより後に、その描画
領域（Ｘ’）をオペランドとする別のＤｅｐｅｎｄｅｎ
ｔ状態の描画命令（Ｙ←ＯＰ Ｘ”，Ｘ’とＸ”とは重
複）が存在する。

【００５５】但し、表４に示した条件が成立する場合で
あっても、スケジューラ３４４が修正することを条件と
して、依存関係にある複数の描画命令が実行可能になる
場合がある。例えば、上記例において、関数ＩｓＥｘｅ
ｃｕｔａｂｌｅが、描画命令Ｙ←ＯＰ Ｘ”を、画素転
送方式の描画命令Ｙ←ＩＭＡＧＥ に修正すると、描画
命令Ｘ←ＩＭＡＧＥなどが実行可能になる。

【００５６】描画命令を修正するか否かの判断は、例え
ば、画像処理装置１（図１）においては、コンピュータ
１０と表示装置１６との間の通信路２２の伝送容量がシ
ステムのボトルネックであると仮定し、通信路２２上の
データ伝送量を減らせる場合のみ、ＩｓＥｘｅｃｕｔａ
ｂｌｅ 関数がオペランドを伴う命令を画素転送方式の
命令に修正する等の基準により行うことができる。

【００５７】また、描画命令が実行可能な場合、関数Ｉ
ｓＥｘｅｃｕｔａｂｌｅは、その命令がＲｅａｄｙ状態
なのか、Ｄｅｐｅｎｄｅｎｔ状態なのかを判断する。描
画命令がＤｅｐｅｎｄｅｎｔ状態であると判断した場
合、関数ＩｓＥｘｅｃｕｔａｂｌｅは、その描画命令が
いずれの描画命令と依存関係があるのかを判断し、判断
結果をＤｅｐｅｎｄｅｎｃｙ Ｌｉｓｔに保存する。ま
た、関数ＩｓＥｘｅｃｕｔａｂｌｅは、描画命令が実行
可能な場合で、その描画領域と重複する領域に描画する
未完了な描画命令が存在する場合、古い命令をキャンセ
ルして新しい命令とマージする。

【００５８】図１２は、表３に示した関数ＩｓＥｘｅｃ
ｕｔａｂｌｅの処理（Ｓ１２）を示すフローチャートで
ある。ここまで説明した処理を実現するために、図１２
に示すように、ステップ１２０（Ｓ１２０）において、
関数ＩｓＥｘｅｃｕｔａｂｌｅは、与えられた描画命令
と同じ領域に描画する未完了の描画命令（Ｘ←ＩＭＡＧ
Ｅ）が存在するか否かを判断し、存在しない場合にはマ
ージ不可能（Ｓ１２２）と判断してＳ１３６の処理に進
み、これ以外の場合にはマージ可能（Ｓ１２４）と判断
してＳ１２６の処理に進む。

【００５９】ステップ１２６（Ｓ１２６）において、関
数ＩｓＥｘｅｃｕｔａｂｌｅは、描画領域Ｘをオペラン
ドとする別のＤｅｐｅｎｄｅｎｔ状態の描画命令（Ｙ←
ＯＰＸ）が存在するか否かを判断し、存在する場合には
Ｓ１２８の処理に進み、これ以外の場合にはＳ１３６の
処理に進む。

【００６０】ステップ１２８（Ｓ１２８）において、関
数ＩｓＥｘｅｃｕｔａｂｌｅは、画素データを転送する
描画命令（Ｙ←ＩＭＡＧＥ）に変更したことにより通信
路２２（図１）に生じるデータ量の増加を、マージによ
って打ち消せるか否かを判断し、打ち消せる場合にはＳ
１３２の処理に進み、これ以外の場合には実行不可能と
判断し（Ｓ１３０）、処理を終了する。

【００６１】ステップ１３２（Ｓ１３２）において、関
数ＩｓＥｘｅｃｕｔａｂｌｅは、描画命令Ｙ←ＯＰ Ｘ
を、描画命令Ｙ←ＩＭＡＧＥに変換する。

【００６２】ステップ１３４（Ｓ１３４）において、関
数ＩｓＥｘｅｃｕｔａｂｌｅは、Ｓ１３２の処理におい
て選られた描画命令Ｙ←ＩＭＡＧＥの状態を、Ｒｅａｄ
ｙ状態に変更する。

【００６３】ステップ１３６（Ｓ１３６）において、関
数ＩｓＥｘｅｃｕｔａｂｌｅは、描画領域Ｘをオペラン
ドとする別の描画命令（Ｙ←ＯＰ Ｘ）があるか否かを
判断し、ある場合には、描画命令Ｘ←ＯＰ ＸをＤｅｐ
ｅｎｄｅｎｃｙ Ｌｉｓｔに追加し（Ｓ１３８）、これ
以外の場合にはＳ１４０の処理に進む。

【００６４】ステップ１４０（Ｓ１４０）において、関
数ＩｓＥｘｅｃｕｔａｂｌｅは、オペランドＺを描画領
域とする別の描画命令（Ｚ←）があるか否かを判断し、
ある場合には描画命令Ｚ←をＤｅｐｅｎｄｅｎｃｙ Ｌ
ｉｓｔに加え（Ｓ１４２）、これ以外の場合にはＳ１４
４の処理に進む。

【００６５】ステップ１４４（Ｓ１４４）において、関
数ＩｓＥｘｅｃｕｔａｂｌｅは、マージ可能か否かを判
断し、可能な場合にはこれらをマージ（Ｓ１４８）し、
これ以外の場合には処理を終了する。

【００６６】以下、関数ＥｎＱをさらに詳しく説明す
る。スケジューラ３４４（図６）のＥｎＱ 関数は、命
令解析ルーチン３４０から受け取った描画命令を、Ｒｅ
ａｄｙ状態またはＤｅｐｅｎｄｅｎｔ状態に設定し、そ
れぞれのＲｅａｄｙ Ｑｕｅｕｅ（図１１）またはＤｅ
ｐｅｎｄｅｎｔ Ｑｕｅｕｅの末尾に追加する。

【００６７】ＥｎＱ 関数は、ＩｓＥｘｅｃｕｔａｂｌ
ｅ 関数がＴＵＲＥを命令解析ルーチン３４０に返した
場合、つまり、ＯＳ３２から入力された描画命令が、直
ちに実行可能であると判断された場合に、命令解析ルー
チン３４０により呼び出される。

【００６８】Ｒｅａｄｙ状態かＤｅｐｅｎｄｅｎｔ 状
態かの判断は、ＩｓＥｘｅｃｕｔａｂｌｅ 関数により
行われ、関数ＥｎＱは、この判断に基づいて、描画命令
の状態を変更する。つまり、ＥｎＱ 関数は、描画命令
のＤｅｐｅｎｄｅｎｃｙ Ｌｉｓｔが空でない場合、そ
の描画命令をＤｅｐｅｎｄｅｎｔ状態とし、ある描画命
令と依存関係のある描画命令がすべて終了するまで、そ
の描画命令をＲｅａｄｙ状態にしない。関数ＥｎＱは、
一方、Ｄｅｐｅｎｄｅｎｃｙ Ｌｉｓｔが空の場合は、
描画命令を直ちに表示装置１６に転送することが可能な
ので、関数ＥｎＱ は描画命令をＲｅａｄｙ 状態とす
る。Ｒｅａｄｙ状態とされた描画命令は、関数ＤｅＱ
（表５等を参照して後述）により表示装置１６に送られ
る。

【００６９】例えば、通信路２２において、表示装置１
６からコンピュータ１０方向へのデータ伝送（Ｕｐｌｉ
ｎｋ）が遅くなるような場合には、描画命令が終了する
たびに表示装置１６からコンピュータ１０側にＡＣＫ信
号を送信する方式を採ると、データ伝送が非効率になる
可能性がある。このような場合には対処するためには、
複数の描画命令に同じグループＩＤを付与し、この描画
命令のグループに含まれる複数の描画命令が、１つのＡ
ＣＫ信号を共用する方法を採るとよい。関数ＥｎＱは、
このような描画命令のグループ分けおよびグループＩＤ
の付与を行う。

【００７０】なお、１つのグループのデータ転送量があ
る一定量を超えると、通信路２２などでエラーが発生し
た場合の再送コストが増すので、関数ＥｎＱは、１つの
グループのデータ量が所定の閾値を超えた場合に、最後
の命令にＥｎｄＯｆＧｒｏｕｐフラグを設定してグルー
プを閉じ、それ以降にＯＳ３２から入力される描画命令
を、次の新たなグループとし、新たなグループＩＤを付
与する。

【００７１】図１３は、表３に示した関数ＥｎＱの処理
（Ｓ１６）を示すフローチャートである。図１３に示す
ように、ステップ１６０（Ｓ１６０）において、関数Ｅ
ｎＱは、ある描画命令に、依存関係がある未完了の描画
命令が存在するか否かを判断し、ある場合にはＳ１６２
の処理に進み、これ以外の場合にはＳ１６４の処理に進
む。

【００７２】ステップ１６２（Ｓ１６２）において、関
数ＥｎＱは、描画命令をＤｅｐｅｎｄｅｎｔ Ｑｕｅｕ
ｅに追加する。

【００７３】ステップ１６４（Ｓ１６４）において、関
数ＥｎＱは、その時点で使用しているグループＩＤを描
画命令に割り振る。

【００７４】ステップ１６６（Ｓ１６６）において、関
数ＥｎＱは、グループの総データ量が閾値Ｎより大きい
か否かを判断し、大きい場合にはＳ１６８の処理に進
み、これ以外の場合にはＳ１７０の処理に進む。

【００７５】ステップ１６８（Ｓ１６８）において、関
数ＥｎＱは、その時点で処理対象としているグループに
新たな描画命令を加えないようにグループを閉じる。

【００７６】ステップ１７０（Ｓ１７０）において、関
数ＥｎＱは、描画命令をＲｅａｄｙＱｕｅｕｅ（図１
１）に加える。

【００７７】また、スケジューラ３４４は、通信コント
ローラ４０に対して、下記２つの関数を提供する。

【００７８】

【表５】（表５）スケジューラ３４４が描画ルーチン３
４２に用意する関数 関数２−１：ＤｅＱ Ｒｅａｄｙ状態（表１）の描画命令をＲｅａｄｙ Ｑｕ
ｅｕｅ（図１１）の先頭より１つ取り出し、通信コント
ローラ３４２に渡す。同時に、その描画命令をＰｅｎｄ
ｉｎｇ状態にして、Ｐｅｎｄｉｎｇ Ｑｕｅｕｅの末尾
に移す。 関数２−２：Ａｃｋ 表示装置１６からＡＣＫ信号が返ってきた場合に、スケ
ジューラ３４４内の描画命令の依存関係を更新する。

【００７９】以下、関数ＤｅＱをさらに詳細に説明す
る。関数ＤｅＱは、Ｒｅａｄｙ状態の描画命令を古い順
に（Ｒｅａｄｙ Ｑｕｅｕｅの先頭から）取り出し、通
信コントローラ４０に渡すとともに、渡した描画命令の
状態をＰｅｎｄｉｎｇ状態にする。描画命令をグループ
にまとめてディスプレイへ転送する場合には、関数Ｄｅ
Ｑは、Ｒｅａｄｙ状態の描画命令がなくなった時点でグ
ループを閉じ、ＥｎＱ 関数と同様に、最後の命令にＥ
ｎｄＯｆＧｒｏｕｐフラグを設定し、新たなグループＩ
Ｄの設定を行う。

【００８０】図１４は、表４に示した関数ＤｅＱの処理
（Ｓ１８）を示すフローチャートである。図１４に示す
ように、ステップ１８０（Ｓ１８０）において、関数Ｄ
ｅＱは、Ｒｅａｄｙ Ｑｕｅｕｅ（図１１）が空か否か
を判断し、空の場合には処理を終了し、これ以外の場合
にはＳ１８２の処理に進む。

【００８１】ステップ１８２（Ｓ１８２）において、関
数ＤｅＱは、Ｒｅａｄｙ Ｑｕｅｕｅから描画命令を１
つ取り出す。

【００８２】ステップ１８４（Ｓ１８４）において、関
数ＤｅＱは、Ｒｅａｄｙ Ｑｕｅｕｅが空か否かを判断
し、空の場合にはＳ１８６の処理に進み、これ以外の場
合にｈＳ１８８の処理に進む。

【００８３】ステップ１８６（Ｓ１８６）において、関
数ＤｅＱは、グループを閉じる。

【００８４】ステップ１８８（Ｓ１８８）において、関
数ＤｅＱは、描画命令をＰｅｎｄｉｎｇ Ｑｕｅｕｅに
追加する。

【００８５】関数ＡＣＫは、ＡＣＫ信号が表示装置１６
から返ってくると、受信したＡＣＫ信号を返したグルー
プに対応し、例えば、ＡＣＫ信号を返したグループに付
されたグループＩＤが付されたタイマ処理が稼働中なら
ば、それを停止する。このタイマ処理は、表示装置１６
に送った描画命令のグループそれぞれについてＡＣＫ信
号が返ってこない場合のエラー処理をするために、描画
命令が送信された直後に、通信コントローラ４０により
起動される。

【００８６】ここで、受信したＡＣＫ信号に対応するタ
イマ処理が既に停止していた場合は、タイマイベントが
発生し、エラー処理が開始されているので、関数ＡＣＫ
は何もしないで終了する。タイマを停止すると、関数Ａ
ＣＫは、ＡＣＫ信号を返したグループの描画命令（Ｐｅ
ｎｄｉｎｇ状態）を、スケジューラ３４４から削除す
る。Ｐｅｎｄｉｎｇ状態の描画命令が削除されると、描
画命令間の依存関係が解消されることがある。関数ＡＣ
Ｋは、Ｄｅｐｅｎｄｅｎｔ状態にあり、受信した信号Ａ
ＣＫに対応する描画命令と依存関係にある描画命令を探
し、探し出された描画命令の内、依存関係が解消されて
いるものがあれば、その描画命令をＲｅａｄｙ状態にす
る。

【００８７】以下、関数ＡＣＫをさらに詳細に説明す
る。図１５は、図１１に示した関数ＡＣＫ（Ｓ２０）の
処理を示すフローチャートである。図１５に示すよう
に、ステップ２００（Ｓ２００）において、関数ＡＣＫ
は、表示装置１６からＡＣＫ信号を受信すると、このＡ
ＣＫ信号に対応するタイマ３６（図６）の処理が稼働中
か否かを判断し、稼働中である場合にはＳ２０２の処理
に進み、これ以外の場合にはＳ２０４の処理に進む。

【００８８】ステップ２０２（Ｓ２０２）において、関
数ＡＣＫは、Ｓ２００の処理において受信したＡＣＫ信
号に対応するタイマ３６の処理を停止する。

【００８９】ステップ２０４（Ｓ２０４）において、関
数ＡＣＫは、Ｓ２００の処理において受信したＡＣＫ信
号に対応するグループに含まれる全ての描画命令を、Ｐ
ｅｎｄｉｎｇ Ｑｕｅｕｅから削除する。

【００９０】ステップ２０６（Ｓ２０６）において、関
数ＡＣＫは、Ｓ２０４の処理において削除した描画命令
と依存関係を持つ描画命令のＤｅｐｅｎｄｅｎｃｙ Ｌ
ｉｓｔから、Ｓ２０４の処理において削除した描画命令
を削除する。

【００９１】ステップ２０８（Ｓ２０８）において、Ｓ
２０６の処理において描画命令を削除したＤｅｐｅｎｄ
ｅｎｃｙ Ｌｉｓｔが空になったか否かを判断し、空に
なった場合にはＳ２１０の処理に進み、これ以外の場合
には処理を終了する。

【００９２】ステップ２１０（Ｓ２１０）において、関
数ＡＣＫは、Ｓ２０８の処理において、Ｄｅｐｅｎｄｅ
ｎｃｙ Ｑｕｅｕｅが空になったと判断された描画命令
を、Ｄｅｐｅｎｄｅｎｔ ＱｕｅｕｅからＲｅａｄｙ
Ｑｕｅｕｅに移す。

【００９３】さらに、スケジューラ３４４は、表示装置
１６からＡＣＫ信号が帰ってこない時のエラー処理をす
るために、エラーを発生した描画命令を、Ｐｅｎｄｉｎ
ｇＱｕｅｕｅ（図１１）から取り出し、Ｐｅｎｄｉｎｇ
状態からＲｅａｄｙ状態に移行させ、Ｒｅａｄｙ Ｑｕ
ｅｕｅの末尾に移すタイマイベントハンドラ(timereven
t handler)関数ＡｃｋＴｉｍｅｏｕｔを提供する。

【００９４】関数ＡｃｋＴｉｍｅｏｕｔは、コンピュー
タ１０から表示装置１６に送られた描画命令が正常に終
了せず、一定時間経過してもコンピュータにＡＣＫ信号
が返ってこない場合に、タイマ３６によりタイマイベン
トが発生することにより呼び出される。関数ＡｃｋＴｉ
ｍｅｏｕｔは、スケジューラ３４４内に残されているＲ
ｅａｄｙ状態の描画命令のうち、最後のものにＥｎｄＯ
ｆＧｒｏｕｐフラグを設定し、グループＩＤの値をイン
クリメントしておく。

【００９５】この処理により、スケジューラ３４４は、
エラーが発生したグループの描画命令を、新たなグルー
プとして再登録し、さらに、エラーが発生したグループ
に含まれる描画命令をＰｅｎｄｉｎｇ状態からＲｅａｄ
ｙ状態に変える。このように再登録されたグループの描
画命令は、通信コントローラ４０により表示装置１６に
対して再送信される。

【００９６】図１６は、図１１に示したタイマイベント
ハンドラＡｃｋＴｉｍｅｏｕｔの処理（Ｓ２２）を示す
フローチャートである。図１６に示すように、ステップ
２２０（Ｓ２２０）において、関数ＡｃｋＴｉｍｅｏｕ
ｔは、Ｒｅａｄｙ Ｑｕｅｕｅに残された描画命令のグ
ループを閉じる。さらに、関数ＡｃｋＴｉｍｅｏｕｔ
は、閉じたグループの最後の描画命令にＥｎｄＯｆＧｒ
ｏｕｐのフラグを設定し、グループＩＤをインクリメン
トする。

【００９７】ステップ２２２（Ｓ２２２）において、関
数ＡｃｋＴｉｍｅｏｕｔは、エラーが発生したグループ
の全ての描画命令に新たなグループＩＤを付し、Ｐｅｎ
ｄｅｉｎｇＱｕｅｕｅからＲｅａｄｙ Ｑｕｅｕｅに移
す。

【００９８】［描画ルーチン３４２］描画ルーチン３４
２（図６）は、例えば、描画エンジン１２２（図２）を
用いて、命令解析ルーチン３４０から入力された描画命
令の実行に必要なグラフィクス演算を行い、画像データ
を生成してフレームメモリ１１４に記憶する。

【００９９】［通信コントローラ４０］通信コントロー
ラ４０（図６）は、スケジューラ３４０からＲｅａｄｙ
状態の描画命令を取り出す。また、通信コントローラ４
０は、必要に応じてフレームメモリ１１４から画像デー
タを読み込み、描画命令および画素データを含むパケッ
トを作成し、通信制御装置１２６（図２）を用いて、作
成したパケットを表示装置１６に転送する。

【０１００】なお、通信コントローラ４０は、描画命令
ごとにＡＣＫ信号を受けるようにする場合には、パケッ
トを転送するたびに、タイマ３６を操作してタイムアウ
ト監視用のタイマ処理を行わせる。また、それぞれ複数
の描画命令を含むグループ単位でＡＣＫ 信号を受ける
ようにする場合は、通信コントローラ４０は、パケット
を作成する際に描画命令に含まれるＥｎｄＯｆＧｒｏｕ
ｐフラグをチェックし、グループ最後の描画命令に対応
するパケットを送信した後に、通信コントローラ４０は
タイマ３６に対する操作を行う。

【０１０１】図１７は、図６に示した通信コントローラ
４０の処理（Ｓ２４）を示すフローチャートである。図
１７に示すように、ステップ２４０（Ｓ２４０）におい
て、通信コントローラ４０は、スケジューラ３４４のＲ
ｅａｄｙ Ｑｕｅｕｅ（図１１）が空か否かを判断し、
空の場合にはＳ２４０の処理に留まり、これ以外の場合
にはＳ２４２の処理に進む。

【０１０２】ステップ２４２（Ｓ２４２）において、通
信コントローラ４０は、スケジューラ３４４のＲｅａｄ
ｙ Ｑｕｅｕｅから描画命令を取り出す。

【０１０３】ステップ２４４（Ｓ２４４）において、通
信コントローラ４０は、必要に応じてフレームメモリ１
１４から画素データを読み出し、描画命令などを含むパ
ケットを生成する。

【０１０４】ステップ２４６（Ｓ２４６）において、通
信コントローラ４０は、通信制御装置１２６を制御し
て、Ｓ２４４の処理において生成したパケットを、通信
路２２（図１）を介して表示装置１６に対して送信させ
る。

【０１０５】ステップ２４８（Ｓ２４８）において、通
信コントローラ４０は、Ｓ２４６の処理において表示装
置１６に送信したパケットに含まれる描画命令が、グル
ープ最後の描画命令であるか否かを判断し、グループ最
後の描画命令である場合にはＳ２５０の処理に進み、こ
れ以外の場合にはＳ２４０の処理に戻る。

【０１０６】ステップ２５０（Ｓ２５０）において、通
信コントローラ４０は、タイマ３６を操作して、Ｓ２４
６の処理において送信したグループに対応するタイマ処
理を起動させる。

【０１０７】［画像処理装置１の動作］以下、さらに図
１８および図１９を参照して、画像処理装置１の動作を
説明する。図１８は、画像処理装置１（図１）の動作の
内、アプリケーションプログラム３０（図５）から出さ
れた描画命令が、ＯＳ３２などを介してスケジューラ３
４４の待ち行列に入れられるまでの処理を示すシーケン
ス図である。図１９は、通信コントローラ４０（図６）
が、スケジューラ３４４の待ち行列から描画命令を取り
出し、表示装置１６に送信する処理を示すシーケンス図
である。

【０１０８】図１８に示すように、アプリケーションプ
ログラム３０が、描画ＡＰＩを用いて、オペレーティン
グシステム３２に対して描画要求を出す（要求１）。上
記要求１を受けたＯＳ３２は、グラフィックスドライバ
３４を起動し、命令解析ルーチン３４０に対して描画命
令を出す（要求２） 。上記要求２を受けた命令解析ル
ーチン３４０は、スケジューラ３４４に対して、描画命
令が直ちに実行可能か否かを問い合わせる（要求３）。
上記要求３を受けたスケジューラ３４４は、描画命令
が、直ちに実行可能か否かを調べ、命令解析ルーチン３
４０に返答する（応答４）。

【０１０９】上記応答４の処理において、スケジューラ
３４４が描画命令が直ちに実行可能と判断し、その旨の
応答をした場合、命令解析ルーチン３４０は、描画ルー
チン３４２に対して描画命令を出す（要求５）。描画ル
ーチン３４２は、要求５の処理において受けた描画命令
に従って描画処理を行い、生成した画像データをフレー
ムメモリ１１４に記憶する。描画処理が終了すると、描
画ルーチン３４２は、命令解析ルーチン３４０に対し
て、描画処理が正常に終了したことを伝える（応答
６）。

【０１１０】応答６の処理において描画処理の政情終了
の通知を受けた命令解析ルーチン３４０は、描画命令を
スケジューラ３４４の待ち行列に加える（要求７）。ス
ケジューラ３４４は、描画命令が正常に待ち行列に加え
られたことを、命令解析ルーチンに返答する（応答
８）。命令解析ルーチン３４０は、描画処理が終了した
ことをオペレーティングシステム３２に伝える（応答
９）。オペレーティングシステム３２は、描画処理が終
了したことをアプリケーションプログラム３０に伝える
（応答１０）。

【０１１１】さらに、図１９に示すように、通信コント
ローラ４０は、スケジューラ３４４の待ち行列から描画
命令を取り出し、表示装置１６に送信する。つまり、通
信コントローラ４０は、スケジューラ３４４に対して、
Ｒｅａｄｙ状態の描画命令を待ち行列の中から取り出す
ように要求する（要求１１） 。上記要求１１に応じ
て、スケジューラ３４４は、通信コントローラ４０に、
Ｒｅａｄｙ状態の描画命令を一つ渡す（応答１２）。

【０１１２】通信コントローラ４０はパケットを作成
し、表示装置１６に送信する（要求１３）。 この場合
の描画とは、コンピュータ１０のフレームメモリ１１４
への描画処理を意味し、実際にディスプレイ１１４に表
示されているわけではない。

【０１１３】通信コントローラ４０は、描画命令送信か
らＡＣＫ信号が返るまでの時間を示すタイムアウト値を
指定してタイマの起動を要求する（要求１４）。タイマ
３６は、通信コントローラ４０に対して、正常にタイマ
が起動されたことを伝える（応答１５）。表示装置１６
は、描画処理が正常に終了したことを、通信コントロー
ラ４０に対して知らせる（応答１６）。

【０１１４】通信コントローラ４０は、上記応答１６を
受けると、スケジューラ３４４に対して、描画命令間の
依存関係の変更を依頼する（要求１７）。スケジューラ
３４４は、描画命令間の依存関係を更新し、タイマ３６
のタイマ処理を停止する（要求１８）。タイマ３６は、
スケジューラ３４４に対して、タイマ処理が正常に停止
したことを伝える（応答１９）。スケジューラ３４４
は、通信コントローラ４０に対して、上記要求７に関す
る処理が正常終了したことを伝える（応答２０）。上記
要求４の処理においてタイマを起動してから、一定時間
（指定したタイムアウト値) を経過しても、応答６が返
らない場合、タイマは、スケジューラに対して、描画命
令の再送を要求する（要求２１）。

【０１１５】

【発明の効果】以上説明したように、本発明に係るデー
タ伝送装置およびその方法は、例えば、コンピュータに
超高解像度の表示装置を接続する場合に、画像データを
効率よく伝送することができる。

【図面の簡単な説明】

【図１】本発明に係る画像処理方法を実現する画像処理
装置の構成を示す図である。

【図２】図１に示したビデオコントローラの構成を例示
する図である。

【図３】図１に示したコンピュータ側の符号制御装置の
構成を例示する図である。

【図４】図１に示した表示装置側の符号制御装置の構成
を例示する図である。

【図５】図１に示した表示制御装置の構成を示す図であ
る。

【図６】本発明に係る画像処理プログラムの構成を示す
図である。

【図７】図６に示したアプリケーションプログラムがＯ
Ｓに対して発行するグラフィクスＡＰＩのデータフォー
マットを例示する図である。

【図８】ＯＳ（図６）がグラフィックスドライバに対し
て出力する描画命令を例示する図である。

【図９】グラフィクスドライバ（図６）の命令解析ルー
チンの処理（Ｓ１０）を示すフローチャートである。

【図１０】命令解析ルーチンが処理結果として出力する
データを例示する図である。

【図１１】スケジューラ（図６）の状態遷移を示す図で
ある。

【図１２】表３に示した関数ＩｓＥｘｅｃｕｔａｂｌｅ
の処理（Ｓ１２）を示すフローチャートである。

【図１３】表３に示した関数ＥｎＱの処理（Ｓ１６）を
示すフローチャートである。

【図１４】表４に示した関数ＤｅＱの処理（Ｓ１８）を
示すフローチャートである。

【図１５】図１１に示した関数ＡＣＫ（Ｓ２０）の処理
を示すフローチャートである。

【図１６】図１１に示したタイマイベントハンドラＡｃ
ｋＴｉｍｅｏｕｔの処理（Ｓ２２）を示すフローチャー
トである。

【図１７】図６に示した通信コントローラの処理（Ｓ２
４）を示すフローチャートである。

【図１８】画像処理装置（図１）の動作の内、アプリケ
ーションプログラム（図５）から出された描画命令が、
ＯＳなどを介してスケジューラの待ち行列に入れられる
までの処理を示すシーケンス図である。

【図１９】通信コントローラ（図６）が、スケジューラ
の待ち行列から描画命令を取り出し、表示装置に送信す
る処理を示すシーケンス図である。

【符号の説明】

１・・・画像処理装置 １０・・・コンピュータ １００・・・システムバス １０２・・・ＣＰＵ １０４・・・主記憶 １０６・・・ブリッジ １１０・・・ＩＯバス １１２・・・二次記憶装置 １１４・・・フレームメモリ １２・・・ビデオコントローラ １２０・・・ＩＯバスコントローラ １２２・・・描画エンジン １２４・・・フレームメモリコントローラ １２６・・・通信制御装置 １４・・・符号制御装置 １４０・・・ビデオエンコーダ １４２・・・ＤＤＣマスタコントローラ １６・・・表示装置 １６０・・・表示デバイス １６２・・・フレームメモリ １８・・・符号制御装置 １８０・・・ビデオデコーダ １８２・・・ＤＤＣスレーブコントローラ ２０・・・表示制御装置 ２００・・・通信制御装置 ２０２・・・描画エンジン ２０４・・・フレームメモリコントローラ ２０６・・・表示デバイスコントローラ ２２・・・通信路 ３・・・画像処理プログラム ３０（３００−１〜３００−Ｎ）・・・アプリケーショ
ンプログラム ３２・・・ＯＳ ３４・・・グラフィックスドライバ ３４０・・・命令解析ルーチン ３４２・・・描画ルーチン ３４４・・・スケジューラ ３６・・・タイマ ４０・・・通信コントローラ

フロントページの続き (72)発明者 小原 盛幹 神奈川県大和市下鶴間1623番地14 日本ア イ・ビー・エム株式会社 東京基礎研究所 内 (72)発明者 古市 実裕 神奈川県大和市下鶴間1623番地14 日本ア イ・ビー・エム株式会社 大和事業所内 Ｆターム(参考） 5B069 BB16 LA03 5C082 AA01 AA36 BA12 BB01 DA01 DA86 MM02 5K034 AA01 CC02 DD01 FF01 FF20 MM11

Claims (3)

【特許請求の範囲】
1. 【請求項１】第１の装置から第２の装置に、伝送の対象
   となる伝送データを１つ以上、含む伝送パケットを伝送
   するデータ伝送装置であって、前記伝送データそれぞれ
   は、予め指定された領域に対する処理を示す命令を含
   み、 前記第１の装置は、 所定の条件を満たす前記伝送データをマージするマージ
   手段と、 所定の範囲のデータ量の１つ上の前記伝送データおよび
   １つ以上の前記マージされた伝送データまたはこれらの
   いずれかを含む伝送パケットを生成する伝送パケット生
   成手段と、 生成された前記伝送パケットを、前記第２の装置に伝送
   する伝送手段とを有するデータ伝送装置。
2. 【請求項２】第１の装置から第２の装置に、伝送の対象
   となる伝送データを１つ以上、含む伝送パケットを伝送
   するデータ伝送方法であって、前記伝送データそれぞれ
   は、予め指定された領域に対する処理を示す命令を含
   み、 前記第１の装置において、 所定の条件を満たす前記伝送データをマージし、 所定の範囲のデータ量の１つ上の前記伝送データおよび
   １つ以上の前記マージされた伝送データまたはこれらの
   いずれかを含む伝送パケットを生成し、 生成された前記伝送パケットを、前記第２の装置に伝送
   するデータ伝送方法。
3. 【請求項３】第１の装置から第２の装置に、伝送の対象
   となる伝送データを１つ以上、含む伝送パケットを伝送
   するプログラムであって、前記伝送データそれぞれは、
   予め指定された領域に対する処理を示す命令を含み、 前記第１の装置において、 所定の条件を満たす前記伝送データをマージするマージ
   ステップと、 所定の範囲のデータ量の１つ上の前記伝送データおよび
   １つ以上の前記マージされた伝送データまたはこれらの
   いずれかを含む伝送パケットを生成しパケット生成ステ
   ップと、 生成された前記伝送パケットを、前記第２の装置に伝送
   する伝送ステップとをコンピュータに実行させるプログ
   ラムを媒介する媒体。