|
|
 |
• Содержание выпуска •
• Информационные системы в экономике •
• Искусственный интеллект, интеллектуальные системы, нейронные сети •
• Программное и аппаратное обеспечение распределенных и суперкомпьютерных систем •
Программное и аппаратное обеспечение распределенных и суперкомпьютерных
систем
Ответственный за рубрику: д.ф.-м.н., чл.-корр. РАН Абрамов С.М.
Слева для каждой статьи показаны: присвоенный статье порядковый номер;
дата поступления статьи в
редакцию; количество страниц статьи в
формате А5; ссылка на полный текст статьи в формате PDF
/r1/pdf.jpg) .
|
27
Поступила в редакцию 05.09.2015
Подписана в печать 30.09.2015
8 с.
/r1/pdf.jpg)
PDF |
Демидов А.А.
О пополнении группоида до программной алгебры
Задача вложения конечного группоида в конечную программную
алгебру имеет прикладное значение для преобразования алгоритма в
форму, пригодную для вычисления на алгебраическом процессоре. Она
была поставлена и решена Н. Н. Непейводой для полугрупп, затем им же
было построено вложение группоида в бесконечную программную алгебру.
В данной работе строится вложение конечного группоида в конечную
программную алгебру, что завершает решение указанной задачи.
Ключевые слова:
алгебры, алгебраические вычисления, вложение группоида. |
|
Ссылка на статью обязательна |
http://psta.psiras.ru/read/psta2015_3_45-52.pdf |
|
цифровой идентификатор
статьи DOI |
https://doi.org/10.25209/2079-3316-2015-6-3-45-52 |
|
28
Поступила в редакцию 08.09.2015
Подписана в печать 30.09.2015
8 с.
PDF |
Кузнецов А.А., Роганов В.А., Матвеев Г.А., Осипов В.И.
Алгоритм динамического распараллеливания решения задачи
адаптивного разбиения расчетной сетки для численного решения
дифференциальных уравнений
При численном решении дифференциальных уравнений непрерывная область
решений ДУ заменяется дискретной решеткой, в узлах которой
приближенно вычисляется значение искомой функции. В зоне ударных
волн, межфазных границ и пограничных слоев при использовании
регулярных сеток может быть резкий рост нормы производных и как
следствие нормы ошибок аппроксимации, что ведет к потере точности
численного решения. Для подавления роста ошибок аппроксимации
используются адаптивные алгоритмы сгущения сеток в проблемных
областях. В работе кратко описан подход к распараллеливанию такого
алгоритма на основе концепции динамического распараллеливания «Т-система».
Ключевые слова:
Т-система, динамическое
распараллеливание, OpenTS, язык программирования Т++,
дифференциальные уравнения, сетка, триангуляция области решений. |
|
Ссылка на статью обязательна |
http://psta.psiras.ru/read/psta2015_3_53-60.pdf |
|
цифровой идентификатор
статьи DOI |
https://doi.org/10.25209/2079-3316-2015-6-3-53-60 |
|
29
Поступила в редакцию 08.09.2015
Подписана в печать 30.09.2015
12 с.
PDF |
Кузнецов А.А.
Параллельный алгоритм подбора одноблочной MD5-коллизии
В работе описан параллельный алгоритм поиска коллизий хэшфункции
MD5 и его имплементация с результатами прогона на вычислительном
кластере. Параллельная программа поиска коллизии реализована на
языке Си++ с использованием библиотеки MPI. Исходный код программы
базируется на последовательной версии пограммы поика коллизий от
нидерландского ученого Марка Стивенса. Автор уверен что алгоритм
распараллеливания может быть применен для разработки эффективных
параллельных программ поиска коллизий хэш-функций, алгоритм работы
которых основан на разностном методе Вань. В ходе данного
исследования с использованием высокопроизводительного кластера
открыта новая пара одноблочных сообщений, MD5-дайджесты которых
совпадают (образуют коллизию).
Ключевые слова:
криптоанализ,
параллельное программирование, ускорители вычислений, MPI, MD5,
хэш-функции. |
|
Ссылка на статью обязательна |
http://psta.psiras.ru/read/psta2015_3_61-72.pdf |
|
цифровой идентификатор
статьи DOI |
https://doi.org/10.25209/2079-3316-2015-6-3-61-72 |
|
30
Поступила в редакцию 18.09.2015
Подписана в печать 30.09.2015
20 с.
PDF |
Фраленко В.П., Агроник А.Ю.
Средства, методы и алгоритмы эффективного распараллеливания
вычислительной нагрузки в гетерогенных средах
Работа посвящена анализу современного состояния исследований в
области алгоритмического, математического и программного обеспечения
распределения задач по вычислительным узлам гетерогенной
вычислительной среды. Предложена классификация стратегий
распределения нагрузки: по принципу учета динамики, по принципу
управления, по признаку универсальности, с прогнозированием/без
прогнозирования состояния системы и пр. Рассмотрен ряд методов,
систем и комплексов распределения нагрузки, в том числе следующие:
метод с представлением задачи в виде направленного ациклического
графа, модель планировщика задач на основе метаданных, системы
«DIET», «ProActive», «Moab», «Maui», система поддержки «пластичных»
заданий, комплекс потоковой обработки в терминах теории массового
обслуживания, сервис-ориентированный подход. Использование
указанного обеспечения позволяет минимизировать время простоя
вычислительных устройств, сократить объемы и время передачи данных
от одних исполнительных устройств другим, повысить общую
масштабируемость, минимизировать время доступа к данным и пр.
Выявлены достоинства и недостатки, даны предложения по применению.
Ключевые слова:
распределение вычислительной нагрузки, вычислитель, планировщик,
модель, рекомендации, обеспечение, алгоритм. |
|
Ссылка на статью обязательна |
http://psta.psiras.ru/read/psta2015_3_73-92.pdf |
|
цифровой идентификатор
статьи DOI |
https://doi.org/10.25209/2079-3316-2015-6-3-73-92 |
• Содержание выпуска •
• Информационные системы в экономике •
• Искусственный интеллект, интеллектуальные системы, нейронные сети •
• Программное и аппаратное обеспечение распределенных и суперкомпьютерных систем •
|
