Open Source & Linux Lab

It's better when it's simple

User Tools

Site Tools

You are here: О нас » /etc... » User pages » Евгений Калишенко » Дипломные работы
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
Next revisionBoth sides next revision
etc:users:kel:diplomas [2017/06/16 08:45] – keletc:users:kel:diplomas [2020/03/15 13:09] – kel
Line 1: Line 1:
 ====== Дипломные работы ====== ====== Дипломные работы ======
 ===== Темы / направления ===== ===== Темы / направления =====
-  - [[fuzzy_threads_planning]]+  - [[.:jre_fuzzy_threads_planning]]
   - Итераторы в lock-free контейнерах (Multi Array): в структуре данных "Feldman's Multi Array" в [[projects:libcds:start|libcds]] добавить возможность работы с ключами переменной длины через список коллизий в узлах. Тип lock-free списка должен задаваться извне (в Traits) - сейчас есть три реализации - MichaelList, LazyList, IterableList   - Итераторы в lock-free контейнерах (Multi Array): в структуре данных "Feldman's Multi Array" в [[projects:libcds:start|libcds]] добавить возможность работы с ключами переменной длины через список коллизий в узлах. Тип lock-free списка должен задаваться извне (в Traits) - сейчас есть три реализации - MichaelList, LazyList, IterableList
-  - Алгоритмы, требующие реализации и доработки в [[projects:libcds:tasks|libcds]], обычно есть что улучшить и ускорить по сравнению с реализацией из статей+  - Пересмотр текущих чистых lock-free алгоритмов в сторону Hardware Transactional Memory 
 +  - Доработки [[https://github.com/STEllAR-GROUP/hpx|hpx]] 
 +    * Оптимизация планировщика по задачам типа [[https://github.com/STEllAR-GROUP/hpx/issues/3348|этой]] 
 +    * Реализация lock teleportation и подобных техник для некоторых структур данных 
 +    * Реализация частей [[http://www.open-std.org/jtc1/sc22/wg21/docs/papers/2019/p0660r10.pdf|нового стандарта]] 
 +  - Доработка применения HTM в OpenJDK 
 +  - Оптимизация выдедения памяти в jemalloc и освобождения при делании сего из разных потоков 
 +  - Сравнительный аналз: 
 +    * Производительность STM для Java / Haskell / Closure 
 +    * Производительность HTM в OpenJDK 
 +    * Производительность [[https://www.cs.unc.edu/~porter/pubs/ispass10-final.pdf|HTM]] 
 +    * RCU примитивы по отношению к RWLock для различных структур данных (тут придётся немного пару структур может на rcu перевести, но это не сложно)  
 +    * Производительность scalable аллокаторов  
 + 
 +==== Архив ====
   - Доработка алгоритмов [[https://github.com/google/sanitizers/issues?page=2&q=is%3Aissue+is%3Aopen+tsan&utf8=%E2%9C%93|Google Thread Sanitizer]], в частности:   - Доработка алгоритмов [[https://github.com/google/sanitizers/issues?page=2&q=is%3Aissue+is%3Aopen+tsan&utf8=%E2%9C%93|Google Thread Sanitizer]], в частности:
     * В области уборки некорректных срабатываний в lock-free     * В области уборки некорректных срабатываний в lock-free
-    * Умной работы с барьерами памяти 
     * В целом исправление работы с fine-grained-lock алгоритмами     * В целом исправление работы с 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]] по существующим ошибкам / запросам 
   - Реализация и моделирование сетевых протоколов в симуляторе [[https://www.nsnam.org/wiki/Project_Ideas|NS-3]]   - Реализация и моделирование сетевых протоколов в симуляторе [[https://www.nsnam.org/wiki/Project_Ideas|NS-3]]
   - Доработка визуализатора сетевой симулации [[https://www.nsnam.org/wiki/NetAnim|NetAnim]]   - Доработка визуализатора сетевой симулации [[https://www.nsnam.org/wiki/NetAnim|NetAnim]]
-  - Пересмотр текущих чистых lock-free алгоритмов в сторону Hardware Transactional Memory +  - Доработка алгоритмов детекции 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]] по существующим ошибкам / запросам 
-  - Анализ применимости использования HTM для реализации futex и подобных (например, как [[http://www.hyflow.org/downloads/MS_Moore-presentation.pdf|здесь]]) +  - Алгоритмы, требующие реализации и доработки в [[projects:libcds:tasks|libcds]], обычно есть что улучшить и ускорить по сравнению с реализацией из статей 
-  - //В процессе формулирования://  +
-    * работа над производительностью некоторых биоинформатических библиотек +
-    * реализация аналога pthread_setcancelstate для java +
-    * Rast, Erlang+
  
 ===== Текущие ===== ===== Текущие =====
 ==== Магистранты ==== ==== Магистранты ====
-  - Кирдяшкин Б. //"Разработка неблокирующих конкурентных структур данных на основе временных меток"//, ЛЭТИ 201? 
  
 ==== Бакалавры ==== ==== Бакалавры ====
Line 26: Line 34:
 ===== Защищённые ===== ===== Защищённые =====
 ==== Магистры ==== ==== Магистры ====
 +  - Ёров С. //"Доработка алгоритмов Google Thread Sanitizer"//, АУ 2018
 +  - Доронин О. //[[:etc:users:kel:fuzzy_threads_planning|"Автоматическое fuzzy-планирование потоков с помощью relacy для обнаружения ошибок в многопоточном коде"]]//, АУ 2018
   - Карулин Н. //"Исследование и разработка методов обеспечения заданной производительности системы анализа последовательностей генома"//, ЛЭТИ 2017   - Карулин Н. //"Исследование и разработка методов обеспечения заданной производительности системы анализа последовательностей генома"//, ЛЭТИ 2017
   - Яцык А. //"Разработка протокола формирования и передачи вектора состояния ОЭС ТИК-М."//, ИТМО 2017   - Яцык А. //"Разработка протокола формирования и передачи вектора состояния ОЭС ТИК-М."//, ИТМО 2017
etc/users/kel/diplomas.txt · Last modified: 2023/10/02 12:13 by kel