Design and Implementation of Jacobi and Laplace Algorithms on GPU Platform

With the development of the semiconductor technology,the GPU's floating-point computing capacity improves rapidly.How to apply the GPU technology to the non-graphic computing field becomes a highlight in the research of architecture and high performance computing.Jacobi and Laplace algorithms are typical application kernels in scientific computing.This paper implements these two algorithms on AMD's stream processing GPU platform and gets a good speedup compared to the CPU platform.