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
Application number
JP8290340A
Other languages
English (en)
Other versions
JP3822685B2 (ja
Inventor
Chingen Ri
珍彦 李
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.)
Samsung Electronics Co Ltd
Original Assignee
Samsung Electronics Co 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 Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of JPH09230840A publication Critical patent/JPH09230840A/ja
Application granted granted Critical
Publication of JP3822685B2 publication Critical patent/JP3822685B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02Addressing or allocation; Relocation
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T1/00General purpose image data processing
    • G06T1/20Processor 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 Processing (AREA)
  • Image Generation (AREA)
  • Controls And Circuits For Display Device (AREA)
  • Multi Processors (AREA)

Abstract

(57)【要約】 【課題】 グラフィックドローイングエンジンのための
先入れ先出し装置を提供する。 【解決手段】 グラフィックドローイングエンジン部5
1からグラフィックデータを伝送される複数のデータ処
理装置55,57,59を有するパイプライン53と、
パイプライン53のグラフィックデータ伝送状態を制御
するドローイングエンジン制御部63と、パイプライン
53とドローイングエンジン制御部63に連結されたグ
ラフィックドローイングエンジンのための先入れ先出し
装置において、先入れ先出し装置61はパイプラインの
データ処理装置より少なくとも一つ多い複数のレジスタ
ー41,43,45,47,49から構成され、レジス
ターのうち空いているレジスターの数がデータ処理装置
55,57,59の数より少ない時には制御信号を発生
してパイプライン53の動作を中止させることにより先
入れ先出し装置61に蓄えられるデータの損失を防止す
ることができる。

Description

【発明の詳細な説明】
【0001】
【発明の属する技術分野】本発明はグラフィックドロー
イングエンジンのための先入れ先出し(FIFO:First In F
irst Out)装置に係り、特にコンピュータに用いられる
グラフィックドローイングエンジン(Graphic Drawing E
ngine)のための先入れ先出し装置に関する。
【0002】
【従来の技術】コンピュータでデータを処理する過程に
おいてデータを臨時に蓄える場所が必要な時、よく用い
られるのがレジスターである。レジスターにデータが蓄
えられ、蓄えられたデータが再び回収される方法として
先入れ先出し方法と先入れ後出し(FILO:First In Last
Out)方法とがある。先入れ先出し方法は先に蓄えられた
データが先に回収される方法であり、先入れ後出し方法
は先に蓄えられたデータが後に回収される方法である。
スタック(stack)、テーブル、リスト等に先入れ先出し
方法が用いられており、グラフィックデータの伝送過程
でも先入れ先出し方法が主として用いられている。
【0003】図1は従来のグラフィックドローイングエ
ンジンのための先入れ先出し装置のブロック図である。
その構造はデータを蓄えられるたった一つのレジスター
11から構成されている。前記レジスター11に蓄えら
れたデータはクロック信号(CK)と書込許容信号(W
EN)により出力される。
【0004】図2は前記図1の先入れ先出し装置を用い
たグラフィックドローイングエンジンのブロック図であ
る。その構造はドローイングエンジン部21と、前記ド
ローイングエンジン部21から伝送されたデータが一時
蓄えられるパイプライン23と、前記パイプライン23
からデータを供されて一時蓄える先入れ先出し装置31
と、前記先入れ先出し装置31からファイフォフル(fif
o-full)信号を供されて前記パイプライン23に蓄えら
れたデータの出力を制御するドローイングエンジン制御
部33とから構成されている。前記パイプライン23は
N個、例えば三つのデータ処理装置25,27,29か
ら構成されている。
【0005】前記グラフィックドローイングエンジンの
先入れ先出し方法は、前記先入れ先出し装置31にデー
タがフル(full)されないとファイフォフル信号はオフ(o
ff)された状態を保ち、前記ドローイングエンジン制御
部33の書込許容信号はオン(on)状態を保つ。この状態
で前記ドローイングエンジン部21から伝送されたグラ
フィックデータはパイプライン23に蓄えられ、このデ
ータはクロック信号と書込許容信号により前記先入れ先
出し装置31に蓄えられる。そうするうちに、前記先入
れ先出し装置31にデータがフルされるとファイフォフ
ル信号はオンされ、前記ドローイングエンジン制御部3
3は前記パイプライン23内のすべてのレジスター2
5,27,29に連結された書込許容信号をオフさせ
る。すると、パイプライン23は作動を中止して先入れ
先出し装置31にデータを伝送しなくなる。
【0006】前述した従来のグラフィックドローイング
エンジンのための先入れ先出し装置によると、先入れ先
出し装置にグラフィックデータが蓄えられる間先入れ先
出し装置がフルされた状態でファイフォフル信号がオン
されると、パイプラインに蓄えられているデータが持続
的に先入れ先出し装置に伝送され先入れ先出し装置に予
め蓄えられていたデータと重なるようになりデータの一
部が損なわれる場合が発生され得る。
【0007】
【発明が解決しょうとする課題】本発明は前述した従来
の問題点を解決するためのものであり、グラフィックデ
ータの損失を防止し得るグラフィックドローイングエン
ジンのための先入れ先出し装置を提供するにその目的が
ある。
【0008】
【課題を解決するための手段】前記目的を達成するため
に本発明は、グラフィックドローイングエンジン部から
グラフィックデータを伝送される複数のデータ処理装置
を有するパイプラインと、前記パイプラインのグラフィ
ックデータ伝送状態を制御するドローイングエンジン制
御部及び前記パイプラインとドローイングエンジン制御
部に連結されたグラフィックドローイングエンジンのた
めの先入れ先出し装置において、前記先入れ先出し装置
は前記パイプラインのデータ処理装置より少なくとも一
つ多い複数のレジスターから構成され、前記レジスター
のうち空いているレジスターの数が前記データ処理装置
の数より少ない時には制御信号を発生しパイプラインの
動作を中止させることを特徴とするグラフィックドロー
イングエンジンのための先入れ先出し装置を提供する。
前記本発明によりグラフィックデータの損失を防止する
ことができる。
【0009】
【発明の実施の形態】以下、本発明の実施例を添付した
図面に基づき更に詳細に説明する。図3は本発明のグラ
フィックドローイングエンジンのための先入れ先出し装
置のブロック図である。その構造はデータを蓄えられる
五つのレジスター41,43,45,47,49から構
成されている。前記レジスター41,43,45,4
7,49に蓄えられたデータはクロック信号(CK)と
書込許容信号(WEN)により出力される。
【0010】図4は前記図3の先入れ先出し装置を用い
たグラフィックドローイングエンジンのブロック図であ
る。その構造はドローイングエンジン部51と、前記ド
ローイングエンジン部51から伝送されたデータが一時
蓄えられるパイプライン53と、前記パイプライン53
からデータを供されて一時蓄える先入れ先出し装置61
と、前記先入れ先出し装置61からファイフォフル信号
を供されて前記パイプライン53に蓄えられたデータを
出力するかしないかを制御するドローイングエンジン制
御部63とから構成されている。前記パイプライン53
は三つのデータ処理装置55,57,59から、前記先
入れ先出し装置61は五つのレジスター41,43,4
5,47,49から構成されている。
【0011】前記図4の先入れ先出し方法を説明する
と、最初に前記先入れ先出し装置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のデータが損な
われることが防止される。
【0012】
【発明の効果】本発明によると、先入れ先出し装置61
の空いているレジスターの数がパイプライン53のデー
タ処理装置より一つでも少ない場合にはパイプラインに
蓄えられたデータが先入れ先出し装置61に伝送されな
くなり先入れ先出し装置61に蓄えられたデータは安全
に保たれる。本発明は前記実施例に限られず、多くの変
形が本発明の技術的思想内で当分野において通常の知識
を有する者により可能であることは明白である。
【図面の簡単な説明】
【図1】 従来のグラフィックドローイングエンジンの
ための先入れ先出し装置のブロック図である。
【図2】 図1の先入れ先出し装置を用いたグラフィッ
クドローイングエンジンのブロック図である。
【図3】 本発明のグラフィックドローイングエンジン
のための先入れ先出し装置のブロック図である。
【図4】 図3の先入れ先出し装置を用いたグラフィッ
クドローイングエンジンのブロック図である。
【符号の説明】
11 レジスター、21 ドローイングエンジン部、2
3 パイプライン、25,27,29 データ処理装
置、31 先入れ先出し装置、33 ドローイングエン
ジン制御部、41,43,45,47,49 レジスタ
ー、51 ドローイングエンジン部、53 パイプライ
ン、55,57,59 データ処理装置、61 先入れ
先出し装置、63 ドローイングエンジン制御部

Claims (2)

    【特許請求の範囲】
  1. 【請求項1】 グラフィックドローイングエンジン部か
    らグラフィックデータを伝送される複数のデータ処理装
    置を有するパイプラインと、前記パイプラインのグラフ
    ィックデータ伝送状態を制御するドローイングエンジン
    制御部に連結されたグラフィックドローイングエンジン
    のための先入れ先出し装置において、 前記先入れ先出し装置は前記パイプラインのデータ処理
    装置より少なくとも一つ多い複数のレジスターから構成
    され前記レジスターのうち空いているレジスターの数が
    前記データ処理装置の数より少ない時には制御信号を発
    生しパイプラインの動作を中止させることを特徴とする
    グラフィックドローイングエンジンのための先入れ先出
    し装置。
  2. 【請求項2】 前記制御信号が発生してパイプラインの
    動作が中止された後、前記先入れ先出し装置の空いてい
    るレジスターの数が前記データ処理装置の数と同じかそ
    れ以上である場合、前記パイプラインの動作が再開され
    ることを特徴とする請求項1に記載のグラフィックドロ
    ーイングエンジンのための先入れ先出し装置。
JP29034096A 1996-02-17 1996-10-31 グラフィックドローイングエンジンのための先入れ先出し装置 Expired - Fee Related JP3822685B2 (ja)

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)

* Cited by examiner, † Cited by third party
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
US8230411B1 (en) * 1999-06-10 2012-07-24 Martin Vorbach Method for interleaving a program over a plurality of cells
EP1342158B1 (de) 2000-06-13 2010-08-04 Richter, Thomas Pipeline ct-protokolle und -kommunikation
ATE437476T1 (de) * 2000-10-06 2009-08-15 Pact Xpp Technologies Ag Zellenanordnung mit segmentierter zwischenzellstruktur
US8058899B2 (en) 2000-10-06 2011-11-15 Martin Vorbach Logic cell array and bus system
US20090300262A1 (en) * 2001-03-05 2009-12-03 Martin Vorbach Methods and devices for treating and/or processing data
US7844796B2 (en) 2001-03-05 2010-11-30 Martin Vorbach Data processing device and method
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
WO2005045692A2 (en) 2003-08-28 2005-05-19 Pact Xpp Technologies Ag Data processing device and method
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
WO2002103532A2 (de) * 2001-06-20 2002-12-27 Pact Xpp Technologies Ag 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
AU2003208266A1 (en) 2002-01-19 2003-07-30 Pact Xpp Technologies Ag Reconfigurable processor
ATE402446T1 (de) * 2002-02-18 2008-08-15 Pact Xpp Technologies Ag Bussysteme und rekonfigurationsverfahren
US8914590B2 (en) 2002-08-07 2014-12-16 Pact Xpp Technologies Ag Data processing method and device
AU2003223892A1 (en) * 2002-03-21 2003-10-08 Pact Xpp Technologies Ag Method and device for data processing
AU2003286131A1 (en) 2002-08-07 2004-03-19 Pact Xpp Technologies Ag Method and device for processing data
US7657861B2 (en) * 2002-08-07 2010-02-02 Pact Xpp Technologies Ag Method and device for processing data
US7394284B2 (en) 2002-09-06 2008-07-01 Pact Xpp Technologies Ag Reconfigurable sequencer structure
WO2007082730A1 (de) 2006-01-18 2007-07-26 Pact Xpp Technologies Ag Hardwaredefinitionsverfahren
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)

* Cited by examiner, † Cited by third party
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

Also Published As

Publication number Publication date
JP3822685B2 (ja) 2006-09-20
KR0165515B1 (ko) 1999-01-15
KR970062912A (ko) 1997-09-12
US5889533A (en) 1999-03-30

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
JPS5847050B2 (ja) 入出力割込みシステム
JPH01277928A (ja) 印刷装置
US20060047754A1 (en) Mailbox interface between processors
JPH02135562A (ja) キュー・バッファの制御方式
JP3162459B2 (ja) データ処理装置
JP2004062589A (ja) 情報処理装置
JP2973941B2 (ja) 非同期fifoバッファ装置
JPH05324535A (ja) データ転送装置
JP3467188B2 (ja) 多重化バスの順序保証システム
JP2734581B2 (ja) 入出力制御装置の制御方式
JP2577604Y2 (ja) 画像メモリ・データ演算装置
JPH10116245A (ja) Dma制御装置
JPH10326155A (ja) タイムスロット生成装置及びその動作確認方法
JPH06110798A (ja) I/o疑似動作装置
JP2690226B2 (ja) 終了通知同期制御方式
JPH0454525A (ja) スプール制御方式
JPS60222969A (ja) パイプライン制御回路
JPH05108346A (ja) ランダムアクセスパイプラインレジスタ及びデータ転送装置
JPS5832428B2 (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