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