Accelerated linear algebra compiler for computationally efficient numerical models: Success and potential area of improvement

• Published in: PloS one 2023-02, Vol.18 (2), p.e0282265-e0282265
• Main Author: He, Xuzhen
• Format: Article
• Language: English
• Subjects: Algebra; Algorithms; Analysis; Arrays; Central processing units; Compilers; Computational linguistics; Computer and Information Sciences; Computer Graphics; Computer memory; Computers; CPUs; Efficiency; Engineering and Technology; Floating point arithmetic; Iterative methods; Language processing; Learning algorithms; Linear algebra; Machine learning; Mathematical models; Mathematics; Modelling; Natural language interfaces; Numerical models; Optimization; Partial differential equations; Physical Sciences; Platforms; Research and Analysis Methods; Software
• ISSN: 1932-6203; 1932-6203
• DOI: 10.1371/journal.pone.0282265

The recent dramatic progress in machine learning is partially attributed to the availability of high-performant computers and development tools. The accelerated linear algebra (XLA) compiler is one such tool that automatically optimises array operations (mostly fusion to reduce memory operations) and compiles the optimised operations into high-performant programs specific to target computing platforms. Like machine-learning models, numerical models are often expressed in array operations, and thus their performance can be boosted by XLA. This study is the first of its kind to examine the efficiency of XLA for numerical models, and the efficiency is examined stringently by comparing its performance with that of optimal implementations. Two shared-memory computing platforms are examined-the CPU platform and the GPU platform. To obtain optimal implementations, the computing speed and its optimisation are rigorously studied by considering different workloads and the corresponding computer performance. Two simple equations are found to faithfully modell the computing speed of numerical models with very few easily-measureable parameters. Regarding operation optimisation within XLA, results show that models expressed in low-level operations (e.g., slice, concatenation, and arithmetic operations) are successfully fused while high-level operations (e.g., convolution and roll) are not. Regarding compilation within XLA, results show that for the CPU platform of certain computers and certain simple numerical models on the GPU platform, XLA achieves high efficiency (> 80%) for large problems and acceptable efficiency (10%~80%) for medium-size problems-the gap is from the overhead cost of Python. Unsatisfactory performance is found for the CPU platform of other computers (operations are compiled in a non-optimal way) and for high-dimensional complex models for the GPU platform, where each GPU thread in XLA handles 4 (single precision) or 2 (double precision) output elements-hoping to exploit the high-performant instructions that can read/write 4 or 2 floating-point numbers with one instruction. However, these instructions are rarely used in the generated code for complex models and performance is negatively affected. Therefore, flags should be added to control the compilation for these non-optimal scenarios.