高级计算机体系结构第二次作业
1.修改讲义中的基本路由器模型,使其只使用输入缓冲并且没有虚
通道。针对该路由器模型,重写虫孔交换和报文交换的基本延迟表
达式。
解:假设物理微片与微片大小相等,等于物理通道宽度 W;
路由头假设为一个微片,消息大小为 L+W 位;
路由延迟为 tr 秒;
两个路由器间物理通道的操作频率为 Bhz,则路由器间物理通道的
带宽为 BW 位/秒;
假设连线足够短,一个时钟周期能够完成一次传输
路由器间传输延迟为 tw,路由器内部延迟为 ts
则报文交换延迟:
( ( ) )
packet r s w
LW
t D t t t
W
+
= + +
虫孔交换延迟:
( ) max( , )
wormhole r s w s w
L
t D t t t t t
W
= + + +
2. 写出二维网格中最小北最后算法。
输入:当前节点坐标
( , )
current current
XY
目的节点坐标
( , )
dest dest
XY
。
输出:选择的输出通道
channel
过程
:
offset dest current
X X X=−