한국항공우주학회지 (Journal of the Korean Society for Aeronautical & Space Sciences)

  • 제36권2호
  • /
  • Pages.146-155
  • /
  • 2008
  • /
  • 1225-1348(pISSN)
  • /
  • 2287-6871(eISSN)
한국항공우주학회 (The Korean Society for Aeronautical and Space Sciences)
권호 표지
DOI QR코드

DOI QR Code

전 분류 기법과 후 분류 기법의 조합을 통한 효율적 병렬 타일 가시화 알고리듬 개발

Development of Efficient Parallel Tiled Display Algorithms by Combining the Sort-first and the Sort-last Sorting Methods

  • 최윤혁 (인하대학교 항공우주공학과) ;
  • 김일호 (인하대학교 항공우주공학과) ;
  • 김홍성 (인하대학교 항공우주공학과) ;
  • 조진연 (인하대학교 항공우주공학과)
  • 발행 : 2008.02.29
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

본 논문에서는 고해상도 타일 가시화 시스템의 성능 향상을 위해 전 분류 기법과 후 분류 기법을 조합하여 두 가지 병렬-타일 가시화 알고리듬을 제안하였다. 전 분류에서는 디스플레이 리스트와 시각 절두체 선별 기법을 이용하였으며, 후 분류에서는 선 탐색 부분 후 분류기법을 이용하였다. 벤치마킹 테스트를 통해 제안된 두 병렬-타일 가시화 기법의 성능을 고찰하였으며, 이 결과를 기반으로 제안된 두 가지 병렬-타일 가시화 알고리듬 중에서 주어진 가시화 모델에 대해 더 효율적인 알고리듬을 선정하는 방안을 제시하였다.

To improve the performance of tiled display system, two parallel tiled display algorithms are proposed by combining the sort-first and the sort-last sorting methods. In the proposed algorithms, the view frustum culling is employed along with the OpenGL display list for the sort-first sorting, and the pre-detection sort-last sparse sorting method is used for sort-last sorting. Through the benchmarking tests, the performances of two proposed algorithms are investigated. Based on the observations, it is suggested how to select an optimal algorithm among the two proposed parallel tiled display algorithms for the given visualization model.

키워드

참고문헌

  1. "Accelerated strategic computing initiative (ASCI)", Technical Report UCRL-MI-125923, Lawrence Livermore National Laboratory, 1998
  2. S.Yoshimura,"OVERVIEWOFADVENTUREPROJECT", Technical Report ADV-99-1, Tokyo Univ., 1999
  3. 김승조, 이창성, 손정우, 하병언, 조진연, "인터넷 수퍼컴퓨팅 기술의 구현", 한국항공우주학회지, 29권 3호, 2001년, pp. 28-37
  4. Kim, J.S., Lee, C.S., Kim. J.H., Joh, M.S., Lee, S.S., "IPSAP : A High-performance Parallel Finite Element Code for Large-scale Structural Analysis Based on Domain-wise Multifrontal Technique", Proceedings of the ACM/IEEE SC2003 Conference, 2003, p. 32
  5. 김홍성, 양진오, 조진연, "초대형 해석 결과의 분석을 위한 고해상도 타일 가시화 시스템 개발", 한국항공우주학회지, 제34권 제6호, 2006, pp. 67-74
  6. Tomas, A., Eric, H., Real-Time Rendering, 2nd edition, AK Peters, 2002, pp. 25-66
  7. U.Assarsson, and T.A.Moller, "Optimized View Frustum Culling Algorithms", Technical Report99-3,DepartmentofComputerEngineering, ChalmersUniversityof Technology, march 1999
  8. Woo, M., Neider, J., Dvis, T., Shreiner, D., OpenGL Programming Guide, 3rd edition, Addison Wesley, 2001, pp. 93-154
  9. Molnar S., Cox M.Ellsworth, D. Fuchs H., "A sorting Classification of Parallel Rendering", IEEE Computer Graphics and Applications, Vol. 14, No. 4, 1994, pp. 23-32
  10. Molnar S.,"Image Composition Architecture for Real-timeImage Generation", UNC-computer Science Technical Report TR91-046, 1991
  11. 김창식, 송유미, 김기욱, 조진연, "분산 병렬계산환경에 적합한 초대형 유한요소 해석 결과의 효율적 병렬 가시화", 한국항공우주학회지, 제32권 제10호, 2004, pp. 38-45
  12. 구기범, 박상훈, 송동섭, 임인성, "분산 메모리 구조를 갖는 병렬 컴퓨터상에서의 압축 기반 볼륨 렌더링", 한국정보과학회논문지, 컴퓨팅의 실제: 제6권 제5호, 2000, pp. 457-467