9 0 we consider a graph theoretical model and study a parallel implementation of the well known gaussian elimination method on parallel distributed memory architectures where the communication delay for the transmission of an elementary data is higher than the computation time of an elementary instruction