模擬器作為計算機體系結構研究中的重要工具,已廣泛應用于體系結構研究的方方面面。雖然模擬器具有使用靈活,成本低廉的優(yōu)點,但由于通過軟件來模擬硬件行為,模擬器的執(zhí)行速度與被模擬的硬件相比極其緩慢。這種速度上的差距極大影響了基于模擬器開展的各種工作的可行性和效率。因此,如何提升模擬器的運行速度一直是體系結構領域研究的熱點之一。在諸多模擬優(yōu)化技術中,采樣模擬技術因為實現簡單,成效明顯成為了最常用的模擬加速手段之一。采樣模擬的原理是根據程序執(zhí)行段中由于循環(huán)和遞歸導致的周期性行為選取能夠代表整個測試程序執(zhí)行段的小部分特征樣本段進行模擬,然后利用模擬樣本得到的結果計算推導整個程序執(zhí)行段的結果。由于采樣模擬使用模擬獲得的局部結果推斷整個程序的結果,因此采樣模擬不可避免地會引入誤差。因此如何在保證采樣精度的前提下盡可能的減少模擬所需的時間是采樣模擬的主要問題。已有的采樣模擬的相關研究主要關注于設計刻畫樣本的特征指標和如何根據這些指標選取合適的樣本,但對于設計采樣模擬中的另一個重要元素,樣本粒度卻很少涉及。大部分研究者直覺地將最有可能直接減少模擬樣本長度的細粒度選作設計的基本的參數,但很少有研究探索粗粒度... 

【文章來源】：復旦大學上海市 211工程院校 985工程院校 教育部直屬院校

【文章頁數】：68 頁

【學位級別】：碩士

【文章目錄】：
目錄
表目錄
圖目錄
摘要
ABSTRACT
第一章 引言
第二章 背景研究
    2.1 模擬器加速相關
    2.2 相位分析相關
第三章 采樣模擬技術分析
    3.1 樣本劃分的分析
        3.1.1 定長樣本與變長樣本
        3.1.2 粗粒度樣本和細粒度樣本
    3.2 刻畫樣本的特征指標的分析
        3.2.1 基本塊向量BBV
        3.2.2 鄰接內存復用向量AMRV
        3.2.3 高維向量的降維
        3.2.4 相位特征的提取
    3.3 樣本權重的分析
        3.3.1 統(tǒng)一權重和獨立權重
        3.3.2 放縮計算和比例計算
第四章 COASTS采樣方法
    4.1 信息收集
        4.1.1 收集樣本劃分的邊界信息
        4.1.2 元數據的組織
        4.1.3 特征指標的收集
    4.2 相位識別和特征樣本的選取
        4.2.1 信息抽象
        4.2.2 相位劃分
        4.2.3 周期識別
        4.2.4 樣本選取
        4.2.5 簡單示例
    4.3 分級采樣
第五章 實驗結果
    5.1 COASTS性能測試
        5.1.1 精確性分析
        5.1.2 性能分析
    5.2 分級采樣性能測試
        5.2.1 精確性分析
        5.2.2 性能分析
第六章 結論
參考文獻
發(fā)表文章列表
致謝



本文編號：3195884