Please use this identifier to cite or link to this item:
https://elib.belstu.by/handle/123456789/24424
Title: | Модификация алгоритма синтеза вычислительных систем реального времени |
Authors: | Кудрявцев, Владимир Иванович Кобайло, Александр Серафимович Жиляк, Надежда Александровна |
Keywords: | модификация алгоритма синтез вычислительных систем вычислительные системы реального времени автоматизированное проектирование вычислительные системы |
Issue Date: | 2010 |
Publisher: | БГТУ |
Citation: | Кудрявцев, В. И. Модификация алгоритма синтеза вычислительных систем реального времени / В. И. Кудрявцев, А. С. Кобайло, Н. А. Жиляк // Труды БГТУ. №6. Физико-математические науки и информатика, 2010. – С. 134-137. |
Abstract: | В статье речь идет о модификации алгоритма, разработанного на базе теории синтеза вычислительных структур реального времени. Согласно базовому алгоритму, предполагается многократное выполнение значительного числа его блоков, так как выбор оптимальной структуры из множества работоспособных вариантов в соответствии с данным алгоритмом осуществляется на заключительном этапе его выполнения, при этом объем памяти, требуемой для хранения информации об альтернативных вариантах, и трудоемкость алгоритма пропорциональны числу этих вариантов, которые представляют NP-полный перебор всех комбинаций функциональных устройств, удовлетворяющих требованиям реализации вычислительного процесса в реальном времени. Таким образом, одной из центральных задач, решаемых при проектировании сложных технических объектов, к которым относятся ВСРВ, является поиск снижения трудоемкости проектирования. |
URI: | https://elib.belstu.by/handle/123456789/24424 |
Appears in Collections: | Труды БГТУ. №6. Физико-математические науки и информатика, 2010 |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
kudrjavcev_modifikacija.pdf | 2.26 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.