基于规则的可逆网络时延优化算法
Rule-Based Optimization of Delay in Reversible Network作者机构:南通大学电子信息学院南通226019 南通大学计算机科学与技术学院南通226019
出 版 物:《计算机辅助设计与图形学学报》 (Journal of Computer-Aided Design & Computer Graphics)
年 卷 期:2013年第25卷第11期
页 面:1746-1758页
核心收录:
学科分类:08[工学] 0835[工学-软件工程] 0811[工学-控制科学与工程] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术(可授工学、理学学位)]
主 题:可逆逻辑综合 可逆函数 Toffoli门 可逆网络 时延
摘 要:为降低可逆网络的时延,构建了可逆网络的时延模型,并提出相应的可逆网络时延优化算法.将可逆网络表示成乐谱线的形式,每经过一个可逆门就加上相应时延值,可逆门目标位输出时延值取该门所有输出时延的最大值;基于可逆网络中子序列的移动和时延优化规则提出了时延优化算法,该算法分别从左到右和从右到左扫描可逆网络,当有符合时延优化规则的情况时做相应的优化;对比2种情况所得可逆网络的时延值,输出时延最优网络.对国际认可的所有3变量可逆函数及部分具有代表性的Benchmark例题进行验证的结果表明,文中算法能有效地减少可逆网络的时延,降低可逆网络的量子代价.