Модель параллельного обхода деревьев работ

Рассмотрен механизм, обобщающий MapReduce, который рассчитан на массово-параллельную обработку. Рассмотрение опирается на то, что общее задание образует дерево работ, сложные работы делятся на части вплоть по получения простых работ, которые могут выполняться параллельно. Предложена математическая модель выполнения дерева работ. Рассмотрены способы обхода таких деревьев.