Математичне моделювання оптимального розподілу потужностей ЕОМ в обчислювальних мережах
Побудовано математичну модель оптимального розподілу потужностей ЕОМ в обчислювальній мережі при розв’язуванні фіксованої кількості задач різного типу. Модель враховує час виконання задач кожного типу на ЕОМ різних вузлів, обмеження на час використання ЕОМ кожного вузла. При цьому вважається, що ЕОМ...
Збережено в:
| Дата: | 2005 |
|---|---|
| Автори: | , |
| Формат: | Стаття |
| Мова: | Ukrainian |
| Опубліковано: |
Центр математичного моделювання Інституту прикладних проблем механіки і математики ім. Я.С. Підстригача НАН України
2005
|
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/20919 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Математичне моделювання оптимального розподілу потужностей ЕОМ в обчислювальних мережах / Р. Тичковський, Г. Цегелик // Фіз.-мат. моделювання та інформ. технології. — 2005. — Вип. 2. — С. 179-184. — Бібліогр.: 4 назв. — укр. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
irk-123456789-20919 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-209192011-07-29T21:38:13Z Математичне моделювання оптимального розподілу потужностей ЕОМ в обчислювальних мережах Тичковський, Р. Цегелик, Г. Побудовано математичну модель оптимального розподілу потужностей ЕОМ в обчислювальній мережі при розв’язуванні фіксованої кількості задач різного типу. Модель враховує час виконання задач кожного типу на ЕОМ різних вузлів, обмеження на час використання ЕОМ кожного вузла. При цьому вважається, що ЕОМ різних вузлів можуть мати різну потужність. За критерій оптимальності вибрано сумарний час розв’язування задач. Отримана математична модель зводиться до узагальненої задачі про призначення. Для реалізації моделі запропоновано евристичний алгоритм. Проведено програмну реалізацію цього алгоритму та числовий експеримент. The mathematical model for optimal distribution powers of computers in computing networks for solving fixed count of different types’ tasks is made. The model considers time performance of solving tasks on computers in different network nodes, time of using of computers nodes. The computer in different network nodes could have different powers. The total time of solving tasks is chosen for criterion of optimality. The obtained mathematical model is reduced to the generalized assignment problem. The heuristic algorithm for realization this model is proposed. The program realization of this algorithm and numerical experiments are made. Построена математическая модель оптимального распределения мощностей ЭВМ в вычислительной сети при решении фиксированного количества задач каждого типа. Модель учитывает время выполнения задач на ЭВМ различных узлов, ограничения на время использования ЭВМ каждого узла. При этом считается, что ЭВМ различных узлов могут иметь разную мощность. В качестве критерия оптимальности выбрано суммарное время решения задач. Полученная математическая модель сводится к обобщённой задаче о назначениях. Для реализации модели предложен эвристический алгоритм. Приведена программная реализация этого алгоритма и численный эксперимент. 2005 Article Математичне моделювання оптимального розподілу потужностей ЕОМ в обчислювальних мережах / Р. Тичковський, Г. Цегелик // Фіз.-мат. моделювання та інформ. технології. — 2005. — Вип. 2. — С. 179-184. — Бібліогр.: 4 назв. — укр. 1816-1545 http://dspace.nbuv.gov.ua/handle/123456789/20919 519.6 uk Центр математичного моделювання Інституту прикладних проблем механіки і математики ім. Я.С. Підстригача НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Ukrainian |
| description |
Побудовано математичну модель оптимального розподілу потужностей ЕОМ в обчислювальній мережі при розв’язуванні фіксованої кількості задач різного типу. Модель враховує час виконання задач кожного типу на ЕОМ різних вузлів, обмеження на час використання ЕОМ кожного вузла. При цьому вважається, що ЕОМ різних вузлів можуть мати різну потужність. За критерій оптимальності вибрано сумарний час розв’язування задач. Отримана математична модель зводиться до узагальненої задачі про призначення. Для реалізації моделі запропоновано евристичний алгоритм. Проведено програмну реалізацію цього алгоритму та числовий експеримент. |
| format |
Article |
| author |
Тичковський, Р. Цегелик, Г. |
| spellingShingle |
Тичковський, Р. Цегелик, Г. Математичне моделювання оптимального розподілу потужностей ЕОМ в обчислювальних мережах |
| author_facet |
Тичковський, Р. Цегелик, Г. |
| author_sort |
Тичковський, Р. |
| title |
Математичне моделювання оптимального розподілу потужностей ЕОМ в обчислювальних мережах |
| title_short |
Математичне моделювання оптимального розподілу потужностей ЕОМ в обчислювальних мережах |
| title_full |
Математичне моделювання оптимального розподілу потужностей ЕОМ в обчислювальних мережах |
| title_fullStr |
Математичне моделювання оптимального розподілу потужностей ЕОМ в обчислювальних мережах |
| title_full_unstemmed |
Математичне моделювання оптимального розподілу потужностей ЕОМ в обчислювальних мережах |
| title_sort |
математичне моделювання оптимального розподілу потужностей еом в обчислювальних мережах |
| publisher |
Центр математичного моделювання Інституту прикладних проблем механіки і математики ім. Я.С. Підстригача НАН України |
| publishDate |
2005 |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/20919 |
| citation_txt |
Математичне моделювання оптимального розподілу потужностей ЕОМ в обчислювальних мережах / Р. Тичковський, Г. Цегелик // Фіз.-мат. моделювання та інформ. технології. — 2005. — Вип. 2. — С. 179-184. — Бібліогр.: 4 назв. — укр. |
| work_keys_str_mv |
AT tičkovsʹkijr matematičnemodelûvannâoptimalʹnogorozpodílupotužnostejeomvobčislûvalʹnihmerežah AT cegelikg matematičnemodelûvannâoptimalʹnogorozpodílupotužnostejeomvobčislûvalʹnihmerežah |
| first_indexed |
2023-10-18T17:08:19Z |
| last_indexed |
2023-10-18T17:08:19Z |
| _version_ |
1796140771612557312 |