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