计算机体系结构中的数据路由功能是什么？

数据路由网络用于PE之间的数据交换。数据路由网络可以是静态的或动态的。在多计算机网络中，数据路由是通过多个计算机节点之间传递的消息来实现的。

路由网络减少了数据交换所需的时间，从而提高了系统性能。常用的数据路由功能包括移位、旋转、排列、广播、多播、个性化通信、混洗等。

有各种数据路由功能，如下所示：

• 排列 - 假设有n个对象，那么就有n种排列方法来记录n个对象。所有排列的集合形成一个关于合成运算的排列群。通常，循环表示法用于指定排列函数。交叉可以用来实现排列。多级网络可以在通过网络的一次或多次传递中实现一些排列。

  移位和广播操作也用于实现排列操作。网络的排列能力用于指示数据路由能力。当n很大时，排列速度决定了数据路由网络的性能。

• 超立方体路由功能 - 三维立方体如下所示：路由功能由节点地址中的三个比特定义。比特顺序为C₂C₁C₀。数据可以在最不重要的比特不同的相邻节点之间交换，如下所示。

类似地，使用比特的路由模式如下所示：

常见模式表明，n维立方体具有n个路由功能，这些功能由n位地址的每个比特定义。这些数据路由任务用于在超立方体多工作站中路由消息。

• 广播和多播 - 广播是一对多映射。这是通过使用从阵列控制器扩展到所有PE的广播总线的SIMD计算机实现的。在消息传递多计算机中使用了一种机制来广播消息。多播意味着从一个子集到另一个子集的映射。

  有一种称为个性化广播的广播变体。个性化广播仅向选定的接收者发送消息。广播是多计算机中的全局操作。个性化广播可能需要在网络中匹配目标代码才能实现。

Ginni

更新时间：2021年7月30日

1K+ 浏览量

启动你的职业生涯

通过完成课程获得认证

开始学习