CASIA OpenIR  > 综合信息系统研究中心
Scheduling of fork-join tasks on multi-core processors to avoid communication conflict
Yuan L(袁柳); Jia PG(贾品贵); Yang YP(杨一平)
2015
Conference NameTENCON 2015 - 2015 IEEE Region 10 Conference
Source PublicationIEEE Region 10 Annual International Conference, Proceedings/TENCON
Conference Date1–4 November 2015
Conference PlaceMacau, Macao
AbstractThe 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.
KeywordReal-time Systems Multi-core Processors Task Scheduling Fork-join
Subject Area工科
DOI10.1109/TENCON.2015.7373042
Indexed ByEI
Language英语
Citation statistics
Document Type会议论文
Identifierhttp://ir.ia.ac.cn/handle/173211/11456
Collection综合信息系统研究中心
Affiliation中国科学院自动化研究所
Recommended Citation
GB/T 7714
Yuan L,Jia PG,Yang YP. Scheduling of fork-join tasks on multi-core processors to avoid communication conflict[C],2015.
Files in This Item: Download All
File Name/Size DocType Version Access License
201318014629104_04.p(3444KB)会议论文 开放获取CC BY-NC-SAView Download
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Yuan L(袁柳)]'s Articles
[Jia PG(贾品贵)]'s Articles
[Yang YP(杨一平)]'s Articles
Baidu academic
Similar articles in Baidu academic
[Yuan L(袁柳)]'s Articles
[Jia PG(贾品贵)]'s Articles
[Yang YP(杨一平)]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Yuan L(袁柳)]'s Articles
[Jia PG(贾品贵)]'s Articles
[Yang YP(杨一平)]'s Articles
Terms of Use
No data!
Social Bookmark/Share
File name: 201318014629104_04.pdf
Format: Adobe PDF
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.