调度器、多核处理器系统以及调度方法技术方案

技术编号:8659672 阅读:177 留言:0更新日期:2013-05-02 06:43
本发明专利技术涉及调度器、多核处理器系统以及调度方法。如左侧的多核处理器系统(100)那样,在由各CPU同时执行被设定同一优先级的能够并行执行的处理的情况下,调度器(110)从访问速度快的存储器区域开始优先配置高优先级的处理的共享数据。另一方面,如右侧的多核处理器系统(100)那样,在由各CPU同时执行优先级不同的能够并行执行的处理的情况下,调度器(110)也与左侧的多核处理器系统(100)同样地,配置被设定为高优先级的处理的共享数据。之后,调度器(110)向剩余的存储器配置被设定为低优先级的任务(#2)以及任务(#3)的共享数据。

【技术实现步骤摘要】
【国外来华专利技术】
本专利技术涉及通过由多个核进行的并行处理来进行多任务处理时的。
技术介绍
自以往,作为储存处理器执行处理时所利用的数据的存储器区域,就采用了高速缓冲存储器、主存储器、文件系统这样的分级存储器构成。对于分级存储器构成而言,为了提高访问数据的访问速度,期待系统的高速化。在分级存储器构成的情况下,与其他的存储器相比高速地进行动作的高速缓冲存储器的存储器容量是有限的,所以使用LRU (LeastRecently Used :最近最少使用算法)等算法对储存在高速缓冲存储器中的数据进行切换(例如,参照下述专利文献I。)。另外,近几年,具备多个处理器的多核处理器系统被广泛采用。多核处理器系统通过各处理器并行执行任务,所以能够大幅提高处理性能(例如,参照下述专利文献I。)。另一方面,在多核处理器系统并行执行任务的情况下,在改写各处理器的高速缓冲存储器上的数据时,需要进行使其他处理器的高速缓冲存储器上的数据同步的处理。作为数据的同步方法,具体而言,可举出用于获取处理器间的高速缓冲存储器一致性的机构、即监听高速缓冲存储器机构。监听高速缓冲存储器机构在改写高速缓冲存储器上的、某个处理器与其他处理器共享的本文档来自技高网...

【技术保护点】

【技术特征摘要】
【国外来华专利技术】1.一种调度器,其特征在于, 使下述多核处理器内的特定处理器执行如下步骤: 判断步骤,判断分配至多核处理器的各处理器并执行的处理组中被分配至所述各处理器的执行对象处理的优先级是否为阈值以上; 第I配置步骤,将通过所述判断步骤在所述执行对象处理中判断为是所述阈值以上的优先级的高优先级的执行对象处理在执行时所访问的数据,配置到执行所述高优先级的执行对象处理的各处理器的高速缓冲存储器中; 第2配置步骤,将通过所述判断步骤在所述执行对象处理中判断为不是所述阈值以上的优先级的低优先级的执行对象处理在执行时所访问的数据,配置到比所述各处理器的高速缓冲存储器访问速度慢的其他的存储器区域;以及 第3配置步骤,当在所述多核处理器中的一处理器中产生了访问配置在所述其他的存储器区域的数据的访问请求的情况下,将配置在所述其他的存储器区域的数据配置到所述一处理器的高速缓冲存储器。2.根据权利要求1所述的调度器,其特征在于, 在所述第I配置步骤中, 当在所述执行对象处理中不存在由所述判断步骤判断为是所述阈值以上的优先级的所述高优先级的执行 对象处理的情况下,将所述执行对象处理中的所述低优先级的执行对象处理在执行时所访问的数据,配置到执行所述低优先级的执行对象处理的各处理器的高速缓冲存储器。3.根据权利要求1所述的调度器,其特征在于, 在所述第I配置步骤中, 禁止由其他的数据覆写在执行所述高优先级的执行对象处理的各处理器的高速缓冲存储器中配置的、所述高优先级的执行对象处理在执行时所访问的数据,直到所述高优先级的执行对象处理执行结束为止。4.根据权利要求1所述的调度器,其特征在于, 当通过所述判断步骤来判断所述执行对象处理的优先级是否是阈值以上时,使所述特定处理器执行确定所述多核处理器的各处理器的高速缓冲存储器中的可改写区域的容量的确定步骤, 在所述第I配置步骤中, 在通过所述确定步骤确定出的可改写区域的容量比所述高优先级的执行对象处理在执行时所访问的数据的容量小的情况下,按照该数据中更新频率从高到低的数据的顺序来配置在所述高速缓冲存储器中可配置的容量, 在所述第2配置步骤中, 将无法通过所述第I配置步骤配置到所述高速缓冲存储器的数据,配置到所述其他的存储器区域。5.根据权利要求4所述的调度器,其特征在于, 在所述第I配置步骤中, 在通过所述确定步骤确定出的可改写区域的容量比所述高优先级的执行对象处理在执行时所访问的数据的容量大的情况下,按照所述高优先级的执行对象处理在执行时所访问的数据的配置结束之后、所述低优先级的执行对象处理在执行时所访问的数据中的更新频率从高到低的数据的顺序,配置在所述...

【专利技术属性】
技术研发人员:山内宏真山下浩一郎铃木贵久栗原康志
申请(专利权)人:富士通株式会社
类型:
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1