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