Name
Abstract | ||
|---|---|---|
With increasing speed of graphics rendering, the bottleneck in walkthrough applications has shifted to data transfer from secondary storage device to main memory. While techniques designed to reduce the data transfer volume and amortize the transfer cost are well-studied, the disk seek time, which is one of the most important components of the total rendering cost is not reduced explicitly. In this work, we propose an orthogonal approach to address the disk seek time bottleneck, namely single-seek data layouts. This is a solution in one end of the spectrum of solutions that guarantee an upper bound on the number of disk seeks. Using this approach, we can reduce the number of disk seeks required to load the data for any viewpoint in the scene to no more than one. We achieve this single seek layout using data redundancy. We provide a theoretical proof on the upper-bound of this redundancy factor, and analyze its trade-off with the rendering performance through an implementation that uses this data layout for walkthrough applications of datasets with hundreds of millions of triangles. |
Year | DOI | Venue |
|---|---|---|
2013 | 10.1109/SIBGRAPI.2013.44 | SIBGRAPI |
Keywords | Field | DocType |
graphics rendering,single-seek data layouts,single-seek data layout,orthogonal approach,secondary storage device,out-of-core algorithms,total rendering cost,data transfer volume,transfer cost,storage management,walkthrough applications,main memory,data layout,data layouts,rendering (computer graphics),disk seek time bottleneck,data redundancy,walkthrough application,redundancy factor,data transfer,rendering performance | Computer science,Real-time rendering,Alternate frame rendering,Hard disk drive performance characteristics,Data redundancy,Texture memory,Software walkthrough,Rendering (computer graphics),Software rendering,Computer hardware,Computer engineering | Conference |
ISSN | Citations | PageRank |
1530-1834 | 2 | 0.37 |
References | Authors | |
18 | 3 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Shan Jiang | 1 | 12 | 13.95 |
| Behzad Sajadi | 2 | 158 | 11.80 |
| M. Gopi | 3 | 272 | 24.83 |