LU factorization using multithreaded system

Mohammad Osama Badawy, Yasser Y. Hanafy, Ramy Eltarras
2012 2012 22nd International Conference on Computer Theory and Applications (ICCTA)  
The problem of solving large systems of linear equations of the form (Ax = b) arises in various applications such as finite element analysis, computational fluid dynamics, and power systems analysis, which is of high algorithms complexities, that takes a lot of execution time. The high computational power required for fast solution of such problem is beyond the reach of present day conventional uniprocessor. Furthermore, the performance of using a system of uniprocessor tends to display an
more » ... saturation in relation to their costs. This implies that even modest gains in performance of a uniprocessor come at an exorbitant increase in its cost, that made the use of new technologies mandatory to minimize the execution time. This paper presents a parallel implementation of the classical solution of system of linear equations at high and reasonable speed up. The speed up achievement is obtained through the fine granularity in data and tasks, and asynchronicity to hide latency of memory access
doi:10.1109/iccta.2012.6523540 fatcat:wyaf6irrmbb4jh6q3h3y25s6qy