• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Journal of systems architecture >An efficient implementation of tree-based multicast routing for distributed shared-memory multiprocessors
【24h】

An efficient implementation of tree-based multicast routing for distributed shared-memory multiprocessors

机译：分布式共享内存多处理器的基于树的多播路由的有效实现

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

摘要

This paper presents an efficient routing and flow control mechanism to implement multidestination message passing in wormhole networks. The mechanism is a variation of tree-based multicast with pruning to recover from deadlocks and it is well suited for distributed shared-memory multiprocessors (DSMs) with hardware cache coherence. It does not require any preprocessing of multicast messages reducing notably the software overhead required to send a multicast message. Also, it allows messages to use any deadlock-free routing function. The new scheme has been evaluated by simulation using synthetic loads. It achieves multicast latency reductions of 30% on average. Also it was compared with other multicast mechanisms proving its benefits. Finally, it can be easily implemented in hardware with minimal changes to existing unicast wormhole routers.
机译：本文提出了一种有效的路由和流控制机制，以实现虫洞网络中的多目标消息传递。该机制是基于树的多播的变体，具有修剪功能以从死锁中恢复，非常适合具有硬件高速缓存一致性的分布式共享内存多处理器（DSM）。它不需要对多播消息进行任何预处理，从而显着减少了发送多播消息所需的软件开销。此外，它还允许消息使用任何无死锁的路由功能。新方案已经通过使用合成载荷的仿真进行了评估。它可将多播延迟平均降低30％。还与其他多播机制进行了比较，证明了它的好处。最后，只需对现有的单播蠕虫路由器进行最小的更改，就可以轻松地在硬件中实现它。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号