Title :
Simultaneous state encoding and communication cost optimization for FSM net design
Author :
Koegst, Manfred ; Grass, Werner ; Franke, Gunter ; Feske, Klaus
Author_Institution :
Fraunhofer-Inst. fur Integrierte Schaltungen, Erlangen, Germany
Abstract :
Linear partitioning is a very attractive method for designing an FSM as a net of cooperating FSMs. For a better exploitation of its inherent potency we introduce (1) a method that reduces the communication overhead to control the cooperation between the subFSMs and (2) a new global solution for the binary encoding problem for both states and communication signals. Experimental results demonstrate the effectiveness of the proposed approach
Keywords :
finite state machines; logic partitioning; FSM; binary encoding; communication cost optimization; finite state machines; net design; state encoding; Automata; Automatic control; Communication system control; Cost function; Design methodology; Design optimization; Encoding; Hardware; Logic design; Programmable circuits;
Conference_Titel :
EUROMICRO 94. System Architecture and Integration. Proceedings of the 20th EUROMICRO Conference.
Conference_Location :
Liverpool
Print_ISBN :
0-8186-6430-4
DOI :
10.1109/EURMIC.1994.390346
