Open Source & Linux Lab

It's better when it's simple

User Tools

Site Tools


etc:users:kel:diplomas

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revisionPrevious revision
Next revision
Previous revision
etc:users:kel:diplomas [2022/11/20 12:38] keletc:users:kel:diplomas [2023/10/02 12:13] (current) kel
Line 1: Line 1:
 ====== Дипломные работы ====== ====== Дипломные работы ======
 ===== Темы / направления ===== ===== Темы / направления =====
 +==== Медицина ====
 +=== 3D Slicer ===
 +> //Технологии:// C++ / Qt / CMake / ...
 +> //Пригодность:// бакалавр / магистр
  
-  - Доработка [[https://gitlab.com/nsnam/netanim|визуализатора]] сетевой симулации [[https://www.nsnam.org/wiki/NetAnim|NetAnim]] по [[https://groups.google.com/g/ns-3-users/c/7ncstz8MIvM|пожеланиям разработчиков]] //(C++/Qt, возможно в ходе исследования может быть доработано иное средство)//: +Во взаимодействии с клинической больницей РАН спланирован ряд задач в проекте "[[:projects:otolaryngologist:start]]"Набор задач потребует достаточно разноплановые знания - от разработки плагинов и анализа изображений (как методами вычислительной геометрии, так и ML) до обеспечения необходимого уровня производительности 
-    * Отображение загруженности сетевых очередей, буферов и т.п. + 
-    * Отображение узлов на карте при известном географическом положении +  - Поиск и выделение: 
-    * Анимация объёма передаваемых данных +    * Поиск и выделение носовой перегородки 
-    * Возможность анимации в реальном времени с управлением через python-консоль +    * Полипов, аденоидов и т.п. 
-  - Решение [[https://gitlab.com/nsnam/ns-3-dev/-/issues|задач]] по расширению функциональности моделирования сетевых протоколов в симуляторе [[https://www.nsnam.org/wiki/Project_Ideas|NS-3]] //(С++)// +    * Решётчатых артерий 
-  - Сравнительный анализ: +  - Определение: 
-    * RCU примитивы по отношению к RWLock для различных структур данных (тут придётся немного пару структур может на rcu перевести, но это не сложно) //(C++)//+    * Искривления носовой перегородки 
 +    * Узкого места и расчёт площади/объёма дыхательных пазух 
 +    * Утолщения слизистой оболочки 
 +  - Хватает ли дыхания на основе отношения индекса массы тела и площади дыхательного просвета? (показано ли хирургичекое лечение храпа) 
 +  - Расчёт маршрута проведения инфундибулотомии 
 +  - Учёт газодинамических эффектов и моделирование дыхательного процесса 
 + 
 +==== Параллельное программирование ==== 
 +=== YDB === 
 +> //Технологии:// C++ / YDB / etcd / CMake / ... 
 +> //Пригодность:// бакалавр / магистр 
 + 
 +Yandex в качестве дипломных и практических работ поставляет [[https://ydb.tech/ru/students|ряд задач]] по [[https://ydb.tech/ru|YDB]]. Команда Олега Доронина (ведущий практик по || программированию) из Yandex поддерживает работу с дипломником и обеспечивает экспертизу в указанной области 
 + 
 +  * Разработка NoSQL-адаптера к СУБД ydb на основе протокола etcd: необходимо реализовать протокол etcd на основе YDB (активно используется GRPC), сохранив производительность и иные заданные параметры системы 
 +  * Интеграция YQ и airflow 
 +  * Интеграция DBT и YQ 
 +  * Интеграция Datalens и YQ 
 + 
 +//Описание для вышеперечисленных будет немного позже, на днях// 
 + 
 +==== Сети ==== 
 +=== NetAnim === 
 +> //Технологии:// Qt / C++ / CMake 
 +> //Пригодность:// бакалавр 
 + 
 +Доработка [[https://gitlab.com/nsnam/netanim|визуализатора]] сетевой симулации [[https://www.nsnam.org/wiki/NetAnim|NetAnim]]
 +  * Отображение загруженности сетевых очередей, буферов и т.п. 
 +  * Отображение узлов на карте при известном географическом положении 
 +  * Анимация объёма передаваемых данных 
 +  * Возможность анимации в реальном времени с управлением через python-консоль 
 +  * Отображение направленности антенн 
 + 
 +Средство развивается мало с 2017 годано применяется в связке с NS-3. Хорошая практика работы со стеком технологий со средним порогом вхождения
  
 ==== На уровне идей (конференции...) ==== ==== На уровне идей (конференции...) ====
  
   - Оптимизация выдедения памяти в [[https://github.com/jemalloc/jemalloc|jemalloc]] и освобождения при делании сего из разных потоков //(С/C++)//   - Оптимизация выдедения памяти в [[https://github.com/jemalloc/jemalloc|jemalloc]] и освобождения при делании сего из разных потоков //(С/C++)//
 +  - Продолжение [[https://wiki.openjdk.org/display/tsan/Main|проекта Thread Sanitizer (применение Google TSAN через LLVM) для OpenJDK]]:
 +    * Изучение проблем приостановки работ в 2020 году
 +    * Доведение до готовности к слиянию в основную ветку
 +  - Доработка [[https://github.com/google/sanitizers/issues?page=2&q=is%3Aissue+is%3Aopen+tsan&utf8=%E2%9C%93|Google Thread Sanitizer]], в части:
 +    * Уменьшение числа false/positive при поиске data/race
 +    * [[https://github.com/google/sanitizers/issues/1415|Поддержка явных барьеров памяти]]
 +    * [[https://ceur-ws.org/Vol-2344/paper9.pdf|Добавление fuzzing потоков]] (сейчас есть только на данных)
 +  - Fuzzing:
 +    * Участие в разработке [[https://github.com/google/centipede|centipede]] в части распределённости и привнесения учёта многопоточности в анализ трасс 
  
 ===== Текущие темы ===== ===== Текущие темы =====
 ==== Магистранты ==== ==== Магистранты ====
 +  - Талащенко П. //"Разработка NoSQL-адаптера к СУБД ydb на основе протокола etcd"//, ЛЭТИ 2023
  
 ==== Бакалавры ==== ==== Бакалавры ====
Line 46: Line 93:
  
 ===== Архив ===== ===== Архив =====
-  - Доработка алгоритмов [[https://github.com/google/sanitizers/issues?page=2&q=is%3Aissue+is%3Aopen+tsan&utf8=%E2%9C%93|Google Thread Sanitizer]], в частности: 
-    * В области уборки некорректных срабатываний в lock-free 
-    * В целом исправление работы с fine-grained-lock алгоритмами 
   - Доработка алгоритмов детекции Data race в valgrind [[http://www.valgrind.org/docs/manual/hg-manual.html#hg-manual.todolist|helgrind]] и [[http://www.valgrind.org/docs/manual/drd-manual.html|drd]] по существующим ошибкам / запросам   - Доработка алгоритмов детекции Data race в valgrind [[http://www.valgrind.org/docs/manual/hg-manual.html#hg-manual.todolist|helgrind]] и [[http://www.valgrind.org/docs/manual/drd-manual.html|drd]] по существующим ошибкам / запросам
   - Алгоритмы, требующие реализации и доработки в [[projects:libcds:tasks|libcds]], обычно есть что улучшить и ускорить по сравнению с реализацией из статей   - Алгоритмы, требующие реализации и доработки в [[projects:libcds:tasks|libcds]], обычно есть что улучшить и ускорить по сравнению с реализацией из статей
Line 61: Line 105:
     * Производительность scalable аллокаторов //(C++)//     * Производительность scalable аллокаторов //(C++)//
   - //[В проработке]// Доработка применения HTM в OpenJDK ([[https://hosking.github.io/links/Chapman+2016OOPSLA.pdf|вводная статья]] и [[https://ts.data61.csiro.au/publications/nicta_full_text/9513.pdf|от того же автора]], небольшой [[https://jug.ru/talks/meetups/transactional-memory-and-beyond/|вводный доклад]]по TM в принципе). Сама реализация была сделана в 1.8 по [[https://bugs.openjdk.java.net/browse/JDK-8031320|этой задаче]]   - //[В проработке]// Доработка применения HTM в OpenJDK ([[https://hosking.github.io/links/Chapman+2016OOPSLA.pdf|вводная статья]] и [[https://ts.data61.csiro.au/publications/nicta_full_text/9513.pdf|от того же автора]], небольшой [[https://jug.ru/talks/meetups/transactional-memory-and-beyond/|вводный доклад]]по TM в принципе). Сама реализация была сделана в 1.8 по [[https://bugs.openjdk.java.net/browse/JDK-8031320|этой задаче]]
 +  - Решение [[https://gitlab.com/nsnam/ns-3-dev/-/issues|задач]] по расширению функциональности моделирования сетевых протоколов в симуляторе [[https://www.nsnam.org/wiki/Project_Ideas|NS-3]] //(С++)//
 +  - Сравнительный анализ:
 +    * RCU примитивы по отношению к RWLock для различных структур данных (тут придётся немного пару структур может на rcu перевести, но это не сложно) //(C++)//
etc/users/kel/diplomas.1668937100.txt.gz · Last modified: 2022/11/20 12:38 by kel