-
公开(公告)号：CN117130748B
公开(公告)日：2024-10-22
申请号：CN202311097095.9
申请日：2023-08-29
Applicant: 哈尔滨工业大学
Abstract: 一种基于异构多核平台上类型化DAG任务的分析及调度方法，涉及DAG任务调度技术领域。本发明的目的是为了实现在异构多核平台上基于划分调度的类型化DAG任务的分析和处理器资源分配，提高核心的资源利用率。本发明研究基于异构多核平台上采用划分调度的类型化DAG任务的最坏情况响应时间和分配策略。本发明通过深入分析类型化DAG任务的拓扑结构的特点提出了一种全新的WCRT上界，并给出一种基于迭代方法的分析算法，该算法能够在多项式时间内计算出本发明提出的最新WCRT上界。本发明还提出了一种启发式的分配策略，该策略将DAG任务中的子任务分配到不同的核心上从而提升系统处理器资源的利用率。实验结果表明，本发明提出的WCRT分析方法和分配策略在可调度性测试方面相较于最新的方法分别提高了34.9％和26.4％。
-
公开(公告)号：CN114880083A
公开(公告)日：2022-08-09
申请号：CN202210294290.X
申请日：2022-03-24
Applicant: 哈尔滨工业大学(深圳)
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: 哈尔滨工业大学
IPC: G06F9/48 , G06F16/901
Abstract: 一种多核处理器上基于划分调度的DAG实时任务间的干扰分析方法，涉及嵌入式实时系统技术领域。本发明为了提高了WCRT分析的精度，从而提高实时系统系统预测任务集可调度率的准确度。本发明分析高优先级DAG任务的内部结构对低优先级任务干扰的影响，得到更精确的干扰上界。对于DAG任务的拓扑结构以及其内部子任务被分配的处理器情况，首先提出了一个并行结构，并证明了这种并行结构会导致传统的分析方法产生任务间干扰的重复计算。根据这个并行结构提出了一种减少重复计算的WCRT分析策略，有效地提高了WCRT分析的精度。此WCRT分析策略可以降低实时系统预测任务集的WCRT数值，使其更加接近任务集在系统中执行的真实值，提高实时系统系统预测任务集可调度率的准确度。本发明用于同构多核处理器上。
-
公开(公告)号：CN114880111A
公开(公告)日：2022-08-09
申请号：CN202210295009.4
申请日：2022-03-24
Applicant: 哈尔滨工业大学(深圳)
IPC: G06F9/50
Abstract: 本发明涉及数据处理领域，特别提供了一种有向无环图DAG任务模型的实时系统中基于DAG任务拓扑结构的处理器资源分配方法。研究了DAG任务内拓扑结构的特点对其执行时产生的影响进行深度分析，提出了提出一个基于拓扑结构的DAG任务分配方法。该方法可以有效的降低DAG任务集在系统上的最坏情况下响应时间，从而提升系统处理器资源利用率。通过理论分析和真实平台测试这两个维度的实验结果表明TDTA处理器资源分配方法相较于最新的处理器资源分配方法而言可以平均降低DAG任务集42.43%的最坏情况下响应时间。
-
Patent Agency Ranking
公开(公告)号：CN112463346A
公开(公告)日：2021-03-09
申请号：CN202011631493.0
申请日：2020-12-31
Applicant: 哈尔滨工业大学(深圳)
Abstract: 本发明提供了一种基于划分调度的DAG任务的启发式处理器划分方法、系统及存储介质，本发明首先推导了一个基于分区固定优先级调度算法的DAG任务的响应时间分析；基于分析的直觉，本发明提出了一种贪婪并行执行集群(GPEC)的处理器分配策略，该策略考虑了DAG任务的拓扑结构和任务内子任务间的自干扰。本发明的有益效果是：本发明的GPEC策略考虑了DAG任务内部拓扑结构和自干扰的影响。此外，本发明将实时系统移植到嵌入式板上，在一个真实的平台上评估GPEC策略的性能。在实验中的与两种最新的处理器分配策略相比，本发明的GPEC策略最多降低了平均WCRT达到35.59%，DAG任务集的可调度率最多提高了76%。
-
公开(公告)号：CN107317739A
公开(公告)日：2017-11-03
申请号：CN201710587024.5
申请日：2017-07-18
Applicant: 哈尔滨工业大学
IPC: H04L12/40
CPC classification number: H04L12/40143 , H04L12/40 , H04L12/40156 , H04L2012/40215
Abstract: 一种通信延迟感知的CAN优先级分配方法，本发明涉及通信延迟感知的CAN优先级分配方法。本发明为了解决现有采用CAN总线进行消息传输，会产生消息集总体的平均延迟时间长的问题。本发明包括：步骤一：初始化已分配优先级的消息集 未分配优先级的消息集M1＝M，M＝{m1,m2,…,mn}为输入的消息集，m1,m2,…,mn分别为n个节点对应的消息；步骤二：将M1中的元素按从低到高的顺序进行优先级分配；步骤三：若 则分配失败，消息集不可调度，否则消息集M可调度，得到消息集M中所有元素经过步骤二分配优先级后的消息集M0。本发明用于实时系统任务调度领域。
-
公开(公告)号：CN117130748A
公开(公告)日：2023-11-28
申请号：CN202311097095.9
申请日：2023-08-29
Applicant: 哈尔滨工业大学
Abstract: 一种基于异构多核平台上类型化DAG任务的分析及调度方法，涉及DAG任务调度技术领域。本发明的目的是为了实现在异构多核平台上基于划分调度的类型化DAG任务的分析和处理器资源分配，提高核心的资源利用率。本发明研究基于异构多核平台上采用划分调度的类型化DAG任务的最坏情况响应时间和分配策略。本发明通过深入分析类型化DAG任务的拓扑结构的特点提出了一种全新的WCRT上界，并给出一种基于迭代方法的分析算法，该算法能够在多项式时间内计算出本发明提出的最新WCRT上界。本发明还提出了一种启发式的分配策略，该策略将DAG任务中的子任务分配到不同的核心上从而提升系统处理器资源的利用率。实验结果表明，本发明提出的WCRT分析方法和分配策略在可调度性测试方面相较于最新的方法分别提高了34.9％和26.4％。
-
公开(公告)号：CN111176817B
公开(公告)日：2023-03-28
申请号：CN201911402711.0
申请日：2019-12-30
Applicant: 哈尔滨工业大学
IPC: G06F9/48 , G06F16/901
Abstract: 一种多核处理器上基于划分调度的DAG实时任务间的干扰分析方法，涉及嵌入式实时系统技术领域。本发明为了提高了WCRT分析的精度，从而提高实时系统系统预测任务集可调度率的准确度。本发明分析高优先级DAG任务的内部结构对低优先级任务干扰的影响，得到更精确的干扰上界。对于DAG任务的拓扑结构以及其内部子任务被分配的处理器情况，首先提出了一个并行结构，并证明了这种并行结构会导致传统的分析方法产生任务间干扰的重复计算。根据这个并行结构提出了一种减少重复计算的WCRT分析策略，有效地提高了WCRT分析的精度。此WCRT分析策略可以降低实时系统预测任务集的WCRT数值，使其更加接近任务集在系统中执行的真实值，提高实时系统系统预测任务集可调度率的准确度。本发明用于同构多核处理器上。
-
公开(公告)号：CN112463346B
公开(公告)日：2021-10-15
申请号：CN202011631493.0
申请日：2020-12-31
Applicant: 哈尔滨工业大学(深圳)
Abstract: 本发明提供了一种基于划分调度的DAG任务的启发式处理器划分方法、系统及存储介质，本发明首先推导了一个基于分区固定优先级调度算法的DAG任务的响应时间分析；基于分析的直觉，本发明提出了一种贪婪并行执行集群(GPEC)的处理器分配策略，该策略考虑了DAG任务的拓扑结构和任务内子任务间的自干扰。本发明的有益效果是：本发明的GPEC策略考虑了DAG任务内部拓扑结构和自干扰的影响。此外，本发明将实时系统移植到嵌入式板上，在一个真实的平台上评估GPEC策略的性能。在实验中的与两种最新的处理器分配策略相比，本发明的GPEC策略最多降低了平均WCRT达到35.59%，DAG任务集的可调度率最多提高了76%。
-
-
-
-
-
-
-
-
Search Results
9
records
(took 0.017 seconds)
