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

Content Provider	Springer Nature Link
Author	Chen, Jia Jiang, Shan Destefa, Zachary Yoon, Sungeui Gopi, M.
Copyright Year	2015
Abstract	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.
Starting Page	139
Ending Page	149
Page Count	11
File Format	PDF
ISSN	01782789
Journal	The Visual Computer
Volume Number	33
Issue Number	2
e-ISSN	14322315
Language	English
Publisher	Springer Berlin Heidelberg
Publisher Date	2015-11-05
Publisher Place	Berlin, Heidelberg
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Data layout problem Out-of-core rendering Cache oblivious mesh layout Redundant data layout Walkthrough application Computer Graphics Computer Science Artificial Intelligence (incl. Robotics) Image Processing and Computer Vision
Content Type	Text
Resource Type	Article
Subject	Computer Graphics and Computer-Aided Design Computer Vision and Pattern Recognition Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Optimizing redundant-data clustering for interactive walkthrough applications

A single-pass GPU ray casting framework for interactive out-of-core rendering of massive volumetric datasets

Adaptive voxels: interactive rendering of massive 3D models

Volume rendering of unstructured hexahedral meshes

Interactive GPU-based adaptive cartoon-style rendering

Image-Based Network Rendering of Large Meshes for Cloud Computing

Manifold-guaranteed out-of-core simplification of large meshes with controlled topological type

Single-strips for fast interactive rendering

Spectral mesh deformation

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

Similar Documents

Optimizing redundant-data clustering for interactive walkthrough applications

A single-pass GPU ray casting framework for interactive out-of-core rendering of massive volumetric datasets

Adaptive voxels: interactive rendering of massive 3D models

Volume rendering of unstructured hexahedral meshes

Interactive GPU-based adaptive cartoon-style rendering

Image-Based Network Rendering of Large Meshes for Cloud Computing

Manifold-guaranteed out-of-core simplification of large meshes with controlled topological type

Single-strips for fast interactive rendering

Spectral mesh deformation

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