ML-Based Optimum Subsystem Size for the GPU Implementation of the Tridiagonal Partition Method
Moscow University Physics Bulletin · 2025-12 · 80 (S3) · S1085-S1095
DOI: 10.3103/s0027134925703138 ↗Kurz gefasst
Fachartikel in der Zeitschrift Moscow University Physics Bulletin, online erschienen am 01.05.2026. Verfasst von M. Veneva. Die Arbeit nennt 19 Literaturangaben.
Abstract (Originalsprache)
This paper presents a machine learning (ML)-based heuristic for finding the optimum sub-system size for the CUDA implementation of the parallel partition algorithm. Computational experiments for different system of linear algebraic equation (SLAE) sizes are conducted, and the optimum sub-system size for each of them is found empirically. To estimate a model for the sub-system size, we perform the k-nearest neighbors (kNN) classification method. Statistical analysis of the results is done. By comparing the predicted values with the actual data, the algorithm is deemed to be acceptably good. Next, the heuristic is expanded to work for the recursive parallel partition algorithm as well. An algorithm for determining the optimum sub-system size for each recursive step is formulated. A kNN model for predicting the optimum number of recursive steps for a particular SLAE size is built.
Zitieren
APA
Veneva, M. (2025). ML-Based Optimum Subsystem Size for the GPU Implementation of the Tridiagonal Partition Method. Moscow University Physics Bulletin, 80(S3), S1085-S1095. https://doi.org/10.3103/s0027134925703138
Vancouver
Veneva M. ML-Based Optimum Subsystem Size for the GPU Implementation of the Tridiagonal Partition Method. Moscow University Physics Bulletin. 2025;80(S3):S1085-S1095. doi:10.3103/s0027134925703138
BibTeX
@article{Veneva2025,
author = {Veneva, M.},
title = {ML-Based Optimum Subsystem Size for the GPU Implementation of the Tridiagonal Partition Method},
journal = {Moscow University Physics Bulletin},
year = {2025},
volume = {80},
number = {S3},
pages = {S1085--S1095},
doi = {10.3103/s0027134925703138}
}
EUVIMED