The computation and communication complexity of a parallel banded system solver

• DOI: 10.1145/399.401
• Publication Date: 2002-07-27T11:29:03Z
• Authors: D H. Lawrie; A H. Sameh
• Keywords: 0202 electrical engineering, electronic engineering, information engineering; 02 engineering and technology

Presentation d'un algorithme pour resoudre les systemes lineaires definis positifs a bandes sur un multiprocesseur ou le nombre de processeurs p est plus petit que l'ordre du systeme n. Cet algorithme est une generalisation d'une technique utilisee pour resoudre des systemes tridiagonaux sur un multiprocesseur