基于Inverse Butterfly/Butterfly网络的置换-逆序与置换-移位选路算法

• 作者: 南龙梅 戴紫彬 李伟 马超
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: Inverse Butterfly/Butterfly网络 自路由 置换-逆序算法 置换-移位算法
• 年，卷（期）: 2017,（11）
• 所属期刊栏目: 学术论文
• 页码范围: 2685-2694
• 页数: 10页
• 分类号: TP331.2
• 字数: 6223字
• 语种: 中文
• DOI: 10.3969/j.issn.0372-2112.2017.11.016

摘要

本文利用Inverse Butterfly/Butterfly多级动态互连网络的自路由和可重排特性,提出了基于该网络的置换-逆序和置换-移位选路算法.它们都能够对所有一次通过该网络的任意置换结果动态地完成逆序和移位操作,且算法复杂度低,硬件实现简洁.进一步,将本文提出的算法对基于该网络设计的置换操作进行了功能扩展,分别构建了置换-逆序、置换-移位以及置换-逆序-移位硬件单元.并将它们在SMIC 65nm工艺下进行了综合,结果表明:当在以往研究成果上扩展逆序操作时,硬件电路面积仅增加约6％且几乎不影响原架构的延迟;当在以往研究成果上扩展移位和逆序-移位操作时,原架构以18％和21％的面积增加值和30％的延迟增加值,实现了功能性2倍的提升.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	戴紫彬		106	436	10.0	16.0
2	李伟	复旦大学集成电路国家重点实验室	94	549	11.0	20.0
3	马超		6	14	2.0	3.0
4	南龙梅	复旦大学集成电路国家重点实验室	8	3	1.0	1.0