본문 바로가기
HOME> 논문 > 논문 검색상세

논문 상세정보

작업영역의 동적 할당을 통한 고화질 애니메이션의 병렬 렌더링
Parallel Rendering of High Quality Animation based on a Dynamic Workload Allocation Scheme

이윤석   (한국외국어대학교 전자정보공학부UU0001411  );
  • 초록

    고화질 입체 영상의 효과적인 재생을 위해 PC클러스터를 활용한 여러 형태의 병렬화 기법이 제안되었지만, 영상을 구성하는 객체의 분포가 균일하지 않은 경우 충분한 성능을 발휘하지 못하였다. 본 연구에서는 POV-Ray 렌더러를 채택한 PC클러스터 기반의 병렬 렌더링 시스템을 구축하고, 병렬화 성능을 높이기 위한 효과적인 부하 균형 기법을 개발하였다. 특히 애니메이션을 구성하는 연속 프레임 작업에서 프레임간의 연관성(coherence)이 높다는 사실에 근거하여, 임의 프레임의 각 분할 영역에 소요된 계산량을 바탕으로 다음 프레임의 부하 분포를 예측하고 이에 맞게 각 프로세서의 작업 영역을 재조정하는 기법을 제안하였다. 제안 기법의 성능을 평가하기 위해, 충분하지는 않지만 2개의 실제 애니메이션 데이터에 대한 적용 결과, 정적 분할에 비해 약 40% 가량의 성능 향상을 보였다. 또한 다양한 부하 분포에 대한 각 기법의 성능을 추정하기 위해 수행한 모의실험에서, 정적 분할 기법에 대해 부하균형, 확장성 측면에서 우월한 것으로 예측되었다.


    Even though many studies on parallel rendering based on PC clusters have been done. most of those did not cope with non-uniform scenes, where locations of 3D models are biased. In this work. we have built a PC cluster system with POV-Ray, a free rendering software on the public domain, and developed an adaptive load balancing scheme to optimize the parallel efficiency Especially, we noticed that a frame of 3D animation are closely coherent with adjacent frames. and thus we could estimate distribution of computation amount, based on the computation time of previous frame. The experimental results with 2 real animation data show that the proposed scheme reduces by 40% of execution time compared to the simple static partitioning scheme.


  • 주제어

    고화질 애니메이션 .   병렬 렌더링 .   계산량 추정 .   프레임 연관성 .   작업량 균일성.  

 저자의 다른 논문

  • 이윤석 (5)

    1. 2000 "디렉토리를 이용한 캐쉬 일관성 유지 기법에서 무효화 힌트를 이용한 읽기 접근 시간 감소" 정보과학회논문지. Journal of KIISE. 시스템 및 이론 27 (4): 408~415    
    2. 2006 "병렬 프로그램의 이주 데이터 특성을 고려한 디렉토리 기반 캐쉬 일관성" 韓國컴퓨터情報學會論文誌 = Journal of the Korea Society of Computer and Information 11 (6): 125~131    
    3. 2008 "리눅스 클러스터에서 MPI 기반 병렬 프로그램의 동적 동시 스케줄링 기법" 韓國컴퓨터情報學會論文誌 = Journal of the Korea Society of Computer and Information 13 (1): 29~35    
    4. 2009 "범위 질의 인덱싱을 이용한 스트림 데이터의 다중 질의처리 기법" 韓國컴퓨터情報學會論文誌 = Journal of the Korea Society of Computer and Information 14 (2): 69~77    
    5. 2010 "무선 센서네트워크에서 QoS 지원을 위한 패킷 우선순위 기법" 韓國컴퓨터情報學會論文誌 = Journal of the Korea Society of Computer and Information 15 (1): 129~137    

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
유료다운로드

유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.

원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.

NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

이 논문과 함께 출판된 논문 + 더보기