Распараллеливание крупноблочно

Существующие алгоритмы для ряда других проектных процедур не приспособлены для крупноблочного распараллеливания. Это относится ко всем вычислительным процедурам, сводящимся к рекуррентным вычислениям. Так, не распараллеливаются процессы, относящиеся к разным шагам численного интегрирования систем дифференциальных уравнений или поисковой оптимизации. Это не означает, что моделирование динамических процессов, поисковая оптимизация и другие подобные им задачи невозможно решать на основе крупноблочного распараллеливания. Такое решение становится возможным по мере разработки соответствующих методов и алгоритмов параллельных вычислений. [c.313]

Приведите примеры проектных процедур, в которых возможно крупноблочное распараллеливание вычислений. [c.326]

Крупноблочный уровень распараллеливания заключается в таком построении алгоритмов, при котором каждая из параллельных ветвей может включать большое число операторов. Формальных способов крупноблочного распараллеливания не существует, построение параллельных алгоритмов целиком возлагается на разработчика программно-методических комплексов. Реализация параллельных алгоритмов крупноблочного уровня возможна в МПВК с общей и раздельной памятью, в многомашинных вычислительных комплексах и в локальных вычислительных сетях. Относительные затраты времени на передачу данных между процессорами в разных типах вычислительных комплексов и сетей различны, поэтому эффективность их использования зависит от частоты обменов информацией между параллельно выполняемыми процессами. Целесообразно при разработке ПВП учитывать характеристики вычислительных средств, предполагаемых для использования. [c.312]

Предпочтительность крупноблочного распараллеливания, целесообразность выявления в задачах прежде всего внутреннего параллелизма, неперспективность получения эффективных параллельных алгоритмов путем предварительного составления и дальнейшего преобразования последовательных алгоритмов. [c.315]

Энциклопедия по машиностроению XXL

Оборудование, материаловедение, механика и ...