Title :
Controller optimization for protocol intensive applications
Author :
Crews, Andrew ; Brewer, Forrest
Author_Institution :
Dept. of Electr. & Comput. Eng., California Univ., Santa Barbara, CA, USA
Abstract :
Applications implementing complex protocols tax the capabilities of conventional finite state machine synthesis techniques. In this paper, we present sequential optimization techniques whose complexity scales with the number of state bits rather than the number of states. These techniques create designs which are comparable or superior to those synthesized by conventional state-based optimization and assignment. Furthermore, they provide viable synthesis techniques for designs which are too large for synthesis with the conventional method
Keywords :
computational complexity; finite state machines; optimisation; protocols; complexity; controller optimization; finite state machine synthesis; protocol intensive applications; sequential optimization techniques; state bits; state-based optimization; Application software; Automata; Circuit synthesis; Design optimization; Encoding; Explosives; Hardware design languages; Programmable logic arrays; Protocols; Tree graphs;
Conference_Titel :
Design Automation Conference, 1996, with EURO-VHDL '96 and Exhibition, Proceedings EURO-DAC '96, European
Conference_Location :
Geneva
Print_ISBN :
0-8186-7573-X
DOI :
10.1109/EURDAC.1996.558196