Finite state machine state assignment for area and power minimization

Proceedings - IEEE International Symposium on Circuits and Systems

Volumn , Issue , 2006, Pages 5303-5306

  El Maleh, Aiman ^a   Sait, Sadiq M ^a   Khan, Faisal Nawaz ^a  

^a KING FAHD UNIVERSITY OF PETROLEUM AND MINERALS   (Saudi Arabia)

Author keywords

[No Author keywords available]

Indexed keywords

FINITE AUTOMATA; FUNCTION EVALUATION; FUZZY CONTROL; OPTIMIZATION; PROBLEM SOLVING;

AGGREGATION FUNCTIONS; ESTIMATING AREA; MULTI-OBJECTIVE OPTIMIZATION (MOP) PROBLEMS; POWER MINIMIZATION;

POWER CONTROL;

EID: 34547367296     PISSN: 02714310     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (17)

1. B. Lin and A. R. Newton. Synthesis of multiple-level logic from symbolic high-level description languages. IFIP International Conference on Very Large Scale Integration, pages 187-196, August 1989.
2. S. Devadas, H.T. Ma, A.R. Newton, and Sangiovanni-Vincentelli. MUS-TANG: State Assignment of Finite State Machines for Optimal MultiLevel Logic Implememations. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 7:1290-1300, Dec. 1988.
3. J. Amaral, K. Turner, and J. Ghosh. Designing Genetic Algorithm for State Assignment Problem. IEEE Trans on SMC, 25:659-694, 1995.
4. G. DeMicheli, R. K. Brayton, and A. Sangiovanni Vincenteli. Optimal state assignment for Finite State Machines. IEEE Transaction on Computer Aided Design, CAD-4:3, 269-285, 1985.
5. X. Du, G. Hachtel, B. Lin, and A. R. Newton. MUSE: A Multilevel symbolic encoding algorithm for state assignment. IEEE Trans. Computer Aided Design, CAD-10:28-38, 1991.
6. T. Villa and A. Sangiovanni-Vincentelli. Nova: state assignment of finite state machines for optimal two-level logic implementations. Proceedings of the 1989 26th ACM/IEEE conference on Design automation conference, pages 327-332, 1989.
7. M. Pedram. Design technologies for low power VLSI. In Encyclopedia of Computer Science and Technology, Marcel Dekker, Inc., pages 73-96, 1997.
8. L. Benini and G. DeMicheli. State encoding for low power embedded controllers. IEEE Journal of Solid-State Circuits, 30:258-268, 1995.
9. E. Olson and S. M. Kang. State assignment for low-power FSM synthesis using genetic local search. IEEE Custom Integrated Circuits Conference, pages 140-143, 1994.
10. Chi-Ymg Tsui, M. Pedram, Chih-Ang Chen, and A. M. Despain. Low-Power State Assignment Targeting Two And Multi-level Logic Implementations. IEEE/ACM International Conference on ComputerAided Design, pages 82-87, 1994.
11. Y. Xia and A. E. A. Almaini. Genetic algorithm based state assignment for power and area optimisation. IEEE Proceedings Computers and Digital Techniques, 149:128-133, 2002.
12. Sangju. Park, Sangwook Cho, Seiyang Yang, and Maciej Ciesielski. A New State Assignment Technique for Testing and Low Power. Annual ACM IEEE Design Automation Conference, pages 510-513, 2004.
13. S. Chattopadhyay and P. N. Reddy. Finite state machine state assignment targeting low power consumption. IEEE Proceedings Computers and Digital Techniques, 151:61-70, 2004.
14. Faisal N. Khan. FSM State Assignmnet for Area, Power and Testability using Non-Deterministic Evolutionary Heuristics. Master's thesis, KFUPM, Saudi Arabia, 2005.
15. D. B Armstrong. A programmed algorithm for assigning internal codes to sequential machines. IRE Transactions on Electronic Computers, pages 466-472, 1962.
16. Robert K. Brayton, Gary D. Hachtel, Curtis T. McMullen, and Alberto L. Sangiovanni-Vincentelli. Logic Minimization Algorithms for VLSI Synthesis. Kluwer Academic Publishers, 1984.
17. R. Yager. Multiple Objective Decision-making Using Fuzzy Sets. International Journal of Man-Machine Studies, pages 9:375-382, 1977.