A heuristic state assignment algorithm targeting area

Autor: Jinian Bian Jinian Bian, Hongxi Xue Hongxi Xue, Heng Hu Heng Hu
Rok vydání: 2003
Předmět:
Zdroj: 2003 5th International Conference on ASIC Proceedings (IEEE Cat No 03TH8690) ICASIC-03.
DOI: 10.1109/icasic.2003.1277498
Popis: This paper presents a new efficient algorithm (designated as BHE) for the state assignment of Finite state machines (FSMs), which is based on the Huffman coding and balanced binary tree algorithms to solve the graph-embedding problem in the state assignment process. Experiments over the MCNC logic synthesis and optimization benchmarks show that compared with NOVA and MFA, BHE can reduce area by 23.2% and 11.4% in less than 10% CPU time.
Databáze: OpenAIRE