一种异构片上网络路由算法的研究

摘要

针对片上网络运行应用的多样性,异构网络作为一种相对灵活的网络结构,能有效的降低网络的传输时延,提高系统性能.设计了无缓存NoC和带缓存NoC两种路由方式相结合的异构片上网络,并匹配静态路由算法和动态的自适应路由算法(AFC)进行数据包的传输.同时,提出了一种针对AFC的优化算法(AFC-LP),通过对无缓存路由计算的二次仲裁,进一步降低通信的平均时延,提高网络性能.实验表明,AFC-LP算法相比于传统带缓存的维序X-Y路由算法片上网络的平均延迟降低了28.4％,CPU每一时钟周期内所执行的指令数IPC(Instruction per cycle)提升了10.4％.