Форма пошуку
Назад
укр
рус
eng
Cписок
Поляков Г.А., Толстолужская Е.Г., Шматков С.И.
Метод формальной декомпозиции задач для параллельных вычислительных систем
Вид документа:
Стаття періодики
Автор:
Поляков Г.А., Толстолужская Е.Г., Шматков С.И.
Вид автора:
персона
Мова:
Російська
Обсяг:
С. 235-239
УДК:
004.052
Аннотацiя:
Констатируется зависимость эффективности суперЭВМ и ВС при решении больших задач от эффективности алгоритмов, обеспечивающих оптимизацию результатов декомпозиции задач на подзадачи, которые выполняются соответствующими кластерами суперЭВМ или вычислительной сети. Отмечается, что недостатком известных комбинаторных методов является быстрое возрастание сложности и времени декомпозиции при увеличении размерности решаемых задач. Описывается метод формальной декомпозиции задач на основе структур семантико-числовой спецификации задач, обеспечивающий минимизацию суммарного количества обменов сообщениями между фрагментами. Комментируется обобщенный алгоритм декомпозиции задач. Дана оценка вычислительной сложности разработанного алгоритма декомпозиции в сравнении с вычислительной сложностью комбинаторных алгоритмов декомпозиции, использующих способ полного перебора вариантов. Ключевые слова: временная мультипараллельная программа, технология, самоорганизующаяся ВС, эффективность распараллеливания.
Переглянути електронну копію
Є складовою частиною документа:
Радіоелектронні і комп'ютерні системи
Відомості щодо назви
Відомості про відповідальність
:
Харьковский национальный университет им В.Н.Каразина, Украина
Відомості щодо головного
Назва головного документа
:
Радіоелектронні і комп'ютерні системи
Дата видання головного документа
:
2009
Номер частини головного документа
:
7
Загальна інформація
Бібліографія
:
13 назв
Теми документа:
УДК/UDC/ 0 Загальний відділ/Общий отдел/Science and knowledge/ 00 Загальні питання науки і культури/Общие вопросы науки культуры/Prolegomena. Fundamentals of knowledge and culture. Propaedeutics/ 004 Комп'ютерна наука і технологія. Застосування комп'ютера. Оброблення даних/Информационные технологии. Вычислительная техника. Обработка данных/Computer science and technology. Computing. Data processing/ 004.05 Якість систем і програмного забезпечення/Качество систем и программного обеспечения/System and software quality/ 004.052 Надійність і точність систем і програмного забезпечення/Надежность и точность систем и программного обеспечения/Reliability and accuracy of systems and software