FSM State-Encoding for Area and Power Minimization Using Simulated Evolution Algorithm
Fuente:
Redalyc
Saved in:
| Main Author: | |
|---|---|
| Format: | Artículo científico |
| Language: | en |
| Published: |
Universidad Nacional Autónoma de México
2012
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1876437750389932032 |
|---|---|
| author | Sadiq M. Sait |
| author_facet | Sadiq M. Sait |
| contents | FSM State-Encoding for Area and Power Minimization Using Simulated Evolution Algorithm Sadiq M. Sait F. C. Oughali A. M. Arafeh Ingeniería EDA Non Fuzzy Logic FSM Synthesis State Encoding In this paper we describe the engineering of a non-deterministic iterative heuristic [1] known as simulated evolution (SimE) to solve the well-known NP-hard state assignment problem (SAP). Each assignment of a code to a state is given a Goodness value derived from a matrix representation of the desired adjacency graph (DAG) proposed by Amaral et.al [2]. We use the (DAGa) proposed in previous studies to optimize the area, and propose a new DAGp and employ it to reduce the power dissipation. In the process of evolution, those states that have high Goodness have a smaller probability of getting perturbed, while those with lower Goodness can be easily reallocated. States are assigned to cells of a Karnaugh-map, in a way that those states that have to be close in terms of Hamming distance are assigned adjacent cells. Ordered weighed average (OWA) operator proposed by Yager [3] is used to combine the two objectives. Results are compared with those published in previous studies, for circuits obtained from the MCNC benchmark suite. It was found that the SimE heuristic produces better quality results in most cases,and/or in lesser time, when compared to both deterministic heuristics and non-deterministic iterative heuristics such as Genetic Algorithm. 2012 artículo científico 1665-6423 https://www.redalyc.org/articulo.oa?id=47425142004 en http://www.redalyc.org/revista.oa?id=474 Journal of Applied Research and Technology application/pdf Universidad Nacional Autónoma de México Journal of Applied Research and Technology (México) Num.6 Vol.10 |
| format | Artículo científico |
| id | redalyc_47425142004 |
| institution | Redalyc |
| language | en |
| publishDate | 2012 |
| publisher | Universidad Nacional Autónoma de México |
| spellingShingle | FSM State-Encoding for Area and Power Minimization Using Simulated Evolution Algorithm Sadiq M. Sait Ingeniería EDA Non Fuzzy Logic FSM Synthesis State Encoding FSM State-Encoding for Area and Power Minimization Using Simulated Evolution Algorithm Sadiq M. Sait F. C. Oughali A. M. Arafeh Ingeniería EDA Non Fuzzy Logic FSM Synthesis State Encoding In this paper we describe the engineering of a non-deterministic iterative heuristic [1] known as simulated evolution (SimE) to solve the well-known NP-hard state assignment problem (SAP). Each assignment of a code to a state is given a Goodness value derived from a matrix representation of the desired adjacency graph (DAG) proposed by Amaral et.al [2]. We use the (DAGa) proposed in previous studies to optimize the area, and propose a new DAGp and employ it to reduce the power dissipation. In the process of evolution, those states that have high Goodness have a smaller probability of getting perturbed, while those with lower Goodness can be easily reallocated. States are assigned to cells of a Karnaugh-map, in a way that those states that have to be close in terms of Hamming distance are assigned adjacent cells. Ordered weighed average (OWA) operator proposed by Yager [3] is used to combine the two objectives. Results are compared with those published in previous studies, for circuits obtained from the MCNC benchmark suite. It was found that the SimE heuristic produces better quality results in most cases,and/or in lesser time, when compared to both deterministic heuristics and non-deterministic iterative heuristics such as Genetic Algorithm. 2012 artículo científico 1665-6423 https://www.redalyc.org/articulo.oa?id=47425142004 en http://www.redalyc.org/revista.oa?id=474 Journal of Applied Research and Technology application/pdf Universidad Nacional Autónoma de México Journal of Applied Research and Technology (México) Num.6 Vol.10 |
| title | FSM State-Encoding for Area and Power Minimization Using Simulated Evolution Algorithm |
| topic | Ingeniería EDA Non Fuzzy Logic FSM Synthesis State Encoding |
| url | https://www.redalyc.org/articulo.oa?id=47425142004 |