[發明專利]一種最大化二維處理器陣列的重構方法

有效

• 申請號: 202010300246.6
• 申請日: 2020-04-16
• 公開（公告）號: CN111506447B
• 公開（公告）日: 2023-03-10
• 發明（設計）人: 錢俊彥;丁浩;趙嶺忠;翟仲毅
• 申請（專利權）人: 廣西師范大學
• 主分類號: G06F11/07
• 分類號: G06F11/07
• 代理公司: 桂林市持衡專利商標事務所有限公司 45107
• 代理人: 陳躍琳

1.一種最大化二維處理器陣列的重構方法，其特征是，包括步驟如下：

步驟1、構造起始邏輯列即：

步驟1.1、檢測當前物理陣列最左側第一列的物理列C₁上的無故障處理器單元的個數m：

如果m≥k，則在物理列C₁上隨機選擇k個無故障處理器單元形成起始邏輯列C₁′的k個無故障處理器單元；

如果m＜k，則調用FGCR算法構造出一條虛擬邏輯列，并從該虛擬邏輯列中隨機選擇k個無故障處理器單元形成起始邏輯列C₁′的k個無故障處理器單元；

步驟1.2、將起始邏輯列C₁′中k個無故障處理器單元按照設定的優先級規則進行排列，由此得到起始邏輯列

步驟1.3、在當前物理陣列上，將參與構造起始邏輯列C₁′的k個無故障處理器單元修改為已標記狀態；

步驟2、基于上一次構造的邏輯列構造當前構造的邏輯列即：

步驟2.1、按照設定的優先級規則，從上一次構造的邏輯列C_q-1′的無故障處理器單元的鄰接單元集合中選出優先級最高的無故障處理器單元，形成當前構造的邏輯列C_q′的無故障處理器單元

步驟2.2、按照設定的優先級規則，從上一次構造的邏輯列C_q-1′的無故障處理器單元的鄰接單元集合中選出優先級最高，且為無故障處理器單元和的共同后繼的無故障處理器單元，形成當前構造的邏輯列C_q′的無故障處理器單元

步驟2.3、在當前物理陣列上，將參與構造當前構造的邏輯列C_q′的k個無故障處理器單元修改為已標記狀態；

步驟3、判斷當前物理陣列上未標記的無故障處理器單元的個數是否大于等于設定的邏輯列中無故障處理器單元的個數k：

如果是，則返回步驟2；

否則，轉至步驟4；

步驟4、將所有構造的邏輯列形成最終的邏輯陣列輸出；

上述k為設定的邏輯列中無故障處理器單元的個數；l為無故障處理器單元的序號，l＝2，3，…，k；q為當前邏輯列的索引號，q＝2，3，…。

2.根據權利要求1所述的一種最大化二維處理器陣列的重構方法，其特征是，利用FGCR算法構造虛擬邏輯列的具體過程如下：

步驟1.1.1、將物理陣列的第一行最左側的無故障處理器單元作為當前選擇處理器單元；

步驟1.1.2、在當前選擇處理器單元的下一相鄰行中找出一個物理列索引最小且沒有被標記的無故障處理單元e′，并將該無故障處理單元e′作為當前選擇處理器單元，并將其修改為已標記狀態；

步驟1.1.3、如果當前選擇處理器單元位于物理陣列的最后一個物理行上，或者當前選擇處理器單元的下一相鄰行中的所有處理器單元都是已被標記的或沒有無故障處理器單元時，則轉至步驟1.1.4；否則，轉至步驟1.1.2；

步驟1.1.4、將所有選擇處理器單元按照設定的優先級規則進行排列，由此構造出虛擬邏輯列。

3.根據權利要求1或2所述的一種最大化二維處理器陣列的重構方法，其特征是，設定的優先級規則為：對于任意兩個處理器單元e_i和e_j，先比較處理器單元e_i的物理列索引col(e_i)和處理器單元e_j的物理列索引col(e_j)，若col(e_i)＜col(e_j)，則處理器單元e_i的優先于處理器單元e_j；在此基礎上，若col(e_i)＝col(e_j)，則再進一步比較處理器單元e_i的物理行索引row(e_i)和處理器單元e_j的物理行索引row(e_j)，若row(e_i)＜row(e_j)，處理器單元e_i的優先于處理器單元e_j。