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
Next revisionBoth sides next revision
etc:users:kel:diplomas [2020/03/15 13:09] keletc:users:kel:diplomas [2020/04/14 10:34] kel
Line 4: Line 4:
   - Итераторы в 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
   - Пересмотр текущих чистых lock-free алгоритмов в сторону Hardware Transactional Memory   - Пересмотр текущих чистых lock-free алгоритмов в сторону Hardware Transactional Memory
-  - Доработки [[https://github.com/STEllAR-GROUP/hpx|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     * Производительность STM для Java / Haskell / Closure
Line 16: Line 11:
     * RCU примитивы по отношению к RWLock для различных структур данных (тут придётся немного пару структур может на rcu перевести, но это не сложно)      * RCU примитивы по отношению к RWLock для различных структур данных (тут придётся немного пару структур может на rcu перевести, но это не сложно) 
     * Производительность scalable аллокаторов      * Производительность 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|этой задаче]]. 
  
 ==== Архив ==== ==== Архив ====
etc/users/kel/diplomas.txt · Last modified: 2023/10/02 12:13 by kel