基于维序路由算法的自适应算法
2021-06-16谈俊燕华迪
电子技术与软件工程 2021年5期
谈俊燕 华迪
(1.常州市工学院电气信息工程学院 江苏省常州市 213032 2.常州市信息技术学院电子工程学院 江苏省常州市 213000)
科技的发展使得单个芯片能够集成更多的IP 核,但是IP 核数量的逐渐增加使得片上系统(System On Chip, SoC)难以满足设计需求。而片上网络(Network On Chip, NoC)能使系统更好地适应复杂多核SoC 设计中使用的全局异步局部同步的时钟机制,优化网络的性能。因此NoC 凭借其可升级性和易扩展性,逐渐成为了一种热门的新兴通讯结构。
维序算法是一种经典的3D 片上网络的确定性路由算法,它的路由路径仅由源节点和目的节点的地址决定,该算法根据偏移量来决定在哪个维度上进行数据传送,当数据包在一个维度内传送完成后不会再次在该维度内传送,因此维序路由可以有效的防止死锁的产生。但是由于其算法的路由路径是固定的,不能根据路径中各节点情况进行路径调整和自适应,容易产生节点阻塞而降低效率。因此本研究提出了一种改进的自适应算法,当数据在传送过程中遇到阻塞时,算法会判断当前情况,并且改变数据的传送路径,从而避开阻塞的数据传送通道,而在其他空闲通道完成数据传送,由此显著降低等待通信通道恢复通畅状态所额外增加的延迟和时间,极大地提高运行的效率。
1 数据传输状态对比
数据的传输通道可分为阻塞状态和正常状态。为了得到两种状态下数据传输通道的特点,可将分别处于阻塞状态和正常状态的数据传输通道节点100 和节点000 的SwitchContorl 模块中的所有变量进行仿真对比,得到图1 所示的仿真波形图。……
登录APP查看全文
