Конференции

66-я Всероссийская научная конференция МФТИ

Список разделов ФПМИ - Секция информатики

Секция посвящена общим вопросам информатики и программирования

 

Формат проведения: очно-дистанционный

Дата проведения: 03.04.2024г. в 14:00, 910 КПМ МФТИ

                               04.04.2024г. в 10:00, 603 КПМ МФТИ

  • Моделирование упруговязкопластических сред с разупрочнением

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

  • Определение параметров трещиноватого геологического объекта с помощью нейронных сетей

    Работа посвящена применению нейронных сетей для задачи детекции положения трещиноватого включения в геологическом массиве и оценки свойств трещин. Для эффективного предсказания параметров трещин были использованы методы совместного обучения, в результате чего удалось добиться значительного улучшения для предсказания значения угла наклона трещин.

  • Численный расчёт процесса разрушения материала под высокочастотными циклическими нагрузками

    В работе рассматривается процесс усталостного разрушения квадратной металлической пластины, имеющей в центре круглое отверстие. Для описания динамического поведения металла в рамках одного цикла нагружения используется модель изотропной линейной упругости. Задача решается численно в двумерной постановке сеточно-характеристическим методом третьего порядка аппроксимации на структурных сетках.

  • Алгоритмы распределения логических ядер между исполнителями при оркестровом фаззинг-тестировании

    В работе рассмотрена проблема перераспределения ограниченного ресурса (в данном случае -- логических потоков процессора) между различными фаззерами, объединенными в ансамбль для совместного тестирования целевого бинарного файла. Целью объединения фаззеров в ансамбль является повышение суммарной скорости прироста покрытия за счет различных эвристик фаззинга имеющих различную эффективность как для разных типов программ, так и по мере «открытия» новых путей в программе.

  • Реализация быстрого расчёта большого количества разрядов числа на основе быстрого преобразования Фурье и бинарного расщепления на примере числа e

    Проблема реализации быстрого расчета большого количества разрядов числа заключается в необходимости эффективного выполнения операций умножения и сложения для чисел с большим количеством разрядов. Это вызывает высокую вычислительную нагрузку и требует оптимизированных алгоритмов для обеспечения быстрой и точной обработки данных. Для решения этой проблемы можно применять различные методы, такие как быстрое преобразование Фурье (FFT) и использование алгоритмов с бинарным расщеплением.

  • Численное моделирование разрушения льда в процессе низкоскоростного удара шаровым индентором

    В данной работе рассматривается процесс деформации поликристаллического льда на примере модельной задачи прямого медленного удара стальным шаром. Для выделения тонкой структуры льда используются две реологические модели, учитывающие образование гидростатического ядра и трещин. Был получен ряд качественных эффектов, наблюдаемых в лабораторных экспериментах. Наиболее значимый результат заключается в обнаруженном взаимодействии тонкой структуры льда и волн, возникающих в процессе столкновения.

  • Автоматическая генерация API-интерфейсов из функций TypeScript

    Новый подход к генерации API для веб приложений на базе модулей чистого кода TypeScript

  • Использование сеточно-характеристического метода для исследования среды, содержащей трещины

    Цель работы состоит в  определении анизотропии скорости распространения упругих волн в среде, содержащей трещины.

  • Автоматизация поиска и устранения фазз-блокеров

    Фазз-блокеры – это участки исходного кода программы по каким-либо причинам недостижимые для тестирующей программы – фаззера. Устранение фазз-блокеров приводит к увеличению покрытия тестируемой программы и, как следствие, большей вероятности найти неисправности. В данной работе предлагается способ применения статического анализа для автоматизации поиска и устранения фазз-блокеров.

  • Верификация свойства бездефектности моделей процессов с данными

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

  • Графический движок/библиотека общего назначения.

    Разработка графического движка/библиотеки с поддержкой современных техник рендера предназначенный для быстрого прототипирования. Из функционала планируется:

    - ренедр с множественными текстурами назначения

    - эффекты экранного пространства

    - загрузка gltf моделей и анимаций

    G-buffer, PBR, SSAO, depth peeling, weghted blending OIT, shell texturing и другие эффекты

  • Вычислительные схемы повышенной аппроксимации для задач динамики упруговязкопластических сред

    Данная работа посвещена  динамическому процессу упруговязкопластической (УВП) среды с эффектом упрочнением. Предложена система уравнений УВП среды и разработана явно-неявная схема 2-го порядка с явной аппроксимацией уравнений движения и неявной аппроксимацией определяющих соотношений. В расчетах обнаружен ожидаемый эффект упрочнения.

  • Применение текстовых эмбеддингов в задаче вычисления сходства программного кода на языке ассемблера ARMv8

    В данной работе была поставлена задача обучения модели, способной получить эмбеддинг ассемблера архитектуры ARMv8. Для этого был собран датасет из функций, написанных на ассемблере ARMv8, данный датасет был предобработан и токенизирован. В качестве модели была взята двунаправленная нейронная сеть SAFE. Были получены результаты, свидетельствующие о способности обученной модели распознавать семантику программ

  • Неблокирующая синхронизация задач в ядре операционной системы

    В данной работе рассматривается вопрос о возможности и практической применимости реализации примитивов синхронизации задач в ядре операционной системы (потоков, процессов и т. п.) в неблокирующей манере на примере мьютекса для потоков. Корректность получившейся реализации была строго доказана, а производительность реализации была проверена с помощью нагрузочного тестирования и профилирования.

  • Разработка инструмента трансляции запросов при миграции из реляционных баз данных в графовые

    Работа посвящена решению задачи трансляции запросов при миграции из реляционных в графовые базы данных, где в качестве реляционной базы данных рассматривается Microsoft SQL Server, а графовой - Neo4j. Предлагается алгоритм трансляции на новой архитектуре проекта.

  • Оптимизация размера кода при постоянном времени выполнения в компиляторе GCC с помощью переупорядочивания внутрипроцедурных оптимизаций

    Данная работа посвящена исследованию пространства внутрипроцедурных оптимизаций компилятора GCC. Получена оценка вероятности превзойти последовательность внутрипроцедурных оптимизаций уровня -O2 случайными последовательностями оптимизаций, а также распределение этих вероятностей среди функций из репрезентативного набора бенчмарков. Предложен подход для направленной оптимизации функций с помощью кэша внутрипроцедурных оптимизаций.

  • Сравнение алгоритмов графовых нейронных сетей с неполными данными

    В данной работе проводится сравнение различных недавно разработанных алгоритмов графовых нейронных сетей, которые справляются с проблематикой неполных данных.

  • Реализация и разработка метода выявления P2P трафика

    В данной работе представлена реализация и разработка метода выявления P2P трафика в режиме реального времени с помощью алгоритмов машинного обучения. 

  • L2 solutions

    Блокчейны не справляются с собственной популярностью — растущим количеством транзакций и пользователей. Поэтому разработчики строят решения второго уровня поверх основных блокчейнов — Layer 2 Solutions.

    В данной работе будут исследованы существующие L2 решения, алгоритмы по которым они работают, средние комиссии и TPS в них, и сравнены между собой. 

  • Методы формальной верификации современных компьютерных сетей

    Современные компьютерные сети состоят из большого количества вендор-зависимых сетевых устройств, которые поддерживают работу огромного количества сетевых протоколов. Эта комплексная система нуждается в эффективном фреймворке позволяющем верифицировать заданные спецификации и проверять соблюдение гарантий, что и обсуждается в данной работе.

  • Разработка статического детектора потенциально векторизуемых циклов с использованием решения задачи КС-достижимости на граф-структурированном представлении программы

    Цель работы ー разработка статического анализатора кода Pathfinder, идентифицирующего потенциально векторизуемые циклы, которые не обнаруживаются компиляторами, но могут стать векторизуемыми после примитивных модификаций. В основе лежит метод, заключающийся в решении задачи КС-достижимости на граф-структурированном представлении программы. Рассмотрены потенциальные направления развития анализатора в будущем.

  • Механизмы перехвата трафика в операционных системах linux

    В работе рассматриваются основные способы и механизмы перехвата трафика в операционных системах linux. Производится сравнение существующих решений с открытым исходным кодом и соответствующих проприетарных программ. Результатом работы является приложение для организации захвата и контроля корпоративного трафика.

  • Анализ безопасности кода, отправляемого на систему автоматизированного тестирования

     

    В данной работе рассматриваются механизмы безопасного запуска кода в автономных 

     

    тестирующих системах. Какие ошибки в конфигурациях могут приводить к Удалённому Исполнению кода (RCE), а так же как эти ошибки избегать.
  • Резерв секционного рецензента

    Резерв секционного рецензента

  • Почта

    Почта

  • Запас секционного рецензента

    Запас секционного рецензента

  • Для опоздавших

    Для опоздавших

  • Поиск оптимальной комбинации ключей компиляции для решения задачи Стефана

    Работа посвящена ускорению поиска численного решения задачи Стефана. Большое количество флагов компиляции фактически исключает полный перебор, поэтому для их поиска предложены алгоритмы машинного обучения.

  • Для проспавших

    Для проспавших

  • Встроенная система самотестирования в ARINC 653 ОСРВ

    Одним из стандартов для операционных систем аэрокосмического назначения на интерфейс и гарантии, предоставляемые пользователю, является ARINC 653. ОСРВ такого класса должны быть наиболее отказоучтойчивыми. Во время эксплуатации аэрокосмических аппаратов могут происходить различные ошибки, приводящие к отказу вычислителей. Работа посвящена проектированию конфигурируемой встроенной системы самотестирования для ARINC 653 ОСРВ, предназначенной для обнаружения таких асинхронных ошибок.

  • Использование машинного обучения в автоматизации проверки программного кода

    Огромная база решений, в том числе проверенных вручную преподавателями кафедры информатики и вычислительной математики за последние 10 лет, позволяет обучить нейросеть, чтобы затем методами машинного обучения проверять новые программы. Это позволит искать как типичные ошибки студентов, так и повторения их ошибок в разработках реальных проектов.

  • Распознавание особенностей на КТ изображениях.

    В работе представлены различные способы анализа изображения для изучения структуры почечного камня. В данной работе используются как класические методы распознавания изображения(например границы келли), таки собственные предложения по улучшению распознования не контрастных особенностей.

  • Проблематика соотношения типов данных СУБД Oracle при интеграции через Spark 3+

    В работе проведен анализ проблемматики соотношения типов данных СУБД Oracle при интеграции через Spark 3+. Были исследованы порядка 70 типов данных Oracle, соответствующие им типы данных Spark 3+, а также JDBC типы данных, получаемые при интеграции. Была составлена сводная таблица и даны рекомендации по использованию типов данных Oracle при интеграции через Spark 3+. Результаты работы могут быть использованы ETL-разработчиками и аналитиками для выявления возможных проблем в данных.

  • Квантовый алгоритм поиска пересечения двух множеств при неизвестном размере множеств

    В данной работе представлены исследования общего случая применения модифицированного квантового алгоритма Гровера для задачи поиска пересечения двух множеств при неизвестном размере множеств.