[發明專利]一種可重構系統中隱藏存儲訪問延時的方法

有效

• 申請號: 201310546199.3
• 申請日: 2013-11-06
• 公開（公告）號: CN103559154A
• 公開（公告）日: 2014-02-05
• 發明（設計）人: 齊志;杜越;曹鵬
• 申請（專利權）人: 東南大學
• 主分類號: G06F13/16
• 分類號: G06F13/16;G06F12/08;G06F9/44
• 代理公司: 南京瑞弘專利商標事務所(普通合伙) 32249
• 代理人: 楊曉玲

1.一種可重構系統中隱藏存儲訪問延時的方法，其特征在于：包括可重構編譯器（8）、可重構陣列（1）、數據流控制器（2）和片上存儲器（3），包括以下步驟：

（1）在算法執行前，使用可重構編譯器（8）對需要加速的算法源碼進行編譯，得到此算法源碼的算法配置信息和啟動間隔II；

（2）根據啟動間隔II值，得到停頓閾值周期數Tt和有效訪存延時周期數Td，并將停頓閾值周期數Tt和有效訪存延時周期數Td分別載入數據流控制器中；同時，將算法配置信息載入可重構陣列中；

（3）在算法執行過程中，可重構陣列（1）向片上存儲器（3）發出訪存請求，數據流控制器（2）接收并緩存訪存請求，并將訪存請求轉化為對片上存儲器（3）的實際訪問；根據有效訪存延時周期數Td，在可重構陣列（1）需要時將與其發出的訪存信號相對應的數據返回給可重構陣列（1）；根據停頓閾值周期數Tt，在檢測到任一訪存請求來不及處理時向可重構陣列（1）發出停頓信號，使可重構陣列（1）暫停執行以等待與其發出的訪存信號相對應的數據返回。

2.根據權利要求1所述的一種可重構系統中隱藏存儲訪問延時的方法，其特征在于：所述停頓閾值周期數Tt的值為1+N*II-2；所述有效訪存延時周期數Td的值為1+N*II；N為正整數。

3.根據權利要求1所述的一種可重構系統中隱藏存儲訪問延時的方法，其特征在于：所述數據流控制器（2）包括訪存請求緩存子模塊（4）、延時記錄子模塊（5）、數據緩存子模塊（6）和控制邏輯子模塊（7）；

所述訪存請求緩存子模塊（4）：用于緩存可重構陣列（1）發出的訪存請求信息；

所述延時記錄子模塊（5）：記錄當前可重構陣列（1）已經發出但尚未被處理完成的所有訪存請求所經過的非停頓周期數；每當一個經過的非停頓周期結束時，所有尚未完成的訪存請求的非停頓周期數加1，若當前周期為停頓周期，則該周期結束后各訪存請求對應的非停頓周期數不變；

所述數據緩存子模塊（6）：用于緩存被讀請求從片上存儲器（3）中讀出后的數據，在收到控制邏輯子模塊（7）發出的指示信號后，將與其發出的訪存請求相對應的數據返回給可重構陣列（1）的相應單元；

所述控制邏輯子模塊（7）：監測訪存請求緩存子模塊（4）、延時記錄子模塊（5）、數據緩存子模塊（6）中的內容，決定下一周期需要處理的訪存請求，判斷并控制停頓信號的發出與取消，并負責通知數據緩存子模塊（6）何時將數據返回給可重構陣列（1）。

4.根據權利要求1至3任意一個所述的一種可重構系統中隱藏存儲訪問延時的方法，其特征在于：數據流控制器（2）的工作方法如下：

（1）將可重構陣列（1）發出的訪問片上存儲器（3）的訪存請求進行緩存；

（2）任何一個訪存請求被可重構陣列（1）發出后，跟蹤記錄其被發射后所經過的非停頓周期數；

（3）按照先發出先處理的順序依次處理被緩存的訪存請求，當檢測到某訪存請求尚未被處理，且其被發射后所經過的非停頓周期數等于停頓閾值周期數Tt時，向可重構陣列（1）發出停頓信號，使可重構陣列（1）停止繼續計算，同時數據流控制器（2）對尚未完成的訪存請求保持按序處理狀態；當引起停頓的訪存請求被處理后，停頓信號取消，可重構陣列（1）的計算繼續執行；

（4）訪存請求如果是讀請求，則暫存該請求從片上存儲器（3）中讀出的數據，當該讀請求被發出后所經過的非停頓周期數等于有效訪存延時周期數Td時，與其發出的訪存請求相對應的數據被返回給可重構陣列（1）；訪存請求如果是寫請求，則在要寫入的數據被寫入片上存儲器（3）相應地址后，結束對該請求的處理。