8 Synthesis of Compositional Microprogram Control Unit with Dedicated Area of Inputs

Barkalov, Alexander; Titarenko, Larysa; Bieganowski, Jacek; Мирошкин, А.Н.

doi:10.1007/978-3-642-17545-9_8

Cited by 2 publications

(2 citation statements)

References 3 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…It provides the base for the target SM-components which enable covering the whole Petri net. Approximate algorithms enable obtaining the result which is mainly an redundant one, and hence the result is not optimal [15], [16]. Exact algorithms (colouring, backtracking) enable obtaining results which do not contain redundant SM-components because a complete set of solutions is searched for, thus the obtained result is optimal and the number of SM-Components minimal.…”

Section: Problem Formulationmentioning

confidence: 99%

Application of Hypergraphs to SMCs Selection

Stefanowicz

Adamski

Wiśniewski

et al. 2014

Technological Innovation for Collective Awareness Systems

View full text Add to dashboard Cite

The paper deals with selection of State Machine Components (SMCs) based on Hypergraphs theory. The entire selection process use Petri nets as benchmarks. As it is known, Petri nets are used for modeling of concurrency processes. The SMCs selection problem is classified as NP-Hard which means there does not exist polynomial algorithm which provides an exact solution. In the article we show three SMCs selection methods, advantages and disadvantages of each, results of comparison between traditional methods (exponential backtracking, polynomial greedy) and an exact transversal method based on hypergraphs theory, their efficiency and propriety. An exact transversal method allows to obtain exact solution in polynomial time if selection hypergraph belongs to xt-hypergraph class.

show abstract

Section: Problem Formulationmentioning

confidence: 99%

Application of Hypergraphs to SMCs Selection

Stefanowicz

Adamski

Wiśniewski

et al. 2014

Technological Innovation for Collective Awareness Systems

View full text Add to dashboard Cite

show abstract

“…Композиционные микропрограммные устройств управления (КМУУ) являются эффективным средством реализации линейных алгоритмов управления [1,2]. При реализации схем КМУУ возникает задача уменьшения аппаратурных затрат, которая является актуальной для синтеза любых устройств управления [3].…”

Section: Introductionunclassified

Extension of Microinstruction Format for Control Unit Implementation on Hybrid Fpga

Мирошкин¹

2014

Radio Electronics, Computer Science, Control

View full text Add to dashboard Cite

В статье предлагается метод синтеза композиционного микропрограммного устройства управления в базисе гибридных FPGA. Предлагается использование кодов классов псевдоэквивалентных операторных линейных цепей для уменьшения аппаратурных затрат в схеме и снижения общей стоимости реализации устройства управления. Приведен пример применения предложенного метода синтеза. Показано, что экономия аппаратурных ресурсов достигает 30 % при сохранении временных характеристик устройства. Ключевые слова: композиционное микропрограммное устройство управления, расширение формата микрокоманд, LUT элемент, гибридные FPGA, снижение аппаратурных затрат, псевдоэквивалентные ОЛЦ.

show abstract

8 Synthesis of Compositional Microprogram Control Unit with Dedicated Area of Inputs

Cited by 2 publications

References 3 publications

Application of Hypergraphs to SMCs Selection

Application of Hypergraphs to SMCs Selection

Extension of Microinstruction Format for Control Unit Implementation on Hybrid Fpga

Contact Info

Product

Resources

About