網孔連線

在平面網孔連線中,各處理器與上下左右四個處理器相連;一般的,p維網孔連線就是指處理器位於p維格線格點上的連線。

基本介紹

  • 中文名:網孔連線
  • 領域:計算機原理
基本特徵,二維網孔的幾種變形,2-D環繞,參閱,

基本特徵

在平面網孔連線中,各處理器與上下左右四個處理器相連;一般的,p維網孔連線就是指處理器位於p維格線格點上的連線。下面我們在平面網孔中討論問題。設網孔有m個處理器,則構成了一個
的正方形網路,我們可以看到,它的網路直徑
,對剖寬度為
。可以看到,網孔連線中的通信速度是很慢的。

二維網孔的幾種變形

二維網孔有以下兩種常見的變形:
  1. Illiac網孔
  2. 2-D環繞(2-D Torus)

2-D環繞

2-D環繞(2-D Torus)是一種二維的網孔連線方式,指二維網孔的垂直和水平方向均帶環繞,的情形,典型的16節點2-d環繞,它與超立方體連線在拓撲上是等價的。

參閱

相關詞條

熱門詞條

聯絡我們