Abstract:
3차원 그래픽 가속기에서의 효과적인 픽셀 캐쉬 구조가 개시된다. 본 발명에 의한 픽셀 캐쉬는, 프레임 메모리로부터 z 데이터를 읽어와서 픽셀 래스터라이제이션 파이프라인에 제공하는 z 데이터 저장부, 및 z 데이터 저장부가 프레임 메모리로부터 z 데이터를 읽어오는 것과 동시에 프레임 메모리로부터 컬러 데이터를 미리 읽어와서 저장하며, 상기 픽셀 래스터라이제이션 파이프라인에서 소정의 z 테스트가 성공인 경우에만 상기 컬러 데이터를 상기 픽셀 래스터라이제이션 파이프라인에 제공하는 컬러 데이터 저장부를 포함한다. 본 발명에 따른 픽셀 캐쉬 구조는, 실제 사용하는 컬러 데이터만을 컬러 데이터의 처리 전에 미리 읽어 저장함으로써, 접근 지연을 없애고 컬러 캐쉬의 효율을 높이며 전력 소비량을 줄일 수 있다.
Abstract:
PURPOSE: A parity storing and disk data recovering method in an external storing sub-system and an apparatus of the same are provided to recover an error even when an error occurs in at least two disks in a disk array and overcome a performance down problem due to a bottle-neck phenomenon of a parity disk. CONSTITUTION: An N-number of disks and each disk of the same are grouped based on a (N-1) number of block unit, and a disk array formed of (N-1)*N matrix is formed, the blocks of each row of the matrix are defined as a horizontal parity group, the blocks which is diagonal in the upper right portion of the matrix are defined as a diagonal parity group, and the horizontal parity blocks are arranged in each disk in such a manner that the horizontal parity blocks are diagonal in the first block of the (N-1)th disk, and the diagonal parity blocks are arranged in the (N-1)th block of each disk. The data values of the horizontal and diagonal parity groups are XORed and are stored in the horizontal and diagonal parity block of a corresponding group. The blocks are recovered using the diagonal parity group included in a fail block when an error occurs in two disks, and the fail block of the horizontal parity block is recovered using the horizontal parity group of the recovered fail block, and the fail blocks of two disks having an error are recovered by repeatedly performing the above processes.
Abstract:
본 발명은 사선 패리티와 수평 패리티를 이용한 효율적인 디스크 분산 배치 기법(본 발명에서는 DH 기법이라 칭한다)에 관한 것이다. 본 발명에 따른 DH 기법은 소수(prime number) N개로 이루어진 디스크 어레이에서 임의로 두 개의 디스크에서 오류가 발생하여도 사선 패리티와 수평 패리티를 반복적으로 적용하여 복구하는 기법이다. N개의 디스크로 디스크 어레이를 구성할 경우, 각 디스크는 (N-1)개의 블록으로 구성하여 (N-1)*N행렬로 정의하고, 수평 패리티 블록들은 각 디스크에 사선방향으로 배치하고 사선 패리티 블록들은 각 디스크의 (N-1)번째 블록에 위치시킨다. 패리티 저장 방법은 에러 정정 그룹의 데이터 값들을 배타적 논리합(XOR: eXclusive OR) 연산하여 그 그룹의 패리티 블록에 저장하고, 두 개의 디스크에서 에러가 발생시에는 먼저 사선 패리티 그룹을 적용하여 한 블록을 복구하고 다시 이를 이용하여 수평 패리티 그룹의 에러 발생 블록을 복구하며 이 과정을 반복적으로 적용시에 모든 오류 발생 디스크의 블록들을 복구할 수 있다.
Abstract:
The execution speed of preprocessing and the quality of thining are improved using the circuit and method. The method comprises the steps of: (a) eliminating noise using a 3x3 noise reduction mask; (b) rotating pixels adjacent to a center pixel by 90 degrees and repeating the step (a); (c) eliminating pattern pixel using a 3x3 thining mask (d) rotating pixels adjacent to a center pixel by 90 degrees and repeating the step (c); (e) repeating the steps (a) to (d) till no pattern pixel to removed is remained; and (f) executing the steps (a) to (e) for MxN binary image data.
Abstract:
본 발명에 의한 텍스쳐 매핑을 위한 메모리 억세스 장치 및 방법은, 각각에 부여된 인덱스들은 서로 중첩되지 않으며, 하나의 텍스쳐 이미지를 구성하는 텍셀들 각각을, 각각으로부터 그 하나의 텍스쳐 이미지를 구성하는 텍셀들 중 복수의 텍셀들 각각이 동시에 독출될 수 있도록 결정된 인덱스가 부여된 영역에 저장하는 캐쉬 메모리들 중 하나에서, 텍스쳐 매핑하고자 하는 텍셀들에 대해 히트가 발생되는지 판단하고, 그 텍스쳐 매핑하고자 하는 텍셀들 각각을, 그 판단된 결과에 따라 선택적으로, 그 캐쉬 메모리들 중 하나로부터 독출하는 기술적 구성을 제안한다. 텍스쳐 매핑, 캐쉬 메모리, 인덱스
Abstract:
A rendering device and a method thereof are provided to obtain a depth value from a depth buffer and perform a depth test by using the read depth value as consuming a minimum memory bandwidth. A rendering device comprises a depth buffer(110) and a rendering unit(120). In the depth buffer, blocks as pixels having each depth value are compressed and stored. In consideration of frequency information which is prepared in advance while showing the number of fixed value among the depth values of the block corresponding to a fragment, the rendering unit reads the block corresponding to the fragment from the depth buffer. The rendering unit restores the read block. The rendering unit performs a depth test for the fragment in consideration of the restored block.
Abstract:
A rendering apparatus and a rendering method are provided to perform one or more first raster works for checking the display possibility of fragments as pixels and thereafter to perform one or more third raster works for displaying the fragment as pixels. A scan conversion member(110) produces the plural fragments by every planes constructed by vertexes for forming graphing data for rendering. A checking member(120) performs at least one among the first raster works and the second raster works. A fragment processing member(130) performs at least one among the third raster works. A scissor test member(140) performs the scissor test relating to the inputted fragments. When the position of the pixel corresponding to the fragment exists in the previously designated area, the scissor test member outputs the inputted fragment to a position comparing member. When the position of the pixel corresponding to the fragment does not exist in the previously designated area, the scissor test member discards the inputted fragment.