JPH03180979A - マルチプロセッサ・グラフィック・システム - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 Ａ、産業上の利用分野 この発明は、グラフィカル・データを処理する情報処理
システム、特に、いくつかは特殊なグラフィクス処理機
能を有する複数のプロセッサを備えるグラフィクス・デ
イスプレィ・システムに関するものである。さらにこの
発明は、特に、グラフィクス・デイスプレィ・エレメン
トの階層ストラフチャとして蓄積されたグラフィカル・
データを表示するグラフィクス・デイスプレィ・システ
ムに関し、より詳細には、グラフィカル・データをアク
セスする汎用プロセッサと専用グラフィクス・プロセッ
サとの間のファンクションの分離およびインターフェー
スに関するものである。

Ｂ、従来技術 ］ンピュータ・エイデツド・デザイン（ＣＡＤ）および
コンピュータ・エイデツド・エンジニアリング（ＣＡＥ
）に用いられるグラフィクス・デイスプレィ・システム
は、システムに入力されたグラフィクス・オーダーに基
づいて作成されたイメージを表示する。グラフィクス・
オーダーは、ライン、ポイント、ポリゴン、類似のブリ
尖ティブ・ストラフチャに対するプリミティブ・ドロー
イング・オペレーションによりオブジェクトを定義する
。複雑なグラフィカル・イメージは、これらグラフィカ
ル・プリミティブの組合わせとして表すことができる。

現在のグラフィクス・デイスプレィ・システムは、デー
タの階層表示を行っている。データの階層表示によれば
、１つの低レベル・ストラフチャ定義または一連のスト
ラフチャ定義が、オブジェクトを表すのに繰り返し用い
られることを可能にしている。したがって例えば、１つ
のホイールのプリミティブ定義を入力し、コンピュータ
・エイデツド・デザイン・アプリケーションにおいて自
動車のホイールを定義するのに繰り返し用いることがで
きる。グラフィクス・システム・プロゲラごングのエン
ジニアリング標準の１つは、Ｐ　ＨＩ　Ｇ　Ｓ　（Ｐｒ
ｏｇｒａｍｍｅｒ’ｓ　ＨｉｅｒａｒｃｈｉｃａｌＩｎ
ｔｅｒａｃｔｉｖｅ　Ｇｒａｐｈｉｃｓ　Ｓｙｓｔｅｍ
）として知られており、これはグラフィカル・データお
よびジオメトリカリに関連するオブジェクトの定義、デ
イスプレィ、編集のための１組のファンクションを与え
ている。

Ｐ　ＨＩ　Ｇ　Ｓのようなインターフェース標準は、特
定のグラフィクス・アプリケーション・プログラムを、
特定のグラフィクス・デイスプレィ・システムにおける
詳細なインプリメンテーションとは無関係にハイレベル
で書くことを可能にしている。このハイレベル言語の使
用により、アプリケーション・プログラムを、わずかな
変形で、種々のタイプの装置間で転送することが可能に
なる。

階層データ・ストラフチャを採用するシステムのロジカ
ル・データ・フローを第１図に示す。ユーザ・アプリケ
ーション・プログラム１００は、必要なグラフィクス情
報を含むデータ・ストリーム１０２を、グラフィクス・
プロセシング・システムに渡す。データ・ストリーム情
報は、２つのファンクショナル・カテゴリに分けられる
。すなわち、表示されるグラフィクス・エレメントの詳
細な記述を含むストラフチャ・ストレージ１０４と、ワ
ークステーション変数を適切な値に設定するのに必要な
情報を含むワークステーション・ステート・リスト１０
６とである。

ストラフチャ・ストレージおよびワークステーション・
ステート・リスト上で働くワークステーション・プログ
ラムは、デイスプレィ画面１０８上で表示される最終イ
メージを形式する。

この形式のグラフィクス・デイスプレィ、システムを実
施するハードウェア・アーキテクチャを、第２図に示す
。通信プロセッサ１１０は、グラフィクス・オーダー、
場合によってはユーザ・アプリケーション・プログラム
およびグラフィカル・データ・ベースを含むホスト・シ
ステムへのインターフェースを与える。システム・コン
トロール・プロセッサ１１２ば、ジオメトリンク・デー
タ・ヘースを管理し、グラフィクス・デイスプレィ・シ
ステムの全部のオペレーションを制御する。システム・
コントロール・プロセッサ１１２は、多種のタスクを実
行することのできる汎用プロセッサである。グラフィク
ス・コマンド・プロセッサ１１４ば、システム・コント
ロール・プロセッサによってシステム・メモｌ用１３に
格納されたグラフィクス・コマンドを解釈し、実際のオ
ブジェクト・ドローイングを実行するジオメトリツク・
プロセシング・ユニット１２Ｂおよびレンダリング・ユ
ニット１２０を含むデイスプレィ・プロセッサ１１６に
よって要求される詳細なコマンドを発生ずる。デイスプ
レィ・プロセッサの最終的な出力は、デイスプレィ・デ
バイスに表示するためにフレーム・バッファへのライン
１２２へ送り出されるピクセル定義信号である。

マルチプロセッサ・コンピュータ・グラフィクス・デイ
スプレィ・システムのファンクショナル・ストラフチャ
は、刊行物”Ｆｕｎｄａｍｅｎｔａｌｓ　ｏｆ　Ｉｎｔ
ｅｒａｃｔｉｖｅ　Ｃｏｍｐｕｔｅｒ　Ｇｒａｐｈｉｃ
ｓ″Ｊ、Ｄ、ＦｏｌｅｙおよびＡ、Ｖａｎ　Ｄａｎ著＋
　Ａｄｄｉｓｏｎ−Ｗｅｓｌｅｙ　Ｐｕｂｌｉｓｈｉｎ
ｇ　Ｃｏｍｐａｎｙ、　１９８２の４０６〜４１０ペー
ジ、および４２４〜４２８ページに開示されている。マ
ルチプロセッサ・グラフィクス・システムの他の具体例
は、米国特許第４，８６２，３９２号明細書に開示され
ている。

ＦｏｌｅｙおよびＶａｎ　Ｄａｎによって提案されたモ
デルは、アプリケーション・プログラムの一部として、
デイスプレィ・ファイル・コンパイラを示している。こ
のアプリケーション・プログラムは、オブジェクトのグ
ラフィカル表示の階層記述を含むストラフチャ・デイス
プレィ・ファイルにアプリケーション・モデル（ＡＭ）
をマツプするモデル・トラバーサを含んでいる。階層デ
イスプレィ・ファイルは、デイスプレィ・プロセシング
・ユニットによって処理され、デイスプレィ・コントロ
ーラにおいてオブジェクトを発生させるのに必要なグラ
フィカル・プリミティブ・オーダー（リニア・デイスプ
レィ・ファイル）を形式する。ｐ。

ｌｅｙおよびＶａｎ　Ｄａｎのデイスプレィ・ファイル
・コンパイラ（ＤＦＣ）は、アプリケーション・パッケ
ージの一部としてスペシャライズされている。

このことは、各アプリケーションあるいは各グラフィク
ス・デイスプレィ・システムに対して個別のデイスプレ
ィ・ファイル・コンパイラを作成することが必要になる
ため、有効性が損なわれる。

Ｐ　ＨＩ　Ｇ　Ｓ　（Ｐｒｏｇｒａｍｍｅｒｓ　Ｈ４ｅ
ｒａｒｃｈｉｃａｌ　Ｉｎｔｅｒａｃｔｉｖｅ　Ｇｒａ
ｐｈｉｃｓ　Ｓｙｓｔｅｍ）のような標準インターフェ
ース・フォーマットの導入により、例えばＰＨ１ＧＳＳ
ストラフチャ生成されたアプリケーション・モデルを、
ストラクチャ・デイスプレィ・ファイル・フォーマット
に変換する標準デイスプレィ・ファイル・コンパイラの
導入が可能となる。このデイスプレィ・ファイル変換は
、有効なプロセッサ・リソースを必要とし、グラフィク
ス・デイスプレィ・システムのボトルネックになる（頃
向がある。

前記米国特許明細書は、ジオメトリ・プロセシング用の
特殊なプロセッサを有するマルチプロセッサ・システム
を開示し、マルチプロセッサ・システムの利点を説明し
ているが、デイスプレィファイル・コンパ′イラによる
ストトラクチヤード・デイスプレィ・ファイル・フォー
マットへのアプリケーション・モデルのボトルネックと
なる変換の問題については触れていない。

デイスプレィ・ファイル・コンパイラは、２つの１次フ
ァンクションを有している。第１は、デイスプレィ・フ
ァイル・コンパイラは、アプリケーション・グラフィク
ス命令によってオーダーされたフィジカル・グラフィク
ス・デイスプレィ・システム環境を形威しなければなら
ないことである。これは、ワークステーション・パラメ
ータの作成およびワークステーション・デフォルト・プ
ロファイルの生成を含んでいる。第２のファンクション
は、次段のプロセッサによるジオメトリ・プロセシング
およびレンダリングに必要なオブジェクトの詳細な記述
を生成させるためのグラフィクス・オーダーのプロセシ
ングおよびトラパージングを含んでいる。このトラパー
サルは、定義されたワークステーション環境内で発生し
、形威された環境に基づいている。ワークステーション
環境およびモデル・トラパーサルの相互関係は、これら
が同一のロジカル・プロセッサで行われることを要求し
ている。しかし、１つのデイスプレィ・ファイル・コン
パイラ・ロジカル・プロセッサの速度限界が、グラフィ
クス・デイスプレィ・システムにおけるボトルネックに
なっている。

Ｃ１発明が解決しようとする課題 この発明の目的は、デイスプレィ・ファイル・コンパイ
ル・ファンクションを、別個のコントロール・プロセッ
サへ分配するグラフィクス・システム・アーキテクチャ
を提供することにある。すなわち、アプリケーション・
モデルに応じた環境を形威し、モデル・トラパーサルお
よびデイスプレィ生成プロセスを制御する第１の汎用シ
ステム・コントロール・プロセッサと、モデル・ドラバ
サルを実行して、ジオメトリツク・プロセシングおよび
レンダリングに対するストラフチャ・デイスプレィ・フ
ァイルを生成する第２の専用プロセッサとである。

この発明の他の目的は、汎用プロセッサと専用プロセッ
サとの間のワークロードをバランスさせる方法を提供す
ることにある。

この発明のさらに他の目的は、汎用システム・コントロ
ール・プロセッサと専用グラフィクス・プロセッサとの
間の汎用インターフェースを提供することにある。

この発明の目的は、汎用コンピュータ・プロセッサから
更新するのが有効であり、専用グラフィクス・プロセッ
サからプロセスするのが有効な汎用インターフェース・
ストラフチャを提供することにある。

Ｄ９課覇を解決するための手段 この発明のマルチプロセッサ・グラフィクス・システム
は、アプリケーション・モデル言語記述に基づくワーク
ステーション環境とデータ・トラパーサル・ストラフチ
ャとをセットアツプする汎用システム・コントロール・
プロセッサを有している。ワークロード・バランスおよ
びプロセッサ間通信は、汎用プロセッサと専用グラフィ
クス・コントロール・プロセッサとの間の汎用インター
フェースを定義することによって管理される。システム
・コントロール・プロセッサは、階層グラフィクス言語
定義のような標準形式のアプリケーション・プログラム
を受は入れ、グラフィクス・コントロール・プロセッサ
への通信用に一般化されたインターフェース・コントロ
ール・ブロックへ変換する。グラフィクス・コントロー
ル・プロセッサは、システム・コントロール・プロセッ
サからの割込みによってシグナルされ、トラバーサル処
理を開始する。グラフィクス・コントロール・プロセッ
サは、システム・メモリに格納されている標準コントロ
ール・ブロックをアクセスし、要求されたグラフィクス
・イメージを生威するのに必要なトラパーサルを実行す
る。−膜化されたコントロール・ブロックは、プログラ
ム変更に対する迅速な適応、および汎用プロセッサと専
用プロセッサとの効率的な通信を可能にする。

Ｅ、実施例 第２図は、この発明によるマルチプロセッサ・デイスプ
レィ・システムを示す。通信プロセッサ１１０ば、チャ
ネル・コネクションまたはネットワークを介して、ホス
ト・コンピュータと通信する。

通信プロセッサは、ホストのユーザ・プログラムからの
アウトバウンド・データを受信し、このデータを処理す
るためにシステム・コントロール・プロセッサ１１２に
送る。送られたデータは、ＰＨＩＧＳのような標準イン
ターフェース記述を用いたアプリケーション・モデルで
ある。ワークステ一ションで発生されたインバウンド・
データは、通信プロセッサを介してホスト・コンピュー
タへ送られる。

システム・コントロール・プロセッサ（ＳＣＰ）１１２
は、システムのデータ・フローを制御する。

システム・コントロール・プロセッサは、アプリケーシ
ョン・モデル・データを解析して、システム・メモリ内
の階層モデル記述を含む、必要なプロセシング環境およ
びストラフチャ・ストレージを記述するワークステーシ
ョン・ステート・リストを生威する。ＳＣＰは、グラフ
ィクス・コントロール・プロセッサの実行を制御して、
ユーザ・プログラム・コマンドに基づいてストラフチャ
・ストレージからジオメトリツク・イメージを引き出す
。

システム・メモリ１１３は、システム・コントロール・
プロセッサ１１２により作成された、ワークステーショ
ン・ステート・リストおよびストラフチャ・ストレージ
を格納する。システム・メモリ１１３は、また、グラフ
ィクス・コマンド・プロセッサによりアクセス可能であ
り、グラフィクス・ドローイング処理の間に用いられる
。

グラフィクス・コマンド・プロセッサ（ｃｃｐ）１１４
は、システム・メモリ１１３に格納されているグラフィ
クス・モデルをトラバースし、命令を処理して、ジオメ
トリツク・プロセシング・オーダーを生威し、これをジ
オメトリツク・プロセシングおよびブリごティグ・レン
ダリング用のデイスプレィ・プロセッサに送る。

デイスプレィ・プロセッサ１１６は、２つの要素より戒
る。すなわち、シェーディングのためのライト・モデル
計算を含む、ジオメトリツク・プリミティブの変換、ク
リッピング１マツピングを行うジオメトリ・プロセシン
グ・ユニット１１８　と、ライン・ドローイング、ポリ
ゴンのフィリングおよびシェーディング、隠線および隠
面の消去を含む、プリミティブをレンダするレンダリン
グ・ユニット１２０とである。デイスプレィ・プロセッ
サの出力は、一連のピクセルであり、これらは、デイス
プレィ・デバイスに最終的に表示するためにフレーム・
バッファへ送られる。

システム・コントロール・プロセッサ１１２の１次ファ
ンクションは、通信プロセッサ１１０を介してホスト・
コンピュータから送られてきたアプリケーション・モデ
ル・データ・ストリームを処理することである。システ
ム・コントロール・プロセッサ１１２は、グラフィクス
・コントロール・プロセッサ１１４と通信するのに用い
られる特定コントロール・ブロックにデータを形成する
。ＳＣＰによるプロセシングは、ワークステーション環
境決定（ＳＣＰにより実行される）をモデル・トラパー
サル（ＧＣＰにより実行される）から分けることによっ
てＧＣＰのワークロードを軽減する。

コントロール・ブロックは、システム・コントロール・
プロセッサにより作成され、システム・メモリ１１３に
格納される。コントロール・ブロックは、 ワークステーション・ステート・リスト（ＷＳＬ〉 システム・コントロール・プロセッサ対グラフィクス・
コントロール・プロセッサの通信ブロック ストラフチャ・ストレージ（ＳＳ） トラパーサル・コントロール・ブロックビュー・テーブ
ル ビュー・アドレシング・テーブル ルート・ブロック エデイツト・ブロック を含んでいる。

ワークステーション・ステート・リストは、アプリケー
ション・モデルを処理するのにワークステーションによ
り必要とされるデータ記述およびドローイング情報とを
含んでいる。このテーブルは、システムの立上げ時に初
期化され、一定の手順オーダーにより変更することがで
きる。ドローイング・コントロール・テーブルは、モデ
ル・トラパーサルおよびピクチャ・ドローイング用のグ
ラフィクス・コントロール・プロセッサにより必要とさ
れる情報を含んでいる。ワークステーション・ステート
・リストは、グラフィクス・インク−フェース出カフラ
グ、ビュー・テーブル・セツティング　バンドル・テー
ブル・セツティング他のテーブル・セツティング　フィ
ルタ・テーブル、種々のワーク・エリアへのポインタ、
キャラクタ・セット・アイデンティフィケーションを含
んでいる。現在コントロール・テーブルは、デフォルト
・ライン・スタイルとマーカ・タイプとハツチ・エリア
へのポインタ、入力デバイス・ロケータ、雑フィールド
、現在トラパーサル・ブロックへのポインタ、リクエス
ト・トラパーサル・ブロックの内容を含んでいる。

トラパーサル・コントロール・ブロックは、ビュー・マ
スクのリストを含んでいる。これらのマスクは、各ビュ
ーに対して形成された種々の変更の記録をとる。マスク
へのビットのオフセットは、ビューのインデクスに関連
している。オフセットは、マスク・フィールドの最左端
ビットから開始して測定される。したがって、ビュー０
は、最右端ビットに関連するマスクのオフセット０にあ
る。

グラフィクス・インターフェース初期化時には、全部の
ビューは、ビュー０を除いてイナクティブである。各ビ
ューは、ビューに対するオーダー“′ビュー・キャラク
タリスティクをセットせよ°“がシステム・コントロー
ル・プロセラ゛す゛によって処理されるときにアクティ
ブとなる。グラフィクス・コントロール・プロセッサ１
１４がビューのトラバースを終了する毎に、対応するテ
ーブル・エントリが１にセットされる。グラフィクス・
コントロール・プロセッサが、全部のアクティブ・ビュ
ーのトラパーサルを終了すると、グラフィクス・コント
ロール・プロセッサはシステム・コントロール・プロセ
ッサ１１２に割込み、システム・コントロール・プロセ
ッサは全部のテーブル・エントリをＯで置き換える。グ
ラフィクス・コントロール・プロセッサとシステム・コ
ントロール・プロセッサとの間の通信テーブルは、グラ
フィクス・コントロール・プロセッサが、システム・コ
ントロール・プロセッサにより一時的に割込まれるとき
に、すでに終了した低優先順位のビューを再ドローイン
グするのを避けることを可能にする。

ビュー・テーブルは、個々のキャラクタリスティク情報
を含んでいる。全部のビュー・テーブルは、優先順位に
従って互いに連鎖されている。ビューが最初に作成され
るとき、その内容はビュー０のデフォルト内容にセット
される。ビューＯを除いて、全てのビュー・テーブルの
内容は、手順オーダーによって後に変更することができ
る。ストラフチャ・ブロックおよびグループに対するビ
ューの連鎖の例を、第３図に示す。

ビュー・アドレシング・テーブルは、リクエストされた
ビュー・テーブル・アドレス、現在のビュー・テーブル
・アドレス、出力ビュー優先順位テーブルへのポインタ
を含んでいる。これらのテーブルは、リクエストされた
ビューおよび現在アクティブの状態にあるビューを指定
する。現在の人力ビュー優先順位テーブルおよびリクエ
スト入力ビュー優先順位テーブルは、出力ビュー優先順
位テーブルに類似しており、個々のオペレーション中に
、ビュー・プロセシングのオーダーを指示する。

ビューに接続された各ルートに対して、対応するルート
・ブロックが存在する。特定のビューに接続された全て
のルートは、ビューにおる」るそれらの優先順位に従っ
て接続される。最低優先順位ルートは、最高優先順位ビ
ューに先行して常に最初に接続される。

エデイツト・ブロック・リストは、１以上の可変サイズ
のエデイツト・ブロックにより形成される。各エデイツ
ト・ブロックは、グラフィクス・デイスプレィに対する
属性またはプリミティブ・ストラフチャの部分を含んで
いる。エデイツト・ブロックのストラフチャ・エレメン
トは、ストラフチャのアピアランスに従った順序で配列
される。

ブロックは、２重にリンクされたポインタを介して互い
に接続される。

ストラフチャ・エレメントは、デイスプレィ・データ・
ストラフチャにおける最小単位である。

ストラフチャ・エレメントは、ポリラインのような出力
プリミティブあるいは出力プリくティグに関連したカラ
ーのような属性とすることができる。

ＰＨＴ　Ｏ３のような標準インターフェースにおけるス
トラフチャの部分リストは、 １、バンドルド属性セレクション・エレメント２、個々
の属性セレクション・エレメント３、アプリケーション
・データの挿入 ４、ストラフチャの実行 ５、ラベルの挿入 ６、ピック識別子のセット ７、属性ソース・フラグのセット ８、モデリング変換エレメント ９、出力プリミティブ・エレメント を含んでいる。

この発明の好適な実施例による汎用インターフェースは
、それぞれが最大２０のエントリを有する５つのハンド
ル・テーブルの全部をサポートしている。ユーザ・アプ
リケーションは、成るテーブルを指示して、インターフ
ェース初期化で確立させることができる。このとき、汎
用インターフェースは、指定されたバンドル・テーブル
に対して連続的なストレージ・ロケーションを割り当て
る。

Ａ 各バンドル・エントりは、１つのバンドル・インデクス
に対応し、エントりは連続した順序で配置される。以下
の種類のバンドル・テーブルがサポートされる。

ポリライン・バンドル・テーブル ポリマーカ・バンドル・テーブル テキスト・バンドル・テーブル 内部ハンドル・テーブル エツジ・バンドル・テーブル バタン・バンドル・テーブル ハツチ・バンドル・テーブル 追加のテーブルは、以下のテーブルを含んでいる。

ハツチ・テーブル デプス・キー（ｄｅｐｔｈ　ｑｕｅｕｅ）　・テーブル
カル（ｃｕｌｌ）・サイズ・テーブル カラー・プロセシング・モード・テーブルライト・ソー
ス・テーブル アクティブ・キャラクタ・セット・テーブルライン・タ
イプ・テーブル マーカ・タイプ・テーブル ハードウェア・カラー・テーブル ロジック・カラー・テーブル クラス・ネーム・テーブル フィルタ・ビット・テーブル クラス・ネーム・テーブルおよびフィルタ・ビット・テ
ーブルは、共に、ハイライティング、ピッキングおよび
インビジビリティ・フィルタのためのフィルタ・テーブ
ル情報を含んでいる。各テーブルは、好適な実施例では
１０２４個のエレメントを含んでいる。クラス・ネーム
がピック・インクルージヨン・フィルタに入ツノされる
ことが要求されるとき、ＣＣＰは、クラス・ネーム・テ
ーブルの適切なエレメントにクラス・ネームを挿入し、
クラス・ネーム・テーブルを整列する。次に、ＧＣＰは
、対応するインデックスにおけるピック・インクルージ
ヨン・ビットをアクティベートし、フィルタ・ビット・
テーブルへエントリする。クラス・ネームをピック・イ
ンクルージヨン・フィルタおよびハイライティング・エ
クスクル−ジョン・フィルタの両方に入力することが要
求されるならば、汎用インターフェースは、始めに、ク
ラス・ネーム・テーブルの適切なエレメントに指定され
たクラス・ネームを挿入し、次に、ピック・インクルー
ジヨンおよびハイライト・エクスクル−ジョンに対して
対応するビットをアクテイヘートする。

ワークステーション・ビューボートは、出力イメージが
表示されるデイスプレィ画面の一部分である。ワークス
テーション・ウィンドウは、ＸおよびＹ（Ｚは必ずしも
必要ではない）のアスペクト比を維持しながら、境界お
よび内部がワークステーション・ビューボートにマツプ
される矩形または長方形である。汎用インターフェース
は、アプリケーションでセットされているように、この
情報をビューボートと共に用いて、デバイス・ビューボ
ートを演算し、得られた情報をビュー・テーブルに格納
する。ワークステーション・ウィンドウ・ビューボート
は、間合わせファンクション用のワークステーション・
ステート・リストに格納される。

システム・コントロール・プロセッサ１１２とグラフィ
クス・コントロール・プロセッサ１１４とは、割込みお
よびシステム・メモリ１１３に格納されている通信エリ
アを介して通信する。システム・コントロール・プロセ
ッサは、始めに、汎用インターフェース初期化によりグ
ラフィクス・コントロール・プロセッサ１１４を初期化
する。この初期化は、全てのインターフェース・コント
ロール・ブロックの形成を含んでいる。ＳＣＰは、次に
、グラフィクス・コントロール・プロセッサに割込んで
、トラパーサルを開始し、後にトラパーサルを停止させ
ることができる。

グラフィクス・コントロール・プロセッサは、システム
・コントロール・プロセッサに割込んで、初期化が終了
し、トラパーサルが終了し、ストップ・トラパーサル・
リクエストが終了し、あるいはエラーが発生したことを
通知する。

これら各側込み中断で発生したアクションについて以下
に説明する。第４図は、処理を説明するための図である
。グラフィクス・コントロール・プロセッサの初期化は
、システム・コントロール・プロセッサがグラフィクス
・コントロール・プロセッサに割込んだときに開始され
る。割込みにより渡された理由コードが“°初期化“′
であるときは、グラフィクス・コントロール・プロセッ
サ１１４は、グラフィクス・コントロール・プロセッサ
を初期化するために、ワークステーション・ステート・
リスト１３０からデータを読取る。ＧＣＰは、ＳＣＰと
の通信に用いられるシステム・メモリの共用エリアにポ
インタ１２８を保持する。

グラフィクス・コントロール・プロセッサ・トラパーサ
ルは、ＳＣＰの割込みにより初期化される。割込み理由
コードが“ジオメトリツク・データをドローせよ“なら
ば、トラパーサル処理が開始スる。グラフィクス・コン
トロール・プロセッサは、トラパーサル・コントロール
・テーブル１３２の第１ワードをフェッチすることによ
って開始し、各リソースをチエツクする。次に、ＧＣＰ
は、トラパーサル・コントロール・テーブルに始めにド
ローイングされるビューのインデクスをフェッチ’１８ する。ＧＣＰは、ビュー・アドレス・テーブル１３４に
ビューに対するポインタを見つけて、ビュー・テーブル
１３６からフェッチされたデータの処理を開始する。ビ
ュー・テーブルの処理を、ビュー・テーブルの第１ルー
ト・ブロックへのポインタをアクセスすることによって
続け、第１アドレスエデイツト・グループをアクセスす
るためＯこルート・ストラフチャを処理することによっ
て続ける。

エデイツト・グループのストラフチャを第５図に示す。

″ストラフチャを実行°“がエデイツト・グループに現
れれば、グラフィクス・コントロール・プロセッサは、
゛°ストラクチャを実行゛第１エデイツト・グループの
エントリに対するポインタを用い、そのストラフチャに
関連した第１エデイツト・グループに対するポインタに
ロケートする（第６図および第７図参照）。

グラフィクス・コントロール・プロセッサは、追加のル
ート・ブロックが存在するか否かを調べ、ルート・スト
ラフチャの終了に達するまで、このように動作し続ける
。全てのルート・ブロック・トラパーサルの終了時に、
グラフィクス・コントロール・プロセッサは、追加のビ
ューを調べる。

最後のビューが完全にトラバースされると、グラフィク
ス・コントロール・プロセッサは、フレーム・バッファ
をスワップさせる。ダブル・フレーム・バッファを有す
るシステムでは、一定の条件下で、グラフィクス・コン
トロール・プロセッサが、第１フレーム・バッファの表
示内容を、バックグラウンド・フレーム・バッファヘコ
ビーする。

次に、グラフィクス・コントロール・プロセッサは、シ
ステム・コントロール・プロセッサに割込んで、１つの
フレームのドローイングの終了を通知する。第８図は、
グラフィクス・コントロール・プロセッサの全フローを
示している。

以上の説明は、１組の指定されたコントロール・ブロッ
クを介して統合されるシステム・コントロール・プロセ
ッサとグラフィクス・コマンド・プロセッサとの間での
プロセシング・ワークロードの分配について述べている
。これをグラフィクス・デイスプレィ・システム分野に
適用することによって、専用プロセッサと通信する汎用
コントロール・プロセッサのコンセプトを、１つのグラ
フィクス・コマンド・プロセッサ・インターフェースを
越えて拡張できることがわかる。この種の拡張は、ここ
に開示したコンセブＩ・の拡張になるものと考えられる
。

Ｆ１発明の効果 本発明によれば、デイスプレィ・ファイル・コンパイル
・ファンクションを、別個のコンＩ−ロール・プロセッ
サへ分配するグラフィクス・システム・アーキテクチャ
が提供される。

【図面の簡単な説明】

第１図は、この発明のマルチプロセッサ・グラフィクス
・システムにより処理されるデータの種類を示すデータ
フロー図である。 第２図は、この発明のグラフィクス・デイスプレィ・シ
ステムのプロセシング要素のブロック図である。 第３図は、グラフィクス・ストラフチャのエレメント間
の結合を示す図である。 第４図は、汎用インターフェースに採用されたメモリ構
成およびリンケージを示す図である。 第５図は、エデイツト・グループ・フォーマントのレイ
アウトの例を示す図である。 第６図は、グラフィクス・ストラフチャ間のコントロー
ルのフローを示す図である。 第７図は、メモリ構成とストラフチャ・グループの相互
関係とを示す図である。 第８図は、この発明のグラフィクス・コントロール・プ
ロセッサにおけるトラパーサル動作での制御フローを示
すフローチャートである。 １００　　・・・・・ユーザ・アプリケーション・プロ
グラム １０２　　・　・・・・データ・ストリーム１０４　　
・・・・・ストラフチャ・ストレージ１０６　　・・・
・・ワークロ−シゴン・ステート・リスト １０８　　・・・・・デイスプレィ画面１１０　・・・
・・通信プロセッサ ・システム・コントロール・プ ロセッサ ・システム・メモリ グラフィクス・コントロール ・プロセッサ ・デイスプレィ・プロセッサ ・ジオメトリツク・プロセシン グ・ユニット ・レンダリング・ユニット

Claims (4)

【特許請求の範囲】
1. （１）階層データ・ストラクチャをトラバースして、グ
   ラフィクス・ディスプレイを生成する方法であって、 前記階層データ・ストラクチャを、第１組のワークステ
   ーション・コントロール情報と第２組のトラバーサル・
   コントロール情報とに分離するステップと、 データ・ストラクチャ・トラバーサルの開始を通知する
   ステップと、 前記第２組のトラバーサル・コントロール情報をトラバ
   ースし、前記第１組および第２組のコントロール情報に
   基づくグラフィクス・ドローイング・オーダーを発生し
   、このグラフィクス・ドローイング・オーダーを・ディ
   スプレイ・プロセッサに送り、トラバーサルの終了を通
   知するディスプレイ・イメージを発生させるステップと
   、を含む階層データ・ストラクチャをトラバースする方
   法。
2. （２）前記第１組のワークステーション・コントロール
   情報が、ワークステーション・フラグ、ビュー・テーブ
   ル・インディケータ、バンドル・テーブル・セッティン
   グ、パターン・テーブル・セッティング、フィルタ・テ
   ーブル・セッティング、入力デバイス記述、トラバーサ
   ル処理ステータス・フラグを有し、前記第２組のトラバ
   ーサル・コントロール情報は、ビューの記述、ストラク
   チャ、エディット・ブロックを有し、 前記第１組のコントロール情報をアクセスして、トラバ
   ーサル処理を開始するためにビュー・テーブルを調べる
   ステップと、 前記ビュー・テーブルに関連したビューの前記記述をテ
   ストして、前記ビューをトラバースし前記ビューのトラ
   バーサルが終了したときに次のビューをアクセスするか
   否かを決定するステップと、各ビューのトラバーサルが
   終了したときに、ビューの前記記述を変更して、終了ト
   ラバーサルを指示するステップと、 全てのビューが終了した後に、前記ビューの記述を変更
   して、インディケータをリセットしてトラバーサルが要
   求されていることを指示するステップと、 をさらに含む請求項１記載の階層データ・ストラクチャ
   をトラバースする方法。
3. （３）前記トラバーサルに割込むステップと、前記第１
   組および第２組の情報を変更するステップと、 前記第１組のコントロール情報をテストした後、変更さ
   れたビューをトラバースし未変更のビューを再トラバー
   スしないようにして、前記トラバーサルを再開するステ
   ップと、 をさらに含む請求項２記載の階層データ・ストラクチャ
   をトラバースする方法。
4. （４）階層データ・ストラクチャとして記述されたグラ
   フィクス・オブジェクトを表示するグラフィクス・ディ
   スプレイ・システムであって、前記階層データ・ストラ
   クチャを、ワークステーション環境を記述する第１組の
   コンピュータ情報と、データ・トラバーサル処理を記述
   する第２組のコントロール情報に変更する第１のプロセ
   ッサ手段と、 前記第１のプロセッサ手段に応答し、前記第２組のコン
   トロール情報を、前記第１組のトラバーサル情報に基づ
   く詳細なグラフィクス・オーダーに変更する第２のプロ
   セッサ手段と、 前記詳細なグラフィクス・オーダーを、ディスプレイ・
   デバイス上の表示可能ポイントを表す信号に変更する第
   ３のプロセッサ手段と、 前記信号に応じて、前記ディスプレイ・デバイス上にデ
   ィスプレイを生成するディスプレイ生成手段と、 を有するグラフィクス・ディスプレイ・システム。