How much can we speedup Gaussian elimination with pivoting?