【11】證書號數：I518585
【45】公告日： 中華民國 105 (2016) 年 01 月 21 日
【51】Int. Cl.： G06F5/06 (2006.01) G06F12/02 (2006.01)
發明 全 7 頁 【54】名 稱：具有草稿式記憶體的電子裝置與草稿式記憶體的管理方法
ELECTRONIC DEVICE HAVING SCRATCHPAD MEMORY AND MANAGEMENT METHOD FOR SCRATCHPAD MEMORY
【21】申請案號：104115743 【22】申請日： 中華民國 104 (2015) 年 05 月 18 日 【72】發 明 人： 張大緯 (TW) CHANG, TAWEI；林英超 (TW) LIN, INGCHAO；蘇文鈺 (TW)
SU, WENYU
【71】申 請 人： 國立成功大學 NATIONAL CHENG KUNG UNIVERSITY 臺南市大學路 1 號 【74】代 理 人： 蔡坤財；李世章 【56】參考文獻： US 5893159A US 8131977B2 WO 2014105163A1 US 7330937B2 US 20110016285A1 審查人員：何偉權 [57]申請專利範圍 1. 一種具有草稿式記憶體的電子裝置，包括：一處理器；一轉譯後備緩衝器(Translation Lookaside Buffer)，耦接至該處理器並具有多個條目，其中該轉譯後備緩衝器接收來自該 處理器的一虛擬位址，該虛擬位址是配對至該些條目中的一第一條目，該轉譯後備緩衝 器根據該虛擬位址與該第一條目中記錄的一實體頁面號碼而輸出一實體位址；一重定向 器，耦接至該轉譯後備緩衝器，接收該實體位址；一草稿式記憶體，耦接至該重定向 器；一快取記憶體，耦接至該重定向器；以及一記錄電路，耦接至該轉譯後備緩衝器、 該快取記憶體與該處理器，其中該記錄電路紀錄多個計數值，該些計數值分別是對應至 該些條目，其中該重定向器將該實體位址傳送至該草稿式記憶體或該快取記憶體，其中 若該快取記憶體存取該實體位址時發生快取未中，該記錄電路更新該些計數值中對應至 該第一條目的一第一計數值，並且判斷該第一計數值是否符合一臨界條件，若該第一計 數值符合該臨界條件，該記錄電路傳送一中斷訊號至該處理器，該處理器將該實體位址 所對應的資 料搬移至該草稿式記憶體，若該第一計數值不符合該臨界條件，該處理器將 該實體位址所對應的該資料搬移至該快取記憶體中。 2. 如申請專利範圍第 1 項所述之電子裝置，其中該記錄電路包括：多個及閘，每一該些及 閘的第一輸入端耦接至該些條目的其中之一，每一該些及閘的第二輸入端接收來自該快 取記憶體的一快取未中訊號，多個計數器，分別耦接至該些及閘的輸出端，該些計數器 分別記錄該些計數值；多個比較器，每一該些比較器的第一輸入端接收一臨界值，每一 該些比較器的第二輸入端耦接至該些計數器的其中之一；一或閘，其多個輸入端分別耦 接至該些比較器的輸出端，該或閘的輸出端輸出該中斷訊號。
4. 如申請專利範圍第 3 項所述之電子裝置，該處理器還用以執行一臨界值調整程序，該臨 界值調整程序包括：判斷從一第一時間點至一第二時間點是否有資料被搬移至該草稿式 記憶體，且該草稿式記憶體是否具有閒置空間；以及若從該第一時間點至該第二時間點 沒有資料被搬移至該草稿式記憶體且該草稿式記憶體具有閒置空間，減少該臨界值。 5. 如申請專利範圍第 4 項所述之電子裝置，更包括一外部記憶體，其中當該快取記憶體存 取該實體位址且發生快取未中時，該處理器是從該外部記憶體取得該實體位址所對應的 該資料，該臨界值調整程序還包括：取得一目前外部存取次數，該目前外部存取次數表 示從該第一時間點到該第二時間點之間存取該外部記憶體的次數；取得一先前外部存取 次數，該先前外部存取次數表示從一第三時間點到該第一時間點之間存取該外部記憶體 的次數，其中該第三時間點是早於該第一時間點；判斷該目前外部存取次數是否小於該 先前外部存取次數；若該目前外部存取次數不小於該先前外部存取次 數，維持該臨界值 不變；以及重置該些計數值。 6. 如申請專利範圍第 5 項所述之電子裝置，其中該臨界值調整程序更包括：若該目前外部 存取次數小於該先前外部存取次數，判斷該臨界值是否大於一先前臨界值；若該臨界值 大於該先前臨界值，增加該臨界值；以及若該臨界值不大於該先前臨界值，減少該臨界 值。 7. 如申請專利範圍第 4 項所述之電子裝置，其中該處理器是每隔一預設時間便執行該臨界 值調整程序一次。 8. 如申請專利範圍第 1 項所述之電子裝置，其中當該處理器中發生一上下文交換時，該記 錄電路重置該些計數值。 9. 如申請專利範圍第 1 項所述之電子裝置，該實體位址所對應的該資料的大小是相同於一 頁面的大小。 10. 一種草稿式記憶體的管理方法，適用於一電子裝置，該電子裝置包括一處理器、一轉譯 後備緩衝 器、一重定向器、一草稿式記憶體與一快取記憶體，其中該轉譯後備緩衝器具 有多個條目，來自該處理器的一虛擬位址是配對至該些條目中的一第一條目，該轉譯後 備緩衝器根據該虛擬位址與該第一條目中記錄的一實體頁面號碼而輸出一實體位址，該 重定向器將該實體位址傳送至該草稿式記憶體或該快取記憶體，其中該管理方法包括： 紀錄多個計數值，其中該些計數值分別是對應至該些條目；若該快取記憶體存取該實體 位址時發生快取未中，更新該些計數值中對應至該第一條目的一第一計數值，並且判斷 該第一計數值是否符合一臨界條件；若該第一計數值符合該臨界條件，將該實體位址所 對應的資料搬移至該草稿式記憶體；以及若該第一計數值不符合該臨界條件，將該實體 位址所對應的該資料搬移至該快取記憶體中。 圖式簡單說明 [圖 1]繪示了習知的草稿式記憶體。 [圖 2]是繪示了一種混和式的記憶體架構。 [圖 3]是根據一實施例繪示電子裝置的電路示意圖。 [圖 4]是根據一實施例繪示轉譯後備緩衝器 520 與記錄電路 560 的示意圖。 [圖 5]是根據一實施例繪示資料流的流程圖。 [圖 6]是根據一實施例繪示實作臨界值調整程序的虛擬碼。 [圖 7]是根據一實施例繪示草稿式記憶體的管理方法的流程圖。 (2) 6304
-(4)
-(6)
