Least squares, rows >> cols


I have a Least squares problem on the GPU: A * x = b, where A is a 307200 × 6 matrix. Some rows (maybe 50%) don’t care any information, they are set to 0.
How should I solve this problem efficiently?
QR decomposition? Computing normal equations in Blocks?