Размещение подзадач в распределенных вычислительных системах кластерно-метакомпьютерного типа

Abstract

RU: В статье проведена классификация стратегий размещения подзадач в распределенных вычислительных системах и разработана стратегия размещения узлов распределенной вычислительной системы, универсальная расчетно-обменная характеристика задач, решаемых в системе распределенных вычислений и статическая стратегия размещения подзадач в системе распределенных вычислений. Проведена проверка полученных теоретических результатов на реальной вычислительной системе как для расчетно-ориентированных задач (вычисление экстремумов функций и численное интегрирование), так для обменно-ориентированных задач (умножение матриц), которая доказала эффективность предложенных решений. UA: У статті проведено класифікацію стратегій розміщення подзадач в розподілених обчислювальних системах і розроблена стратегія розміщення вузлів розподіленої обчислювальної системи, універсальна розрахунково-обмінна характеристика завдань, що вирішуються в системі розподілених обчислень і статична стратегія розміщення подзадач в системі розподілених обчислень. Проведено перевірку отриманих теоретичних результатів на реальній обчислювальної системі як для розрахунковоорієнтованих завдань (обчислення екстремумів функцій і чисельне інтегрування), так для обмінноорієнтованих завдань (множення матриць), яка довела ефективність запропонованих рішень. EN: We develop the strategy of deploying nodes distributed computing system ; classification subtasks placement strategies in distributed computing systems; universal cash- exchange characteristics of problems solved in a system of distributed computing ; static placement strategy subtasks in a distributed computing. Audited the theoretical results obtained on a real computer system for cash- oriented tasks (computation of extrema of functions and numerical integration), so for the exchange- oriented tasks ( matrix multiplication ), which demonstrated the effectiveness of the proposed solutions.