Математичне моделювання оптимального розподілу потужностей ЕОМ в обчислювальних мережах

Побудовано математичну модель оптимального розподілу потужностей ЕОМ в обчислювальній мережі при розв’язуванні фіксованої кількості задач різного типу. Модель враховує час виконання задач кожного типу на ЕОМ різних вузлів, обмеження на час використання ЕОМ кожного вузла. При цьому вважається, що ЕОМ...

Full description

Saved in:
Bibliographic Details
Date:2005
Main Authors: Тичковський, Р., Цегелик, Г.
Format: Article
Language:Ukrainian
Published: Центр математичного моделювання Інституту прикладних проблем механіки і математики ім. Я.С. Підстригача НАН України 2005
Online Access:http://dspace.nbuv.gov.ua/handle/123456789/20919
Tags: Add Tag
No Tags, Be the first to tag this record!
Journal Title:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Cite this:Математичне моделювання оптимального розподілу потужностей ЕОМ в обчислювальних мережах / Р. Тичковський, Г. Цегелик // Фіз.-мат. моделювання та інформ. технології. — 2005. — Вип. 2. — С. 179-184. — Бібліогр.: 4 назв. — укр.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine
Description
Summary:Побудовано математичну модель оптимального розподілу потужностей ЕОМ в обчислювальній мережі при розв’язуванні фіксованої кількості задач різного типу. Модель враховує час виконання задач кожного типу на ЕОМ різних вузлів, обмеження на час використання ЕОМ кожного вузла. При цьому вважається, що ЕОМ різних вузлів можуть мати різну потужність. За критерій оптимальності вибрано сумарний час розв’язування задач. Отримана математична модель зводиться до узагальненої задачі про призначення. Для реалізації моделі запропоновано евристичний алгоритм. Проведено програмну реалізацію цього алгоритму та числовий експеримент.