У Вашій програмі частка послідовних операцій дорівнює 0,4. Яке прискорення розрахунку програми Ви одержите на ЕОМ з 4 процесорами? Відповідь округлити до сотих.
_______________________
Закон Амдаля розраховує:
час, затрачуваний на обчислення
кількість вкладених операцій
глибину конвеєра
прискорення при розрахунках на декількох процесорах
Як називається найбільш популярна модель паралельних обчислень
Граф «операції-операнди»
Граф «потоки-данні»
Граф «читання - запис»
Граф «змінні - алгоритми»
Які операції в моделі паралельних обчислень можуть виконуватися паралельно?
Суміжні в графі «операції-операнди»
Зв'язані шляхом у графі «операції-операнди»
Не зв'язані шляхом у графі «операції-операнди»
Не суміжні в графі «операції-операнди»
Нехай p - кількість процесорів.
Розклад Hp для кожної вершини (операції) i указує номер процесора Pi і час початку операції ti. Розклад реалізований, якщо
Для будь-яких i,j : ti = tj => Pi ? Pj тобто той самий процесор не повинен призначатися різним операціям у той самий момент. (50%)
Для будь-якої дуги (i,j) tj ? ti+1 т.е. до початку операції всі дані повинні бути обчислені. (50%)
Для будь-яких i,j : ti <> tj => Pi ? Pj тобто той самий процесор не повинен призначатися різним операціям у той самий момент.
Для будь-якої дуги (i,j) tj < ti+1 т.е. до початку операції всі дані повинні бути обчислені.
T? = D(G) (D(G) - ___________________у графі G).
Довжина максимального шляху в графі
Максимальний потік
Максимальний потік мінімальної вартості
Довжина максимального циклу
Що таке прискорення паралельної програми?
Відношення часу роботи паралельної програми до часу роботи послідовної програми
Відношення часу роботи послідовної програми вчасно роботи паралельної програми
Відношення часу роботи самого повільного процесу до часу роботи найшвидшого
Відношення часу роботи найшвидшого процесу до часу роботи самого повільного
Що таке ефективність паралельної програми?
Відношення часу роботи паралельної програми до часу роботи послідовної програми
Відношення часу роботи послідовної програми вчасно роботи паралельної програми
Відношення кількості процесорів до прискорення програми
Відношення прискорення паралельної програми до кількості процесорів
Що таке вартість обчислень по паралельній програмі?
Найбільший час виконання паралельних процесів
Найменший час виконання паралельних процесів
Повний час виконання всіх паралельних процесів
Ефективність, помножена на кількість процесорів
Що таке надлінійне прискорення прискорення?
Коли прискорення дорівнює кількості процесорів
Коли прискорення менше кількості процесорів
Коли ефективність більше одиниці
Коли ефективність менше одиниці
Коли можливо надлінійне прискорення?
При ефективній реалізації паралельного алгоритму
При грамотному розподілі даних
При нелінійній складності алгоритму
При збільшенні кількості процесорів
Нехай f – частка послідовних обчислень в алгоритмі. Сформулюйте закон Амдаля
Sp > 1/(f + (1-f)/p)
Sp ? 1/(f + (1-f)/p)
Sp ? 1/(f - (1+f)/p)
Sp > 1/(f + (1+f)/p)
Масштабованість алгоритму визначає
ступінь збереження ефективності при зменшенні кількості процесорів.
ступінь збереження ефективності при росту кількості процесорів.
ступінь збільшення прискорення при росту кількості процесорів.
ступінь збільшення вартості при росту кількості процесорів
Для збереження ефективності звичайно потрібно
Збільшувати обсяг оброблюваної інформації.
Зменшувати обсяг оброблюваної інформації.
Збільшувати кількість процесорів
Зменшувати кількість процесорів
Види декомпозиції при розробці паралельних програм
Ітеративний паралелізм
Рекурсивний паралелізм
Функціональний паралелізм (50%)
Паралелізм по даним (50%)
Які способи розподілу даних використаються при розробці матричних паралельних алгоритмів
Стрічкова розбивка (30%)
Блокова розбивка (30%)
Діагональна розбивка
Циклічна розбивка (40%)
Які алгоритми сортування можуть бути розпаралелені
сортування пухирцем
сортування злиттям (50%)
сортування вставками
непарно-непарне сортування (50%)
Яку роль грають семафори в завданні про виробника й споживача
прапора доступу до даних
нумерують процеси в черзі обробки даних
забезпечують взаємне виключення (60%)
лічильника ресурсів (40%)
У рішенні якого завдання використається метод передачі естафети?
Про філософів, що обідають
Про виробника й споживача
Про письменників і читачів
Про критичну секцію
Як моделюються качани в завданні про філософів, що обідають?
Кожна вилка - це процес
Кожна вилка - це потік
Кожна вилка - це семафор
Кожна вилка - це масив мьютексов
Коли була створена перша супер ЕОМ?
у середині 70-х
у середині 60-х
на початку 80-х
на початку 80-х
наприкінці 70-х
Ким була розроблена перша супер-эвм?
Джоном фон Нейманом
Сеймуром Крэем
Томасом Стерлінгом
Доном Беккером
Біллом Гейтсом
Укажіть неправильне твердження.
SISD - це звичайні послідовні комп'ютери
SIMD - більшість сучасних ЕОМ ставляться до цієї категорії
MISD - обчислювальних машин такого класу мало
MIMD -це реалізація декількох потоків команд і потоків даних
Для конвеєрної обробки властиво:
завантаження операндов у векторні регістри
операцій з матрицями
виділення окремих етапів виконання загальної операції
додавання 2-х операндов одночасним додаванням всіх їхніх двійкових розрядів
Пріоритет - це...
опис алгоритму на деякій формалізованій мові
число, приписане ОС кожному процесу або завданню
окремий етап виконання загальної операції
оповіщення з боку ОС про ту або іншу форму взаємодії
Стек - це...
"пам'ять", в адресному просторі якої працює процес
той або інший спосіб передачі інструкції з одного процесу в інший
область пам'яті для локальних змінних, аргументів і значень, що повертають функціями
організація доступу 2х (або більше) процесів до тому самому блоку пам'яті
Кластер (у контексті паралельного программироваиня)- це...
область оперативної пам'яті
керуючий пристрій, виконаний на одному або більше кристалах
2 Або більше вузлів, з'єднаних за допомогою локальної мережі
розділ жорсткого диска
суперкомп'ютер для виконання особливих завдань
Виберіть крок(і), не властивий(е) для циклу виконання команди:
запис результату на згадку
вибірка команди
кешировання наступної команди
виконання команди
декодування команди, обчислення адреси операнда і його вибірка
звертання до пам'яті
Конвеєрна технологія припускає ...
послідовну обробку команд
обробку команд, що задовольняють певним критеріям
обробку кілька команд одночасно
загальний доступ команд до пам'яті
Система, головною особливістю є наявність загальної фізичної пам'яті, поділюваної всіма процесорами називається ...
NUMА
SMP
MPP
PVP
Головна особливість архітектури NUMA?
неоднорідний доступ до пам'яті
надвисока продуктивність
наявність векторно-конвейєрних процесорів
наявність загальної фізичної пам'яті, поділюваної всіма процесорами
Обчислювальні машини з якою архітектурою найбільш дешеві?
симетрична багатопроцесорна обробка
паралельна архітектура з векторними процесорами
кластерні системи
масивна-паралельна архітектура
Пікова продуктивність системи виміряється в:
Мегагерц
MIPS
МFlops
MByte
Пікова продуктивність системи визначається:
часом виконання реальних завдань
добутком продуктивності 1-го процесора на число процесорів у системі
часом виконання тестових завдань
кількістю переданої інформації
Продуктивність багатопроцесорної обчислювальної системи характеризується:
кількістю операцій, вироблених за одиницю часу
кількістю байт інформації, переданих в одиницю часу
числом імпульсів, генеруємих в одиницю часу
обсягом розташовуваної для обчислень пам'яті
Яке поняття характеризує зростання складності з'єднань при додаванні в конфігурацію нових вузлів.
масштабованість
прискорення
ефективність
пікова продуктивність
Комунікаційним ... мережі йменується максимальний шлях між будь-якими двома вузлами. Впишіть відсутнє слово
(діаметром)
Знайдіть невірне твердження.
По способі взаємодії процесорів з оперативною пам'яттю архітектури бувають:
с розподілено –розділяємою пам'яттю
с поділюваною пам'яттю
с розподіленою пам'яттю
с когерентною кеш-пам'яттю
Укажіть найбільш швидку організацію мережі для кластера.
Gigabit Ethernet
Myrinet
Infinyband
Ethernet
Паралельна програма - це...
програма, що працює одночасно на декількох комп'ютерах
програма, що обробляє великий обсяг даних
програма, що здійснює обмін повідомленнями в мережі
програма, що містить кілька процесів, що працюють спільно
Асинхронна модель паралельних обчислень має наступні особливості:
всі процеси виконують ті самі дії із власними даними
різні процеси вирішують різні завдання
всі процеси використають загальну пам'ять
всі процеси виконуються у своїх критичних секціях
Синхронна модель паралельних обчислень має наступні особливості:
всі процеси виконують ті самі дії із власними даними
різні процеси вирішують різні завдання
всі процеси використають загальну пам'ять
всі процеси виконуються у своїх критичних секціях
Дві операції називаються незалежними якщо
безліч читання однієї не перетинається з безліччю читання інший
безліч читання однієї не перетинається з безліччю запису інший
безліч читання однієї перетинається з безліччю запису інший
безліч читання однієї перетинається з безліччю читання інший
Які операції можуть виконуватися паралельно?
незалежні
залежні
елементарні
неподільні
Який процес називається споживачем?
Процес, що передає дані
Процес, що одержує дані
Процес, що вводить дані
Процес, що виводить дані
Який процес називається виробником?
Процес, що передає дані
Процес, що одержує дані
Процес, що вводить дані
Процес, що виводить дані
Які технології підвищення продуктивності застосовуються в сучасних процесорах?
Суперскалярність (30%)
Багатопоточність
Конвеєризація (30%)
Векторна обробка даних (40%)
Що таке конвеєризація?
Виконання декількох команд одночасно
Паралельне виконання різних частин команд
Збереження даних у над швидкій пам’яті
Обробка даних великого розміру
Що таке суперскалярність?
Виконання декількох команд одночасно
Паралельне виконання різних частин команд
Збереження даних у надшвидкій пам'яті
Обробка даних великого розміру
Які види оптимізації застосовуються при конвеєризації?
Пророкування переходів (30%)
Заміна команд
Перестановка команд (30%)
Перейменування регістрів (40%)
Які системи ставляться до технології SIMD?
Векторні процесори (50%)
Матричні процесори (50%)
Кластери
SMP
Які системи ставляться до технології MIMD?
Векторні процесори
Матричні процесори
Кластери (50%)
Симетричні багатопроцесорні (50%)
До якого класу ставляться багатоядерні системи?
Матричні процесори
Розподілені системи
Кластери
Системи із загальною пам'яттю
До якого класу ставляться кластерні системи?
Матричні процесори
Розподілені системи
Симетричні мультипроцесори
Системи із загальною пам'яттю
Коли була створена перша супер ЕОМ?
у середині 70-х
у середині 60-х
на початку 80-х
на початку 80-х
наприкінці 70-х
Ким була розроблена перша супер-ЕОМ?
Джоном фон Нейманом
Сеймуром Крэем
Томасом Стерлінгом
Доном Беккером
Біллом Гейтсом
Матричний процесор - це ...
у для передачі инф-ції з одного процесу в інший
у для оповіщення процесу з боку ОС про подію
у для виконання оп-цій над матрицями, як приміт. інстр-ми
у для обр-ки більших обсягів інф-ції в режимі реальн. часі
Знайдіть вірне твердження.
Конвеєрні процесори ...
викон. оп-ції з масивами за допомогою примітивних інструкцій
викон. оп-ції над матрицями за допомогою примітивних інстр-цій
виконують повернення виконання операції
виділяють окремі етапи виконання загальної операції
роблять тимчасове розпаралелювання програми
Виділіть вірні твердження.
Архітектура комп'ютера - це...
його опис втілення в "залозі"
опис шляхів проходження сигналів
опис основних компонентів комп'ютера
детальний опис його електронних компонентів й їхніх з'єднань
опис внутрішньої структури системи або мікропроцесора
набір команд, розрядність машинного слова, методи адресації
Виділіть основні терміни, використовувані в обчислювальній техніці для опису ЕОМ
архітектура ЕОМ
операційна система ЕОМ
розмір ЕОМ
організація ЕОМ
продуктивність ЕОМ
схема ЕОМ
Кількість схем, що класифікують ЕОМ по Фліну. Уведіть тільки число.
Укажіть неправильне твердження.
SISD - це звичайні послідовні комп'ютери
SIMD - більшість сучасних ЕОМ ставляться до цієї категорії
MISD - обчислювальних машин такого класу мало
MIMD -це реал-ція декількох потоків команд і потоків даних
Чи вірно твердження, що матричний процесор - це типовий представник SIMD архітектури?
Основні принципи архітектури фон Неймана - це...
зберігання прог-ми й даних для її виконання в ОЗУ
пам'яті для інструкцій і даних розділені
використання в мікроконтролерах
наявність пристрою керування
завантаження прог-ми на згадку програм відбуваються через спец. ОС
наявність пристрою вводу-виводу
запуск із пам'яті тільки однієї програми
Для конвеєрної обробки властиво:
завантаження операндов у векторні регістри
операцій з матрицями
виділення окремих етапів виконання загальної операції
додавання 2-х операндов одновр-ным слож-ем всіх їхніх двійкових розрядів
Кластер (у контексті паралельного програмування)- це...