- •1. Назвати основні сфери застосування високопродуктивних систем опрацювання даних і коротко їх охарактеризувати.
- •2. Навести класифікацію обчислювальних систем згідно з м.Флінном.
- •3. Навести основні архітектури високопродуктивних систем опрацювання даних.
- •4.Архітектура мрр
- •5.Архітекттура smp
- •7. Охарактерізуваті архітектуру numa.
- •8. Охарактеризувати кластерні системи.
- •9. Охарактерізуваті архітектуру grid.
- •10.Навести переваги використання багатоядерних процесорних систем у порівнянні з багатопроцесорними системами.
- •11. Навести переваги використання спеціалізованих графічних процесорів (gpu) у порівнянні з центральними процесорами (cpu) комп'ютерних систем для високопродуктивних обчислень.
- •12.Як визначається час виконання паралельного алгоритму?
- •13. Мінімальний можливий час виконання паралельного алгоритму визначається довжиною максимального шляху обчислювальної схеми алгоритму:
- •14. Основною характеристикою алгоритму, визначальною ефективність його виконання на багатопроцесорній системі є його ступінь паралелізму.
- •16.Закон Амдала
- •17.Закон Густавсона – Барсиса
- •20. Навести та охарактеризувати основні типи апаратних комунікаційних інтерфейсів для організації високопродуктивних систем опрацювання даних.
- •22.Охарактеризувати спеціалізований комунікаційний інтерфейс Myrinet
- •23.Охарактеризувати комунікаційний інтерфейс Gigabit Ethernet.
- •25 Охарактеризувати принципи роботи технології виклику віддалених процедур, методів, обєктів
- •26 Дати означення терміну маршалізація даних при виклику віддалених процедур
- •27 Дати означення терміну серіалізація обєктів
- •28. Пояснити причини використання клієнтської та серверної заглушок (stub) при написанні програм виклику віддалених процедур та методів.
- •29. Навести основні проблеми, які виникають при використанні технологій виклику віддалених процедур, методів, об'єктів.
- •30. Охарактеризувати технологію rpc.
- •31.Архітектура rmi.
- •1.Rmi (англ. Remote Method Invocation) - програмний інтерфейс виклику видалених методів в мові Java.
- •34. Охарактерізуваті технологію dcom
- •35. Проаналізувати використання программ з багатьма підпроцесами для організації високопродуктивних систем опрацювання даних.
- •36.Дати означення термінам семафор, м'ютекс, критична секція.
- •37.Навести основні проблеми, які виникають при використанні програм з багатьма підпроцесами, зокрема гонка процесів, вхід/вихід з критичних секцій, синхронізація підпроцесів.
- •38.Проаналізувати використання програм зі з'єднанням на основі сокетів для організації високопродуктивних систем опрацювання даних.
- •39.Дати означення терміну сокет, мережевий сокет, unix-сокет.
- •42. Навести приклад найпростішої програми на мові с з використанням технології mpi, яка виводить прізвище студента
- •43 Описати процес компіляції і виконання програми засобами середовища OpenMpi та компілятора gcc.
- •51Директива parallel
- •57. Охарактеризувати технологію pvm.
- •58 Проаналізувати можливість використання технології OpenMp, mpi та mpi/openmp на архітектурах mpp, smp та кластерній
- •59 Охарактеризувати високодоступні кластери
- •60 Охарактеризувати високопродуктивні кластери
- •61. Які є базові операції rpc?
- •62.Які є етапи виконання rpc.
- •63.Навести основні етапи розробки паралельних алгоритмів.
- •65.Навести і описати паралельні методи множення матриць.
- •66. Навести і описати паралельні методи розв'язку систем лінійних рівнянь.
- •67. Навести і описати паралельні методи сортування.
- •69.Навести і описати паралельні методи розв'язання диференціальних рівнянь у частинних похідних.
- •71. У вихідному коді програми на мові с вставити пропущені виклики процедур підключення мрі, визначення кількості процесів і рангу процесів.
- •72. Програма, яка виводить «Hello Word from process I for n».
- •73. Програма генерації чисел в одному процесі і сумування їх у іншому процесі і надсилення результату в перший процес.
- •88. Написати програму з використанням бібліотеки Posix threads на мові с з метою тестування роботи кластера під керуванням OpenMosix. Тестування провести з замірами часу.
59 Охарактеризувати високодоступні кластери
Кластер – це декілька компютерів які обєднані високошвидкісними каналами звязку та орієнтовані на розвязання однієї задачі. Високодоступні кластери (HA) використовуєтсья для обслуговування відповідних веб серверів , білянгових систем, керування певними виробництвами. Характеризується великою витримкою нагрузки, забезпеченням часу виклику на запит, центральним вводом-виводом.
60 Охарактеризувати високопродуктивні кластери
Кластер – це декілька компютерів які обєднані високошвидкісними каналами звязку та орієнтовані на розвязання однієї задачі. Високопродуктивні кластери (HPC) основна їх задача – висока швидкість обрахунків, наприклад: задаічі криптоаналізу, задачі моделювання клімату.. Складається з одного керуючого вузла (master node) і безлічі обчислювальних вузлів (compute nodes), об'єднаних між собою високошвидкісний мережею.
61. Які є базові операції rpc?
Щоб зрозуміти роботу RPC, розглянемо спочатку виконання виклику локальної процедури у звичайній машині, що працює автономно. Нехай це, наприклад, буде системний виклик count=read (fd,buf,nbytes);
де fd - ціле число,
buf - масив символів,
nbytes - ціле число.
Щоб здійснити виклик, що викликає процедура заштовхує параметри в стек у зворотному порядку (малюнок 3.1). Після того, як виклик read виконаний, він поміщає повертає значение, що, у регістр, переміщає адреса повернення й повертає керування викликаючій процедурі, що вибирає параметри зі стека, повертаючи його у вихідний стан. Помітимо, що в мові С параметри можуть викликатися або по посиланню (by name), або за значенням (by value). Стосовно викликуваної процедури параметра-значення є ініціалізованими локальними змінними. Викликувана процедура може змінити їх, і це не вплине на значення оригіналів цих змінних у зухвалій процедурі.
Якщо у викликувану процедуру передається вказівник на змінну, то зміна значення цією змінною викликуваною процедурою тягне зміну значення цієї змінної й для викликаючої процедури. Цей факт досить суттєвий для RPC.
Існує також інший механізм передачі параметрів, що не використається в мові С. Він називається call-by-copy/restore і складається в необхідності копіювання викликаючою програмою змінних у стек у вигляді значень, а потім копіювання назад після виконання виклику поверх оригінальних значень викликаючої процедури.
Ідея, покладена в основу RPC, полягає в тому, щоб зробити виклик віддаленої процедури Іншими словами - зробити RPC прозорим: викликаючій процедурі не потрібно знати, що викликувана процедура перебуває на іншій машині, і навпаки.
RPC досягає прозорості наступним шляхом. Коли викликувана процедура дійсно є віддаленою у бібліотеку переноситься, замість локальної процедури, інша версія процедури, називана клієнтським стабом (stub - заглушка).
62.Які є етапи виконання rpc.
1. Виклик стаба
2. Підготувати буфер
3. Упакувати параметри
4. Заповнити поле заголовка
5. Обчислити контрольну суму в повідомленні
6. Переривання до ядра
7. Черга пакета на виконання
8. Передача повідомлення контролеру по шині QBUS
9. Час передачі по мережі Ethernet
10. Одержати пакет від контролера
11. Процедура обробки переривання
12. Обчислення контрольної суми
13. Перемикання контексту в простір користувача
14. Виконання серверного стаба