.png){kind=icon}
返回
Optimizing redundant-data clustering for interactive walkthrough applications
.png){kind=icon}
PRE
AI
DOI：10.1007/s00371-014-0949-y.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
In modern walkthrough applications, storing massive datasets has become easy and inexpensive due to the availability of gigantic disk-based storage devices including hard drives, DVDs, and Blu-ray discs. However, fetching data from these devices for processing and rendering in interactive environments remains a bottleneck as data transfer speed has not kept pace with the sizes of both the secondary storage and main memory.Out-of-core algorithms are commonly used as a solution to transfer data efficiently from the secondary storage to main memory. Existing algorithms strongly rely on suitable data layout algorithms to reduce the data fetch time. However, in spite of all commonly used techniques, the total time required to seek and transfer data can still easily exceed the budget for total data fetch time. In this work, we propose an orthogonal approach to aggregate data and store them redundantly in multiple places in the storage device to ensure consistent data fetching performance. We pose this as a linear integer programming problem to minimize the amount of redundancy subject to the fetch time budget constraint. We provide an implementation on datasets with hundreds of millions of triangles to demonstrate how this data clustering can be created in practice and how the optimal solution is found.
Keyword:
Out-of-core rendering
Data layout
Secondary storage devices
Redundant data
Linear programming
Walkthrough rendering
Seek time
Transfer time
期刊
IF:
2.9
论文数:
4.6K
被引数:
6.5K
机构
引用论文
.png){kind=icon}
Young mothers' lived experiences prior to becoming pregnant in rural Victoria: A phenomenological study维多利亚农村地区年轻女性怀孕前的生命体验：一项现象学研究
PREAI
分享收藏
Adaptive TetraPuzzles: Efficient out-of-core construction and visualization of gigantic multiresolution polygonal models自适应TetraPuzzles: 巨大的多分辨率多边形模型的高效核外构建和可视化
PREAI
分享收藏
查看更多内容