Browse > Article
http://dx.doi.org/10.5139/JKSAS.2008.36.2.146

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

Choi, Yun-Hyuk (인하대학교 항공우주공학과)
Kim, Il-Ho (인하대학교 항공우주공학과)
Kim, Hong-Seong (인하대학교 항공우주공학과)
Cho, Jin-Yeon (인하대학교 항공우주공학과)
Publication Information
Journal of the Korean Society for Aeronautical & Space Sciences / v.36, no.2, 2008 , pp. 146-155 More about this Journal
Abstract
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.
Keywords
Parallel Tiled Display; Sort-Sorting; Sort-last Sorting; View Frustum Culling;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 김창식, 송유미, 김기욱, 조진연, "분산 병렬계산환경에 적합한 초대형 유한요소 해석 결과의 효율적 병렬 가시화", 한국항공우주학회지, 제32권 제10호, 2004, pp. 38-45
2 김홍성, 양진오, 조진연, "초대형 해석 결과의 분석을 위한 고해상도 타일 가시화 시스템 개발", 한국항공우주학회지, 제34권 제6호, 2006, pp. 67-74
3 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
4 구기범, 박상훈, 송동섭, 임인성, "분산 메모리 구조를 갖는 병렬 컴퓨터상에서의 압축 기반 볼륨 렌더링", 한국정보과학회논문지, 컴퓨팅의 실제: 제6권 제5호, 2000, pp. 457-467
5 Molnar S.,"Image Composition Architecture for Real-timeImage Generation", UNC-computer Science Technical Report TR91-046, 1991
6 Tomas, A., Eric, H., Real-Time Rendering, 2nd edition, AK Peters, 2002, pp. 25-66
7 Woo, M., Neider, J., Dvis, T., Shreiner, D., OpenGL Programming Guide, 3rd edition, Addison Wesley, 2001, pp. 93-154
8 U.Assarsson, and T.A.Moller, "Optimized View Frustum Culling Algorithms", Technical Report99-3,DepartmentofComputerEngineering, ChalmersUniversityof Technology, march 1999
9 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
10 S.Yoshimura,"OVERVIEWOFADVENTUREPROJECT", Technical Report ADV-99-1, Tokyo Univ., 1999
11 김승조, 이창성, 손정우, 하병언, 조진연, "인터넷 수퍼컴퓨팅 기술의 구현", 한국항공우주학회지, 29권 3호, 2001년, pp. 28-37
12 "Accelerated strategic computing initiative (ASCI)", Technical Report UCRL-MI-125923, Lawrence Livermore National Laboratory, 1998