| 1 |
1
복수의 워킹 메모리부들;상기 복수의 워킹 메모리부에 있는 프리미티브들을 공유 접근하는 메모리 공유부; 및상기 메모리 공유부를 통해 상기 프리미티브들을 접근하는 제1 트리 생성모듈 및 상기 복수의 워킹 메모리부와 대응하고 외부 메모리에 저장된 기하 데이터를 선별하여 상기 복수의 워킹 메모리부에 제공하는 복수의 제2 트리 생성모듈들을 포함하는 트리 구축부를 포함하고,상기 복수의 워킹 메모리부들 각각은 해당 프리미티브와 연관되고 상기 메모리 공유부를 통해 상기 제1 트리 생성모듈 또는 상기 복수의 제2 트리 생성모듈들 중 하나에 의해 선택 접근되는 프리미티브 인덱스를 저장하는 프리미티브 인덱스 메모리모듈과 프리미티브 데이터를 저장하는 프리미티브 데이터 메모리모듈을 포함하는 레이 트레이싱 장치
|
| 2 |
2
삭제
|
| 3 |
3
제1항에 있어서, 상기 복수의 워킹 메모리부들 각각은상기 메모리 공유부에 의해 제어되어 상기 선택 접근을 수행하는 멀티플렉서를 더 포함하는 것을 특징으로 하는 레이 트레이싱 장치
|
| 4 |
4
제1항에 있어서, 상기 메모리 공유부는상기 제1 트리 생성모듈에 있는 기하 데이터에 관해 상기 복수의 워킹 메모리부들을 통해 공유 가능한지 여부를 결정하는 메모리 컨트롤러를 포함하는 것을 특징으로 하는 레이 트레이싱 장치
|
| 5 |
5
제4항에 있어서, 상기 메모리 컨트롤러는상기 제1 트리 생성모듈에 의해 필요한 기하 데이터에 관해 상기 복수의 워킹 메모리부들을 통해 공유 접근될 수 있는지 여부를 체크하는 것을 특징으로 하는 레이 트레이싱 장치
|
| 6 |
6
제4항 또는 제5항에 있어서, 상기 메모리 공유부는상기 메모리 컨트롤러의 트리 생성모드에 따라 상기 복수의 워킹 메모리부들 각각에 있는 멀티플렉서를 제어하는 모드 선택기를 더 포함하는 것을 특징으로 하는 레이 트레이싱 장치
|
| 7 |
7
제6항에 있어서, 상기 메모리 공유부는상기 메모리 컨트롤러의 트리 생성모드에 따라 상기 복수의 워킹 메모리부들 중 하나에 상기 제1 트리 생성모듈에 있는 기하 데이터를 저장하거나 또는 상기 복수의 워킹 메모리부들 중 하나에 있는 기하 데이터를 상기 제1 트리 생성모듈에 제공하는 중재기를 더 포함하는 것을 특징으로 하는 레이 트레이싱 장치
|
| 8 |
8
제1항에 있어서, 상기 복수의 제2 트리 생성모듈들은상기 복수의 워킹 메모리부들과 일대일 대응하는 것을 특징으로 하는 레이 트레이싱 장치
|
| 9 |
9
제8항에 있어서, 상기 복수의 제2 트리 생성모듈들 각각은해당 복수의 워킹 메모리부에 있는 기하 데이터에 관해 소트 기반의 트리 구축 연산을 수행하는 것을 특징으로 하는 레이 트레이싱 장치
|
| 10 |
10
제9항에 있어서, 상기 복수의 제2 트리 생성모듈들 각각은상기 소트 기반의 트리 구축 연산을 통해 생성된 가속 구조 데이터를 해당 복수의 워킹 메모리부에 있는 구조 메모리모듈에 저장하는 것을 특징으로 하는 레이 트레이싱 장치
|
| 11 |
11
제4항에 있어서, 상기 메모리 공유부는상기 공유가 가능하지 않으면 상기 제1 트리 생성모듈이 상기 제1 트리 생성모듈에 있는 기하 데이터를 상기 외부 메모리를 통해 저장하도록 하는 것을 특징으로 하는 레이 트레이싱 장치
|
| 12 |
12
제5항에 있어서, 상기 메모리 공유부는상기 공유 접근이 가능하지 않으면 상기 제1 트리 생성모듈이 필요한 기하 데이터를 상기 외부 메모리를 통해 획득하도록 하는 것을 특징으로 하는 레이 트레이싱 장치
|
| 13 |
13
제4항 또는 제5항에 있어서, 상기 메모리 컨트롤러는상기 복수의 워킹 메모리부들 각각의 상태 정보를 수신하여 상기 공유 또는 공유 접근의 가능 여부를 결정하는 것을 특징으로 하는 레이 트레이싱 장치
|
| 14 |
14
제13항에 있어서, 상기 메모리 컨트롤러는상기 수신된 상태 정보를 기초로 상기 복수의 워킹 메모리부들에 관한 인덱스 테이블을 생성하여 갱신 및 관리하는 것을 특징으로 하는 레이 트레이싱 장치
|
| 15 |
15
제14항에 있어서, 상기 메모리 컨트롤러는상기 인덱스 테이블을 기초로 상기 복수의 워킹 메모리부들 중에서 상기 공유를 위한 최적의 워킹 메모리부 또는 상기 공유 접근과 연관된 워킹 메모리부를 결정하는 것을 특징으로 하는 레이 트레이싱 장치
|
| 16 |
16
제1 트리 생성모듈과 복수의 제2 트리 생성모듈들을 포함하는 트리 구축부, 상기 복수의 제2 트리 생성모듈들과 대응되는 복수의 워킹 메모리부들 및 메모리 공유부를 포함하는 레이 트레이싱 장치에 의해 수행되는 레이 트레이싱 방법에 있어서,상기 제1 트리 생성모듈에 있는 기하 데이터에 관해 상기 복수의 워킹 메모리부들을 통해 공유 가능한지 여부를 결정하는 단계;상기 복수의 워킹 메모리부들 중에서 공유 가능한 워킹 메모리부를 선택하는 단계; 및상기 메모리 공유부를 통해 상기 기하 데이터를 상기 선택된 워킹 메모리부에 공유하는 단계를 포함하고,상기 복수의 워킹 메모리부들 각각은 해당 프리미티브와 연관되고 상기 메모리 공유부를 통해 상기 제1 트리 생성모듈 또는 상기 복수의 제2 트리 생성모듈들 중 하나에 의해 선택 접근되는 프리미티브 인덱스를 저장하는 프리미티브 인덱스 메모리모듈과 프리미티브 데이터를 저장하는 프리미티브 데이터 메모리모듈을 포함하는 레이 트레이싱 방법
|
