NDLI: Monte Carlo Based Ray Tracing in CPU-GPU Heterogeneous Systems and Applications in Radiation Therapy

Please wait, while we are loading the content...

Through the Looking-Glass: From Performance Observation to Dynamic Adaptation

Turning Centralized Coherence and Distributed Critical-Section Execution on their Head: A New Approach for Scalable Distributed Shared Memory

A Multiplatform Study of I/O Behavior on Petascale Supercomputers

Automated Characterization of Parallel Application Communication Patterns

High Impact Computing: Computing for Science and the Science of Computing

Practical Resource Management in Power-Constrained, High Performance Computing

Achieving Performance Isolation with Lightweight Co-Kernels

Bidding for Highly Available Services with Low Price in Spot Instance Market

HeteroDoop: A MapReduce Programming System for Accelerator Clusters

Uni-Address Threads: Scalable Thread Management for RDMA-Based Work Stealing

CAST: Tiering Storage for Data Analytics in the Cloud

Cache Line Aware Optimizations for ccNUMA Systems

Optimizing Grouped Aggregation in Geo-Distributed Streaming Analytics

Accelerating Irregular Computations with Hardware Transactional Memory and Active Messages

Planning and Optimization in TORQUE Resource Manager

Monte Carlo Based Ray Tracing in CPU-GPU Heterogeneous Systems and Applications in Radiation Therapy

A Case for Transforming Parallel Runtimes Into Operating System Kernels

HPC System Lifetime Story: Workload Characterization and Evolutionary Analyses on NERSC Systems

XEMEM: Efficient Shared Memory for Composed Applications on Multi-OS/R Exascale Systems

POW: System-wide Dynamic Reallocation of Limited Power in HPC

Understanding Graph Computation Behavior to Enable Robust Benchmarking

Cutting the Cost of Hosting Online Services Using Cloud Spot Markets

Automated GPU Kernel Transformations in Large-Scale Production Stencil Applications

In-Situ Bitmaps Generation and Efficient Data Analysis based on Bitmaps

Transit: A Visual Analytical Model for Multithreaded Machines

Fast Iterative Graph Computation with Resource Aware Graph Parallel Abstractions

Towards Scalable Distributed Workload Manager with Monitoring-Based Weakly Consistent Resource Stealing

A Numerical Soft Fault Model for Iterative Linear Solvers

DARE: High-Performance State Machine Replication on RDMA Networks

A Declarative Optimization Engine for Resource Provisioning of Scientific Workflows in IaaS Clouds

Lightweight Silent Data Corruption Detection Based on Runtime Data Analysis for HPC Applications

Exploring Failure Recovery for Stencil-based Applications at Extreme Scales

Monte Carlo Based Ray Tracing in CPU-GPU Heterogeneous Systems and Applications in Radiation Therapy

Content Provider	ACM Digital Library
Author	Xiao, Kai Zhou, Bo Hu, X. Sharon Chen, Danny Z.
Abstract	Monte Carlo based ray tracing (MCBRT) is the foundation of simulating the transport of particles in an inhomogeneous medium, and arises in different applications such as global illumination in graphics rendering and dose calculation in radiation therapy. Due to the computation intensive nature of MCBRT, GPUs have been extensively adopted to accelerate it. However, memory bandwidth becomes a new bottleneck for GPU-based implementations due to the lack of data locality in the MCBRT random memory access patterns. To tackle this issue and consequently improve performance of MCBRT, we present a new locality enhancing method, called LEMCBRT, on CPU-GPU heterogeneous systems. LEMCBRT is based on task partitioning and scheduling, which enhances both the spatial and temporal data locality by organizing random rays into coherent groups. We also develop a CPU-GPU pipeline scheme to reduce the overhead in such ray organization process. To show the applicability of our LEMCBRT method, we apply it to a dose calculation problem in radiation cancer treatment, achieving 6-8X speedup over the best-known GPU solutions on various clinical cases of radiation therapy.
Starting Page	247
Ending Page	258
Page Count	12
File Format	PDF
ISBN	9781450335508
DOI	10.1145/2749246.2749271
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2015-06-15
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Heterogeneous systems Data locality Ray tracing Cache
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

Heterogeneous concurrent execution of Monte Carlo photon transport on CPU, GPU and MIC

Optimization of Monte Carlo Algorithms and Ray Tracing on GPUs

Performance Optimization by Dynamically Altering Cache Replacement Algorithm in CPU-GPU Heterogeneous Multi-Core Architecture

Importance Sampling in Monte Carlo Ray Tracing Solutions Applied to Radiation in Hypersonic Entry Flows

GPU-based acceleration for Monte Carlo ray-tracing of complex 3D scene

SYNRAD, a Monte Carlo synchrotron radiation ray-tracing program

GPU-Accelerated Monte Carlo Electron Transport Methods: Development and Application for Radiation Dose Calculations Using Six GPU cards

Two novel cache management mechanisms on CPU-GPU heterogeneous processors

Heterogeneous system coherence for integrated CPU-GPU systems

Monte Carlo Based Ray Tracing in CPU-GPU Heterogeneous Systems and Applications in Radiation Therapy

Similar Documents

Heterogeneous concurrent execution of Monte Carlo photon transport on CPU, GPU and MIC

Optimization of Monte Carlo Algorithms and Ray Tracing on GPUs

Performance Optimization by Dynamically Altering Cache Replacement Algorithm in CPU-GPU Heterogeneous Multi-Core Architecture

Importance Sampling in Monte Carlo Ray Tracing Solutions Applied to Radiation in Hypersonic Entry Flows

GPU-based acceleration for Monte Carlo ray-tracing of complex 3D scene

SYNRAD, a Monte Carlo synchrotron radiation ray-tracing program

GPU-Accelerated Monte Carlo Electron Transport Methods: Development and Application for Radiation Dose Calculations Using Six GPU cards

Two novel cache management mechanisms on CPU-GPU heterogeneous processors

Heterogeneous system coherence for integrated CPU-GPU systems

Monte Carlo Based Ray Tracing in CPU-GPU Heterogeneous Systems and Applications in Radiation Therapy