PC 클러스터상에서의 병렬 LOD생성 알고리듬 = A Parallel Level - of - Detail Generation Algorithm on PC Clusters

국문 초록 (Abstract)

그래픽스에서 많이 사용되는 메쉬의 복잡도는 점점 증가하여 실시간에 렌더링하기 불가능하기 때문에 Level-of-detail(LOD)를 사용한다. 기존 LOD 생성알고리듬들은 수메가 폴리곤의 메쉬를 렌더링하는 데 수십시간이 걸리는 한계가 있다. 따라서 본 논문에서는 병렬 LOD 생성 알고리듬을 제안한다. 이것은 메쉬단순화과정에서 병목이 되는 에지의 비용계산부분을 여러노드에 분산하여 계산하는 방법으로서, MPI를 사용하여 PC 8대의 PC 클러스터상에서 구현하여 단일노드에서보다 3-4배 속도향상을 얻었으며, 노드를 더 추가하면 10배까지 속도향상을 얻을 수 있다.

목차 (Table of Contents)

• 요약
• 1. 서론
• 2. 병렬 메쉬 단순화 방법
• 3. 구현 및 실험결과
• 4. 결론 및 추후과제
• 참고문헌