Параллельный алгоритм оптимального выбора аппаратурного оформления многоассортиментных производств. А. Б. Борисенко
Параллельный алгоритм оптимального выбора аппаратурного оформления многоассортиментных производств
Год выпуска: 2013
Автор произведения: А. Б. Борисенко
Серия: Прикладная информатика. Научные статьи
Жанр: Программирование
Издательство: НОУ «МФПУ «Синергия»
isbn:
Краткое описание:
Представлен основанный на схеме ветвей и границ параллельный алгоритм оптимального выбора аппаратурного оформления химико-технологических систем многоассортиментных производств, реализация которого использует парадигму мастер-работник и метод назначаемых поддеревьев. Программа разработана на языке программирования C++ с использованием интерфейса Message Passing Interface. Приводятся результаты применения разработанного алгоритма для расчета реального производства с анализом получающегося ускорения и эффективности использования процессоров.