片上多核处理器体系结构下的串行程序加速方法

发布时间：2025-06-26 03:49

　　多核处理器经历了十几年的发展,目前已经成为处理器市场的主流。但是,由于结构性差异,传统的串行程序并不能在多处理器体系结构下获得性能提升。本文主要探讨如何在片上多核处理器体系结构下加速串行程序执行。为解决这一问题,本文主要从两个独立的方向进行尝试。 片上多核处理器丰富的硬件资源为加速串行程序执行性能提供了一种新的可能。更大的指令窗口和最后一级缓存能够提升大多数串行程序的执行性能。本文中,我们提出了一种简单的虚拟窗口机制加速串行程序执行。方法的基本思想是将指令窗口中的长延迟指令发送到其它核,同时将最后一级缓存的换出块发送到其它核的空闲缓存空间中,进而形成一个较大的指令窗口和最后一级缓存。所有的传输操作对程序员是透明的。一个核可以静默的分享同一芯片上其它核的空闲硬件资源。方法的硬件开销很小且容易实现。初步实验证明该方法是提升片上多核微处理器平台下串行程序性能的有效选择。 同时,本文提出了基于子组的适应性缓存替换策略用以提升缓存性能。该方法将最后一级缓存组分成多个子组,一定时间内只有一个子组为活跃组其它子组为非活跃组。当缓存失效发生时换出块仅从活跃子组中选取。同时,每个缓存组都将设置...

【文章页数】：55 页

【学位级别】：硕士

【文章目录】：
摘要
ABSTRACT
图表目录
第一章 绪论
    1.1 论文研究背景及意义
    1.2 国内外研究现状分析
    1.3 主要研究目标和主要工作
    1.4 本文组织结构
第二章 用于多核处理器的虚拟窗口技术
    2.1 相关工作
    2.2 片上多核的虚拟窗口工作机制
        2.2.1 核间通信机制
        2.2.2 检测依赖指令
        2.2.3 发射窗口和寄存器文件
        2.2.4 信息报的格式
        2.2.5 从远端核中排空指令
        2.2.6 相关问题
    2.3 量化分析
        2.3.1 实验设计与结果分析
        2.3.2 通信延迟和开销
    2.4 本章小结
第三章 基于子组的适应性缓存替换策略
    3.1 试验方法
        3.1.1 基本配置
        3.1.2 测试基准程序
    3.2 基于子组的缓存替换策略
        3.2.1 方法动机
        3.2.2 缓存结构变化
        3.2.3 SRP的插入策略
        3.2.4 SRP的命中策略
        3.2.5 SRP活跃子组的轮转策略
        3.2.6 硬件实现
        3.2.7 抖动工作集的案例研究
        3.2.8 LRU友好型工作集的案例研究
        3.2.9 实验结果
    3.3 基于子组的适应性替换策略
        3.3.1 动态取样机制
        3.3.2 硬件实现
        3.3.3 计数器重置机制
        3.3.4 硬件开销
        3.3.5 阈值动态选择机制的改进
        3.3.6 对于ASRP中LRU插入策略的改进
        3.3.7 ASRP算法流程图
        3.3.8 实验结果分析
    3.4 基于子组的适应性替换策略的多核扩展
    3.5 本章小结
第四章 总结与进一步工作
    4.1 全文总结
    4.2 进一步工作
参考文献
致谢
攻读学位期间发表的学术论文



本文编号：4053112