[发明专利]一种禁忌搜索调度算法的异构多核处理器

摘要

本发明公开一种禁忌搜索调度算法的异构多核处理器，有至少八个核心的异构多核处理器，用于线程调度、资源协同管理和性能统计的上层框架，用于记录两个线程在两个处理器上的最佳调度方案的禁忌表，用于提高异构多核处理器系统性能和节能的禁忌搜索调度算法。本发明由于提出一种禁忌搜索调度算法的异构多核处理器，它有效的减少了线程迁移次数和采样次数。弥补了以前的设计中只考虑时间和能量有效率的问题，有效的提高了处理器芯片的全局性性能和降低了能耗。

主权项

1.一种禁忌搜索调度算法的异构多核处理器，其特征在于，一异构多核处理器，所述处理器设置有至少八个内核，所述内核设置有独立的二级缓存，所述内核上运行一个单线程程序，所述内核之间不存在通信；所述处理器包括禁忌表，所述禁忌表记录两个线程在两个处理器上的最佳调度方案；所述处理器还包括禁忌搜索调度算法：(1)随机生成初始指派方案，按照所述指派方案将所述线程分配到所述内核上；(2)随机生成所述线程数量的一半的交换对；(3)检查所述禁忌表，移除已被禁忌的所述交换对；(4)交换移除后剩余的所述交换对中的线程，对所有迁移交换后的线程进行采样；(5)若所述交换对交换后的大于交换前的，则标记所述交换对，将所述交换对加入所述禁忌表；否则将所述交换对取反后加入所述禁忌表；(6)若所有迁移过的线程迁移交换后的线程数量大于交换前的线程数量，将(5)中标记的所述交换对中的所述线程还原到原有内核上；(7)根据当前线程所在内核生成指派方案，稳定阶段将按照所述指派方案进行调度；(8)若还有剩余功耗管理时间片，回到(2)；否则结束。