The paper presents the implementation of a parallel version of FDK （Felkamp, David e Kress） algorithm using graphics processing units. Discussion was briefly some elements the computed tomographic scan and FDK algor...The paper presents the implementation of a parallel version of FDK （Felkamp, David e Kress） algorithm using graphics processing units. Discussion was briefly some elements the computed tomographic scan and FDK algorithm; and some ideas about GPUs （Graphics Processing Units） and its use in general purpose computing were presented. The paper shows a computational implementation of FDK algorithm and the process of parallelization of this implementation. Compare the parallel version of the algorithm with the sequential version, used speedup as a performance metric. To evaluate the performance of parallel version, two GPUs, GeForce 9400GT （16 cores） a low capacity GPU and Quadro 2000 （192 cores） a medium capacity GPU was reached speedup of 3.37.展开更多
The decomposition method was successfully used in solving of 3D problems with complex geometry shape in electron optics for the FDM （Finite Difference Method） and FEM （Finite Element Method） mostly to implement fa...The decomposition method was successfully used in solving of 3D problems with complex geometry shape in electron optics for the FDM （Finite Difference Method） and FEM （Finite Element Method） mostly to implement fast and robust parallel algorithms and computer codes. We suggest a new version of similar approach for the BEM （Boundary Element Method） based on the alternating method by Schwartz. This approach substantially reduce the dimension of dense global matrix of algebraic system produced by BEM algorithm to solve a complex problem on as single CPU （Central Processor Unit） desktop computer. New algorithm is iterative one, but exponential convergence for the Schwatlz＇s algorithm creates the fast numerical procedures. We describe the results of numerical simulation for a multi electrode ion transport system. The algorithms were implemented in the computer code ＂POISSON-3＂.展开更多
文摘The paper presents the implementation of a parallel version of FDK （Felkamp, David e Kress） algorithm using graphics processing units. Discussion was briefly some elements the computed tomographic scan and FDK algorithm; and some ideas about GPUs （Graphics Processing Units） and its use in general purpose computing were presented. The paper shows a computational implementation of FDK algorithm and the process of parallelization of this implementation. Compare the parallel version of the algorithm with the sequential version, used speedup as a performance metric. To evaluate the performance of parallel version, two GPUs, GeForce 9400GT （16 cores） a low capacity GPU and Quadro 2000 （192 cores） a medium capacity GPU was reached speedup of 3.37.
文摘The decomposition method was successfully used in solving of 3D problems with complex geometry shape in electron optics for the FDM （Finite Difference Method） and FEM （Finite Element Method） mostly to implement fast and robust parallel algorithms and computer codes. We suggest a new version of similar approach for the BEM （Boundary Element Method） based on the alternating method by Schwartz. This approach substantially reduce the dimension of dense global matrix of algebraic system produced by BEM algorithm to solve a complex problem on as single CPU （Central Processor Unit） desktop computer. New algorithm is iterative one, but exponential convergence for the Schwatlz＇s algorithm creates the fast numerical procedures. We describe the results of numerical simulation for a multi electrode ion transport system. The algorithms were implemented in the computer code ＂POISSON-3＂.
