Пленарные доклады

Активные   знания
Докладчик: д.т.н., проф. Малышкин Виктор Эммануилович

Аннотация. Активные знания – развивающаяся сейчас технология автоматического конструирования параллельных программ решения задач по непроцедурным спецификациям  пользователем. Эта технология должна обеспечить перевод всего накопленного человечеством технологического базиса в активную форму, в которой решение задачи заканчивалось бы ее спецификацией (как работает волшебная палочка) и не нужны будут 25 лет образования и 10  лет накопления производственного опыта. Именно методы решения задачи построения технологической системы активных знаний обсуждаются в лекции.
Материалы: презентация

Технология Nvidia OptiX для разработки параллельных программ, базирующихся на трассировке лучей
Докладчик: д.т.н., доц. Дебелов Виктор Алексеевич

Аннотация. C 2008 года Nvidia разрабатывает и совершенствует технологию OptiX, построенную над CUDA, т.е. применимую для самых распространенных ГПУ. OptiX ориентировна на разработку достаточно широкого класса научно-исследовательских приложений, в которых основным инструментом является трассировка лучей (путей), - это не только фотореалистическая компьютерная графика, но и задачи расчета тепломассопереноса, вибропросвечивание Земли и другие.
Отметим такие характеристики OptiX, как:
  • Простота освоения и большой диапазон гибкости использования, т.к. не требует знания CUDA, OpenGL, DirectX от новичка, но для более искушенных пользователей позволяет применение этих инструментов. Большой набор примеров приложений в исходных кодах, что также обеспечивает высокую скорость освоения системы.
  • Переносимость: исходные коды приложения на С/С++ идентичны для Windows и Linux.
  • Система бесплатная и может использоваться на персональных компьютерах, оснащенных ГПУ (видеокартой) типа Nvidia Geforce.

Материалы: презентация
 
Параллельные вычислительные технологии в задачах динамической метеорологии и оценки качества атмосферного воздуха
Докладчик: д.ф.-м.н., проф. Старченко Александр Васильевич

Аннотация. Процессы, происходящие в атмосферном пограничном слое, оказывают существенное влияние на жизнь и деятельность человека. Туманы, метели, осадки, гололедно-изморозевые отложения, конвективные явления (гроза, шквал, смерч) и ряд других опасных погодных явлений оказывают существенное влияние на работу всех отраслей хозяйства, в том числе на работу наземного и воздушного транспорта, на энергообеспечение хозяйственных объектов. Более того, опасные явления погоды часто являются причиной катастрофических последствий. Опасность для жизнедеятельности представляет и ухудшение качества приземного воздуха, обусловленное вариациями его аэрозольного состава вследствие природных катаклизмов (обширных пожаров, извержения вулкана) или антропогенных выбросов (результата интенсивной хозяйственной деятельности человека на крупных урбанизированных территориях), приводящих к образованию смога, многие компоненты которого характеризуются высокой токсичностью и ослабляют видимость.
Одной из актуальнейших проблем как фундаментальных, так и прикладных наук является создание математического и суперкомпьютерного программного обеспечения для информационных систем мониторинга и прогнозирования состояния приземного слоя атмосферы над населенными пунктами и крупными транспортными узлами. Особое значение такие исследования приобретают в связи с необходимостью обеспечения безопасности жизнедеятельности в крупных аэропортах, где возникновение локальных неблагоприятных атмосферных явлений может привести к чрезвычайным ситуациям.
В докладе представлены основные подходы разработки программного обеспечения для проведения исследований атмосферы с помощью суперкомпьютеров, а также результаты численных расчетов по прогнозированию образования осадков, штилевых условий, обледенения воздушных суден во время взлета и посадки, качества атмосферного воздуха, дальности видимости и пр.
Исследование  выполнено  при финансовой поддержке РФФИ и Администрации Томской области в рамках научного проекта № 16-41-700178р_а.
Материалы: презентация

Проблемы разработки и реализации параллельных алгоритмов анализа и оптимизации сетей с ненадёжными элементами
Докладчик: д.т.н., доц. Родионов  Алексей Сергеевич
Аннотация. В лекции рассматриваются примеры задач расчёта показателей надёжности случайных графов, применяемых при анализе сетей связи и мониторинга, а также задач структурной оптимизации сетей по этим показателям.
В связи с решением рассматриваемых задач предлагаются решения по организации многоуровневого параллелизма.
При решении задач расчёта показателей (вероятность связности выделенного подмножества вершин, вероятность пропуска потока заданной величины между парой вершин, размер связного подграфа, содержащего выделенную вершину и др.), имеющих доказанную NP-трудность, решаются проблемы эффективного распараллеливания:
  •     полного перебора вариантов разрушения графа,
  •     базовых алгоритмов расчёта значения показателя для конкретного варианта разрушения,
  •     вспомогательных алгоритмов (проверки связности графа, нахождения максимального потока и др.).
При решении задач структурной оптимизации встаёт проблема распараллеливания выбранного алгоритма оптимизации, в ходе которой необходимо многократно вычислять (снова параллельно) значения оптимизируемых показателей. Обсуждаются островной генетический алгоритм и параллельные реализации метода случайного поиска.
Материалы: презентация

Достижение экзафлопсной производительности в задачах глобальной оптимизации
Докладчик: д.т.н., проф. Гергель Виктор Павлович

Аннотация. Проблемы глобальной оптимизации, с одной стороны, широко встречаются в научно-технических приложениях, а, с другой стороны, являются задачами большой вычислительной сложности. В лекции рассматриваются эффективные алгоритмы решения задач глобальной оптимизации. Главное внимание уделяется проблемам организации эффективных параллельных вычислений. Приводятся результаты вычислительных экспериментов, в которых используется сотни тысяч вычислительных ядер современных суперкомпьютерных систем.
Материалы: презентация
 

Подход к созданию библиотек поддержки программного обеспечения математического моделирования

Докладчик: к.ф.-м.н. Скопин Игорь Николаевич
 
Аннотация. Практика показывает, что умения разрабатывать программы, реализующие сложные алгоритмы, недостаточно, когда требуется создавать программный продукт для многократного использования. Проблемы усугубляются, если разрабатываемая программа включается в качестве части другого программного обеспечения, в частности, при разработке библиотек. В этом случае предоставление инструментов без должной поддержки того, как их использовать, и где их применять не стоит, становится препятствием для эффективной работы пользователей. И даже руководства, содержащие обширные сведения об алгоритмах, реализованных в библиотеке, не очень помогают, если в проекте не предусмотрена специальная поддержка пользовательской деятельности, связанной с применением создаваемых инструментов.
Выход из положения видится в том, чтобы снабжать библиотеки средствами автоматизации операционных маршрутов деятельности пользователей. Понятно, что таких маршрутов очень много, не все они очевидны разработчикам инструментов, и трудно ожидать, что при проектировании библиотеки будут заранее известны реально требуемые средства. По этой причине предлагается планировать построение библиотеки как развиваемой системы, обеспечивающей адаптивность проекта к актуальным потребностям. Как следствие, необходимо обеспечивать итеративное развитие проекта.
В докладе предлагается технологичная схема реализации заявленного подхода к развитию библиотечного программного обеспечения на основе конструирования типизации операционных маршрутов, которая расширяется и уточняется по мере решения задач с использованием предоставляемых инструментов. Для системы типов маршрутов, складывающейся в процессе развития проекта, разрабатываются специальные средства как интерфейсные, так и функциональные, которые дополняют комплект основных библиотечных инструментов. Предлагаемые решения даются в контексте обсуждения сложившихся и новых методологических подходов к организации проектной деятельности.
Использование данного подхода предусматривается в проекте Базовой Системы Моделирования, который развивается в Лаборатории вычислительной физики ИВМиМГ СО РАН.
Работа выполнена при финансовой поддержке РНФ № 14-07-00485.
Материалы: презентация

Суперкомпьютерные системы
Докладчик:  д.т.н. Глинский  Борис Михайлович

Аннотация.  Кластерные суперкомпьютеры ЦКП «Сибирский суперкомпьютерный центр»: особенности архитектуры, системное и прикладное программное обеспечение, примеры применения для решения научных задач в геофизике, физике плазмы, астрофизике и других областях.
Эволюция суперкомпьютерных систем, на пути к экзафлопсным суперкомпьютерам. Зачем нужны экзафлопсные суперкомпьютеры?
Некоторые подходы к разработке алгоритмического и программного обеспечения для будущих экзафлопсных суперкомпьютеров: со-дизайн, имитационное моделирование, оценка энергоэффективности вычислительных алгоритмов.
Экскурсия в ЦКП «Сибирский суперкомпьютерный центр» ИВМиМГ СО РАН.
Материалы: презентация

Технология фрагментированного программирования и система LuNA
Докладчик:  Перепёлкин Владислав Александрович

Аннотация. Рассматривается проблематика автоматизации параллельного программирования больших численных задач на суперкомпьютерах. Даются ключевые понятия и концепции технологии фрагментированного программирования, предназначенные для такой автоматизации. Рассматриваются реализационные идеи и основные алгоритмы экспериментальной системы программирования LuNA (Language for Numerical Algorithms), поддерживающей технологию фрагментированного программирования.
Материалы: презентация