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