  As multicore systems continue to gain ground in the High PerformanceComputing world, linear algebra algorithms have to be reformulated or newalgorithms have to be developed in order to take advantage of the architecturalfeatures on these new processors. Fine grain parallelism becomes a majorrequirement and introduces the necessity of loose synchronization in theparallel execution of an operation. This paper presents an algorithm for the QRfactorization where the operations can be represented as a sequence of smalltasks that operate on square blocks of data. These tasks can be dynamicallyscheduled for execution based on the dependencies among them and on theavailability of computational resources. This may result in an out of orderexecution of the tasks which will completely hide the presence of intrinsicallysequential tasks in the factorization. Performance comparisons are presentedwith the LAPACK algorithm for QR factorization where parallelism can only beexploited at the level of the BLAS operations.
This paper presents an algorithm for the QR factorization where the operations can be represented as a sequence of small tasks that operate on square blocks of data. These tasks can be dynamically scheduled for execution based on the dependencies among them and on the availability of computational resources.