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