The row/column pivoting strategy on multicomputers (Q1319522)

Matrix decomposition on multicomputers has relevant impact on the performance of the pivot search. In almost all the decompositions partial pivoting does not perform well due to an inherent load unbalancing. The authors propose to reduce load unbalancing by assigning extra work to idle processors, which leads to a new pivoting strategy, named ``row/column pivoting''.