INSPIRING FUTURES

A novel low power FSM partition approach and its implementation.

Xia, Y, Ye, X, Wang, Lun Yao, Tao, J and Almaini, A E A (2005) A novel low power FSM partition approach and its implementation. 23rd NORCHIP Conference 2005. pp. 102-105. ISSN 1 4244 0064 3

Full text not available from this repository. (Request a copy)

Abstract/Description

A new Finite State Machine (FSM) partioning approach is proposed in this paper. A genetic algorithm (GA) is employed to search the optimal or near optimal solution. A new cost function is used to guide the optimisation. The proposed algorithm is implemented in C. A new design model is proposed to implement partioned sub-FSMs, which makes the existing monolithic FSM state assignment applicable to partioned FSMs. The experimental results show that the proposed approach can reduce power dissipation by up to 78%.

Item Type: Article
Print ISSN: 1 4244 0064 3
Related URLs:
Uncontrolled Keywords: Finite State Machine; Partioning; Genetic algorithms; Optimisation; Monolithic integrated circuits; Costs; Power dissipation;
University Divisions/Research Centres: Faculty of Engineering, Computing and Creative Industries > School of Engineering and the Built Environment
Dewey Decimal Subjects: 000 Computer science, information & general works > 000 Computer science, knowledge & systems > 006 Special Computer Methods > 006.3 Artificial intelligence
600 Technology > 620 Engineering > 621 Electronic & mechanical engineering > 621.3 Electrical & electronic engineering > 621.38 Electronics & Communications engineering > 621.389 Computer engineering
000 Computer science, information & general works > 000 Computer science, knowledge & systems > 004 Data processing & computer science > 004.2 Systems analysis, design & performance
Library of Congress Subjects: T Technology > TK Electrical engineering. Electronics Nuclear engineering
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Item ID: 2571
Depositing User: Dr. David A. Cumming
Date Deposited: 08 May 2009 09:59
Last Modified: 03 Apr 2013 14:39
URI: http://researchrepository.napier.ac.uk/id/eprint/2571

Actions (login required)

View Item

Edinburgh Napier University is a registered Scottish charity. Registration number SC018373