JP2770598B2 - 図形表示方法およびその装置 - Google Patents

図形表示方法およびその装置

Info

Publication number
JP2770598B2
JP2770598B2 JP3110122A JP11012291A JP2770598B2 JP 2770598 B2 JP2770598 B2 JP 2770598B2 JP 3110122 A JP3110122 A JP 3110122A JP 11012291 A JP11012291 A JP 11012291A JP 2770598 B2 JP2770598 B2 JP 2770598B2
Authority
JP
Japan
Prior art keywords
command
display
graphic
processing
processor
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.)
Expired - Fee Related
Application number
JP3110122A
Other languages
English (en)
Other versions
JPH04348485A (ja
Inventor
徹 酒井原
秀幸 原
良一 高松
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hitachi Ltd
Original Assignee
Hitachi Ltd
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 Hitachi Ltd filed Critical Hitachi Ltd
Priority to JP3110122A priority Critical patent/JP2770598B2/ja
Priority to US07/712,934 priority patent/US5485559A/en
Publication of JPH04348485A publication Critical patent/JPH04348485A/ja
Application granted granted Critical
Publication of JP2770598B2 publication Critical patent/JP2770598B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T1/00—General purpose image data processing
    • G06T1/20—Processor architectures; Processor configuration, e.g. pipelining

Description

【発明の詳細な説明】
【０００１】
【産業上の利用分野】本発明は、図形表示処理に係り、
特に並列処理により高速な表示を行う図形表示方法及び
その装置に関する。
【０００２】
【従来の技術】図形表示処理は、一般に、構造化された
図形データを辿り、表示を指定する表示コマンドを得る
ディスプレイトラバーサル（Display Traversal)、図形
の座標変換やクリッピング処理などの幾何処理と光の反
射式を用いた輝度計算処理などの数値処理、および幾何
情報から画像を生成するレンダリング処理（Rendering)
からなっている。本明細書では、これら図形の座標変換
やクリッピング処理などの幾何処理および光の反射式を
用いた輝度計算処理などの数値処理を図形処理と呼ぶこ
ととする。この図形処理は表示性能を決定する重要な要
因の一つである。第一の従来例として、特開昭６４−９
９２号公報に記載のように、高速な表示を実現するた
め、前記図形処理をパイプラインで処理する図形表示装
置が知られている。
【０００３】このパイプライン方式の場合、パイプの各
段に均等に負荷を割り当てることが難しく、特に負荷の
重い処理があると、この段により表示性能が制限されて
しまい、これ以外の段は遊んでしまう。また、パイプの
各段間の情報の転送に時間がかかる問題がある。さら
に、図形表示装置は通常、線分や面など、種々の図形を
処理するために、パイプの各段で図形の種別を判定する
必要があり、この判定処理に要する時間が無視できな
い。
【０００４】このため、第二の従来例としては、コンピ
ュータグラフィックス、第２４巻、ナンバー４、（１９
９０年８月刊）第２９９頁から第３０７頁（コンピュー
タグラフィックス，Vol.24，No.4（Aug.，1990）pp299-
307)に論じられているように、上記図形処理を複数のプ
ロセッサで並列に処理する方法が考案されている。
【０００５】すなわち、上記システムは複数のプロセッ
サ（ＣＰＵ）、主メモリ、幾何情報から画像を生成する
ラスタライジングエンジン（Rasterizing Engine）、汎
用Ｉ／Ｏバスアダプタ、これらを結合するメインシステ
ムバス、Ｉ／Ｏ機器から構成されている。複数個あるプ
ロセッサのうちのあるもので生成された表示コマンドが
他の複数のプロセッサに順次割当てられて前記図形処理
がなされる。この処理結果がラスタライジングエンジン
（Rasterizing Engine）に送られ、ここで画像が生成さ
れて、表示されることになる。
【０００６】この場合、一連の前記図形処理の全階段を
すべて、１つのプロセッサで行うので、パイプライン方
式の場合のように、とくに負荷の重い処理段階の為に、
他のプロセッサが遊んでしまうことはない。また、各処
理毎に、プロセッサ間でデータを受渡したり、図形の種
類を判定する必要がなく、高速な表示を実現している。
【０００７】また、表示コマンドを順番にプロセッサに
割り当てているため、表示コマンドの処理時間に大きな
バラツキがあると、一部のプロセッサの負荷が重くな
り、全体の性能が低下してしまうおそれがある。
【０００８】また、第三の従来例として、コンピュータ
グラフィックス、第２１巻、ナンバ４（１９８７年７月
刊）第１９７頁から第２０４頁（コンピュータグラフィ
ックス，Vol.21，No.4，（July 1987）pp197-204）に論
じられているように、上記図形処理を複数のプロセッサ
で処理する方法が示されている。すなわち、表示コマン
ドを前記図形処理を実行するプロセッサ群に送るディス
プレイリストマネージャ（Display List Manager）が、
表示コマンドの先頭にコマンドの種別や制御方法を示す
制御ビットを付加し、前記プロセッサ群の入力用のバス
上に送る。前記プロセッサ処理負荷に応じた優先度でバ
ス上のコマンドを取り込み、取り込んだコマンドの前記
制御ビットを参照して、処理するべきか判定し、必要な
コマンドは処理するものである。前記プロセッサが出力
する場合も、出力して良いタイミングかを判定し、タイ
ミングが早い場合は、画素生成を行うプロセッサに送る
のを待っている。
【０００９】しかし、表示の仕方を指定する表示属性コ
マンドの場合、これを処理したプロセッサが結果を他の
全該プロセッサに送っている。これは、表示属性に乱れ
を生ぜぬように、処理結果を他のプロセッサにも反映さ
せる必要があるためである。この処理のためには、他の
プロセッサと同期をとる必要があり、処理が複雑になっ
てしまい、処理に時間がかかる。
【００１０】又、第３の従来例では、ディスプレイリス
トマネージャが制御ビットを作り、表示コマンドに付加
し、一方、前記プロセッサはこの制御ビットを参照し
て、処理を判定しなければならない。また、出力のタイ
ミングも管理しなければならない。このように前記プロ
セッサ群が分散して、全体の動作の制御を行っているた
め、処理が複雑になり、ハードウェアが複雑になる傾向
があった。
【００１１】本発明の目的は、簡単なハードウェアで並
列処理が可能な図形表示方法、及びその装置を提供する
ことにある。
【００１２】本発明の他の目的は、高速な図形表示のた
め、単位図形毎に複数のプロセッサに分担させて、並列
に表示処理を行い、その結果を単一の画像生成部にて表
示する場合に、簡単なハードウェアにより、並列処理に
よる表示属性や表示順の乱れを防止することが可能な図
形表示方法、及びその装置を提供することにある。
【００１３】本発明の更なる目的は、複数のプロセッサ
で構成された図形表示処理部で、表示属性のみだれや表
示順序の乱れを生じず、並列処理にて高速な表示が可能
な図形表示方法、及びその装置を提供することにある。
【００１４】
【課題を解決するための手段】上記目的を達成するた
め、本発明においては、図形処理を実行する複数のプロ
セッサ（以下、ジオメトリプロセッサと呼ぶ。）が表示
属性コマンドの処理結果を他のジオメトリプロセッサに
ブロードキャストする必要のないように、ジオメトリプ
ロセッサで必要な表示属性コマンドは全部のジオメトリ
プロセッサで処理して、最新の表示属性情報を各々の属
性記憶エリアに保持し、この情報をもとに処理を行う。
【００１５】また、他の表示コマンドは負荷の軽いジオ
メトリプロセッサに割当て、図形定義コマンドの処理順
が守られる必要があるならば、ジオメトリプロセッサか
らの出力である幾何情報から画像の生成を行うピクセル
プロセッサにて、処理する順序を整列化する。これらの
動作の制御は、複数のジオメトリプロセッサで分散して
行うのでなく、コマンド分配手段及びピクセルプロセッ
サにて、コマンドの割当て及び処理の整列化をまとめて
行い、処理の簡略化を図る。
【００１６】すなわち、この本発明による図形表示装置
は、表示すべき図形情報、すなわち、表示コマンドを生
成するメインプロセッサと、このコマンドを受け、複数
のジオメトリプロセッサに割当てるグラフィック制御プ
ロセッサなどで構成されるコマンド分配手段と、割り当
てられた表示コマンドを並列処理する複数のジオメトリ
プロセッサと、これらのジオメトリプロセッサの図形処
理によって得られたピクセルコマンドを、もとの表示コ
マンド列の順序に対応する一連のピクセルコマンド列に
整列化し、フレームメモリに画像として描画するピクセ
ルプロセッサとから構成される。
【００１７】この構成において、コマンド分配手段は、
図形定義コマンドは複数のジオメトリプロセッサの何れ
かに送り、ジオメトリプロセッサで必要な表示属性コマ
ンドは全部のジオメトリプロセッサに送り、それぞれジ
オメトリプロセッサに処理を実行させる。さらに、コマ
ンド分配手段は各ジオメトリプロセッサの負荷の状況
を、未処理の表示コマンドのデータ量等から把握し、負
荷の軽いジオメトリプロセッサに処理を実行させること
を基本とする。
【００１８】一方、ピクセルコマンド列の整列化に関し
ては、ある表示コマンド列がジオメトリプロセッサに入
力されるとすると、このジオメトリプロセッサからの出
力であるピクセルコマンド列は予測できる。従って、表
示コマンド列がジオメトリプロセッサへ割当てられ処理
された場合、ピクセルプロセッサがピクセルプロセッサ
コマンドを取り込む先のジオメトリプロセッサをこの割
当てに関する情報を用いて選択すれば、正しい順序でピ
クセルプロセッサコマンドを取り込んで行くことができ
る。すなわち、上記構成において、コマンド分配手段は
表示コマンドをジオメトリプロセッサへ割当てる際に、
この割当てに関する情報、すなわち割当てたジオメトリ
プロセッサの識別情報をピクセルプロセッサに送る。ピ
クセルプロセッサはこの情報により、ピクセルコマンド
の処理順を整列化することができる。
【００１９】また、この整列化の別の方法として、コマ
ンド分配手段はジオメトリプロセッサに表示コマンドを
送出する時に、表示コマンドの生成順を示す時刻マーク
を付加し、ジオメトリプロセッサはピクセルプロセッサ
にピクセルプロセッサコマンドを出力する時に、この時
刻マークもピクセルプロセッサにわたし、ピクセルプロ
セッサはこの時刻マークをみて、最も前の時刻マークの
ピクセルプロセッサコマンドを処理するようにしても良
い。
【００２０】以上の本発明の概要において、表示属性コ
マンドを一律に取り扱っているように述べたが、ジオメ
トリプロセッサとピクセルプロセッサでの機能分担、あ
るいはピクセルプロセッサコマンドのコマンド体系によ
り、表示属性コマンドの取り扱いを変える必要がある。
以下、本発明における表示属性コマンドの処理について
述べる。
【００２１】まず、表示属性コマンドが指定する属性情
報をどこで用いるかにより、表示属性コマンドを分類す
る。
【００２２】(1) ジオメトリプロセッサでのみ必要で、
ピクセルプロセッサでは不要なものここでの実現法では
例えば、座標変換マトリクス指定など。
【００２３】(2) ジオメトリプロセッサ内でも必要で、
かつピクセルプロセッサでも必要なもの。なお、ジオメ
トリプロセッサとピクセルプロセッサの処理分担や、表
示コマンドやピクセルプロセッサコマンド体系など、実
現方法により、分類が変わるが、さらに、次のように分
類することができる。
【００２４】(2)_1 ピクセルプロセッサに直接ピクセル
プロセッサコマンドとして出力されず、他のピクセルプ
ロセッサコマンドに含まれて出力されるもの。
【００２５】ここでの実現法では例えば、線分の色を指
定するコマンド。
【００２６】(2)_2 ピクセルプロセッサに直接ピクセル
プロセッサコマンドとして出力されるもの。
【００２７】ここでの実現法では例えば、多角形の塗り
つぶし方を指定するコマンド。
【００２８】(3) ジオメトリプロセッサにて処理する必
要がなく、ピクセルプロセッサでのみ使用するもの。
【００２９】ここでの実現法では例えば、カラーテーブ
ル指定など。
【００３０】以降、本明細書においては、これらの表示
属性コマンドをタイプ(1)の表示コマンド、タイプ(2)_1
の表示属性コマンド、タイプ(2)_2の表示コマンド、タ
イプ(3)の表示属性コマンドと呼ぶこととする。
【００３１】本発明において、コマンド分配手段はタイ
プ(1)、タイプ(2)_1およびタイプ(2)_2の表示属性コマ
ンドについては、全部のジオメトリプロセッサに送り、
処理させる。タイプ(3)の表示属性コマンドについて
は、ピクセルプロセッサに直接送るあるいは、図形定義
コマンドと同様に少なくとも一つのジオメトリプロセッ
サに送れば良い。勿論、全部のジオメトリプロセッサに
送っても、同一ピクセルプロセッサコマンドが繰返しピ
クセルプロセッサに送られ、処理されるという無駄が発
生するが、正常に処理される。
【００３２】また、割当てたジオメトリプロセッサの情
報を基に処理順の整列化を行う場合、コマンド分配手段
は、図形定義コマンドと表示属性コマンドでピクセルプ
ロセッサコマンドとして出力されるもの（タイプ(2)_2
とタイプ(3)の場合と、タイプ(2)_2だけの場合があ
る。）について、上述した割当て情報をピクセルプロセ
ッサに送り、ピクセルプロセッサはこの情報を基に、ピ
クセルプロセッサコマンドをジオメトリプロセッサから
取り込めば良い。
【００３３】
【作用】以上により、本発明の複数のジオメトリプロセ
ッサにおいては、すくなくとも、ジオメトリプロセッサ
が必要とする表示属性に関しては、該当する全ての表示
属性コマンドが処理され、常に最新の属性情報が保持さ
れている。従って、図形定義コマンドを処理する時に正
しい属性情報を用いることができる。このため、表示属
性に乱れが生じることはない。すなわち、表示コマンド
列で、割当てられなかった図形定義コマンドを除いた、
一連の表示コマンド列が全て処理されるため、表示属性
コマンドと図形定義コマンドの関係、特に順序関係に乱
れを生じず、正しい表示属性で表示がなされることにな
る。
【００３４】また、コマンド分配手段が負荷の軽いジオ
メトリプロセッサに図形定義コマンドを割り当てるの
で、ジオメトリプロセッサの負荷が均等になり、効率的
な並列処理が可能となる。
【００３５】また、コマンド分配手段が、ピクセルプロ
セッサコマンドとして出力される可能性のある表示コマ
ンドをジオメトリプロセッサに割当てた割当て方、すな
わち、割り当てたジオメトリプロセッサの識別情報列を
ピクセルプロセッサに連絡する。ピクセルプロセッサ
は、この情報をもとに割当てられた順に、ジオメトリプ
ロセッサから処理結果を受け取ることにより、正しい順
序で画像を生成することができ、図形が定義された順で
表示されることになる。
【００３６】なお、ジオメトリプロセッサが図形定義コ
マンドを処理した結果、その図形が表示範囲の外にあ
り、表示する必要がなくなった場合など、ピクセルプロ
セッサへの出力が必要なくなった場合でも、その旨を示
すピクセルプロセッサコマンドを送出することにより、
ピクセルプロセッサが誤って、次のピクセルコマンドを
取り込むことはなく、処理順に乱れが生ずることはな
い。
【００３７】このように、コマンド分配手段とピクセル
プロセッサが一体となってコマンドの割当て、処理順の
制御を行うので、制御が簡単になる。
【００３８】
【実施例】以下、本発明を図面を用いて詳述する。
【００３９】本発明の並列処理による図形表示装置の原
理を図１を用いて説明する。同図において、１はメイン
プロセッサで、表示するべき図形情報、すなわち表示コ
マンドを生成して、コマンド分配手段２内のグラフィッ
ク制御プロセッサ１０に送り、表示を依頼する。グラフ
ィック制御プロセッサ１０は、後に述べる方法にて表示
コマンドをジオメトリプロセッサに割当て、コマンド分
配手段２内のＦＩＦＯ２４ａからＦＩＦＯ２４ｃの全
部、あるいはいずれかを経由してジオメトリプロセッサ
に送る。３ａから３ｃはそのジオメトリプロセッサで、
図形処理を実行する複数のプロセッサである。各ジオメ
トリプロセッサ３ａからジオメトリプロセッサ３ｃは表
示すべき図形を分担して並列に処理を実行する。（通常
複数の図形が表示される。）また、各ジオメトリプロセ
ッサ３ａからジオメトリプロセッサ３ｃには属性記憶エ
リア３１ａ〜３１ｃが設けられ、各ジオメトリプロセッ
サで実行中の最新の表示属性情報、すなわち、図形に施
す座標変換や表示範囲を示すクリップエリアなどを指定
する情報が保持される。これら図形処理を経て得られた
出力、すなわち、ピクセルプロセッサコマンドはピクセ
ルプロセッサ４に送られ、もとの表示コマンド列の順序
に対応する、一連のピクセルプロセッサコマンド列に順
序化される。このコマンド列を構成する一つ一つのピク
セルプロセッサコマンドがピクセルプロセッサ４にて処
理され、フレームメモリ５上に画像として描画される。
フレームメモリ５上の画像はモニタ６に表示される。
【００４０】この図形表示装置では、先に述べたとおり
図形に施す座標変換マトリクスやクリップエリアなど表
示属性が並列処理による処理順序逆転などにより、乱れ
ることがないように、コマンド分配手段２内のグラフィ
ック制御プロセッサ１０は、図形定義コマンドはジオメ
トリプロセッサ３ａからジオメトリプロセッサ３ｃの何
れかに送り、表示属性コマンドはあとで説明するように
全部、又は一部をジオメトリプロセッサ３ａ〜３ｃに送
り、それぞれジオメトリプロセッサに処理を実行させ
る。
【００４１】さらに、コマンド分配手段２内のグラフィ
ック制御プロセッサ１０は各ジオメトリプロセッサ３ａ
〜３ｃの負荷の状況を、未処理の表示コマンドのデータ
量などから把握し、負荷の軽いジオメトリプロセッサ３
ａ〜３ｃの一つに図形定義コマンドを送出する。
【００４２】一方、前記整列化に関しては、ある表示コ
マンド列がジオメトリプロセッサ３ａ〜３ｃの一つに入
力されるとすると、このジオメトリプロセッサからの出
力であるピクセルプロセッサコマンドは予測できる。従
って、表示コマンド列が上記の要領でジオメトリプロセ
ッサ３ａ〜３ｃへ割当てられ処理された場合、あとで詳
述するようにピクセルプロセッサ４がピクセルプロセッ
サコマンドを取り込む先のジオメトリプロセッサをこの
割当てについての情報を用いて選択すれば、正しい順序
でピクセルプロセッサコマンドを取り込んで行くことが
できる。
【００４３】すなわち、コマンド分配手段２内のグラフ
ィック制御プロセッサ１０は表示コマンドをジオメトリ
プロセッサ３ａ〜３ｃへの割当てる際に、この割当て情
報、割り当てたジオメトリプロセッサの識別情報を取り
込み先ジオメトリプロセッサ選択信号２３３としてピク
セルプロセッサ４に送る。ピクセルプロセッサ４はこの
情報により、ピクセルプロセッサコマンドの処理順を整
列化することができる。
【００４４】また、この整列化の別の方法として、コマ
ンド分配手段２内のグラフィック制御プロセッサ１０
は、ジオメトリプロセッサ３ａ〜３ｃに表示コマンドを
送出する時に、あとで詳述する表示コマンドの生成順を
示す時刻マークを付加し、ジオメトリプロセッサ３ａ〜
３ｃはピクセルプロセッサ４に結果を出力する時に、こ
の時刻マークもピクセルプロセッサ４に渡し、ピクセル
プロセッサ４はこの時刻マークをみて、最も前の時刻マ
ークのピクセルプロセッサコマンドを処理するようにす
る。この方法によっても、処理順を整列化することがで
きる。
【００４５】以下、本発明の実施例を図２から図２８を
用いて説明する。まず、本発明で用いられる表示コマン
ドについて説明する。
【００４６】表示コマンドは、先に述べたように、図形
そのものを指定する図形定義コマンドと図形の色など表
示の仕方を指定する表示属性コマンドからなる。表示属
性コマンドについては上述のようにさらに細かく分類さ
れる。
【００４７】図５はメインプロセッサ１からの表示コマ
ンド列の一例を示したものである。すなわち、第１番目
はカラーテーブルコマンドで、フレームメモリ上に記憶
された画像の輝度情報を実際のモニタの輝度のに変換す
るカラーテーブルの値を設定する。コマンドの形式はコ
マンドの種別を表すoperation（ＯＰ）codeとカラーテ
ーブルの値を指定するカラーテーブルパラメータから成
る。これは前記タイプ(3)の表示属性コマンドである。
第２番目は視点を指定するヴュートランスフォーメーシ
ョンコマンドで、視野変換マトリクスパラメータが指定
される。これはタイプ(1)のコマンドである。第３番目
は表示する範囲を指定するクリップエリアコマンドでク
リップエリアが指定されている。これはタイプ(2)_2で
ある。第４番目はモデリング変換を指定するモデリング
トランスフォーメーションコマンドで、モデリング変換
のマトリクスパラメータが指定される。これはタイプ
(1)である。第５番目は線分の色、線色を指定するライ
ンカラーコマンドで、パラメータとして線色、ここでは
“赤”が指定される。これはタイプ(2)_1である。第６
番目は線種を指定するラインタイプコマンドで、ここで
は実線が指定されている。これはタイプ(2)_1である。
第７番目は線分の太さ、線幅を指定するラインウィドス
コマンドで、線幅が１ドットであることが指定されてい
る。これはタイプ(3)である。第８番目は図形定義コマ
ンドの一種であり、線分列を定義する線分定義コマン
ド、すなわちポリラインコマンドで、パラメータとし
て、線分列の頂点座標が指定される。上で述べた表示属
性コマンドで指定された表示属性に従って、線分列が表
示されることになる。第９番目は線色を指定するライン
カラーコマンドであり、線色“青”を指定する。これは
タイプ(2)_1である。第１０番目は線分列を指定するポ
リラインコマンドである。第１１番目はラインカラーコ
マンドで“白”を指定し、第１２番目はポリラインコマ
ンドで、線分列を表示する。第１３番目は、面の材質、
すなわち光の反射係数を指定するサーフェスリフレクシ
ョンコマンドで、面の色が“白”となる値を指定してい
る。これはタイプ(2)_1のコマンドである。第１４番目
は面の塗りつぶし方、内部様式を指定するインテリアス
タイルコマンドで、ここでは“ハッチ”が指定されてい
る。これはタイプ(2)_2のコマンドである。第１５番目
は多角形、すなわちポリゴンを定義する図形定義コマン
ドの一種である多角形定義コマンド、すなわちポリゴン
コマンドで、パラメータ多角形の頂点の座標および法線
ベクトルを指定する。第１６番目はラインカラーコマン
ドで線色“青”が指定さている。第１７番目はラインタ
イプコマンドで、ここでは線種“破線”が指定されてい
る。第１８番目はラインウィドスコマンドで、線幅“２
ドット”が指定されている。第１９番目はポリラインコ
マンドである。
【００４８】上記表示コマンドの詳細について図６〜８
を用いて説明する。図６は図形定義コマンドの一種であ
るポリラインコマンドを示している。ＯＰコード、線分
列の頂点の数、線分列を定義している三次元空間上での
各頂点の座標からなる。図７は図形定義コマンドの一種
であるポリゴンコマンドで、ＯＰコード、頂点数、この
多角形を定義している座標系上での頂点の座標と輝度計
算のための法線ベクトルの情報を含んでいる。表示属性
コマンドについては、図８に示したとおり、コマンドの
種別を指定するＯＰコードと、該当する属性値からな
る。
【００４９】次に、ジオメトリプロセッサ３ａ〜３ｃに
おける図形定義コマンドの表示処理手順の一例として、
ポリゴンコマンドの処理手順を表すフローチャート９３
を図９に示す。ステップ９３ａでは処理対象ポリゴンに
対して、個々の図形が定義されるモデリング座標系か
ら、図形全体が定義されるワールド座標系に変換する座
標変換を施す。この時モデリングトランスフォーメーシ
ョンコマンドで指定されたモデリング変換のマトリクス
を用いる。ステップ９３ｂでは頂点の座標、頂点の法線
ベクトル、面の材質、および光源の位置と強度の情報か
ら輝度を計算する。これらの情報は、直接図形定義コマ
ンドから、あるいは属性記憶エリア３１ａ〜３１ｃから
与えられる。ステップ９３ｃにて図形を見る位置および
方向により定まる視野変換のための座標変換を行う。ヴ
ィュートランスフォーメーションコマンドで指定された
視野変換マトリクスにより変換を行う。ステップ９３ｄ
は対象の多角形で、クリップエリアコマンドで指定され
クリップエリアからはみ出た部分を切り取る。ステップ
９３ｅで前記表示範囲を実際のモニタ６上の画面の表示
領域にマッピングするよう表示画面上の座標に座標変換
するウィンドウビューポイント（ＷＶ）変換をほどこ
す。ステップ９３ｆは、ピクセルプロセッサ駆動ステッ
プであり以上の処理結果をピクセルプロセッサコマンド
の形にまとめ、ピクセルプロセッサ４に送り、画像の生
成、表示を依頼する。
【００５０】続けて、ビクセルプロセッサ４に送られる
ピクセルプロセッサコマンドの形式を図１１〜１４を用
いて説明する。図１１は線分列を表示するピクセルプロ
セッサコマンド、すなわち、p.ポリラインコマンド（本
明細書においてピクセルプロセッサコマンドの名称は該
当表示コマンドの名称にの先頭にp.を付けて識別するも
のとする）で、コマンドの種別を表すＯＰコード、コマ
ンド長、線分の色である線色、線種、線分数、および各
頂点の座標からなる。先に述べたように、線色および線
種を指定する表示属性コマンドであるラインカラーコマ
ンド、ラインタイプコマンドは、タイプ(2)_1の表示属
性コマンドであるので、図形を定義するピクセルプロセ
ッサコマンドに含まれて、ピクセルプロセッサ４に送ら
れる。図１２は多角形の表示を行うピクセルプロセッサ
コマンド、すなわちp.ポリゴンコマンドで、ＯＰコー
ド、コマンド長、頂点数、各頂点の座標および各頂点の
輝度が指定される。図１３は表示属性コマンドの一例と
して、カラーテーブル設定コマンド、すなわちp.カラー
テーブルコマンドの形式を示したもので、ＯＰコード、
コマンド長、設定するカラーテーブルのエントリのエン
トリ番号とその設定値の組が設定しようとするエントリ
数だけ続く。このように、表示属性を指定するピクセル
プロセッサコマンドは、ＯＰコード、コマンド長、設定
値から成る。図１４に無効コマンド、すなわちp.ノーオ
ペレーションコマンドのコマンド形式を示す。このコマ
ンドはピクセルプロセッサ４に対して特に処理を指示し
ない。このコマンドは、図形がクリップエリアの完全に
外で、ジオメトリプロセッサ３ａ〜３ｃから特に出力す
る必要がない場合、ピクセルプロセッサ４で処理順に乱
れを生じないようにするために用いられる。もし、なに
も出力されないと、取り込み先ジオメトリプロセッサ選
択信号２３３は既に送出されているので、不整合が生じ
る。
【００５１】次に表示属性コマンドによる表示属性の制
御法を説明するため、図６〜８に示した表示コマンド列
が本発明の図形表示装置で処理された時の属性情報の遷
移状況を図１０に示す。表示コマンドが発行された順番
を示す表示コマンド番号、発行表示コマンド名、各属性
の設定値、コマンドタイプを示す。ここで、コマンドタ
イプとは、図形定義コマンドか表示属性コマンドか、も
し、表示属性コマンドならば、上述したタイプのうちの
どのタイプかを示している。
【００５２】表示属性コマンドにより属性値が設定さ
れ、これを用いて、図形定義コマンドが処理されること
がわかる。すなわち、表示コマンド番号が１から４で、
カラーテーブル、視野変換マトリクス、クリップエリア
およびモデリング変換マトリクスが指定値が設定され
る。
【００５３】その後、表示コマンド番号８のポリライン
コマンドまでに、次のように表示属性情報が設定され
る。すなわち、線色は“赤”、線種は“実線”、線幅は
“１ドット”に設定される。表示コマンド番号８のポリ
ラインコマンドは、ジオメトリプロセッサ３ａ〜３ｃの
いずれかで処理されるが、前記のようにジオメトリプロ
セッサで３ａ〜３ｃで必要とされる表示属性は、全ての
ジオメトリプロセッサ３ａ〜３ｃに送られて、処理され
るため、各々のジオメトリプロセッサの３ａ〜３ｃの属
性記憶エリアには正しい属性情報が設定されており、こ
れを参照して処理を行うことにより、正しい表示属性で
表示が行われる。
【００５４】表示コマンド番号１０のポリラインコマン
ドでは、線色が“青”変更になるが、本例ではこの表示
コマンド番号１０これは線分列全体が表示範囲外で表示
は行われない。表示コマンド番号１２のポリラインコマ
ンドでは、線色がさらに“白”に変更になる。表示コマ
ンド番号１５のポリゴンでは前記視野変換他、面の材質
が指定され、面の色が“赤”と、内部様式が“ハッチ”
と指定される。表示コマンド番号１９のポリラインコマ
ンドでは、線色が“青”に、線種が“破線”、線幅が
“２ドット”線にそれぞれ、変更になる。
【００５５】このように、以上の説明から、図形定義コ
マンドでは、このコマンドより前で、しかも最も後に指
定された表示属性にて表示が行われることが分かる。複
数のプロセッサが独立して表示処理を行う並列処理の場
合においても、この原則は守らなければならない。
【００５６】さて、図２に本発明の図形表示装置の第一
の実施例のブロック図を示す。本実施例は、図形定義コ
マンドおよび、ジオメトリプロセッサ３ａ〜３ｃが処理
する必要のない表示属性コマンド、すなわち、タイプ
(3)の表示属性コマンドは、負荷の軽いとみなされるジ
オメトリプロセッサ３ａ〜３ｃの１つにのみ送り、ジオ
メトリプロセッサで処理する必要がある表示属性コマン
ドは、全てのジオメトリプロセッサ３ａ〜３ｃに送る方
式のものである。ジオメトリプロセッサ３ａ〜３ｃか
ら、ピクセルプロセッサコマンドとして出力されるコマ
ンド、すなわち本実施例では図形定義コマンド、表示属
性コマンドのタイプ(2)_2タイプ３のものについては、
ジオメトリプロセッサ３ａ〜３ｃへの割当て情報を、取
り込み先ジオメトリプロセッサ選択情報として、ピクセ
ルプロセッサ４に送り、ピクセルプロセッサ４がこの情
報に基づいて、ピクセルプロセッサコマンドを取り込む
ことにより、正しい順序で表示を行おうとするものであ
る。
【００５７】まず、この動作の概要を説明する。メイン
プロセッサ１にて生成された表示コマンドは、図１グラ
フィック制御プロセッサ１０相当部分が表示コマンドの
分配を行う専用ハード化されたコマンド分配手段２によ
り、ジオメトリプロセッサ３ａからジオメトリプロセッ
サ３ｃに送られ、前述した図形処理がなされる。一方、
コマンド分配手段２はジオメトリプロセッサ３ａ〜３ｃ
への表示コマンドの割当て情報を、取り込み先ジオメト
リプロセッサ選択信号２３３として、ピクセルプロセッ
サ４に送る。ピクセルプロセッサ４では、パラメータ入
力制御部４２が、ジオメトリプロセッサ３ａ〜３ｃに対
応するＦＩＦＯ４１ａ〜４１ｃのいずれかから、この取
り込み先ジオメトリプロセッサ選択信号２３３に基づい
て、ピクセルプロセッサコマンドを取り込み、画像発生
部４３に送る。画像発生部４３は幾何情報としてのピク
セルプロセッサコマンドを画像情報に変換し、フレーム
メモリ５上に書き込む。フレームメモリ５に作成された
画像情報はカラーテーブル５１により実際に表示される
色に変換されてモニタ６に表示される。
【００５８】図２の構成で本発明の中核をなす部分はコ
マンド分配手段２およびピクセルプロセッサ４である。
まず、コマンド分配手段２の構成および動作について説
明する。まず、コマンド分配手段２は、次の部分から構
成されている。
【００５９】（１）ジオメトリプロセッサ毎に設けら
れ、表示コマンドをバッファリングするＦＩＦＯ２４
ａ，ＦＩＦＯ２４ｂ，ＦＩＦＯ２４ｃ。
【００６０】（２）タイプ(1)およびタイプ(2)_1の表示
属性コマンドＦＩＦＯ２４ａ，ＦＩＦＯ２４ｂ，ＦＩＦ
Ｏ２４ｃの全てに分配する表示属性コマンド分配器２
０。
【００６１】（３）タイプ(2)_2の表示属性コマンドを
ＦＩＦＯ２４ａ，ＦＩＦＯ２４ｂ，ＦＩＦＯ２４ｃの全
てに分配するとともに、ジオメトリプロセッサへの割当
て方を取り込み先ジオメトリプロセッサ選択信号２３３
として送出する表示属性コマンド分配部２１。
【００６２】（４）前記各ＦＩＦＯ２４ａ〜２４ｃから
送出されるの満杯であることを表わす信号である、満杯
信号２４１ａ，満杯信号２４１ｂおよび満杯信号２４１
ｃの論理和を求め、何れかのＦＩＦＯが満杯であること
を表わす、表示属性コマンド用ＦＩＦＯ満杯信号２１２
を送出するＯＲゲート２２。
【００６３】（５）図形定義コマンドおよびタイプ(3)
の表示コマンドを処理するジオメトリプロセッサ３ａ〜
３ｃを選択し、該当ＦＩＦＯに、メインプロセッサ１か
ら送られてきたコマンドを送出し、また、該当ＦＩＦＯ
が満杯か否かをメインプロセッサ１に返す図形定義コマ
ンド分配制御部２３。
【００６４】（６）タイプ(1)およびタイプ(2)_1の表示
属性コマンドを入力するための表示属性コマンド用ボー
ト２５。
【００６５】（７）タイプ(2)_2の表示属性コマンドを
入力するための表示属性コマンド用ポート２６。
【００６６】（８）図形定義コマンドおよびタイプ(3)
の表示属性コマンドを入力するための図形定義コマンド
用ポート２７。
【００６７】また、コマンド分配手段２は、表示コマン
ドを入出力する他、次の信号を入出力する。
【００６８】（１）メインプロセッサ１からタイプ(2)_
2の表示属性コマンドの送出が開始されることの連絡す
る表示属性コマンド開始信号２１１。
【００６９】（２）ＦＩＦＯ２４ａからＦＩＦＯ２４ｃ
のいずれかが満杯であることを示す表示属性コマンド用
ＦＩＦＯ満杯信号２２１。
【００７０】（３）図形定義コマンド開始信号２３１。
【００７１】（４）図形定義コマンド分配制御部２３が
選択したＦＩＦＯが満杯であることを示す図形定義コマ
ンド用ＦＩＦＯ満杯信号２３２。
【００７２】（５）先に述べた、取り込み先ジオメトリ
プロセッサ選択信号２３３。
【００７３】次に、表示コマンドの種類別に、本実施例
のメインプロセッサ１の処理およびコマンド分配手段２
の動作を説明する。
【００７４】（１）タイプ(1)およびタイプ(2)_1の表示
属性コマンドの場合：メインプロセッサ１は図１５のフ
ローチャート１１に示した処理を行う。すなわち、ステ
ップ１１ａではこれらの表示属性コマンドが生成され
る。ステップ１１ｂでは、表示属性コマンド用ＦＩＦＯ
満杯信号２２１を参照して、ＦＩＦＯ２４ａからＦＩＦ
Ｏ２４ｃのいずれもが満杯でないことを判定する。も
し、満杯なら空くまで待つ。ステップ１１ｃでは表示属
性コマンド用ポート２５に生成したコマンドの一語分を
送出する。ステップ１１ｄにて該コマンドの全てを送出
したかを判定し、終了していなければ、ステップ１１ｂ
の処理に戻り、処理を繰り返す。
【００７５】このように処理することにより、タイプ
(1)およびタイプ(2)_1の表示属性コマンドは、表示属性
コマンド用ポート２５を経由して、表示属性コマンド分
配部２０により全部のＦＩＦＯ２４ａからＦＩＦＯ２４
ｃに設定され、この結果、全ジオメトリプロセッサ３ａ
〜３ｃへ送られ、処理される。また、取り込み先ジオメ
トリプロセッサ選択信号２３３は送出されない。これ
は、このタイプのコマンドにより、ピクセルプロセッサ
コマンドが生成されることがないため、この取扱は妥当
である。
【００７６】（２）タイプ(2)_2の表示属性コマンドの
場合：メインプロセッサ１は図１６のフローチャート１
２に示した処理を行う。すなわち、ステップ１２ａでこ
の表示属性コマンドを生成する。ステップ１２ｂでは、
表示属性コマンド開始信号２１１を送出する。これによ
り、表示属性コマンド分配部２１は全部のジオメトリプ
ロセッサに対して処理を割当てたことを取り込み先ジオ
メトリプロセッサ選択信号２３３として送出する。これ
は、このタイプの表示属性コマンドでは、この一つのコ
マンドに対応して、各ジオメトリプロセッサ３ａ〜３ｃ
から一つのピクセルプロセッサコマンドが送出されるた
め、これを取り込む指示をピクセルプロセッサに送らな
ければならないためである。
【００７７】ステップ１２ｃでは、表示属性コマンド用
ＦＩＦＯ満杯信号２２１を参照して、全部のＦＩＦＯ２
４ａ〜２４ｃに空きがあるかを判定する。空きがなけれ
ば待つ。ステップ１２ｄにて、表示属性コマンド用ポー
ト２６へ生成コマンドを一語分送出する。ステップ１２
ｅにて、このコマンドを全て送出したかを判定する。も
し、終了していない場合は、ステップ１２ｃに戻り、処
理を繰り返す。
【００７８】これにより、タイプ(2)_2の表示属性コマ
ンドは、表示属性コマンド用ポート２６を経由して、表
示属性コマンド分配部２１に入り、ここから、すべての
ＦＩＦＯ２４ａからＦＩＦＯ２４ｃに送られる。また、
取り込み先ジオメトリプロセッサ選択信号２３３が送出
される。 （３）タイプ(3)の表示属性コマンドの場合:
メインプロセッサ１は図１７のフローチャート１３に示
した処理を行う。すなわち、ステップ１３ａにて、この
表示属性コマンドを生成する。ステップ１３ｂにて、図
形定義コマンド開始信号２３１を送出する。これによ
り、詳細は後に説明するが、図形定義コマンド分配制御
部２３は負荷の軽いとみなされるジオメトリプロセッサ
３ａ〜３ｃの一つを選択し、これに該当するＦＩＦＯが
満杯であるか否かを示す信号である信号を、図形定義コ
マンド用ＦＩＦＯ満杯信号２３２として、送出する。ま
た、選択したジオメトリプロセッサの識別情報を取り込
み先ジオメトリプロセッサ選択信号２３３として送出す
る。
【００７９】ステップ１３ｃにて、上記、図形定義コマ
ンド用ＦＩＦＯ満杯信号２３２を参照し、選択されたＦ
ＩＦＯに空きがあるか判定する。もし、空きがない場合
待つ。空きがある場合、ステップ１３ｄにて、図形定義
コマンド用ポート２７に、該コマンド一語分送出する。
ステップ１３ｅにて、該コマンドを全て送出したかを判
定する。もし終了していなかった場合、ステップ１３ｃ
に戻り処理を繰り返す。
【００８０】このように、タイプ(3)の表示属性コマン
ドは、図形定義コマンド用ポート２７を経由して、負荷
の軽いとみなされるジオメトリプロセッサ３ａ〜３ｃの
一つに対応するＦＩＦＯに送られ、また、このジオメト
リプロセッサの識別情報は取り込み先ジオメトリプロセ
ッサ選択信号２３３として送出される。
【００８１】（４）図形定義コマンドの場合：図８の図
形定義コマンド処理フローチャート１５に示した処理を
行う。これは、ステップ１５ａにて、図形定義コマンド
を生成する他は、（３）にて説明したタイプ(3)の属性
定義コマンドの処理と同一であり、以下のステップの説
明を省略する。
【００８２】上記説明から、ジオメトリプロセッサ３ａ
〜３ｃで処理する必要のある表示属性コマンド（タイプ
(1)および(2)）は全てのジオメトリプロセッサ３ａ〜３
ｃに送られて、処理され、図形定義コマンドや、表示属
性コマンドで、全ジオメトリプロセッサ３ａ〜３ｃにて
処理が不要なもの（タイプ(3)）は、いずれか一つのジ
オメトリプロセッサにて処理されることがわかる。ま
た、ピクセルプロセッサコマンドとして出力される表示
コマンド（図形定義コマンド、タイプ(2)_2，(3)の表示
属性コマンド）については、コマンド分配手段２は、割
当てたジオメトリプロセッサの識別情報を取り込み先ジ
オメトリプロセッサ選択信号２３３としてピクセルプロ
セッサ４に送出することも分かる。
【００８３】つぎに、本実施例における図形定義コマン
ド分配制御部２３での、負荷の軽いとみなされるジオメ
トリプロセッサの選択処理について説明する。図２３に
コマンド分配手段２内の図形定義コマンド分配制御部２
３の詳細ブロック図を示す。図形定義コマンド分配制御
部２３は、セレクタ２３ａ、マルチプレクサ２３ｂ、比
較器２３ｃから成る。比較器２３ｃは、メインプロセッ
サ１から図形定義コマンド開始信号２３１が送出される
と、各ＦＩＦＯ２４ａからＦＩＦＯ２４ｃから送出され
ており、これらの空き語数を示す空き語数信号２４２ａ
から２４２ｃを比較し、空き語数が一番多いＦＩＦＯ２
４ａ〜２４ｃを選択する。この結果をジオメトリプロセ
ッサ選択信号２３４として、セレクタ２３ａとマルチプ
レクサ２３ｂに送る。また、この結果を取り込み先ジオ
メトリプロセッサ選択信号２３３として、ピクセルプロ
セッサ４に送る。セレクタ２３ａは、満杯信号２４１ａ
から満杯信号２４１ｃから、選択されたジオメトリプロ
セッサの満杯信号を選択して、図形定義コマンド用ＦＩ
ＦＯ満杯信号２３２として出力する。マルチプレクサ２
３ｂは上記ジオメトリプロセッサ選択信号２３４によ
り、図形定義コマンド用ポート経由で入力されてきたコ
マンドが該当するＦＩＦＯに設定されるようにする。
【００８４】このようにして、ＦＩＦＯ２４ａ〜２４ｃ
上の残留データ量が最も少ないジオメトリプロセッサ３
ａ〜３ｃの一つに表示コマンドが送られ、かつこのジオ
メトリプロセッサ識別情報としての信号２３３がピクセ
ルプロセッサ４にも連絡されることが分かる。次に、ピ
クセルプロセッサ４におけるピクセルプロセッサコマン
ド処理順序の整列化について説明する。
【００８５】ジオメトリプロセッサ３ａ〜３ｃの処理結
果のピクセルプロセッサコマンドはＦＩＦＯ４１ａから
ＦＩＦＯ４１ｃに出力され、ピクセルプロセッサ４のパ
ラメータ入力制御部４２は取り込み先ジオメトリプロセ
ッサ選択信号２３３を参照して、正しい処理順となるよ
うにＦＩＦＯ４１ａからＦＩＦＯ４１ｃの何れかからピ
クセルプロセッサコマンドを取り込んで、画像発生部４
３に送り、画像情報として表示する。
【００８６】このパラメータ入力制御部４２のブロック
図を図２４に示す。パラメータ入力制御部４２はセレク
タ４２１、コマンド終了解釈部４２２、ジオメトリプロ
セッサ選択情報レジスタ４２６、ＦＩＦＯ４２７から成
る。ＦＩＦＯ４２７には、取り込み先ジオメトリプロセ
ッサ選択信号２３３が入力されており、この信号が到着
順に保持されている。この信号、すなわちピクセルプロ
セッサコマンドを取り込むべきジオメトリプロセッサ３
ａ〜３ｃの一つの識別情報はジオメトリプロセッサ選択
情報レジスタ４２６に読みだされ、この選択情報がセレ
クタ４２１に送られる。セレクタ４２１は指定されたジ
オメトリプロセッサ３ａ〜３ｃの一つの出力を選択し、
コマンド終了解釈部４２２に送る。コマンド終了解釈部
４２２は、送られたコマンドを画素発生部４３に送りな
がら、ピクセルプロセッサコマンドの長さの情報によ
り、入力コマンドの終了を判定する。もし、終了した
ら、現在取り込み中のジオメトリプロセッサからの取り
込みを停止して、取り込み信号４２２１をジオメトリプ
ロセッサ選択情報レジスタ４２６に送出し、次の選択信
号２３３をＦＩＦＯ４２７から取り込む。この選択信号
により、ピクセルプロセッサコマンドを次に取り込む先
のジオメトリプロセッサ３ａ〜３ｃの一つを選ぶことが
できる。
【００８７】このようにして、本来の正しい順序で、ピ
クセルプロセッサコマンドを処理することが出来る。
【００８８】上記方法による表示処理を図５の表示コマ
ンド列を例にとり説明する。なお、説明は図２のハード
構成で示したとおり、３台のジオメトリプロセッサ３ａ
〜３ｃによる並列処理として説明する。
【００８９】まず、コマンド分配手段２の具体的な出力
例を示す。すなわち、図５に示した表示コマンド列が処
理された時の、コマンド分配手段２の出力を図２０に示
す。図２０では各表示コマンドがどのジオメトリプロセ
ッサに出力されるか、また、各コマンドを処理したとき
に出力される取り込み先ジオメトリプロセッサ選択信号
２３３の値、および後で説明する時刻マークを用いた処
理順の整列化における時刻マークの値を示している。
【００９０】ここで、一つのジオメトリプロセッサのみ
に割当てられる表示コマンドのジオメトリプロセッサで
の処理時間は簡単のため、全て同一とする。すなわち、
一番最後に、同コマンドを割り当てたジオメトリプロセ
ッサの負荷が最も軽く、順繰りに同コマンドが割当てら
れることになる。また、３つのジオメトリプロセッサ３
ａ〜３ｃをジオメトリプロセッサ１、ジオメトリプロセ
ッサ２、ジオメトリプロセッサ３とし、識別情報をそれ
ぞれ、“１”，“２”，“３”とする。
【００９１】第１番目のカラーテーブルコマンドはタイ
プ(3)の表示属性コマンドであるので、ジオメトリプロ
セッサ１にのみ送出され、また、取り込み先ジオメトリ
プロセッサ選択信号２３３としては、“１”、すなわ
ち、ジオメトリプロセッサ１であることを示す値が送出
される。第２番目のビュートランスフォーメーションコ
マンドは、タイプ(1)の表示属性コマンドであるので、
全部のジオメトリプセッサに送出されるが、取り込み先
ジオメトリプロセッサ選択信号２３３は送出されない。
第３番目のクリップエリアコマンドは、タイプ(2)_2の
表示属性コマンドであるので、全部のジオメトリプロセ
ッサ３ａ〜３ｃに送出され、取り込み先ジオメトリプロ
セッサ選択信号２３３としては、“１，２，３”が送出
される。第４のモデリングトランスフォーメーションコ
マンドは、タイプ(1)の表示属性コマンドであり、第２
番目のビュートランスフォーメーションコマンドと同様
の出力となる。第５番目のラインカラーコマンドはタイ
プ(2)_1の表示属性コマンドであるので、全てのジオメ
トリプロセッサ３ａ〜３ｃに送出されるが、取り込み先
ジオメトリプロセッサ選択情報は送出されない。第６番
目のラインタイプコマンドはタイプ(2)_1の表示属性コ
マンドであるので、第５番目のラインカラーコマンドと
同様の扱いとなる。第７番目のラインウィドスコマンド
はタイプ(3)の表示属性コマンドであるので、ジオメト
ロプロセッサ２に送出され、また、取り込み先ジオメト
リプロセッサ選択信号２３３として、“２”が送出され
る。第８番目のポリラインコマンドは図形定義コマンド
であるので、ジオメトリプロセッサ３に送出され、ま
た、取り込み先ジオメトリプロセッサ選択信号２３３と
して“３”が送出される。以下、図２０に示したように
コマンド分配手段２から出力される。
【００９２】上記表示コマンドの分配および取り込み先
ジオメトリプロセッサ選択信号２３３の送出がなされた
場合における、ピクセルプロセッサコマンドの整列化例
を図２１，２２に示す。この図には、各ジオメトリプロ
セッサ１〜３から出力されるピクセルプロセッサコマン
ド列、取り込み先ジオメトリプロセッサ選択信号、およ
び整列化後のピクセルプロセッサコマンド列を示す。ジ
オメトリプロセッサ１からは、p.カラーテーブルコマン
ド、p.クリップエリアコマンド、p.ノーオペレーション
コマンド、p.インテリアスタイルコマンド、p.ラインウ
ィドスコマンドが出力される。ジオメトリプロセッサ２
からは、p.クリップエリアコマンド、p.ラインウィドス
コマンド、p.ポリラインコマンド、p.インテリアスタイ
ルコマンド、p.ポリラインコマンド、が出力される。ジ
オメトリプロセッサ３からは、p.クリップエリアコマン
ド、p.ポリラインコマンド、p.インテリアスタイルコマ
ンド、p.ポリゴンコマンドが出力される。
【００９３】また、図２０に示したとおり、取り込み先
ジオメトリプロセッサ選択信号の内容は、“１，１，
２，３，２，３，１，２，１，２，３，３，１，２”で
ある。これにより上記ジオメトリプロセッサの出力を整
列化すると、次のようになる。
【００９４】(1)p.カラーテーブルコマンド、(2)p.クリ
ップエリアコマンド、(3)p.クリップエリアコマンド、
(4)p.クリップエリアコマンド、(5)p.ラインウィドスコ
マンド、(6)p.ポリラインコマンド、(8)p.ノーオペレー
ションコマンド、(9)p.ポリラインコマンド、(10)p.イ
ンテリアスタイルコマンド、(11)p.インテリアスタイル
コマンド、(12)p.インテリアスタイルコマンド、(13)p.
ポリゴンコマンド、(14)p.ポリラインコマンドの順に処
理される。これは、図２０に示した、表示コマンドのう
ち、ピクセルプロセッサコマンドとして、出力されるも
のとの順番と同じである。
【００９５】以上のように処理のピクセルプロセッサコ
マンドの整列化が行われることがわかる。以上で、本発
明の図形表示装置の第１番目の実施例の説明を終了す
る。
【００９６】次に、ジオメトリプロセッサ３ａ〜３ｃで
処理する必要のない表示属性コマンド、すなわち、タイ
プ(3)の表示属性コマンドをピクセルプロセッサ４に直
接送ることを考えた本発明の第二の実施例を示す。単に
ジオメトリプロセッサ３ａ〜３ｃをバイパスして、直接
ピクセルプロセッサに送ったのでは、処理の順序が乱れ
てしまう。
【００９７】これを防止するため、このタイプ(3)の表
示属性コマンドを取り込み先ジオメトリプロセッサ選択
信号２３３とともにピクセルプロセッサ４に送る。ピク
セルプロセッサ４では、本来の取り込み先ジメトリプロ
セッサ選択信号と、このタイプ(3)の表示属性コマンド
とを判別し、もし、本来の信号ならば、第一の実施例の
ように、ピクセルプロセッサコマンドを取り込む先のジ
オメトリプロセッサ３ａ〜３ｃを選択するのに用い、表
示属性コマンドならば、これをピクセルプロセッサコマ
ンドとして取り込み処理すればよい。
【００９８】本発明の図形表示装置の第二の実施例の全
体ブロック図を図３に示す。第一の実施例との違う点
は、コマンド分配手段２とピクセルプロセッサ４のパラ
メータ入力制御部４２にある。コマンド分配手段２に、
新たに、タイプ(3)の表示属性コマンド用の入力ポー
ト、すなわち、表示属性コマンド用ポート２８１と、同
コマンドを取り込み先ジオメトリプロセッサ選択信号２
３３として送出する表示属性コマンド分配部２８を設け
る。
【００９９】タイプ(3)の表示属性コマンドについて、
メインプロセッサ１は図１８のフローチャート１４に示
した処理を行う。すなわち、ステップ１４ａではこの表
示属性コマンドが生成される。ステップ１４ｂでは、表
示属性コマンド用ポート２８１に生成したコマンドの一
語分を送出する。ステップ１４ｃにて該コマンドの全て
を送出したかを判定し、終了していなければ、ステップ
１４ｂの処理にに戻り、処理を繰り返す。
【０１００】このよう処理することにより、このタイプ
(3)の表示属性コマンドそれ自身は取り込み先ジオメト
リプロセッサ選択信号２３３として、ピクセルプロセッ
サ４に送られることになる。
【０１０１】一方、ピクセルプロセッサ４では、図２５
に示したパラメータ入力制御部４２にて、取り込み先ジ
オメトリプロセッサ選択信号２３３から、本来の信号と
タイプ(3)の表示属性コマンドを分離して、それぞれの
用途に応じて用いる。パラメータ入力制御部４２は、ジ
メトリプロセッサ３ａ〜３ｃからのピクセルプロセッサ
コマンドを選択するセレクタ４２１、ピクセルプロセッ
サコマンドの切れ目を判定するコマンド終了解釈部４２
２、取り込み先ジオメトリプロセッサ選択信号２３３を
順次記憶するＦＩＦＯ４２７および本来の前記選択信号
か、表示属性コマンドかを判定し、前記選択信号ならば
セレクタ４２１に取り込み先のジオメトリプロセッサ３
ａ〜３ｃの一つを指示する信号を出し、タイプ(3)の表
示属性コマンドならば、これをコマンド終了解釈部４２
２に送るジオメトリプロセッサ選択制御部４２８から成
る。コマンド終了解釈部４２２は、画素発生部４３にピ
クセルプロセッサコマンドのデータを送りながら、１つ
のピクセルプロセッサコマンドが終了したかを判定し、
終了したら、ジオメトリプロセッサ選択制御部４２８に
対して、ＦＩＦＯ４２７から次の取り込み先ジオメトリ
プロセッサ選択信号２３３を取り込み処理することを指
示する。
【０１０２】上記の説明から、第二の実施例において
も、表示属性の乱れや表示の順序の乱れなく、しかも並
列処理により高速に表示処理がなされることがわかるで
あろう。
【０１０３】次に本発明の第三の実施例としてコマンド
がメインプロセッサ１から送られてきた時刻、あるいは
順番を管理することにより、表示の整列化を行う方式を
示す。
【０１０４】すなわち、コマンド分配手段２は、メイン
プロセッサ１から送られてきた時の時刻あるいは順番を
時刻マークとして各表示コマンドに付加して、ジオメト
リプロセッサ３ａ〜３ｃに送る。ジオメトリプロセッサ
３ａ〜３ｃは、表示コマンドを処理し、結果をピクセル
プロセッサコマンドとして、ピクセルプロセッサ４に送
出する時も、この時刻マークを同コマンドに付加して送
出する。ピクセルプロセッサ４はピクセルプロセッサコ
マンドに付加されてきた時刻マークを参照して、同コマ
ンドの処理順を整列化する。
【０１０５】この第三の実施例の全体ブロック図を図４
に示す。第一の実施例との違う点は、コマンド分配手段
２とパラメータ入力制御部４２にある。すなわち、タイ
プ(1）、タイプ(2)_1およびタイプ(2)_2の表示属性は同
一の入力ポート、すなわち、表示属性コマンド用ポート
２９１に向けて送出されことになる。
【０１０６】まず、これらの表示属性コマンドの送出に
先立って、ルインプロセッサ１は表示属性コマンド開始
信号２９３を送出する。この信号２９３により、表示属
性コマンド分配部２９は時刻マーク生成部２９２から時
刻マークを取り込む、これにより同時に時刻マーク生成
部２９２では時刻マークが更新される。この後、表示属
性コマンドが該ポート２９１に送出されると、表示属性
コマンド分配部２９は入力表示コマンドに時刻マークを
先頭に付加して、ＦＩＦＯ２４ａからＦＩＦＯ２４ｃの
全ＦＩＦＯに送り、該コマンドは全ジオメトリプロセッ
サ３ａ〜３ｃで処理されることになる。
【０１０７】一方、図形定義コマンドおよびタイプ(3)
の表示属性コマンドの場合、メインプロセッサ１は、同
コマンドを送出するに先だって、図形定義コマンド開始
信号２３１を送出する。この信号により、図形定義コマ
ンド分配制御部２３は、第一の実施例を同様に、最も負
荷の軽いとみなされるジオメトリプロセッサ３ａ〜３ｃ
の一つを選択し、該当するＦＩＦＯの空きの有無を、図
形定義コマンド用ＦＩＦＯ満杯信号２３２として送出す
る。この他、同制御部２３は、時刻マーク生成部２９２
から時刻マークを取り込む。これにより同時に時刻マー
ク生成部２９２では時刻マークが更新される。この後、
該表示コマンドが図形定義コマンド用ポート２７へ送出
されてくると、同制御部２３は、該表示コマンドに先に
取り込んだ時刻マークを先頭に付加し、選択したＦＩＦ
Ｏに送る。このようにして、選択されたジオメトリプロ
セッサに該コマンドと時刻マークが渡されることにな
る。ピクセルプロセッサ４でのピクセルプロセッサコマ
ンド処理の整列化処理について説明する。ジオメトリプ
ロセッサにて表示コマンドが処理されると、図２７に示
したとおり、ピクセルプロセッサコマンドの先頭に時刻
マーク（整数値）付加されてピクセルプロセッサ４に送
られてくる。ピクセルプロセッサ４内のパラメータ入力
部４２は、各ジオメトリプロセッサ３ａ〜３ｃから出力
され、ＦＩＦＯ４１ａからＦＩＦＯ４１ｃに記憶されて
いるピクセルプロセッサコマンドの先頭に付加されてい
る時刻マークを取り込み、これら３つの時刻マークのう
ちで、最も若い、すなわち最も小さな値のピクセルプロ
セッサコマンドを取り込む。
【０１０８】この処理を実行するパラメータ入力制御部
４２のブロック図を図２６に示す。４２４ａから４２４
ｃは時刻マークレジスタで各々のジオメトリプロセッサ
のＦＩＦＯ４１ａ〜４１ｃからの出力の時刻マークを保
持する。コマンド終了解釈部４２２の指示、すなわち、
時刻マーク比較指示信号４２９に従って、比較器４２５
は、ＦＩＦＯ４１ａからＦＩＦＯ４１ｃから、これら時
刻マークレジスタ４２４ａ〜４２４ｃに時刻マークを取
り込むよう指示信号４３１ａ〜４３１ｃを出す。時刻マ
ークが取り込まれると、比較器４２５は各時刻マークレ
ジスタ４２４ａ〜４２４ｃ上の時刻マークを比較し、値
が最小の時刻マークのＦＩＦＯ４１ａ〜４１ｃの一つを
選択し、ジオメトリプロセッサ選択信号４３０として、
セレクタ４２１に送る。この信号により、セレクタ４２
１はピクセルプロセッサコマンドを取り込む先のジオメ
トリプロセッサ３ａ〜３ｃの一つを選択する。コマンド
終了解釈部４２２は、ピクセルプロセッサコマンドのデ
ータを画像生成部４３に送りながら、一つのピクセルプ
ロセッサコマンドが終了したかを監視し、もし、転送終
了したならば、ＦＩＦＯからのコマンドデータ取り込み
を中止し、時刻マーク比較指示信号４２９を比較器４２
５に対して送出する。比較器４２５は今までピクセルプ
ロセッサコマンドを取り込んでいたジオメトリプロセッ
サの時刻マークレジスタに時刻マークの取り込みを指示
する。この取り込み処理が完了したところで、先に述べ
たように比較器４２５は時刻マークレジスタの中の最小
のジオメトリプロセッサを選択し、これにより、次の取
り込み先のジオメトリプロセッサを決定し、ジオメトリ
プロセッサ選択信号４３０としてセレクタ４２１に送
る。
【０１０９】このようにして、本実施例において時刻マ
ークが小さい順にピクセルプロセッサコマンドを処理し
て行くことが出来る。
【０１１０】本実施例で、図５に示した表示コマンド列
を表示する場合のコマンド分配手段２の出力を図２０に
示す。各ジオメトリプロセッサ３ａ〜３ｃへの表示コマ
ンドの割当て方は第一の実施例と同一であり、図２０に
示した時刻マーク、すなわち、表示コマンドの発行順
に、１から１９までの値が付加されて、ジオメトリプロ
セッサ３ａ〜３ｃに送られる。ジオメトリプロセッサで
処理され、ピクセルプロセッサコマンドとして出力され
たものを、図２２に示す。なお、以下の説明では、先の
実施例同様ジオメトリプロセッサ３ａ〜３ｃをジオメト
リプロセッサ１，２，３’とする。
【０１１１】すなわち、ジオメトリプロセッサ１から
は、p.カラーテーブルコマンド（１）、p.クリップエリ
アコマンド（３）、p.ノーオペレーションコマンド（１
０）、p.インテリアスタイルコマンド（１４）、p.ライ
ンウィドスコマンド（１８）が出力される。ジオメトリ
プロセッサ２からは、p.クリップエリアコマンド
（３）、p.ラインウィドスコマンド（７）、p.ポリライ
ンコマンド（１２）、p.インテリアスタイルコマンド
（１４）、p.ポリラインコマンド（１９）、が出力され
る。ジオメトリプロセッサ３からは、p.クリップエリア
コマンド（３）、p.ポリラインコマンド（８）、p.イン
テリアスタイルコマンド（１４）、p.ポリゴン（１５）
コマンドが出力される。なお、括弧内は時刻マークの値
を示す。
【０１１２】ピクセルプロセッサ４は、これらのピクセ
ルプロセッサコマンドを時刻マークの値の小さいものか
ら処理するので、図２２に示すように処理される。この
ように、表示コマンドの中で、ピクセルプロセッサコマ
ンドとして出力されないものがあり、ある時刻マークは
出力されないが、時刻マークの値により正しい順序で表
示を行うことができる。また、ジオメトリプロセッサ３
ａ〜３ｃの処理で必要とされる表示属性コマンドは全部
のジオメトリプロセッサ３ａ〜３ｃで処理されるので、
表示属性に乱れを生じることはなく、コマンド分配手段
２に対して、表示コマンドをその種別に応じた手順で送
出するだけの処理で、上記制御が可能となる。
【０１１３】図２８に本発明を密結合型マルチプロセッ
サ構成で実現した第四の実施例を示す。このシステムは
システムバス１００により、メインプロセッサ１、グラ
フィック制御プロセッサ１０、主メモリ１０１、ジオメ
トリプロセッサ３０ａ、ジオメトリプロセッサ３０ｂ、
ジオメトリプロセッサ３０ｃ、ピクセルプロセッサ４が
接続される。ジオメトリプロセッサ３０ａ〜３０ｃはそ
れぞれキャシュ３０１ａ，３０１ｂ，３０１ｃ、マイク
ロプロセッサ３０２ａ，３０２ｂ，３０２ｃとで構成さ
れる。
【０１１４】主メモリ上１０１には、各ジオメトリプロ
セッサ３０ａ〜３０ｃのプログラム、すなわち、先の実
施例で説明した図形処理を行うプログラム１０２、表示
コマンドを格納する表示コマンドエリア１０３、各ジオ
メトリプロセッサ毎にＦＩＦＯエリア２４０ａからＦＩ
ＦＯ２４０ｃ及び表示属性を保持する属性記憶エリア３
１０ａから属性記憶エリア３１０ｃが設けられている。
なお、ＦＩＦＯエリア２４０ａからＦＩＦＯエリア２４
０ｃはソフトウェアにてＦＩＦＯを実現したものであ
る。
【０１１５】メインプロセッサ１は、表示コマンドを生
成し、表示コマンドエリア１０３に蓄える。グラフィッ
ク制御プロセッサ１０は、表示コマンドエリア１０３上
の表示コマンドをジオメトリプロセッサ３０ａ〜３０ｃ
への連絡エリアである主メモリ１０１上のＦＩＦＯエリ
ア２４０ａからＦＩＦＯエリア２４０ｃに先に述べた規
則にて、全部のジオメトリプロセッサ３０ａ〜３０ｃに
送るものは全ＦＩＦＯエリア２４０ａ〜２４０ｃに、負
荷の軽いもの送るものは該当するジオメトリプロセッサ
用のＦＩＦＯエリアに設定する。同時に、取り込み先ジ
オメトリプロセッサ選択信号２３３をシステムバス１０
０を介してピクセルプロセッサ４に送る。
【０１１６】ジオメトリプロセッサ３０ａからジオメト
リプロセッサ３０ｃは、自ＦＩＦＯエリア２４０ａ〜２
４０ｃから表示コマンドを取り込み、自分の属性記憶エ
リアを用いて、図形処理を行い、ピクセルプロセッサ４
に送る。ピクセルプロセッサ４は第一の実施例と同様に
して、画像をフレームメモリ５上に生成し、モニタ６に
表示する。
【０１１７】このようにして、密結合型のマルチプロセ
ッサにても第一の実施例の様に、表示コマンドを複数の
プロセッサで並列に処理し、しかも、表示属性や表示順
の乱れを生じないようにすることができる。
【０１１８】なお、本実施例における密結合型のマルチ
プロセッサの場合、メインプロセッサ１、コマンド分配
機能を有するグラフィック制御プロセッサ１０、ジオメ
トリプロセッサ３０ａ〜３０ｃは物理的に固定されたも
のと考える必要はなく、処理の主体であるプロセスある
いはタスクが、すなわち、これまで述べてきたメインプ
ロセッサ１が実行するとしていた処理を実行するメイン
プロセッサプロセス、グラフィック制御プロセッサ１０
が実行していた処理を実行する制御プロセス、ジオメト
リプロセッサ３０ａ〜３０ｃが実行する図形処理を行う
ジオメトリプロセッサの三種類のプロセスが密結合マル
チプロセッサを構成する複数のプロセッサに割当てられ
て動作しても良い。
【０１１９】なお、プロセスあるいはタスクに関して
は、オペレーティングシステムの教科書を参照された
い。例えば、高橋他著、“オペレーティング・システム
の機能と構成”、第５章プロセスの概念と制御、（１９
８３年岩波書店刊）参照されたい。
【０１２０】この第四の実施例で、グラフィック制御プ
ロセッサ１０の代わりに、第一の実施例のハードウェア
構成のコマンド分配手段２をシステムバス１００に接続
し、コマンド分配手段２のＦＩＦＯ２４ａからＦＩＦＯ
２４ｃから表示コマンドを取り込んでも良い。この場
合、メインプロセッサ１は第一の実施例の場合のよう
に、表示コマンドの種別に応じて、コマンド分配手段２
の該当ポートに表示コマンドを送ることとなる。
【０１２１】今までの議論では、図形を、該当する図形
定義コマンドがメインプロセッサ１から送られてきた順
で表示することを前提にしていたが、必ずしも、表示順
が問題にならない場合もある。この場合、ピクセルプロ
セッサ４でピクセルプロセッサコマンドの整列化を行う
必要もなく、また、コマンド分配手段２は分配処理のみ
を行い、整列化のための処理を行う必要がない。
【０１２２】図２９にこの方法による本発明の図形表示
装置の第五の実施例の全体ブロック図を示す。この図の
構成は、図１４と、次の点を除いて、同一である。すな
わち、ピクセルプロセッサ４への取り込み先ジオメトリ
プロセッサ選択信号２３３がなく、同信号が、パラメー
タ入力制御部４２に、入力されない。これは本実施例に
おいては、ピクセルプロセッサコマンドの整列化が必要
ないためである。また、タイプ(2)_1，(2)_2，(3)の表
示属性コマンドにて指定され、ピクセルプロセッサコマ
ンドとして、送られてきた表示属性情報、例えば、線
幅、線種、線色、内部様式などを、ピクセルプロセッサ
４にて記憶する属性レジスタファイル４４ａ〜４４ｃを
ジオメトリプロセッサ毎に設けている点である。この属
性レジスタファイル４４ａ〜４４ｃは、各ジオメトリプ
ロセッサ３０ａ〜３０ｃに属性記憶エリア３１０ａ，３
１０ｂ，３１０ｃを設け、表示属性値を保持した同様
に、ピクセルプロセッサ４においても、各ジオメトリプ
ロセッサ３０ａ〜３０ｃ毎に表示属性状態を保持し、属
性の乱れを防止するためである。
【０１２３】コマンド分配手段２のグラフィック制御プ
ロセッサ１０は、本実施例においては表示属性コマンド
は全てのタイプのものを、全部のジオメトリプロセッサ
３ａ〜３ｃに送り、図形定義コマンドは、負荷の軽いと
みなされるジオメトリプロセッサに送り、処理させる。
ジオメトリプロセッサ３ａ〜３ｃにおいて、表示属性コ
マンドの処理や、前述した図形処理を行う。これらの結
果はピクセルプロセッサコマンドとして、ピクセルプロ
セッサ４に送られる。
【０１２４】ピクセルプロセッサ４で整列処理を行う必
要がなく、ピクセルプロセッサ４は、各ジオメトリプロ
セッサ３０ａ〜３０ｃからＦＩＦＯ４１ａ〜４１ｃ経由
して、ピクセルプロセッサコマンドを取り込めば良い。
この時、ＦＩＦＯ４１ａ〜４１ｃの何れかに偏って、ピ
クセルプロセッサコマンドが滞らないように、均等に取
り込めば良い。この時、取り込んだ先のジオメトリプロ
セッサ３ａ〜３ｃに該当する属性レジスタファイル４４
ａ〜４４ｃを用いるようにすれば良い。
【０１２５】第五の実施例においても、グラフィック制
御プロセッサ１０の代わりに、第一の実施例に述べた様
な、コマンド分配手段２を用いても良い。勿論、表示属
性コマンドは一律に、全ジオメトリプロセッサに送れば
良く、また、取り込み先ジオメトリプロセッサ選択信号
２３３を生成する必要もない。
【０１２６】
【発明の効果】以上詳述してきた本発明によれば、表示
コマンドを表示コマンド種別に応じて所定に手続きによ
り、複数のプロセッサで構成された図形処理手段に送る
ことにより、特別の処理を行わなくとも、表示属性の乱
れや表示順序の乱れを生じず、並列処理にて高速な表示
が可能となる。また、これを簡単な構成のコマンド分配
手段や画像生成手段というハードウェアで実現可能であ
る。
【図面の簡単な説明】
【図１】本発明の基本的な構成を示すブロック図。
【図２】本発明の第一の実施例の全体ブロック図。
【図３】本発明の第二の実施例の全体ブロック図。
【図４】本発明の第三の実施例の全体ブロック図。
【図５】表示コマンド列の一例を示す図。
【図６】線分列定義コマンドの形式を示す図。
【図７】多角形定義コマンドの形式を示す図。
【図８】表示属性コマンドの形式を示す図。
【図９】多角形定義コマンドの処理手順を示す図。
【図１０】属性状態の遷移を示す図。
【図１１】線分表示ピクセルプロセッサコマンド形式を
示す図。
【図１２】多角形表示ピクセルプロセッサコマンド形式
を示す図。
【図１３】カラーテーブル設定ピクセルプロセッサコマ
ンド形式を示す図。
【図１４】無効ピクセルプロセッサコマンド形式を示す
図。
【図１５】タイプ(1)および(2)_1表示属性コマンド送出
処理手順を示す図。
【図１６】タイプ(2)_2表示属性コマンド送出処理手順
を示す図。
【図１７】タイプ(3)表示属性コマンド送出処理手順１
を示す図。
【図１８】タイプ(3)表示属性コマンド送出処理手順２
を示す図。
【図１９】図形定義コマンド送出手順を示す図。
【図２０】コマンド分配手段からの出力例を示す図。
【図２１】出力ピクセルプロセッサコマンドおよびその
整列化１を示す図。
【図２２】出力ピクセルプロセッサコマンドおよびその
整列化２を示す図。
【図２３】コマンド分配手段の実現例を示す図。
【図２４】パラメータ入力制御部構成例１を示す図。
【図２５】パラメータ入力制御部構成例２を示す図。
【図２６】パラメータ入力制御部構成例３を示す図。
【図２７】時刻マーク付ピクセルプロセッサコマンドの
形式を示す図。
【図２８】本発明の第四の実施例の全体ブロック図。
【図２９】本発明の第五の実施例の全体ブロック図。
【符号の説明】
１…メインプロセッサ、 ２…コマンド分配手段、 ３ａ，３ｂ，３ｃ…ジオメトリプロセッサ、 ４…ピクセルプロセッサ、 ４２…パラメータ入力制御部、 ４３…画素生成部、 ５…フレームメモリ、 ５１…カラーテーブル、 ６…モニタ、 ２０…表示属性コマンド分配部１、 ２１…表示属性コマンド分配部２、 ２２…ＯＲゲート、 ２３…図形定義コマンド分配制御部、 ２４ａ，２４ｂ，２４ｃ…ＦＩＦＯ、 ２５…表示属性コマンド用ポート１、 ２６…表示属性コマンド用ポート２、 ２８１…表示属性コマンド用ポート３、 ２９１…表示属性コマンド用ポート４、 ２７…図形定義コマンド用ポート、 ２８…表示属性コマンド分配部３、 ２９…表示属性コマンド分配部４、 ２９…時刻マーク生成部、 ２１１…表示属性コマンド２開始信号、 ２２１…表示属性コマンド用ＦＩＦＯ満杯信号、 ２３１…図形定義コマンド開始信号、 ２３２…図形定義コマンド用ＦＩＦＯ満杯信号、 ２３３…取り込み先ジオメトリプロセッサ選択信号。
───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平４−127284（ＪＰ，Ａ) (58)調査した分野(Int.Cl.6，ＤＢ名) G06T 11/00 G06F 3/153 320

Claims (22)

    (57)【特許請求の範囲】
  1. 【請求項１】表示の属性状態を指定する表示属性コマン
    ドと表示図形を定義する図形定義コマンドとを含む表示
    コマンド列に基づき図形表示を行う図形表示装置におい
    て、前記表示コマンド列を生成するコマンド生成手段
    と、前記表示コマンド列に基づき並列に図形処理を行
    い、幾何情報を出力する複数の処理手段を有し、各々の
    該処理手段は前記表示コマンド列中の前記図形定義コマ
    ンドをコマンド単位で分担処理して該幾何情報を出力す
    る図形処理手段と、前記コマンド生成手段から前記コマ
    ンド列を受け取り、前記図形定義コマンドを前記処理手
    段の何れか一つに分配し、前記表示属性コマンドのう
    ち、少なくとも前記処理手段で用いるものは全部の前記
    処理手段に出力するコマンド分配手段と、該図形処理手
    段の出力である該幾何情報に基づく画像情報を生成する
    画像生成手段とからなることを特徴とする図形表示装
    置。
  2. 【請求項２】該画像生成手段は前記幾何情報を対応する
    前記表示コマンド列の順序にそって整列化してから、該
    画像情報を生成することを特徴とする請求項１記載の図
    形表示装置。
  3. 【請求項３】前記コマンド分配手段は前記図形定義コマ
    ンドを前記処理手段の何れか一つに分配する際し、処理
    の負荷が最も軽い前記処理手段に割り当てることを特徴
    とする請求項１記載の図形表示装置。
  4. 【請求項４】前記コマンド分配手段は前記コマンド列の
    分配の際、前記処理手段への割り当てに関する情報を前
    記画像生成手段に送り、前記画像生成手段は該割り当て
    に関する情報に基づき、前記図形処理手段の出力である
    前記幾何情報の処理順序を定めることを特徴とする請求
    項２記載の図形表示装置。
  5. 【請求項５】前記コマンド分配手段は前記コマンド生成
    手段から前記コマンド列を受け取り、前記図形定義コマ
    ンドを前記処理手段の一つに分配し、前記表示属性コマ
    ンドのうち、少なくとも前記処理手段で用いるものは全
    部の前記処理手段に出力するための分配処理を行うプロ
    セッサと、該プロセッサに接続され、複数の前記処理手
    段の各々に対応して設けられ、当該コマンドを一時記憶
    する複数のＦＩＦＯ(ファースト イン ファースト
    アウト)からなることを特徴とする請求項１記載の図形
    表示装置。
  6. 【請求項６】前記コマンド分配手段は、前記図形定義コ
    マンドの分配の際、複数の前記ＦＩＦＯ内の各々のデー
    タ量に基づき図形処理の負荷が最も軽い前記処理手段を
    選択することを特徴とする請求項５記載の図形表示装
    置。
  7. 【請求項７】複数の前記処理手段はそれぞれ図形処理を
    行うジオメトリプロセッサからなり、該ジオメトリプロ
    セッサは送られてきた前記表示属性コマンドを一時記憶
    する属性記憶手段を有することを特徴とする請求項１記
    載の図形表示装置。
  8. 【請求項８】前記コマンド分配手段は、前記コマンド生
    成手段から前記コマンド列を受け取り分配する際に、前
    記コマンド列を構成するコマンドに対し、受け取り順序
    に対応するマークを各コマンドに負荷する手段を有し、
    前記画像生成手段は該マークに基づき、前記図形処理手
    段の出力である前記幾何情報の処理順序を定めることを
    特徴とする請求項２記載の図形表示装置。
  9. 【請求項９】表示図形を定義する図形定義コマンドと該
    表示図形の表示の属性状態を指定する表示属性コマンド
    とを含む表示コマンドの列に基づき図形表示を行う図形
    表示装置において、前記表示コマンドの列を生成するコ
    マンド生成手段と、前記表示コマンドの列に基づき並列
    に図形処理を行う複数の処理手段を有し、各々の該処理
    手段は前記表示コマンド中の前記図形定義コマンドを、
    前記図形定義コマンドが発行された時の前記属性状態に
    基づきコマンド単位で分担処理し、該幾何情報を出力す
    ることにより前記図形定義コマンドに対応した幾何情報
    を発生する図形処理手段と、前記コマンド生成手段から
    前記表示コマンドを受け取り、少なくとも前記図形定義
    コマンドを、複数の前記処理手段の内負荷が最も軽い一
    つに分配し、前記表示属性コマンドの内、少なくとも前
    記処理手段で処理するものは全部の前記処理手段に送る
    コマンド分配手段と、前記図形処理手段の出力である前
    記幾何情報から画像情報を生成する画像生成手段とから
    なることを特徴とする図形表示装置。
  10. 【請求項１０】該画像生成手段は前記表示コマンドの列
    の順序に基づき、前記幾何情報から該画像情報を生成す
    ることを特徴とする請求項９記載の図形表示装置。
  11. 【請求項１１】前記コマンド分配手段は前記コマンドの
    列の分配の際、複数の前記処理手段への割り当てに関す
    る情報を前記画像生成手段に送り、前記画像生成手段は
    該割り当てに関する情報に基づき、前記図形処理手段の
    出力である前記幾何情報の処理順序を定めることを特徴
    とする請求項１０記載の図形表示装置。
  12. 【請求項１２】前記画像生成手段は複数の前記処理手段
    の各々に対応したＦＩＦＯと、前記割り当てに関する情
    報に基づき、該ＦＩＦＯ内の前記幾何情報から順次前記
    画像情報を発生するピクセル発生手段からなることを特
    徴とする請求項１１記載の図形表示装置。
  13. 【請求項１３】前記コマンド分配手段は、前記コマンド
    生成手段から前記コマンドの列を受け取り、前記図形定
    義コマンドに加え、前記表示属性コマンドの内、前記処
    理手段で処理する必要のないものとを、前記処理手段の
    内、図形処理の負荷が最も軽い一つに分配し、前記表示
    属性コマンドのうち、少なくとも前記処理手段で用いる
    ものは全部の前記処理手段に送るための分配処理を行う
    手段と、該分配処理手段に接続され、複数の前記処理手
    段の各々に対応して設けられ、当該コマンドを一時記憶
    する複数のＦＩＦＯ記憶手段からなることを特徴とする
    請求項９記載の図形表示装置。
  14. 【請求項１４】前記コマンド分配手段は、複数の前記Ｆ
    ＩＦＯ記憶手段内の各々のデータ量に基づき図形処理の
    負荷が最も軽い前記処理手段を選択することを特徴とす
    る請求項１３記載の図形表示装置。
  15. 【請求項１５】複数の前記処理手段はそれぞれ図形処理
    を行うジオメトリプロセッサからなり、該ジオメトリプ
    ロセッサは送られてきた前記表示属性コマンドを一時記
    憶する属性記憶手段を有することを特徴とする請求項９
    記載の図形表示装置。
  16. 【請求項１６】前記コマンド分配手段は前記コマンド生
    成手段からの前記表示コマンドの列の分配処理に際し、
    各々の該コマンドに対し、受け取った順にマークを付与
    する手段を有し、該マークは対応する前記幾何情報に引
    き継がれ、前記画像生成手段は前記マークに基づき、前
    記画像情報を生成することを特徴とする請求項１０記載
    の図形表示装置。
  17. 【請求項１７】表示図形を定義する図形定義コマンドと
    該表示図形の表示の属性状態を指定する表示属性コマン
    ドとを含む表示コマンドの列に基づき、並列に図形処理
    を行う複数の処理手段を用いて幾何情報を得て、該表示
    コマンドに対応した図形表示を行う図形表示方法におい
    て、前記表示コマンドの列を受け取り、前記表示属性コ
    マンドのうち、少なくとも前記処理手段で用いるものは
    全部の前記処理手段に入力し、各々の前記処理手段は入
    力された前記表示属性コマンドに基づき、当該前記処理
    手段における前記表示の属性状態を更新し、前記図形定
    義コマンドを複数の前記処理手段の何れか一つに分配
    し、前記図形定義コマンドが分配された前記処理手段は
    前記表示属性コマンドによって更新された前記表示の属
    性状態に基づき、前記図形定義コマンドから前記幾何情
    報を得、得られた前記幾何情報から、前記表示コマンド
    の列の順序を保ちながら画像情報を生成することっを特
    徴とする図形表示方法。
  18. 【請求項１８】前記図形定義コマンドを複数の前記処理
    手段へ分配する際、処理の負荷が最も軽い前記処理手段
    に割り当てることを特徴とする請求項１７記載の図形表
    示方法。
  19. 【請求項１９】前記表示属性コマンドのうち、少なくと
    も前記処理手段で用いないものは、複数の前記処理手段
    の何れか一つに分配することを特徴とする請求項１７記
    載の図形表示方法。
  20. 【請求項２０】前記図形定義コマンドを複数の前記処理
    手段の何れか一つに分配する際、前記図形定義コマンド
    を分配した前記処理手段に関する割り当て情報を発生す
    ることを特徴とする請求項１７記載の図形表示方法。
  21. 【請求項２１】前記幾何情報から画像情報を生成する
    際、該割り当て情報を用いて前記表示コマンドの列の順
    序を保つことを特徴とする請求項２０記載の図形表示方
    法。
  22. 【請求項２２】前記表示コマンドの列を構成するコマン
    ドに受け取り順を示すマークを付け、前記幾何情報から
    前記画像情報を生成する際、前記幾何情報に引き継がれ
    た該マークを用いて、前記表示コマンドの列の順序を保
    つことを特徴とする請求項２０記載の図形表示方法。
JP3110122A 1990-06-13 1991-05-15 図形表示方法およびその装置 Expired - Fee Related JP2770598B2 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP3110122A JP2770598B2 (ja) 1990-06-13 1991-05-15 図形表示方法およびその装置
US07/712,934 US5485559A (en) 1990-06-13 1991-06-10 Parallel graphics processor with graphics command distributor and command sequencing method

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP2-152816 1990-06-13
JP15281690 1990-06-13
JP3110122A JP2770598B2 (ja) 1990-06-13 1991-05-15 図形表示方法およびその装置

Publications (2)

Publication Number Publication Date
JPH04348485A JPH04348485A (ja) 1992-12-03
JP2770598B2 true JP2770598B2 (ja) 1998-07-02

Family

ID=26449802

Family Applications (1)

Application Number Title Priority Date Filing Date
JP3110122A Expired - Fee Related JP2770598B2 (ja) 1990-06-13 1991-05-15 図形表示方法およびその装置

Country Status (2)

Country Link
US (1) US5485559A (ja)
JP (1) JP2770598B2 (ja)

Families Citing this family (81)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0582875B1 (en) * 1992-07-27 2001-10-31 Matsushita Electric Industrial Co., Ltd. Apparatus for parallel image generation
US6073158A (en) * 1993-07-29 2000-06-06 Cirrus Logic, Inc. System and method for processing multiple received signal sources
US6911987B1 (en) 1995-07-05 2005-06-28 Microsoft Corporation Method and system for transmitting data for a shared application
US5864711A (en) * 1995-07-05 1999-01-26 Microsoft Corporation System for determining more accurate translation between first and second translator, and providing translated data to second computer if first translator is more accurate
US6256041B1 (en) 1995-08-04 2001-07-03 Sun Microsystems, Inc. Decompression of three-dimensional geometry data representing a regularly tiled surface portion of a graphical object
US6525722B1 (en) 1995-08-04 2003-02-25 Sun Microsystems, Inc. Geometry compression for regular and irregular mesh structures
US6747644B1 (en) 1995-08-04 2004-06-08 Sun Microsystems, Inc. Decompression of surface normals in three-dimensional graphics data
US5793371A (en) 1995-08-04 1998-08-11 Sun Microsystems, Inc. Method and apparatus for geometric compression of three-dimensional graphics data
US6215500B1 (en) 1995-08-04 2001-04-10 Sun Microsystems, Inc. Compression of three-dimensional geometry data representing a regularly tiled surface portion of a graphical object
US5842004A (en) * 1995-08-04 1998-11-24 Sun Microsystems, Inc. Method and apparatus for decompression of compressed geometric three-dimensional graphics data
JP3268591B2 (ja) * 1995-11-22 2002-03-25 株式会社日立製作所 グラフィックスプロセッサでの並列処理方法
JP3090605B2 (ja) * 1995-12-26 2000-09-25 インターナショナル・ビジネス・マシーンズ・コーポレ−ション マルチプロセッサ装置
US6285373B1 (en) * 1996-03-29 2001-09-04 3Dlabs Inc. Ltd. Method and apparatus for texture transmission and storage
JP3232236B2 (ja) * 1996-04-05 2001-11-26 インターナショナル・ビジネス・マシーンズ・コーポレーション グラフィック処理システム
US5821950A (en) * 1996-04-18 1998-10-13 Hewlett-Packard Company Computer graphics system utilizing parallel processing for enhanced performance
US5793386A (en) 1996-06-28 1998-08-11 S3 Incorporated Register set reordering for a graphics processor based upon the type of primitive to be rendered
US5874969A (en) * 1996-07-01 1999-02-23 Sun Microsystems, Inc. Three-dimensional graphics accelerator which implements multiple logical buses using common data lines for improved bus communication
WO1998025232A1 (fr) * 1996-12-06 1998-06-11 Setoguchi Laboratory Ltd. Appareil d'affichage de formes/de creation de formes de type parallele
US6057852A (en) * 1997-04-30 2000-05-02 Hewlett-Packard Company Graphics accelerator with constant color identifier
US5969726A (en) * 1997-05-30 1999-10-19 Hewlett-Packard Co. Caching and coherency control of multiple geometry accelerators in a computer graphics system
US5914726A (en) * 1997-06-27 1999-06-22 Hewlett-Packard Co. Apparatus and method for managing graphic attributes in a memory cache of a programmable hierarchical interactive graphics system
US7190362B1 (en) 1998-01-20 2007-03-13 Nicholas Baker System and method for organizing data for a 3-dimensional graphics pipeline
US6184908B1 (en) * 1998-04-27 2001-02-06 Ati Technologies, Inc. Method and apparatus for co-processing video graphics data
US7616200B1 (en) 1998-06-12 2009-11-10 3Dlabs Inc. Ltd. System for reducing aliasing on a display device
US6577316B2 (en) 1998-07-17 2003-06-10 3Dlabs, Inc., Ltd Wide instruction word graphics processor
WO2000004496A1 (en) 1998-07-17 2000-01-27 Intergraph Corporation Graphics processor with texture memory allocation system
US6459453B1 (en) 1998-07-17 2002-10-01 3Dlabs Inc. Ltd. System for displaying a television signal on a computer monitor
US6188410B1 (en) 1998-07-17 2001-02-13 3Dlabs Inc. Ltd. System for processing vertices from a graphics request stream
WO2000004494A1 (en) * 1998-07-17 2000-01-27 Intergraph Corporation Graphics processing system with multiple strip breakers
WO2000004527A1 (en) * 1998-07-17 2000-01-27 Intergraph Corporation Apparatus and method of directing graphical data to a display device
US6181355B1 (en) 1998-07-17 2001-01-30 3Dlabs Inc. Ltd. Graphics processing with transcendental function generator
US6480913B1 (en) 1998-07-17 2002-11-12 3Dlabs Inc. Led. Data sequencer with MUX select input for converting input data stream and to specific output data stream using two exclusive-or logic gates and counter
US6476816B1 (en) 1998-07-17 2002-11-05 3Dlabs Inc. Ltd. Multi-processor graphics accelerator
US6268874B1 (en) * 1998-08-04 2001-07-31 S3 Graphics Co., Ltd. State parser for a multi-stage graphics pipeline
US6977649B1 (en) 1998-11-23 2005-12-20 3Dlabs, Inc. Ltd 3D graphics rendering with selective read suspend
JP2000222590A (ja) * 1999-01-27 2000-08-11 Nec Corp 画像処理方法及び装置
US6674440B1 (en) 1999-04-05 2004-01-06 3Dlabs, Inc., Inc. Ltd. Graphics processor for stereoscopically displaying a graphical image
US6545683B1 (en) * 1999-04-19 2003-04-08 Microsoft Corporation Apparatus and method for increasing the bandwidth to a graphics subsystem
US6384833B1 (en) * 1999-08-10 2002-05-07 International Business Machines Corporation Method and parallelizing geometric processing in a graphics rendering pipeline
US6466222B1 (en) * 1999-10-08 2002-10-15 Silicon Integrated Systems Corp. Apparatus and method for computing graphics attributes in a graphics display system
US6198488B1 (en) * 1999-12-06 2001-03-06 Nvidia Transform, lighting and rasterization system embodied on a single semiconductor platform
JP3543942B2 (ja) 2000-03-02 2004-07-21 株式会社ソニー・コンピュータエンタテインメント 画像生成装置
US6778174B1 (en) * 2000-05-04 2004-08-17 International Business Machines Corporation Method and apparatus for attribute processing with an active pipeline stage in a data processing system
JP2003030641A (ja) * 2001-07-19 2003-01-31 Nec System Technologies Ltd 描画装置とその並列描画方法、及び並列描画プログラム
JP3746211B2 (ja) * 2001-08-03 2006-02-15 株式会社ソニー・コンピュータエンタテインメント 描画装置、描画方法、描画プログラム、描画プログラムを記録したコンピュータ読み取り可能な記録媒体、及びグラフィックスプロセッサ
US6961803B1 (en) * 2001-08-08 2005-11-01 Pasternak Solutions Llc Sliced crossbar architecture with no inter-slice communication
US6683614B2 (en) * 2001-12-21 2004-01-27 Hewlett-Packard Development Company, L.P. System and method for automatically configuring graphics pipelines by tracking a region of interest in a computer graphical display system
US6933943B2 (en) * 2002-02-27 2005-08-23 Hewlett-Packard Development Company, L.P. Distributed resource architecture and system
US6909432B2 (en) * 2002-02-27 2005-06-21 Hewlett-Packard Development Company, L.P. Centralized scalable resource architecture and system
US8005978B1 (en) * 2002-03-01 2011-08-23 Cisco Technology, Inc. Method to optimize the load balancing of parallel coprocessors
US7418664B2 (en) * 2002-04-03 2008-08-26 Microsoft Corporation Application sharing single document sharing
US7028266B2 (en) 2002-04-05 2006-04-11 Microsoft Corporation Processing occluded windows during application sharing
US8756513B1 (en) 2002-04-23 2014-06-17 Microsoft Corporation Document viewing mechanism for document sharing environment
US7293243B1 (en) 2002-05-22 2007-11-06 Microsoft Corporation Application sharing viewer presentation
US7356563B1 (en) 2002-06-06 2008-04-08 Microsoft Corporation Methods of annotating a collaborative application display
JPWO2004055697A1 (ja) * 2002-12-13 2006-04-20 富士通株式会社 処理方法、処理装置及びコンピュータプログラム
US7119808B2 (en) * 2003-07-15 2006-10-10 Alienware Labs Corp. Multiple parallel processor computer graphics system
US20080211816A1 (en) * 2003-07-15 2008-09-04 Alienware Labs. Corp. Multiple parallel processor computer graphics system
US7239322B2 (en) * 2003-09-29 2007-07-03 Ati Technologies Inc Multi-thread graphic processing system
US7782325B2 (en) * 2003-10-22 2010-08-24 Alienware Labs Corporation Motherboard for supporting multiple graphics cards
WO2005050557A2 (en) * 2003-11-19 2005-06-02 Lucid Information Technology Ltd. Method and system for multiple 3-d graphic pipeline over a pc bus
US6897871B1 (en) 2003-11-20 2005-05-24 Ati Technologies Inc. Graphics processing architecture employing a unified shader
US8144156B1 (en) * 2003-12-31 2012-03-27 Zii Labs Inc. Ltd. Sequencer with async SIMD array
US20050162435A1 (en) * 2004-01-22 2005-07-28 Electronic Arts Inc. Image rendering with multi-level Z-buffers
US7005957B2 (en) * 2004-05-29 2006-02-28 Tsung-Mou Yu Mechanism for trip-free of the bimetallic plate of a safety switch device
US8446417B2 (en) * 2004-06-25 2013-05-21 Nvidia Corporation Discrete graphics system unit for housing a GPU
US8941668B2 (en) * 2004-06-25 2015-01-27 Nvidia Corporation Method and system for a scalable discrete graphics system
US8411093B2 (en) * 2004-06-25 2013-04-02 Nvidia Corporation Method and system for stand alone graphics independent of computer system form factor
US9087161B1 (en) * 2004-06-28 2015-07-21 Nvidia Corporation Asymmetrical scaling multiple GPU graphics system for implementing cooperative graphics instruction execution
US8893016B2 (en) * 2005-06-10 2014-11-18 Nvidia Corporation Using a graphics system to enable a multi-user computer system
US10026140B2 (en) * 2005-06-10 2018-07-17 Nvidia Corporation Using a scalable graphics system to enable a general-purpose multi-user computer system
US7830390B2 (en) * 2005-07-19 2010-11-09 Graphics Properties Holdings, Inc. Color computation of pixels using a plurality of vertex or fragment shader programs
US7594058B2 (en) * 2005-11-07 2009-09-22 Via Technologies, Inc. Chipset supporting a peripheral component interconnection express (PCI-E) architecture
US7522169B1 (en) * 2005-12-13 2009-04-21 Nvidia Corporation Apparatus and method for selective attribute distribution to parallel processors
JP4621618B2 (ja) * 2006-03-28 2011-01-26 株式会社東芝 図形描画装置、図形描画方法、およびプログラム
JP4621617B2 (ja) * 2006-03-28 2011-01-26 株式会社東芝 図形描画装置、図形描画方法、及びプログラム
GB0723536D0 (en) 2007-11-30 2008-01-09 Imagination Tech Ltd Multi-core geometry processing in a tile based rendering system
US20090289947A1 (en) * 2008-05-20 2009-11-26 Himax Technologies Limited System and method for processing data sent from a graphic engine
CN103984669A (zh) 2013-02-07 2014-08-13 辉达公司 一种用于图像处理的系统和方法
US9734546B2 (en) 2013-10-03 2017-08-15 Nvidia Corporation Split driver to control multiple graphics processors in a computer system
CN111062856B (zh) * 2019-11-18 2023-10-20 中国航空工业集团公司西安航空计算技术研究所 一种优化的OpenGL图形属性排布方法

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4449201A (en) * 1981-04-30 1984-05-15 The Board Of Trustees Of The Leland Stanford Junior University Geometric processing system utilizing multiple identical processors
US4737921A (en) * 1985-06-03 1988-04-12 Dynamic Digital Displays, Inc. Three dimensional medical image display system
US5010515A (en) * 1987-07-28 1991-04-23 Raster Technologies, Inc. Parallel graphics processor with workload distributing and dependency mechanisms and method for distributing workload
US4967392A (en) * 1988-07-27 1990-10-30 Alliant Computer Systems Corporation Drawing processor for computer graphic system using a plurality of parallel processors which each handle a group of display screen scanlines

Also Published As

Publication number Publication date
JPH04348485A (ja) 1992-12-03
US5485559A (en) 1996-01-16

Similar Documents

Publication Publication Date Title
JP2770598B2 (ja) 図形表示方法およびその装置
US5920326A (en) Caching and coherency control of multiple geometry accelerators in a computer graphics system
US5185599A (en) Local display bus architecture and communications method for Raster display
US9405586B2 (en) Method of dynamic load-balancing within a PC-based computing system employing a multiple GPU-based graphics pipeline architecture supporting multiple modes of GPU parallelization
US5097411A (en) Graphics workstation for creating graphics data structure which are stored retrieved and displayed by a graphics subsystem for competing programs
US5969726A (en) Caching and coherency control of multiple geometry accelerators in a computer graphics system
CA2638453C (en) General purpose software parallel task engine
US5452412A (en) High performance rasterization engine
US5251322A (en) Method of operating a computer graphics system including asynchronously traversing its nodes
US9064324B2 (en) Image processing device, image processing method, and recording medium on which an image processing program is recorded
US20070273700A1 (en) Method, system and computer program product for efficiently utilizing limited resources in a graphics device
US5548737A (en) Dynamic load balancing for a multiprocessor pipeline by sorting instructions based on predetermined execution time
JP2020515954A5 (ja)
JP2000092390A (ja) ディジタル・ビデオ信号処理装置及び方法
GB2245129A (en) Local display bus architecture and communications method for raster display
JP2002319032A (ja) 集積回路コンポーネントのシステム
WO1989001664A1 (en) High performance graphics workstation
US5471579A (en) Graphics system using parallel processors and processing method of the same
KR20070083459A (ko) 명령 전송 제어 장치 및 명령 전송 제어 방법
WO2007052394A1 (ja) 描画処理装置、並列処理装置および排他制御方法
JPH10111858A (ja) グラフィクス・パイプラインを並列化する方法及び装置
JP2004005569A (ja) データおよび命令の流れを少なくとも１つの機能ユニットに配向（ｄｉｒｅｃｔ）するシステムおよび方法
US5819077A (en) Graphics drawing system and method based on a client server system having shared graphics resources
US7644214B2 (en) Information processing apparatus and task execution method
EP0486195A2 (en) Computer graphics system

Legal Events

Date Code Title Description
LAPS Cancellation because of no payment of annual fees