Differences

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

--- etc:users:kel:diplomas [2022/11/20 01:14] – kel
+++ etc:users:kel:diplomas [2023/03/25 14:54] – kel
@@ Line 1: / Line 1: @@
 ====== Дипломные работы ======
 ===== Темы / направления =====
-  - [[.:jre_fuzzy_threads_planning]]
-  - Итераторы в lock-free контейнерах (Multi Array): в структуре данных "Feldman's Multi Array" в [[projects:libcds:start|libcds]] добавить возможность работы с ключами переменной длины через список коллизий в узлах. Тип lock-free списка должен задаваться извне (в Traits) - сейчас есть три реализации - MichaelList, LazyList, IterableList
-  - Пересмотр текущих чистых lock-free алгоритмов в сторону Hardware Transactional Memory
-  - [[.:hpx]]
-  - Сравнительный аналз:
-    * Производительность STM для Java / Haskell / Closure
-    * Производительность HTM в OpenJDK
-    * Производительность [[https://www.cs.unc.edu/~porter/pubs/ispass10-final.pdf|HTM]]
-    * RCU примитивы по отношению к RWLock для различных структур данных (тут придётся немного пару структур может на rcu перевести, но это не сложно)
-    * Производительность scalable аллокаторов
-  - Оптимизация выдедения памяти в jemalloc и освобождения при делании сего из разных потоков
-  - //[В проработке]// Доработка применения 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/netanim|визуализатора]] сетевой симулации [[https://www.nsnam.org/wiki/NetAnim|NetAnim]] по [[https://groups.google.com/g/ns-3-users/c/7ncstz8MIvM|пожеланиям разработчиков]] //(C++/Qt, возможно в ходе исследования может быть доработано иное средство)//:
-  - Доработка алгоритмов [[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 алгоритмами
+    * Анимация объёма передаваемых данных
-  - Реализация и моделирование сетевых протоколов в симуляторе [[https://www.nsnam.org/wiki/Project_Ideas|NS-3]]
+    * Возможность анимации в реальном времени с управлением через python-консоль
-  - Доработка визуализатора сетевой симулации [[https://www.nsnam.org/wiki/NetAnim|NetAnim]]
+    * Отображение направленности антенн
-  - Доработка алгоритмов детекции 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]] по существующим ошибкам / запросам
+  - Продолжение [[https://wiki.openjdk.org/display/tsan/Main|проекта Thread Sanitizer (применение Google TSAN через LLVM) для OpenJDK]]:
-  - Алгоритмы, требующие реализации и доработки в [[projects:libcds:tasks|libcds]], обычно есть что улучшить и ускорить по сравнению с реализацией из статей
+    * Изучение проблем приостановки работ в 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]] в части распределённости и привнесения учёта многопоточности в анализ трасс
+==== На уровне идей (конференции...) ====
-===== Текущие =====
+  - Оптимизация выдедения памяти в [[https://github.com/jemalloc/jemalloc|jemalloc]] и освобождения при делании сего из разных потоков //(С/C++)//
+===== Текущие темы =====
 ==== Магистранты ====
 ==== Бакалавры ====
-===== Защищённые =====
+===== Защищённые темы =====
 ==== Специалисты ====
   - Лагутчев Н. //"Разработка системы непрерывной интеграции для целевых платформ защищённых ОС"//, РГГМУ 2021
@@ Line 53: / Line 51: @@
   - Шохин Е. //"Интерактивная карта университета с отображением расписания"//, ЛЭТИ 2016
   - Королёв Ю. //"Разработка подсистемы визуализации созвездия навигационных космических аппаратов"//, ЛЭТИ 2009 (+ Кафтасьев)
+===== Архив =====
+  - Доработка алгоритмов детекции 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]], обычно есть что улучшить и ускорить по сравнению с реализацией из статей
+  - [[.:jre_fuzzy_threads_planning]]
+  - Пересмотр текущих чистых lock-free алгоритмов в сторону Hardware Transactional Memory
+  - Итераторы в lock-free контейнерах (Multi Array): в структуре данных "Feldman's Multi Array" в [[projects:libcds:start|libcds]] добавить возможность работы с ключами переменной длины через список коллизий в узлах. Тип lock-free списка должен задаваться извне (в Traits) - сейчас есть три реализации - MichaelList, LazyList, IterableList
+  - [[.:hpx]]
+  - Сравнительный анализ:
+    * Производительность STM для Java / Haskell / Closure
+    * Производительность HTM в OpenJDK
+    * Производительность [[https://www.cs.unc.edu/~porter/pubs/ispass10-final.pdf|HTM]]
+    * Производительность 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|этой задаче]]
+  - Решение [[https://gitlab.com/nsnam/ns-3-dev/-/issues|задач]] по расширению функциональности моделирования сетевых протоколов в симуляторе [[https://www.nsnam.org/wiki/Project_Ideas|NS-3]] //(С++)//
+  - Сравнительный анализ:
+    * RCU примитивы по отношению к RWLock для различных структур данных (тут придётся немного пару структур может на rcu перевести, но это не сложно) //(C++)//