05793361

j

05793361 Soliman, Mostafa I. Exploiting ILP, TLP, and DLP to improve multi-core performance of one-sided Jacobi SVD. Parallel Process. Lett. 19, No. 2, 355-375 (2009). 2009 World Scientific, Singapore EN multi-core computing multi-threading techniques ILP TLP DLP SVD one-sided Jacobi block algorithms high-performance computing performance evaluation

doi:10.1142/S0129626409000262

Summary: This paper shows how the performance of singular value decomposition (SVD) is enhanced through the exploitation of ILP, TLP, and DLP on Intel multi-core processors using superscalar execution, multi-threading computation, and streaming SIMD extensions, respectively. To facilitate the exploitation of TLP on multiple execution cores, the well-known cyclic one-sided Jacobi algorithm is restructured to work in parallel. On two dual-core Intel Xeon processors with hyper-threading technology running at 3.0 GHz, our results show that the multi-threaded implementation of one-sided Jacobi SVD gives about four times faster than the single-threaded superscalar implementation. Furthermore, the multi-threaded SIMD implementation speeds up the execution of single-threaded one-sided Jacobi by a factor of 10, which is close to the ideal speedup. On a reasonable large matrix size fitted in the L2 cache, our results show a performance of 11 GFLOPS (double-precision) is achieved on the target system through the exploitation of ILP, TLP, and DLP as well as memory hierarchy.