WT_DMDA new scheduling strategy for conjugate gradient solver on heterogeneous architecture

2018 ◽  
Vol 3 (1) ◽  
pp. 52
Author(s):  
Pierre Manneback ◽  
Sidi Ahmed Mahmoudi ◽  
Najlae Kasmi ◽  
Mostapha Zbakh
Keyword(s):  
Conjugate Gradient ◽  
Heterogeneous Architecture ◽  
Scheduling Strategy ◽  
Conjugate Gradient Solver

scholarly journals GPU-Based Conjugate Gradient Solver for Lattice QCD with Domain-Wall Fermions

2011 ◽  
Author(s):  
Yao-Yuan Mao ◽  
Ting-Wai Chiu ◽  
Tung-Han Hsieh ◽  
Kenji Ogawa
Keyword(s):  
Domain Wall ◽  
Lattice Qcd ◽  
Conjugate Gradient ◽  
Domain Wall Fermions ◽  
Conjugate Gradient Solver

scholarly journals HotSpot Thermal Floorplan Solver Using Conjugate Gradient to Speed Up

2018 ◽  
Vol 2018 ◽  
pp. 1-8 ◽  
Author(s):  
Zhonghua Jiang ◽  
Ning Xu
Keyword(s):  
Simulated Annealing ◽  
Conjugate Gradient ◽  
Decomposition Method ◽  
Sparse Matrix ◽  
Lu Decomposition ◽  
Ratio Curve ◽  
Resistance Model ◽  
Speed Up ◽  
Iterative Framework ◽  
Conjugate Gradient Solver

We proposed to use the conjugate gradient method to effectively solve the thermal resistance model in HotSpot thermal floorplan tool. The iterative conjugate gradient solver is suitable for traditional sparse matrix linear systems. We also defined the relative sparse matrix in the iterative thermal floorplan of Simulated Annealing framework algorithm, and the iterative method of relative sparse matrix could be applied to other iterative framework algorithms. The experimental results show that the running time of our incremental iterative conjugate gradient solver is speeded up approximately 11x compared with the LU decomposition method for case ami49, and the experiment ratio curve shows that our iterative conjugate gradient solver accelerated more with increasing number of modules.

Sign in / Sign up

Export Citation Format

Share Document