Title :
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
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;
Conference_Titel :
Nonlinear Dynamics and Synchronization, 2009. INDS '09. 2nd International Workshop on
Conference_Location :
Klagenfurt
Print_ISBN :
978-1-4244-3844-0
DOI :
10.1109/INDS.2009.5227987
