Простийпошук |
Розширенийпошук |
Покажчики
|
Професійний пошук |
Рубрикатор НБУВ |
Розподілений пошук |
Бази даних
Наукова періодика України - результати пошуку
Книжкові видання та компакт-дискиЖурнали та продовжувані виданняАвтореферати дисертаційРеферативна база данихНаукова періодика УкраїниТематичний навігаторАвторитетний файл імен осіб
 |
Для швидкої роботи та реалізації всіх функціональних можливостей пошукової системи використовуйте браузер "Mozilla Firefox" |
|
|
Повнотекстовий пошук
| Знайдено в інших БД: | Реферативна база даних (1) |
Список видань за алфавітом назв: Авторський покажчик Покажчик назв публікацій  |
Пошуковий запит: (<.>T=О БАЛАНСИРОВКЕ ВЫЧИСЛИТЕЛЬНОЙ НАГРУЗКИ ПРИ РАСПАРАЛЛЕЛИВАНИИ РЕШЕНИЯ ЗАДАЧИ НАХОЖДЕНИЯ ПОКРЫТИЯ<.>) | |||
|
Загальна кількість знайдених документів : 1 |
|||
| 1. | 
Паулин О. Н. О балансировке вычислительной нагрузки при распараллеливании решения задачи нахождения покрытия [Електронний ресурс] / О. Н. Паулин // Інформатика та математичні методи в моделюванні. - 2018. - Т. 8, № 2. - С. 138-145. - Режим доступу: http://nbuv.gov.ua/UJRN/Itmm_2018_8_2_7 Рассмотрена известная комбинаторная задача нахождения покрытия методом теорем о свойствах таблицы покрытия. В более ранней работе автора приведено последовательное решение данной задачи, имеющей циклический характер. В новой работе автора предложен способ распараллеливания решения этой задачи, основанный на свойстве независимости ветвей вычислительного процесса (подпроцессов); таким свойством обладают внешние циклы подпроцесов поиска ядерных/антиядерных строк и поглощающих столбцов/поглощаемых строк. Строится последовательно-параллельный информационный граф такого решения, приводится его описание. Особую важность имеет определение такого распараллеливания вычислительного процесса, при котором вычислительная нагрузка на процессоры является равномерной, то есть сбалансированной. На практике во многих случаях циклов имеет место постепенное снижение объема вычислений в теле цикла от максимального до единичного, в результате чего нагрузка на процессоры становится существенно неравномерной. Рассматриваемая задача нахождения покрытия является таким случаем. В работе предложено геометрическое представление вычислительной нагрузки. Описанный выше случай неравномерной нагрузки представляется треугольником вычислительной нагрузки. Показан способ преобразования треугольника нагрузки в равновеликий прямоугольник, что обеспечивает эффективную балансировку нагрузки на процессоры в параллельной системе. Предложена оценка недогруженности процессоров. | ||
Попередній перегляд: 
Реферативна БД
 |
| Відділ наукової організації електронних інформаційних ресурсів |
 Пам`ятка користувача |