Linear programming is of fundamental importance in many optimization problems. The simplex method [4] is a commonly used way of solving linear programming problems. Solving large instances of linear programming problems takes signi cant time; thus, solving linear programming problems in parallel o ers a viable path for speeding up this type of computation. A standard-form linear programming pro...