операціїоперанди Граф потокиданні Граф читання запис Граф змінні алгоритми Як
Работа добавлена на сайт samzan.net:
Поможем написать учебную работу
Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.
Предоплата всего
от 25%
Подписываем
договор
У Вашій програмі частка послідовних операцій дорівнює 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 або більше вузлів, з'єднаних за допомогою локальної мережі
- розділ жорсткого диска
- суперкомп'ютер для виконання особливих завдань
Виберіть крок(і), не властивий(е) для циклу виконання команди:
- запис результату на згадку
- вибірка команди
- кешировання наступної команди
- виконання команди
- декодування команди, обчислення адреси операнда і його вибірка
- звертання до пам'яті
Конвеєрна технологія припускає ...
- послідовну обробку команд
- обробку команд, що задовольняють певним критеріям
- обробку кілька команд одночасно
- загальний доступ команд до пам'яті
Система, головною особливістю є наявність загальної фізичної пам'яті, поділюваної всіма процесорами називається ...
Головна особливість архітектури 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-х операндов одновр-ным слож-ем всіх їхніх двійкових розрядів
Кластер (у контексті паралельного програмування)- це...
- область оперативної пам'яті
- упр. встр-во, виконане на одному або більше кристалах
- 2 або більше вузлів, з’єднаних за допомогою мережних т-ій на базі хто-рів
- розділ жорсткого диска
- суперкомп'ютер для виконання особливих завдань
Процес - це...
- мережний інтерфейс контролера блокових передач
- це число, приписане операційною системою кожному завданню
- це динам. сутність прог-ми, її код у процесі свого виконання
- система, що виконує повторювану операцію
Ресурс - це...
- об'єкт, необхідний для роботи процесу або завдання
- повідомлення, що доставляє процесу за допомогою ОС
- процес перетворення скомпільованого коду в програму
- число, приписане ОС кожному процесу й завданню
Яка ОС є первісною в паралельному програмуванні?
- DOS
- Windows
- Unix
- Linux
- MacOS
- OS/2
Потокові процесори належать до архітектури:
Конвеєрна технологія припускає ...
- послідовну обробку команд
- обробку команд, що задовольняють певним критеріям
- обробку кілька команд одночасно
Комунікаційним середовищем називається:
- спосіб з’ єднання процесорів між собою, з пам'яттю й із зовнішніми вузлами
- організація процесу перетворення інформації
- сукупність пристроїв, що реалізують арифм. операції
Головна особливість архітектури NUMA?
- неоднорідний доступ до пам'яті
- надвисока продуктивність
- наявність векторно-конвейерных процесорів
- наявність загальної физич. пам'яті, поділюваної всіма процесорами
Яка з наведених нижче архітектур відсутня у класифікації Флинна?
Пікова продуктивність системи визначається в:
- Мегагерц
- MIPS
- МFlops
- MBite
44. Продуктивність багатопроцесорної обчислювальної системи характеризується:
- кількістю операцій, вироблених за одиницю часу
- кількістю байт інформації, переданих в одиницю часу
- числом імпульсів, генерируємих в одиницю часу
- обсягом розташовуваної для обчислень пам'яті
. ... характеризує зростання складності з'єднань при додаванні в конфігурацію нових вузлів.
Комунікаційним ... мережі йменується максимальний шлях між
будь-якими двома вузлами.
Знайдіть невірні твердження.
Прикладами топологій є
- Гіперкуб
- Метелик
- Квадрат
- Баньян
- Зірка
- Ялина
- Кільце
... являє собою частину повідомлення, його довжина обмежена, хоча й може варіюватися.
Знайдіть невірне твердження.
По способі взаємодії процесорів з оперативною пам'яттю архітектури бувають:
- З пам'яттю
- з поділюваною пам'яттю
- з розподіленою пам'яттю
- з когерентною кеш-пам'яттю
... - це кінцевий набір правил, розташованих у певному логічному порядку і дозволяючий виконавцю вирішувати будь-яке конкретне завдання з деякого класу однотипних завдань.
- Дія
- Алгоритм
- Програма
- Процес
- Вираження
Закон Амдала розраховує:
- час, затрачуваний на обчислення
- кількість вкладених операцій
- глибину конвеєра
- прискорення при розрахунках на декількох процесорах
Середовище комунікації характеризується:
- протоколом передачі
- кількістю вузлів
- пропускною здатністю
- типом шини
Паралельна програма - це...
- програма, що містить кілька процесів, що працюють спільно
- програма, що працює одночасно на декількох комп'ютерах
-
Нехай p - кількість процесорів.
Розклад Hp для кожної вершини (операції) i указує номер процесора Pi і час початку операції ti. Розклад реалізований, якщо
- Для будь-яких i,j : ti = tj => Pi ? Pj тобто той самий процесор не повинен призначатися різним операціям у той самий момент.
- Для будь-якої дуги (i,j) tj ? ti+1 т.е. до початку операції всі дані повинні бути обчислені.
- Для будь-яких i,j : ti <> tj => Pi ? Pj тобто той самий процесор не повинен призначатися різним операціям у той самий момент.
- Для будь-якої дуги (i,j) tj < ti+1 т.е. до початку операції всі дані повинні бути обчислені.
T? = D(G) (D(G) - ...у графі G).
- Довжина максимального шляху в графі
- Максимальний потік
- Максимальний потік мінімальної вартості
Виберіть правильне твердження
- Tp < T? - T1/p
- Tp < T? + T1/p
- Tp >T? + T1/p
- Tp > T? - T1/p