Vestnik Yuzhno-Ural'skogo Gosudarstvennogo Universiteta. Seriya "Vychislitelnaya Matematika i Informatika"
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Vestn. YuUrGU. Ser. Vych. Matem. Inform.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Vestnik Yuzhno-Ural'skogo Gosudarstvennogo Universiteta. Seriya "Vychislitelnaya Matematika i Informatika", 2021, Volume 10, Issue 2, Pages 66–81
DOI: https://doi.org/10.14529/cmse210205
(Mi vyurv259)
 

Advancement of research for the parallelism resource of numerical algorithms with the help of software $Q$-system

V. N. Aleeva, P. S. Zotova, D. S. Skleznev

South Ural University (pr. Lenina 76, Chelyabinsk, 454080 Russia)
Abstract: The software $Q$-system is designed to study the parallelism resource of numerical algorithms. By use of $Q$-system, we can calculate the parallelism resource of any numerical algorithm. Also, for the set of algorithms solving a given algorithmic problem, we can find an algorithm with the best parallelism resource. The theoretical basis of the $Q$-system is the concept of $Q$-determinant where $Q$ is the set of operations used by the algorithm. Any numerical algorithm has a $Q$-determinant and can be represented in the form of a $Q$-determinant. Such a representation is a universal description of numerical algorithms. The $Q$-determinant consists of $Q$-terms. Their number is equal to the number of output data items. Each $Q$-term describes all possible ways to calculate one of the output data items based on the input data. $Q$-determinant makes the algorithm transparent in terms of structure and implementation. The $Q$-system can be used for the improvement of parallel computing efficiency. In this paper we describe new features of the $Q$-system. With the new functionality, we can use the classification of algorithms when studying them. Also with the new functionality, we can calculate the functions for approximating the height and width of the algorithms more precisely and create a graphical representation of them. As a result, we have a more convenient user interface of the $Q$-system and more opportunities to study the parallelism resource of algorithms.
Keywords: $Q$-determinant of algorithm, representation of algorithm in form of $Q$-determinant, $Q$-effective implementation of algorithm, algorithm height, algorithm width, parallelism resource of algorithm, software $Q$-system.
Received: 16.03.2021
Document Type: Article
UDC: 004.021, 004.032.24, 004.051, 004.272
Language: Russian
Citation: V. N. Aleeva, P. S. Zotova, D. S. Skleznev, “Advancement of research for the parallelism resource of numerical algorithms with the help of software $Q$-system”, Vestn. YuUrGU. Ser. Vych. Matem. Inform., 10:2 (2021), 66–81
Citation in format AMSBIB
\Bibitem{AleZotSkl21}
\by V.~N.~Aleeva, P.~S.~Zotova, D.~S.~Skleznev
\paper Advancement of research for the parallelism resource of numerical algorithms with the help of software $Q$-system
\jour Vestn. YuUrGU. Ser. Vych. Matem. Inform.
\yr 2021
\vol 10
\issue 2
\pages 66--81
\mathnet{http://mi.mathnet.ru/vyurv259}
\crossref{https://doi.org/10.14529/cmse210205}
Linking options:
  • https://www.mathnet.ru/eng/vyurv259
  • https://www.mathnet.ru/eng/vyurv/v10/i2/p66
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Vestnik Yuzhno-Ural'skogo Gosudarstvennogo Universiteta. Seriya "Vychislitelnaya Matematika i Informatika"
    Statistics & downloads:
    Abstract page:74
    Full-text PDF :56
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024