摘要：片上网络的路由器共享缓存技术能在不减少性能的前提下减少面积,针对传统的共享缓存技术的路由器架构,提出了一种支持多路径路由方法的架构。然后在线性规划理论的基础上,提出了一种基于线性规划的共享缓存的多路径路由算法。与传统的单路径确定性路由算法相比,该方法能充分利用网络带宽以减少拥塞,从而能显著地减少任务总的执行时间。仿真实验结果表明,该多路径路由方法在通信均匀分布的情况下节省12%～13%的执行时间,在通信集中分布的情况下则节省22%～23%的执行时间。

关键词：片上网络 共享缓存 多路径路由 线性规划 

单位：浙江大学超大规模集成电路研究所 浙江杭州310027