数字信号处理器代码生成的地址分配自适应遗传算法

• 作者: 刘吉 宋红 张丹 李增智
• 来源期刊: 西安交通大学学报
• 关键词: 地址分配 自适应遗传算法 自增/减
• 年，卷（期）: 2005,（12）
• 页码范围: 1315-1318
• 页数: 4页
• 分类号: TP314
• 语种: 中文
• DOI: 10.3321/j.issn:0253-987X.2005.12.007

摘要

为了高质量地生成对数字信号处理器自增/减间接寻址模式的目标代码,提出了地址分配自适应遗传算法.该算法的核心思想为:对地址分配方案进行二进制编码,适应度函数通过地址寄存器变化轨迹的非邻接标记之和的倒数来计算,再通过自适应策略对适应度高的个体以较低概率进行顺序交叉和交换变异操作,使良好基因得以保护进入下一代,并对适应度低的个体赋予较高概率,使较差基因被淘汰掉,从而能实现逃离局部最优并能快速收敛.通过对大量随机变量访问序列进行仿真试验,结果表明该算法运行效率较高,地址计算指令代价比Liao的算法和Leupers的算法分别减少11%和8%.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李增智	西安交通大学电子与信息工程学院	243	2855	25.0	43.0
2	张丹	西安交通大学电子与信息工程学院	73	250	9.0	13.0
3	宋红	西安石油大学机械工程学院	15	30	3.0	4.0
4	刘吉	西安交通大学电子与信息工程学院	1	0	0.0	0.0