首页> 外文期刊>IEEE Transactions on Parallel and Distributed Systems >Reconfiguration with time division multiplexed MIN's for multiprocessor communications
【24h】

Reconfiguration with time division multiplexed MIN's for multiprocessor communications

机译:使用时分复用MIN重新配置以进行多处理器通信

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

摘要

Time division multiplexed multistage interconnection networks (TDM-MIN's) are proposed for multiprocessor communications. Connections required by an application are partitioned into a number of subsets, called mappings, such that connections in each mapping can be established in an MIN without conflict. Switch settings for establishing connections in each mapping are determined and stored in shift registers. By repeatedly changing switch settings, connections in each mapping are established for a time slot in a round-robin fashion. Thus, all connections required by an application may be established in an MIN in a time division multiplexed way. TDM-MIN's can emulate a completely connected network using N time slots. It can also emulate regular networks such as rings, meshes, cube-connected-cycles (CCC), binary trees, and n-dimensional hypercubes using 2, 4, 3, 4, and n time slots, respectively. The problem of partitioning an arbitrary set of requests into a minimal number of mappings is NP-hard. Simple heuristic algorithms are presented and their performances are shown to be close to optimal. The flexibility of TDM-MIN's allows for the support of run-time requests through dynamic reconfigurations. The techniques are especially suitable for hybrid electro-optical systems with optical interconnects.
机译:提出了用于多处理器通信的时分复用多级互连网络(TDM-MIN)。应用程序所需的连接被划分为多个子集,称为映射,这样每个映射中的连接都可以在MIN中建立而不会发生冲突。确定在每个映射中建立连接的开关设置,并将其存储在移位寄存器中。通过反复更改开关设置,可以循环方式为每个时隙建立每个映射中的连接。因此,可以以时分复用的方式在MIN中建立应用程序所需的所有连接。 TDM-MIN可以使用N个时隙模拟完全连接的网络。它还可以分别使用2、4、3、4和n个时隙来模拟常规网络,例如环形,网格,立方体连接循环(CCC),二叉树和n维超立方体。将任意一组请求划分为最少数量的映射的问题非常困难。提出了简单的启发式算法,并证明了它们的性能接近最佳。 TDM-MIN的灵活性允许通过动态重新配置来支持运行时请求。该技术特别适合于具有光学互连的混合电光系统。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号