JPH09230840A - グラフィックドローイングエンジンのための先入れ先出し装置 - Google Patents
グラフィックドローイングエンジンのための先入れ先出し装置Info
- Publication number
- JPH09230840A JPH09230840A JP8290340A JP29034096A JPH09230840A JP H09230840 A JPH09230840 A JP H09230840A JP 8290340 A JP8290340 A JP 8290340A JP 29034096 A JP29034096 A JP 29034096A JP H09230840 A JPH09230840 A JP H09230840A
- Authority
- JP
- Japan
- Prior art keywords
- data
- drawing engine
- out device
- pipeline
- registers
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Image Generation (AREA)
- Image Processing (AREA)
- Controls And Circuits For Display Device (AREA)
- Multi Processors (AREA)
Abstract
先入れ先出し装置を提供する。 【解決手段】 グラフィックドローイングエンジン部5
1からグラフィックデータを伝送される複数のデータ処
理装置55,57,59を有するパイプライン53と、
パイプライン53のグラフィックデータ伝送状態を制御
するドローイングエンジン制御部63と、パイプライン
53とドローイングエンジン制御部63に連結されたグ
ラフィックドローイングエンジンのための先入れ先出し
装置において、先入れ先出し装置61はパイプラインの
データ処理装置より少なくとも一つ多い複数のレジスタ
ー41,43,45,47,49から構成され、レジス
ターのうち空いているレジスターの数がデータ処理装置
55,57,59の数より少ない時には制御信号を発生
してパイプライン53の動作を中止させることにより先
入れ先出し装置61に蓄えられるデータの損失を防止す
ることができる。
Description
イングエンジンのための先入れ先出し(FIFO:First In F
irst Out)装置に係り、特にコンピュータに用いられる
グラフィックドローイングエンジン(Graphic Drawing E
ngine)のための先入れ先出し装置に関する。
おいてデータを臨時に蓄える場所が必要な時、よく用い
られるのがレジスターである。レジスターにデータが蓄
えられ、蓄えられたデータが再び回収される方法として
先入れ先出し方法と先入れ後出し(FILO:First In Last
Out)方法とがある。先入れ先出し方法は先に蓄えられた
データが先に回収される方法であり、先入れ後出し方法
は先に蓄えられたデータが後に回収される方法である。
スタック(stack)、テーブル、リスト等に先入れ先出し
方法が用いられており、グラフィックデータの伝送過程
でも先入れ先出し方法が主として用いられている。
ンジンのための先入れ先出し装置のブロック図である。
その構造はデータを蓄えられるたった一つのレジスター
11から構成されている。前記レジスター11に蓄えら
れたデータはクロック信号(CK)と書込許容信号(W
EN)により出力される。
たグラフィックドローイングエンジンのブロック図であ
る。その構造はドローイングエンジン部21と、前記ド
ローイングエンジン部21から伝送されたデータが一時
蓄えられるパイプライン23と、前記パイプライン23
からデータを供されて一時蓄える先入れ先出し装置31
と、前記先入れ先出し装置31からファイフォフル(fif
o-full)信号を供されて前記パイプライン23に蓄えら
れたデータの出力を制御するドローイングエンジン制御
部33とから構成されている。前記パイプライン23は
N個、例えば三つのデータ処理装置25,27,29か
ら構成されている。
先入れ先出し方法は、前記先入れ先出し装置31にデー
タがフル(full)されないとファイフォフル信号はオフ(o
ff)された状態を保ち、前記ドローイングエンジン制御
部33の書込許容信号はオン(on)状態を保つ。この状態
で前記ドローイングエンジン部21から伝送されたグラ
フィックデータはパイプライン23に蓄えられ、このデ
ータはクロック信号と書込許容信号により前記先入れ先
出し装置31に蓄えられる。そうするうちに、前記先入
れ先出し装置31にデータがフルされるとファイフォフ
ル信号はオンされ、前記ドローイングエンジン制御部3
3は前記パイプライン23内のすべてのレジスター2
5,27,29に連結された書込許容信号をオフさせ
る。すると、パイプライン23は作動を中止して先入れ
先出し装置31にデータを伝送しなくなる。
エンジンのための先入れ先出し装置によると、先入れ先
出し装置にグラフィックデータが蓄えられる間先入れ先
出し装置がフルされた状態でファイフォフル信号がオン
されると、パイプラインに蓄えられているデータが持続
的に先入れ先出し装置に伝送され先入れ先出し装置に予
め蓄えられていたデータと重なるようになりデータの一
部が損なわれる場合が発生され得る。
の問題点を解決するためのものであり、グラフィックデ
ータの損失を防止し得るグラフィックドローイングエン
ジンのための先入れ先出し装置を提供するにその目的が
ある。
に本発明は、グラフィックドローイングエンジン部から
グラフィックデータを伝送される複数のデータ処理装置
を有するパイプラインと、前記パイプラインのグラフィ
ックデータ伝送状態を制御するドローイングエンジン制
御部及び前記パイプラインとドローイングエンジン制御
部に連結されたグラフィックドローイングエンジンのた
めの先入れ先出し装置において、前記先入れ先出し装置
は前記パイプラインのデータ処理装置より少なくとも一
つ多い複数のレジスターから構成され、前記レジスター
のうち空いているレジスターの数が前記データ処理装置
の数より少ない時には制御信号を発生しパイプラインの
動作を中止させることを特徴とするグラフィックドロー
イングエンジンのための先入れ先出し装置を提供する。
前記本発明によりグラフィックデータの損失を防止する
ことができる。
図面に基づき更に詳細に説明する。図3は本発明のグラ
フィックドローイングエンジンのための先入れ先出し装
置のブロック図である。その構造はデータを蓄えられる
五つのレジスター41,43,45,47,49から構
成されている。前記レジスター41,43,45,4
7,49に蓄えられたデータはクロック信号(CK)と
書込許容信号(WEN)により出力される。
たグラフィックドローイングエンジンのブロック図であ
る。その構造はドローイングエンジン部51と、前記ド
ローイングエンジン部51から伝送されたデータが一時
蓄えられるパイプライン53と、前記パイプライン53
からデータを供されて一時蓄える先入れ先出し装置61
と、前記先入れ先出し装置61からファイフォフル信号
を供されて前記パイプライン53に蓄えられたデータを
出力するかしないかを制御するドローイングエンジン制
御部63とから構成されている。前記パイプライン53
は三つのデータ処理装置55,57,59から、前記先
入れ先出し装置61は五つのレジスター41,43,4
5,47,49から構成されている。
と、最初に前記先入れ先出し装置61にはデータが蓄え
られていないため、ファイフォフル信号はオフであり書
込許容信号はオンの状態である。このような状態で前記
ドローイングエンジン部51はグラフィックデータを前
記パイプライン53の各データ処理装置55,57,5
9に伝送し、このデータはオフされたファイフォフル信
号とオンされた書込許容信号及びクロック信号により先
入れ先出し装置61の第1ないし第5レジスター41,
43,45,47,49に順番に蓄えられる。それで、
図4に示されたように第1レジスター41と第2レジス
ター43及び第3レジスター45にデータが蓄えられる
と先入れ先出し装置61はファイフォフル信号をオンさ
せる。すると、前記ドローイングエンジン制御部63は
ファイフォフル信号がオンされるやいなや書込許容信号
をオフさせてパイプライン53のデータ伝送動作を中止
させる。従って、データはパイプライン53から先入れ
先出し装置61へと伝送されなくなる。そうするうち、
第3レジスター45のデータがメモリー制御器に出力さ
れるとファイフォフル信号はオフされ書込許容信号はオ
ンされてパイプライン53に蓄えられたデータの伝送が
再び開始される。このように前記先入れ先出し装置61
のレジスター41,43,45,47,49のうち三つ
以上のレジスターにデータが蓄えられるとファイフォフ
ル信号がオンされてパイプライン53からデータが伝送
されなくなるので先入れ先出し装置61のデータが損な
われることが防止される。
の空いているレジスターの数がパイプライン53のデー
タ処理装置より一つでも少ない場合にはパイプラインに
蓄えられたデータが先入れ先出し装置61に伝送されな
くなり先入れ先出し装置61に蓄えられたデータは安全
に保たれる。本発明は前記実施例に限られず、多くの変
形が本発明の技術的思想内で当分野において通常の知識
を有する者により可能であることは明白である。
ための先入れ先出し装置のブロック図である。
クドローイングエンジンのブロック図である。
のための先入れ先出し装置のブロック図である。
クドローイングエンジンのブロック図である。
3 パイプライン、25,27,29 データ処理装
置、31 先入れ先出し装置、33 ドローイングエン
ジン制御部、41,43,45,47,49 レジスタ
ー、51 ドローイングエンジン部、53 パイプライ
ン、55,57,59 データ処理装置、61 先入れ
先出し装置、63 ドローイングエンジン制御部
Claims (2)
- 【請求項1】 グラフィックドローイングエンジン部か
らグラフィックデータを伝送される複数のデータ処理装
置を有するパイプラインと、前記パイプラインのグラフ
ィックデータ伝送状態を制御するドローイングエンジン
制御部に連結されたグラフィックドローイングエンジン
のための先入れ先出し装置において、 前記先入れ先出し装置は前記パイプラインのデータ処理
装置より少なくとも一つ多い複数のレジスターから構成
され前記レジスターのうち空いているレジスターの数が
前記データ処理装置の数より少ない時には制御信号を発
生しパイプラインの動作を中止させることを特徴とする
グラフィックドローイングエンジンのための先入れ先出
し装置。 - 【請求項2】 前記制御信号が発生してパイプラインの
動作が中止された後、前記先入れ先出し装置の空いてい
るレジスターの数が前記データ処理装置の数と同じかそ
れ以上である場合、前記パイプラインの動作が再開され
ることを特徴とする請求項1に記載のグラフィックドロ
ーイングエンジンのための先入れ先出し装置。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019960003960A KR0165515B1 (ko) | 1996-02-17 | 1996-02-17 | 그래픽 데이터의 선입선출기 및 선입선출 방법 |
KR1996-P-003960 | 1996-02-17 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH09230840A true JPH09230840A (ja) | 1997-09-05 |
JP3822685B2 JP3822685B2 (ja) | 2006-09-20 |
Family
ID=19451436
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP29034096A Expired - Fee Related JP3822685B2 (ja) | 1996-02-17 | 1996-10-31 | グラフィックドローイングエンジンのための先入れ先出し装置 |
Country Status (3)
Country | Link |
---|---|
US (1) | US5889533A (ja) |
JP (1) | JP3822685B2 (ja) |
KR (1) | KR0165515B1 (ja) |
Families Citing this family (34)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7266725B2 (en) * | 2001-09-03 | 2007-09-04 | Pact Xpp Technologies Ag | Method for debugging reconfigurable architectures |
DE19651075A1 (de) * | 1996-12-09 | 1998-06-10 | Pact Inf Tech Gmbh | Einheit zur Verarbeitung von numerischen und logischen Operationen, zum Einsatz in Prozessoren (CPU's), Mehrrechnersystemen, Datenflußprozessoren (DFP's), digitalen Signal Prozessoren (DSP's) oder dergleichen |
DE19654595A1 (de) * | 1996-12-20 | 1998-07-02 | Pact Inf Tech Gmbh | I0- und Speicherbussystem für DFPs sowie Bausteinen mit zwei- oder mehrdimensionaler programmierbaren Zellstrukturen |
EP1329816B1 (de) * | 1996-12-27 | 2011-06-22 | Richter, Thomas | Verfahren zum selbständigen dynamischen Umladen von Datenflussprozessoren (DFPs) sowie Bausteinen mit zwei- oder mehrdimensionalen programmierbaren Zellstrukturen (FPGAs, DPGAs, o.dgl.) |
US6542998B1 (en) | 1997-02-08 | 2003-04-01 | Pact Gmbh | Method of self-synchronization of configurable elements of a programmable module |
US8686549B2 (en) | 2001-09-03 | 2014-04-01 | Martin Vorbach | Reconfigurable elements |
DE19861088A1 (de) | 1997-12-22 | 2000-02-10 | Pact Inf Tech Gmbh | Verfahren zur Reparatur von integrierten Schaltkreisen |
US6381659B2 (en) * | 1999-01-19 | 2002-04-30 | Maxtor Corporation | Method and circuit for controlling a first-in-first-out (FIFO) buffer using a bank of FIFO address registers capturing and saving beginning and ending write-pointer addresses |
AU5805300A (en) | 1999-06-10 | 2001-01-02 | Pact Informationstechnologie Gmbh | Sequence partitioning in cell structures |
EP1342158B1 (de) | 2000-06-13 | 2010-08-04 | Richter, Thomas | Pipeline ct-protokolle und -kommunikation |
AU2002220600A1 (en) * | 2000-10-06 | 2002-04-15 | Pact Informationstechnologie Gmbh | Cell system with segmented intermediate cell structure |
US8058899B2 (en) | 2000-10-06 | 2011-11-15 | Martin Vorbach | Logic cell array and bus system |
US9037807B2 (en) | 2001-03-05 | 2015-05-19 | Pact Xpp Technologies Ag | Processor arrangement on a chip including data processing, memory, and interface elements |
US7444531B2 (en) | 2001-03-05 | 2008-10-28 | Pact Xpp Technologies Ag | Methods and devices for treating and processing data |
US20070299993A1 (en) * | 2001-03-05 | 2007-12-27 | Pact Xpp Technologies Ag | Method and Device for Treating and Processing Data |
US7581076B2 (en) * | 2001-03-05 | 2009-08-25 | Pact Xpp Technologies Ag | Methods and devices for treating and/or processing data |
US7844796B2 (en) | 2001-03-05 | 2010-11-30 | Martin Vorbach | Data processing device and method |
US20090300262A1 (en) * | 2001-03-05 | 2009-12-03 | Martin Vorbach | Methods and devices for treating and/or processing data |
WO2005045692A2 (en) | 2003-08-28 | 2005-05-19 | Pact Xpp Technologies Ag | Data processing device and method |
EP1402382B1 (de) * | 2001-06-20 | 2010-08-18 | Richter, Thomas | Verfahren zur bearbeitung von daten |
US7996827B2 (en) * | 2001-08-16 | 2011-08-09 | Martin Vorbach | Method for the translation of programs for reconfigurable architectures |
US7434191B2 (en) * | 2001-09-03 | 2008-10-07 | Pact Xpp Technologies Ag | Router |
US8686475B2 (en) | 2001-09-19 | 2014-04-01 | Pact Xpp Technologies Ag | Reconfigurable elements |
US7577822B2 (en) * | 2001-12-14 | 2009-08-18 | Pact Xpp Technologies Ag | Parallel task operation in processor and reconfigurable coprocessor configured based on information in link list including termination information for synchronization |
US8281108B2 (en) | 2002-01-19 | 2012-10-02 | Martin Vorbach | Reconfigurable general purpose processor having time restricted configurations |
ATE402446T1 (de) * | 2002-02-18 | 2008-08-15 | Pact Xpp Technologies Ag | Bussysteme und rekonfigurationsverfahren |
US20060075211A1 (en) * | 2002-03-21 | 2006-04-06 | Martin Vorbach | Method and device for data processing |
US8914590B2 (en) | 2002-08-07 | 2014-12-16 | Pact Xpp Technologies Ag | Data processing method and device |
WO2004021176A2 (de) | 2002-08-07 | 2004-03-11 | Pact Xpp Technologies Ag | Verfahren und vorrichtung zur datenverarbeitung |
US7657861B2 (en) | 2002-08-07 | 2010-02-02 | Pact Xpp Technologies Ag | Method and device for processing data |
AU2003289844A1 (en) | 2002-09-06 | 2004-05-13 | Pact Xpp Technologies Ag | Reconfigurable sequencer structure |
JP2009524134A (ja) | 2006-01-18 | 2009-06-25 | ペーアーツェーテー イクスペーペー テクノロジーズ アクチエンゲゼルシャフト | ハードウェア定義方法 |
US20080055327A1 (en) * | 2006-09-06 | 2008-03-06 | Barinder Singh Rai | Highly Efficient Display FIFO |
CN101697226B (zh) * | 2009-10-23 | 2012-01-18 | 北京大学 | 新型异步流水线地形绘制方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5473756A (en) * | 1992-12-30 | 1995-12-05 | Intel Corporation | FIFO buffer with full/empty detection by comparing respective registers in read and write circular shift registers |
-
1996
- 1996-02-17 KR KR1019960003960A patent/KR0165515B1/ko not_active IP Right Cessation
- 1996-10-31 JP JP29034096A patent/JP3822685B2/ja not_active Expired - Fee Related
-
1997
- 1997-02-14 US US08/800,632 patent/US5889533A/en not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
US5889533A (en) | 1999-03-30 |
KR0165515B1 (ko) | 1999-01-15 |
KR970062912A (ko) | 1997-09-12 |
JP3822685B2 (ja) | 2006-09-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JPH09230840A (ja) | グラフィックドローイングエンジンのための先入れ先出し装置 | |
JP3598321B2 (ja) | 異なる周波数で動作するバス間でやりとりされるバッファリングデータ | |
US4949301A (en) | Improved pointer FIFO controller for converting a standard RAM into a simulated dual FIFO by controlling the RAM's address inputs | |
US4138732A (en) | Data transfer control system | |
US5133062A (en) | RAM buffer controller for providing simulated first-in-first-out (FIFO) buffers in a random access memory | |
US8417900B1 (en) | Power save module for storage controllers | |
JPH01277928A (ja) | 印刷装置 | |
JPH02135562A (ja) | キュー・バッファの制御方式 | |
JP3162459B2 (ja) | データ処理装置 | |
JP2941005B2 (ja) | 記憶制御装置 | |
JP2973941B2 (ja) | 非同期fifoバッファ装置 | |
JPH05324535A (ja) | データ転送装置 | |
JP3467188B2 (ja) | 多重化バスの順序保証システム | |
JP2734581B2 (ja) | 入出力制御装置の制御方式 | |
JP2577604Y2 (ja) | 画像メモリ・データ演算装置 | |
JPH10116245A (ja) | Dma制御装置 | |
JPH10326155A (ja) | タイムスロット生成装置及びその動作確認方法 | |
JP2690226B2 (ja) | 終了通知同期制御方式 | |
JPH0235500B2 (ja) | ||
JPH0454525A (ja) | スプール制御方式 | |
JPH07319666A (ja) | 画像処理装置 | |
JPS60222969A (ja) | パイプライン制御回路 | |
JPS5832428B2 (ja) | マルチプロセツサ制御方式 | |
JPS61173339A (ja) | 先入れ先出しバツフア制御装置 | |
JPS61131154A (ja) | デ−タ転送制御方式 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050930 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20051222 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060203 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060428 |
|
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: 20060526 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20060623 |
|
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: 20100630 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100630 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110630 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110630 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120630 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130630 Year of fee payment: 7 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |