CAJ | 학술논문

针对片上系统使用过多虚拟通道带来大量的缓存面积及能耗开销问题,提出了一种网环步进码(TSC)片上网络自适应路由算法.将网环网络中2个虚拟通道划分为按编码"O"或"1"数量递减或者递增的2个子网络,按TSC编码为网环拓扑结构中的网络节点进行编码,每个节点与相邻节点有且仅有一位不同,由此可以减小网络开销,避免片上死锁.实验结果表明:在均匀传输模式下,算法可为94%的数据包提供自适应路由选择,并在不增加虚拟通道数量的前提下,提高路由算法在网络负载增大时的适应能力.
침대편상계통사용과다허의통도대래대량적완존면적급능모개소문제,제출료일충망배보진마(TSC)편상망락자괄응로유산법.장망배망락중2개허의통도화분위안편마"O"혹"1"수량체감혹자체증적2개자망락,안TSC편마위망배탁복결구중적망락절점진행편마,매개절점여상린절점유차부유일위불동,유차가이감소망락개소,피면편상사쇄.실험결과표명:재균균전수모식하,산법가위94%적수거포제공자괄응로유선택,병재불증가허의통도수량적전제하,제고로유산법재망락부재증대시적괄응능력.
A TSC(torus step coding)adaptive routing algorithm is proposed to solve the area cost and energy dissipation problems caused by using a lot of buffers in NoC(network on chip)de-sign.Virtual channels in torus network are divided into two subnets with increasing or decreasing quantum of 0 and 1 in coding.The nodes in torus network are coded with TSC coding,and the code of one node and the code of any its adjacent node have one and only one bit different.This can reduce network overhead and avoid deadlock on chip.Experimental results show that adaptive packet routings are provided to 94% data packets under uniform transparent network,and that the algorithm can improve adaptability without using more virtual channelgs when network load increases.