Параллельный алгоритм оптимального выбора аппаратурного оформления многоассортиментных производств

Жанр: Программирование

Авторы: А. Б. Борисенко, С. В. Карпушкин

Серия: Прикладная информатика: Научные статьи

Страницы:13

Представлен основанный на схеме ветвей и границ параллельный алгоритм оптимального выбора аппаратурного оформления химико-технологических систем многоассортиментных производств, реализация которого использует парадигму мастер-работник и метод назначаемых поддеревьев. Программа разработана на языке программирования C++ с использованием интерфейса Message Passing Interface. Приводятся результаты применения разработанного алгоритма для расчета реального производства с анализом получающегося ускорения и эффективности использования процессоров.