트랜스퓨터 시스템에서의 병렬 광선추적 알고리듬
이효종, 임훈철 · 정보과학회논문지(A) · 1996
광선추적표현(ray tracing rendering) 기법은 컴퓨터를 이용하여 현실감 있는 영상을 얻기 위한 음영처리 방법의 하나로 오랜 컴퓨터 처리시간을 필요로 한다. 따라서, 병렬처리 기법을 적용함으로서 컴퓨터 처리시간을 효과적으로 줄일 수 있으며, 본 논문에서는 광선추적표현 기법을 위한 병렬 알고리듬을 구현하고 트랜스퓨터시스템 상에서 실험하였다. 또한 알고리듬의 확장성과 부하균형을 위하여 Processor Farm 모델을 응용하였다. 전체의 영상을 균일한 크기로 분할하고 각각 Processor Farm에 분배하는 방식을 사용하였기 때문에 제안된 알고리듬에서는 병렬시스템의 확장성과 부하의 균형문제를 자연스럽게 해결 하였다. 구현된 병렬 알고리듬은 가변의 일꾼을 가지는 트랜스퓨터에서 실행하였으며 효율은 9개의 프로세서를 사용하였을 때 95% 이상으로 나타났다. 이와 같은 높은 효율과 우수한 확장성 이외에도 트랜스퓨터시스템이 지니고 있는 가격 대 성능비의 우수성으로 인하여, 트랜스퓨터는 확장성있는 병렬시스템으로 적합 한 것을 알 수 있다.
Cited by 0 works.