用于虚拟可重构结构的随机数产生算法研究

• 来源期刊: 广西大学学报（自然科学版）
• 学科: 工学
• 关键词: 虚拟可重构结构 演化硬件 演化算法 线性反馈移位寄存器 细胞自动机
• 年，卷（期）: 2009,（5）
• 所属期刊栏目: 计算机科学
• 页码范围: 663-666
• 页数: 4页
• 分类号: TP302.1
• 字数: 2206字
• 语种: 中文

摘要

为了提高虚拟可重构结构中演化算法的性能,研究随机数质量对算法收敛速度的影响.对比测试了四种不同的随机数产生方法:线性反馈移位寄存器、多重线性反馈移位寄存器、细胞自动机和多重细胞自动机.通过演化2-bit乘法器、2-bit加法器和4-bit奇偶校验函数,对比了4种随机数产生算法的性能.实验结果表明,LFSR算法的性能在演化成功率、演化速度上优于其他随机数产生算法.