- 博客(17)
- 收藏
- 关注
RSS订阅
1原创 【笔记】雾计算中移动应用的优先级约束任务调度
雾计算环境面临优先级约束、功率分配和性能成本权衡的多重挑战。我们应对这三个挑战的策略描述如下。首先，在功率分配前算法和后功率分配算法中，优先级约束分别由经典列表调度算法和逐级调度方法处理。其次，在功率分配前算法（后功率分配算法）中，在确定计算卸载策略之前（后）确定功率分配策略。第三，通过定义能量约束调度问题和时间约束调度问题来处理性能-成本权衡。我们开发了一类基于经典列表调度算法和等能量方法的预功率分配算法，用于能量约束和时间约束调度。........................
2022-08-29 16:21:01
1263
原创 【笔记】PEGA：一种用于异构系统任务调度的性能有效遗传算法
任务调度在异构系统中至关重要，因为高效的任务调度可以显著提高整体系统性能。本文通过有效利用基于进化的算法解决了任务调度问题。遗传算法有望即使在大问题空间中也能提供接近最优的结果，但与此同时，遗传算法的时间复杂度更高。所提出的算法，性能有效遗传算法（PEGA），不仅提供了接近最优的时间表，而且具有较低的时间复杂度。PEGA有效地从搜索空间中找到最佳解决方案;PEGA通过严格的搜索有效利用遗传算子（交叉和突变）而具有性能有效性。此外，b级染色体编码引入了简单性和效率。
2022-08-23 00:13:39
796
原创 【笔记】HEFT——面向异构计算的高性能、低复杂度任务调度
应用程序调度问题已经被证明是一个NP完备问题。本文提出了两种算法：（1）异构最早完成时间HEFT算法在每个步骤中选择具有最高向上排名值(upward rank value)的任务，并将所选任务分配给处理器，从而通过基于插入的方法最小化其最早的完成时间。（2）处理器上的关键路径CPOP算法CPOP通过向上和向下排名值的总和来确定任务的优先级。另一个区别在处理器选择阶段，该阶段将关键任务安排到处理器上，从而最大限度减少关键任务的总执行时间。调度算法在调度的质量和成本方面。
2022-08-19 17:28:43
4555
原创 【笔记】异构分布式嵌入式系统上安全关键型应用的硬件成本和能耗优化
汽车电子系统是典型的异构分布式嵌入式系统。对于这样一个资源受限、成本敏感的系统，如何优化硬件成本和能耗是当前研究的热点。同时，必须根据安全标准满足工业安全要求。针对这一复杂问题，本研究提出了一种优化算法，即硬件成本与能耗优化算法（HCECO），该算法基于遗传算法，结合模拟退火和最先进的调度策略。旨在降低嵌入式产品的硬件成本和能耗，同时在早期设计阶段满足安全关键型应用的硬实时和可靠性要求。该实验在三个实际应用中完成。结果表明，HCECO算法在硬实时和可靠性约束下，能够有效降低硬件成本和能耗。...
2022-08-10 10:14:01
549
原创 【笔记】Ring-DVFS：基于可靠性感知强化学习的DVFS，适用于实时嵌入式系统
动态电压和频率调节（DVFS）是降低多核嵌入式系统中功耗的最流行和最常用的技术之一。但这种技术可能会导致任务可靠性下降，因为缩放电压和频率会增加任务的故障率和最坏情况执行时间。为了将任务可靠性保持在可接受的水平并实现节能，我们提出了一种基于强化学习的增强型DVFS方法，以降低多核嵌入式系统中零星任务运行时的功耗，而不会使任务可靠性下降。强化学习器根据 DVFS 引起的节能和任务可靠性变化做出决策，并考虑所有任务的合适电压频率电平，以便满足时序约束。...
2022-08-09 18:17:36
1104
原创 【笔记】在基于云的服务中，为具有可靠性要求的工作流实现冗余最小化和成本降低
在条件下：有nr(i)+1个副本的任务的可靠性增量比(RIR)是和的比率，即为:其中分子分母分别为拥有nr(i)+1和nr(i)个副本的任务的最大可靠性值，并可以由(8)(9)式计算得出：：任务有nr(i)个副本时的工作流的可靠性值，为：（其他的 × 任务）：任务有nr(i)+1个副本时的工作流的可靠性值，如果其他任务的副本数是固定定义,(对于QFEC+，)令任务R_RIR产生的可靠性为，定义为在降低成本时，我们可以考虑可靠性的上限和最小冗余下限的可靠性值以合理分配可靠性。......
2022-08-09 00:47:04
553
原创 【笔记】异构嵌入式系统上可靠并行应用的资源消耗成本最小化
本研究解决了在异构嵌入式系统上可靠并行应用不采用容错功能的资源消耗成本最小化问题。问题分解为两个子问题：第一个子问题通过将应用程序的可靠性目标转移到每个任务的可靠性目标来解决，第二个子问题通过以最小的资源消耗成本将每个任务以最小的资源消耗成本分配给处理器来解决，同时满足其可靠性目标。...
2022-08-08 10:42:14
237
原创 【笔记】能量感知汽车网络物理系统中功能安全目标保证的可靠性增强(只记录算法相关)
我们通过提出RREC和REREC算法形成两阶段解决方案，解决了ACPS中能源和响应时间约束下的分布式汽车功能的可靠性增强问题。RREC改进了现有方法中悲观的能量预分配，从而大大减少了响应时间。REREC在第一阶段的基础上实现了可靠性增强，并通过使用现实生活和合成的汽车功能证明了可靠性增强的有效性。根据ISO 26262标准，RREC只能保证对应于风险E3的可靠性目标，而REREC通过基于RREC的可靠性增强技术可以保证对应于风险E2的高可靠性目标。RREC和REREC显示了在能源意识ACPS中保证功能安全目
2022-08-07 11:28:41
343
原创 【笔记】使用博弈论在多核处理器上调度任务以同时优化性能和能量
我们提出的解决方案基于博弈论。我们将问题描述为一个合作博弈。虽然我们可以保证在这个问题中存在一个协商点，但由于低收敛速度和高复杂性，经典的合作博弈理论技术（如纳什公理技术）无法用于识别协商点。因此，我们将该问题转化为最大-最大-最小问题，这样它可以生成具有快速周转时间的解决方案。............
2022-08-05 18:03:46
558
原创 【笔记】DEWTS——一种高效的混合和支持DVFS的云环境中工作流任务能量调度算法
仅关注最小化调度长度的并行应用机制的评估标准无法满足对绿色计算系统日益增长的倡导。云环境中高效的任务调度不仅要尽量争取最短的完成时间，还要提高系统利用率，降低能耗。DVFS/DPM/CMOS等方法可以有效降低能耗，保持一定性能，但将优化组合到每个子问题可能会忽略关键系统性能的全局最优性。......
2022-08-03 18:06:34
364
原创 【笔记】EECC算法
本文提出了一种称为EECC的增强算法，旨在最小化异构分布式系统中能量受限并行应用程序的调度长度。首先，数学证明和实验验证了该算法始终能够满足能耗约束。其次，该算法可以以较低的时间复杂度有效地减少应用程序的调度长度。EECC算法有效地改进了异构分布式系统中并行应用程序的部分能量感知设计。......
2022-08-01 00:12:13
281
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人