演講公告

新聞標題：　( 2012-04-26 )

• 演講主題：Accelerating Determinant Quantum Monte Carlo Simulations on GPU

• 主講人：李哲榮教授(清華大學資訊工程系)

• 演講日期：2012年5月1日(星期二) 下午2:00 –3:00

• 演講地點：(光復校區) 科學一館223室

• 茶會時間：當天下午1:30 (科學一館205室)

• 摘要內容：
  

  Abstract:
  Recent studies on complex materials have brought new computational challenges to the Determinant Quantum Monte Carlo simulations. In this talk, we present how to redesign high level numerical algorithms to accelerate the simulation on Graphics
  Processing Unit (GPU). Specifically, two most time consuming numerical kernels in the simulation will be discussed. The first one is pivoted QR decomposition, used to stabilize the computation. Currently, no efficient implementation of pivoted QR decomposition is available on GPU. A new algorithm, called Block Structure Orthogonal Factorization, is proposed, which does not rely on the pivoted QR or any stratification methods, but can still achieve the same stability.
  The second numerical kernel is matrix-matrix multiplication, in which one of thematrices is matrix exponential. Because the original matrix is sparse, the checkerboard method, which can preserve the sparsity of original matrix in its matrix exponential,
  is applied. With the checkerboard method, the time complexity of matrix-matrix multiplication can be reduced to $O(N^2)$. Several performance optimization methods for the checkerboard method on GPU will be addressed.

go back