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

Как говорилось ранее, продолжаем рассматривать ЯПФ в качестве плана (расписания) выполнения программ на поле параллельных вычислителей (пока неопределённой размерности – размер поля будет соответствовать заявленным целям). Начнём исследования с самого простейшего - изучим с помощью инструмента SPF зависимости пространственной и временно́й сложности алгоритмов (фактически ширины и высоты ЯПФ) от величины обрабатываемых данных (порядка матриц для задач класса линейной алгебры). На рис. 24 приведены...