地理空间信息网格高性能调度技术中应用程序调度模型的研究

地理空间信息网格调度技术,要比传统的高性能计算中的调度技术复杂,原因是如果将全部网格资源作为一个应用程序的调度和执行目标,必将导致通信延迟、成本昂贵、执行低效等。为此,综合考虑应用程序特性、机器特性等,研究设计了地理空间信息网格高性能调度技术中的应用程序调度模型,包括地理空间信息网格应用程序分析;资源特性分析;应用程序分解;性能预测;资源调度;机器选择;任务映射和任务调度;任务调度器和调度器管理等九个模块。以实现为不同的应用程序匹配不同的计算资源,提高计算资源的利用率和应用程序的执行效率。

高性能调度技术中应用程序调度模型设计——地理空间信息网格调度技术的研究

地理空间信息网格调度技术,要比传统的高性能计算中的调度技术复杂,原因是如果将全部网格资源作为一个应用程序的调度和执行目标,必将导致通信延迟、成本昂贵、执行低效等。为此,综合考虑应用程序特性、机器特性等,研究设计了地理空间信息网格高性能调度技术中的应用程序调度模型,包括地理空间信息网格应用程序分析;资源特性分析;应用程序分解;性能预测;资源调度;机器选择;任务映射;任务调度;任务调度器和调度器管理模块。以实现为不同的应用程序匹配不同的计算资源,提高计算资源的利用率和应用程序的执行效率。

适配器驱动层并行I/O调度性能分析

对适配器驱动技术进行了研究 ,提出了一种可扩展的并行I/O方法 .这种方法将多DMA通道和I/O接口集成到适配器中 ,可实现I/O命令的多通道并行处理 ,从而以较低代价实现外围设备I/O性能扩展 .建立并行I/O的SPN模型 ,对这种结构下各I/O环节对设备栈I/O性能的影响进行了分析 ,重点研究I/O请求量与系统IRP流量和I/O通道利用率的关系 ,并结合测试数据对分析结论给予了证明 .

三峡水库中小洪水调度性能风险评估

针对三峡水库汛期中小洪水资源利用中存在的防洪、发电、库区地质、航运、汛末下游供水及蓄满风险问题,分析了中小洪水特性,建立了各类风险指示函数,提出了三峡水库中小洪水调度性能风险评估方法;同时,结合三峡水库汛期初步设计方案和2008~2017年中小洪水调度实践方案,对比分析了初步设计方案与调度实践方案中关于汛期中小洪水调度性能风险及调度运用过程年际间的变化情况。研究结果表明:2008~2017年的10 a间,相较于初步设计方案,调度实践方案使汛期发电量共增加了853.7亿kW·h;防洪风险由0.53%上升至54.51%,汛末下游供水风险由54.65%下降至14.65%,蓄满风险由50.00%下降至40.00%;发电、航运及库区地质风险变化不大。

工业移动机器人多机调度系统性能指标定义及性能优化

本文分析了影响工业移动机器人AGV/AMR调度系统性能的主要过程和环节,对调度系统的业务模型和性能指标的定义进行了分析。同时针对不同环节中可能存在的影响因素提出算法优化方法,并通过在本文定义的标准业务模型下,进行优化前后的性能对比,验证了性能指标模型可用性。

新型控制性能评价方法及相应的自动发电控制模式

用北美控制性能标准(control performance standard,CPS)对中国区域电网的发电控制进行评价时,存在网调机组无法参与全网调频且省电网内调频资源不能合理利用的问题。在将调频行为分成短周期调频和长周期调频的基础上,提出适合中国实际情况的调度控制性能标准(dispatching control performance standard,DCPS)及与之相适应的自动发电控制(automatic generation control,AGC)控制模式。DCPS通过对2种周期调频行为分别评价,实现了省调机组和网调机组合理参与调频,并能满足联络线要求,且电网频率能快速恢复;在相应的AGC控制模式中通过不同类型机组分别承担不同周期调频任务来满足标准的评价要求。用DCPS对南方电网内各控制区24h电网控制情况进行验证性评价,证明了该评价标准的合理性和实用性。

并行分布计算中的任务调度模型

In this paper,we first describe the concept of task scheduing in Parallel and Distributed Computing(PDC) ,then illustrate the task scheduling model in PDC and the way of calculating the execution cost and communication cost ,and lastly discuss an approach to estimate the communication contention overhead.

一种基于繁忙时间的并行调度能耗优化算法

减少服务器繁忙时间是云计算并行调度中节约能耗的一种有效途径,而现有基于繁忙时间的能耗节约策略大多以牺牲作业调度性能为代价,无法与其他有调度性能优势的作业调度算法结合使用。提出一种有效的基于繁忙时间的并行调度能耗优化算法——BTEOA。首先,将作业请求队列根据当前服务器可用资源划分为作业窗口和非作业窗口。其次,按照作业窗口中作业请求能使所有服务器总繁忙时间局部最优的原则匹配服务器进行调度。最后,作业窗口中所有作业请求执行完成后,继续将非作业窗口进行作业窗口与非作业窗口划分,直到所有作业请求执行完毕。作业调度过程中,始终保持作业排队模型不变,保证了作业调度性能不受影响。实例分析与实验结果表明,BTEOA算法能够在不影响作业调度性能的前提下,节约能耗,同时支持与其他作业调度算法结合使用。

高速网络中的两级分布式存储器调度

在高速网络中 ,商用存储器的存取速率一直是路由器调度性能提高的制约因素 .为此该文提出了两级分布式存储器 (TSDM )结构 ,该结构可以大大降低对商用存储器的存取速率的要求 .通过分析给出了该结构模拟输出排队调度所需存储器个数的下界 ,并从理论上证明了该结构的交换单元无需加速即可模拟输出排队调度 .最后文章从工程实现的角度给出了TSDM结构的一种工程简化设计方案 ,并通过仿真对该方案的性能进行了验证 .

CAN总线调度算法的改进

采用FTTCAN协议作为CAN总线系统的传输协议,针对LLF算法和HVDF算法的缺陷,综合了松弛度和价值密度这两种调度考量指标来设计优先级分配策略,提出了LVDF算法,实现了很好的调度性能.

基于GT的云计算海量作业调度优化

在一般的云计算作业调度算法中普遍存在因为执行作业增多而导致的执行速度较慢的问题。本文以此入手提出了以蚁群算法位基础的改进后的GT算法。改进后的算法首先初始化各个参数,之后借助于GT算法来寻求初始信息素,并把它变为蚁群算法的启发式信息。接着采用蚁群算法进行构造个体解和求解目标函数值的操作,最后进行任务调度工作。仿真试验结果表明,本文提出的基于蚁群算法的改进GT算法在云计算海量作业调度优化中,表现出了比标准GT算法更快的响应速度、更低的负载和更快的执行速度。

基于关系传播链的作业车间调度中最优外协工序辨识

为改变以缓解能力不足为导向的传统外协方式,采用以提升调度性能为导向的新型外协方式,通过辨识最优外协工序,实现以较小的外协代价获得生产系统调度性能的较大提升。首先,建立了最优外协工序辨识模型。其次,以工序与工序间的影响以及工序对调度系统的影响为依据,基于关系传播链揭示了辨识有效候选外协工序的辨识规律,提出了候选外协工序的有效性定理。再次,提出了最优外协工序辨识方法,识别出候选外协工序集并给出对应的重调度方案,基于熵权的逼近理想解法对候选外协工序集进行多属性决策,辨识出最优外协工序及对应的作业调度方案。最后,通过标准算例FT10验证了所提方法的优越性和有效性。

表调度算法的并行化研究

当目标处理器个数大于2时,调度任意结构并行任务图并获取最优解的问题是NP完全难题。表调度算法作为一类代表性的启发式任务调度算法具有调度性能较好而时间复杂度较低的优点。但当任务图的规模较大时表调度算法的耗时也很可观,无疑并行表调度算法是一种好的解决方法。本文在串行算法LBP的基础上提出了一个新的表调度并行算法PLBP,该算法在保证与串行算法同样调度性能的前提下,时间复杂度有较大的改善。同时,与已有的表调度并行算法相比较,PLBP算法有更小的时间复杂度。

非精确任务集的容错EDF调度

该文将容错EDF调度算法和非精确计算技术结合起来,提高了算法的调度性能,使单处理器系统正常运行时具有高吞吐量,同时,在出现一个或多个偶发性软件错误时,仍能满足系统中关键任务的时限要求。

基于Linux系统的SEDF调度算法的研究与分析

EDF调度算法具备高CPU利用率、可调度较大的任务集的优点。将EDF调度算法和静态优先级调度算法的可控性相结合,提出了一种新的调度算法——SEDF调度算法(Strong Earliest Deadline First)。首先从理论上分析了SEDF算法的可调度性条件及其时间特性,并针对SEDF调度算法对Linux系统环境提出了一些修改;然后通过实验数据对比了EDF算法和SEDF算法,证明SEDF算法具备更强的控制能力,更利于高优先级任务的优先运行,更能够实现Linux内核对实时任务更高的响应能力。

改进的多队列VC调度算法模型

在分析VC(VirtualClock)和GPS/PGPS(GeneralizedProcessorSharing/Packet by packetGeneralizedPro cessorSharing)分组调度算法的优点和缺点的基础上,提出了一种结合GPS调度算法特性的改进VC调度算法模型———多队列VC调度算法MQVC(Multi QueuedVirtualClock)。阐述了MQVC的设计目标、改进措施,并给出了MQVC算法模型和算法描述,通过定理和引理证明了该模型与单队列VC和PGPS调度算法模型相比,分组排序复杂度由原来O(mnlog(mn))降为O(mlogm),使实现复杂度、系统调度性能和包丢失等方面均有明显改善。

离散车间生产调度性及其稳定性定量评价研究

基于制造企业的实际生产调度情况,对离散车间生产调度的相关性能指标进行了定量评价,在此基础上建立了车间生产调度稳定性定量评价模型。为实现精益生产提供思路和方法支持。

车间调度问题的特点与指标分析

本文从车间调度的主要内容出发,综述了当前车间调度问题的研究分类方法以及在实际生产中车间调度问题的各方面特点,其中重点就车间调度问题在按照加工系统的复杂性分类方法上进行了详细阐述,总结了车间调度问题的分派规则与调度指标,以期为车间调度问题的研究拓展提供良好的借鉴。

电力调度数据网安全性分析

总结MPLS VPN技术的实现过程，深入分析其内部机制所具备的安全性能以及该技术自身无法避免的安全问题，并提出相应的解决办法。这对提高电力信息传输的安全性，保证电网安全可靠运行具有重要意义。

基于云计算技术的医院信息资源集成数据库构建

因当前数据库调度信息资源性能差,提出基于云计算技术的医院信息资源集成数据库构建。采用BP神经网络算法正向挖掘信息资源,逆向修正资源挖掘误差,运用云计算技术中的分布式数据存储技术和并行计算技术,建立集成模型集成医院信息资源;采用自下向上的方式设计信息查询模式,完善信息资源管理过程。通过与现有两种方法的实验对比,证明在应用客户端分别为5和20的数量条件下,构建数据库调度医院信息资源数量较多,调度性能较好。