采样模拟的优化研究

发布时间：2021-05-19 13:55

　　模拟器作为计算机体系结构研究中的重要工具,已广泛应用于体系结构研究的方方面面。虽然模拟器具有使用灵活,成本低廉的优点,但由于通过软件来模拟硬件行为,模拟器的执行速度与被模拟的硬件相比极其缓慢。这种速度上的差距极大影响了基于模拟器开展的各种工作的可行性和效率。因此,如何提升模拟器的运行速度一直是体系结构领域研究的热点之一。在诸多模拟优化技术中,采样模拟技术因为实现简单,成效明显成为了最常用的模拟加速手段之一。采样模拟的原理是根据程序执行段中由于循环和递归导致的周期性行为选取能够代表整个测试程序执行段的小部分特征样本段进行模拟,然后利用模拟样本得到的结果计算推导整个程序执行段的结果。由于采样模拟使用模拟获得的局部结果推断整个程序的结果,因此采样模拟不可避免地会引入误差。因此如何在保证采样精度的前提下尽可能的减少模拟所需的时间是采样模拟的主要问题。已有的采样模拟的相关研究主要关注于设计刻画样本的特征指标和如何根据这些指标选取合适的样本,但对于设计采样模拟中的另一个重要元素,样本粒度却很少涉及。大部分研究者直觉地将最有可能直接减少模拟样本长度的细粒度选作设计的基本的参数,但很少有研究探索粗粒度... 

【文章来源】：复旦大学上海市 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 统一权重和独立权重
        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 性能分析
第六章 结论
参考文献
发表文章列表
致谢



本文编号：3195884