Параллельные Процессы и Параллельное Программирование / ППиПП Вопросы

Вопросы

1. Виды параллельной обработки данных, их особенности.

2. История появления параллелизма в архитектуре ЭВМ.

3. Основные классы современных параллельных вычислительных систем.

4. Параллелизм на уровне машинных команд, суперскалярные и VLIW процессоры.

5. UMA, NUMA и ccNUMA архитектуры, компьютеры Cm*, BBN Butterfly.

6. Соотношение между понятиями: устройство, операция, обработка и их характеристиками: скалярный, векторный, конвейерный.

7. Общая структура компьютера CRAY C90.

8. Регистровая структура процессора CRAY C90.

9. Понятие векторной обработки данных, зацепление ФУ.

10. Причины уменьшения производительности компьютера CRAY C90: закон Амдала, секционирование векторных операций, время разгона конвейера.

11. Причины уменьшения производительности компьютера CRAY C90:конфликты в памяти, ограниченная пропускная способность каналов передачи данных, необходимость использования векторных регистров.

12. Архитектура компьютера Earth Simulator

13. Общая структура компьютера CRAY T3E: вычислительные узлы и процессорные элементы.

14. Общая структура компьютера CRAY T3E: аппаратная поддержка синхронизации

15. параллельных процессов.

16. Причины уменьшения производительности компьютера CRAY T3E.

17. Вычислительные кластеры: узлы, коммуникационная сеть (латентность,

18. пропускная способность).

19. Общая структура компьютера Hewlett-Packard Superdome.

20. Причины уменьшения производительности компьютера Hewlett-Packard Superdome.

21. Графовые модели программ, их взаимосвязь.

22. MPI: общая структура.

23. MPI: синхронное и асинхронное взаимодействие процессов.

24. MPI: различные виды операторов Send.

25. MPI: глобальные операции, барьеры.

26. MPI: коммуникаторы.

27. Метакомпьютер и метакомпьютинг. Отличительные свойства метакомпьютеров.

28. Транспьютер: основы архитектуры и его характеристика.

29. Оценки быстродействия вычислительных систем. Тесты производительности сети. Тесты производительности файловой системы. Тесты производительности процессора. Комбинированные тесты

30. Классификация парралельных вычислительных систем. Классификация Флинна. Дополнения Ванга и Бриггса к классификации Флинна

31. Классификация парралельных вычислительных систем. Классификация Фенга. Классификация Шора. Классификация Хендлера.

32. Классификация парралельных вычислительных систем. Классификация Хокни. Классификация Шнайдера. Классификация Джонсона. Классификация Базу

33. Классификация парралельных вычислительных систем. Классификация Кришнамарфи. Классификация Скилликорна. Классификация Дазгупты. Классификация Дункана.

34. Принципы разработки современных парраллельных компьютеров.

35. Параллелизм на уровне команд. Конвейеры.

36. Суперскалярные архитектуры.

37. Параллелизм на уровне процессоров. Массивно-парралельные процессоры.

38. Поддержка парралельного программирования в WIN32API. Многозадачность и средства синхронизации.

39. Архитектура коннтроллеров памяти и организация доступа к данным в многопроцессорных системах.(EREW, CREW, ERCW, CRCW системы)

40. Параллельный алгоритм вычисления номера элемента списка.

41. Параллельный алгоритм вычисления предикатов по списку.

42. Параллельный алгоритм вычисления глубины узлов в дереве. Цикл Эйлера.

43. Параллельное вычисление корня дерева в лесе.

44. Преимущества CRCW на примере нахождения минимального/максимального элемента.

45. LUP разложение матрицы. Вычисление обратной матрицы.

46. Умножение матриц. Алгоритм Штрассена. Операции с блочными матрицами.

47. Преобразование Фурье. Схема «бабочки».

48. Нейронные сети. Принципы обработки информации в.

49. Перцептрон. Принципы организации, построения и работы НС.

50. Типы искусственных нейронных сетей. Принципы организации.

51. Обучение в искусственных нейронных сетях.

52. Задачи решаемые искусственными нейронными сетями.

3