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