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

doi:10.1007/s00371-015-1165-0

2015-11-05

PRE

DOI：10.1007/s00371-015-1165-0

原文链接

原文求助

摘要

En 中文

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.

Keyword:

Data layout problem

Out-of-core rendering

Cache oblivious mesh layout

Redundant data layout

Walkthrough application

期刊

Visual Computer

IF:

2.9

论文数:

4.6K

被引数:

6.5K

机构

University of California System

学者数:

37.5W

论文数: 33.7W

被引数: 6.6K

university of california irvine

学者数:

2.3W

论文数: 1.7W

被引数: 55

引用论文

Optimizing redundant-data clustering for interactive walkthrough applications

VISUAL COMPUTER

IF2.9

2014-05-11

PREAI

Jiang, Shan; Sajadi, Behzad; Ihler, Alexander; Gopi, M.

Temporal variations of O3 and NOx in the urban background atmosphere of the coastal city Jeddah, Saudi Arabia

Atmospheric Environment

IF0

2014-09-01

OAAI

M.A. Alghamdi; M. Khoder; Roy M. Harrison; A.-P. Hyvärinen; T. Hussein; H. Al-Jeelani; A.S. Abdelmaksoud; M.H. Goknil; I.I. Shabbaj; F.M. Almehmadi; H. Lihavainen; M. Kulmala; K. Hämeri

Two Distinct Ferritin-like Molecules in Pseudomonas aeruginosa: The Product of the bfrA Gene Is a Bacterial Ferritin (FtnA) and Not a Bacterioferritin (Bfr)

Biochemistry

IF0

2011-05-20