Intel Parallel Programming Professional (Introduction)

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

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

Варианты ответа

строчный, так как при вычислении i-й строки используются все элементы столбцов от 1-го до i-го, а доступ к столбцу матрицы в языке С организован эффективно

столбцовый, так как при вычислении j-го столбца используются все элементы строк от j-й до n-й, а доступ к строке матрицы в языке С организован эффективно(Верный ответ)

Алгоритм, изменяющий подматрицу, так как он менее трудоемкий, чем первые два

Похожие вопросы

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

Сформулируйте блочный алгоритм разложения Холецкого. Будет ли он эффективнее обычного алгоритма?

Сформулируйте блочный алгоритм LU-разложения. Будет ли он эффективнее обычного алгоритма.

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

Выберите утверждения, верные для невытесняющих алгоритмов планирования.

Выберите утверждения, верные для вытесняющих алгоритмов планирования.

При использовании каких алгоритмов планирования возможно голодание потоков?

Укажите наиболее важный критерий оценки алгоритмов планирования в интерактивных системах.

Укажите наиболее важный критерий оценки алгоритмов планирования в системах пакетной обработки.

На значения каких критериев влияет размер кванта при использовании вытесняющих алгоритмов планирования?