云计算环境下科学工作流两阶段任务调度策略

经过对云环境下科学工作流现有的任务调度策略进行分析研究,针对异态最早结束时间(HEFT)算法及其改进算法SHEFT在任务执行过程中出现的资源闲置现象,结合云计算的特点,在SHEFT算法的基础上提出了一种两阶段任务调度策略。该策略在完成时间最少的情况下能够对资源的闲置时间进行尽可能的利用。经过对该算法进行实验和性能分析,表明该策略在完成时间和资源利用方面都有很大改进。

车联网数据流的多维服务质量改进异构计算最早完成时间调度算法

针对车联网中数据流分布式处理的调度问题,提出了多维服务质量(QoS)改进异构计算最早完成时间(HEFT)调度算法。首先,分别建立了车联网中数据流的分布式处理任务的带权有向无环图模型和车联网分布式计算资源的七维QoS属性带权无向拓扑结构图模型。其次,改进经典的HEFT调度算法中的列表构造方法为最高层最小后继任务优先列表构造方法;同时,将车联网分布式计算资源的七维QoS属性进行分组、降维,转化为两维综合属性优先权:计算性能优先权和通信性能优先权,形成了两种不同用户偏好的多维QoS改进HEFT调度算法。最后,通过算例分析表明:两种不同用户偏好的多维QoS改进HEFT调度算法综合性能优于经典的HEFT调度算法和轮询调度算法。

基于离散余弦变换的彩色图像水印算法

根据水印在离散余弦变换(DCT)系数低、中、高频的嵌入性能,提出基于绿色分量的DCT中频系数中水印的嵌入算法。即将Arnold置乱加密后的水印图像嵌入宿主图像绿色通道的DCT中频系数中,再对原始图像进行通道分离获得绿色分量,由DCT变换得到嵌入水印信息图像分块并DCT逆变换后将其合并成整图,得到加载水印信息的绿色分量灰度图,最后合成通道得到含水印的彩色图像。由此解决了水印算法对不可感知性和鲁棒性的矛盾。

一种改进的实时任务调度算法

针对现有的表调度算法优先级选取单一、优先级相同时任务随机调度导致某些重要任务延迟处理的问题,提出了一种双优先级任务调度算法(DPSA)。DPSA根据任务到入口任务的路径长度和IHEFT算法上行权重作为任务优先级安排任务调度顺序。采用随机生成的有向无环图(DAG),与HEFT算法进行对比实验,实验结果表明,DPSA能获得更短的调度长度。

基于模糊PID的建筑电气设备自动控制系统设计

目前的建筑电气设备控制系统是对不同类型设备进行独立控制的,不仅造成资源浪费、控制效率降低,而且控制效果不佳,设备能耗较大。为了提升建筑电气设备控制效率、降低能耗,设计基于模糊PID的建筑电气设备自动控制系统。系统硬件核心FPGA和ARM通过FMC进行连接,实现运算与控制分离。使用PSO算法寻优模糊PID参数,利用HEFT算法设计任务调度响应模块。根据改进后的模糊PID控制器输出信号控制设备执行机构,完成建筑电气设备自动控制。测试结果表明,所设计系统的模糊PID输出超调量低,能节省约50%的电能,控制效果更佳。