Видео
Автоматизация распараллеливания программных комплексов
Опыт использования системы САПФОР для распараллеливания Фортран-программ показал, что для распараллеливания больших программ и программных комплексов необходимо развивать систему в следующих направлениях – автоматическое определение требуемых преобразований последовательной программы и их автоматическое выполнение, распараллеливание не всей программы, а только ее времяемких фрагментов, инкрементальное распараллеливание. Кроме того, необходимо расширение возможностей системы для распараллеливания программ на языке Си. Развитие системы в указанных направлениях требует существенной корректировки ее внутренней организации.
Докладчик: Н.А. Катаев.
Еще Скрыть
Параллельная реализация алгоритма поиска минимальных остовных деревьев с использованием центрального и графического процессоров
Решение задачи поиска минимальных остовных деревьев является распространенной в различных областях исследований: распознавание различных объектов, компьютерное зрение, анализ и построение сетей (например, телефонных, электрических, компьютерных, дорожных и т.д.), химия и биология и многие другие. Существует, по крайней мере, три известных алгоритма, решающих данную задачу: Борувки, Крускала и Прима. Обработка больших графов – достаточно трудоемкая задача для центрального процессора (CPU) и является востребованной в данное время. Все более широкое распространение для решения задач общего назначения получают графические ускорители (GPU), имеющие большую вычислительную мощность, чем CPU. Но данная задача, как и многие задачи по обработке графов, плохо ложится на архитектуру GPU. В данной статье будет рассмотрена гибридная реализация данного алгоритма.
Докладчик: А.С. Колганов.
Еще Скрыть
Особенности реализации программ, использующих нерегулярные сетки, с помощью DVM-системы
В данном докладе рассматриваются возможности использования DVM-системы для разработки программ с нерегулярными сетками. Исследуются ограничения DVMH-модели, снижающие эффективность выполнения этих программ. Предлагаются расширения этой модели, которые должны существенно упростить разработку программ с нерегулярными сетками, способных эффективно выполняться на суперкомпьютерах различной архитектуры, использующих многоядерные универсальные процессоры, графические ускорители и сопроцессоры Intel Xeon Phi.
Докладчик: М.Н. Притула.
Еще Скрыть
Automated parallelization of sequential C-programs on the example of two applications from the field of laser material processing
It is important to understand the information structure of programs for their parallelization. This helps to realize which kind of transformations may be necessary, and which parts of source code can be executed in parallel. Systems for automated analysis and transformation of programs may be useful to explore the structure of programs and to improve the performance of parallelization within a reasonable period of time. The paper proposes an approach to developing of such kind of systems. The process of program transformation is split into a set of basic operations. These operations are performed automatically in the order which is determined by the user. The offered approach has been successfully applied to parallelize two applications from the field of laser material processing.
Докладчик: Н.А. Катаев.
Еще Скрыть
Использование интернета для обучения параллельному программированию
Применение Интернет-технологий является перспективным способом обучения, способным повысить эффективность очной и заочной форм обучения. Сетевые технологии обеспечивают оперативную связь с преподавателем, постоянный контроль хода образовательного процесса, доступ к Интернет-ресурсам, содержащим актуальную и оперативно обновляющуюся информацию по соответствующей тематике. При обучении суперкомпьютерным технологиям для практической работы необходимо иметь доступ к вычислительным ресурсам, которые физически локализованы в одном месте и использование которых возможно только удаленно. Необходимо учитывать, что Интернет-ресурсы предоставляют доступ к обширному набору неструктурированной информации, достоверность источников которой может вызывать сомнения. В статье рассматривается применение Интернет-технологий при изучении суперкомпьютерных технологий на факультете ВМиК МГУ им. М.В. Ломоносова. Студенты получают навыки удаленной работы с вычислительными ресурсами, знакомятся с правилами работы на суперкомпьютерных системах, обучаются работе с системами очередей для запуска своих программ. Обучение включает в себя знакомство с технологиями параллельного программирования MPI, OpenMP, OpenACC и DVMH. Авторами статьи был разработан сайт DVM-системы, содержащий подробное руководство по использованию системы, примеры программ, публикации и доклады. Была организована система контроля процесса обучения на базе веб-приложения для управления проектами.
Докладчик: Н.А. Катаев.