Journal of KIISE:Computer Systems and Theory (한국정보과학회논문지:시스템및이론)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

A New Network Bandwidth Reduction Method of Distributed Rendering System for Scalable Display

확장형 디스플레이를 위한 분산 렌더링 시스템의 네트워크 대역폭 감소 기법

  • 박우찬 (연세대학교) ;
  • 이원종 (연세대학교 대학원 컴퓨터학과) ;
  • 김형래 (연세대학교 대학원 컴퓨터학과) ;
  • 김정우 (연세대학교 대학원 컴퓨터학과) ;
  • 한탁돈 (연세대학교 공과대학 컴퓨터과학과) ;
  • 양성봉 (연세대학교 공과대학 컴퓨터과학과)
  • Published : 2002.10.01
Download PDF
⟨ Previous Next ⟩

Abstract

Scalable displays generate large and high resolution images and provide an immersive environment. Recently, scalable displays are built on the networked clusters of PCs, each of which has a fast graphics accelerator, memory, CPU, and storage. However, the distributed rendering on clusters is a network bound work because of limited network bandwidth. In this paper, we present a new algorithm for reducing the network bandwidth and implement it with a conventional distributed rendering system. This paper describes the algorithm called geometry tracking that avoids the redundant geometry transmission by indexing geometry data. The experimental results show that our algorithm reduces the network bandwidth up to 42%.

확장형 디스플레이(Scalable Display)는 큰 화면과 높은 화질의 영상을 생성하여 사용자들에게 보다 현실적인 느낌을 주고 이에 몰입할 수 있는 환경을 제공하는 시스템이다. 최근 들어서 이러한 확장형 디스플레이는 자체 그래픽 가속기와 메모리, CPU, 저장장치를 갖는 개별 PC들을 네트워크로 연결한 클러스터 환경에서 구축되고 있다. 하지만 클러스터 환경에서 분산 렌더링을 수행하면 제한된 대역폭 때문에 네트워크 병목점을 갖게 된다. 본 논문은 이러한 네트워크 트래픽을 줄이는 새로운 알고리즘을 제안하고, 이를 기존의 분산 렌더링 시스템에 적용하여 구현한 내용을 소개한다. 제안하는 기하 추적(geometry tracking) 알고리즘은 전송되는 데이터들을 색인화하여 중복된 기하정보 전송을 방지하여 네트워크 부하를 줄이는 방법으로, 실험을 통해서 최대 42%까지 네트워크 트래픽을 감소시킬 수 있었다.

Keywords

References

  1. D. Kirk, 'Unsolved Problems and Opportunities for High-quality High-performance 3-D Graphics on a PC Platform,' Keynotes Address In 1998 ACM SIGGRAPH/Eurographics Workshop on Graphics Hardware, pp. 11-13, Sep. 1998 https://doi.org/10.1145/285305.285306
  2. University of Minnesota. PowerWal1. http://www.lcse.umn.edu/research/powerwall/powerwall.html
  3. G. Humphreys and P. Hanrahan, 'A Distributed Graphics System for Large Tiled Displays,' Proceedings of the Conference on IEEE Visualization '99, pp. 215-223, Oct. 1999 https://doi.org/10.1109/VISUAL.1999.809890
  4. M. Czemuszenko, D. Pape, D. Sandin, T. DeFanti, G. Dawe, and M. Brown, 'The ImmersaDesk and InfinityWall projection-based virtual reality displays,' Computer Graphics, pp. 46-49, May 1997 https://doi.org/10.1145/271283.271303
  5. D. Bartz, B. Schneider and C. Silva, 'Rendering and Visualization in Parallel Environments,' Proceeding of the SIGRAPH 2000 Course Notes, 2000
  6. B. Wylie, C. Pavlacos, V. Lewis and K. Moreland, 'Scalable Rendering on PC Clusters,' IEEE Computer Graphics and Applications, Vol. 21, No.4; pp. 62-70, July/Aug. 2001 https://doi.org/10.1109/38.933525
  7. B. Wei, C. Silva, E. Koutsofios, S. Krishnan, and S. North, 'Visualization Research with Large Displays,' IEEE Computer Graphics and Applications, Vol. 20, No.4, pp. 50-54, July/Aug. 2001 https://doi.org/10.1109/38.851750
  8. K. Li, H. Chen, Y. Chen, D. W. Clark, P. Cook, S. Darnianakis, G. Essl, A. Finkelstein, T. Funkhouser, T. Housel, A. Klein, Z. Liu, E. Praun, R. Samanta, B. Shedd, J. P. Singh, G. Tzanetakis, and J. Zheng 'Building and Using a Scalable Display Wall System,' IEEE Computer Graphics and Applications, Vol. 20, No.4, pp. 29-37, July/Aug. 2001 https://doi.org/10.1109/38.851747
  9. G. Humphreys, I. Buck, M. Eldridge and P. Hanrahan, 'Distributed Rendering for Scalable Displays,' Proceedings of Supercomputing 2000, pp. 30-38, 2000 https://doi.org/10.1109/SC.2000.10003
  10. R. Sarnanta, T. Funkhouser, K. Li, and J. Pal Singh, 'Hybrid Sort-First and Sort-Last Parallel Rendering with a Cluster of PCs,' SIGGRAPH/Eurographics Workshop on Graphics Hardware, pp. 87-108, August, 2000
  11. G. Humphreys, M. Eldridge, I. Buck, G. Stoll, M. Everett and P. Hanrahan, 'WireGL: A Scalable Graphics System for Clusters,' Proceedings of SIGGRAPH 2001, pp. 129-140, 2001
  12. M. Woo, J. Neider, T. Davis and D. Shreiner, OpenGL Programming Manual 3rdEd., Addison & Wesley, 1997. http://www.spec.org/gpc/opc.static/opcview.htm
  13. SPECViewperfTM