Efficient scheduling of DAG tasks on multi-core processor based parallel systems

doi:10.1109/TENCON.2015.7373088

CASIA OpenIR > 综合信息系统研究中心

	Efficient scheduling of DAG tasks on multi-core processor based parallel systems
	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
摘要	Directed 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.
关键词	Real-time Systems Multi-core Processors Task Scheduling Dag
学科领域	工科
DOI	10.1109/TENCON.2015.7373088
收录类别	EI
语种	英语
引用统计
文献类型	会议论文
条目标识符	http://ir.ia.ac.cn/handle/173211/11455
专题	综合信息系统研究中心
作者单位	中国科学院自动化研究所
第一作者单位	中国科学院自动化研究所
推荐引用方式 GB/T 7714	Yuan L,Jia PG,Yang YP. Efficient scheduling of DAG tasks on multi-core processor based parallel systems[C],2015.

条目包含的文件
文件名称/大小	文献类型	版本类型	开放类型	使用许可
201318014629104_03.p（1692KB）	会议论文		开放获取	CC BY-NC-SA	浏览