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 revisionBoth sides next revision
etc:users:kel:diplomas [2020/02/02 23:46] keletc:users:kel:diplomas [2020/03/15 13:09] kel
Line 3: Line 3:
   - [[.:jre_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]] по существующим ошибкам / запросам 
 +  - Алгоритмы, требующие реализации и доработки в [[projects:libcds:tasks|libcds]], обычно есть что улучшить и ускорить по сравнению с реализацией из статей 
  
 ===== Текущие ===== ===== Текущие =====
etc/users/kel/diplomas.txt · Last modified: 2023/10/02 12:13 by kel