GPU Accelerated Dose Computation for Radiation Therapy

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current radiation therapy systems face limitations in computational performance for dose computation, particularly in intensity-modulated and volumetric modulated treatments, due to serial algorithms that do not efficiently utilize multi-core processing, leading to inaccurate and time-consuming calculations.

Innovation Solution

The implementation of a parallel processor-based system that performs reverse ray tracing calculations to determine radiation therapy parameters, avoiding read-write conflicts and enhancing memory performance through coalesced read access and pre-computation of attenuation volumes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If serial algorithms are used for dose computation, then implementation simplicity is maintained, but computational performance and processing speed deteriorate

Engineering Contradiction:
Improvecomputational performanceVSAvoidalgorithm complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent segments the dose computation algorithm into independent parallel tasks that can be executed simultaneously on multiple CPU cores. The computation is divided into discrete steps including ray generation, ray tracing through volume data, dose calculation, and accumulation, where each step can be performed in parallel across multiple cores without requiring complex inter-core communication, thus improving computational performance while maintaining manageable algorithmic complexity.

Inventive Principle:
Principle #1Segmentation

2Loss of time

If parallel processing is implemented to improve computational speed, then processing time is reduced, but read-write conflicts and memory performance issues arise

Engineering Contradiction:
Improvecalculation timeVSAvoidcomputation accuracy
Core Design Contradiction:
Loss of timeVSReliability

Solution Approach 1:

The patent performs preliminary actions by pre-calculating and storing attenuation coefficients and other material properties in lookup tables before the parallel dose computation begins. This pre-computation eliminates the need for multiple threads to access and write to the same memory locations during the main calculation, preventing read-write conflicts and ensuring computational accuracy while maintaining fast parallel processing speeds.

Inventive Principle:
Principle #10Preliminary action

3Manufacturing precision

If intensity modulation is applied to improve treatment precision, then dose distribution accuracy is enhanced, but computational complexity and processing time increase

Engineering Contradiction:
Improvedose distribution accuracyVSAvoidcomputation speed
Core Design Contradiction:
Manufacturing precisionVSProductivity

Solution Approach 1:

The patent applies local quality by computing dose distributions with high precision only in regions where intensity modulation is applied, while using simplified calculations in other areas. The parallel processing architecture allows different computational strategies to be applied to different spatial regions simultaneously, maintaining high dose distribution accuracy in critical areas while preserving overall computation speed through efficient resource allocation across multiple CPU cores.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS8325878B2Real-time dose computation for radiation therapy using graphics processing unit acceleration of the convolution/superposition dose computation method
Publication Date: 2012.12.04 JOHNS HOPKINS UNIVERSITY
  • US8325878B2 patent drawing
  • US8325878B2 patent drawing
  • US8325878B2 patent drawing

AI summary

A system for radiation therapy including a radiation planning system, wherein the radiation planning system comprises a parallel processor adapted to receive input information concerning a body having an intended radiation treatment region and to output information for providing radiation treatment to the intended radiation treatment region of the body, wherein the parallel processor is adapted to perform a plurality of reverse ray tracing calculations based on the input information concerning the body in determining the output information for providing radiation treatment, each of the plurality of reverse ray tracing calculations comprising: calculating a first physical property corresponding to a first sub-region of the intended radiation treatment region of the body that is intersected by a ray traced between a source position and the intended radiation treatment region; and calculating, subsequent to the first-mentioned calculating, a second physical property corresponding to a second sub-region of the intended radiation treatment region that is intersected by the ray at a location closer to the source position than is the first sub-region.