Application of hypergraphs in microcode length reduction of microprogrammed controllers

Author

Wisniewska, Monika ; Adamski, Marian ; Wisniewski, Remigiusz ; Halang, Wolfgang A.

Author_Institution

Fac. of Electr. Eng., Comput. Sci. & Telecommun., Univ. of Zielona Gora, Gora, Poland

fYear

2009

fDate

20-21 July 2009

Firstpage

106

Lastpage

109

Abstract

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.

Keywords

firmware; graph theory; microprogramming; programmable controllers; graph theory; hypergraph; microcode length reduction; microinstruction length reduction; microprogrammed controller; Application software; Computer science; Control systems; Digital systems; Field programmable gate arrays; Graph theory; Process control; Process design; Random access memory; Telecommunication control; graphs; hypergraphs; microinstruction length reduction; microprogrammed controllers;

fLanguage

English

Publisher

ieee

Conference_Titel

Nonlinear Dynamics and Synchronization, 2009. INDS '09. 2nd International Workshop on

Conference_Location

Klagenfurt

ISSN

1866-7791

Print_ISBN

978-1-4244-3844-0

Type

conf

DOI

10.1109/INDS.2009.5227987

Filename

5227987