一种面向MPSoC的多线程调度方法

作者:胡威; 陈建勋; 卢建华; 邵平凡; 张凯; 郭宏; 张鸿; 刘小明; 陈姚节
来源:2011-05-16, 中国, CN201110125262.7.

摘要

本发明涉及一种面向MPSoC的多线程调度方法。其技术方案是:先将MPSoC上的多个处理器核按物理位置关系划分为处理器核组,相邻的处理器核划分到同一个处理器核组当中;再将属于同一个进程的线程划分到同一个线程组,然后依据处理器核组配置表对线程组进行调度,在同一个处理器核组内,采用分时调度或轮转调度算法对线程进行调度;最后进行线程调度优化,即将属于同一个进程的线程从繁忙的处理器核组迁移到空闲的处理器核组,迁移的线程数目Mi等于空闲的处理器核组中处理器核的数目Cs。本发明将多线程划分为不同的线程组,将线程组在核组上进行调度,减少了线程之间的通信代价,提高了调度的效率。