基于规则的可逆网络时延优化算法

• 作者: 张海豹 程学云 管致锦
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 可逆逻辑综合 可逆函数 Toffoli门 可逆网络 时延
• 年，卷（期）: 2013,（11）
• 所属期刊栏目: VLSI设计与测试及电子设计自动化
• 页码范围: 1746-1758
• 页数: 13页
• 分类号: TP302.2
• 字数: 7024字
• 语种: 中文

摘要

为降低可逆网络的时延,构建了可逆网络的时延模型,并提出相应的可逆网络时延优化算法.将可逆网络表示成乐谱线的形式,每经过一个可逆门就加上相应时延值,可逆门目标位输出时延值取该门所有输出时延的最大值;基于可逆网络中子序列的移动和时延优化规则提出了时延优化算法,该算法分别从左到右和从右到左扫描可逆网络,当有符合时延优化规则的情况时做相应的优化;对比2种情况所得可逆网络的时延值,输出时延最优网络.对国际认可的所有3变量可逆函数及部分具有代表性的Benchmark例题进行验证的结果表明,文中算法能有效地减少可逆网络的时延,降低可逆网络的量子代价.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	程学云	南通大学计算机科学与技术学院	49	115	5.0	7.0
2	管致锦	南通大学计算机科学与技术学院	69	369	10.0	16.0
3	张海豹	南通大学电子信息学院	3	13	2.0	3.0