|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ЦЭМИ РАН |
||
Разработка структуры и описание свойств программ и алгоритмов для параллельных вычислительных системНИР
- Руководитель НИР: Воеводин В.В.
- Участники НИР: Антонов А.С., Антонова А.П., Бухштаб Д.А., Воеводин В.В., Гамаюнова Т.С., Джек Д.Д., Жуматий С.А., Козлов И.В., Куркин К.В., Морковин С.Е., Никитенко Д.А., Ососков А.Г., Починок И.В., Рощина О.П., Сидоров И.Ю., Симонова Н.А., Смирнова Е.Н., Соболев С.И., Стефанов К.С., Шарапова С.А., Швец П.А., Шоков В.Н.
- Подразделение: 4.08.Лаборатория параллельных информационных технологий
- Срок исполнения: 1 февраля 2014 г. - 30 января 2015 г.
- Номер договора (контракта, соглашения): TES-25/2014-SK
- Номер ЦИТИС: 01201460459
- Тип: Фундаментальная
- Приоритетное направление научных исследований: Фундаментальные проблемы высокопроизводительных вычислений и обработки данных
- ПН России: Информационно-телекоммуникационные системы
- Направление технологического прорыва России: Стратегические информационные технологии
-
Рубрики ГРНТИ:
- 50.41.23 Программное обеспечение вычислительных сетей
-
Ключевые слова:
параллельные вычисления, алгоритм, параллелизм
-
Описание:
Разработка структуры и описание свойств программ и алгоритмов для параллельных вычислительных систем.
-
Основные результаты:
В результате выполнения НИР разработан научно-технический задел по определению структуры описания свойств программ и алгоритмов и выполнению описания свойств базовых математических алгоритмов с ориентацией на параллельные вычислительные системы. На первом этапе выполнения НИР проведено обоснование выбора направления исследований. Определена общая схема описания свойств программ и алгоритмов в следующем виде: 1. Общее описание алгоритма 2. Математическое описание алгоритма 3. Вычислительное ядро алгоритма 4. Макроструктура алгоритма 5. Схема реализации последовательного алгоритма 6. Последовательная сложность алгоритма 7. Информационный граф 8. Ресурс параллелизма алгоритма 9. Входные и выходные данные алгоритма 10. Свойства алгоритма Также на первом этапе подготовлены 15 примеров реальных программ и алгоритмов, иллюстрирующих каждый раздел разрабатываемой структуры описания свойств программ и алгоритмов. На втором этапе выполнения НИР выполнено обоснования необходимости выделения каждого пункта общей схемы описания свойств программ и алгоритмов. Подготовлены 10 примеров реальных программ и алгоритмов, иллюстрирующих всю разрабатываемую структуру описания свойств программ и алгоритмов. Вся разрабатываемая структура описания свойств программ и алгоритмов продемонстрирована на следующих примерах: 1. Разложение Холецкого (метод квадратного корня) 2. Нахождение суммы элементов массива сдваиванием 3. Обратная подстановка метода Гаусса (вещественный вариант) 4. Скалярное произведение векторов, вещественная версия, последовательно-параллельный вариант 5. Схема Горнера, вещественная версия, последовательный вариант 6. Прогонка, точечный вариант 7. Последовательно-параллельный метод суммирования 8. Простой алгоритм Кули-Тьюки быстрого преобразования Фурье для степеней двойки 9. Перемножение плотных неособенных матриц (последовательный вещественный вариант) 10. Умножение плотной неособенной матрицы на вектор (последовательный вещественный вариант) На третьем этапе выполнения НИР создан прототип банка описаний свойств реальных программ и алгоритмов. Выполнение обобщения и оценки полученных результатов НИР. Разработанный научно-технический задел по определению структуры описания свойств программ и алгоритмов позволяет выбрать наиболее эффективные алгоритмы решения конкретных научно-технических задач, и таким образом обеспечивает повышение качества разрабатываемого параллельного программного обеспечения для существующих и перспективных суперкомпьютерных комплексов. Разработанный научно-технический задел по определению структуры описания свойств программ и алгоритмов позволяет использовать существующие наработки по эффективной реализации алгоритмов и программ, что приводит к уменьшению периода разработки параллельного программного обеспечения для существующих и перспективных суперкомпьютерных комплексов.
- Добавил в систему: Воеводин Владимир Валентинович
Источник финансирования НИР
| Хоздоговор, ТЕСИС Выполнение поисковых научно-исследовательских работ |
Этапы НИР
| # | Сроки | Название |
| 1 | 1 февраля 2014 г.-31 мая 2014 г. | Выбор направления исследований |
| Результаты этапа: Определена общая схема описания алгоритмов и свойств программ. Подготовлены реальные примеры программ и алгоритмов, отображающие каждый раздел разрабатываемой структуры описания свойств программ алгоритмов. | ||
| 2 | 1 июня 2014 г.-30 сентября 2014 г. | Теоретические и эксперементальные исследования поставленных перед НИР задач |
| Результаты этапа: Выполнено обоснования необходимости выделения каждого пункта общей схемы описания свойств программ и алгоритмов. Подготовлено 10 примеров реальных программ и алгоритмов, иллюстрирующих всю разрабатываемую структуру описания свойств программ и алгоритмов. | ||
| 3 | 1 октября 2014 г.-30 января 2015 г. | Обобщение и оценка результатов исследований |
| Результаты этапа: На третьем этапе выполнения НИР создан прототип банка описаний свойств реальных программ и алгоритмов. Выполнение обобщения и оценки полученных результатов НИР. | ||
Прикрепленные к НИР результаты
Для прикрепления результата сначала выберете тип результата (статьи, книги, ...). После чего введите несколько символов в поле поиска прикрепляемого результата, затем выберете один из предложенных и нажмите кнопку "Добавить".