영상 렌더링을 하기 위한 데이터 처리 장치에 있어서,래이 트래이싱 기법의 영상 렌더링을 위한 제1 입력 광선 데이터 및 상기 제1 입력 광선 데이터에 대응하는 제1 섀이프 데이터 중 적어도 하나를 저장하는 버퍼 메모리부; 및상기 제1 섀이프 데이터가 상기 버퍼 메모리부에 저장되어 있지 않은 경우, 캐시에 상기 제1 섀이프 데이터를 요청하고, 상기 제1 섀이프 데이터가 상기 버퍼 메모리부에 저장되어 있는 경우, 상기 제1 섀이프 데이터를 상기 제1 입력 광선 데이터와 함께 연산 장치로 출력하는 제어부를 포함하며,상기 제어부는,상기 제1 섀이프 데이터가 상기 캐시 내에 저장되어 있지 않은 경우, 상기 제1 섀이프 데이터가 외부 메모리로부터 상기 캐시에 패치되는 동안, 상기 버퍼 메모리부가 새로운 제2 입력 광선 데이터를 입력 받도록 하는 데이터 처리 장치.

삭제

제1항에 있어서,상기 제어부는,상기 제2 입력 광선 데이터에 대응하는 제2 섀이프 데이터가 상기 제1 섀이프 데이터와 동일한 캐시 주소를 갖는 경우, 상기 버퍼 메모리 내에서 상기 제1 입력 광선 데이터가 저장된 행과 동일한 로우(row)에 상기 제2 입력 광선 데이터를 저장하는, 데이터 처리 장치.

제1항에 있어서,상기 제어부는,상기 제1 섀이프 데이터가 이미 상기 버퍼 메모리부에 저장되어 있는 경우, 상기 캐시에 상기 제1 섀이프 데이터를 요청하지 않고 상기 버퍼 메모리부에 저장된 상기 제1 섀이프 데이터를 상기 제1 입력 광선 데이터와 함께 상기 연산 장치로 출력하는, 데이터 처리 장치.

제1항에 있어서,상기 버퍼 메모리부는,상기 제1 입력 광선 데이터를 저장하는 광선 저장 컬럼 영역;상기 제1 섀이프 데이터의 캐시 주소를 저장하는 캐시 주소 저장 컬럼 영역;상기 제1 섀이프 데이터를 저장하는 캐시 데이터 저장 컬럼 영역;상기 광선 저장 컬럼 영역에 저장된 광선의 수를 식별하는 점유 카운터 저장 컬럼 영역; 및상기 광선 저장 컬럼 영역에 저장된 상기 제1 입력 광선 데이터가 상기 연산 장치로 출력되었는지의 여부를 식별하는 유효 식별 비트를 저장하는 유효 식별 비트 저장 컬럼 영역을 포함하는, 데이터 처리 장치.

제1항에 있어서,상기 제어부는, 상기 제1 입력 광선 데이터에 대응하는 제1 섀이프 데이터를 상기 캐시로부터 수신하여 상기 제1 입력 광선 데이터와 함께 광선 탐색(TRV) 연산 장치로 출력하는, 데이터 처리 장치.

제1항에 있어서,상기 제어부는, 상기 제1 입력 광선 데이터에 대응하는 제1 섀이프 데이터를 상기 캐시로부터 수신하여 상기 제1 입력 광선 데이터와 함께 광선 교차 검사(IST) 연산 장치로 출력하는, 데이터 처리 장치.

영상 렌더링을 하기 위한 데이터 처리 방법에 있어서,데이터 처리 장치의 제어부가, 래이 트래이싱 기법의 영상 렌더링을 위한 제1 입력 광선 데이터를 입력 받는 단계;상기 제어부가 상기 제1 입력 광선 데이터에 대응하는 제1 섀이프 데이터가 상기 데이터 처리 장치의 버퍼 메모리부에 저장되어 있는지의 여부를 판단하는 단계;상기 제1 섀이프 데이터가 상기 데이터 처리 장치의 버퍼 메모리부에 저장되어 있지 않은 경우, 상기 제어부가 상기 제1 섀이프 데이터를 캐시에 요청하는 단계;상기 제1 섀이프 데이터가 상기 캐시 내에 저장되어 있지 않은 경우, 상기 제어부가 새로운 제2 입력 광선을 수신하여, 상기 제2 입력 광선에 대응하는 제2 섀이프 데이터가 상기 버퍼 메모리부에 저장되어 있는지의 여부를 판단하는 단계;상기 제2 섀이프 데이터가 상기 버퍼 메모리부에 저장되어 있지 않은 경우, 상기 제어부가 상기 제2 입력 광선을 상기 버퍼 메모리부에 저장하는 단계; 및상기 제1 섀이프 데이터가 상기 버퍼 메모리부에 저장되어 있는 경우, 상기 제어부가 상기 제1 섀이프 데이터를 상기 제1 입력 광선 데이터와 함께 연산 장치로 출력하는 단계를 포함하는, 데이터 처리 방법.

제8항에 있어서,상기 제1 섀이프 데이터가 상기 캐시로부터 수신되기 전에, 상기 제어부가 상기 제1 입력 광선을 상기 버퍼 메모리부에 저장하는 단계를 더 포함하는, 데이터 처리 방법.

제8항에 있어서,상기 제2 섀이프 데이터가 상기 버퍼 메모리부에 저장되어 있지 않은 경우, 상기 제어부가 상기 제2 섀이프 데이터를 상기 캐시에 요청하는 단계를 더 포함하는, 데이터 처리 방법

삭제

제8항에 있어서,상기 제2 섀이프 데이터가 상기 제1 섀이프 데이터와 동일한 캐시 주소를 갖는 경우, 상기 제어부는 상기 버퍼 메모리 내에서 상기 제1 입력 광선 데이터가 저장된 행과 동일한 로우(row)에 상기 제2 입력 광선 데이터를 저장하는, 데이터 처리 방법.

제8항에 있어서,상기 제1 섀이프 데이터를 상기 캐시로부터 수신하는 경우, 상기 제어부가 상기 제1 섀이프 데이터를 상기 제1 입력 광선 데이터와 함께 연산 장치로 출력하는 단계를 더 포함하는, 데이터 처리 방법.

제13항에 있어서,상기 출력하는 단계는,상기 제어부가 상기 제1 섀이프 데이터를 상기 제1 입력 광선 데이터와 함께 광선 탐색(TRV) 연산 장치로 출력하는, 데이터 처리 방법.

제13항에 있어서,상기 출력하는 단계는,상기 제어부가 상기 제1 섀이프 데이터를 상기 제1 입력 광선 데이터와 함께 광선 교차 검사(IST) 연산 장치로 출력하는, 데이터 처리 방법.

제8항 내지 제10항, 및 제12항 내지 제15항 중 어느 한 항의 데이터 처리 방법을 수행하는 프로그램을 수록한 컴퓨터 판독 가능 기록 매체.