Algorithms for fast linear system solving and rank profile computation