.png){kind=icon}
返回
A new direct acyclic graph task scheduling method for heterogeneous Multi-Core processors
.png){kind=icon}
PRE
AI
DOI：10.1016/j.compeleceng.2022.108464.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
At present, the traditional methods of calculating the worst response time upper bounds for direct acyclic graph (DAG) task scheduling on heterogeneous multi-core platforms suffer from problems such as nonself-sustainability, too many blocking nodes, and excessive estimation of the overhead time required for task scheduling, all of which cause response time upper bound estimates to be far too pessimistic. We propose to reconstruct the DAG graph by adding execution edges in order to eliminate blocking nodes. The specific method is to first use triples to represent each node of the DAG task graph, then to select blocking nodes according to the priority rules with which we add execution edges graph to reconstruct it, and finally to remove the blocking nodes again and repeat the process until all blocking nodes have been eliminated. Our experiments show that the worst response time upper bound from this method can achieve a 20% improvement in accuracy compared to the traditional methods for calculating the worst response time upper bound.
Keyword:
Heterogeneous multi-core processors
Task scheduling
DAG
Worst response time
期刊
C
IF:
4.9
论文数:
6.7K
被引数:
1.3W
机构
暂无机构信息
引用论文
Cytomegalovirus Infection During Pregnancy: Comparison Between Women Living With and Without Human Immunodeficiency Virus巨细胞病毒妊娠期感染：人类免疫缺陷病毒感染者与非感染者的比较
PREAI
分享收藏A Method to Construct Task Scheduling Algorithms for Heterogeneous Multi-Core Systems一种异构多核系统任务调度算法的构建方法.png)
IEEE ACCESS
OAAI
IEEE ACCESSIF3.6
OAAI分享收藏NECESSITY OF ANTI-XA LEVEL MONITORING FOR PROPHYLACTIC ENOXAPARIN IN CHILDREN AND ADOLESCENTS: A SINGLE INSTITUTION EXPERIENCE预防性使用依诺肝素时抗Xa水平监测的必要性：一项单机构经验
PREAI
分享收藏
The effects of diphenhydramine and SR142948A on periaqueductal gray neurons and on the interactions between the medial preoptic nucleus and the periaqueductal gray二苯海拉明和SR142948A对导水管周围灰质神经元以及内侧视前区与导水管周围灰质之间相互作用的影响Neuroscience
NeuroscienceIF0
PREAI
分享收藏
查看更多内容