一种面向CMP系统的线程调度方法

摘要

本发明公开了一种面向CMP系统的线程调度方法，首先用有向无环图来表示并行程序划分后的线程，然后创建就绪线程列表，分析线程前驱后继关系，降低线程间的依赖关系，利用有向无环图和就绪线程列表把线程分配到CMP中的各个核上，实现并行执行，其具体步骤如下：（1）、设计有向无环图，用有向无环图表示并行程序划分后的线程之间的依赖关系；（2）、创建一个就绪线程列表，用来存储运行状态为就绪态的线程；（3）、处理器核对线程调度。该方法对调度时间影响较大的线程能够相对地被优先调度，从而降低程序运行时间，更有效地发挥CMP的优势，提高CMP系统的效率。

主权项

一种面向CMP系统的线程调度方法，其特征在于，首先用有向无环图来表示并行程序划分后的线程，然后创建就绪线程列表，分析线程前驱后继关系，降低线程间的依赖关系，利用有向无环图和就绪线程列表把线程分配到CMP中的各个核上，实现并行执行，其具体步骤如下：（1）、设计有向无环图，用有向无环图表示并行程序划分后的线程之间的依赖关系；（2）、创建一个就绪线程列表，用来存储运行状态为就绪态的线程； （3）、处理器核对线程调度。