Advertisement

Parallel Pencil-Beam Redefinition Algorithm

  • Paul Alderson
  • Mark Wright
  • Amit Jain
  • Robert Boyd
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2840)

Abstract

The growing sophistication in radiation treatment strategies requires the utilization of increasingly accurate, but computationally intense, dose algorithms, such as the electron pencil-beam redefinition algorithm (PBRA). The sequential implementation of the PBRA is in production use at the MD Anderson Cancer center. The PBRA is difficult to parallelize because of the large amounts of data involved that is accessed in an irregular pattern taking varying amounts of time in each iteration. A case study of the parallelization of the PBRA code on a Beowulf cluster using PVM and PThreads is presented. The solution uses a non-trivial way of exchanging minimal amount of data between processes to allow a natural partitioning to work. Multi-threading is used to cut down on the communication times between CPUs in the same box. Finally, an adaptive load-balancing technique is used to further improve the speedup.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Tsien, K.C.: The application of automatic computing machines to radiation treatment. Brit. J. Radiology 28, 432–439 (1955)CrossRefGoogle Scholar
  2. 2.
    Shiu, A.S., Hogstrom, K.R.: Pencil-beam redefinition algorithm for electron dose distributions. Med. Phys. 18, 7–18 (1991)CrossRefGoogle Scholar
  3. 3.

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Paul Alderson
    • 1
  • Mark Wright
    • 1
  • Amit Jain
    • 1
  • Robert Boyd
    • 2
  1. 1.Department of Computer ScienceBoise State UniversityBoiseUSA
  2. 2.MD Anderson Cancer CenterUniversity of TexasHoustonUSA

Personalised recommendations