Вспомним Ежи Леца – юмор у него довольно чёрный, но ведь автору и нам с Вами было бы много приятнее знать заранее, что параллельные вычисления возможны, чем противоположное!.. Ну ежели невозможны – ну так и невозможны… а самая возможность выполнимости подхлёстывает и “зовёт к работе”. Тут придётся сделать мысленный эксперимент, но несложный. Зададимся вот каким вопросом - до какой степени допусти́мо распараллелить заданный формулой алгоритм любой сложности? Ведь говорят же учёные, что существует...
Сегодня — немного общеизвестных сведений о параллельных вычислениях. О чем идет речь? Об использовании более, чем одного вычислительного устройства, для решения задачи. Ничего нового: еще во времена арифмометров расчеты вели параллельно несколько расчетчиков. Очень многое зависит от алгоритма, и тут могут возникнуть сюрпризы. Например, уравнение бегущей волны в виде "производная по времени равна производной по пространственной переменной" можно решить аналитически: это f(t+x), где f(x) — начальное распределение...