CASIA OpenIR  > 综合信息系统研究中心
Scheduling of fork-join tasks on multi-core processors to avoid communication conflict
Yuan L(袁柳); Jia PG(贾品贵); Yang YP(杨一平)
2015
会议名称TENCON 2015 - 2015 IEEE Region 10 Conference
会议录名称IEEE Region 10 Annual International Conference, Proceedings/TENCON
会议日期1–4 November 2015
会议地点Macau, Macao
摘要The scheduling of fork-join model which is one of the most basic DAG models has a great impact on the efficiency of multi-core processors. Most of the task scheduling methods are based on the assumption of parallel communication. However, the communication in non-fully connected network is serial. In this case the regular methods will result in communication conflict, so that the number of processors and the schedule length will be increased. In order to solve this problem, we introduce a new task scheduling method TSFJ SC to map the fork-join tasks on multi-core processors. The number of processors can be strictly controlled in TSFJ SC. Busy-window is introduced to avoid the communication conflict. Strategies such as P0 insertion strategy, interval insertion strategy, task allocation strategy and so on are introduced to obtain the shorter schedule length. Through these methods, the TSFJ SC algorithm can obtain a better performance than other existing methods. The number of processors can be greatly reduced, the speedup can be greatly increased, and the efficiency of each processor can also be improved. Real-time processing can be obtained by TSFJ SC method.
关键词Real-time Systems Multi-core Processors Task Scheduling Fork-join
学科领域工科
DOI10.1109/TENCON.2015.7373042
收录类别EI
语种英语
引用统计
文献类型会议论文
条目标识符http://ir.ia.ac.cn/handle/173211/11456
专题综合信息系统研究中心
作者单位中国科学院自动化研究所
推荐引用方式
GB/T 7714
Yuan L,Jia PG,Yang YP. Scheduling of fork-join tasks on multi-core processors to avoid communication conflict[C],2015.
条目包含的文件 下载所有文件
文件名称/大小 文献类型 版本类型 开放类型 使用许可
201318014629104_04.p(3444KB)会议论文 开放获取CC BY-NC-SA浏览 下载
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
谷歌学术
谷歌学术中相似的文章
[Yuan L(袁柳)]的文章
[Jia PG(贾品贵)]的文章
[Yang YP(杨一平)]的文章
百度学术
百度学术中相似的文章
[Yuan L(袁柳)]的文章
[Jia PG(贾品贵)]的文章
[Yang YP(杨一平)]的文章
必应学术
必应学术中相似的文章
[Yuan L(袁柳)]的文章
[Jia PG(贾品贵)]的文章
[Yang YP(杨一平)]的文章
相关权益政策
暂无数据
收藏/分享
文件名: 201318014629104_04.pdf
格式: Adobe PDF
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。