6. Які оцінки слід використовувати як характеристику часу послідовного розвязання задачі?

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

7. Як визначити мінімально можливий час паралельного розв’язання задачі за графом «Операнди-операції»

Минимально возможное время выполнения параллельного алгоритма определяется длиной максимального пути вычислительной схемы алгоритма, т.е

8. Які залежності можуть бути отримані для часу паралельного розв’язання задачі у разі збільшення або зменшення кількості процесорів?

При увеличении процессоров и хорошей масштабируемости алгоритма на больших объемах данных может наблюдаться уменьшение времени выполнения. На маленьких объемах возможно увеличение времени выполнения в силу увеличения коммуникационных издержек.

При уменьшении количества процессоров на небольших объемах данных возможно уменьшении времени выполнения алгоритма, при больших объемах данных – время увеличивается.

9. За якої кількості процесорів можуть бути отримані часи використання паралельного алгоритму зіставні за порядком з оцінками мінімально можливого часу розв’язання задачі?

10. Як визначається поняття прискорення та ефективності?

Прискорення, отримуване у разі використання паралельного алгоритму для н процесорів, порівняно з послідовним варіантом виконання обчислювань, визначається відповідно відношення виконання алгоритму одним процесором до часу виконання н процесорами.

Ефективність використання паралельним алгоритмом процесорів при розв’язанні задачі визначається співвідношенням прискорення до кількості процесорів. Величина ефективності визначає середню частку часу виконання алгоритму, протягом якої процесори реально використовуються для розв’язання задачі.

11. У чому полягае суперечнисть показникив прискорення и ефективности?

Дело в том, что для обычного пользователя и ускорение, и эффективность две тождественные величины. Но дело в том, что значительное ускорение еще не свидетельствует о высокой эффективности алгоритма. То есть хорошие показатели одного не могут значить хорошие показатели другого. Просто может случиться так, что ускорение это достигнуто путем сильного усложнения алгоритма, что не является эффективным решением. Поэтому, нельзя принимать во внимание лишь один из показателей!!!

12. Який алгоритм е маштабованим? Наведить приклади методив з ризным ривнем маштабованости.

14. Якими е основни етапи проектування и розробки методив паралельних обчислень?

Основными этапами являются:

А) Декомпозиция(анализ целесообразности применения параллелизма для решения задачи. Если все-таки есть смысл применять параллелизм, то основная задача разбивается на множество более мелких задач. Архитектура ВС на данном этапе может не учитываться)

Б)Проектирование коммуникаций между задачами(на этом этапе определяются связи между задачами для передачи исходных данных. Выбираются алгоритмы и методы коммуникаций)

В)Укрупнение(подзадачи могут объединяться в большие блоки, если не получается повысить эффективность алгоритма и снизить трудоемкость разработки. Основным критерием является эффективность алгоритма(продуктивность – в первую очередь) и трудоемкость реализации )

Г)Распределение вычислений(на этом этапе производится распределение подзадач между процессорами так, чтобы затраты времени на передачу данных между процессорами были минимальными)