- 专利标题: 一种面向多核平台的多线程划分及静态均衡调度方法
-
申请号: CN201610022466.0申请日: 2016-01-13
-
公开(公告)号: CN105700959B公开(公告)日: 2019-02-26
- 发明人: 付雄 , 汤中睿 , 邓松 , 程春玲 , 王俊昌
- 申请人: 南京邮电大学
- 申请人地址: 江苏省南京市亚东新城区文苑路9号
- 专利权人: 南京邮电大学
- 当前专利权人: 南京邮电大学
- 当前专利权人地址: 江苏省南京市亚东新城区文苑路9号
- 代理机构: 南京经纬专利商标代理有限公司
- 代理商 田凌涛
- 主分类号: G06F9/50
- IPC分类号: G06F9/50 ; G06F9/48
摘要:
本发明涉及一种面向多核平台的多线程划分及静态均衡调度方法,提出用于评估分解出任务大小的粒度值参数概念,首先根据一定判断条件,判断一个任务是否真正适合多线程并行;其次采用静态调度策略,相比动态调度来说,没有在运行阶段的调度开销;最后,不同于一般的静态调度策略,本发明提出一种启发式静态调度策略,考虑了静态调度时当分解的任务大小差异很大时,会造成各个线程之间负载极不平衡的问题,通过获取的任务块的粒度值,可以将差异很大的任务块合理分配到不同线程上,达到负载均衡。
公开/授权文献
- CN105700959A 一种面向多核平台的多线程划分及静态均衡调度策略 公开/授权日:2016-06-22