Масштабируемый параллельный генетический алгоритм построения идентифицирующих последовательностей для современных многоядерных вычислительных систем

Abstract

В данной статье рассматривается задача построения параллельных ГА генерации идентифицирующих последовательностей для ЦУ по схеме «мастер-рабочий». Исследуется вопрос масштабируемости таких ПГА на системах с большим числом вычислительных ядер. Приведены экспериментальные результаты на схемах из международного каталога ISCAS-89, которые получены на 12-ядерной рабочей станции. В статті розглядається задача побудови паралельних генетичних алгоритмів генерації ідентифікуючих послідовностей цифрових пристроїв за схемою “майстер-робітник”. Досліджується питання масштабованості таких ПГА на системах з великою кількістю обчислювальних ядер. Наведено експериментальні результати на схемах з міжнародного каталогу ISCAS-89, що отримані на 12-ядерної робочої станції. The task of constructing of parallel genetic algorithm for generating of identifying sequences for synchronous sequential circuits basing on the schema «master-slave» is considered. The problem of scalability of this type of parallel GA is investigated. The results of calculation experiments with ISCAS-89 benchmarks on the 12-core workstation are reported.