Influence of loop transformations on performance and energy consumption of the multithreded WZ factorization

• Published in: 2022 17th Conference on Computer Science and Intelligence Systems (FedCSIS) Vol. 30; pp. 479 - 488
• Main Authors: Bylina, Beata, Bylina, Jaroslaw, Piekarz, Monika
• Format: Conference Proceeding Journal Article
• Language: English
• Published: Polish Information Processing Society 01.01.2022
• Subjects: Computer architecture; Energy consumption; energy saving; High performance computing; Instruments; Linear algebra; multicore architecture; Program processors; RAPL; Runtime; WZ factorization
• ISSN: 2300-5963
• DOI: 10.15439/2022F251

High-level loop transformations are a key instrument to effectively exploit the resource in modern architectures. Energy consumption on multi-core architectures is one of the major issues connected with high-performance computing. We examine the impact of four loop transformation strategies on performance and energy consumption. The investigated strategies include: loop fission, loop interchange (permutation), strip-mining, and loop tiling. Additionally, a column-wise and row-wise store formats for dense matrices are considered. Parallelization and vectorization are implemented using OpenMP directives. As a test, the WZ factorization algorithm is used. The comparison of selected strategies of the loop transformation is done for Intel architecture, namely Cascade Lake. It has been shown that for WZ factorization, which is an example of an application in which we can use the loop transformation, optimization towards high-performance can also be an effective strategy for improving energy efficiency. Our results show also that block size selection in loop tilling has a significant impact on energy consumption.