EUVIMEDEUVIMED entdecken
Crossref

ML-Based Optimum Subsystem Size for the GPU Implementation of the Tridiagonal Partition Method

M. Veneva

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →