公开(公告)号：CN103294550B

公开(公告)日：2016-08-10

申请号：CN201310206533.0

申请日：2013-05-29

Applicant: 中国科学院计算技术研究所

Inventor： 王磊 ,  陈云霁 ,  陈天石 ,  陆超 ,  李梦竹

IPC: G06F9/48 ,  G06F9/50

CPC classification number: Y02D10/22 ,  Y02D10/24 ,  Y02D10/36

Abstract: 本发明涉及一种异构多核线程调度方法，包括根据程序的动态特征分别为线程和核生成排序列表，并根据排序列表找出线程和核的最优的稳定匹配，根据该稳定匹配进行线程调度。包括接收运行在该核的线程的特征向量，并据其为该线程给各个核进行选择一个优先级排序；为各个核对各个线程进行排序；接收各个线程和核的排序列表，并找出线程和核的稳定匹配结果；接收该匹配结果，通过操作系统进行调度，将各个线程分配到相应的核上运行。避免了抽样调度带来的巨大开销；将更多影响性能功耗的复杂因素考虑在内，只需要预测的相对关系而非具体值，降低了模型的复杂度的同时也提高了调度的精确性。

公开(公告)号：CN103294550A

公开(公告)日：2013-09-11

申请号：CN201310206533.0

申请日：2013-05-29

Applicant: 中国科学院计算技术研究所

Inventor： 王磊 ,  陈云霁 ,  陈天石 ,  陆超 ,  李梦竹

IPC: G06F9/48 ,  G06F9/50

CPC classification number: Y02D10/22 ,  Y02D10/24 ,  Y02D10/36

Abstract: 本发明涉及一种异构多核线程调度方法，包括根据程序的动态特征分别为线程和核生成排序列表，并根据排序列表找出线程和核的最优的稳定匹配，根据该稳定匹配进行线程调度。包括接收运行在该核的线程的特征向量，并据其为该线程给各个核进行选择一个优先级排序；为各个核对各个线程进行排序；接收各个线程和核的排序列表，并找出线程和核的稳定匹配结果；接收该匹配结果，通过操作系统进行调度，将各个线程分配到相应的核上运行。避免了抽样调度带来的巨大开销；将更多影响性能功耗的复杂因素考虑在内，只需要预测的相对关系而非具体值，降低了模型的复杂度的同时也提高了调度的精确性。