Addressing Memory and Speed Problems in Nondestructive Defect Characterization: Element-by-Element Processing on a GPU

作者:Sivasuthan S; Karthik V U; Rahunanthan A; Jayakumar P; Thyagarajan R S; Udpa Lalita; Hoole S R H*
来源:Journal of Nondestructive Evaluation, 2015, 34(2): 9.
DOI:10.1007/s10921-015-0282-z

摘要

In nondestructive defect characterization, the genetic algorithm matches measurements to computations through finite element optimization of a parametrically described defect. This poses a huge computational load. A published element-by-element (EbE) conjugate gradients (CG) method for the graphics processing unit (GPU) parallelizes thematrix solution process. However, in finite element optimization for non-destructive evaluation (NDE), thousands of simultaneous finite element matrix solutions on parallel genetic algorithm threads on a GPU are required. This challenges the memory capabilities of aGPUand results in long waiting times making the NDE technique impracticable. To address these twin time and memory problems, we revive an old EbE processing by Gauss iterations. It yields speedups of 80+ which grow indefinitely with matrix size to values much bigger than those reported for EbE CG. For the latter the reported figures were less than 4 for the practicable matrix size of 91,333, and 96 for a size of over 1 million and falling thereafter. Our EbE implementation of CG gives a speedup of 147 for first order triangular meshes. No memory issues are faced.

  • 出版日期2015-6

全文