设计静态网络时,由于采用的拓扑结构不同,所使用的链路等物理设备的数量也不同,因此造成网络的造价不同。例如,对于同样包含N个结点的二维环绕网格X与-立方体网,它们分别包含2N和(N)/2条链路。因为网络中的结点数一定,可以只考虑网络中链路的成本。假设花费在链路上的成本正比于链路的数量,那么两结点间有()/4条链路的二维网格的造价与普通的-立方体网络(两结点间有一条链路)造价相同。这样,在造价相同的条件下,我们可以提高二维网格两结点间的带宽。进一步分析可以知道,如果采用合适的寻径方式,则两结点间有()/4条链路的二维网格要比普通的-立方体网络有更好的性能。我们也可以采用其它的标准来度量网络的造价,比如可以假设花费在链路上的费用与链路的带宽成正比。
设计静态互连网络时也要考虑并行机的用途以及计算使用的算法,以尽量使得网络拓扑与实际需要相匹配。同时,在不同的负载情况下,同一种拓扑结构的网络的性能表现也不相同。
|