首页> 外文期刊>Parallel and Distributed Systems, IEEE Transactions on >Assessing the Suitability of King Topologies for Interconnection Networks
【24h】

Assessing the Suitability of King Topologies for Interconnection Networks

机译:评估国王拓扑对互连网络的适用性

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

摘要

In the late years many different interconnection networks have been used with two main tendencies. One is characterized by the use of high-degree routers with long wires while the other uses routers of much smaller degree. The latter rely on two-dimensional mesh and torus topologies with shorter local links. This paper focuses on doubling the degree of common 2D meshes and tori while still preserving an attractive layout for VLSI design. By adding a set of diagonal links in one direction, are obtained. By adding a second set of links, networks of degree eight are built, named . This research presents a comprehensive study of these networks which includes a topological analysis, the proposal of appropriate routing procedures and an empirical evaluation. King networks exhibit a number of attractive characteristics which translate to reduced execution times of parallel applications. For example, the execution times NPB suite are reduced up to a 30 percent. In addition, this work reveals other properties of king networks such as perfect partitioning that deserves further attention for its convenient exploitation in forthcoming high-performance parallel systems.
机译:近年来,已经使用了两种主要趋势的许多不同的互连网络。一种特点是使用带有长电线的高等级路由器,而另一种则使用程度小得多的路由器。后者依赖于具有较短局部链接的二维网格和环形拓扑。本文着重于将普通2D网格和圆环的程度加倍,同时仍保留VLSI设计的有吸引力的布局。通过在一个方向上添加一组对角线链接,可以获得。通过添加第二组链接,建立了八度网络,名为。这项研究提出了对这些网络的全面研究,其中包括拓扑分析,适当的路由程序的建议和经验评估。 King网络展现出许多吸引人的特性,这些特性转化为减少并行应用程序的执行时间。例如,NPB套件的执行时间最多减少了30%。此外,这项工作还揭示了国王网络的其他特性,例如完美的分区,由于其在即将到来的高性能并行系统中的便利开发而值得进一步关注。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号