Форма пошуку Назад
укр рус eng
 Cписок

Поляков Г.А., Толстолужская Е.Г., Шматков С.И.
Метод формальной декомпозиции задач для параллельных вычислительных систем

Вид документа: Стаття періодики
Автор: Поляков Г.А., Толстолужская Е.Г., Шматков С.И. Вид автора: персона
Мова: Російська Обсяг: С. 235-239
УДК: 004.052

Аннотацiя:Констатируется зависимость эффективности суперЭВМ и ВС при решении больших задач от эффективности алгоритмов, обеспечивающих оптимизацию результатов декомпозиции задач на подзадачи, которые выполняются соответствующими кластерами суперЭВМ или вычислительной сети. Отмечается, что недостатком известных комбинаторных методов является быстрое возрастание сложности и времени декомпозиции при увеличении размерности решаемых задач. Описывается метод формальной декомпозиции задач на основе структур семантико-числовой спецификации задач, обеспечивающий минимизацию суммарного количества обменов сообщениями между фрагментами. Комментируется обобщенный алгоритм декомпозиции задач. Дана оценка вычислительной сложности разработанного алгоритма декомпозиции в сравнении с вычислительной сложностью комбинаторных алгоритмов декомпозиции, использующих способ полного перебора вариантов. Ключевые слова: временная мультипараллельная программа, технология, самоорганизующаяся ВС, эффективность распараллеливания.


Переглянути електронну копію

Є складовою частиною документа: Радіоелектронні і комп'ютерні системи

Відомості щодо назви
 Відомості про відповідальність:Харьковский национальный университет им В.Н.Каразина, Украина

Відомості щодо головного
 Назва головного документа:Радіоелектронні і комп'ютерні системи
 Дата видання головного документа:2009
 Номер частини головного документа:7

Загальна інформація
 Бібліографія:13 назв

Теми документа: