NDLI: Runtime techniques for efficient Ray-Tracing on heterogeneous systems

Content Provider	IEEE Xplore Digital Library
Author	Chih-Chen Kao Wei-Chung Hsu
Copyright Year	2015
Description	Author affiliation: Dept. of Comput. Sci., Nat. Taiwan Univ., Taipei, Taiwan (Chih-Chen Kao; Wei-Chung Hsu)
Abstract	The prevalence of real time multimedia delivery appliances has led to the developments of a wide variety of efficient architectures and supporting software techniques. Specifically, Ray-Tracing, a well-known physically-based rendering algorithm, has been receiving great attentions in research and development with the evolution of multi-core architecture since massive parallelism is inherent in that application. Unfortunately, the type of computation in Ray-tracing is known as an instance of irregular application which possesses attributes that may vary during execution and are often unpredictable, making it difficult to run efficiently on SIMD/SIMT based GPGPU architectures. For example, the irregularity in such applications may cause control flow divergence, load imbalance and low efficiency in the memory hierarchy of heterogeneous computing systems. To address these issues, researchers have been trying different approaches such as MIMD based homogeneous platform or specific hardware solutions. While these approaches tend to emphasize on dedicated special-purpose hardware configurations, our work illustrates that with appropriate analysis and tuning for irregularity within Ray-Tracing, it is possible to achieve high performance and high efficiency on current heterogeneous systems by applying software-based runtime approach. We studied and proposed phase guided dynamic work partitioning, a light-weight and fast analysis technique, to collect information during program phases at runtime in order to guide work partitioning in subsequent phases for more efficient work dispatching on heterogeneous systems. The experiments have shown that the performance gain of this approach can be as high as 5 times faster than the original system.
Starting Page	100
Ending Page	104
File Size	166987
Page Count	5
File Format	PDF
ISSN	21653577
e-ISBN	9781479980581
DOI	10.1109/ICDSP.2015.7251838
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2015-07-21
Publisher Place	Singapore
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Ray tracing Runtime Graphics processing units Computer architecture Hardware Kernel Rendering (computer graphics) Ray-Tracing Algorithm Heterogeneous Systems Irregular Program
Content Type	Text
Resource Type	Article

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

Efficient multi-kernel ray tracing for GPUs

Refresh rate modulation for perceptually optimized computer graphics

Research on the Accelerated Ray Tracing for Volume-Rendering Based on GPU

Flexible hierarchy ray tracing on FPGAs

Design for Parallel Interactive Ray Tracing Systems

Ray-Tracing-Based Geospatial Optimization for Heterogeneous Architectures Enhancing Situational Awareness

A novel mobile GPU architecture based on ray tracing

Reconfigurable Designs for Ray Tracing

Dynamic Per Object Ray Caching Textures for Real-Time Ray Tracing

Runtime techniques for efficient Ray-Tracing on heterogeneous systems

Similar Documents

Efficient multi-kernel ray tracing for GPUs

Refresh rate modulation for perceptually optimized computer graphics

Research on the Accelerated Ray Tracing for Volume-Rendering Based on GPU

Flexible hierarchy ray tracing on FPGAs

Design for Parallel Interactive Ray Tracing Systems

Ray-Tracing-Based Geospatial Optimization for Heterogeneous Architectures Enhancing Situational Awareness

A novel mobile GPU architecture based on ray tracing

Reconfigurable Designs for Ray Tracing

Dynamic Per Object Ray Caching Textures for Real-Time Ray Tracing

Runtime techniques for efficient Ray-Tracing on heterogeneous systems