KR0158483B1 - Selecting circuit for byte writing - Google Patents

Selecting circuit for byte writing Download PDF

Info

Publication number
KR0158483B1
KR0158483B1 KR1019950022906A KR19950022906A KR0158483B1 KR 0158483 B1 KR0158483 B1 KR 0158483B1 KR 1019950022906 A KR1019950022906 A KR 1019950022906A KR 19950022906 A KR19950022906 A KR 19950022906A KR 0158483 B1 KR0158483 B1 KR 0158483B1
Authority
KR
South Korea
Prior art keywords
selection value
write selection
values
byte write
byte
Prior art date
Application number
KR1019950022906A
Other languages
Korean (ko)
Other versions
KR970007724A (en
Inventor
이진언
Original Assignee
김광호
삼성전자주식회사
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 김광호, 삼성전자주식회사 filed Critical 김광호
Priority to KR1019950022906A priority Critical patent/KR0158483B1/en
Publication of KR970007724A publication Critical patent/KR970007724A/en
Application granted granted Critical
Publication of KR0158483B1 publication Critical patent/KR0158483B1/en

Links

Classifications

    • 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
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/002D [Two Dimensional] image generation
    • G06T11/20Drawing from basic elements, e.g. lines or circles
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/002D [Two Dimensional] image generation
    • G06T11/60Editing figures and text; Combining figures or text
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2200/00Indexing scheme for image data processing or generation, in general
    • G06T2200/28Indexing scheme for image data processing or generation, in general involving image processing hardware

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Image Generation (AREA)

Abstract

1. 청구 범위에 기재된 발명이 속한 기술분야: 2차원 그래픽 가속기의 쓰기 선택값 생성회로.1. FIELD OF THE INVENTION The invention described in the claims belongs to: A write selection value generation circuit of a two-dimensional graphics accelerator.

2. 발명이 해결하려고 하는 기술적 과제: 정해진 프레임 버퍼 메모리 버스 폭에 대한 바이트 단위의 선택적인 메모리 정보를 드로잉 명령의 좌표값으로 부터 구하는 선택값 생성회로를 제공한다.2. A technical problem to be solved by the present invention is to provide a selection value generation circuit that obtains selective memory information in units of bytes for a predetermined frame buffer memory bus width from coordinate values of a drawing instruction.

3. 발명의 해결방법의 요지: 본 발명의 회로는, 그릴 스팬의 스팬 값들을 생성하는 드로잉 제어부와; 상기 드로잉 제어부에 연결되어 제1,2바이트 쓰기 선택값을 생성하는 제1,2 배럴 시프터와; 상기 제1,2 배럴 시프터의 선택값을 게이팅하여 바이트 쓰기 선택값을 생성하는 게이팅부가짐을 특징으로 한다.3. Summary of the Invention The circuit of the invention comprises a drawing control section for generating span values of a grill span; First and second barrel shifters coupled to the drawing control unit to generate first and second byte write selection values; And a gating part configured to generate a byte write selection value by gating the selection value of the first and second barrel shifters.

4. 발명의 중요한 용도: 정해진 프레임 버퍼 메모리 버스 폭에 대한 바이트 단위의 선택적인 메모리 정보를 드로잉 명령의 좌표값으로 부터 구하는 선택값 생성회로로서 사용된다.4. Important use of the invention: It is used as a selection value generating circuit which obtains the selective memory information in bytes for a predetermined frame buffer memory bus width from the coordinate values of a drawing instruction.

Description

바이트 쓰기 선택값 생성회로Byte write selection value generation circuit

제1도는 본 발명의 바이트 쓰기 선택값 생성회로도.1 is a byte write selection value generation circuit diagram of the present invention.

본 발명은 32 * N(여기서N은 1, 2, 4, 8...)크기의 버스 폭을 가지는 프레임 버퍼 메모리를 사용하는 2차원 그래픽 가속기에 관한 것으로, 특히 확장된 데이타 폭에 적합한 바이트 쓰기 선택값 생성회로에 관한 것이다.The present invention relates to a two-dimensional graphics accelerator using a frame buffer memory having a bus width of 32 * N (where N is 1, 2, 4, 8 ...) size, in particular byte writes suitable for extended data widths. It relates to a selection value generating circuit.

일반적으로, 2차원 그래픽 가속기(하드웨어적으로 그리기 기능을 수행하여 성능을 향상시키는 집적회로 칩)의 성능 향상을 위하여 프레임 버퍼 메모리의 인터페이스 데이타폭을 32 * N(N=1, 2, 4, 8,...)비트로 확장하였을 경우, 이 확장된 데이타 폭을 최대한 활용하여 각각의 메모리 쓰기 싸이클에 복수의 화소를 그릴 수 있는 드로잉 엔진(drawing engine)이 필요하게 된다.In general, the interface data width of the frame buffer memory is 32 * N (N = 1, 2, 4, 8) to improve the performance of the two-dimensional graphics accelerator (an integrated circuit chip that improves performance by drawing hardware). When extended to a bit, ..., a drawing engine that can draw a plurality of pixels in each memory write cycle to take full advantage of the extended data width is required.

이러한 드로잉 엔진은 메모리 쓰기 싸이클 수 당 그리는 화소의 수를 증가시켜야만 성능 향상을 꾀할 수 있게 된다.Such a drawing engine can improve performance only by increasing the number of pixels drawn per memory write cycle.

종래에는 이러한 드로잉 엔진내의 확장된 데이타 폭에 적합한 바이트 쓰기 선택값 생성회로를 채용하지 않고 있었으므로 최적의 성능을 기대할 수 없는 문제점이 있었다.Conventionally, since the byte write selection value generation circuit suitable for the extended data width in the drawing engine is not employed, there is a problem in that optimal performance cannot be expected.

따라서, 본 발명의 목적은 정해진 프레임 버퍼 메모리 버스 폭에 대한 바이트 단위의 선택적인 메모리 정보를 드로잉 명령의 좌표값으로 부터 구하는 선택값 생성회로를 제공함에 있다.Accordingly, an object of the present invention is to provide a selection value generation circuit for obtaining selective memory information in units of bytes for a predetermined frame buffer memory bus width from coordinate values of a drawing command.

상기의 목적을 달성하기 위한 본 발명에 따르면, 3 *(곱하기) N(N=1, 2, 4, 8,....)비트 버스폭을 가지는 프레임 버퍼 메모리를 사용하는 2차원 그래픽 가속기의 바이트 쓰기 선택값 생성회로에 있어서: 그릴 스팬의 스팬 값들을 생성하는 드로잉 제어부와; 상기 드로잉 제어부에 연결되어 제1,2바이트 쓰기 선택값을 생성하는 제1,2 배럴 시프터와; 상기 제1,2 배럴 시프터의 선택값을 게이팅하여 바이트 쓰기 선택값을 생성하는 게이팅부를 가짐을 특징으로 한다.According to the present invention for achieving the above object, a two-dimensional graphics accelerator using a frame buffer memory having a 3 * (multiply) N (N = 1, 2, 4, 8, ...) bit bus width A byte write selection value generation circuit comprising: a drawing control section for generating span values of a grill span; First and second barrel shifters coupled to the drawing control unit to generate first and second byte write selection values; And a gating unit configured to generate a byte write selection value by gating the selection value of the first and second barrel shifters.

이하 본 발명을 첨부한 도면을 참조하여 상세히 설명한다.Hereinafter, the present invention will be described in detail with reference to the accompanying drawings.

현재 개인용 컴퓨터의 그래픽 표시 장치는 모노 색상(B/W)에서부터 16, 256, 64K, 16M 색상까지 사용되고 있는데, 본 발명의 회로는 256, 64K, 16M 색상에서 적용 가능하다.Currently, the personal computer graphic display device is used from mono color (B / W) to 16, 256, 64K, 16M colors, the circuit of the present invention is applicable to 256, 64K, 16M colors.

제1도는 32 * N(N=1, 2, 4, 8,...) 비트 메모리 버스 구조일때 적합한 회로이다. 제1도에서, 32 * N(N=1, 2, 4, 8,.....)비트 버스폭을 가지는 프레임 버퍼 메모리를 사용하는 2차원 그래픽 가속기의 바이트 쓰기 선택값 생성회로는, 그릴 스팬의 스팬 값들을 생성하는 드로잉 제어부 10와, 상기 드로잉 제어부 10에 연결되어 제1바이트 쓰기 선택값을 생성하는 제1 배럴 시프터 20, 21, 22 및 상기 드로잉 제어부 10에 연결되어 제2바이트 쓰기 선택값을 생성하는 제2 배럴시프터30, 31, 32와, 상기 제1,2 배럴시프터의 선택값을 게이팅하여 바이트 쓰기 선택값을 생성하는 게이트부 40를 포함한다. 상기 제1 배럴시프터는 제1시프터 20 및 제1비교기 21, 멀티플렉서 22로 구성되며, 상기 제2 배럴시프터는 제2시프터 30 및 제2비교기 31, 멀티플렉서 32로 구성된다.Figure 1 is a suitable circuit when a 32 * N (N = 1, 2, 4, 8, ...) bit memory bus structure. In FIG. 1, the byte write selection value generation circuit of a two-dimensional graphics accelerator using a frame buffer memory having a 32 * N (N = 1, 2, 4, 8, .....) bit bus width is drawn. A drawing control unit 10 for generating span values of a span, a first barrel shifter 20, 21, 22 connected to the drawing control unit 10 to generate a first byte write selection value, and a second byte write selection connected to the drawing control unit 10; Second barrel shifters 30, 31, 32 for generating a value, and a gate portion 40 for generating a byte write selection value by gating the selection values of the first and second barrel shifters. The first barrel shifter includes a first shifter 20, a first comparator 21, and a multiplexer 22, and the second barrel shifter includes a second shifter 30, a second comparator 31, and a multiplexer 32.

상기한 구성에 따라 그릴 스팬(span)의 Xs 및 Aws, Awe, Bms, Bme를 구하고, 위쪽 배럴 쉬프트(Barrel Shifter)에서는 Bms, Awc와 Aws의 관계를 이용하여 바이트 쓰기 선택을 한다. 마찬가지로 아래쪽 배럴 쉬프터에서는 Bme, Awc와 Awe의 관계를 이용하여 바이트 쓰기 선택을 한다. 이 두 결과의 논리곱(AND) 값이 최종 바이트 쓰기 선택값이 된다.According to the above configuration, Xs and Aws, Awe, Bms, and Bme of the grill span are obtained. In the upper barrel shifter, byte write selection is performed using the relationship between Bms, Awc, and Aws. Similarly, the lower barrel shifter uses the relationship between Bme, Awc, and Awe to select byte writes. The AND of these two results is the final byte write selection.

상기 드로잉 엔진이 그리기 동작을 수행하는 것은 그린 위치의 좌표값을 구하고 이로부터 프레임 버퍼의 해당 어드레스에 색상값을 씀으로써 이루어진다. 이 경우에 프레임 버퍼의 내용과 화면에 표시되는 화소와의 관계는 다음 표1과 같다.The drawing engine performs a drawing operation by obtaining a coordinate value of a green position and writing a color value to a corresponding address of a frame buffer from the drawing engine. In this case, the relationship between the contents of the frame buffer and the pixels displayed on the screen is shown in Table 1 below.

bpp : 화소당 비트 수 (Bits per pixel)bpp: Bits per pixel

프레임 버퍼 인터페이스 데이타 버스의 폭이 32 * N 비트 구성일때, 버스 폭이 확장된 만큼이 성능 향상을 위해서는 좌표값의 정보로부터 가능한 만큼의 복수 화소를 각 메모리 쓰기 싸이클에 써야한다. 이를 구현하기 위해서는 메모리 버스 폭에 대한 각 바이트 단위의 쓰기 선택(byte enable)을 좌표값으로부터 구해야 하며, 이때 바이트 단위의 쓰기 선택에는 X좌표 값만 관여하게 된다. 동일 Y좌표값에 대해서 X좌표 변위를 Xs에서 Xe라 할때, 메모리 폭을 32 * N 비트(또는 4* 바이트)(N=1, 2, 4, 8,...)로 정의하면 메모리 쓰리 데이타의 쓰기 선택은 X좌표 값에 대한 표2와 같은 관계에서 구할 수 있다.When the width of the frame buffer interface data bus is 32 * N bits, in order to improve the performance as the bus width is extended, as many pixels as possible from the information of the coordinate values are written to each memory write cycle. In order to implement this, a byte enable for each byte of the memory bus width must be obtained from the coordinate value. In this case, only the X coordinate value is involved in the write selection of the byte unit. If the X coordinate displacement is Xs to Xe for the same Y coordinate value, the memory width is defined as 32 * N bits (or 4 * bytes) (N = 1, 2, 4, 8, ...). The choice of writing the data can be obtained from the relation shown in Table 2 for the X coordinate value.

Xs값에 대한 Aw값(표2참조)을 Aws, Xe에 대한 Aw값을 Awe라 하면, Xs에서부터 Xe까지 그리는 것은 Aws에서부터 Awe까지 메모리에 바이트 쓰기 선택을 가하여 쓰는 것과 같다. 이 때의 바이트 쓰기 선택값(byte Enable Value)을 구해주는 회로가 바로 본 발명의 회로인 것이다. Xs에서부터 Xe까지의 변위를 스팬(span)이라 부르며, 이를 채워가는 것은 Awe = Aws,,,Awe, 즉 Awc(현재 메모리 쓰기 단위 주소값)를 Aws부터 Awe까지 써주면 된다. 이때 바이트 쓰기 선택값은 다음 표3과 같다.If the Aw value for the Xs value (see Table 2) is Aws and the Aw value for Xe is Awe, drawing from Xs to Xe is equivalent to writing a byte write selection from Aws to Awe into memory. The circuit for obtaining the byte write selection value at this time is the circuit of the present invention. The displacement from Xs to Xe is called the span, and filling it with Awe = Aws ,,, Awe, ie Awc (the current memory write unit address) from Aws to Awe. The byte write selection values are shown in Table 3 below.

상기한 바와 같이, 본 발명에 따른 바이트 쓰기 선택 회로를 사용하면, 선이나 다각형(Polygon Fill) 및 기타 2차원 그래픽 드로잉을 수행시 메모리 버스폭의 증가의 장점을 최대한 활용하여 그리기 성능을 향상시킬 수 있는 효과가 있다.As described above, when the byte write selection circuit according to the present invention is used, drawing performance can be improved by maximizing the advantage of the increase in the memory bus width when performing a line, polygon fill, or other two-dimensional graphic drawing. It has an effect.

Claims (1)

32 * N(N=1, 2, 4, 8,.....)비트 버스폭을 가지는 프레임 버퍼 메모리를 사용하는 2차원 그래픽 가속기의 바이트 쓰기 선택값 생성회로에 있어서; 그릴 스팬의 스팬 값들을 생성하는 드로잉 제어부와; 상기 드로잉 제어부에 연결되어 제1,2바이트 쓰기 선택값을 생성하는 제1,2 배럴 시프터와; 상기 제1,2 배럴 시프터의 선택값을 앤드 게이팅하여 바이트 쓰기 선택값을 생성하는 게이트를 가짐을 특징으로 하는 회로.A byte write selection value generating circuit of a two-dimensional graphics accelerator using a frame buffer memory having a 32 * N (N = 1, 2, 4, 8, .....) bit bus width; A drawing controller for generating span values of the grill span; First and second barrel shifters coupled to the drawing control unit to generate first and second byte write selection values; And a gate for generating a byte write selection by end gating the selection of the first and second barrel shifters.
KR1019950022906A 1995-07-28 1995-07-28 Selecting circuit for byte writing KR0158483B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019950022906A KR0158483B1 (en) 1995-07-28 1995-07-28 Selecting circuit for byte writing

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019950022906A KR0158483B1 (en) 1995-07-28 1995-07-28 Selecting circuit for byte writing

Publications (2)

Publication Number Publication Date
KR970007724A KR970007724A (en) 1997-02-21
KR0158483B1 true KR0158483B1 (en) 1998-12-15

Family

ID=19422061

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019950022906A KR0158483B1 (en) 1995-07-28 1995-07-28 Selecting circuit for byte writing

Country Status (1)

Country Link
KR (1) KR0158483B1 (en)

Also Published As

Publication number Publication date
KR970007724A (en) 1997-02-21

Similar Documents

Publication Publication Date Title
JPH0469794B2 (en)
US7492376B2 (en) Graphics resampling system and method for use thereof
GB2149157A (en) High-speed frame buffer refresh apparatus and method
JPH09245179A (en) Computer graphic device
JPS589451B2 (en) How to supply coordinate data to raster type output device
JPS62166391A (en) Cursor controller
US5590260A (en) Method and apparatus for optimizing the display of fonts in a data processing system
EP0658858B1 (en) Graphics computer
US20030006992A1 (en) Data transfer device and method
US4748442A (en) Visual displaying
US7490208B1 (en) Architecture for compact multi-ported register file
KR0158483B1 (en) Selecting circuit for byte writing
US6031550A (en) Pixel data X striping in a graphics processor
JPS6267632A (en) Method and apparatus for transferring data to display unit from memory
JPS6329291B2 (en)
US5297240A (en) Hardware implementation of clipping and intercoordinate comparison logic
US5771371A (en) Method and apparatus for optimizing the display of forms in a data processing system
JPS6327727B2 (en)
US5734873A (en) Display controller with accelerated drawing of text strings
US5142668A (en) Apparatus and method for loading coordinate registers for use with a graphics subsystem utilizing an index register
JPH1069548A (en) Computer graphics system
US6489967B1 (en) Image formation apparatus and image formation method
CA2140960C (en) Linear bitblt source type
JPH0361199B2 (en)
US6831645B2 (en) System and method for performing font operations when background color is transparent

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20100729

Year of fee payment: 13

LAPS Lapse due to unpaid annual fee