[發(fā)明專利]正定Hermite矩陣Cholesky分解高速脈動陣列的設(shè)計方法

無效

• 申請?zhí)枺?/td>: 201210131237.4
• 申請日: 2012-04-28
• 公開（公告）號: CN102662917A
• 公開（公告）日: 2012-09-12
• 發(fā)明（設(shè)計）人: 賀江;何春;莫明威;李玉柏
• 申請（專利權(quán)）人: 電子科技大學(xué)
• 主分類號: G06F17/16
• 分類號: G06F17/16
• 代理公司: 成都頂峰專利事務(wù)所(普通合伙) 51224
• 代理人: 成實

1.正定Hermite矩陣Cholesky分解高速脈動陣列的設(shè)計方法，其特征在于，包括以下步驟：

（a）根據(jù)維數(shù)為正定Hermite矩陣確定脈動陣列的維數(shù)以及構(gòu)架；

（b）根據(jù)脈動陣列的架構(gòu)對脈動陣列的處理單元進行分類；

（c）根據(jù)處理單元類別設(shè)計處理單元結(jié)構(gòu)；

（d）根據(jù)脈動陣列的架構(gòu)連接處理單元；

（e）輸出脈動陣列。

2.根據(jù)權(quán)利要求1所述的正定Hermite矩陣Cholesky分解高速脈動陣列的設(shè)計方法，其特征在于，所述步驟（a）中脈動陣列為維的上三角單元處理陣列，且所述脈動陣列共有個處理單元。

3.根據(jù)權(quán)利要求2所述的正定Hermite矩陣Cholesky分解高速脈動陣列的設(shè)計方法，其特征在于，所述步驟（b）中位于脈動陣列斜邊上的處理單元被劃分為圓形處理單元，其他單元被劃分為方形處理單元。

4.根據(jù)權(quán)利要求3所述的正定Hermite矩陣Cholesky分解高速脈動陣列的設(shè)計方法，其特征在于，所述步驟（c）中對圓形處理單元結(jié)構(gòu)的設(shè)計具體包括以下步驟：

（c1）將脈動陣列上位于第列、第行的處理單元劃分為第一類圓形處理單元，所述第一類圓形處理單元內(nèi)置有一個開方器和一個寄存器，且包含一個輸入端和輸出端；

（c2）將脈動陣列斜邊上的其他處理單元劃分為第二類圓形處理單元，所述第二類圓形處理單元內(nèi)置有一個開方器、一個除法器和兩個寄存器，且包含一個輸入端和兩個輸出端。

5.根據(jù)權(quán)利要求3或4所述的正定Hermite矩陣Cholesky分解高速脈動陣列的設(shè)計方法，其特征在于，所述步驟（c）中對方形處理單元結(jié)構(gòu)的設(shè)計包括以下步驟：

（I）將平行于圓形處理單元且與圓形處理單元相鄰的處理單元劃分為第一類方形處理單元，所述第一類方形處理單元由兩個乘法器、一個加法器、一個選擇器、兩個移位寄存器和兩個寄存器組成，且包含兩個輸入端和輸出端；

（II）將平行于第一類方形處理單元且與第一類方形處理單元相鄰的處理單元劃分為第二類方形處理單元，所述第二類方形處理單元由兩個乘法器、一個加法器、三個選擇器兩個移位寄存器和兩個寄存器組成，且包含三個輸入端和兩個輸出端；

（III）以此類推，將平行于第????????????????????????????????????????????????-1類方形處理單元且與第-1類方形處理單元相鄰的處理單元劃分為第類方形處理單元，所述第類方形處理單元由兩個乘法器、一個加法器、三個選擇器、兩個移位寄存器和兩個寄存器組成，其中第類方形單元有+1個輸入端，兩個輸出端。

6.根據(jù)權(quán)利要求5所述的正定Hermite矩陣Cholesky分解高速脈動陣列的設(shè)計方法，其特征在于，所述。

7.根據(jù)權(quán)利要求6所述的正定Hermite矩陣Cholesky分解高速脈動陣列的設(shè)計方法，其特征在于，所述步驟（d）中在脈動陣列上的處理單元輸出端還連接有延遲單元。