Genetic algorithm based state assignment for power and area optimisation

Xia, Yinshui; Almaini, A. E. A.

doi:10.1049/ip-cdt:20020431

Cited by 51 publications

(31 citation statements)

References 11 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Because of their importance, state assignment methods are continually developed. There are effective methods based on symbolic optimization, genetic algorithms [6] and other heuristics [7,8]. To get a good solution, peculiarities of both FSM model and logic elements in use should be taken into account [2].…”

Section: Introductionmentioning

confidence: 99%

Hardware reduction for FSM - Based control units using PAL technology

Barkalov

Titarenko

Chmielewski

2010

2010 East-West Design &Amp; Test Symposium (EWDTS)

View full text Add to dashboard Cite

The method of decrease in the number of PAL macrocells in logic circuit of Moore finite-statemachine (FSM) is proposed. Some peculiarities of Moore FSM such as existence of pseudoequivalent states and dependence of output functions on states as well as a wide fan-in of PAL macrocells are used to optimize the hardware amount (the number of PAL macrocells. It allows hardware amount decrease without decreasing in performance of the controlled digital system. The method is based on simultaneous application of optimal state assignment and transformation of the codes of pseudoequivalent states into codes of their classes. The proposed approach permits to decrease the hardware amount without decrease of digital system performance. An example of proposed method application is given, as well as the results of its investigation.

show abstract

Section: Introductionmentioning

confidence: 99%

Hardware reduction for FSM - Based control units using PAL technology

Barkalov

Titarenko

Chmielewski

2010

2010 East-West Design &Amp; Test Symposium (EWDTS)

View full text Add to dashboard Cite

show abstract

“…The tabular functions can be implemented with embedded memory blocks (EMB) of the SoC. One of important problems is the decrease of the chip area of CU [7][8][9][10][11]. The peculiarities of both PAL macrocells and the model of CU should be taking into account to solve this problem [12,13].…”

Section: Introductionmentioning

confidence: 99%

Reduction in the number of PAL macrocells for Moore FSM implemented with CPLD

Barkalov

Titarenko

Chmielewski

2010

2010 East-West Design &Amp; Test Symposium (EWDTS)

View full text Add to dashboard Cite

A method of combined state assignment is proposed which targets on a decrease in the hardware amount (the number of PAL macrocells) in combinational part of Moore finite-state-machine (FSM). Some peculiarities of Moore FSM such as existence of pseudoequivalent states and dependence of output functions on states as well as a wide fan-in of PAL macrocells are used to optimize the hardware amount. It allows hardware amount decrease without decreasing in performance of the controlled digital system. The method is based on simultaneous application of refined state assignment and transformation of the codes of pseudoequivalent states into codes of their classes. The proposed approach permits to decrease the hardware amount without decrease of digital system performance. Example of proposed method application is given.

show abstract

“…We present a GA [20][21] based CMOL cell mapping framework in this section. The algorithm is shown in the following.…”

Section: Algorithm Overviewmentioning

confidence: 99%

Cell Mapping for Nanohybrid Circuit Architecture Using Genetic Algorithm

Chu

Xia

Wang

2012

J. Comput. Sci. Technol.

View full text Add to dashboard Cite

Nanoelectronics constructed by nanoscale devices seems promising for the advanced development of integrated circuits (ICs). However, the lack of computer aided design (CAD) tools seriously hinders its development and applications. To investigate the cell mapping task in CAD flow, we present a genetic algorithm (GA) based method for Cmos/nanowire/MOLecular hybrid (CMOL), which is a nanohybrid circuit architecture. By designing several crossover operators and analyzing their performance, an efficient crossover operator is proposed. Combining a mutation operator, a GA based algorithm is presented and tested on the International Symposium on Circuits and Systems (ISCAS) benchmarks. The results show that the proposed method not only can obtain better area utilization and smaller delay, but also can handle larger benchmarks with CPU time improvement compared with the published methods.

show abstract

Genetic algorithm based state assignment for power and area optimisation

Cited by 51 publications

References 11 publications

Hardware reduction for FSM - Based control units using PAL technology

Hardware reduction for FSM - Based control units using PAL technology

Reduction in the number of PAL macrocells for Moore FSM implemented with CPLD

Cell Mapping for Nanohybrid Circuit Architecture Using Genetic Algorithm

Contact Info

Product

Resources

About