Optimally Redundant, Seek-Time Minimizing Data Layout for Interactive Rendering

详细信息    查看全文

• 作者：Jia Chen ; Shan Jiang ; Zachary Destefano ; Sungeui Yoon ; M. Gopi
• 关键词：Data layout problem ; Out ; of ; core rendering ; Cache oblivious mesh layout ; Redundant data layout ; Walkthrough application
• 刊名：The Visual Computer
• 出版年：2017
• 出版时间：February 2017
• 年：2017
• 卷：33
• 期：2
• 页码：139-149
• 全文大小：
• 刊物类别：Computer Science
• 刊物主题：Computer Graphics; Computer Science, general; Artificial Intelligence (incl. Robotics); Image Processing and Computer Vision;
• 出版者：Springer Berlin Heidelberg
• ISSN：1432-2315
• 卷排序：33

文摘

Performance of interactive graphics walkthrough systems depends on the time taken to fetch the required data from the secondary storage to main memory. It has been earlier established that a large fraction of this fetch time is spent on seeking the data on the hard disk. In order to reduce this seek time, redundant data storage has been proposed in the literature, but the redundancy factors of those layouts are prohibitively high. In this paper, we develop a cost model for the seek time of a layout. Based on this cost model, we propose an elegant algorithm that computes a redundant data layout with the redundancy factor that is within the user-specified bounds, while maximizing the performance of the system. By using a set of training access requirements and a set of validation access requirements, our proposed method is able to automatically maximize system performance with an optimal redundancy factor. Experimental results show that the interactive rendering speed of the walkthrough system was improved by a factor of 2–4 by using our data layout method when compared to existing methods with or without redundancy.