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