JP4533019B2 - グラフィックオブジェクト処理装置及びグラフィックオブジェクト処理方法 - Google Patents
グラフィックオブジェクト処理装置及びグラフィックオブジェクト処理方法 Download PDFInfo
- Publication number
- JP4533019B2 JP4533019B2 JP2004185239A JP2004185239A JP4533019B2 JP 4533019 B2 JP4533019 B2 JP 4533019B2 JP 2004185239 A JP2004185239 A JP 2004185239A JP 2004185239 A JP2004185239 A JP 2004185239A JP 4533019 B2 JP4533019 B2 JP 4533019B2
- Authority
- JP
- Japan
- Prior art keywords
- bus
- arbitration
- graphic object
- bus access
- processing
- 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
Links
Images
Landscapes
- Bus Control (AREA)
- Image Generation (AREA)
Description
図1は、コンピュータ・グラフィック・オブジェクト画像のレンダリングおよびプレゼンテーションのために構成されたコンピュータ・システム10を概略的に示す図である。このシステムには、システム・ランダム・アクセス・メモリ(RAM)12に関連するホスト・プロセッサ11が含まれ、システムRAM12には、不揮発性のハード・ディスク・ドライブまたは類似の装置と、揮発性の半導体RAMが含まれている。システム10には、システム読取専用メモリ(ROM)13も含まれ、システムROM13は、通常は半導体ROMを基礎とし、多くの場合に、コンパクト・ディスク装置(CD−ROM)によって補足することができる。システム10には、ラスタ式に動作するビデオ表示装置(VDU)またはプリンタなどの、画像を表示するための手段14も組み込むことができる。
(11)レベルテーブルアドレス
(12)フィルテーブルアドレス
画素シーケンシャル・レンダリング装置16が起動指示を受け付けると、命令実行部31は所定のアドレスから表示リストの命令ストリームを読み込む。処理開始および描画領域がパイプライン下流の各モジュールに内部コマンドによって通知され、さらに辺処理部32には辺テーブルアドレス(10)が内部コマンドによって通知される。また、レベル優先度決定部33にはレベルテーブルアドレス(11)が内部コマンドによって通知され、塗りつぶしデータ決定部34にはフィルテーブルアドレス(12)が内部コマンドによって通知される。この時点でパイプラインの各モジュール、即ち辺処理部32、レベル優先度決定部33、塗りつぶしデータ決定部34および色合成部35はパイプライン上流に位置するモジュールから所定の内部コマンドが転送されてくるまで待機状態となる。
第2の実施形態は、辺処理部32、優先度決定部33および塗りつぶしデータ決定部34によるビジー信号アサートの頻度により各パイプライン・モジュール間の負荷関係を推定する。図7にバスアクセス調停部38における調停部の構成を示す。図7では説明の単純化のため辺処理部32のみを示したが、命令実行部31以外の他のパイプライン・モジュールも同様に接続されている。
第3の実施形態は、辺処理部32、優先度決定部33および塗りつぶしデータ決定部34において任意の時点で処理している走査線上のオブジェクト情報によって各パイプライン・モジュール間の負荷関係を推定する。図7にバスアクセス調停部38における調停部の構成を示す。図8では辺処理部32のみを示したが、命令実行部31以外の他のパイプライン・モジュールも同様に接続されている。
第1の実施形態、第2の実施形態及び第3の実施形態の任意の組み合わせにより、バスリクエスト頻度とビジー発生頻度との情報をエンコードして調停アルゴリズムを変更する方法、バスリクエスト発生頻度とオブジェクト情報をエンコードして調停アルゴリズムを変更する方法、ビジー発生頻度とオブジェクト情報をエンコードして調停アルゴリズムを変更する方法、およびバスリクエスト発生頻度とビジー発生頻度とオブジェクト情報とをエンコードして調停アルゴリズムを変更する方法が実施可能である。
以上説明したように第1乃至第3の実施形態によれば、パイプラインを構成するそれぞれのモジュールによるバスアクセス時の調停アルゴリズムを前記各モジュール間の負荷関係に応じて変更することにより、ストールを回避または軽減するか、またはストールの影響を軽減させ、高速な画素シーケンシャル・レンダリング装置を提供することができる。
Claims (12)
- ラスター画素イメージを形成するべくグラフィックオブジェクトの任意の属性に関して予め指定された処理を行うグラフィックオブジェクト処理装置であって、
前記グラフィックオブジェクトの任意の属性に関する複数の処理を行う複数の処理手段と、
前記複数の処理手段のそれぞれからのバスアクセスを調停するバスアクセス調停手段と、を備え、
前記バスアクセス調停手段は、
前記複数の処理手段からのバスアクセスを調停結果に基づいてシステムバスに転送するバスインタフェース手段と、
前記複数の処理手段それぞれの負荷状態を検出する状態検出手段と、
前記状態検出手段による検出結果に基づいてバス調停アルゴリズムを実行し、前記バスインタフェース手段を制御する制御手段とを有し、
前記バスアクセス調停手段は、さらに、前記複数の処理手段からのそれぞれのバスアクセスの要求回数をカウントするリクエストカウント手段と、前記リクエストカウント手段の値を予め指定された方法によってデコードしてセレクト信号を生成するデコード手段とを有し、
前記制御手段は、前記デコード手段によって生成されるセレクト信号に基づいて前記バス調停アルゴリズムを選択・実行する、
ことを特徴とするグラフィックオブジェクト処理装置。 - 前記制御手段は、それぞれ異なる複数のバス調停アルゴリズムを有し、該バス調停アルゴリズムを実行して調停結果を取得する複数のアービトレーション手段と、セレクト信号に基づいて前記複数のアービトレーション手段が取得した前記調停結果のいずれかを前記バスインタフェース手段に入力させるセレクト手段とによって構成されることを特徴とする請求項1に記載のグラフィックオブジェクト処理装置。
- 前記バスアクセス調停手段は、さらに、予め指定された期間ごとにバスアクセスの回数をカウントするため、前記リクエストカウント手段に対して予め指定された期間をおいてリセットを発行するリセット発行手段を備えることを特徴とする請求項1に記載のグラフィックオブジェクト処理装置。
- ラスター画素イメージを形成するべくグラフィックオブジェクトの任意の属性に関して予め指定された処理を行うグラフィックオブジェクト処理装置であって、
前記グラフィックオブジェクトの任意の属性に関する複数の処理を行う複数の処理手段と、
前記複数の処理手段のそれぞれからのバスアクセスを調停するバスアクセス調停手段と、を備え、
前記バスアクセス調停手段は、
前記複数の処理手段からのバスアクセスを調停結果に基づいてシステムバスに転送するバスインタフェース手段と、
前記複数の処理手段それぞれの負荷状態を検出する状態検出手段と、
前記状態検出手段による検出結果に基づいてバス調停アルゴリズムを実行し、前記バスインタフェース手段を制御する制御手段とを有し、
前記複数の処理手段のそれぞれは、新たに入力を受け付けられないことを示すビジー信号を出力するビジー信号出力手段を有し、
前記バスアクセス調停手段は、さらに、前記複数の処理手段のそれぞれのビジー信号出力手段が出力する前記ビジー信号がアサートされる回数をカウントするアサートカウント手段と、該アサートカウント手段がカウントしたカウント値を予め指定された方法によってデコードしてセレクト信号を出力するデコード手段とを有し、
前記制御手段は、前記デコード手段によって生成されるセレクト信号に基いて前記バス調停アルゴリズムを選択・実行することを特徴とするグラフィックオブジェクト処理装置。 - 前記バスアクセス調停手段は、さらに、前記アサートカウント手段に対して予め指定された期間をおいてリセットを発行するリセット発行手段を備えることを特徴とする請求項4に記載のグラフィックオブジェクト処理装置。
- ラスター画素イメージを形成するべくグラフィックオブジェクトの任意の属性に関して予め指定された処理を行うグラフィックオブジェクト処理装置であって、
前記グラフィックオブジェクトの任意の属性に関する複数の処理を行う複数の処理手段と、
前記複数の処理手段のそれぞれからのバスアクセスを調停するバスアクセス調停手段と、を備え、
前記バスアクセス調停手段は、
前記複数の処理手段からのバスアクセスを調停結果に基づいてシステムバスに転送するバスインタフェース手段と、
前記複数の処理手段それぞれの負荷状態を検出する状態検出手段と、
前記状態検出手段による検出結果に基づいてバス調停アルゴリズムを実行し、前記バスインタフェース手段を制御する制御手段とを有し、
前記複数の処理手段のそれぞれは、処理中のグラフィックオブジェクトの属性に関する情報を出力し、
前記バスアクセス調停手段は、前記複数の処理手段からの前記グラフィックオブジェクトの属性に関する情報を予め指定された方法によってデコードしてセレクト信号を出力するデコード手段を有し、
前記制御手段は、前記デコード手段によって生成される前記セレクト信号に基づいて前記バス調停アルゴリズムを選択・実行することを特徴とするグラフィックオブジェクト処理装置。 - ラスター画素イメージを形成するべくグラフィックオブジェクトの任意の属性に関して予め指定された処理を行うグラフィックオブジェクト処理方法であって、
前記グラフィックオブジェクトの任意の属性に関する複数の処理を行う複数の処理手段のそれぞれからのバスアクセスを調停するバスアクセス調停工程と、を備え、
前記バスアクセス調停工程は、
前記複数の処理手段からのバスアクセスを調停結果に基づいてバスインタフェース手段を介してシステムバスに転送する転送工程と、
前記複数の処理手段それぞれの負荷状態を検出する状態検出工程と、
前記状態検出工程による検出結果に基づいてバス調停アルゴリズムを実行し、前記バスインタフェース手段を制御する制御工程とを有し、
前記バスアクセス調停工程は、さらに、前記複数の処理手段からのそれぞれのバスアクセスの要求回数をリクエストカウンタによってカウントするリクエストカウント工程と、前記カウント工程によって得られたカウント値を予め指定された方法によってデコードしてセレクト信号を生成するデコード工程とを有し、
前記制御工程は、前記デコード工程によって生成されるセレクト信号に基づいて前記バス調停アルゴリズムを選択・実行する、
ことを特徴とするグラフィックオブジェクト処理方法。 - 前記制御工程は、それぞれ異なるバスリクエスト調停アルゴリズムを有し、該バス調停アルゴリズムを実行して調停結果を取得する複数のアービトレーション工程と、セレクト信号に基づいて前記複数のアービトレーション工程で取得した前記調停結果のいずれかをバスインタフェース手段に入力させるセレクト工程とを備えることを特徴とする請求項7に記載のグラフィックオブジェクト処理方法。
- 前記バスアクセス調停工程は、さらに、予め指定された期間ごとにバスアクセスの回数をカウントするため、前記リクエストカウンタに対して予め指定された期間をおいてリセットを発行するリセット発行工程を備えることを特徴とする請求項8に記載のグラフィックオブジェクト処理方法。
- ラスター画素イメージを形成するべくグラフィックオブジェクトの任意の属性に関して予め指定された処理を行うグラフィックオブジェクト処理方法であって、
前記グラフィックオブジェクトの任意の属性に関する複数の処理を行う複数の処理手段のそれぞれからのバスアクセスを調停するバスアクセス調停工程と、を備え、
前記バスアクセス調停工程は、
前記複数の処理手段からのバスアクセスを調停結果に基づいてバスインタフェース手段を介してシステムバスに転送する転送工程と、
前記複数の処理手段それぞれの負荷状態を検出する状態検出工程と、
前記状態検出工程による検出結果に基づいてバス調停アルゴリズムを実行し、前記バスインタフェース手段を制御する制御工程とを有し、
さらに、前記複数の処理手段のそれぞれから、新たに入力を受け付けられないことを示すビジー信号を受信するビジー信号受信工程を備え、
前記バスアクセス調停工程は、さらに、前記複数の処理手段のそれぞれが出力する前記ビジー信号がアサートされる回数をアサートカウンタによってカウントするアサートカウント工程と、該アサートカウンタがカウントしたカウント値を予め指定された方法によってデコードしてセレクト信号を出力するデコード工程とを有し、
前記制御工程は、前記デコード工程によって生成されたセレクト信号に基いて前記バス調停アルゴリズムを選択・実行することを特徴とするグラフィックオブジェクト処理方法。 - 前記バスアクセス調停工程は、さらに、前記アサートカウンタに対して予め指定された期間をおいてリセットを発行するリセット発行工程を備えることを特徴とする請求項10に記載のグラフィックオブジェクト処理方法。
- ラスター画素イメージを形成するべくグラフィックオブジェクトの任意の属性に関して予め指定された処理を行うグラフィックオブジェクト処理方法であって、
前記グラフィックオブジェクトの任意の属性に関する複数の処理を行う複数の処理手段のそれぞれからのバスアクセスを調停するバスアクセス調停工程と、を備え、
前記バスアクセス調停工程は、
前記複数の処理手段からのバスアクセスを調停結果に基づいてバスインタフェース手段を介してシステムバスに転送する転送工程と、
前記複数の処理手段それぞれの負荷状態を検出する状態検出工程と、
前記状態検出工程による検出結果に基づいてバス調停アルゴリズムを実行し、前記バスインタフェース手段を制御する制御工程とを有し、
さらに、前記複数の処理手段のそれぞれから、処理中のグラフィックオブジェクトの属性に関する情報を受信するオブジェクト情報受信工程を備え、
前記バスアクセス調停工程は、さらに、前記複数の処理手段からの前記グラフィックオブジェクトの属性に関する情報を予め指定された方法によってデコードしてセレクト信号を出力するデコード工程を有し、
前記制御工程は、前記デコード工程によって生成された前記セレクト信号に基づいて前記バス調停アルゴリズムを選択・実行することを特徴とするグラフィックオブジェクト処理方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004185239A JP4533019B2 (ja) | 2004-06-23 | 2004-06-23 | グラフィックオブジェクト処理装置及びグラフィックオブジェクト処理方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004185239A JP4533019B2 (ja) | 2004-06-23 | 2004-06-23 | グラフィックオブジェクト処理装置及びグラフィックオブジェクト処理方法 |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2006011639A JP2006011639A (ja) | 2006-01-12 |
JP2006011639A5 JP2006011639A5 (ja) | 2007-08-02 |
JP4533019B2 true JP4533019B2 (ja) | 2010-08-25 |
Family
ID=35778863
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004185239A Expired - Fee Related JP4533019B2 (ja) | 2004-06-23 | 2004-06-23 | グラフィックオブジェクト処理装置及びグラフィックオブジェクト処理方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4533019B2 (ja) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH07134776A (ja) * | 1993-05-28 | 1995-05-23 | Nippon Yunishisu Kk | 画像レンダリング方法とその装置 |
JPH07160249A (ja) * | 1993-10-15 | 1995-06-23 | Hitachi Ltd | データプロセッサ及びデータ処理システム |
JPH10240700A (ja) * | 1997-02-28 | 1998-09-11 | Hitachi Ltd | グラフィックス並列処理装置 |
JP2000259840A (ja) * | 1999-03-11 | 2000-09-22 | Nec Corp | レンダリングプロセッサへのデータ転送方法、レンダリング処理前データ転送装置、システムおよびレンダリング処理前データ生成プロセッサ |
-
2004
- 2004-06-23 JP JP2004185239A patent/JP4533019B2/ja not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH07134776A (ja) * | 1993-05-28 | 1995-05-23 | Nippon Yunishisu Kk | 画像レンダリング方法とその装置 |
JPH07160249A (ja) * | 1993-10-15 | 1995-06-23 | Hitachi Ltd | データプロセッサ及びデータ処理システム |
JPH10240700A (ja) * | 1997-02-28 | 1998-09-11 | Hitachi Ltd | グラフィックス並列処理装置 |
JP2000259840A (ja) * | 1999-03-11 | 2000-09-22 | Nec Corp | レンダリングプロセッサへのデータ転送方法、レンダリング処理前データ転送装置、システムおよびレンダリング処理前データ生成プロセッサ |
Also Published As
Publication number | Publication date |
---|---|
JP2006011639A (ja) | 2006-01-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10885607B2 (en) | Storage for foveated rendering | |
JP3919754B2 (ja) | 画素順次描画システムにおいて実行される合成演算回数の削減法 | |
JP4365950B2 (ja) | 高速ラスタ形式レンダリングのためのグラフィックオブジェクト処理方法および装置 | |
US20020070942A1 (en) | Image processing device and system using the same | |
JPH07181951A (ja) | 画像ディスプレイ方法及び画像ディスプレイ並びに画像スケーリング方法 | |
WO2001065491A1 (en) | Image producing device | |
JP4154336B2 (ja) | ラスター画像のフレームを描画する方法及び装置 | |
JP6385406B2 (ja) | 画像処理装置、画像処理方法、及びプログラム | |
JPH08297737A (ja) | 任意図形クリッピング方法および装置 | |
US6924820B2 (en) | Over-evaluating samples during rasterization for improved datapath utilization | |
US20160253129A1 (en) | Image forming apparatus and control method therefor | |
EP0658858B1 (en) | Graphics computer | |
JP4646436B2 (ja) | デジタル画像の画像処理装置 | |
JP3604152B2 (ja) | ページプリンタ用に強度のレンダリングを必要としないプロセッサ/メモリ | |
JP2966102B2 (ja) | 航空管制制御ディスプレイにおけるグラフィック対象物の低待ち時間の更新 | |
CA1200025A (en) | Graphic and textual image generator for a raster scan display | |
JP4533019B2 (ja) | グラフィックオブジェクト処理装置及びグラフィックオブジェクト処理方法 | |
JP4143613B2 (ja) | 描画方法、描画装置 | |
JP6904717B2 (ja) | 画像処理装置、その制御方法、およびプログラム | |
JP2007122188A (ja) | 画像形成装置及び画像処理方法、並びにプログラム | |
JP2008107970A (ja) | 画像形成装置 | |
JP2006031160A (ja) | グラフィックオブジェクト処理方法 | |
JP3517982B2 (ja) | 図形描画装置 | |
US20020109853A1 (en) | Generating images quickly in raster image processing | |
JP2001109899A (ja) | 画像処理装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070615 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070615 |
|
RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20070615 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20100305 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100315 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100513 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20100604 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20100611 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130618 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |