Primal Dual Affine Scaling on GPUs

Nithish Divakar
Supercomputer Education and Research Center, Indian Institute of Technology, Bangalore
arXiv:1502.03543 [cs.NA], (12 Feb 2015)


   title={Primal Dual Affine Scaling on GPUs},

   author={Divakar, Nithish},






Download Download (PDF)   View View   Source Source   



Here we present an implementation of Primal-Dual Affine scaling method to solve linear optimization problem on GPU based systems. Strategies to convert the system generated by complementary slackness theorem into a symmetric system are given. A new CUDA friendly technique to solve the resulting symmetric positive definite subsystem is also developed. Various strategies to reduce the memory transfer and storage requirements were also explored.
Rating: 0.5/5. From 1 vote.
Please wait...

* * *

* * *

HGPU group © 2010-2021 hgpu.org

All rights belong to the respective authors

Contact us: