[发明专利]基于数据划分的多线程共享多核处理器二级缓存的方法

说明书

技术领域

本发明涉及多核多线程技术领域，特别是涉及一种基于数据划分的多线程共享多核处理器二级缓存的方法。

背景技术

随着集成电路技术的发展，处理器的性能提升已不能指望主频的提高，要想使微处理器性能继续按摩尔定律推进，使处理器能够符合计算发展的需求，必须研究新的微架构和新的计算模型，因此单芯片多处理器(ChipMulti-processors，简称CMP)架构，也就是通常所说的多核，成为现在学术界和工业界关注的热点，并已成为服务器和桌面领域的主流。

每种新的硬件体系结构的提出，必然要与相适应的软件配合，才能发挥它的最大性能。目前的硬件已经完成了从单核到多核的跨越，但多核的软件设计的研究还是处于百家争鸣的状态，虽然有了一定的研究成果，但新的方法、新的研究数据仍然曾出不穷。特别是在嵌入式多核领域，针对性的研究还是太少。而嵌入式芯片的产量和应用又是远远大于桌面系统和服务器系统，并且高端的嵌入式系统也早已崭露头角，并将继续占领一个重要的地位。多核嵌入式作为其中的一个主要代表已渐渐成为嵌入式领域和多核领域的研究热点。

从多核的快速发展中可以预见，多核即将被广泛应用到一个更广阔的市场——嵌入式系统。据统计嵌入式芯片占整个芯片市场的80％-90％[1]，而多核时代的到来将使得这个领域焕发出新的研究热潮。由于底层体系结构的改变，许多嵌入式研究方向需要进行修正，包括实时性、可靠性、节能等等。虽然这方面的工作才公共起步，但必将在未来的几年中成为嵌入式研究的主流。

嵌入式的软件优化涉及到方方面面，包括实时性、可靠性、安全性、节能、系统吞吐量等等。但是实时性一直占据着其中最重要的位置。可以说实时性是航天、军事、工业控制等领域的命脉。

实时性的本质问题是在一个给定的时间T内，系统必须完成所要完成的任务，如果完成的时间为t，t＜＝T。基于这个限制，许多研究正试图达到这个目的。但过去的研究主要从操作系统等间接层面来改善系统的实时性，无法触及到根本问题——实时任务。多核系统的出现，使得多个程序可以真正地同时运行在一个系统。推而广之，只要方法适当，可以将一个程序同时运行在不同的核上，每个核完成任务的一部分。由于系统资源的提升，可以将这个实时任务的完成时间缩为原来的一半，甚至更短。

目前多核处理器的二级缓存发生了改变，以往是每个核独占一个二级缓存，而在如今的CMP(Chip Multi-processor)的处理器中，以多个核为一组共享二级缓存，本发明通过基于数据划分的多线程多核二级缓存来进一步地提升实时任务的性能。

发明内容

本发明的目的在于提供一种基于数据划分的多线程共享多核处理器二级缓存的方法。

本发明解决其技术问题采用的技术方案如下：

1)基于数据的多线程划分：

根据程序的结构，将程序按照数据操作进行划分，形成基于数据划分的多线程；

2)改进操作系统的线程分配：

操作系统在启动的时候收集到关于多核处理器的所有信息，根据二级缓存的配置将处理器进行分组；当实时任务的开发者将任务分解后的线程共享关系传入操作系统，操作系统根据这个共享关系和处理器的配置进行线程的类别划分；将共享数据量大的线程划分到一个线程类中，将会产生二级缓存访问冲突的线程划分到不同的类当中，最后将不同的线程类映射至多核组；

3)优化线程切换：

对操作系统的线程切换模块的地址重新进行映射，将操作系统的线程切换模块的地址映射到ScratchPad Memory。

本发明与背景技术相比，具有的有益的效果是：

本发明是一种基于数据划分的多线程共享多核处理器二级缓存的方法，其主要数据是结合多核处理器上二级缓存的特点，对程序进行基于数据的多线程划分，并在操作系统中设计了基于二级缓存共享的线程分配算法，提供划分后任务的运行支持。

(1)高效性。本发明实现了多核处理器上二级缓存的多线程共享，可以大大提升系统实时任务的性能，从而降低系统的激励-响应周期。

(2)实用性。多线程可以同时运行在系统上，将大大缩短整个任务的运行时间。

附图说明

图1是本发明的实施过程示意图。

图2是程序数据分解示意图。

图3是本发明中快速排序示意图。

图4是本发明中快速排序二线程示意图。

图5是本发明的线程分配过程示意图。

具体实施方式

本发明是一种基于数据划分的多线程共享多核处理器二级缓存的方法，下面结合图1说明其具体实施过程。