Strategies of parallelizing nested loops on the multicore architectures on the example of the WZ factorization for the dense matrices
Beata Bylina, Jarosław Bylina · Annals of Computer Science and Information Systems · 2015
In the WZ factorization the outermost parallel loop decreases the number of iterations executed at each step and this changes the amount of parallelism in each step.The aim of the paper is to present four strategies of parallelizing nested loops on multicore architectures on the example of the WZ factorization.For random dense square matrices with the dominant diagonal we report the execution time, the performance, the speedup of the WZ factorization for these four strategies of parallelizing nested loops and we investigate the accuracy of such solutions.It is possible to shorten the runtime when utlilizing the appropriate strategies with the use of good scheduling.