One can better understand the role that pivoting plays in Gaussian elimination by viewing it from more general perspectives. For example one can compare analogous elimination algorithms over rings (vs. fields), e.g. Hermite / Smith normal forms. Additionally one can compare the the more general choice of "critical pair" pivots in non-linear elimination algorithms such as Grobner basis algorithms, or the more general Knuth-Bendix equational completion, etc. Here an optimal choice of "pivoting" / critical pair strategy, can prove crucial to tractable computation (e.g. to avoid combinatorial explosion). The Knuth-Bendix algorithm provides a fairly universal point of view that encompasses all these elimination algorithms.