CASIA OpenIR  > 综合信息系统研究中心
Efficient scheduling of DAG tasks on multi-core processor based parallel systems
Yuan L(袁柳); Jia PG(贾品贵); Yang YP(杨一平)
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
AbstractDirected Acyclic Graph (DAG) task models have been widely used in multi-core processor based parallel system. The efficiency of it is closely related to the performance of multi-core processors. However, most of the researches ignore the allocation of the non-critical predecessors, so that they still have some disadvantages. The number of processors and the schedule length need to be further reduced. In order to solve this problem, we propose a new scheduling algorithm, which combined the cluster-based method and the interval insertion strategies. The earliest start time will be obtained according to the cluster-based method. Strategies of task-duplication and interval insertion will also be given to satisfy the earliest start time. In this paper, the non-critical predecessors can be assigned to the same processor with the key predecessor or the same processor with other non-critical predecessors. So the schedule length and the number of processors can be both reduced by proposed method, especially the situation of high communication cost. More efficient task scheduling can be achieved. 
KeywordReal-time Systems Multi-core Processors Task Scheduling Dag
Subject Area工科
Indexed ByEI
Citation statistics
Document Type会议论文
Recommended Citation
GB/T 7714
Yuan L,Jia PG,Yang YP. Efficient scheduling of DAG tasks on multi-core processor based parallel systems[C],2015.
Files in This Item: Download All
File Name/Size DocType Version Access License
201318014629104_03.p(1692KB)会议论文 开放获取CC BY-NC-SAView Download
Related Services
Recommend this item
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_03.pdf
Format: Adobe PDF
All comments (0)
No comment.

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