Сравнительный анализ классических и стохастических методов параллельных итерационных вычислений

Рассмотрен асинхронный подход в итерационной методологии. Представлено сравнительное моделирование параллельных вычислений по стохастическому (асинхронному) и классическому (синхронному) итерационным методам. Даны нижние и верхние оценки временной сложности последовательных и параллельных алгоритмов. Показана несостоятельность устоявшегося представления о якобы имеющих при распараллеливании место преимуществах “хаотических” итераций перед классическими.