一种基于任务申请信号和处理器内核执行代价值的任务调度方法技术

本发明专利技术涉及一种基于任务申请信号和处理器内核执行代价值的任务调度方法。本发明专利技术包括:(1)任务申请信号：采用全局链表和处理器内核调度队列来记录任务；(2)处理器内核执行代价值：每个处理器内核维持一个执行代价值向量，处理器内核经计算得出全局链表中每个任务的执行代价值，并存入执行代价值向量中；(3)任务调度概率：处理器内核对任务的执行代价值和任务的申请信号来计算任务从全局链表调度到处理器内核调度队列的概率。本发明专利技术采用全局链表和处理器内核调度队列记录任务，使用任务的申请信号的强弱和处理器内核执行任务的代价值的大小作为任务调度的准则，可有效的减少任务迁移过程中产生的开销，降低任务的执行时间。

【技术实现步骤摘要】

本专利技术涉及一种基于任务申请信号和处理器内核执行代价值的任务调度方法。
技术介绍
伴随着大规模集成电路的发展，晶体管的速度、功耗和芯片面积等都有了很大改善，促进了单核处理器性能不断地提升。当前，单核处理器已经几乎无法凭借工艺手段的改进来进一步明显提高处理器的速度。在同一芯片上集成多个处理器内核心的多核处理器(chipmultiprocessors,CMPs)的出现有效地解决了单核处理器发展的瓶颈。2006年IBM推出首款商用的同构双核处理器POWER4。随后，一系列芯片厂商陆续推出系列产品。根据Amdahl定律，增加同构多核处理器可以提高程序并行执行部分的效率，而无法提高串行部分的执行效率。因此，当程序并行执行部分效率接近峰值时，增加若干个同构处理器是无法显著提高多核处理器的执行效率的。同时，不同的程序对计算核心性能要求不同。在这些因素的推动下，计算机进入到异构多核处理器时代。异构多核处理器从处理器内核之间的联系，可以分为两大类：一种是集中式，一种是分布式。集中式多核处理器的主本文档来自技高网...

【技术保护点】
一种基于任务申请信号和处理器内核执行代价值的任务调度方法，其特征是：(1)任务申请信号：采用全局链表和处理器内核调度队列来记录任务，其中全局链表存储处理器上等待调度的全部任务；同时每个处理器内核独自拥有一个任务调度队列，存储已调度到该处理器内核上的任务集合；任务申请信号代表任务期望被调度的紧迫程度，每当一个新任务生成时，将其插入到全局链表的尾部，同时向所有处理器内核发出等待调度的申请信号；(2)处理器内核执行代价值：每个处理器内核维持一个执行代价值向量，处理器内核经计算得出全局链表中每个任务的执行代价值，并存入执行代价值向量中；(3)任务调度概率：处理器内核对任务的执行代价值和任务的申请信号来...

【技术特征摘要】
1.一种基于任务申请信号和处理器内核执行代价值的任务调度方法，其特征是：
(1)任务申请信号：采用全局链表和处理器内核调度队列来记录任务，其中全局链表存
储处理器上等待调度的全部任务；同时每个处理器内核独自拥有一个任务调度队列，存储已
调度到该处理器内核上的任务集合；任务申请信号代表任务期望被调度的紧迫程度，每当一
个新任务生成时，将其插入到全局链表的尾部，同时向所有处理器内核发出等待调度的申请
信号；
(2)处理器内核执行代价值：每个处理器内核维持一个执行代价值向量，处理器内核经
计算得出全局链表中每个任务的执行代价值，并存入执行代价值向量中；
(3)任务调度概率：处理器内核对任务的执行代价值和任务的申请信号来计算任务从全
局链表调度到处理器内核调度队列的概率，明确任务调度的顺序。
2.根据权利要求1所述的一种基于任务申请信号和处理器内核执行代价值的任务调度方
法，其特征是：所述任务申请信号采用全局链表和处理器内核调度队列来记录任务，每一个
新任务生成时，将新任务插入到全局链表的尾部；处于全局链表上的任务此时尚未分配各种
资源，处于等待状态；新任务ti插入到链表的同时会向所有的处理器内核发出等待调度的申
请信号，申请信号用S...

【专利技术属性】
技术研发人员：李静梅，田乔，毛施平，
申请(专利权)人：哈尔滨工程大学，
类型：发明
国别省市：黑龙江;23