Parallelizing sparse simplex algorithms is one of the most challenging problems. Because of very sparse matrices and very heavy communication, the ratio of computation to communication is extremely low. It becomes necessary to carefully select parallel algorithms , partitioning patterns, and communication optimization to achieve a speedup. Two implementations on Intel hypercubes are presented i...