Distributed Leading Non-Zero Detect

Distributed Leading Non-Zero Detection. Input activations are hierarchically distributed to each PE. To take advantage of the input vector sparsity, we use leading nonzero detection logic to select the first non-zero result. Each group of 4 PEs does a local leading non-zero detection on their input activation. The result is sent to a Leading Nonzero Detection Node (LNZD Node) illustrated in Figure 4. Each LNZD node finds the next non-zero activation across its four children and sends this result up the quadtree. The quadtree is arranged so that wire lengths remain constant as we add PEs. At the root LNZD Node, the selected non-zero activation is broadcast back to all the PEs via a separate wire placed in an H-tree.

結果 (繁體中文) 1:

分佈式起始非零檢測。輸入激活分層分配給每個PE。為了利用輸入向量稀疏性，我們使用導致非零檢測邏輯來選擇第一個非零結果。每組4 PE的確實對它們的輸入激活本地起始非零檢測。的結果被發送到在圖4中示出的領先的非零檢測節點（LNZD節點）每個LNZD節點連接NDS的下一個非零激活在其四個孩子，並發送該結果達四叉樹。四叉樹被佈置成使得導線長度保持不變，因為我們添加的PE。在根LNZD節點，所選擇的非零激活是通過放置在H樹的單獨電線的廣播返回到所有的PE。

結果 (繁體中文) 2:

分散式領先非零檢測。輸入啟動按層次結構分佈到每個 PE。為了利用輸入向量稀疏性，我們使用領先的非零檢測邏輯來選擇第一個非零結果。每組 4 個 PEs 對其輸入啟動執行本地領先的非零檢測。結果將發送到圖 4 所示的領先非零檢測節點 （LNZD 節點）。每個 LNZD 節點在其四個子節點上查找下一個非零啟動，並將此結果發送到四叉樹上。四叉樹的排列使導線長度在添加 PEs 時保持不變。在根 LNZD 節點中，所選的非零啟動通過放置在 H 樹中的單獨導線廣播回所有 PEs。

結果 (繁體中文) 3:

分佈式超前非零檢測。輸入啟動按層次分佈到每個PE。為了利用輸入向量的稀疏性，我們使用前導非零檢測邏輯來選擇第一個非零結果。每組4個PEs對其輸入啟動進行一個本地超前非零檢測。結果被發送到圖4所示的前導非零檢測節點（LNZD節點）。每個LNZD節點在其四個子節點上查找下一個非零啟動，並將此結果發送到四叉樹上。四叉樹的排列方式使電線長度在添加PEs時保持不變。在根LNZD節點，所選的非零啟動通過放置在H樹中的單獨連線廣播回所有PEs。