JPH0721155A - 中央演算処理装置 - Google Patents
中央演算処理装置Info
- Publication number
- JPH0721155A JPH0721155A JP19076593A JP19076593A JPH0721155A JP H0721155 A JPH0721155 A JP H0721155A JP 19076593 A JP19076593 A JP 19076593A JP 19076593 A JP19076593 A JP 19076593A JP H0721155 A JPH0721155 A JP H0721155A
- Authority
- JP
- Japan
- Prior art keywords
- vector
- cpu
- function
- matrix
- bus
- 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.)
- Granted
Links
Landscapes
- Advance Control (AREA)
- Complex Calculations (AREA)
- Image Processing (AREA)
- Image Generation (AREA)
Abstract
算を行うことができるようにする。 【構成】 n×m(n,m≧2)の行列と、m次のベク
トルとの乗算機能と、n次のベクトルとn次のベクトル
との加減算機能と、n次のベクトルとn次のベクトルと
の項別乗算機能と、n次のベクトルとスカラー値との乗
算機能と、スカラー値間の割算機能とを専用に実行する
専用演算部100を、CPU内部バス21に対して接続
して設ける。
Description
クコンピュータ、特殊効果装置、ゲーム機などのコンピ
ュータを利用した画像生成装置のように高速に画像を生
成し、操作する必要がある装置に使用して好適な中央演
算処理装置(以下、CPUという)に関する。
画像を生成(描画)する場合には、図5に示すような処
理手順で画像描画処理をする。
は、描画しようとする物体は小さな基本図形(ポリゴン
(多角形))に分割され、そのポリゴンの形、位置、向
き、色、模様などが画像を決めるポリゴンデータとして
与えられる。ポリゴンの形、位置、向きは、その頂点の
座標で決まる。
1において、例えばメモリや記録媒体に蓄えられている
描画データを読み込み、ステップS2において、その描
画データからポリゴンデータをのみを抽出する。
段から入力された視点位置の情報を元に、当該視点に正
対するスクリーンを仮想して、各ポリゴンの頂点座標
を、そのスクリーン上の座標に変換する。この頂点座標
の座標変換は、視点を基準にした物体の向きに変換のた
めの3次元座標変換OP1と、上記のスクリーンに対し
て視点からの物体までの距離に応じた透視変換(2次元
座標変換)OP2とを行う。3次元座標変換OP1は、
座標変換マトリクスを用いて行い、透視変換OP2は、
頂点の奥行き情報(Z情報)を用いた割算演算を行うも
のである。
ステップS4でメモリから取り出し、ステップS5でそ
の座標に従ってビデオRAM上にポリゴンの描画を行
う。
来、図6や図7に示すような構成の画像処理システムを
使用している。
に対して、CPU2と、メインメモリ3とが接続されて
いる。そして、CPU2に対してローカルバス介してジ
ェオメトリプロセッサ4が接続され、このジェオメトリ
プロセッサ4に対してローカルバスを介してラスタープ
ロセッサ5が接続される。そして、ラスタープロセッサ
5に対してビデオRAM6が接続される。
バス1に対して、CPU2、メインメモリ3、ジェオメ
トリプロセッサ7、ラスタープロセッサ8が接続され、
ラスタープロセッサ8に対してビデオRAM9が接続さ
れる。
2はシステム全体のコントロールを行う。ジェオメトリ
プロセッサ4、7は、前述のステップS3の座標変換の
ための幾何演算を行う。ラスタープロセッサ5、8は、
前述のステップS5のビデオRAM6、9への描画を行
う。
システムでは、CPU2が幾何演算やビデオRAMへの
描画を行う必要がないので、負担が軽くなり、処理速度
を高速にできるが、次のような欠点がある。
何演算以降がパイプライン処理により実行されるので、
処理速度が速いが、CPU2とジェオメトリプロセッサ
4、ジェオメトリプロセッサ4とラスタープロセッサ5
が、それぞれ独立のローカルバスを介して接続される構
成であるため、ハードウエアの規模が大きくなる欠点が
ある。
情報がメインバス1を通るため、CPU2のメインメモ
リ3へのアクセスが妨害され、処理速度がそれだけ遅く
なってしまう。
型で、描画機能の高いグラフィック機器を製作する場合
に、ハードウエアを増大させることなく、描画速度を高
めることが可能なCPUを提供することを目的とする。
め、この発明によるCPUは、後述の実施例の参照符号
を対応させると、n×m(n,m≧2)の行列と、m次
のベクトルとの乗算機能と、n次のベクトルとn次のベ
クトルとの加減算機能と、n次のベクトルとn次のベク
トルとの項別乗算機能と、n次のベクトルとスカラー値
との乗算機能と、スカラー値間の割算機能とを専用に実
行する専用演算部100を備える。
て、上述の画像処理システムを構成する場合には、ジェ
オメトリプロセッサの機能は、CPUの専用演算部10
0で実行される。したがって、その分、メインバスを通
るデータが少なくなり、図6のようなパイプライン構成
を採用しなくても、高速の処理が可能になる。
を参照しながら説明する。
した画像処理システムの構成例である。このシステムで
は、メインバス11に対してCPU12と、メインメモ
リ13と、ラスタープロセッサ14とが接続される。ジ
ェオメトリプロセッサの機能部分は、この場合、CPU
12に専用演算部としてマトリクス演算器100を設け
て、CPU12が行う。
PU部22が接続される内部バス21に対してマトリク
ス演算器100が接続される。マトリクス演算器100
は、この例のポリゴンデータの座標変換などの処理のた
めには、n×m=3×3の行列と、m=3次のベクトル
との乗算機能と、n=3次のベクトルとn=3次のベク
トルとの加減算機能と、n=3次のベクトルとn=3次
のベクトルとの項別乗算機能と、n=3次のベクトルと
スカラー値との乗算機能と、スカラー値間の割算機能と
を専用に実行する。
施例の構成を示すブロック図である。CPU12では、
外部バスであるメインバス11に対してバスインターフ
ェイスユニット24を介して内部バス21が接続され
る。内部バス21に対しては、CPU部22と、キャッ
シュメモリ23が接続される。さらに、内部バス21に
対してマトリクス演算器100が接続される。
タ30と、3個の積和演算回路31、32、33と、割
算器34とを備えている。また、図示しなかったが、マ
トリクス演算器100は、CPU部22からの命令を受
信して解読し、レジスタや各回路に制御信号や制御クロ
ックを供給する制御部を備える。
れぞれは、係数レジスタ41、42、43と、乗算器5
1、52、53と、加減算器61、62、63と、レジ
スタ71、72、73とからなっている。74は、割算
の際に使用されるスカラー値をストアするレジスタであ
る。
51、52、53に係数をそれぞれ出力すると共に、加
減算器61、62、63に対してレジスタ71、72、
73を介して係数を出力する。乗算器51、52、53
の出力は加減算器61、62、63に供給される。加減
算器61、62、63の出力は、レジスタ71、72、
73に供給されると共に、入出力レジスタ30に供給さ
れる。さらに、加減算器63の出力は、割算器34に供
給される。
られるのは、画像描画処理のための座標変換や透視変換
のために、x,y,zの3座標が必要であるので、その
3座標についての演算を並列に行うためである。また、
描画する物体の色は、3原色データで決められるからで
ある。
力レジスタ30と、各係数レジスタ41、42、43及
びレジスタ44は内部バス21に接続され、外部バスを
経由せずに高速に読み書きできる。また、入出力レジス
タ30は、必要なデータを積和演算回路31、32、3
3及び割算器34に送り、そして、演算結果を出力デー
タとして受信し、その演算結果は、内部バス21を介し
てCPU部22に送出する。
成は、マトリクス演算器100に対する命令の与え方の
違いにより、図3あるいは図4のような構成とすること
ができる。すなわち、図3の例は、マトリクス演算器1
00をコプロセッサとして接続する場合の例で、マトリ
クス演算器100は、インストラクションキャッシュ2
3Iから、直接、コプロセッサ命令を受け取り、実行す
る。データは、データキャッシュ23Dから内部バス2
1のデータバス21Dを介して受け取る。
PU12の内部バス21上にメモリマップした場合の例
で、この場合は、インストラクションレジスタに命令を
書き込むことにより、演算が実行される。つまり、内部
バス21のアドレスバス21A及びデータバス21Dに
より、CPU部22から命令がマトリクス演算器100
に書き込まれる。
部バス11にデータを出力することなく、演算時にCP
U部22とマトリクス演算器100とを並列に駆動する
ことができる。したがって、マトリクス演算器100で
演算が行われているときであっても、CPU部22は、
内部バス21を用いて、他の演算を並行して計算するこ
とができる。
ス演算器100は、前述した3次元座標変換OP1及び
透視変換OP2とを行う。3次元座標変換OP1は、数
1として示す次式のようなもので、3×3の行列と3次
のベクトルの乗算と、その乗算結果と、3次のベクトル
との加算からなる。
座標変換マトリクスである。[B1,B2,B3]は頂点座標で
ある。[C1,C2,C3]は平行移動ベクトルである。また、
[A1,A2,A3]は、座標変換後の頂点座標である。
次式のようなものである。
は、座標変換後の頂点座標([A1,A2,A3])に相当す
る。Hは視点から透視変換のスクリーンまでの距離であ
る。[D1,D2,D3]は透視変換後の頂点座標である。
は、係数レジスタ41には、乗算器51用として係数
(M11,M12,M13 )が、加減算器61用として係数(C1,O
1 )が設定され、係数レジスタ42には、乗算器52用
として係数(M21,M22,M23 )が、加減算器62用として
係数(C2,O2 )が設定され、係数レジスタ43には、乗
算器53用として係数(M31,M32,M33 )が、加減算器6
3用として係数(C3,O3)が設定される。そして、レジ
スタ74には、スカラー値Hが設定され、割算器34の
一方の入力として供給されると共に、割算器34の他方
の入力としては、加減算器63で求められた値A3が入力
される。
ンの頂点座標[B1,B2,B3]が入力値として設定され、ま
た、演算結果の[A1,A2,A3]、[D1,D2,D3]が出力値と
して設定される。
の各行についての演算を、それぞれの積和演算回路3
1、32、33が担当し、演算を並列に実行する。
よる光の減衰、いわゆるフォグ効果を考慮して、視点か
ら物体までの距離を使って物体の明るさと大気の明るさ
をブレンディングし、遠くのものほどぼんやり見えるよ
うにして、現実の風景に近似するようにすることがあ
る。この際の物体の色を決定する演算も、マトリクス演
算器100を用いて、同様に行うことができる。
なわれる。この場合には、数1において、[M11,M12,M1
3,M21,M22,M23,M31,M32,M33 ]は光源の性質を表すマト
リクスであり、[B1,B2,B3]は光源の方向、つまり光源
ベクトルである。[C1,C2,C3]は周囲光ベクトルであ
る。そして、[A1,A2,A3]は、光源効果を表す。この光
源効果を用いて物体の色[D1,D2,D3]を、数3として示
す次式により求めることができる。
1,F2,F3]はフォグの色、[D1,D2,D3]は求める物体の
色である。Pはスカラー値である。このフォグ効果を考
慮した物体の色の演算の場合には、各積和演算回路3
1、32、33は、赤R、緑G、青Bの色データを演算
することになる。
〜33は、マトリクスと加算ベクトルの係数を 乗算器51用:係数(M11,M12,M13,E1) 乗算器52用:係数(M21,M22,M23,E2) 乗算器53用:係数(M31,M32,M33,E3) 加減算器61用:係数(C1,F1 ) 加減算器62用:係数(C2,F2 ) 加減算器63用:係数(C3,F3 ) のように保持する。そして、入出力レジスタ30には、
光源ベクトル[B1,B2,B3]が入力値として設定され、ま
た、演算結果の[A1,A2,A3]、[D1,D2,D3]が出力値と
して設定される。
ば、CPU内に専用演算部をハードウエアとして内蔵し
ているので、幾何演算をその専用演算部に実行させるこ
とにより、CPUの負荷を減らして、メインバス上でC
PU自身の計算機能を妨害しないようにすることができ
る。
2のように、メインバスに対してラスタープロセッサを
接続する構成であっても、メインバス上のデータの輻輳
を少なくでき、高速処理が可能になる。このため、この
発明のCPUを用いることにより小型で描画機能の高い
グラフィック機器を作ることができる。
である。
システムの構成例を示す図である。
例を示す図である。
成例を示す図である。
る。
である。
Claims (3)
- 【請求項1】 n×m(n,m≧2)の行列と、m次の
ベクトルとの乗算機能と、 n次のベクトルとn次のベクトルとの加減算機能と、 n次のベクトルとn次のベクトルとの項別乗算機能と、 n次のベクトルとスカラー値との乗算機能と、 スカラー値間の割算機能とを専用に実行する専用演算部
を備える中央演算処理装置。 - 【請求項2】 上記専用演算部をコプロセッサとして備
え、 上記専用演算部の上記の演算機能を組み合わせた演算
を、命令の1つとして実行するようにした請求項1に記
載の中央演算処理装置。 - 【請求項3】 上記専用演算部をコプロセッサとして備
え、 上記専用演算部の上記の演算機能を組み合わせた演算
を、命令の組み合わせによって実行するようにした請求
項1に記載の中央演算処理装置。
Priority Applications (16)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP19076593A JP3618109B2 (ja) | 1993-07-02 | 1993-07-02 | 中央演算処理装置 |
| CA002127053A CA2127053C (en) | 1993-07-02 | 1994-06-29 | Method and apparatus for time-sharing cpu system bus in image generation system |
| US08/267,678 US5850540A (en) | 1993-07-02 | 1994-06-29 | Method and apparatus for time-sharing CPU system bus in image generation system |
| CA 2350844 CA2350844C (en) | 1993-07-02 | 1994-06-29 | Method and apparatus for producing a polygonal image representation through operation of plotting commands on image data |
| CA 2350852 CA2350852C (en) | 1993-07-02 | 1994-06-29 | Method and apparatus for producing an image through operation of plotting commands on image data |
| EP02080384A EP1306808B1 (en) | 1993-07-02 | 1994-07-01 | Image data generation |
| EP94304855A EP0632407B1 (en) | 1993-07-02 | 1994-07-01 | Image data generation |
| EP02080385A EP1300800B1 (en) | 1993-07-02 | 1994-07-01 | Apparatus and method for image generation |
| KR1019940015724A KR100380705B1 (ko) | 1993-07-02 | 1994-07-01 | 화상생성방법및장치와,게임재생장치 |
| MYPI94001718A MY111274A (en) | 1993-07-02 | 1994-07-01 | Image generating method and apparatus |
| DE69432385T DE69432385T2 (de) | 1993-07-02 | 1994-07-01 | Bilderzeugung |
| DE69433988T DE69433988T2 (de) | 1993-07-02 | 1994-07-01 | Bilderzeugung |
| DE69434014T DE69434014T2 (de) | 1993-07-02 | 1994-07-01 | Vorrichtung und verfahren zur bilderzeugung |
| TW083106106A TW378309B (en) | 1993-07-02 | 1994-07-02 | Method and device for generating image |
| US08/868,123 US6011564A (en) | 1993-07-02 | 1997-06-03 | Method and apparatus for producing an image through operation of plotting commands on image data |
| US08/868,124 US5784070A (en) | 1993-07-02 | 1997-06-03 | Method and apparatus for producing a polygonal image representation through operation of plotting commands on image data |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP19076593A JP3618109B2 (ja) | 1993-07-02 | 1993-07-02 | 中央演算処理装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0721155A true JPH0721155A (ja) | 1995-01-24 |
| JP3618109B2 JP3618109B2 (ja) | 2005-02-09 |
Family
ID=16263356
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP19076593A Expired - Lifetime JP3618109B2 (ja) | 1993-07-02 | 1993-07-02 | 中央演算処理装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3618109B2 (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2000215028A (ja) * | 1998-10-06 | 2000-08-04 | Texas Instr Inc <Ti> | 乗算器/アキュムレ―タ・ユニット |
| JP2001092663A (ja) * | 1999-09-17 | 2001-04-06 | Sanyo Electric Co Ltd | データ処理装置 |
| JP2003515851A (ja) * | 1999-12-06 | 2003-05-07 | エヌヴィディア | グラフィックプロセッサ中の変換モジュール用の方法、装置および製品 |
| JP2009181293A (ja) * | 2008-01-30 | 2009-08-13 | Yamaha Corp | 行列演算コプロセッサ |
-
1993
- 1993-07-02 JP JP19076593A patent/JP3618109B2/ja not_active Expired - Lifetime
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2000215028A (ja) * | 1998-10-06 | 2000-08-04 | Texas Instr Inc <Ti> | 乗算器/アキュムレ―タ・ユニット |
| JP2001092663A (ja) * | 1999-09-17 | 2001-04-06 | Sanyo Electric Co Ltd | データ処理装置 |
| JP2003515851A (ja) * | 1999-12-06 | 2003-05-07 | エヌヴィディア | グラフィックプロセッサ中の変換モジュール用の方法、装置および製品 |
| JP2009181293A (ja) * | 2008-01-30 | 2009-08-13 | Yamaha Corp | 行列演算コプロセッサ |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3618109B2 (ja) | 2005-02-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6417858B1 (en) | Processor for geometry transformations and lighting calculations | |
| US6014144A (en) | Rapid computation of local eye vectors in a fixed point lighting unit | |
| US4862392A (en) | Geometry processor for graphics display system | |
| US5369737A (en) | Normalization of vectors associated with a display pixels of computer generated images | |
| US8441497B1 (en) | Interpolation of vertex attributes in a graphics processor | |
| US5973705A (en) | Geometry pipeline implemented on a SIMD machine | |
| EP1399892B1 (en) | Programmable pixel shading architecture | |
| US6037947A (en) | Graphics accelerator with shift count generation for handling potential fixed-point numeric overflows | |
| US6049343A (en) | Graphics processing unit and graphics processing system | |
| US7400325B1 (en) | Culling before setup in viewport and culling unit | |
| US6292196B1 (en) | Rendering processor | |
| US7292239B1 (en) | Cull before attribute read | |
| US8681173B2 (en) | Device, system, and method for improving processing efficiency by collectively applying operations | |
| US7697008B1 (en) | System, method and article of manufacture for a programmable processing model with instruction set | |
| JP3338043B2 (ja) | 並列演算装置、エンタテインメント装置、演算処理方法、コンピュータプログラム、半導体デバイス | |
| JP2001222712A (ja) | 画像処理装置、畳み込み積分回路及びその方法 | |
| JPH0721155A (ja) | 中央演算処理装置 | |
| US6850244B2 (en) | Apparatus and method for gradient mapping in a graphics processing system | |
| US7466322B1 (en) | Clipping graphics primitives to the w=0 plane | |
| JPH11212955A (ja) | 演算装置および画像処理装置 | |
| US6847378B2 (en) | System and method for performing scale and bias operations by preclamping input image data | |
| JPH0721407A (ja) | 画像表示方法 | |
| JP3102031B2 (ja) | 模擬光源による3dカラー画像生成システムおよび方法 | |
| JP3066060B2 (ja) | ベゼー曲線区間の多角形近似方式 | |
| KR19990078036A (ko) | 유효한부동점제트버퍼링을구현하기위한방법및장치 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040217 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040416 |
|
| 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: 20041109 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20041109 |
|
| R150 | Certificate of patent (=grant) or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071119 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081119 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091119 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091119 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101119 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111119 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121119 Year of fee payment: 8 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
| S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121119 Year of fee payment: 8 |
|
| R360 | Written notification for declining of transfer of rights |
Free format text: JAPANESE INTERMEDIATE CODE: R360 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121119 Year of fee payment: 8 |
|
| R370 | Written measure of declining of transfer procedure |
Free format text: JAPANESE INTERMEDIATE CODE: R370 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121119 Year of fee payment: 8 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
| S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121119 Year of fee payment: 8 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121119 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131119 Year of fee payment: 9 |
|
| EXPY | Cancellation because of completion of term |