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

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

• # Рассмотрим задачу использования кольцевого буфера (задача "поставщик-потребитель"). Функции AddItemToBuffer и RemoveItemFromBuffer модифицируют структуру данных, разделяемую поставщиком и потребителем, и не используют синхронизацию. Предположим, что программа может выполняться как на однопроцессорных, так и на многопроцессорных системах, и одновременно могут выполняться несколько потоков-поставщиков и потоков-потребителей. Укажите, является ли решение корректным (всегда работает), или (2) некорректным (никогда не работает), или (3) опасным (в одних случаях работает, в других – нет). Semaphore Empty = N; // Буфер содержит N записейM = unlocked;Full = 0;() { M.Lock(); Empty.P(); AddItemToBuffer(); Full.V(); M.Unlock(); }() { M.Lock(); full.P(); RemoveItemFromBuffer(); empty.V(); M.Unlock(); }
• # Пусть написана следующая параллельная программа: int sum = 0; #pragma omp parallel for(int i = 0; i < 100; i++) #pragma omp single sum++; Какие проблемы могут наблюдаться при выполнении параллельной программы?
• # Операция изменения переменной цикла index в директиве #pragma omp parallel for может иметь следующие формы:
• # Функция блокирующего ожидания завершения одного обмена в MPI называется:
• # Для чего в операциях "точка-точка" используется тег: