基于FPGA的數據壓縮緩存系統(tǒng)研究
發(fā)布時間:2021-10-05 01:29
隨著移動互聯網的蓬勃發(fā)展,面對海量用戶數據,如何對其進行有效存儲成為一個亟待解決的問題。壓縮存儲技術借助高效的壓縮算法對用戶數據進行壓縮后存儲,極大減小了數據存儲空間。但壓縮率高算法往往壓縮速率很低,因此需要借助硬件平臺,如FPGA(Field Programmable Gate Array)對其加速。壓縮率高的算法為了維持高壓縮率需要存儲較多的歷史信息,而FPGA片上資源有限,因此只能使用訪問效率較低而容量大的外部存儲器,為提高壓縮系統(tǒng)運行效率,綜合計算機系統(tǒng)中Cache(高速存儲器)的設計經驗,設計實現一種基于FPGA的硬件緩存系統(tǒng)來提高數據壓縮系統(tǒng)的性能。論文分析了現有緩存技術的發(fā)展和實現原理,并針對FPGA硬件加速平臺,對緩存框架和結構進行擴展和改進,設計了緩存系統(tǒng)映射表和數據表,將控制信息和數據信息分開存儲,加快地址命中與否的判斷過程,并實現了易于硬件實現的數據替換算法。在緩存系統(tǒng)內部模塊間利用流水線技術進行加速,通過引入預處理技術,提前計算訪存地址,使地址不間斷送給外部DDR(Double Data Rate)存儲器,保持DDR始終處于滿負荷工作狀態(tài)。并依據不同硬件環(huán)境設計...
【文章來源】:西安電子科技大學陜西省 211工程院校 教育部直屬院校
【文章頁數】:66 頁
【學位級別】:碩士
【文章目錄】:
摘要
ABSTRACT
縮略語對照表
第一章 緒論
1.1 課題研究背景及意義
1.2 國內外研究及現狀
1.3 本文工作及組織結構
第二章 Cache設計原理與實現
2.1 Cache介紹
2.2 Cache組織方式
2.2.1 全相聯映射方式
2.2.2 直接映射方式
2.2.3 組相聯映射方式
2.3 Cache替換策略
2.3.1 隨機替換算法
2.3.2 先入先出算法
2.3.3 最近最少使用算法
2.4 Cache的讀寫
2.4.1 Cache讀機制
2.4.2 Cache寫回策略
2.5 Cache性能參數
2.6 本章小結
第三章 緩存系統(tǒng)硬件設計實現
3.1 FPGA簡介
3.1.1 FPGA工作原理
3.1.2 Xilinx存儲器接口介紹
3.2 LPAQ硬件壓縮系統(tǒng)介紹
3.2.1 LPAQ硬件實現介紹
3.3 緩存系統(tǒng)框架
3.3.1 緩存系統(tǒng)接口設計
3.4 緩存系統(tǒng)映射表和數據表實現
3.5 緩存系統(tǒng)數據查詢方式
3.6 緩存系統(tǒng)內部設計方案
3.6.1 全局控制模塊
3.6.2 數據緩沖模塊
3.6.3 地址解析模塊
3.6.4 MIG控制模塊
3.6.5 數據解析模塊
3.6.6 數據回寫模塊
3.6.7 替換算法
3.7 緩存系統(tǒng)內部流水線的實現
3.7.1 DDR訪問延遲
3.7.2 預處理技術實現
3.7.3 流水線技術實現
3.8 緩存系統(tǒng)單路和多路實現方案
3.8.1 緩存系統(tǒng)單路實現方案
3.8.2 緩存系統(tǒng)多路實現方案
3.9 本章小結
第四章 優(yōu)化策略
4.1 緩存系統(tǒng)輸入地址分析
4.2 緩存系統(tǒng)空間大小分析
4.3 可動態(tài)適配控制器接口
4.3.1 QDR
4.3.2 SRAM
4.4 本章小結
第五章 緩存系統(tǒng)性能評估及測試
5.1 系統(tǒng)測試平臺介紹
5.1.1 基本測試工具介紹
5.1.2 系統(tǒng)輸入輸出組織
5.2 功能仿真測試
5.3 Kintex-7開發(fā)板測試
5.4 測試數據分析與結論
5.4.1 系統(tǒng)功能測試分析
5.4.2 系統(tǒng)性能測試分析
5.5 本章小結
第六章 結論和展望
6.1 研究結論
6.2 研究展望
參考文獻
致謝
作者簡介
【參考文獻】:
期刊論文
[1]流水線處理器中Cache模塊的設計[J]. 李紅橋,肖建青,張洵穎,龔龍慶. 科學技術與工程. 2010(32)
[2]單芯片多處理器中Cache一致性的分析[J]. 湯偉,黃永燦. 安陽師范學院學報. 2009(02)
碩士論文
[1]嵌入式系統(tǒng)中低功耗Cache的重構技術研究[D]. 李冬妮.湖南大學 2012
本文編號:3418728
【文章來源】:西安電子科技大學陜西省 211工程院校 教育部直屬院校
【文章頁數】:66 頁
【學位級別】:碩士
【文章目錄】:
摘要
ABSTRACT
縮略語對照表
第一章 緒論
1.1 課題研究背景及意義
1.2 國內外研究及現狀
1.3 本文工作及組織結構
第二章 Cache設計原理與實現
2.1 Cache介紹
2.2 Cache組織方式
2.2.1 全相聯映射方式
2.2.2 直接映射方式
2.2.3 組相聯映射方式
2.3 Cache替換策略
2.3.1 隨機替換算法
2.3.2 先入先出算法
2.3.3 最近最少使用算法
2.4 Cache的讀寫
2.4.1 Cache讀機制
2.4.2 Cache寫回策略
2.5 Cache性能參數
2.6 本章小結
第三章 緩存系統(tǒng)硬件設計實現
3.1 FPGA簡介
3.1.1 FPGA工作原理
3.1.2 Xilinx存儲器接口介紹
3.2 LPAQ硬件壓縮系統(tǒng)介紹
3.2.1 LPAQ硬件實現介紹
3.3 緩存系統(tǒng)框架
3.3.1 緩存系統(tǒng)接口設計
3.4 緩存系統(tǒng)映射表和數據表實現
3.5 緩存系統(tǒng)數據查詢方式
3.6 緩存系統(tǒng)內部設計方案
3.6.1 全局控制模塊
3.6.2 數據緩沖模塊
3.6.3 地址解析模塊
3.6.4 MIG控制模塊
3.6.5 數據解析模塊
3.6.6 數據回寫模塊
3.6.7 替換算法
3.7 緩存系統(tǒng)內部流水線的實現
3.7.1 DDR訪問延遲
3.7.2 預處理技術實現
3.7.3 流水線技術實現
3.8 緩存系統(tǒng)單路和多路實現方案
3.8.1 緩存系統(tǒng)單路實現方案
3.8.2 緩存系統(tǒng)多路實現方案
3.9 本章小結
第四章 優(yōu)化策略
4.1 緩存系統(tǒng)輸入地址分析
4.2 緩存系統(tǒng)空間大小分析
4.3 可動態(tài)適配控制器接口
4.3.1 QDR
4.3.2 SRAM
4.4 本章小結
第五章 緩存系統(tǒng)性能評估及測試
5.1 系統(tǒng)測試平臺介紹
5.1.1 基本測試工具介紹
5.1.2 系統(tǒng)輸入輸出組織
5.2 功能仿真測試
5.3 Kintex-7開發(fā)板測試
5.4 測試數據分析與結論
5.4.1 系統(tǒng)功能測試分析
5.4.2 系統(tǒng)性能測試分析
5.5 本章小結
第六章 結論和展望
6.1 研究結論
6.2 研究展望
參考文獻
致謝
作者簡介
【參考文獻】:
期刊論文
[1]流水線處理器中Cache模塊的設計[J]. 李紅橋,肖建青,張洵穎,龔龍慶. 科學技術與工程. 2010(32)
[2]單芯片多處理器中Cache一致性的分析[J]. 湯偉,黃永燦. 安陽師范學院學報. 2009(02)
碩士論文
[1]嵌入式系統(tǒng)中低功耗Cache的重構技術研究[D]. 李冬妮.湖南大學 2012
本文編號:3418728
本文鏈接:http://sikaile.net/kejilunwen/jisuanjikexuelunwen/3418728.html