科研之友
微信
新浪微博
Facebook
分享链接
摘要
相对于单核处理器,多核处理器在指令并行化、处理性能等方面具有明显的优势,如何实现异构多核处理器的实时多任务调度进而提高处理器的整体性能成为当前迫切需要解决的前沿研究问题。针对多核异构处理器调度,通过融合列表调度算法和组合优化算法的寻优策略,提出了一种新的两段式多任务调度算法。该算法第一阶段采用一种基于异构环境下的动态关键路径调度算法,产生了初始较优解,第二阶段提出了改进状态转移优化算法,以获得的初始解为基准继续寻找最优解。对比其他调度算法,该算法在异构多核平台任务调度方面具有较高的性能。
- 单位
