Рассмотрим цикл for(int i =0; i <N; i++ ) { x[i] = expr; } с одним оператором присваивания в теле цикла. Цикл допускает распараллеливание, если выражение expr представимо в виде:
Цикл может допускать распараллеливание, если:
Последовательный алгоритм умножения матриц C = A * B содержит три цикла – цикл по строкам матрицы A, по столбцам матрицы В, внутренний цикл, вычисляющий скалярное произведение строки на столбец. У каких циклов итерации независимы?
Рассмотрим цикл for(int i =0; i <N; i++ ) { x = F(…); } с одним оператором присваивания в теле цикла. Какие утверждения являются справедливыми в зависимости от вида функции F?
Если задан граф зависимостей, то легко считаются следующие характеристики:
Если задан граф зависимостей, то время выполнения критического пути задает:
Если полагать, что единственным общим ресурсом является оперативная память, то что понимается под гонкой данных?
Если полагать, что единственным общим ресурсом является оперативная память, то какие проблемы параллельных вычислений не связаны с блокировкой:
Если полагать, что единственным общим ресурсом является оперативная память, то какие проблемы характерны для параллельных вычислений, выполняемых на системах с общей памятью:
