База ответов ИНТУИТ

Intel Parallel Programming Professional (Introduction)

<<- Назад к вопросам

Сформулируйте три варианта LU-разложения (по столбцу, по строке, компактная схема). Какой из алгоритмов предпочтителен при реализации?

(Отметьте один правильный вариант ответа.)

Варианты ответа
по строке, так как при вычислении i-й строки используются все элементы столбцов от 1-го до i-го, а доступ к столбцу матрицы в языке С организован эффективно
компактная схема, так как она обладает меньше трудоемкостью
по столбцу, так как так как при вычислении j-го столбца используются все элементы строк от j-й до n-й, а доступ к строке матрицы в языке С организован эффективно(Верный ответ)
Похожие вопросы
Сформулируйте три варианта разложения Холецкого (строчный, столбцовый, с изменением подматрицы). Какой из алгоритмов предпочтителен при реализации?
Сформулируйте блочный алгоритм LU-разложения. Будет ли он эффективнее обычного алгоритма.
Сформулируйте блочный алгоритм разложения Холецкого. Будет ли он эффективнее обычного алгоритма?
Реализуйте метод Гаусса без выбора ведущего элемента. Экспериментально оцените погрешность. Сравните полученную погрешность с погрешностью, которая получается при выборе ведущего элемента по столбцу и по строке.
Сформулируйте метод верхней релаксации. Как вы оцениваете свойства метода с точки зрения его возможного распараллеливания?
Реализуйте метод Гаусса без выбора ведущего элемента. Экспериментально оцените погрешность. Сравните полученную погрешность с погрешностью, которая получается при выборе ведущего элемента по столбцу.
Выберите утверждения, верные для вытесняющих алгоритмов планирования.
Выберите утверждения, верные для невытесняющих алгоритмов планирования.
При использовании каких алгоритмов планирования возможно голодание потоков?
Укажите наиболее важный критерий оценки алгоритмов планирования в интерактивных системах.