10.3969/j.issn.0372-2112.2017.11.016
基于Inverse Butterfly/Butterfly网络的置换-逆序与置换-移位选路算法
本文利用Inverse Butterfly/Butterfly多级动态互连网络的自路由和可重排特性,提出了基于该网络的置换-逆序和置换-移位选路算法.它们都能够对所有一次通过该网络的任意置换结果动态地完成逆序和移位操作,且算法复杂度低,硬件实现简洁.进一步,将本文提出的算法对基于该网络设计的置换操作进行了功能扩展,分别构建了置换-逆序、置换-移位以及置换-逆序-移位硬件单元.并将它们在SMIC 65nm工艺下进行了综合,结果表明:当在以往研究成果上扩展逆序操作时,硬件电路面积仅增加约6％且几乎不影响原架构的延迟;当在以往研究成果上扩展移位和逆序-移位操作时,原架构以18％和21％的面积增加值和30％的延迟增加值,实现了功能性2倍的提升.
Inverse Butterfly/Butterfly网络、自路由、置换-逆序算法、置换-移位算法
45
TP331.2(计算技术、计算机技术)
国家自然科学基金61404175
2018-04-10（万方平台首次上网日期，不代表论文的发表时间）
共10页
2685-2694
