论文部分内容阅读
为有效解决多核处理器的线程调度问题,提出了一种基于粒子群算法框架上的线程调度算法。该算法依据设计的调度模型,在线程DAG图上通过复制不在同一处理器上且存在相关性的线程,生成相互独立的子DAG图,并采用改进的粒子群优化算法对其进行合理调度,由此提高线程调度效率。仿真实现了该算法,并通过实验数据验证了该算法的优越性。