求解云计算压力测试中并行任务密度的高速算法

针对当前云计算负载压力测试过程中,对所采集数据计算并行任务密度的算法效率较低的问题,基于空间换时间的思路,使用数学分析的方法,提出了一种时间复杂度为O(n lb n),空间复杂度为O(n)的求解并行任务密度的高速算法。实验结果表明,该算法与时间复杂度同为O(n lb n)的OpenSTA算法相比,效率约有6~8倍的提升。该算法对多个相同的并行任务密度能够解得并行时长最长者,可以准确反映负载最重的情况。该算法适合云计算进行负载均衡算法设计时,获取真实参照数据使用。     

改进遗传算法的并行任务调度

并行任务调度是一个NP完全问题,它关注资源的分配和并行任务调度,要求具有高性能的调度算法,且能求解出高质量的解。提出了一种基于改进遗传算法的并行任务调度算法,在算法初始化种群产生时引入任务向量矩阵来表示任务、资源以及调度的关系,并采用启发式方法得到初始化种群,提高种群质量;采用规则约束的交叉和变异操作,提高个体的质量;提出了加速进化策略,有效地避免了早熟。仿真实验结果表明,该改进算法能更有效地求解并行任务调度问题。     

快堆全堆芯热工流体子通道并行模拟技术研究

采用简化堆芯模型的传统子通道模拟计算结果难以精确反映堆芯的真实运行状况,利用高性能计算技术进行全堆芯精确到每个真实流道的子通道模拟计算成为研究热点。本文抽象描述了快堆堆芯的基础几何结构,在此基础上提出了一种全堆芯子通道建模方法和一种自适应的并行任务划分方法。设计了广度优先划分算法和层次划分算法,实现了全堆芯子通道任意个数求解域的划分,自适应地映射到不同个数的计算核上,从而可利用PC、集群、超算等不同规模的计算资源开展全堆并行模拟。使用针对快堆模拟修改后的子通道模拟软件CTF进行验证,证明了建模方法对于快堆子通道模拟是有效的。基于本文方法在曙光先进计算服务平台上使用两种不同网格规模的算例进行了测试,两组测试最低并行效率在33.02%以上,证明了本文方法的有效性和可用性。     

基于多工况并行任务的摩托车悬架参数多目标优化

应用摩托车动力学软件BikeSim建立了人-车系统仿真模型,对加速/制动工况下的车身俯仰角和B级路面工况下等速行驶的整车平顺性分别进行了仿真;以加速/制动工况下的俯仰角最大值和等速B级路面工况下的车身垂向、俯仰振动加速度均方根值为优化目标,以悬架特性参数为设计变量,采用iSIGHT集成BikeSim和MATLAB建立两种工况的并行计算任务,对摩托车悬架系统进行了多目标优化,根据Pareto前沿提出了一种确定目标权重的方法,得到了最优解。优化前后结果对比表明：加速/制动俯仰角和平顺性均有改善。     

非对称多核处理器上的操作系统集成调度

相对于对称多核处理器,非对称多核处理器具有更高的效能,将成为未来并行操作系统中的主流体系结构.对于非对称多核处理器上操作系统的并行任务调度问题,现有的研究假设所有核心频率恒定,缺乏理论分析,也没有考虑算法的效能和通用性.针对该问题,该文首先建立非线性规划模型,分析得出全面考虑并行任务同步特性、核心非对称性以及核心负载的调度原则.然后,基于调度原则提出一个集成调度算法,该算法通过集成线程调度和动态电压频率调整来提高效能,并通过参数调整机制实现了算法的通用性.提出的算法是第一个在非对称多核处理器上结合线程调度和动态电压频率调整的调度算法.实际平台上的实验表明:该算法可适用于多种环境,且效能比其他同类算法高24%～50%.     

多核系统中基于动态电压频率调节的实时节能调度研究

在实时嵌入式领域,特别是无线移动和便携式计算领域,能耗是首要考虑的因素,这也是多核处理器尚未在嵌入式领域全面展开应用的首要因素。目前针对多核系统的实时应用,基于动态电压频率调节(DVFS)的实时节能调度技术研究得较少,还有许多问题亟待解决。本文介绍了多核系统中动态电压频率调节技术,分析讨论了当前多核系统中实时调度研究进展,主要针对同构多核、异构多核、并行任务模型和弱硬实时模型等方面,深入探讨了多核系统中基于DVFS的实时节能调度。本文结合多核系统、电压频率动态调节节能和实时调度,探索了多核系统中的实时节能调度,奠定了理论和技术基础,具有重大的理论意义和现实应用价值。     

基于多层k路划分的三维网格并行任务分配策略

为解决传统任务划分方法在三维网格并行计算任务分配阶段产生的通信开销大的问题,提出了一种基于多层k路划分算法的并行任务分配策略.首先利用多层k路划分算法划分三维网格,将任务划分问题转化为图划分问题,然后基于图划分结果给出一个任务映射并行算法将计算任务分配到各计算结点.在深腾1800上求解三维网格模型最短路径问题的实验结果表明,相比于传统的行列划分任务分配策略,该策略在保证负裁平衡的同时有效地降低了通信开销,算法的运行时间减少,加速比得到提高.     

基于网格的舰船编队协同反潜仿真系统动态调度方法

围绕如何在网格环境中合理调度系统资源这一目标,对实体级并行任务的动态调度问题进行了研究,设计了一种改进的启发式调度算法（阈值算法）,并以舰船编队协同反潜对抗仿真系统为例,证明了该方法的可行性,该算法以次优解为目标,减少了任务的执行开销,为提高分布交互式仿真系统的资源利用效率和扩大仿真规模提供了一种可行的途径。