Application of hypergraphs in microcode length reduction of microprogrammed controllers

In the paper we propose a new method of the microinstruction length reduction in the designing process of microprogrammed controllers. The algorithm is based on the representation of the compatibility classes with hypergraphs. The whole process of the microinstruction length reduction is presented i...

Full description

Saved in:
Bibliographic Details
Published in2009 2nd International Workshop on Nonlinear Dynamics and Synchronization pp. 106 - 109
Main Authors Wisniewska, M., Adamski, M., Wisniewski, R., Halang, W.A.
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.07.2009
Subjects
Application software
Computer science
Control systems
Digital systems
Field programmable gate arrays
Graph theory
graphs
hypergraphs
microinstruction length reduction
microprogrammed controllers
Process control
Process design
Random access memory
Telecommunication control
Online AccessGet full text

Cover

More Information
Summary:In the paper we propose a new method of the microinstruction length reduction in the designing process of microprogrammed controllers. The algorithm is based on the representation of the compatibility classes with hypergraphs. The whole process of the microinstruction length reduction is presented in details and illustrated by an example. Finally, proposed idea is compared with traditional solutions, based on the graph theory.
ISBN:9781424438440
1424438446
ISSN:2324-8297
DOI:10.1109/INDS.2009.5227987