DocumentCode
2589649
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
fYear
1994
fDate
5-8 Sep 1994
Firstpage
653
Lastpage
659
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;
fLanguage
English
Publisher
ieee
Conference_Titel
EUROMICRO 94. System Architecture and Integration. Proceedings of the 20th EUROMICRO Conference.
Conference_Location
Liverpool
Print_ISBN
0-8186-6430-4
Type
conf
DOI
10.1109/EURMIC.1994.390346
Filename
390346
Link To Document