English
РусскийВ рамках студенческого научного семинара:
- Сотрудники лаборатории делают обзоры конференций, которые затрагивают наиболее понравившиеся работы и новые тенденции в развитии параллельных вычислительных технологий.
- Студенты и магистранты представлют результаты своих исследований.
- Проходит обсуждение текущих научных проектов лаборатории.
- Объединенные семинары совместно с семинаром "Архитектурное и математическое обеспечение высокопроизводительных вычислительных систем" лаборатории Синтеза параллельных программ.
Заявки на включение в список рассылки присылайте по адресу: kireev[at]ssd.sscc.ru
Телефон кафедры: (383) 330-89-94
Ближайший семинар:
Место: ...
Докладчик: ...
Тема: ...
Прошедшие семинары
| Тема |
|---|---|
| 15 февраля 2022 | Тема: Требования к выпускным квалификационным работам студентов, правила и методы подготовки ВКР Докладчик: Перепёлкин Владислав Александрович, н.с. ИВМиМГ СО РАН Материалы: аудиозапись, план ВКР |
| 29 ноября 2021 | Тема: Обзор проектов системы LuNA Докладчик: Перепёлкин Владислав Александрович, н.с. ИВМиМГ СО РАН Аннотация. Семинар предназначен для участников проекта LuNA, но и остальным он может быть интересен для понимания того, кто чем занимается и как отдельные работы связаны в единое целое. На семинаре будет изложена общая картина проекта LuNA и его составных частей. Материалы: видеозапись |
| 19 февраля 2020 | Тема: LuNA: язык и система автоматического конструирования параллельных программ численного моделирования на мультикомпьютерах (по материалам диссертации) Докладчик: Перепёлкин Владислав Александрович, н.с. ИВМиМГ СО РАН Аннотация. Система LuNA позволяет автоматически конструировать и исполнять на мультикомпьютерах параллельные программы численного моделирования на основе высокоуровневого описания алгоритма. Алгоритм описывается на одноимённом языке программирования в виде множества фрагментов данных и вычислений, что позволяет системе автоматически планировать и реализовывать вычисления распределённо, динамически балансировть нагрузку на вычислительные узлы, осуществлять необходимые коммуникации между узлами и выполнять ряд других низкоуровневых задач параллельного программирования, освобождая, тем самым, от этой работы пользователя. В докладе представляются модель фрагментированного алгоритма, ключевые системные алгоритмы, осуществляющие его трансляцию и распределённое исполнение, а также представлены экспериментальные исследования системы на ряде прикладных задач. |
| 21 июня 2019 | Репетиция перед защитой бакалавров и магистрантов ФИТ НГУ.
|
| 29 мая 2019 | Предзащита бакалавров и магистрантов ФИТ НГУ.
|
| 24 апреля 2019 | Тема: Разработка и реализация переносимых алгоритмов распределенного исполнения фрагментированных программ Докладчик: Ажбаков А.А., магистрант 2 года обучения, ФИТ НГУ Материалы: презентация |
| 10 апреля 2019 | Тема: О проекте библиотеки управления распределенными данными Didal для разработки параллельных программ для вычислительных систем с распределенной памятью Докладчик: Щукин Г.А., н.с. ИВМиМГ СО РАН Аннотация. Библиотека Didal (Distributed data library) разрабатывается с целью упрощения создания параллельных программ для вычислительных систем с распределенной памятью. Библиотека включает в себя средства создания и управления распределенными данными, в т.ч. различные алгоритмы декомпозиции и распределения данных и динамической балансировки нагрузки, а также механизмы задания вычислений над распределенными данными. Будет рассказано о первоначальных результатах в дизайне и разработке библиотеки. Материалы: презентация |
| 10 апреля 2019 | Студенты 4-го курса ФИТ кафедры ПВ представили свои доклады в рамках подготовки к МНСК.
|
| 3 апреля 2019 | Тема: Инструментарий HPC Community Cloud для разработки интерфейсов вычислительных приложений на примере клеточно-автоматной модели газового потока Докладчики: Городничев М.А., н.с. ИВМиМГ СО РАН, Медведев Ю.Г., с.н.с. ИВМиМГ СО РАН Аннотация. Система HPC Community Cloud (HPC2C) предназначена для унификации работы пользователей с различными вычислительными ресурсами. Модель Frish-Hasslacher-Pomeau - Multi-Particle (FHP-MP) - это дискретная имитационная модель газового потока, построенная на основе клеточного автомата с целочисленным алфавитом. В докладе представлена методика и инструментальные средства для разработки интерфейсов вычислительных приложений. На примере интеграции модели FHP-MP в веб-приложение HPC2C показано применение этих средств и приведены результаты компьютерных экспериментов по моделированию турбулентного потока. Материалы: презентация |
| 20 марта 2019 | Тема: Обеспечение приемлемой эффективности исполнения LuNA-программ Докладчик: Перепёлкин В.А., н.с. ИВМиМГ СО РАН Аннотация. Одним из важнейших вопросов автоматизации конструирования параллельных программ численного моделирования для суперкомпьютеров является обеспечение приемлемой эффективности (по времени выполнения и занимаемым ресурсам) конструируемых программ, сравнимой с эффективностью программ, конструируемых вручную. В докладе рассматриваются вопросы эффективности программ в системе фрагментированного программирования LuNA. Представлены алгоритмы трансляции и распределённого исполнения LuNA-программ и их анализ с точки зрения достижения приемлемой эффективности. Представлены результаты предварительного тестирования производительности на примере модельной задачи. Материалы: презентация |
| 6 марта 2019 | Тема: LuNA-2 - результаты 2018-2019 гг. Докладчик: Беляев Н.А., аспирант 2-го года обучения ИВМиМГ СО РАН Аннотация. Докладываются основные результаты, полученные в ходе работы над кандидатским исследованием Беляева Н. А. за 2018-2019 учебный год. Кратко рассматривается проблема автоматизации конструирования параллельных программ в рамках фрагментированного подхода. Представляются основные сведения о языке LuNA-2, отличиях от LuNA-1, внутреннем устройстве и применяемых системных алгоритмах системы LuNA-2. Представляются результаты сравнительных измерений производительности системы на задаче PIC-3D, которые будут доложены на PaCT-2019. Материалы: презентация |
| 12 декабря 2018 | В рамках семинара студенты 4-го курса ФИТ кафедры ПВ представили свои задачи на бакалаврскую работу.
|
| 27 июня 2018 | Тема: Разработка и реализация алгоритмов эффективного исполнения фрагментированных программ на гетерогенном мультикомпьютере Докладчик: Беляев Н.А., аспирант 1-го года обучения ИВМиМГ СО РАН Аннотация. Семинар посвящен промежуточным итогам работы в рамках кандидатской диссертации аспиранта 1 курса Беляева Н. А. Кратко рассматривается проблема автоматизации конструирования параллельных программ, приводится краткий обзор существующих средств и систем параллельного программирования. Докладываются основные свойства разработанного прототипа системы "LuNA-2", реализующего алгоритмы исполнения фрагментированной программы на мультикомпьютере. Приводятся результаты тестирования производительности системы на тестовых задачах. Материалы: презентация |
| 30 мая 2018 | Тема: Разработка и применение комплекса оптимизаций для эффективного исполнения фрагментированных программ на мульттикомпьютере Докладчик: Ткачёва А. А., аспирантка 4-го года обучения ИВМиМГ СО РАН Аннотация. Система фрагментированного программирования LuNA относится к высокоуровневым декларативным системам параллельного программирования. В таких системах есть проблема достижения приемлемой производительности по сравнению с программами, использующими традиционные средства, такими как MPI. Одна из причин этого - накладные расходы из-за высокого уровня недетерминизма исполнения параллельных программ. В работе предлагается несколько оптимизаций исполнения LuNA-программ и способы их автоматизированного применения, а также представлен анализ производительности на ряде задач численного моделирования. Материалы: презентация |
| 14 февраля 2018 | Тема: Разработка и реализация системных алгоритмов эффективного исполнения фрагментированных программ на мультикомпьютере Докладчик: Беляев Н. А., аспирант 1-го года обучения ИВМиМГ СО РАН Аннотация. Рассматриваются текущие недостатки и проблемы системы фрагментированного программирования LuNA, разрабатываемой в лаборатории синтеза параллельных программ ИВМиМГ СО РАН. Исходя из текущих недостатков системы, формулируется цель и задачи кандидатской диссертации. Докладываются текущие результаты работы в рамках диссертационного ислледования. Материалы: презентация |
| 20 декабря 2017 | Тема: Функционально-императивный язык программирования EI Докладчик: Малявко Александр Антонович, к.т.н., доцент кафедры вычислительной техники НГТУ Аннотация. В работе обсуждается тенденция взаимопроникновения функциональной и императивной парадигм программирования в современные их реализации. Предлагается новый функционально-императивный язык программирования El, во многом похожий на функциональный язык Эрланг, но отличающийся от него рядом особенностей. Приводится краткое описание лексики, синтаксиса и семантики языка El. Выделяются его основные отличительные черты и характеристики: чистые функции, функции первого и высшего порядка, анонимные функции, замыкания, перегрузка сигнатур функций, локальность сбора мусора, императивность выполнения операций в теле функции, высокоуровневые типы данных и операции над ними, вариативность статической и динамической типизации а также иммутабельности переменных по выбору программиста, наличие примитивных и объектных типов данных, немногословность, простота и удобство управляющих конструкций, возможность явного определения циклов вместо более дорогостоящих рекурсивных вызовов функций, которые, впрочем, тоже можно использовать. Описывается текущее состояние разработки и реализации транслятора программ с языка El для разных целевых платформ с использованием инфраструктуры компиляторов LLVM. Материалы: презентация |
| 1 ноября 2017 | Тема: Fast TracKer детектора ATLAS LHC - современная многопроцессорная система, основанная на ассоциативной памяти Докладчик: Татьяна Валентиновна Снытникова, м.н.с., ИВМиМГ СО РАН Аннотация: В докладе приводятся общие сведения о Большом Адронном Коллайдере (LHC) и эксперименте ATLAS. Рассматриваются технические особенности эксплуатации трекинг-системы детектора ATLAS LHC и ее архитектура. Также приводятся возможные области применения ассоциативного процессора. Материалы: презентация |
| 20 сентября 2017 | Тема: О реализации ассоциативных параллельных алгоритмов на графических ускорителях Докладчик: Татьяна Валентиновна Снытникова, м.н.с., ИВМиМГ СО РАН Аннотация: В докладе приводится краткий обзор ассоциативных параллельных архитектур и представляются полученные результаты реализации Star-машины на графических ускорителях (GPU: graphics processing units).Также представляется план на дальнейшую работу в рамках подготовки кандидатской диссертации. |
| 17 мая 2017 | Тема: Использование вычислительных моделей для обеспечения автоматического конструирования фрагментированных программ в системе LuNA Докладчик: Софронов Иван, магистрант 2 года, ФИТ НГУ Аннотация: В системе фрагментированного программирования LuNA программа конструируется из высокоуровневого описания, представляющего способ декомпозиции исходной задачи на подзадачи. При этом возникает проблема выбора оптимального, с т.з. некоторого критерия, модуля для исполнения каждой подзадачи. Проблема вызвана тем, что каждый модуль может быть сконструирован системой несколькими способами, каждый из которых обладает свойствами, влияющими на свойства результирующей программы (например, время выполнения). Чтобы автоматически принимать решение о назначении модуля в зависимости от конфигурации вычислителя и параметров задачи, предлагается создать базу знаний, в которой хранились бы правила их выбора. В докладе рассматривается подход к организации такой базы на основе вычислительных моделей. В работе предлагаются структуры данных и алгоритмы, позволяющие обеспечить автоматическое конструирование программ. Приводятся результаты тестирования реализованной подсистемы в составе системы LuNA. Материалы: презентация |
| 3 мая 2017 | Тема: Метод осреднения скорости с сохранением изотропии в клеточно-автоматной модели газопорошкового потока. Докладчик: Медведев Ю.Г. Аннотация: При вычислении осредненных значений скорости газопорошкового потока в модели FHP-GP с целочисленным алфавитом, из-за гексагональной структуры клеточного массива возникает проблема анизотропии. В работе представлен метод осреднения, позволяющий получить изотропное поле скоростей с произвольным углом наклона к координатным осям. Исследуются симметричные и асимметричные окрестности осреднения. Описаны результаты вычислительных экспериментов на кластере. Материалы: презентация |
| 26 апреля 2017 | Тема: Ассоциативная версия инкрементального алгоритма Рамалингама для динамической обработки кратчайших путей между любыми парами вершин ориентированного графа. Докладчик: Непомнящая А.Ш. Аннотация: В работе строится ассоциативная версия последовательного алгоритма Рамалингама для динамической обработки кратчайших путей между любыми парами вершин ориентированного взвешенного графа после добавления новой дуги. С этой целью используется модель ассоциативных (или контекстно-адресуемых) параллельных систем с вертикальной обработкой информации (STAR-машина). После краткого введения и краткого описания STAR- машины приводится упрощенная версия инкрементального алгоритма Рамалингама для динамической обработки подграфа кратчайших путей с одним стоком. Отметим, что упрощенная версия этого алгоритма Рамалингама будет использоваться для динамической обработки кратчайших путей между любыми парами вершин графа после добавления новой дуги. Упрощенная версия алгоритма Рамалингама находит те вершины подграфа, кратчайший путь от которых до стока изменяется после добавления новой дуги. Такие вершины называются аффектными. Новые кратчайшие пути до стока будут вычисляться только для аффектных вершин. Упрощенная версия инкрементального алгоритма Рамалингама для обработки подграфа кратчайших путей с одним стоком представляется в виде функции InsertUpdate(G,(i,j),z). Эта функция вычисляет множество всех аффектных вершин и новые пути от них до стока z. Алгоритм Рамалингама для динамической обработки кратчайших путей между любыми парами вершин после добавления новой дуги задается в виде процедуры InsertEdge. В этой процедуре вначале к графу добавляется новая дуга. Затем с помощью функции InsertUpdate вычисляется множество аффектных стоков. Затем для каждого аффектного стока вычисляется функция InsertUpdate. Чтобы представить .этот алгоритм на STAR-машине, вначале приводится структура данных. Затем приводится ассоциативный параллельный алгоритм для выполнения функции InsertUpdate. После этого приводится реализация на STAR-машине процедуры InsertEdge. Доказана корректность этой процедуры и оценена ее сложность. Приведены основные достоинства ассоциативной версии инкрементального алгоритма Рамалингама для динамической обработки кратчайших путей между любыми парами вершин ориентированного графа. Материалы: презентация |
| 19 апреля 2017 | Тема: Применение системы параллельного программирования LuNA для клеточно-автоматного моделирования процесса увлажнения почвы Аннотация: В докладе излагаются результаты использовании языка представления параллельных алгоритмов LuNA (Language for Numerical Algorithms) для стохастического клеточно-автоматного моделирования просачивания жидкости через пористую среду. Работа выполнена совместно автором языка В.А.Перепелкиным и автором алгоритма моделирования О.Л.Бандман. Отмечены достоинства и недостатки использования языка и отладки программы и моделирования. Обсуждаются полученные вычислительные характеристики в сравнении с традиционной MPI системой. Материалы: презентация |
| 12 апреля 2017 | Тема: Алгоритм генерации управляющих программ для оптимизации исполенения фрагментированных программ в системе LuNA Докладчик: Ткачёва Анастасия Александровна Аннотация: Система фрагментированного программирования LuNA относится к высокоуровневым декларативным системам параллельного программирования. В таких системах есть проблема достижения приемлемой производительности по сравнению с программами, использующими традиционные средства, такими как MPI. Одна из причин этого - накладные расходы из-за высокого уровня недетерминизма исполнения параллельных программ. Для оптимизации исполнения LuNA программ (фрагментированных программ) предлагается использовать управляющие программы вместо алгоритма исполнения LuNA программ run-time системы LuNA . В управляющих программах заложены частичные решения о распределении ресурсов и порядке исполнения операций. Рассматривается алгоритм генерации управляющих программ для LuNA программ частного вида. Материалы: презентация |
| 5 апреля 2017 | Тема: Автоматическое распределение вычислительной нагрузки в гибридных (CPU+GPU) мультикомпьютерах в системе фрагментированного программирования LuNA Докладчик: Перепёлкин В.А., м.н.с., ИВМиМГ СО РАН Аннотация: Разработка численных параллельных программ, способных задействовать вычислительные ресурсы гибридного мультикомпьютера (имеющего в составе вычислительных узлов и CPU и GPU), является сложной задачей. Сложность заключается в разделении и распределении данных и вычислений по CPU и GPU, а также в программировании выбранного распределения. Для обеспечения высокой эффективности исполнения программы распределение должно учитывать и особенности вычислителя (относительная производительность CPU и GPU, пропускная способность канала связи между ними и т.п.) и особенности задачи (структура данных и вычислений, информационные связи между параллельными частями программы и т.п.). В системе автоматизации программирования LuNA, задача использования CPU и GPU сводится к разработке двух вычислительных процедур на языке C++, исполняемых на CPU и GPU соответственно, а распределение вычислений и данных по этим устройствам осуществляется автоматически. В том числе автоматизируется передача данных между CPU и GPU. В докладе представлен алгоритм, осуществляющий такое распределение и приводятся результаты тестирования производительности. Материалы: презентация |
| 29 марта 2017 | Тема: Распределенные алгоритмы с локальными взаимодействиями для управления данными в системе фрагментированного программирования LuNA Докладчик: Щукин Г.А., м.н.с. ИВМиМГ СО РАН Аннотация: Система фрагментированного программирования LuNA предназначена для параллельной реализации крупномасштабных численных моделей для суперкомпьютеров (в особенности систем с распределенной памятью). Залогом эффективного исполнения фрагментированной программы является качественное распределения ресурсов (в т.ч. данных) по узлам суперкомпьютера. Будут рассмотрены два распределенных алгоритма с локальными взаимодействиями Rope и Patch, разработанные для управления данными в системе LuNA. Алгоритмы обеспечивают начальное распределение, поиск и перемещение данных, а также поддерживают динамическую балансировку нагрузки. Материалы: презентация |
| 15 марта 2017 | Тема: Построение и исследование стохастической модели движения людей, основанной на теории клеточных автоматов Докладчик: Витова Татьяна Брониславовна (ИВМ СО РАН, Красноярск) Аннотация: В докладе будет представлена диссертация на соискание учёной степени кандидата технических наук по специальности 05.13.18 (математическое моделирование, численные методы и комплексы программ). Работа посвящена развитию стохастической модели движения людей на основе теории клеточных автоматов. Под движением понимается движение людей-пешеходов. Вводятся и формализуются понятия об основных свойствах движения людей: стратегии «самый короткий путь» и «самый быстрый путь», стратегия «терпеливого человека», взаимодействия с препятствиями. Проведены качественные и количественные исследования разработанной модели в различных тестовых ситуациях (прямой коридор, коридор с поворотом, сужения, пересечение потоков, слияние потоков и т.д.). Построены фундаментальные диаграммы. Предложено уточнение скорости движения для перевода дискретного времени в естественные единицы измерения и проведены сравнения с данными натурных экспериментов. Материалы: презентация |
| 1 марта 2017 | Тема: Распределение вычислительной нагрузки между GPU и CPU в системе LuNA Докладчик: Беляев Н.А., магистрант 2 года, ФПМИ, НГТУ Аннотация: Рассматривается алгоритм распределения нагрузки между GPU и CPU, а также, архитектура модулей, реализующих алгоритм для системы LuNA. Представляются результаты тестирования производительности системы. |
| 22 февраля 2017 | Тема: Реализация метода IADE в системе фрагментированного программирования LuNA Докладчик: Киреев С.Е., н.с. Аннотация:Целью работы является апробация системы фрагментированного программирования LuNA на конкретном численном алгоритме, реализующем решение модельной задачи с помощью модификации метода IADE. В работе представлен фрагментированный алгоритм решения задачи. Выполнено сравнительное тестирование нескольких реализаций алгоритма на кластере, в том числе с использованием MPI и системы LuNA. |
| 16 ноября 2016 | Тема: Обзор подходов и принципов реализации системы фрагментирвоанного программирования LuNA Докладчик: Малышкин В.Э., д.т.н., проф. |
| 22 июня 2016 | Тема: Численное статистическое моделирование кинетических процессов диффузии, коагуляции и переноса заряженных частиц с использованием распределённых вычислений (по материалам докторской диссертации) Докладчик: Марченко М.А., к.ф.-м.н., с.н.с. Аннотация: В докладе будет представлена диссертация по теме "Численное статистическое моделирование кинетических процессов диффузии, коагуляции и переноса заряженных частиц с использованием распределённых вычислений" на соискание учёной степени доктора физико-математических наук по специальности 05.13.18 (математическое моделирование, численные методы и комплексы программ). В докладе будут обсуждаться научные результаты диссертации, основные из них следующие:
|
| 15 июня 2016 | Тема: Математическое моделирование динамики мантийных и мантийно-коровых магматических систем Аннотация. Доклад посвящен построению гидродинамических моделей тепломассопереноса в верхней мантии и мантийной литосфере. Термодинамически согласованные модели, полученные в рамках феноменологического метода законов сохранения, служат основой для описания образования астеносферных зон в мантии, описания многофазных течений в ослабленных зонах литосферы и выделение условий образования в них очагов частичного плавления. Целью исследований является построение согласованной модели эволюции системы «верхняя мантия – мантийная литосфера – кора». |
| 8 июня 2016 | Тема: Разработка и реализция модулей поддержки ускорителей intel Xeon PHI в системе фрагментированного программирования LuNA Докладчик: Беляев Николай, магистрант 1-го года, ФПМИ, НГТУ |
| 1 июня 2016 | В рамках семинара была проведена предзащита магистерских работ: Тема: Разработка технологических алгоритмов параллельной реализации метода адаптивных сеток для моделирования многофазных течений и программного комплекса для реализации метода на вычислительных кластерах Докладчик: Вайцель С.А., ФПМИ, НГТУ Материалы: презентация доклада Тема: Разработка программного модуля для подавления кратных волн в сейсмических данных на основе быстрого параболического преобразования Радона Докладчик: Матвеев А.С., ФИТ, НГУ Материалы: презентация доклада Тема: Разработка алгоритмов и программного комплекса автоматизированного конструирования алгоритмов и программ на основе вычислительных моделей Докладчик: Сарычев В.Г., ФПМИ, НГТУ |
| 25 мая 2016 | Тема: Распределённый алгоритм динамической балансировки нагрузки на мультикомпьютер с топологией решетка Докладчик: Купчишин А.Б., магистрант 1-го года, ФПМИ, НГТУ Материалы: презентация доклада Аннотация Работа посвящена разработке алгоритма динамической балансировки вычислительной нагрузки на вычислительные узлы распределённого вычислителя с топологией 2D/3D…ND решетка для системы фрагментированного программирования с необходимыми свойствами: децентрализованность, масштабируемость, локальность коммуникаций, сохранение соседства фрагментов, возможность учета фронта вычислений, технологическая реализуемость (без больших накладных расходов). Рассматривается алгоритм для случая 2D решётки и его расширение на случай больших размерностей. Кроме того, была проведена предзащита бакалавров: Тема: Пользовательский и программный интерфейс для распределенной системы статистической обработки биомедицинских данных Докладчик: Алина Можина, ФИТ, НГУ, 4 курс Материалы: презентация доклада Докладчик: Прочкин Павел, ФИТ, НГУ, 4 курс |
| 11 мая 2016 | Тема: Создание и эффективная реализация параллельного алгоритма выскоразрешающего параболического преобразования Радона Докладчик: Матвеев А., магистрант 2-го года, ФИТ, НГУ Материалы: презентация доклада |
| 27 апреля 2016 | Тема: Обзор конференции ПаВТ’2016 Докладчик: Киреев С.Е., н.с. Материалы: презентация |
| 13 апреля 2016 | Тема: Алгоритм управления компиляцией LuNA-программ, основанный на вычислительных моделях Докладчик: Иван Софронов, магистрант 1-го года, ФИТ, НГУ Тема: Пользовательский и программный интерфейс для распределенной системы статистической обработки биомедицинских данных Докладчик: Алина Можина, ФИТ, НГУ, 4 курс Тема: Алгоритмы и реализация управления вычислениями на высокопроизводительных вычислительных системах для распределенной системы статистической обработки биомедицинских данных Докладчик: Прочкин Павел, ФИТ, НГУ, 4 курс Тема: Разработка расширения языка фрагментированного программирования LuNA средствами задания рекомендаций по исполнению параллельной программы в терминах событийно-ориентированной модели вычислений Докладчик: Кислицын И.О., ФПМИ, НГТУ, 2 курс |
| 6 апреля 2016 | Тема: Portability and performance with task-based frameworks (видео-лекция) Докладчик: Городничев М.А., м.н.с. Аннотация Семинар включает в себя просмотр видео-лекции Portability and performance with task-based frameworks - Martin Berzins, University of Utah (на английском языке) с последующим обсуждением. |
| 30 марта 2016 | Тема: Charm++. Основные идеи. Докладчик: Городничев М.А., м.н.с. АннотацияСеминара включает в себя просмотр видео-лекции Charm++ Motivations and Basic Ideas (на английском языке) с последующим обсуждением. Charm++ параллельный объектно-ориентированный язык программирования на базе C++, разработанный в Лаборатории Параллельного программирования Иллинойского университета. |
| 23 марта 2016 | Тема: Исследование производительности реализации метода IADE в системе фрагментированного программирования LuNA Докладчик: Киреев С.Е., н.с. Материалы: презентация |
| 9 марта 2016 | Тема: Разработка конструкций для представления операторов if, for и map в среде визуального конструирования программ, основанной на представлении знаний в форме вычислительных моделей Докладчик: Сарычев Виктор, магистрант 2-го года, ФПМИ, НГТУ Материалы: презентация |
| 2 марта 2016 | Тема: Пользовательский и программный интерфейс для распределенной системы статистической обработки биомедицинских данных Докладчик: Алина Можина, ФИТ, НГУ, 4 курс Материалы: презентация Тема: Алгоритмы и реализация управления вычислениями на высокопроизводительных вычислительных системах для распределенной системы статистической обработки биомедицинских данных Докладчик: Прочкин Павел, ФИТ, НГУ, 4 курс |
| 24 февраля 2016 | Докладчик: Чередниченко Алла Валериевна Тема: Моделирование накопления элементарных повреждений в нагруженных материалах 3D вероятностным клеточным автоматом по материалам диссертации на соискание учёной степени кандидата технических наук Специальность: 05.13.18 — Математическое моделирование,численные методы и комплексы программ Краткая аннотация На основе кинетической теории прочности разработан и реализован метод моделирования кинетического процесса накопления повреждений в гетерогенных нагруженных материалах при помощи нового трехмерного вероятностного клеточного автомата. В отличие от ранее известных феноменологических и компьютерных моделей предложенная модель рассматривает кинетику накопления повреждений как единый пространственно-временной процесс с учетом внутренней динамики. Модель предоставляет возможность изучать кинетику накопления элементарных повреждений путем согласованного изучения различных статистических характеристик: кинетические зависимости числа элементарных повреждений и числа кластеров повреждений, временные автокорреляционные функции, статистики Херста, функции распределения кластеров повреждений по размерам. Это позволило обоснованно сравнить данные моделирования с данными эксперимента по импульсной эмиссии, установить соответствие между ними и выявить в статистических характеристиках процесса накопления повреждений новые особенности, которые свидетельствуют о переходе системы к разрушению. |
| 17 февраля 2016 | Тема: Разработка и реализация алгоритмов динамического планирования нагрузки на гетерогенный мультипроцессор Докладчик: Беляев Николай, магистрант 1-го года, ФПМИ, НГТУ Материалы: презентация |
| 23 декабря 2015 | Докладчик: Снытникова Татьяна Валентиновна Тема: Реализация ассоциативных параллельных вычислений с помощью графических ускорителей Аннотация В докладе обоснована актуальность реализации модели ассоциативных параллельных вычислений (STAR-машины) на современных вычислительных системах с массовым параллелизмом. Обоснован выбор GPU для такой реализации. Приводятся основные операции STAR-машины, библиотека стандартных процедур и группа ассоциативных параллельных алгоритмов на графах. Рассматривается метод реализации с помощью технологии CUDA. Обсуждается возможность эффективной реализации на CUDA индустриально-важных алгоритмов на графах. |
| 16 декабря 2015 | Тема: Максимальное распараллеливание алгоритмов на основе концепции Q-детерминанта Докладчик: Алеева Валентина Николаевна (Южно-Уральский гос. университет) Материалы: презентация Аннотация В докладе рассматривается подход к распараллеливанию алгоритмов, основанный на концепции Q-детерминанта. Концепция позволяет исследовать ресурс распараллеливания алгоритма: получить все его реализации, провести анализ параллельной сложности. Концепция Q-детерминанта ориентирована на модель вычислительной системы с потенциально неограниченными ресурсами, однако полученные с ее помощью результаты могут быть использованы для эффективного выполнения алгоритма на реальных системах. |
| 9 декабря 2015 | Докладчик: Перепелкин В.А., м.н.с. Тема: Проект Луна – текущее состояние и ближайшие планы Материалы: презентация |
| 2 декабря 2015 | Докладчик: Вайцель Сергей, магистрант 2-го года, ФПМИ, НГТУ Тема: HPC Community Cloud и фреймворк для решения задач механики сплошных сред с использованием адаптивных сеток на высокопроизводительных вычислительных системах |
| 25 ноября 2015 | Тема: Разработка алгоритмов и программного комплекса для автоматизированного конструирования параллельных программ на основе вычислительных моделей Докладчик: Сарычев Виктор, магистрант 2-го года, ФПМИ, НГТУ Материалы: презентация |
| 18 ноября 2015 | Тема: Быстрое преобразование Фурье с нерегулярной на регулярную сетку Докладчик: Матвеев Алексей, магистрант 2-го года, ФИТ, НГУ Материалы: презентация |
| 11 ноября 2015 | Была заслушана постановка задачи магистантов 1 года обучения: Тема: Разработка и реализация алгоритмов динамического планирования нагрузки на гетерогенный мультикомпьютер Докладчик: Беляев Николай, ФПМИ, НГТУ Материалы: презентация Тема: Разработка алгоритма оптимизации синтеза фрагментированных программ и его реализация для системы программирования LuNA Докладчик: Софронов Иван, ФИТ, НГУ Материалы: презентация |
| 14 октября 2015 | Тема: Разработка и исследование методов клеточно-автоматного моделирования роста и деления клеток живых организмов Докладчик: Витвицкий Антон Александрович Диссертация на соискание ученой степени кандидата физ.-мат. наук по специальности 05.13.18 (Математическое моделирование, численные методы и комплексы программ) Аннотация Работа посвящена разработке и исследованию методов, которые расширяют аппарат классических клеточных автоматов на задачи вычислительной биологии, связанные с моделированием роста и деления клеток тканей живых организмов. Предложенные в работе методы позволяют разрабатывать двумерные и трехмерные КА-модели, обладающие способностью динамически менять структуру своей решетки непосредственно в процессе моделирования. Для проверки эффективности предложенных методов были разработаны несколько двумерных и трехмерных КА-моделей, которые показали результаты не уступающие, а порой и превосходящие по эффективности классические инструменты моделирования в задачах, связанных с моделированием самоорганизационных процессов и последующей динамикой структуры моделируемого пространства (рост и деление клеток тканей). Также разработан программный комплекс, который позволяет программировать новые двумерные и трехмерные КА-модели с динамикой структуры моделируемого пространства, производить вычислительные эксперименты, визуализировать процесс моделирования и различные статистические данные этого процесса. Архитектура программного комплекса является модульной, а основные структуры данных и алгоритмы реализованы в виде библиотеки на языке С++ с открытым кодом, что позволяет изменять и дополнять программный комплекс любому пользователю. |
| 7 октября 2015 | Тема: Обзор докладов 13-ой международной конференции Parallel Computing Technologies, PaCT-2015, 31 августа -- 4 сентября 2015 г., Петрозаводск http://ssd.sscc.ru/conference/pact2015/ Докладчик: Городничев М.А., м.н.с. |
| 30 сентября 2015 | Тема: Обзор проекта LuNA Докладчик: Перепелкин В.А., м.н.с. Материалы: презентация |
| 23 сентября 2015 | Тема: Организация и анализ многомерных и неоднородных данных в задачах обработки изображений, вычислительной математике, геофизике и лингвистике диссертация на соискание ученой степени доктора технических наук по специальности 05.13.17 – Теоретические основы информатики Докладчик: Мурзин Федор Александрович, к.т.н. Аннотация: материалы |
| 6 апреля 2015 | Тема: Статический анализ зависимостей по данным на практике Докладчик: Мачульскис Сергей, магистрант 2-го года, ФИТ, НГУ |
| 29 апреля 2015 | Тема: Бенчмаркинг сетевых соединений Докладчик: Сафин А., магистрант 2-го года, ФИТ, НГУ Материалы: презентация |
| 22 апреля 2015 | Тема: Реализация задачи моделирования самогравитирующего вещества PIC-методом на отладочном тестовом стенде Докладчик: Сумбатянц Илья, магистрант 2-го года, ФИТ, НГУ Материалы: презентация |
| 8 апреля 2015 | Тема: Задача поиска минимального остовного дерева на мультипроцессоре: сравнение вариантов алгоритма Борувки Докладчик: Зайцев В., магистрант 2-го года, ФИТ, НГУ Материалы: презентация |
| 25 марта 2015 | Тема: Обзор докладов с конференции "Суперкомпьютерные технологии в нефтегазовой отрасли. Математические методы, программное и аппаратное обеспечение" Докладчик: Матвеев А., магистрант 1-го года, ФИТ, НГУ Материалы: презентация |
| 18 марта 2015 | Тема: Поиск компонент связности графа на мультипроцессоре Докладчик: Комаров С., 4 курс, ФИТ, НГУ Материалы: презентация |
| 11 марта 2015 | Тема: О некоторых системных проблемах параллельных методов декомпозиции областей. Докладчик: Ильин В.П., д.ф.-м.н., проф. |
| 4 марта 2015 г. | Тема: Некоторые доклады с НСКФ-2014 Докладчик: Киреев С.Е., м.н.с. |
| 24 февраля 2015 г. | Тема: Отказоустойчивость в системах параллельного программирования Докладчик: Беляев Николай, 4 курс, ФИТ ,НГУ Материалы: презентация |
| 18 февраля 2015 г. | Тема: Обзор ряда проектов лаборатории Синтеза параллельных программ Докладчик: Перепелкин В., м.н.с. |
| 24 декабря 2014 г. | Тема: Параллельная реализация Lattice-Gas клеточных автоматов Докладчик: Пашкин Тарас, магистрант 2-го года, ФИТ, НГУ Тема: Тестирование производительности системы исполнения LuNA Докладчик: Сафин Альберт, магистрант 2-го года, ФИТ, НГУ |
| 17 декабря 2014 г. | Тема: Поиск компонент связности графа на мультипроцессоре Докладчик: Комаров С. Тема: Разработка алгоритмов и программного комплекса автоматизированного конструирования алгоритмов и программ на основе вычислительных моделей Докладчик: Сарычев В. Материалы: презентация Тема: Использование процедур BLAS/LAPACK при генерации программ в системе VISUAL SEISMICS Докладчик: Купчишин А. Материалы: презентация Тема: Разработка технологических алгоритмов параллельной реализации метода адаптивных сеток для моделирования многофазных течений и программного комплекса для реализации метода на вычислительных кластерах Докладчик: Вайцель С. Материалы: презентация |
| 10 декабря 2014 г. | Тема: Разработка и реализация алгоритмов статического анализа фрагментированных программ Докладчик: Мачульскис Сергей Тема: Тестовый стенд для анализа распределенных алгоритмов балансировки нагрузки Докладчик: Сумбатянц Илья |
| 3 декабря 2014 г. | Тема: Автоматизация проектирования и анализа программного обеспечения с использованием языка UML и сетей Петри Докладчик: Марков А.В. |
| 26 ноября 2014 г. | Тема: Краевая задача фильтрации многофазной жидкости. Численное решение. Фрагментация алгоритмов Докладчик: Лебедев Данил Владимирович Аннотация: Рассматриваются вопросы численного решения задач фильтрации многофазной жидкости. Эти задачи возникают из практических проблем добычи нефти из месторождений. Эта тема является достаточно актуальной в Республике Казахстан для ее нефтяных месторождений. Из практики при разработке месторождений добывается всего 30% нефти. Для добычи остальной применяется механизм закачки жидкости и вытеснение ею нефти. Нагнетаемая жидкость вытесняет оставшуюся в пласте нефть, которая поступает в добывающую скважину. Требуется исследовать и разработать компьютерную модель и информационную систему для анализа массообменных процессов при вытеснении нефти водой (с содержанием или без ПАВ и гелеполимера) в пласте. Для этого были исследованы численные методы решения математической модели и разработаны фрагментированные алгоритмы. Рассмотрены особенности математической модели, которые влияют на численное решение. Материалы: презентация |
| 19 ноября 2014 г. | Тема: Построение минимального остовного дерева на мультипроцессоре с ccNUMA архитектурой Докладчик: Зайцев В. |
| 12 ноября 2014 г. | Тема: Преобразование многопоточных программ в многопроцессные с помощью бинарного инструментирования Докладчик: Черешнев Е.С. Материалы: презентация Тема: Методы и средства оптимизации исполнения фрагментированных программ Докладчик: Соколов А.В. |
| 5 ноября 2014 г. | Тема: Разработка программного модуля для подавления кратных волн в сейсмических данных на основе быстрого параболического преобразования Радона Докладчик: Матвеев А.С. Тема: Обзор конференци ACRI 2014 Cellular Automata for Research and Industry Докладчик: Киреев С.Е. Материалы: презентация |
| 29 октября 2014 г. | Тема: Организация обработки данных детектора КМД-3 в многопроцессорной среде Докладчик: Афондеркин С.Ю. Материалы: презентация Тема: Адаптивные методы стегоанализа Докладчик: Дуплищев И.К. Материалы: презентация |
| 22 октября 2014 г. | Тема: Анализ и моделирование производительности трафаретных вычислений на мультипроцессоре. Докладчик: Калгин К.В. Материалы: презентация |
| 15 октября 2014 г. | Тема: Параллельная реализация задачи моделирования нелинейной многофазовой фильтрации в деформируемых пористых средах на кластере с ускорителями Xeon Phi Докладчик: С. Е. Киреев Аннотация: Задача разработки месторождений углеводородов требует моделирования динамики гидродинамических систем – совместного многофазного течения воды, нефти и газов сквозь деформируемую породу. Решение такого рода задач требует использования больших сеток и большого числа шагов по времени, что приводит к необходимости использования современных высокопроизводительных вычислительных систем. Ранее был разработан программный комплекс Porodynamics для решения задач многофазной фильтрации в деформируемых пористых средах на кластерах с графическими ускорителями. В настоящей работе комплекс был модифицирован для использования на кластерах с ускорителями Intel Xeon Phi. Новый программный комплекс позволяет использовать как ядра хост-процессоров, так и все доступные ускорители Xeon Phi. Материалы: презентация |
| 8 октября 2014 г. | Тема: Обзор конференции "Научный сервис в сети Интернет: многообразие суперкомпьютерных миров" в Абрау-Дюрсо (22-27 сентября 2014 г.) Докладчик: Городничев М.А., Перепелкин В.А. Материалы: презентация |
| 21 мая 2014 г. | Тема: Представление совместной модели океана и льда, предназначенной для исследования климатической системы Северного Ледовитого океана и его окраинных морей. Докладчик: Платов Г.А., д.ф.-м.н. Аннотация: Современное видение проблемы исследования климата и климатических систем все более связывается с численным моделированием, использующим высокое пространственное разрешение физических процессов. Возможности ее решения в рамках последовательных численных моделей во многом исчерпаны. Создание и развитие параллельных программных модулей является чрезвычайно актуальным направлением деятельности. Развиваемая в ИВММГ совместная модель климатической системы Северного Ледовитого океана представляет собой набор параллельно работающих и взаимодействующих модулей, ответственных за различные компоненты климатической системы. В настоящее время таковыми являются: модуль циркуляции океана, модуль термодинамики и дрейфа льда, атмосферный модуль (организован в виде модели данных), и модуль взаимодействия. В перспективе предполагается присоединение полноценного атмосферного блока и модели суши. Однако, разбиение на отдельные модули недостаточно и требуется параллелизация работы каждого из модулей. Используемая модель термодинамики и дрейфа льда CICE построена на явных численных схемах и уже содержит параллелизацию вычислений, основанную на декомпозиции области. Модель океана частично использует неявные численные схемы, что несколько затрудняет реализацию такого подхода. Обсуждаются возможные подходы, в частности, основанные на применении встречных прогонок в комбинации с декомпозицией области. |
| 14 мая 2014 г. | Тема: "Клеточно-автоматное моделирование пространственной самоорганизации популяций организмов в озере Байкал". Диссертация на соискание ученой степени кандидата физ.-мат. наук. Докладчик: Афанасьев Иван Владимирович Аннотация: В работе приведена композиционная клеточно-автоматная модель динамики популяции 8 групп организмов. Между группами определены демографические отношения и отношения хищник-жертва.. Модель позволяет учитывать перемещение особей по области моделирования, сезонность и влияние загрязнений. Проведён ряд вычислительных экспериментов для различных значений мощностей загрязнений, показывающих, что модель в результате колебаний численности приходит к устойчивому колебательному процессу с периодом в 1 год, а амплитуда колебаний и среднегодовые значения зависят от мощности загрязнения области. |
| 24 апреля 2014 г. | Предзащита бакалавров НГУ |
| 23 апреля 2014 | Предзащита магистрантов 2-го года обучения НГУ |
| 9 апреля 2014 | На семинаре были заслушаны студенческие доклады в качестве репетиции перед конференцией молодых ученных ИВиМГ:
|
| 19 марта 2014 | Был прослушан доклад: Ткачёва А.А. Обзор языка Chapel, презентация |
| 27 февраля 2014 г. | Были прослушаны доклады студентов и магистрантов о своей научной работе:
|
| 25 декабря 2013 г. | Результаты своей работы в семестре по курсу "Архитектура современных микропроцессоров и мультипроцессоров" представили
|
| 20 декабря 2013 г. | Были прослушаны доклады магистрантов о своей научной работе:
|
| 18 декабря 2013 г. | Тема: Обзор конференции Национальный суперкомпьютерный форум, НСКФ-2013 Докладчик: Калгин К.В. Аннотация: В докладе будет дан краткий обзор избранных докладов, современных российских разработок, а также общемировых тенденций в области высокопроизводительных вычислений. Материалы: |
| 13 декабря 2013 г. | Были прослушаны доклады студентов и магистрантов о своей научной работе:
|
| 11 декабря 2013 г. | Были прослушаны доклады студентов и магистрантов о своей научной работе:
|
| 4 декабря 2013 г. | Были прослушаны доклады студентов и магистрантов о своей научной работе:
|
| 27 ноября 2013 г. | Тема: Big data: подходы, инструменты и применение в технологии фрагментированного программирования Докладчик: Мустаков Р.Н. Материалы: Презентация |
| 20 ноября 2013 г. | Тема: Обзор коммуникационных подсистем современных суперЭВМ Докладчик: Комаров С.О. Материалы: Презентация |
| 6 ноября 2013 г. | Тема: Российские разработки в области создания суперЭВМ Докладчик: Калгин К.В. Аннотация: На семинаре будет разобран доклад (видеозапись) с Национального суперкомпьютерного форума 2012 года: "На пути к экзафлопсному суперкомпьютеру: результаты, направления, тенденции" // Эйсымонт Л.К., ФГУП "НИИ «КВАНТ". Кроме того, будет сделан краткий обзор современных российских разработок в области создания суперЭВМ. Материалы: |
| 30 октября 2013 г. | На семинаре были заслушаны студенческие доклады в качестве репетиции перед конференцией:
|
| 23 октября 2013 г. | Тема: Обзор некоторых докладов с Российских конференций 2012 года Докладчик: Калгин К.В. Аннотация: На семинаре будут разобраны два доклада (видеозаписи) с Национального и Московского суперкомпьютерных форумов 2012 года:
|
| 16 октября 2013 г. | Тема: Грамотность грядущих столетий Докладчик: д.т.н., проф. Малышкин В.Э. |
| 2 октября 2013 г. | Тема: Обзор летней школы в Алмере по облачным технологиям Докладчик: Волков А.C. Аннотация: Летняя школа в Алмере была посвящена облачным технологиям - одному из перспективных направлений развития информационных технологий. В теории и на практике были рассмотрены некоторые облачные проекты, их укрупненная архитектура, особенности, достоинства и недостатки. Семинар посвящен обзору тем, предложенных на этой школе. Материалы: Презентация |
| 25 сентября 2013 г. | Тема: О влиянии системных прерываний на производительность параллельных программ Докладчик: Калгин К.В. Аннотация: В работе исследуется влияние наиболее затратных по ресурсам регулярных системных прерываний (таймер и планировщик). Эти прерывания, в зависимости от аппаратной архитектуры и настроек операционной системы, занимают 0.1-5% времени работы CPU, но могут стать причиной 10-100% ухудшения производительности параллельной программы (например, в массовых операциях типа MPI_Reduce). Исследуется влияние этих прерываний на время работы класса параллельных программ с синхронизацией между «соседними» процессами на каждой итерации (например, трафаретные вычисления, синхронный клеточный автомат, явная разностная схема). Строится модель распространения "системного шума" в параллельно работающих процессах. Приводятся результаты тестирования на вычислительных кластерах. Формулируются меры по минимизации влияния прерываний на производительность параллельной программы. Материалы: Презентация |
| 18 сентября 2013 г. | Тема: Обзор дипломных проектов кафедры для студентов 4 курса и магистрантов 1 года обучения Докладчики: Киреев С.Е., Перепелкин В.А., Калгин К.В., Городничев М.А., Маркова В.П. Материалы: Презентация 1, Презентация 2 |