«Параллельное программирование»
Вопросы к зачету (весенний семестр 2010)

1.	Виды многопроцессорных систем.	
2.	Многопроцессорные вычислительные системы с общей памятью.	
3.	Многопроцессорные вычислительные системы с раздельной памятью.	
	
4.	Внутренний параллелизм, степень параллелизма. Закон Амдаля.	
5.	Метод геометрического параллелизма.	
6.	Метод конвейерного параллелизма.	
7.	Метод коллективного решения.	
8.	Метод сдваивания. Метод каскадного сдваивания.	
9.	Ускорение и эффективность параллельных алгоритмов.	
10.	Статическая балансировка загрузки.	
11.	Динамическая балансировка загрузки.	
12.	Метод диффузной балансировки загрузки.	
13.	Метод серверного параллелизма, основные принципы.	
	
14.	Методы синхронизации последовательных процессов	
15.	Каналы межпроцессорной связи.	
16.	Методы передачи сообщений.	
17.	Недетерминированность параллельных программ.	
18.	Взаимная блокировка последовательных процессов.	
19.	Разделяемые ресурсы. Семафор, критическая секция, монитор.	
20.	Легковесные процессы (треды).	
21.	Когерентность кеш.	
	
22.	Декомпозиция сеток. Критерии и методы.	
23.	Параллельные алгоритмы генерации псевдослучайных чисел. Линейные конгруэнтные генераторы. М-последовательности. 	
24.	Параллельные алгоритмы сортировки данных. Сети сортировки. Четно-нечетные перестановки. Четно-нечетное слияние Бетчера.	
25.	Параллельные алгоритмы интегрирования одномерных функций.	
26.	Визуализация результатов вычислительных экспериментов. Постановка задачи. Этапы визуализации. Основные методы.	
	
27.	Параллельный алгоритм сложения n-разрядных целых чисел.	
28.	Параллельный алгоритм определения суммы конечного ряда.	
29.	Построение барьера на основе синхронных обменов.	
30.	Построение барьера на основе семафоров.	
31.	Построение семафора на основе синхронных обменов.	
32.	Определение полинома x^k mod G(x).	
33.	Определение периода последовательности псевдослучайных чисел, формируемых на основе линейно-конгруэнтного метода или на основе степеней полиномов.	
34.	Определение i -го члена последовательности однобайтовых псевдослучайных чисел сформированных на основе степеней полиномов.	
35.	Определение i -го члена последовательности псевдослучайных чисел сформированных на основе линейно-конгруэнтного метода.	
36.	Построение сети сортировки-слияния на основе метода Бетчера.