Improving Parallel Computing Efficiency

In} this paper some approach to solving a problem of the efficiency of parallel computing is considered on the base of the concept of a Q-determinant. Any numerical algorithm has a Q-determinant that is convenient for implementation. The content of every Q-determinant are Q-terms that number is equa...

Full description

Saved in:
Bibliographic Details
Published in:2020 Global Smart Industry Conference (GloSIC) pp. 113 - 120
Main Author: Aleeva, Valentina N.
Format: Conference Proceeding
Language:English
Published: IEEE 17.11.2020
Subjects:
height of algorithm
Industries
Iterative methods
Jacobian matrices
Parallel processing
parallelism resource of algorithm
Programming
Q-determinant of algorithm
Q-effective implementation of algorithm
Q-effective program
representation of algorithm in form of Q-determinant
Software algorithms
Software systems
width of algorithm
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In} this paper some approach to solving a problem of the efficiency of parallel computing is considered on the base of the concept of a Q-determinant. Any numerical algorithm has a Q-determinant that is convenient for implementation. The content of every Q-determinant are Q-terms that number is equal to the number of output data items. On the base of the input data each of Q-terms allows for the considering of all possible ways to compute one of the output data items. We also describe a software Q-system for studying the parallelism resource of numerical algorithms. Furthermore, we suggest a method for designing of parallel programs for numerical algorithms. As a result, we can obtain the program with complete the parallelism resource of the algorithm. Such programs are called Q-effective. We also suggest the technology of Q-effective programming. On the base of this research we can increase the efficiency of implementation of numerical algorithms, methods, as well as algorithmic problems on parallel computing systems.
DOI:10.1109/GloSIC50886.2020.9267828