应用遗传算法进行低功耗状态编码  

Low-power State Encoding Using Genetic Algorithm

作　　者：朱宁[1] 周润德[1] 羊性滋[1] 

机构地区：[1]清华大学微电子所,北京100084

出　　处：《电子学报》2000年第8期124-126,共3页Acta Electronica Sinica

基　　金：国家自然科学重大项目基金!(No .59995550 )

摘　　要：本文研究了用遗传算法进行有限状态机 (FSM)的低功耗状态编码问题 .基于FSM的概率模型 ,对编码空间进行并行搜索 ;通过在适应性度量中引入面积和状态翻转信息 ,实现了面积和功耗之间的折衷 .对一些FSM的实际测试表明此方法平均能达到 2 0 %的功耗优化 .This paper discusses about low power state encoding of finite state machines(FSM′s) using genetic algorithm(GA).Based upon the probabilistic model of FSM′s,GA based parallel searching is implemented in the encoding space.Moreover,area and state transition information may be both included in the ‘fitness’ measurement to realize some trade off between area and power.The test results for some FSM′s show that this approach may lead to 20% power reduction.

关 键 词：遗传算法 有限状态机 低功耗状态编码 

分 类 号：O157.4[理学—数学] TP18[理学—基础数学]