硬件多线程处理器的便签存储器分配策略的设计与实现

发布时间：2017-03-30 19:04

  本文关键词：硬件多线程处理器的便签存储器分配策略的设计与实现，由笔耕文化传播整理发布。

【摘要】：外围设备的管理是嵌入式微处理器的主要工作负荷之一,而高效管理多路外围设备是体现系统实时性能的标志。硬件多线程处理器支持多中断任务并发执行,中断延迟固定。同时,便签存储器访存效率高且访存延迟确定。硬件多线程处理器和便签存储器非常适合构建高实时系统。但是现有的便签存储器分配策略大多不适用于硬件多线程处理器,无法发挥硬件多线程处理器的高实时性优势。本文以缩短程序最差情况执行时间为目标,设计了一种硬件多线程处理器的指令和数据SPM分配策略。在硬件多线程处理器中,当多个硬件线程同时执行时,线程将相互竞争执行资源,单个线程的指令流水被不停打断。针对这种线程间干扰问题,本文提出了一种多线程指令流静态分析算法,能够求解单个指令节点的执行时间,并据此设计了一种迭代式指令节点SPM分配策略。本文按照数据节点访问属性不同将数据节点分为私有数据节点和共享数据节点,并采用整数线性规划算法分别设计了私有数据节点和共享数据节点的SPM分配策略。与此同时,本文基于硬件多线程处理器设计了一种以USB接口为标准的外围设备管理系统,外围设备管理系统采用了一种指令SPM独享,数据SPM虚拟共享的分区结构。最后本文根据SPM分配方案,优化了外围设备管理系统的程序和数据结构设计。本文采用了软件模拟和FPGA两种验证方法。实验结果显示,在SPM资源按比例增长时,外围设备管理系统的执行时间会显著缩减。当只有50%的SPM资源可用时,外围设备管理系统的执行时间缩短了20.3%。相比于在多核处理器SPM分配策略中运用广泛的Kim算法,系统的执行时间缩减量提高了两倍。
【关键词】：硬件多线程处理器 便签存储器 外围设备管理 实时性
【学位授予单位】：东南大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：TP332;TP333
【目录】：

• 摘要5-6
• Abstract6-9
• 第一章 绪论9-17
• 1.1 课题背景9-10
• 1.2 国内外研究概况10-13
• 1.2.1 SPM与Cache对比研究10-11
• 1.2.2 便签存储器的应用实例11-12
• 1.2.3 追求高实时性能的便签存储器分配算法的相关研究12-13
• 1.3 课题来源与研究内容13-14
• 1.3.1 课题来源13
• 1.3.2 研究内容13-14
• 1.4 论文组织14-17
• 第二章 硬件多线程处理器与SPM分配算法综述17-25
• 2.1 硬件多线程处理器17-19
• 2.1.1 硬件多线程处理器整体架构17-18
• 2.1.2 硬件多线程处理器内部结构18
• 2.1.3 硬件多线程处理器的编程模型18-19
• 2.2 SPM分配算法综述19-24
• 2.2.1 常见的静态SPM分配算法19-20
• 2.2.2 常见的动态SPM分配算法20-21
• 2.2.3 高实时性的SPM分配算法21-22
• 2.2.4 多核处理器架构上的SPM分配算法22-24
• 2.2.5 SPM分配算法总结24
• 2.3 本章小结24-25
• 第三章 高实时性便签存储器分配算法设计25-43
• 3.1 SPM分配相关基础25-27
• 3.1.1 系统结构25-26
• 3.1.2 程序抽象模型26-27
• 3.2 整体设计思路27-29
• 3.2.1 工作流程27-28
• 3.2.2 SPM架构与分配算法设计要点28-29
• 3.3 指令节点的SPM分配算法29-37
• 3.3.1 无线程干扰时的SPM分配算法29-31
• 3.3.2 多线程处理器的线程干扰问题31-34
• 3.3.3 线程干扰条件下的指令节点SPM分配算法34-37
• 3.4 数据节点SPM分配算法37-41
• 3.4.1 问题描述37-38
• 3.4.2 私有数据节点的ILP算法38-40
• 3.4.3 共享数据节点的ILP算法40-41
• 3.5 本章小结41-43
• 第四章 SPM分配算法在外围设备管理系统的应用43-53
• 4.1 基于硬件多线程处理器的外围设备管理系统43-48
• 4.1.1 外围设备管理系统的整体设计43-44
• 4.1.2 USB控制器驱动设计44-47
• 4.1.3 USB客户端驱动设计47-48
• 4.2 外围设备管理系统的SPM分配方案48-52
• 4.2.1 指令节点的SPM分配方案48-51
• 4.2.2 数据节点的SPM分配方案51-52
• 4.3 本章小结52-53
• 第五章 实验与结果分析53-59
• 5.1 实验方案53-55
• 5.1.1 基于Bound_t平台的WCET静态分析53-55
• 5.2 实验结果55-57
• 5.2.1 WCET测试集55-57
• 5.2.2 外围设备管理系统57
• 5.3 本章小结57-59
• 第六章 总结与展望59-61
• 6.1 总结59-60
• 6.2 展望60-61
• 致谢61-63
• 参考文献63-67
• 攻读硕士学位期间发表的论文67

【参考文献】

中国博士学位论文全文数据库 前1条

1 浦汉来;SoC存储子系统系统级性能优化技术研究[D];东南大学;2006年

  本文关键词：硬件多线程处理器的便签存储器分配策略的设计与实现，，由笔耕文化传播整理发布。

本文编号：277824