Please use this identifier to cite or link to this item: http://ea.donntu.edu.ua:8080/jspui/handle/123456789/1426
Title: Подходы к построению параллельных генетических алгоритмов идентификации цифровых схем для многоядерных систем
Authors: Иванов, Дмитрий Евгениевич
Keywords: генетический алгоритм
идентификация
параллельные вычисления
Issue Date: Jan-2011
Publisher: Вісник Хмельницького національного університету. Технічні науки.
Citation: Иванов Д.Е. Подходы к построению параллельных генетических алгоритмов идентификации цифровых схем для многоядерных систем / Д.Е. Иванов // Вісник Хмельницького національного університету. Технічні науки.- Хмельницький, 2011.- №1(172).- С.111-117.
Abstract: В статье предлагаются практические подходы к адаптации параллельных генетических алгоритмов генерации идентифицирующих последовательностей цифровых схем для рабочих станций с многоядерными процессорами. Выделено три подхода к построению таких алгоритмов. Распараллеливанию подвергаются процедуры моделирования работы цифровой схемы на заданной входной последовательности, которые либо сами формируют процедуру оценки особи, либо являются её частью. Программная реализация основана на многопоточном программировании. Приведены результаты машинных экспериментов на схемах ISCAS-89. The article offers a practical approach to the adaptation of the parallel genetic algorithms of the identifying sequences generation of digital circuits for workstations with multi-core processors. Highlighted are three approaches to constructing such algorithms. Paralleling procedures are modeling digital circuits on a given input sequence, which either by themselves form a procedure for evaluating an individual or is a part of it. The software implementation is based on many-threaded programming. The results of experiments on the circuits ISCAS-89 are given.
URI: http://ea.donntu.edu.ua/handle/123456789/1426
Appears in Collections:Наукові статті кафедри автоматизованих систем управління

Files in This Item:
File Description SizeFormat 
Подходы к построению параллельных ГА.pdf472,84 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.