Return to search

Design of Low-Power Controllers for High-Performance Controller-Datapath Systems

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.

Identiferoai:union.ndltd.org:NSYSU/oai:NSYSU:etd-0724106-134935
Date24 July 2006
CreatorsLo, Mei-wei
ContributorsSheng-fu Hsiao, Shiann-Rong Kuang, Ke-ji Guo, Pei-yin Chen, Jer-min Jou
PublisherNSYSU
Source SetsNSYSU Electronic Thesis and Dissertation Archive
LanguageEnglish
Detected LanguageEnglish
Typetext
Formatapplication/pdf
Sourcehttp://etd.lib.nsysu.edu.tw/ETD-db/ETD-search/view_etd?URN=etd-0724106-134935
Rightsrestricted, Copyright information available at source archive

Page generated in 0.0014 seconds