Зачет по параллельным вычислениям можно поставить в зачетку 02.06.10 с 11.00-12.00
Зачёты получили:
Акчурин
Баранов
Бессараб
Бутков
Есин
Журков
Зубко
Касевич
Клоков
Костиков
Мухин
Никоноров
Никулин
Нуждин
Петрова
Пластинина
Родин А.В.
Родин К.С.
Сплендер
Тарасов
Турбаков
Фролова
Цибиков
________________________
Алекперов
Базунов
Величко
Гарибов
Горчаков
Елисеев
Зеленцова
Малахов
Михалев
Павлычева
Савоськин
Семенов
Серегин
Турков
Шипило
Иванов
_____________________--
Остальные должны написать рефераты по номеру темы
Белецкий 1
Гаврилина 2
Долженков 3
Кузьмичев 30
Ростовцев 18
Самчикуашвили 4
Смирнов 19
Фурсов 5
Шехманов 6
Антонян 7
Гордевский 8
Грачев 9
Куралев 10
Рензин 11
Сколыгин 12
Тихонравов 13
Фельдман 14
Фесунов 15
Финогенов 16
Шемануев 17
_________

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. Построение сети сортировки-слияния на основе метода Бетчера.