Процесс оптимизации параллельных программ обычно устроен следующим образом:

Правильный ответ:

• # Ускорение за счёт параллельного выполнения
• # Рассмотрим задачу использования кольцевого буфера (задача "поставщик-потребитель"). Функции AddItemToBuffer и RemoveItemFromBuffer модифицируют структуру данных, разделяемую поставщиком и потребителем, и не используют синхронизацию. Предположим, что программа может выполняться как на однопроцессорных, так и на многопроцессорных системах, и одновременно могут выполняться несколько потоков-поставщиков и потоков-потребителей. Укажите, является ли решение корректным (всегда работает), или (2) некорректным (никогда не работает), или (3) опасным (в одних случаях работает, в других – нет). Semaphore Empty = N; // Буфер содержит N записейM = unlocked;Full = 0;() { Empty.P(); M.Lock(); AddItemToBuffer(); Full.V(); }() { full.P(); M.Lock(); RemoveItemFromBuffer(); empty.V(); }
• # В программе на OpenMP распараллелен следующий цикл #pragma omp for(i = 0; i < 1000; i++) for (j = 0; j < 1000; j++) с[i] += a[i][j] * b[j]; Является ли данная параллельная реализация корректной?
• # Пусть написана следующая параллельная программа: int *a;= new int [10]; #pragma omp parallel shared(a) { …[num_th] = num_th; … } Какие проблемы могут наблюдаться при выполнении параллельной программы, если num_th это номер потока (потоков меньше 10)?
• # Структура MPI_Request используется для: