The Research of the Implicit Algorithm and Program Based on the GPU

The computation speed of desktop computer can be accelerated 10~100 times by Graphic Processing Unit(GPU).Therefore,it is very important to develop corresponding implicit algorithm. According to the hardware characteristic of GPU,the DP-LUR implicit method is chosen and improved.According to the requirement of low memory,the matrix operation of the right term is rewritten as scalar form which can be extended.This improvement does not change the nature of origin method,but has very concise form and save many memory storage,read and written requirement.Further,the left term is changed diagonally.It decreases the memory storage,read and written requirement further.It also decreases the computation time for the one iteration,however, the totally computation time increases about 20%,because the convergence speed is decreased simultaneously.Above two improvements are independent of each other,and can be individually or jointly adopted according to requirement.