Структуры и алгоритмы компьютерной обработки данных. (вопросы) - Сайт Артема Алиева

Структуры и алгоритмы компьютерной обработки данных. (вопросы)

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. Все остальное