JPH07282272A - 描画処理システム - Google Patents

Abstract

(57)【要約】 【目的】 クライアントプログラムからの描画命令を並
列処理することが可能である、クライアントプログラム
からの命令列を実行する描画サーバを具備する分散型描
画処理システムを提供することにある。 【構成】 クライアントプログラムから転送される描画
命令列を集中的に実行して、グラフィックス表示を行う
描画サーバを具備する分散型描画処理システムにおい
て、前記クライアントプログラムが、描画命令列を、並
列処理が可能な描画命令列の描画命令ブロックと、並列
処理が不可能な描画命令列の描画命令ブロックとにブロ
ック化し、当該ブロック化した描画命令列を描画サ−バ
に送信する実行制御指示手段を具備し、前記描画サーバ
が、前記ブロック化された描画命令列のブロックを単位
として描画命令列を実行する実行制御決定手段を具備す
る。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、描画処理システムにか
かり、特に、描画処理を集中的に実行する描画サーバを
備え、クライアントプログラムから描画サーバへ描画命
令を転送してグラフィックス表示する分散型描画処理シ
ステムにおいて、サーバプログラムをマルチプロセッサ
システム上に搭載する際の、並列描画処理技術に関す
る。

【０００２】

【従来の技術】分散型描画システムとして、”Ｔｈｅ
Ｘ Ｗｉｎｄｏｗ Ｓｙｓｔｅｍ”（ＡＣＭ Ｔｒａｎｓ
ａｃｔｉｏｎｓ ｏｎ Ｇｒａｐｈｉｃｓ、Ｖｏｌ．５、
Ｎｏ．２、ｐｐ．７８−１０９）に述べられているＸウ
ィンドウシステムが公知である。

【０００３】前記公知のＸウィンドウシステムは、１つ
の表示画面に対して描画処理を集中的に実行する描画サ
ーバを備え、表示のクライアントプログラム（以下、ク
ライアントと称す）から描画命令を描画サーバへ転送し
てグラフィックス表示する方式の分散型描画処理システ
ムである。

【０００４】Ｘウィンドウシステムでは、１つの描画サ
ーバを、複数のクライアントと接続可能にすることによ
り、１つの表示画面上で、独立なアプリケーションプロ
グラムを同時に利用可能にすると共に、描画サーバ内で
は、１つのクライアントからの描画命令については到着
順で逐次的に処理することにより、グラフィックス表示
の一貫性を保証している。

【０００５】Ｘウィンドウシステムの描画サーバは、１
つのスレッドとして動作するので、１つのクライアント
が負荷の大きい描画命令を転送した場合に、描画サーバ
は１つのクライアントの処理に占有されてしまい、シス
テムの応答性が低下するという問題点がある。

【０００６】この問題点を解決する従来技術として、”
Ｔｈｅ Ｍｕｌｔｉ−Ｔｈｒｅａｄｅｄ Ｘ Ｓｅｒｖｅ
ｒ”（ＰＲＯＣＥＥＤＩＮＧＳ ６ＴＨ ＡＮＮＵＡＬ
Ｘ ＴＥＣＨＮＩＣＡＬ ＣＯＮＦＥＲＥＮＣＥ、ｐｐ．
７３−８９）に述べられている方式がある。

【０００７】前記方式は、複数のクライアントが描画サ
ーバと接続する場合、描画サーバ内に各クライアント毎
に専用の描画スレッドを割り付けることにより、異なる
クライアントの描画命令を並列に処理できるようにする
方式である。

【０００８】この方式によれば、各クライアント毎に独
立な描画スレッドが動作するので、１つのクライアント
が負荷の大きい命令を転送する場合にも、描画サーバが
占有されることがなくなる。

【０００９】

【発明が解決しようとする課題】Ｘウィンドシステム
の、特徴の一つとして通信路が順序性を保ったメッセー
ジストリームであることが上げられる。

【００１０】前記従来例の表示方式では、アプリケーシ
ョンプログラムであるクライアント側から受け付けた描
画コマンドを逐次に実行して表示していたので高速化に
限界があるという問題点があった。

【００１１】これを複数プロセッサで並列に描画コマン
ドを実行して表示することによって性能を上げようとす
る場合、複数プロセッサで描画コマンドを実行する際の
追い越しによる表示の不正が生じるという問題点があっ
た。

【００１２】前記複数プロセッサで描画コマンドを実行
する際の追い越しによる表示の不正を図１３を用いて説
明する。

【００１３】図１３において、表示画面１０上で、大き
な赤い丸１１の上に、青い四角形１２を描画するものと
する。

【００１４】前記従来例のように、描画コマンドを逐次
に実行して表示する場合には、始めに、赤い丸１１を書
く描画コマンドが入力され、次に、青い四角形１２を書
く描画コマンドが入力されると、これを順次実行して表
示するので何等問題なく描画することが可能である。

【００１５】一方、複数プロセッサで並列に描画コマン
ドを実行して表示する場合には、赤い丸１１の描画中
に、青い四角形１２の描画を始めてしまうと、両者が重
なり合う部分１３，１４で描画処理が追い越し、先に、
青い四角形１２が描画され、その後で大きな赤い丸１１
が描画される可能性があり、この場合に青い四角形１２
は表示画面１０上に残らなくなるという問題点があっ
た。

【００１６】前記したように、従来技術の表示方式で
は、異なるクライアントからの描画命令に対しては並列
処理可能であるが、同一のクライアントからの描画命令
に対しては並列に処理できず、描画サーバをマルチプロ
セッサ上に搭載しても、１つのクライアントからの描画
命令については、高速化が困難であるという問題点があ
る。

【００１７】本発明は、前記従来技術の問題点を解決す
るためになされたものであり、本発明の目的は、クライ
アントプログラムからの命令列を実行する描画サーバを
具備する分散型描画処理システムにおいて、クライアン
トプログラムからの描画命令を並列処理することが可能
となる技術を提供することにある。

【００１８】本発明の前記目的並びにその他の目的及び
新規な特徴は、本明細書の記載及び添付図面によって明
らかにする。

【００１９】

【課題を解決するための手段】本願において開示される
発明のうち、代表的なものの概要を簡単に説明すれば、
下記の通りである。

【００２０】（１）クライアントプログラムから転送さ
れる描画命令列を集中的に実行して、グラフィックス表
示を行う描画サーバを具備する分散型描画処理システム
において、前記クライアントプログラムが、描画命令列
を、並列処理が可能な描画命令列の描画命令ブロック
と、並列処理が不可能な描画命令列の描画命令ブロック
とにブロック化し、当該ブロック化した描画命令列を描
画サ−バに送信する実行制御指示手段を具備し、前記描
画サーバが、前記ブロック化された描画命令列のブロッ
クを単位として描画命令列を実行する実行制御決定手段
を具備することを特徴とする。

【００２１】

【作用】前記第１項の手段によれば、クライアントプロ
グラムからの命令列を実行する描画サーバを具備する分
散型描画処理システムにおいて、クライアントプログラ
ムが、複数の描画命令列を、並列処理可能な命令列を示
す並列処理ブロックと、並列処理不可能な命令列を示す
逐次処理ブロックとにブロック化し、当該ブロック化し
た描画命令列を描画サーバに転送し、描画サーバが、ク
ライアントプログラムから指定された当該ブロックの描
画命令列を解析して、描画命令列の実行、同期制御を決
定し、並列処理ブロック内の描画命令列を並列に実行す
るようにしたので、クライアントプログラムからの描画
命令列を高速に処理することが可能となる。

【００２２】これにより、描画サーバをマルチプロセッ
サ上に搭載して、並列処理ブロック内の命令を並列に実
行することができ、クライアントプログラムからの描画
命令をより高速に処理することが可能である。

【００２３】

【実施例】以下、図面を参照して本発明の実施例を詳細
に説明する。

【００２４】なお、実施例を説明するための全図におい
て、同一機能を有するものは同一符号を付け、その繰り
返しの説明は省略する。

【００２５】図１は、本発明の描画処理システムの概略
を説明するための図である。

【００２６】図１において、１０１はクライアントプロ
グラム、１０２は描画命令実行制御指示機構、１０３は
描画ライブラリ、１０４は描画サーバ、１０５はディス
パッチャ、１０６ａ，１０６ｂは描画処理スレッド、１
０７はスレッド実行状態情報、１０８は表示系ハードウ
ェアである。

【００２７】描画命令を発行して表示依頼するクライア
ントプログラム（１０１）（以下、クライアントと称
す）は、文字や図形等の描画命令を描画サーバに転送す
るための描画ライブラリ（１０３）と、並列実行可能な
命令列を示す並列処理ブロックと、並列実行不可能な命
令列を示す逐次処理ブロックとを指定する実行制御命令
を描画サーバに転送するための描画命令実行制御指示機
構（１０２）とから構成される。

【００２８】クライアント（１０１）からの描画要求を
処理する描画サーバ（１０４）は、クライアント（１０
１）から転送される描画命令を読み出して解釈し、対応
する描画処理部分を呼び出すためのディスパッチャ（１
０５）と、描画処理を実行する描画処理スレッド（１０
６ａ，１０６ｂ）と、描画処理スレッド（１０６ａ，１
０６ｂ）が実行状態か、空き状態かを示すスレッド実行
状態情報（１０７）とから構成される。

【００２９】スレッド実行状態情報（１０７）は、描画
処理スレッド（１０６ａ，１０６ｂ）毎に、実行状態
か、空き状態かを示すテーブルから構成される。

【００３０】次に、図１における描画処理の流れについ
て説明する。

【００３１】クライアント（１０１）は、描画命令実行
制御指示機構（１０２）と描画ライブラリ（１０３）を
呼び出して、描画サーバ（１０４）にグラフィックス表
示を依頼する。

【００３２】クライアントプログラム（１０１）からの
表示依頼により、描画サーバ（１０４）のディスパッチ
ャ（１０５）が、クライアントプログラム（１０１）か
ら転送された描画命令の解釈後、スレッド実行状態情報
（１０７）から、描画処理スレッド（１０６ａ，１０６
ｂ）の中で、空き状態の１つの描画処理スレッド（１０
６ａあるいは１０６ｂ）を見つけ出し、スレッド実行状
態情報（１０７）内の当該スレッド（１０６ａあるいは
１０６ｂ）の情報を実行状態に設定してから、当該スレ
ッド（１０６ａあるいは１０６ｂ）を起動して、描画命
令を実行させる。

【００３３】起動された描画処理スレッド（１０６ａあ
るいは１０６ｂ）は、描画命令にしたがい、表示系ハー
ドウェア（１０８）を操作して描画処理を実行し、描画
処理終了後にスレッド実行状態情報（１０７）の当該ス
レッド（１０６ａあるいは１０６ｂ）の情報を空き状態
に設定する。

【００３４】以上で、クライアントプログラム（１０
１）からの描画要求に対する一連の処理が終了する。

【００３５】図２は、本発明の描画処理システムの一実
施例の概略構成を示すブロック図である。

【００３６】図２において、２０１はプロセッサや主記
憶装置を含む処理装置である。

【００３７】当該処理装置２０１上で、クライアントプ
ログラム（１０１）、描画サーバ（１０４）、オペレー
ティングシステム（以下、ＯＳと称す）（２０３）が動
作する。

【００３８】スレッド実行状態情報（１０７）は、 処
理装置（２０１）内の主記憶領域に格納される。

【００３９】２０２はクライアント（１０１）が描画サ
ーバ（１０４）へ描画命令を転送するための通信路であ
り、ＯＳ（２０３）のプロセス間通機能等により実現さ
れる通信路である。

【００４０】図２においては、クライアント（１０１）
と描画サーバ（１０４）を同一の処理装置上に搭載して
いるが、通信路（２０２）をネットワーク上に設定する
ことにより、両者を異なる処理装置上に搭載することも
可能である。

【００４１】２０４は２値多値変換等を行うグラフィッ
クスハードウェア、２０５は実画面の表示データを格納
するための表示用記憶装置（フレームバッファ）、２０
６は当該表示用記憶装置の内容が実際に表示されるディ
スプレィ装置である。

【００４２】表示用記憶装置（２０５）の内容をディス
プレィ装置（２０６）へ展開するための制御装置は、簡
略化のため、当該ディスプレィ装置内に含むものとす
る。

【００４３】２０７は磁気ディスク装置等の補助記憶装
置、２０８はキーボードやマウス等の入力装置である。
以上の装置が、２０９のバスを介して接続されている。

【００４４】描画処理の流れは前述した通りである。

【００４５】図２では、描画処理スレッド（１０６ａ、
１０６ｂ）を１つの処理装置上に搭載しているため、任
意時刻においては、どちらか１つのスレッドだけが動作
している。

【００４６】図３は、図２における処理装置２０１をマ
ルチプロセッサシステムにした場合の構成を示すブロッ
ク図である。

【００４７】処理装置１（３０１ａ）と処理装置２（３
０１ｂ）と処理装置３（３０１ｃ）の３つの処理装置
と、主記憶装置（３０２）がバス（２０９）に接続され
ている。

【００４８】主記憶装置（３０３）は、処理装置（３０
１ａ、３０１ｂ、３０１ｃ）上でアクセスされるプログ
ラムやデータを置くための記憶装置である。

【００４９】主記憶装置（３０２）は、３つの処理装置
（３０１ａ、３０１ｂ、３０１ｃ）で共有する構成にな
っているが、それぞれの処理装置に対して局所的に配置
することも可能である。

【００５０】ディスパッチャ（１０５）を処理装置１
（３０１ａ）上で、描画処理スレッド１（１０６ａ）を
処理装置２（３０１ｂ）上で、描画処理スレッド２（１
０６ｂ）を処理装置３（３０１ｃ）上で、独立に動作さ
せることにより、任意時刻において、実際に並列に描画
処理を実行可能になる。

【００５１】図４は、クライアントから描画サーバへ転
送する描画命令シーケンスの例を示す図である。

【００５２】４０１の描画命令シーケンス例１の内容を
説明する。

【００５３】４０２は後続の命令から並列に処理可能で
あることを示す並列処理ブロック開始命令１である。

【００５４】なお、描画命令シーケンスには、複数個の
並列処理ブロック開始命令を設定可能であるので、便宜
的に、命令を番号付けして、第１番目に出現した並列処
理ブロック開始命令の４０２を並列処理ブロック開始命
令１とする。

【００５５】以下、当該命令種別以外の命令について
も、同種別の命令を識別可能にするため、同様の規則に
より、番号付けする。

【００５６】４０３は描画命令群１であり、４０８から
４１０で示されるように、複数個の描画命令から成る命
令列である。

【００５７】４０４は前出の命令までが並列に処理可能
であることを示す並列処理ブロック終了命令１である。

【００５８】以上で１つの並列処理ブロックを指定す
る。

【００５９】並列処理ブロック終了命令（４０４）は、
並列処理可能な命令列の終りを示す命令であるため、後
続の命令と、当該ブロック内の命令の間には、逐次性が
あり、後続の命令を実行する場合には、以前に実行開始
した命令の終了を待つ必要があることを示す。

【００６０】並列処理ブロック開始命令１（４０２）と
並列処理ブロック終了命令１（４０４）で囲まれている
描画命令群１（４０３）にある描画命令１（４０８）、
描画命令２（４０９）から描画命令ｎ（４１０）までの
ｎ個の描画命令を、並列に処理可能であることを示して
いる。

【００６１】４０５は並列処理ブロック開始命令２、４
０６は描画命令群２、４０７は並列処理ブロック終了命
令２であり、第２の並列処理ブロックを示している。

【００６２】描画命令シーケンス例１（４０１）では、
２つの並列処理ブロックが連続しており、第１の並列処
理ブロック内の命令と、第２の並列処理ブロック内の命
令とは、逐次的に処理しなければならない。

【００６３】図５は、並列処理ブロック内に逐次処理ブ
ロックを含む描画命令シーケンスの例を示す図である。

【００６４】５０１の描画命令シーケンス例２の内容を
説明する。

【００６５】描画命令シーケンス例２（５０１）は、描
画命令シーケンス例１（４０１）の第２の並列処理ブロ
ック内に２つの逐次処理ブロックを含めたものである。

【００６６】５０３は後続の命令から並列処理不可能で
あることを示す、逐次処理ブロック開始命令１である。

【００６７】５０４は複数個の描画命令から成る描画命
令群３、５０５は前出の命令までが並列処理不可能であ
ることを示す逐次処理ブロック終了命令１である。

【００６８】以上が１つの逐次処理ブロックの指定であ
り、逐次処理ブロック開始命令１（５０３）と逐次処理
ブロック終了命令１（５０５）で囲まれている描画命令
群３（５０４）内の任意複数個の命令が並列処理不可能
であることを示している。

【００６９】５０６は逐次処理ブロック開始命令２、５
０７は描画命令群４、５０８は逐次処理ブロック終了命
令２であり、以上で第２の逐次処理ブロックを指定して
いる。

【００７０】以上のように、描画命令シーケンス例２
（５０１）の第２の並列処理ブロックは、描画命令群２
（４０６）と、第１の逐次処理ブロック（５０３、５０
４、５０５）と、第２の逐次処理ブロック（５０６、５
０７、５０８）から構成されており、各逐次処理ブロッ
ク内の命令については並列処理不可能である。

【００７１】しかしながら、描画命令群２内の描画命令
と、２つの逐次処理ブロックの単位では並列処理可能で
あることを示している。

【００７２】５０２は描画命令０であり、描画命令シー
ケンス例２（５０１）は、描画命令０（５０２）と、第
１の並列処理ブロック（４０２、４０３、４０４）と、
第２の並列処理ブロック（４０５、４０６、５０３、５
０４、５０５、５０６、５０７、５０８、４０７）と
が、並列処理不可能な逐次処理ブロックであることを示
している。

【００７３】つまり、並列処理ブロック、逐次処理ブロ
ックに含まれていない描画命令やブロックについては、
逐次処理ブロック内の命令であるように扱う。

【００７４】図６は、前記図４の描画命令シ−ケンスを
生成するプログラムの一例を示す図であり、図７は、前
記図５の描画命令シ−ケンスを生成するプログラムの一
例を示す図である。

【００７５】クライアント（１０１）は、図６、図７に
示すアプリケ−ションプログラムから、図４、図５の描
画命令シ−ケンスを生成する。

【００７６】次に、描画サーバ（１０４）内のディスパ
ッチャ（１０５）の処理手順について説明する。

【００７７】前述したように、ディスパッチャ（１０
５）は、クライアント（１０１）から転送される描画命
令を読み出して解釈し、任意の描画処理スレッド（１０
６ａ，１０６ｂ）に描画命令を実行させる部分である。

【００７８】図８は、本実施例における、１クライアン
ト（１０１）から転送される描画命令シーケンスに対す
る描画サーバ（１０４）のディスパッチ処理の再上位部
分の処理手順を示すフロ−チャ−トである。

【００７９】ステップ６０１において、後続の命令を逐
次処理ブロックの命令として処理するため、逐次命令デ
ィスパッチャを呼び出す。

【００８０】逐次命令ディスパッチャから復帰後、ステ
ップ６０２において、クライアントからの描画命令がま
だ在るかを判別し、ステップ６０２の結果が「はい」の
場合には、ステップ６０１へ戻る。

【００８１】ステップ６０２の結果が「いいえ」の場合
は、対象クライアント（１０１）からの描画要求の終了
であり、対象クライアント（１０１）に対するディスパ
ッチ処理を終了する。

【００８２】図９は、本実施例における、逐次命令ディ
スパッチャルーチンの処理手順を示すフローチャ−トで
ある。

【００８３】ステップ７０１は、逐次命令ディスパッチ
ャルーチンの局所変数を初期化する処理であり、ルーチ
ン内のディスパッチ処理ループを終了すべきことを示す
ＥｎｄＦｌａｇをＦａｌｓｅに、ルーチン内で起動して
いる描画処理スレッドを示すＴｒｅａｄＳｅｔをＥｍｐ
ｔｙに設定する。

【００８４】ＴｒｅａｄＳｅｔは、ルーチン内で起動し
ている描画処理スレッド（１０６ａ，１０６ｂ）が登録
されるテーブルである。

【００８５】ステップ７０２では、対象クライアント
（１０１）からの次の描画命令を読みだし、当該命令を
Ｉｎｓｔとする。

【００８６】続くステップ７０３において、Ｉｎｓｔの
命令種別を判別する。ステップ７０３の結果、Ｉｎｓｔ
が並列処理ブロック開始命令の場合には、ステップ７０
４へ進み、後続の命令を並列処理ブロックの命令として
処理するため、並列命令ディスパッチャを呼び出す。

【００８７】ステップ７０３の結果、Ｉｎｓｔが並列処
理ブロック終了命令の場合には、ステップ７０５へ進
み、並列処理ブロック外エラーとして処理する。

【００８８】ステップ７０３の結果、Ｉｎｓｔが逐次処
理ブロック開始命令の場合には、ステップ７０６へ進
み、逐次処理ブロック内エラーとして処理する。

【００８９】ステップ７０３の結果、Ｉｎｓｔが逐次処
理ブロック終了命令の場合には、ステップ７０７へ進
み、ディスパッチ処理ループの終了を示すため、Ｅｎｄ
ＦｌａｇをＴｒｕｅに設定する。

【００９０】ステップ７０３の結果、Ｉｎｓｔが上記の
実行制御命令（並列処理ブロック開始命令、並列処理ブ
ロック終了命令、逐次処理ブロック開始命令、逐次処理
ブロック終了命令の４つの命令を実行制御命令と呼ぶ）
のどれでもない場合には、ステップ７０８へ進み、描画
処理スレッド起動処理で、描画命令Ｉｎｓｔを実行す
る。

【００９１】前記のステップ７０３からステップ７０８
で、描画処理スレッド（１０６ａあるいは１０６ｂ）を
起動した場合には、ステップ７０９において、Ｔｈｒｅ
ａｄＳｅｔが示している、当該ルーチンから起動した描
画処理スレッド（１０６ａあるいは１０６ｂ）の処理終
了を待ち、当該スレッド（１０６ａあるいは１０６ｂ）
の処理終了後、ＴｈｒｅａｄＳｅｔからＴｈｒｅａｄを
消去する。

【００９２】続いてステップ７１０へ進み、ＥｎｄＦｌ
ａｇがＴｒｕｅかを判別する。

【００９３】ステップ７１０の結果が「いいえ」の場合
は、ステップ７０２へ進み、逐次命令のディスパッチ処
理を繰り返す。

【００９４】ステップ７１０の結果が「はい」の場合
は、１つの逐次処理ブロックの終りであるので、当該ル
ーチンを呼び出した所へ復帰して、当該ルーチンでのデ
ィスパッチ処理を終了する。

【００９５】図１０は、本実施例における、並列命令デ
ィスパッチャルーチンの処理手順を示すフローチャ−ト
図である。

【００９６】ステップ８０１は、並列命令ディスパッチ
ャルーチンの局所変数を初期化する処理であり、ルーチ
ン内のディスパッチ処理ループを終了すべきことを示す
ＥｎｄＦｌａｇをＦａｌｓｅに、ルーチン内で起動して
いる描画処理スレッドを示すＴｒｅａｄＳｅｔをＥｍｐ
ｔｙに設定する。

【００９７】ステップ８０２では、対象クライアント
（１０１）からの次の描画命令を読みだし、当該命令を
Ｉｎｓｔとする。

【００９８】続くステップ８０３において、Ｉｎｓｔの
命令種別を判別する。

【００９９】ステップ８０３の結果、Ｉｎｓｔが並列処
理ブロック開始命令の場合には、ステップ８０４へ進
み、並列処理ブロック内エラーとして処理する。

【０１００】ステップ８０３の結果、Ｉｎｓｔが並列処
理ブロック終了命令の場合には、ステップ８０５へ進
み、ディスパッチ処理ループの終了を示すため、Ｅｎｄ
ＦｌａｇをＴｒｕｅに設定する。

【０１０１】ステップ８０３の結果、Ｉｎｓｔが逐次処
理ブロック開始命令の場合には、ステップ８０６へ進
み、後続の命令を逐次処理ブロックの命令として処理す
るため、逐次命令ディスパッチャを呼び出す。

【０１０２】ステップ８０３の結果、Ｉｎｓｔが逐次処
理ブロック終了命令の場合には、逐次処理ブロック外エ
ラーとして処理する。

【０１０３】ステップ８０３の結果、Ｉｎｓｔが上記の
実行制御命令のどれでもない場合には、ステップ８０８
へ進み、描画処理スレッド起動処理で、描画命令Ｉｎｓ
ｔを実行する。

【０１０４】ステップ８０３からステップ８０８の一連
の処理に続き、ステップ８０９へ進み、ＥｎｄＦｌａｇ
がＴｒｕｅかを判別する。

【０１０５】ステップ８０９の結果が「いいえ」の場合
は、ステップ８０２へ進み、並列命令のディスパッチ処
理を繰り返す。

【０１０６】ステップ８０９の結果が「はい」の場合
は、ステップ８１０へ進み、ＴｈｒｅａｄＳｅｔが示し
ている、当該ルーチンから起動した全描画処理スレッド
（１０６ａ，１０６ｂ）の処理終了を待ち、当該スレッ
ド（１０６ａ，１０６ｂ）の処理終了後、Ｔｈｒｅａｄ
ＳｅｔからＴｈｒｅａｄを消去する。

【０１０７】以上で、１つの並列処理ブロックの終りで
あるので、当該ルーチンを呼び出した所へ復帰して、当
該ルーチンでのディスパッチ処理を終了する。

【０１０８】図１１は、本実施例における、前記ステッ
プ７０８やステップ８０８の描画処理スレッド起動処理
の処理手順を示すフロ−チャ−トである。

【０１０９】描画スレッド起動処理においては、当該処
理を実行するルーチンのＩｎｓｔとＴｈｒｅａｄＳｅｔ
を参照可能であるとする。

【０１１０】ステップ９０１では、スレッド実行状態情
報（１０７）を検索して、空き状態のスレッド（１０６
ａあるいは１０６ｂ）を１つ選択し、当該スレッド（１
０６ａあるいは１０６ｂ）をＴｈｒｅａｄとする。

【０１１１】ステップ９０２でＴｈｒｅａｄを当該ルー
チンのＴｈｒｅａｄＳｅｔに加え、ステップ９０３でＴ
ｈｒｅａｄについてのスレッド実行状態情報（１０７）
を実行状態に設定する。

【０１１２】続いてステップ９０４において、Ｔｈｒｅ
ａｄが示す描画処理スレッド（１０６ａあるいは１０６
ｂ）を起動して、Ｉｎｓｔを実行させる。

【０１１３】ステップ９０４において起動された描画処
理スレッド（１０６ａあるいは１０６ｂ）の処理は、当
該ディスパッチャ（１０５）の処理から分岐し、並行ま
たは並列に実行される。

【０１１４】図１２は、本実施例における、描画処理ス
レッド終了処理の処理手順を示すフローチャ−トを示す
図であり、ステップ９０４から分岐された描画処理スレ
ッドが１つの描画命令の実行終了後に、当該処理を開始
する。

【０１１５】ステップ１００１で、処理を終了した対象
描画処理スレッド（１０６ａあるいは１０６ｂ）をＴｈ
ｒｅａｄとする。

【０１１６】ステップ１００２で、Ｔｈｒｅａｄについ
てのスレッド実行状態情報（１０７）を空き状態に設定
し、ステップ１００３でＴｈｒｅａｄＳｅｔからＴｈｒ
ｅａｄを削除する。

【０１１７】続いてステップ１００４において、ステッ
プ７０９やステップ８０９で、当該描画処理スレッドの
実行終了待ち状態にあるディスパッチャを復帰させる。

【０１１８】以上で、一連の描画命令のディスパッチ処
理が終了する。

【０１１９】以上、本発明を実施例に基づき具体的に説
明したが、本発明は、前記実施例に限定されるものでは
なく、その要旨を逸脱しない範囲で種々変更し得ること
は言うまでもない。

【０１２０】

【発明の効果】本願において開示される発明のうち代表
的なものによって得られる効果を簡単に説明すれば下記
の通りである。

【０１２１】（１）クライアントプログラムからの命令
列を実行する描画サーバを具備する分散型描画処理シス
テムにおいて、クライアントプログラムが、複数の描画
命令列を、並列処理可能な命令列を示す並列処理ブロッ
クと、並列処理不可能な命令列を示す逐次処理ブロック
とにブロック化し、当該ブロック化した描画命令列を描
画サーバに転送し、描画サーバが、クライアントプログ
ラムから指定された当該ブロックの描画命令列を解析し
て、描画命令列の実行、同期制御を決定し、並列処理ブ
ロック内の描画命令列を並列に実行するようにしたの
で、クライアントプログラムからの描画命令列を高速に
処理することが可能となる。

【０１２２】これにより、描画サーバをマルチプロセッ
サ上に搭載して、並列処理ブロック内の命令を並列に実
行することができ、クライアントプログラムからの描画
命令をより高速に処理することが可能である。

【０１２３】（２）クライアントプログラムが、並列処
理が可能な描画命令列の始まりと終わりを示す並列処理
ブロック開始命令および並列処理ブロック終了命令、あ
るいは、並列処理が不可能な描画命令列の始まりと終わ
りを示す逐次処理ブロック開始命令および逐次処理ブロ
ック終了命令を付加するようにしたので、描画サ−バに
おいて、並列に実行可能な描画命令列の検出を容易に行
うことが可能となる。

【図面の簡単な説明】

【図１】 本発明の描画処理システムの概略を説明する
ための図である。

【図２】 本発明の描画処理システムの一実施例の概略
構成を示すブロック図である。

【図３】 図２における処理装置をマルチプロセッサシ
ステムにした場合の構成を示すブロック図である。

【図４】 クライアント側から描画サーバへ転送する描
画命令シーケンスの一例を示す図である。

【図５】 クライアント側から描画サーバへ転送する描
画命令シーケンスの他の例を示す図である。

【図６】 図４の描画命令シ−ケンスを生成するプログ
ラムの一例を示す図である。

【図７】 前記図５の描画命令シ−ケンスを生成するプ
ログラムの一例を示す図である。

【図８】 本実施例における、１クライアントから転送
される描画命令シーケンスに対する描画サーバのディス
パッチ処理の再上位部分の処理手順を示すフローチャ−
トである。

【図９】 本実施例における、逐次命令ディスパッチャ
ルーチンの処理手順を示すフローチャ−トである。

【図１０】 本実施例における、並列命令ディスパッチ
ャルーチンの処理手順を示すフローチャ−トである。

【図１１】 本実施例における、描画処理スレッド起動
処理の処理手順を示すフローチャ−トである。

【図１２】 本実施例における、描画処理スレッドの終
了処理手順を示すフローチャ−トである。

【図１３】 追い越しによる表示の不正を説明するため
の図である。

【符号の説明】

１０１…クライアントプログラム、１０２…描画命令実
行制御指示機構、１０３…描画ライブラリ、１０４…描
画サーバ、１０５…ディスパッチャ、１０６ａ、１０６
ｂ…描画処理スレッド、１０７…スレッド実行状態情
報、１０８…表示系ハードウェア、２０１，３０１ａ，
３０１ｂ，３０１ｃ…処理装置、２０３…オペレーティ
ングシステム、２０２…通信路、２０４…グラフィック
スハードウェア、２０５…表示用記憶装置（フレームバ
ッファ）、２０６…ディスプレィ装置、２０７…磁気デ
ィスク装置等の補助記憶装置、２０８…キーボードやマ
ウス等の入力装置、２０９…バス、３０２…主記憶装
置。

───────────────────────────────────────────────────── フロントページの続き (72)発明者 山本 礼己 神奈川県川崎市麻生区王禅寺1099番地 株 式会社日立製作所システム開発研究所内 (72)発明者 幸田 恵理子 神奈川県川崎市麻生区王禅寺1099番地 株 式会社日立製作所システム開発研究所内 (72)発明者 桑名 利幸 茨城県日立市大みか町五丁目２番１号 株 式会社日立製作所大みか工場内 (72)発明者 萬田 雅人 神奈川県横浜市戸塚区戸塚町5030番地 株 式会社日立製作所ソフトウェア開発本部内

Claims (7)

【特許請求の範囲】
1. 【請求項１】 クライアントプログラムから転送される
   描画命令列を集中的に実行して、グラフィックス表示を
   行う描画サーバを具備する分散型描画処理システムにお
   いて、 前記クライアントプログラムが、描画命令列を、並列処
   理が可能な描画命令列の描画命令ブロックと、並列処理
   が不可能な描画命令列の描画命令ブロックとにブロック
   化し、当該ブロック化した描画命令列を描画サ−バに送
   信する実行制御指示手段を具備し、前記描画サーバが、
   前記ブロック化された描画命令列のブロックを単位とし
   て描画命令列を実行する実行制御決定手段を具備するこ
   とを特徴とする描画処理システム。
2. 【請求項２】 請求項１に記載された描画システムにお
   いて、 前記実行制御指示手段が、並列処理が可能な描画命令ま
   たは描画命令ブロックから成る描画命令列の前後に、当
   該描画命令列の始まりを示す並列処理ブロック開始命令
   と、当該描画命令列の終りを示す並列処理ブロック終了
   命令を付加して指定する並列処理ブロック指定手段を備
   えることを特徴とする描画処理システム。
3. 【請求項３】 請求項１に記載された描画システムにお
   いて、 前記実行制御指示手段が、並列処理が不可能な描画命令
   または描画命令ブロックから成る描画命令列の前後に、
   当該描画命令列の始まりを示す逐次処理ブロック開始命
   令と、当該描画命令列の終りを示す逐次処理ブロック終
   了命令を付加して指定する逐次処理ブロック指定手段を
   備えることを特徴とする描画処理システム。
4. 【請求項４】 請求項２に記載された描画システムにお
   いて、 描画命令ブロックが、並列処理が不可能な描画命令列か
   らなることを特徴とする描画処理システム。
5. 【請求項５】 請求項３に記載された描画システムにお
   いて、 描画命令ブロックが、並列処理が可能な描画命令列から
   なることを特徴とする描画処理システム。
6. 【請求項６】 請求項１ないし請求項５のいずれか１項
   に記載された描画処理システムにおいて、 前記描画サーバの実行制御決定手段が、並列処理が可能
   な描画命令ブロック内の描画命令列を並列に実行制御す
   る並列命令実行制御手段と、並列処理が不可能な描画命
   令ブロック内の描画命令列を逐次に実行制御する逐次命
   令実行制御手段とを具備することを特徴とする描画処理
   システム。
7. 【請求項７】 請求項１ないし請求項６のいずれか１項
   に記載された描画処理システムにおいて、 前記描画サーバが、複数のプロセッサから構成されるこ
   とを特徴とする描画処理システム。