Research Output

Genetic algorithm based state assignment for power and area optimisation.

  The use of assignment to minimise power dissipation and area for finite-state machines is computationally difficult. Most published results show that the reduction of switching activity often trades with area penalty. Two cost functions are introduced and a genetic algorithm is used. to optimise the cost functions. Experimental results show a significant reduction of switching activity without area penalty or with smaller area penalty than previous publications.

A novel approach is presented utilising genetic algorithms, based on the Darwinian principle of survival of the fittest, to find efficient state assignment that leads to significant saving in power without the usual silicon area penalty or with much reduced area depending on the designer's elicited criteria.

  • Type:

    Article

  • Date:

    30 June 2002

  • Publication Status:

    Published

  • Publisher

    IEE

  • DOI:

    10.1049/ip-cdt:20020431

  • ISSN:

    1350-2387

Citation

Xia, Y. & Almaini, A. E. A. (2002). Genetic algorithm based state assignment for power and area optimisation. IEE proceedings. Computers and digital techniques. 149, 128-133. doi:10.1049/ip-cdt:20020431. ISSN 1350-2387

Authors

Keywords

power saving; genetic algorithms; state assignment; silicon area; computer programming; electronic engineering;

Available Documents