Структуры и алгоритмы компьютерной обработки данных. (вопросы)
1. Микроархитектура ЭВМ. АЛУ, Файл регистров и т.д. 2. Микроархитектура ЭВМ. Конвейер команд. Предсказание переходов. 3. Микроархитектура ЭВМ. Кэш памяти. 4. Папмять в многопроцессорной системе. NUMA. Cache Coherence. 5. Cache aware алгоритмы. B-tree. 6. K-way merge sort 7. Cache oblivious алгоритм Funnel 8. Cache oblivious алгоритм Funnel sort 9. Представление чисел, структур и объектов в памяти. Таблицы виртуальных методов. 10. Выделение памяти на стеке. Представление вызова процедур.(__cdecl) 11. Алгоритмы выделение и освобождение памяти в куче. ABA проблема 12. Алгоритмы сборки мусора Многопоточное програмирование: 13. Оющая память, атомарнные регистры: Алгоритм Петерсона 14. Linearizability, Sequential Consistency, Wait-free очередь 15. CAS, Wait-free, Lock-free Алгоритмы, Консенсус 16. Критические секции, алгоритмы, производительность 17. Linked-list: Fine-grained locking 18. Linked-list: Optimistic synchronization 19. Linked-list: Lazy synchronization 20. Oчередь: Fine-grained locking 21. Lock-free очередь. 22. Хештаблицы: Fine-grained locking, изменение размера 23. Хештаблицы: Lock-free, изменение размер 24. Хештаблицы: Hopscotch algorithm 25. Системы хранения и RAID(1,0,10,5,6) массив
Ссылки:
1. Слайды Архитектура процессора
1a Видео лекций по алгоримам
1b. Слайды лекций по алгоримам
2. Cache-Oblivious Algorithms and Data Structures
3. Multiprocessor Synchronization
4. Все остальное