一种面向片上网络的链路调度算法

新兴的片上网络(NoC, Network-on-Chip)通常采用虫孔交换技术,其中的链路调度机制难以保证报文级的转发延迟.提出的逆向锚点轮转(RARR, Reverse Anchored Round-Robin)调度算法结合了逐个微片轮转(FFRR, Flit-by-Flit Round-Robin)和逐个报文轮转(PPRR, Packet-by-Packet Round-Robin)调度算法的特点.RARR算法在报文的头微片抵达目的节点前以逐个微片的方式实施调度;此后以最后一跳的链路为起点,沿该报文的转发路径逆向的、逐跳的为所有片段请求和调度锚点.RARR算法将获得锚点的报文设置为最高优先级,对其实施报文级的调度;当锚点报文转发过程中断时,以逐个微片的方式轮转调度其他报文.RARR算法的基本思想源于锚点轮转(ARR, Anchored Round-Robin)调度算法,但是其中关键的锚点调度机制更具确定性,同时消除了ARR算法中的死锁问题.利用周期精确的虫孔交换网络仿真环境量化评估了常见的轮转调度算法,包括FFRR,PPRR,ARR和RARR.实验结果表明,RARR算法具有最优的性能.      

适用于虚通道路由器的高性能round-robin仲裁器

分析了交换结构规模不同的2类典型的虚通道路由器体系结构,指出了交换结构规模对调度机制和仲裁器体系结构的显著影响.在轮转(round-robin)仲裁器PPE的基础上,提出了分别适用于上述2类路由器的改进型PPE仲裁器体系结构.改进型仲裁器将原有关键路径中的处理步骤转移到非关键路径中,并行实现了关键路径中的重要处理步骤,通过缩短关键路径改善了仲裁器的性能;同时通过调整仲裁流程消除了上述改进对资源成本的负面影响.基于TSMC 0.35μm CMOS工艺实现了不同规模的PPE和2种改进型仲裁器体系结构.实验结果表明上述2种改进型仲裁器比PPE仲裁器的性能分别提高12%和17%以上,并且在多数情况下同时减少了实现面积.      

航空电子微距太赫兹互连DRR访问容量分析

为了减轻机载电子系统线缆和连接器的重量,减小其体积并降低维护成本,在航空电子组件的电路板或芯片之间,可以采用太赫兹通信技术实现厘米量级的微距互连。采用开关键控（OOK）调制和非相干解调实现点到点太赫兹互连,给出了数据速率、数据包长度等参数的设计方法,进而构建包含用户节点和簇头节点的半双工多路访问分簇网络架构。在簇内用户节点到簇头节点的介质访问控制协议中采用赤字轮询（DRR）机制,并采用随机网络演算（SNC）方法得到概率保证意义下多路访问的有效服务容量,分析了阻塞干扰对DRR服务曲线的影响。分析和算例表明,DRR访问在保证实时性能界限的条件下兼顾了多路访问的灵活性,满足航空电子微小型化组件之间太赫兹通信和分簇组网的需求。