|
Program Systems: Theory and Applications, 2015, Volume 6, Issue 3, Pages 73–92
(Mi ps179)
|
|
|
|
This article is cited in 1 scientific paper (total in 1 paper)
Hardware, software and distributed supercomputer systems
Tools, methods and algorithms for the efficient parallelization of computational loading in heterogeneous environments
V. P. Fralenkoa, A. Yu. Agronikb a Ailamazyan Program Systems Institute of RAS
b Moscow State Technological University "Stankin"
Abstract:
The article is devoted to the current state analysis of research in the field of algorithmic, mathematical and software support for distribution tasks on compute nodes in a heterogeneous environment. Proposed new classification of load balancing strategies: on the dynamics principle, on the management basis, on the universality basis, with forecasting / without predicting of system status and others. Investigated some load balancing methods, systems and complexes, including the following: method of the problem submission into a directed acyclic graph, scheduler model based on the metadata, “DIET”, “ProActive”, “Moab”, “Maui”, support system for the moldable jobs, complex stream processing in the terms of queuing theory and service-oriented approach. It allow to minimize devices downtime-computing, reduce volume and transmission time for data from one device to another, improve overall scalability, minimize data access time and so on. Identified the advantages and disadvantages, presented use proposals.
(In Russian).
Key words and phrases:
load balancing, computer, scheduler model, guidelines, support, algorithm.
Received: 18.09.2015 Accepted: 30.09.2015
Citation:
V. P. Fralenko, A. Yu. Agronik, “Tools, methods and algorithms for the efficient parallelization of computational loading in heterogeneous environments”, Program Systems: Theory and Applications, 6:3 (2015), 73–92
Linking options:
https://www.mathnet.ru/eng/ps179 https://www.mathnet.ru/eng/ps/v6/i3/p73
|
Statistics & downloads: |
Abstract page: | 200 | Full-text PDF : | 99 | References: | 27 |
|