Граф алгоритма, его параллельная форма

1. 
   Классификация компьютерных систем. Мультипроцессоры с разделяемой памятью. Мультикомпьютеры с распределенной памятью и сети.
   
2. 
   Последовательная и параллельная модели программирования. Алгоритмы, параллельные по данным и алгоритмы, параллельные по задачам. Принципы разработки параллельных программ.
   
3. 
   Граф алгоритма, его параллельная форма.
   
4. 
   Ускорение, эффективность параллельного алгоритма. Законы Амдала. Оценка Густавсона-Барсиса. Накладные расходы, вызванные параллелизмом, взаимодействием и синхронизацией процессов.
   

5. 
   Производительность вычислительных систем. Закон Мура. Пиковая и реальная производительность системы. Тесты производительности для параллельных компьютеров.
   

6. Параллельные программы с разделяемыми ресурсами. Процессы. Среда окружения процесса. Основные функции управления процессами.

7. 
   Средства взаимодействия процессов. Сигналы, каналы, очереди сообщений, разделяемая память.
   
8. 
   Многопоточное программирование. Потоки выполнения. Posix потоки. Управление потоками.
   
9. 
   Синхронизация. Барьеры и блокировки. Основные типы синхронизации – взаимные исключения и условная синхронизация. Основные ошибки синхронизации.