Предложены параллельные алгоритмы моделирования динамических объектов, ориентированные на автоматический выбор оптимального размера шага и порядка в каждой точке сетки. Разработанные алгоритмы базируются на явных и неявных экстраполяционных методах и ориентированы на минимизацию вычислительной работы за единичный шаг. При использовании неявных методов экстраполяции рекурсивное оценивание коэффициента главного члена глобальной ошибки интегрирования осуществлялось параллельно с проведением итерирования системы нелинейных алгебраических уравнений. Такая организация вычислительного процесса позволила значительно сократить число дополнительных арифметических действий. Параллельная реализация ориентирована на мультиосновные машины и кластерную вычислительную систему типа MIMD. Ключевые слова: параллельное моделирование, стадийный метод, явная и неявная экстраполяция, адаптация шага, кластерная архитектура.