Вспомним Ежи Леца – юмор у него довольно чёрный, но ведь автору и нам с Вами было бы много приятнее знать заранее, что параллельные вычисления возможны, чем противоположное!.. Ну ежели невозможны – ну так и невозможны… а самая возможность выполнимости подхлёстывает и “зовёт к работе”. Тут придётся сделать мысленный эксперимент, но несложный. Зададимся вот каким вопросом - до какой степени допусти́мо распараллелить заданный формулой алгоритм любой сложности? Ведь говорят же учёные, что существует...

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