53、信号设计、任务调度与编码系统的研究进展

信号设计、任务调度与编码系统的研究进展

1. 信号与组件设计

在信号和组件设计方面，采用了几何解释下的能量守恒定律。所提出的信号、硬件和设计原则适用于电磁和光信号以及先进计算领域。这一设计理念为相关领域的发展提供了新的思路和方法，有助于提升信号处理和计算的效率与性能。

2. 网格网络调度问题

2.1 问题提出

调度问题旨在将具有任意处理时间的 n 个相关任务分配到 m 个相同的机器上，以最小化范围准则。由于该问题是强 NP 完全问题，只能使用启发式方法进行次优求解。

2.2 现有算法

• CP/MISF 和 DHLF/MISF ：这两个经典的启发式调度算法基于任务的“关键时间”概念，能提供高效的解决方案，确保与最优解的最大偏差率为 2 - 1/m。
• MVT/MISF 和 DMVT/MISF ：这两个算法基于“任务价值”而非关键时间，同样能确保与最优解的最大偏差率为 2 - 1/m。

算法名称	基于概念	最大偏差率
CP/MISF	关键时间	2 - 1/m
DHLF/MISF	关键时间	2 - 1/