• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Parallel and Distributed Systems, IEEE Transactions on >Adaptive-Tree Multicast: Efficient Multidestination Support for CMP Communication Substrate
【24h】

Adaptive-Tree Multicast: Efficient Multidestination Support for CMP Communication Substrate

机译：自适应树多播：CMP通信基板的高效多目标支持

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Multidestination communications are a highly necessary capability for many coherence protocols in order to minimize on-chip hit latency. Although CMPs share this necessity, up to now few suitable proposals have been developed. The combination of resource scarcity and the common idea that multicast support requires a substantial amount of extra resources is responsible for this situation. In this work, we propose a new approach suitable for on-chip networks capable of managing multidestination traffic via hardware in an efficient way with negligible complexity. We introduce a novel multicast routing mechanism, able to circumvent many of the limitations of conventional multicast schemes. Adaptive-tree multicasting is able to maintain correctness for multiflit multicast messages without routing restrictions, while also coupling correctness and performance in a natural way. Replication restrictions not only guarantee the presence of enough resources to avoid deadlock, but also dynamically adapt tree shape to network conditions, routing multicast messages through noncongested paths. The performance results, using a state-of-the-art full system simulation framework, show that it improves the average full system performance of a CMP by 20 percent and network ED2P by 15 percent, when compared to a state-of-the-art router with conventional multicast support and similar implementation cost.
机译：多目标通信是许多一致性协议的一项非常必要的功能，以最大程度地减少片上命中延迟。尽管CMP拥有这种必要性，但到目前为止，尚未开发出合适的建议。资源稀缺和多播支持需要大量额外资源的普遍想法相结合，导致了这种情况。在这项工作中，我们提出了一种适用于片上网络的新方法，该片上网络能够以高效的方式通过硬件管理复杂的多目标流量。我们介绍了一种新颖的多播路由机制，该机制能够规避常规多播方案的许多限制。自适应树多播能够在没有路由限制的情况下保持多流多播消息的正确性，同时还能以自然方式耦合正确性和性能。复制限制不仅可以保证存在足够的资源来避免死锁，还可以根据网络状况动态调整树的形状，从而通过非拥塞路径路由多播消息。使用最新的完整系统仿真框架的性能结果表明，与最新状态相比，它可以将CMP的平均完整系统性能提高20％，将网络ED2P的平均性能提高15％。具有常规多播支持和类似实现成本的现有技术路由器。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号