A comparison of the speeds of three convolution algorithms.
A comparison of the speeds of three convolution algorithms.
复制标题
三种卷积算法的速度比较。
作者：
Boyer,AL;Wackwitz,R;Mok,EC
比较了适用于三维放射治疗计划代码的三种计算机算法的速度。其中两个算法基于光线跟踪方法，第一个算法直接使用快速光线跟踪过程，第二个算法采用查表过程;该表最初是通过光线跟踪计算的。第三种算法是使用快速傅立叶变换的卷积过程。编写基准程序来比较三种算法在不同大小的三维数组上运行的基本运行速度。采用三维快速傅立叶变换的卷积过程在VAX/750（Digital Equipment Corp.）电脑我们的结论是，该算法在实际的三维剂量计算中具有重要的潜力。
The speeds of three computer algorithms suitable for use in three‐dimensional radiotherapy planning codes were compared. Two of the algorithms are based on ray‐tracing methods, the first algorithm uses a fast ray‐tracing procedure directly and the second employs a table lookup procedure; the table was originally calculated by ray tracing. The third algorithm was a convolution procedure using the fast Fourier transform. Benchmark programs were written to compare the fundamental running speeds of the three algorithms operating on three‐dimensional arrays of various sizes. The convolution procedure employing the three‐dimensional fast Fourier transform had the shortest running times on a VAX/750 (Digital Equipment Corp.) computer. We concluded that this algorithm holds significant potential for practical three‐dimensional dose calculations.