基于异构多核处理器的微内核内存管理机制的研究

来源 :桂林理工大学 | 被引量 : 0次 | 上传用户:xiayuanyuan001
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着半导体工艺的进步,以及单处理器所碰到的物理极限和功耗等无法逾越的障碍,以多核处理器为代表的先进体系结构已经逐渐成为提高处理器性能的主要途径。多核处理器在一个芯片中集成多个处理器核,这些核具有相同或不同的功能和结构,以一种有效的方式集成在同一个芯片中。目前异构多核嵌入式系统在系统实时性、资源利用率等方面存在着很多的问题,造成这些问题的主要原因有:  (1)在内存分配方面,由于内存分配模式多为申请-分配的传统模式,使得一些任务可能会长时间处于等待分配状态,使得实时性要求较高的嵌入式系统的性能受到限制;  (2)在内存碎片率方面,一方面由于分配给进程的内存块较大,导致该内存块存在部分空间没有被充分利用即内部碎片的问题;另一方面由于任务申请的多样性以及分配策略中的分配操作和释放操作的不均衡,导致分散的、不可被利用的内存块增多即外部碎片的问题。为了进一步提高异构多核架构下系统的实时性以及对系统资源利用率的控制,本文从如下方面进行改进和创新:  (1)针对内存分配的效率问题,设计了基于历史申请信息的预测分配内存管理机制,该机制为了充分利用每个进程对内存空间申请的“历史记录”,将所有进程对内存的使用信息全都记录在一张局部信息表中,利用蒙特卡洛预测理论,在进程申请内存空间时根据该表中的信息形成转移概率矩阵,预测下一次内存分配的概率,并计算下一次内存分配大小,新增一个轻量级预测线程,在系统空闲时进行分配并链接到预测链表的相应位置;为了减少内存分配时的任务等待时间,在内存预测和申请过程中对预测链表的数据结构做适当处理,设计了基于位图的高速匹配策略,该匹配过程由系统中的辅助核协助完成。  (2)针对内存碎片率的问题,设计了内存联合分配算法。该算法利用进程历史信息作为原始数据,预测下一次将要分配的内存块的大小,将其与当前申请的内存块按照联合的方法进行合并,随后一起分配给提出申请需求的进程,以减少内存块的划分次数,从而降低内存碎片率、提高系统内存空间利用率。  最后,设计了基于任务槽任务调度模型模拟多任务进行内存申请,并将μC/OS-II的内存管理模块移植到Simics4.1.1仿真平台中并进行相关修改,搭建异构多核模拟实验环境,将本文设计的测试程序分别置于系统默认内存管理算法和本文设计的内存预测联合分配算法的实验环境中运行,实验结果表明本文设计的内存管理算法更加高效,具有较好的实时性和稳定性,在一定程度上提升了系统的性能。
其他文献
本论文从工程实践角度论述了如何开发基于PCI总线的PCI-to-ISA板卡。本文首先分析PCI总线的电气规范和PCI总线协议,讨论PCI总线的数据传输及PCI总线配置空间的组织和功能,提
学位
二维条形码在物流运输、身份识别、广告行销和电子商务等很多方面具有广泛的应用前景。但由于其格式多变并且背景复杂,目前尚没有一种很好的定位技术可以在多种材料(如塑料、
安全可靠的数据传输和快速有效的数据恢复是目前无线传感器网络(Wireless Sensor Networks, WSN)所面临的最大挑战。作为无线传感器网络应用的关键技术,无线传感器网络中的编
人体运动分析技术由于其广泛的应用前景成为计算机视觉领域研究的焦点之一。目前,对于运动人体的研究主要集中在运动检测、人体跟踪和简单行为的识别等问题上。如何准确且高
随着互联网的高速发展,Web已经成为这个世界上最大的信息来源。如何获取有用的Web信息则是大家面临的共同问题,Web信息抽取就是针对这一问题而提出的。目前大部分信息抽取仅
校园"一卡通"在现代大学中的应用非常广泛。其典型应用之一就是教职员工的上下班考勤。在东华大学,教职员工每天上下班基本上都乘坐校车,所以在校车上部署了用于考勤的校园"
建立分布式协作开发环境是实现设计工具之间进行交互与数据共享、提高设计与开发效率的一种重要手段。不同工具所使用或产生的数据往往存储在不同的关系数据库中,为使这些数
JPEG2000是新一代的图像压缩标准,其中离散小波变换和EBCOT是JPEG2000的两个核心算法。由于这两个算法的计算量很大,内存使用量也很大,因此在许多应用系统中需要对算法进行改
本文引出两个必将在资源库建设领域中流行的理念:学习对象和拆分重构,以此作为研究信息技术课程资源开发的切入点和创新之处。学习对象是一种可重用的数字化教学构件,作为面