일반기술

그래픽스 프로세서에서의 그래픽스 데이터 처리방법과선형식 변환방법

본 발명은 그래픽스 프로세서에서 선형식을 효율적으로 구현할 수 있도록 하는 그래픽스 데이터 처리방법과 선형식 변환방법에 관한 것이다.본 발명에 따른 그래픽스 데이터 처리방법은, 그래픽스 프로세서에 아래의 수식과 같은 임의의 선형식 E가 입력되면, 상기 선형식에 대해 최소 비용이 소요되고 상기 선형식과 동등한 변형 선형식을 찾는 변형단계와; 상기 변형 선형식에 대해 최소 개수의 버텍스 명령어를 적용하는 쉐이더코딩단계를 포함한다.또한, 선형식 변환방법은, 목표비용을 설정하는 목표설정단계와; 상기 선형식 E의 임의의 변형 선형식 E’을 구하는 행렬변형단계와; 상기 선형식 E의 계산에 소요되는 비용과 상기 변형 선형식 E’의 계산에 소요되는 비용을 산출하는 비용산출단계와; 상기 변형 선형식 E’의 계산에 소요되는 비용과 상기 선형식 E의 계산에 소요되는 비용의 차이값을 구하는 비용차이값계산단계와; 상기 비용의 차이값이 0보다 작거나, 진행과정에서 0보다 작을 확률이 크면 상기 변형 선형식 E’을 새로운 선형식 E 으로 재설정하는 선형식재설정단계와; 상기 선형식 E의 계산에 소요되는 비용이 상기 목표비용이 될 때까지 상기 행렬변형단계 내지 선형식재설정단계를 반복 수행하는 목표달성단계를 포함한다.본 발명은 그래픽스 프로세서에서의 그래픽스 데이터 처리방법과 선형식 변환방법에 관한 것으로서, 보다 상세하게는 그래픽스 프로세서의 선형식을 효율적으로 구현할 수 있도록 하는 그래픽스 데이터 처리방법과 선형식 변환방식에 관한 것이다. 본 발명에 따르면 그래픽스 버텍스 쉐이더를 이용하여 선형식을 계산할 때, 최적화된 SIMD 명령어를 사용하여 계산 할 수 있도록 명령어의 개수를 최소화할 수 있기 때문에, 처리 속도가 향상되며 한정된 자원을 보다 효율적으로 이용할 수 있다는 잇점을 가지고 있다.