Главная /
Основы распараллеливания программ
Основы распараллеливания программ - ответы на тесты Интуит
В настоящее время развитие вычислительных систем испытывает третий кризис программного обеспечения. Первый кризис разразился в 60-70е годы прошлого века, когда программирование в машинных кодах и на языке ассемблера вошло в противоречие с возросшей производительностью компьютеров. Выходом стало появление языков высокого уровня. Второй кризис пришелся на 80-90е годы. Создание и поддержка сложных и надежных программных комплексов, содержащих несколько миллионов строк кода, написанных сотнями программистов, потребовали развития объектно-ориентированных языков и разработки инструментария для поддержки больших программных проектов. Третий кризис связан с невозможностью дальнейшего экстенсивного развития hardware и переходом к многоядерным архитектурам. Адекватного ответа на возникший кризис до сих пор не найдено. Одним из способов его преодоления является разработка параллельных программ.
Список вопросов:
- # Что такое суперкомпьютер по определению Кена Батчера?
- # Что такое суперкомпьютер по определению 1986 года?
- # Что называют стоимостью (cost) работы параллельной программы?
- # Какая вычислительная сложность задачи, которая загрузит компьютер с производительностью 1 GFOP на 1 год работы?
- # Какая вычислительная сложность задачи, которая загрузит компьютер с производительностью 1 GFOP на 10 дней работы?
- # Какова вычислительная сложность определения массы протона в квантовой хромодинамике?
- # Что решило кризис software 60-70гг?
- # Что решило кризис software 80-90гг?
- # С чем связан кризис software 2005-20?? годов?
- # Какие факторы стали лимитирующими для дальнейшего выполнения закона Мура?
- # Как формулируется новый закон Мура?
- # Как формулируется закон Мура?
- # Какое сокращение соответствует стандартной одноядерной архитектуре?
- # К какой архитектуре относится матричный суперкомпьютер ILLIAC IV?
- # Какая архитектура получила наибольшее распространение среди суперкомпьютеров?
- # Какие этапы присутствуют в создание однопоточной программы?
- # Какие этапы появляются при переходе от создания однопоточной программы к созданию параллельной программы?
- # Какие этапы общие для создания однопоточной и параллельной программ?
-
#
Выберите верное определение
![math]()
-
#
Выберите верное определение
![math]()
-
#
Выберите верное определение
![math]()
-
#
Пусть
![math]()
это теоретическая нижняя оценка сложности задачи, в каком случае алгоритм для этой задачи со временем работы![math]()
оптимален?
- # Выберите верные утверждения
- # В рамках какой модели оценивают алгоритмическую сложность последовательных алгоритмов?
- # Сколько ядер в RAM модели?
- # В рамках какой модели оценивают алгоритмическую сложность параллельных алгоритмов?
- # Машины с какой архитектурой не используются на практике?
- # Какие модели параллельной архитектуры не позволяют одновременного чтения одной ячейки из памяти?
- # Какие модели параллельной архитектуры позволяют одновременную запись в одну ячейку памяти?
- # Чем отличаются многоядерная и многопроцессорная архитектуры?
- # Может ли программа на 4-х ядерном процессоре работать медленнее чем на одноядерном?
- # Каково максимальное ускорение для системы с N процессорами?
- # Что является вершинами в графе алгоритма?
- # Что является ребрами в графе алгоритма?
- # Сколько существует различных графов алгоритма для сложения 4-х чисел?
- # Какие утверждения верны для графа алгоритма ?
- # Какие утверждения верны для графа алгоритма ?
- # Какие утверждения верны для графа алгоритма ?
- # Какие утверждения верны для графа алгоритма ?
- # Что понимают под параметризованностью графа алгоритма ?
- # Какое утверждение верно?
- # Как называются наборы вершин с одинаковыми номерами в строгой параллельной форме графа алгоритма ?
- # Какие утверждения верны ?
- # Какие утверждения верны ?
- # Как называют вопрос выбора уровня декомпозиции до которого спускаться?
- # Что такое активность ?
- # Что такое атомарная операция ?
- # Как называется перемешивание порядка исполнения атомарных операций для активностей исполняемых в псевдопаралельном режиме ?
- # Какой набор активностей называется детерминированным?
- # Какой набор активностей называется недетерминированным?
- # Какое утверждение верно?
- # Какие утверждения являются условиями Бернстайна для активностей P и Q ?
- # Нарушению какого условия Бернстайна соответствует наличие зависимости по выходным данным?
- # Нарушению какого условия Бернстайна соответствует наличие истенной зависимости?
- # Нарушению какого условия Бернстайна соответствует наличие антизависисмости?
- # Какая из зависимостей сложнее всего распаралеливается ?
- # Какие зависимости соответствуют нарушению условий Бернстайна ?
- # Какие зависимости могут присутствовать при выполнении условий Бернстайна ?
- # Какая зависимость присутствует для следующих операций S1: x = a/b и S2: y = c/b?
- # Какие случаи допускают эффективное распараллеливание ?
- # Наличие каких зависимостей в цикле допускает эффективное распараллеливание?
- # С какой зависимостью в цикле можно справиться, раскопировав данные на каждый процессор?
- # Что такое диофантовы уравнения ?
- # Разрешима ли система диофантовых уравнений общего вида ?
- # Как называются уравнения с целыми коэффициентами у которых разыскиваются целые решения?
- # Какие значения могут принимать координаты вектора направлений?
- # Чему равен вектор направлений для вектора расстояний G=(0,-1) ?
- # Чему равен вектор направлений для вектора расстояний G=(0,1) ?
- # В каких векторах расстояний есть истинная зависимость хотя бы по одной координате ?
- # В каких векторах расстояний есть антизависимость хотя бы по одной координате ?
- # Какие вектора расстояний соответствуют следующему вектору направлений (≥,≤) ?
- # Какой вектор направлений соответствует зависимости не связанной с циклами ?
- # Какой вектор направлений соответствует антизависимости во внешнем цикле ?
- # Какой вектор направлений соответствует истинной зависимости во внешнем цикле ?
- # Какой вектор растояний соответствует следующей программе ? do i = 1,100 do j = 1,100 a(i,j) = a(i-1,j) enddo enddo
- # Какой вектор растояний соответствует следующей программе ? do i = 1,100 do j = 1,100 a(i,j) = a(i,j-1) enddo enddo
- # Какой вектор растояний соответствует следующей программе ? do i = 1,100 do j = 1,100 a(i,j) = a(i-1,j+1) enddo enddo
- # Какой вектор направлений соответствует следующей программе ? do i = 1,100 do j = 1,100 a(i,j) = a(i+5,j-1) enddo enddo
- # Какой вектор направлений соответствует следующей программе ? do i = 1,100 do j = 1,100 a(i,j) = a(i+1,j+1) enddo enddo
- # Какой вектор направлений соответствует следующей программе ? do i = 1,100 do j = 1,100 a(i,j) = a(i-1,j+0) enddo enddo
- # Укажите вектора направлений допускают распараллеливание по внутреннему циклу
- # Укажите вектора расстояний, которые допускают распараллеливание по внутреннему циклу
- # Укажите какие вектора направлений допускают распараллеливание по внешнему циклу
- # Какие вектора направлений соответствуют антизависимости ?
- # Какие вектора направлений соответствуют истинной зависимости ?
- # Какие вектора расстояний соответствуют истинной зависимости ?
- # Чему равно растояние зависимости в следующей программе ? do i = 2,n a(j) = b(j)+2 c(j) = a(j-1)*3 enddo
- # Какая зависимость присутствует в следующей программе ? do i = 2,n a(j) = b(j)+2 c(j) = a(j-1)*3 enddo
- # Чему равно растояние зависимости в следующей программе ? do i = 1,n a(j) = b(j)+2 c(j) = a(j+1)*3 enddo
- # Как называется прием, разделяющий цикл, который нельзя распараллелить, на 2 цикла, которые можно распаралеливать?
- # Как называется прием устранения зависимости в цикле, который сдвигает выполнение некоторых вычислений в соседние итерации цикла?
- # Какой прием ухудшает последовательный код, для того чтобы получить выигрыш при распараллеливании ?
- # Для чего организуется приватизация переменной ?
- # На какой архитектуре труднее организовать приватизацию переменной ?
- # На какой архитектуре легче организовать приватизацию переменной ?
- # Как называется переменная, которая ,с ипользованием своего значения на прошлой итерации, перечитывается на каждой итерации цикла ?
- # Какая из переменных является индукционной ? do i = 1,n A = A+2*i B = i*i c(i) = A + B D = D + c(i) enddo
- # Какая из переменных является индукционной ? do i = 1,n A = i+7 B = B*i c(i) = A + B +c(i) D = D + c(i) enddo
- # Какая из переменных является редукционной ? do i = 1,n A = i+7 B = B*i c(i) = A + B +c(i) D = D + c(i) enddo
- # Какая из переменных является редукционной ? do i = 1,n A = i*i*i B = B-i c(i) = A - B - c(i) D = D + c(i) enddo
- # Какая из переменных является редукционной ? do i = 1,n A = A+c(i) B = B*i c(i) = A + B +c(i) D = D + 2 enddo
- # Какими свойствами должны обладать редукционные операции ?
- # Какие операции могут быть рудукционными ?
- # Какие операции могут быть рудукционными ?
это теоретическая нижняя оценка сложности задачи, в каком случае алгоритм для этой задачи со временем работы
оптимален?