公开(公告)号：CN114880111A

公开(公告)日：2022-08-09

申请号：CN202210295009.4

申请日：2022-03-24

Applicant: 哈尔滨工业大学(深圳)

Inventor： 张伟哲 ,  吴毓龙 ,  关楠 ,  杨健 ,  王德胜 ,  方滨兴

IPC: G06F9/50

Abstract: 本发明涉及数据处理领域，特别提供了一种有向无环图DAG任务模型的实时系统中基于DAG任务拓扑结构的处理器资源分配方法。研究了DAG任务内拓扑结构的特点对其执行时产生的影响进行深度分析，提出了提出一个基于拓扑结构的DAG任务分配方法。该方法可以有效的降低DAG任务集在系统上的最坏情况下响应时间，从而提升系统处理器资源利用率。通过理论分析和真实平台测试这两个维度的实验结果表明TDTA处理器资源分配方法相较于最新的处理器资源分配方法而言可以平均降低DAG任务集42.43%的最坏情况下响应时间。

公开(公告)号：CN114880083A

公开(公告)日：2022-08-09

申请号：CN202210294290.X

申请日：2022-03-24

Applicant: 哈尔滨工业大学(深圳)

Inventor： 张伟哲 ,  吴毓龙 ,  关楠 ,  杨健 ,  王德胜 ,  方滨兴

IPC: G06F9/48 ,  G06F9/50

Abstract: 本发明涉及数据处理领域，特别涉及一种DAG任务执行逻辑复杂度的优化方法及存储介质。基于DAG任务内拓扑结构的特点对其执行时产生的影响进行深度分析，提出了能够有效降低DAG任务执行逻辑复杂度的无效边删除优化方法。首先提出DAG任务内无效边的概念，即DAG任务中子任务之间多余的执行逻辑约束条件。证明了从DAG任务中删除无效边可以在不影响DAG任务固有的执行逻辑和对DAG任务的最坏情况下响应时间分析的前提下来降低其执行逻辑的复杂度。通过大样本空间的数据的实验结果表明，IED优化方法能够平均减少DAG任务中36.96%的无效边，并且平均减少86.9%的DAG任务WCRT分析时间。

公开(公告)号：CN111176817A

公开(公告)日：2020-05-19

申请号：CN201911402711.0

申请日：2019-12-30

Applicant: 哈尔滨工业大学

Inventor： 张伟哲 ,  吴毓龙 ,  关楠 ,  方滨兴 ,  何慧 ,  刘川意 ,  张宇 ,  崔丽杰

IPC: G06F9/48 ,  G06F16/901

Abstract: 一种多核处理器上基于划分调度的DAG实时任务间的干扰分析方法，涉及嵌入式实时系统技术领域。本发明为了提高了WCRT分析的精度，从而提高实时系统系统预测任务集可调度率的准确度。本发明分析高优先级DAG任务的内部结构对低优先级任务干扰的影响，得到更精确的干扰上界。对于DAG任务的拓扑结构以及其内部子任务被分配的处理器情况，首先提出了一个并行结构，并证明了这种并行结构会导致传统的分析方法产生任务间干扰的重复计算。根据这个并行结构提出了一种减少重复计算的WCRT分析策略，有效地提高了WCRT分析的精度。此WCRT分析策略可以降低实时系统预测任务集的WCRT数值，使其更加接近任务集在系统中执行的真实值，提高实时系统系统预测任务集可调度率的准确度。本发明用于同构多核处理器上。

公开(公告)号：CN111176817B

公开(公告)日：2023-03-28

申请号：CN201911402711.0

申请日：2019-12-30

Applicant: 哈尔滨工业大学

Inventor： 张伟哲 ,  吴毓龙 ,  关楠 ,  方滨兴 ,  何慧 ,  刘川意 ,  张宇 ,  崔丽杰

IPC: G06F9/48 ,  G06F16/901

Abstract: 一种多核处理器上基于划分调度的DAG实时任务间的干扰分析方法，涉及嵌入式实时系统技术领域。本发明为了提高了WCRT分析的精度，从而提高实时系统系统预测任务集可调度率的准确度。本发明分析高优先级DAG任务的内部结构对低优先级任务干扰的影响，得到更精确的干扰上界。对于DAG任务的拓扑结构以及其内部子任务被分配的处理器情况，首先提出了一个并行结构，并证明了这种并行结构会导致传统的分析方法产生任务间干扰的重复计算。根据这个并行结构提出了一种减少重复计算的WCRT分析策略，有效地提高了WCRT分析的精度。此WCRT分析策略可以降低实时系统预测任务集的WCRT数值，使其更加接近任务集在系统中执行的真实值，提高实时系统系统预测任务集可调度率的准确度。本发明用于同构多核处理器上。