AN EFFICIENT GPU ACCELERATION FORMAT FOR FINITE ELEMENT ANALYSIS  

作　　者：Tian Jin Li Gong Fei Wu Zeng Guohui 

机构地区：[1]College of Electronic and Electrical Engineering,Shanghai University of Engineering Science [2]Institute of China Innovation,East China Normal University

出　　处：《Journal of Electronics(China)》2013年第6期599-608,共10页电子科学学刊（英文版）

基　　金：Supported by the National Science Foundation of China(Nos.61272097,71203064,71103077);the Natural Science Foundation of Shanghai(No.12ZR1443000);the Funding Research and Innovation Project of Shanghai Municipal Education Commission(No.12ZZ182);the Fundamental Research Funds for the Central Universitiesand the Local Colleges and Universities "1025" Connotation Construction Project of Shanghai(No.nhky-2012-10);the Foundation of Shanghai University of Engineering Science(No.A-0501-13-012)

摘　　要：This paper proposes a new Graphics Processing Unit(GPU)-accelerated storage format to speed up Sparse Matrix Vector Products(SMVPs) for Finite Element Method(FEM) analysis of electromagnetic problems.A new format called Modified Compile Time Optimization(MCTO) format is used to reduce much execution time and design for hastening the iterative solution of FEM equations especially when rows have uneven lengths.The MCTO-applied FEM is about 10 times faster than conventional FEM on a CPU,and faster than other row-major ordering formats on a GPU.Numerical results show that the proposed GPU-accelerated storage format turns out to be an excellent accelerator.This paper proposes a new Graphics Processing Unit （GPU）-accelerated storage format to speed up Sparse Matrix Vector Products （SMVPs） for Finite Element Method （FEM） analysis of electromagnetic problems. A new format called Modified Compile Time Optimization （MCTO） format is used to reduce much execution time and design for hastening the iterative solution of FEM equations especially when rows have uneven lengths. The MCTO-applied FEM is about 10 times faster than conventional FEM on a CPU, and faster than other row-major ordering formats on a GPU. Numerical results show that the proposed GPU-accelerated storage format turns out to be an excellent accelerator.

关 键 词：Finite Element Method （FEM） Graphics Processing Unit （GPU） Parallelizationstrategy Modified Compile Time Optimization （MCTO） 

分 类 号：TN011[电子电信—物理电子学]