-
公开(公告)号：CN117573300A
公开(公告)日：2024-02-20
申请号：CN202311262126.1
申请日：2023-09-27
Applicant: 东南大学
Abstract: 本发明公开了一种基于DVFS和DPM的异构平台近似计算任务优化映射方法，首先将具有相关性的实时任务建模为近似计算任务模型，由此可以得到任务有向无环图(DAG)、任务相关性矩阵和表征任务特性的六元组；再基于异构多核平台，引入DVFS和DPM联合的机制；构造基于QoS和能量联合优化的任务映射的问题描述；使用变量替代方法和Big‑M重构方法处理问题中的非线性项，将该任务映射问题线性化，通过Gurobi求解器求得最优解；利用任务分层方法和贪心算法，设计低计算复杂度的启发式算法，提高该映射方法的可扩展性。本发明方法在满足系统实时性、能效性、可靠性约束的前提下，采用DVFS+DPM联合优化的机制，提高系统的QoS。
-
Patent Agency Ranking
公开(公告)号：CN113448736A
公开(公告)日：2021-09-28
申请号：CN202110827931.9
申请日：2021-07-22
Applicant: 东南大学
Abstract: 本发明公开了一种近似计算任务在多核异构平台上基于能量和任务服务质量(QoS)联合优化映射方法，包括以下步骤：将具有相关性的实时任务建模为非精确计算任务模型，由此得到任务有向无环图和任务相关性矩阵；基于big.LITTLE多核异构处理平台，通过任务迁移，使得同个任务可在不同集群的处理器上执行，以提高任务分配和动态电压/频率调整的灵活性；通过引入任务分配、频率选择、实时性、任务非抢占性、任务相关性和能量消耗约束，构造了基于QoS和能量联合优化的任务映射问题；使用变量替代方法处理问题中的非线性项，将该任务映射问题线性化，以求得最优解；显著降低了问题求解的时间，提高了本任务映射方法的适用性。
-
公开(公告)号：CN113377542B
公开(公告)日：2024-03-26
申请号：CN202110705825.3
申请日：2021-06-24
Applicant: 东南大学
IPC: G06F9/50
Abstract: 本发明公开了一种多核嵌入式系统的网络节点任务映射方法，该方法包括以下步骤：通过无线网络节点拓扑结构得到节点图，由此建立节点间的通信能耗与通信时间矩阵；根据实际应用得到任务间的相关性，并建立任务图及任务间的相关性矩阵；通过任务执行可靠性模型，建立任务可靠性、动态电压/频率调整、任务复制之间的关系；引入任务分配、频率选择、任务复制、任务执行起始时间、任务执行顺序优化变量，构造相应的时间和能量约束，构建多核嵌入式系统的网络节点任务映射问题；利用变量替代方法，将提出的优化问题线性化以便求得最优解；针对优化问题结构利用解耦及任务分层的方法，设计低计算复杂度的启发式算法以提高本映射方法的可扩展性。
-
公开(公告)号：CN113448736B
公开(公告)日：2024-03-19
申请号：CN202110827931.9
申请日：2021-07-22
Applicant: 东南大学
Abstract: 本发明公开了一种近似计算任务在多核异构平台上基于能量和任务服务质量(QoS)联合优化映射方法，包括以下步骤：将具有相关性的实时任务建模为非精确计算任务模型，由此得到任务有向无环图和任务相关性矩阵；基于big.LITTLE多核异构处理平台，通过任务迁移，使得同个任务可在不同集群的处理器上执行，以提高任务分配和动态电压/频率调整的灵活性；通过引入任务分配、频率选择、实时性、任务非抢占性、任务相关性和能量消耗约束，构造了基于QoS和能量联合优化的任务映射问题；使用变量替代方法处理问题中的非线性项，将该任务映射问题线性化，以求得最优解；显著降低了问题求解的时间，提高了本任务映射方法的适用性。
-
公开(公告)号：CN115328628A
公开(公告)日：2022-11-11
申请号：CN202210944749.6
申请日：2022-08-08
Applicant: 东南大学
IPC: G06F9/48 , G06F1/324 , G06F1/3234 , G06F1/329
Abstract: 本发明公开了一种基于能量优化的多核异构NoC平台任务执行方法，通过一个元组来描述每个精确计算任务的特征；基于多核异构NoC平台，考虑计算能耗和通信能耗，对任务执行可靠性进行建模；通过引入任务分配、路径选择、频率选择、任务执行可靠性、任务执行次序、任务不可抢占性、实时性约束，构造了以均衡能量为目标的任务；采用引入辅助变量和增加线性化约束的方法将混合整数非线性规划(MINLP)问题等价线性化为混合整数线性规划(MILP)问题，并通过最优化方法找到最优解；也可以将原问题分解为任务映射与调度、频率选择与任务复制和多路径路由三个子问题顺序求解，通过低计算复杂度的启发式算法，降低了问题求解时间，提高了本任务执行方法的可扩展性。
-
公开(公告)号：CN113377542A
公开(公告)日：2021-09-10
申请号：CN202110705825.3
申请日：2021-06-24
Applicant: 东南大学
IPC: G06F9/50
Abstract: 本发明公开了一种多核嵌入式系统的网络节点任务映射方法，该方法包括以下步骤：通过无线网络节点拓扑结构得到节点图，由此建立节点间的通信能耗与通信时间矩阵；根据实际应用得到任务间的相关性，并建立任务图及任务间的相关性矩阵；通过任务执行可靠性模型，建立任务可靠性、动态电压/频率调整、任务复制之间的关系；引入任务分配、频率选择、任务复制、任务执行起始时间、任务执行顺序优化变量，构造相应的时间和能量约束，构建多核嵌入式系统的网络节点任务映射问题；利用变量替代方法，将提出的优化问题线性化以便求得最优解；针对优化问题结构利用解耦及任务分层的方法，设计低计算复杂度的启发式算法以提高本映射方法的可扩展性。
-
-
-
-
-
Search Results
6
records
(took 0.016 seconds)
