基于遗传算法的可逆逻辑综合方法及其CUDA并行化实现

• 作者: 王子丹 白莉娟 赵曙光 陈丽萍
• 来源期刊: 天津工业大学学报
• 学科: 工学
• 关键词: 可逆逻辑电路 综合 可逆逻辑门 遗传算法 GPU并行计算 CUDA
• 年，卷（期）: 2014,（3）
• 所属期刊栏目: 【电子信息与自动化】
• 页码范围: 69-74
• 页数: 6页
• 分类号: TP312.8|TP331.1
• 字数: 4690字
• 语种: 中文

摘要

提出和实现了一种基于遗传算法和CUDA（Compute Unified Device Architecture）技术的可逆逻辑并行综合方法。其特点是预先求出并存储可逆逻辑门的组态编码和真值表，通过可逆逻辑门的“定轨级联”构成染色体暨可逆逻辑电路，在迭代中按照预期的逻辑功能和优化目标等部分并行地评估适应度，再利用选择、交叉、变异等部分并行化遗传操作，逐步找到功能正确、性能优化的可逆逻辑电路。实验结果证明了该方法的可行性、有效性，及其与同类传统方法相比在运算速度、求解能力等方面的显著改进。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵曙光	东华大学信息科学与技术学院	59	535	11.0	21.0
2	王子丹	东华大学信息科学与技术学院	1	1	1.0	1.0
3	白莉娟	华南理工大学自动化科学与信息学院	1	1	1.0	1.0