Skip all navigation and jump to content Jump to site navigation
About MODIS News Data Tools /images2 Science Team Science Team Science Team

   + Home
ABOUT MODIS
MODIS Publications Link
MODIS Presentations Link
MODIS Biographies Link
MODIS Science Team Meetings Link
 

 

 

Cameron, CB (2008). Parallel ray tracing using the message passing interface. IEEE TRANSACTIONS ON INSTRUMENTATION AND MEASUREMENT, 57(2), 228-234.

Abstract
Ray-tracing software is available for lens design and for general optical systems modeling. It tends to be designed to run on a single processor and can be very time consuming if the number of rays traced is large. Previously, multiple digital signal processors (DSPs) have been used to perform. such simulations. This approach is attractive because DSPs are inexpensive, and the time saved through parallel processing can be significant. In this paper, we report a nearly linear relationship between the number of processors, n, and the rate of ray tracing with as many as 839 processors operating in parallel on the Naval Research Laboratory's Cray XD-1 computer with the Message Passing Interface (MPI). In going from I to 839 processors, we achieved an efficiency of 97.9% and a normalized ray-tracing rate of 6.95 x 10(6) rays . surfaces/(s - processor) in a system with 22 planar surfaces, two paraboloid reflectors, and one hyperboloid refractor. The need for a load-balancing software was obviated by the use of a prime number of processors.

DOI:
10.1109/TIM.2007.909957

ISSN:
0018-9456

NASA Home Page Goddard Space Flight Center Home Page