The state assignment is one of the most important problems in hardware implementation of controllers (finite state machines, FSMs). Traditional heuristics include simulated annealing (SA), greedy approach, and recursive Min-Cut partitioning. Since these methods can¡¦t reduce both area and power, thus we propose a new approach which using integer linear programming (ILP) to solve the state assignment. The proposed of ILP approach can set the weight and reach best solution between less area and low power. The approach can find out the best state assignment for both low-area and low power consumption. In addition, we also use ILP to solve the output encoding of controller in order to reduce the power consumption of datapath.
Finally, to verify the effectiveness of our proposed approach, we do some experiments on several MCNC FSM benchmarks and controller-datapath systems. The experimental results show that a significant power and area savings can be achieved.
| Identifer | oai:union.ndltd.org:NSYSU/oai:NSYSU:etd-0724106-134935 |
| Date | 24 July 2006 |
| Creators | Lo, Mei-wei |
| Contributors | Sheng-fu Hsiao, Shiann-Rong Kuang, Ke-ji Guo, Pei-yin Chen, Jer-min Jou |
| Publisher | NSYSU |
| Source Sets | NSYSU Electronic Thesis and Dissertation Archive |
| Language | English |
| Detected Language | English |
| Type | text |
| Format | application/pdf |
| Source | http://etd.lib.nsysu.edu.tw/ETD-db/ETD-search/view_etd?URN=etd-0724106-134935 |
| Rights | restricted, Copyright information available at source archive |
Page generated in 0.0011 seconds