Investigation of scheduling of circular request arrays by angle and level algorithms in grid systems

Autor:	Andrey Saak, Vladimir V. Kureichik
Rok vydání:	2021
Předmět:	History Computer science Scheduling (production processes) Grid system Parallel computing Computer Science Applications Education
Zdroj:	Journal of Physics: Conference Series. 2094:032051
ISSN:	1742-6596 1742-6588
DOI:	10.1088/1742-6596/2094/3/032051
Popis:	The paper studies polynomial angle and level algorithms in terms of scheduling circular request arrays in the GRID systems. The suggested algorithms are analyzed on test arrays obtained from lining a square with stripes of smaller squares. The resulting heuristic measures of the resource wrappers of the level algorithm with the lack are not greater than 0.61, and the amount of error is not greater than 22%. In the GRID systems of centralized architecture, we can recommend the polynomial level algorithm with the lack for scheduling of circular request arrays.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::c5e4f192569f2cd10c3c6f455ea491f7 https://doi.org/10.1088/1742-6596/2094/3/032051 Zobrazit plný text záznamu