До сих пор исследования проводились для случая размера гранул параллелизма, равных одной машинной инструкции (fine-grained parallelism, микропараллелизм), причины этого приведены ранее. Там же показаны преимущества (но и трудности) формального обнаружения гранул параллелизма максимально большого размера (макропараллелизм). В данной главе покажем возможности использования исследовательского инструмента SPF при анализе программ со значительным размером гранул параллелизма (собственно декомпозиция исходного алгоритма производится на основе ясно видимых особенностей его выполнения)...

Перед Вами обычная схема вычислений – левее всего расположены операнды (исходные данные, их 2 шт.), в центре непосредственно эти данные обрабатывающий оператор и правее всего находится результат операции. Удивительная связь (конечно, оценочная!) общего числа операций (а значит, и время обработки данных) при вычислениях определяется числом операндов (входных данных), обрабатываемых машинной командой (миниатюра выше). Традиционно система команд современных компьютеров в основном повторяет набор...