projects:libcds:tasks
Differences
This shows you the differences between two versions of the page.
Both sides previous revisionPrevious revisionNext revision | Previous revisionNext revisionBoth sides next revision | ||
projects:libcds:tasks [2016/08/13 20:57] – ↷ Page moved and renamed from courses:high_performance_computing:tasks_libcds to projects:libcds:tasks kel | projects:libcds:tasks [2017/09/20 00:59] – Убран алгоритм по причине уже его реализованности kel | ||
---|---|---|---|
Line 1: | Line 1: | ||
- | ====== | + | ====== |
===== Профилирование и поиск ошибок ===== | ===== Профилирование и поиск ошибок ===== | ||
Найти, обосновать и исправить не менее 3 ошибок || пограммирвания (возможные dead lock, data race...). Предполагается использование автоматизированных стредств поиска, | Найти, обосновать и исправить не менее 3 ошибок || пограммирвания (возможные dead lock, data race...). Предполагается использование автоматизированных стредств поиска, | ||
Line 7: | Line 7: | ||
===== Алгоритмы ===== | ===== Алгоритмы ===== | ||
- | ==== A.Williams “C++ Concurrency in Action” - lock-free стек на shared_ptr ==== | ||
- | // | ||
- | |||
- | Алгоритм и его подробный анализ есть в книге. Требуется создать стек на C++11, используя оба алгоритма, | ||
- | |||
- | ==== A.Williams “C++ Concurrency in Action” - lock-free очередь на shared_ptr ==== | ||
- | // | ||
- | |||
- | Алгоритм и его подробный анализ есть в книге. Требуется создать очередь на C++11. Оценить, | ||
- | |||
==== [2011] Bar-Nissan, Hendler, Suissa. A dynamic elimination-combining stack algorithm.pdf ==== | ==== [2011] Bar-Nissan, Hendler, Suissa. A dynamic elimination-combining stack algorithm.pdf ==== | ||
// | // | ||
Line 54: | Line 44: | ||
Реализовать описанный в статье алгоритм bounded deque. SMR здесь не требуется, | Реализовать описанный в статье алгоритм bounded deque. SMR здесь не требуется, | ||
- | |||
- | ==== [2014] Dodds, | ||
- | |||
- | // | ||
- | |||
- | Перспективный алгоритм построения lock-free стека, очереди, | ||
==== [2003] Gao, Groote, Hesselink Efficient almost wait-free parallel accessible dynamic Hashtables.pdf ==== | ==== [2003] Gao, Groote, Hesselink Efficient almost wait-free parallel accessible dynamic Hashtables.pdf ==== | ||
Line 119: | Line 103: | ||
В libcds уже есть HP- и RCU-based реализации (без helping' | В libcds уже есть HP- и RCU-based реализации (без helping' | ||
- | |||
- | ==== [2010] Bronson, | ||
- | |||
- | // | ||
- | |||
- | Реализация конкурентного AVL-tree, новый метод optimistic hand-over-hand locking. Проанализировать, | ||
==== [2011] Brown,Helga Non-blocking k-ary Search Trees.pdf ==== | ==== [2011] Brown,Helga Non-blocking k-ary Search Trees.pdf ==== | ||
Line 147: | Line 125: | ||
Реализация конкурентного trie. No comments. | Реализация конкурентного trie. No comments. | ||
+ | ===== Требующие доработки ===== | ||
+ | ==== A.Williams “C++ Concurrency in Action” - lock-free очередь на shared_ptr ==== | ||
+ | > // | ||
+ | > [[https:// | ||
+ | |||
+ | Алгоритм и его подробный анализ есть в книге. Требуется создать очередь на C++11. Оценить, | ||
+ | |||
+ | ==== A.Williams “C++ Concurrency in Action” - lock-free стек на shared_ptr ==== | ||
+ | > // | ||
+ | > [[https:// | ||
+ | |||
+ | Алгоритм и его подробный анализ есть в книге. Требуется создать стек на C++11, используя оба алгоритма, | ||
+ | |||
+ | ==== [2014] Dodds, | ||
+ | > // | ||
+ | > [[https:// | ||
+ | |||
+ | Перспективный алгоритм построения lock-free стека, очереди, | ||
+ | |||
+ | ===== Реализованные ===== | ||
projects/libcds/tasks.txt · Last modified: 2019/02/04 20:12 by kel