РАСПРЕДЕЛЕННАЯ ОБРАБОТКА ДАННЫХ НА ЭВМ

Вопросы к билетам

1. Составные части и свойства распределенной системы.

2. Параллелизм в распределенной системе.

3. Закон Амдала

4. Ускорение решения задачи в распределенной параллельной системе.

5. Последовательные операции. Параллельные операции. Число процессоров.

6. Планирование параллельной распределенной обработки данных

7. Параллелизм в пространстве и во времени (конвейерный параллелизм).

8. Синхронное и асинхронное планирование.

9. Планирование при ограничениях на ресурсы, время, достижимость.

10. Стратегия планирования ASAP.

11. Стратегия планирования ALAP.

12. Стратегия спискового планирования.

13. Многошаговое планирование.

14. Цепочечное планирование.

15. Граф предшествования и граф распараллеленности операций.

16. Свертывание графа распараллеленности операций

17. Синтез последовательно параллельного плана.

18. Сведение планирования к задаче целочисленного линейного программирования

19. Задача минимизации ресурсов при заданном времени реализации плана.

20. Целочисленное линейное программирование. Пример. Целевая функция. Система ограничений.

21. Планирование выполнения графа задач на узлах распределенной системы с учетом обмена данными.

22. Граф задач. Назначение задач на процессоры. Обмен данными. План решения задач на каждом процессоре.

23. Стратегии планирования на графе задач.

24. Стратегия планирования «Наиболее ранняя задача первая» (Earliest Task First - ETF).

25. Стратегия планирования «Зануление дуг» (Edge Zeroing - EZ).

26. Стратегия планирования «Группировка доминирующей последовательности» (Dominant Sequence Clustering - DSC).

27. Стратегия планирования «Управление мобильностью» (Mobility Directed - MD).

28. Модель разнородной распределенной системы

29. Граф взаимодействия задач. Граф разнородной сети.

30. Время реализации графа взаимодействия задач в разнородной сети. Назначение задач на узлы. Минимизация времени. Алгоритм А*. Дерево поиска.

31. Назначение данных на узлы распределенной системы. Модель назначения объектов на узлы. Сокращение трафика в каналах передачи данных.

32. Модель назначения объектов на узлы. Частоты запросов к объектам. Длины объектов. Производительность узлов. Производительность каналов передачи данных.

33. Среднее время обработки одного запроса. Минимизация времени

34. Время обработки всех запросов к объектам. Загрузка узлов. Загрузка каналов передачи данных.

35. Языки и инструменты программирования распределенной обработки данных.

36. Процессы и потоки. Многопоточные приложения.

37. Интерфейс передачи сообщений (Message Passing Interface - MPI).

38. Интерфейс OpenMP.

39. Технологический стандарт написания распределённых приложений CORBA.

40. Модель компонентных объектов COM.

41. Преимущество использования компонентов. Требования к компонентам.

42. Инкапсуляция. Полиморфизм. Виртуальные функции. Чисто абстрактные базовые классы. Множественное наследование.

43. Теория интерфейсов.

44. Определение интерфейсов в С++.

45. Таблица виртуальных функций.

46. Запрос интерфейса. Интерфейс IUnknown. Реализация интерфейса.

47. Управление временем жизни компонента. Подсчет ссылок.

48. Динамическая компоновка. Библиотеки DLL. Создание динамической библиотеки.

49. Использование динамической библиотеки. Экспорт функций из библиотеки. Загрузка и выгрузка DLL.

50. Фабрика класса.

51. Интерфейс IClassFactory.

52. Функции CoGetClassObject b DllGetClassObject и их использование.

53. Регистрация компонента в реестре.

54. Включение и агрегирование компонентов.

55. Серверы в EXE

56. Локальный вызов процедуры. Маршалинг.

57. Язык IDL.

58. Заместитель/заглушка. Компилятор MIDL.

59. Реализация локального сервера.

60. Удаленный сервер.

Профессор А.А. Прихожий

Не нашли, что искали? Воспользуйтесь поиском: