首页> 外文期刊>Parallel and Distributed Systems, IEEE Transactions on >On the Capacity of Bufferless Networks-on-Chip
【24h】

On the Capacity of Bufferless Networks-on-Chip

机译:无缓冲片上网络的容量

获取原文
获取原文并翻译 | 示例

摘要

Networks-on-Chip (NoCs) form an emerging paradigm for communications within chips. In particular, bufferless NoCs require significantly less area and power consumption, but also pose novel major scheduling problems to achieve full capacity. In this paper, we provide first insights on the capacity of bufferless NoCs. In particular, we present periodic schedules for several bufferless NoCs with a complete-exchange traffic pattern. These schedules particularly fit distributed-programming models and network congestion-control mechanisms. In addition, for general traffic patterns, we also introduce efficient greedy scheduling algorithms, that often outperform simple greedy online algorithms and cannot have deadlocks. Finally, using network simulations, we quantify the speedup of our suggested algorithms, and show how they improve throughput by up to 35 percent on a torus network.
机译:片上网络(NoC)构成了芯片内通信的新兴范例。特别是,无缓冲NoC所需的面积和功耗大大减少,但也带来了新的主要调度问题,以实现完整容量。在本文中,我们提供了有关无缓冲NoC容量的初步见解。特别是,我们提出了几种具有完全交换流量模式的无缓冲NoC的定期调度。这些时间表特别适合分布式编程模型和网络拥塞控制机制。此外,对于一般的流量模式,我们还引入了高效的贪婪调度算法,该算法通常优于简单的贪婪在线算法,并且不会出现死锁。最后,使用网络仿真,我们量化了建议算法的速度,并展示了它们如何在环形网络上将吞吐量提高多达35%。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号