Пусть есть система с четырьмя вычислительными элементами. Известно, что доля последовательного кода составляет 20%. Какое максимальное ускорение можно получить с помощью технологии OpenMP?

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

• # Укажите наиболее важный критерий оценки алгоритмов планирования в системах пакетной обработки.
• # Рассмотрим задачу использования кольцевого буфера (задача "поставщик-потребитель"). Функции AddItemToBuffer и RemoveItemFromBuffer модифицируют структуру данных, разделяемую поставщиком и потребителем, и не используют синхронизацию. Предположим, что программа может выполняться как на однопроцессорных, так и на многопроцессорных системах, и одновременно могут выполняться несколько потоков-поставщиков и потоков-потребителей. Укажите, является ли решение корректным (всегда работает), или (2) некорректным (никогда не работает), или (3) опасным (в одних случаях работает, в других – нет). int Bufs = N; // Буфер содержит N записейM = unlocked;Full = 0;() { while(1){ M.Lock(); if( Bufs != 0 ){ Bufs --; M.Unlock(); break; } M.Unlock(); } AddItemToBuffer(); }() { while(1){ M.Lock(); if( Bufs != N ){ Bufs ++; M.Unlock(); break; } M.Unlock(); } RemoveItemFromBuffer(); }
• # Для каких вычислительных систем предназначена технология OpenMP?
• # Пусть написана следующая параллельная программа: int *a;= new int [10]; #pragma omp parallel { …[num_th] = num_th; … } Какие проблемы могут наблюдаться при выполнении параллельной программы, если num_th это номер потока (потоков меньше 10)?
• # Пусть написана следующая параллельная программа: #pragma omp parallel { int *a; #pragma omp sections { #pragma omp section { a = new int [10]; delete [] a; } #pragma omp section { a = new int [10]; delete [] a; } } } Какие проблемы могут наблюдаться при выполнении параллельной программы?