XML技术在变电站配置描述语言中的应用

为了满足变电站自动化系统对智能电子装置互操作的要求,分析了SCL对象模型,并对模型进行了系统描述.介绍了XML在变电站自动化系统中的应用,在XMLWriter软件开发环境下的设计实现了SCL配置源文件和树形图.最后,通过研究表明,采用基于XML的变电站配置语言SCL作为IED报告和配置文件,方便地实现了报告文件和配置文件的统一性,并很好地实现了变电站站端数据库、调度端数据的数据交换.     

炼钢MES计划调度一体化

阐述了计划层、执行层到控制层一体化,时间到空间一体化,时间和空间综合一体化,即计划调度"三个一体化"理念.针对炼钢MES计划调度的复杂性,提出了基于数据、知识、模型和人机协调的四维一体技术和方法.进而分析了一体化计划与调度协调框架多代理技术、基于区间多目标决策的工序组批建模技术、基于资源优化的计划模型协调技术等关键技术,对于实际应用具有一定指导意义.     

无线多跳网的一种端到端的最大最小公平调度算法

提出一种基于效用函数的分布式最大最小公平性调度算法及其跨层控制模型,算法针对无线多跳网中端到端的流,通过对偶规划以及拉格朗日松弛算法把问题分解成传输层和MAC层两个子问题,在传输层上采用基于最大价格的最大最小公平速率分配方案来交叉控制MAC层的调度,给出了跨层层控制模型.仿真结果表明该算法具有良好的公平性和调度性能.     

组合窗口约束（m，k）^∧〈h，k〉的实时系统分析与研究

在研究基于窗口约束（m,k）模型的实时系统的基础上,提出一种基于非重叠组合窗口约束的实时系统.通过对该实时系统的可调度性条件的研究,提出一种新的组合窗口约束（m,k）^∧〈h,k〉的调度算法,该算法充分利用组合约束的特点,考虑本次调度对该窗口的可调度的影响来确定任务的优先级,并以此来提高任务的可调度性、减少组合窗口限制违例.仿真试验表明该算法在组合窗口约束的调度上,优于传统的独立比较两个约束确定优先级的调度算法.     

一个模拟网格上并行作业调度的离散事件系统

为评估计算网格上并行作业的无中心式调度,设计了基于离散事件的模拟系统J3S.离散事件包括作业提交、开始和终止,作业状态可以是等待、运行或完成.事件引起作业状态的变化 ,并触发网格层次或本地层次调度.作业由网格工作负荷模型产生,该模型基于并行计算机工作负荷模型构建.网格层次调度通过网格调度器之间的协作完成.本地层次调度模拟改进的装填法,使作业可有不同的调度优先级.网格资源性能可有差异,作业执行性能依赖作业指派.模块化实现使J3S可模拟网格上并行作业的无中心式调度的各种场景.     

运动控制中的调度抖动补偿方法的研究与应用

数控系统是一种典型的运动控制系统和实时应用,要求系统必须在事先设定好的时限内做出相应的响应.实时系统中存在的调度抖动会影响实时控制的精确度,抖动补偿是解决这一问题的重要手段.本文讨论了抖动的测试和补偿技术,针对当前数控系统的运动控制中任务的调度抖动的特点,提出了两种高效的抖动补偿方法,并对这两种方法的性能进行了对比分析;最后在我们开发的蓝天数控系统中对这两种补偿方法进行了实际应用,取得了较好的效果.     

面向移动节点定位的传感器网络动态休眠调度机制

由于能量受限的传感器节点一般多采用低功耗的工作方式,即在休眠状态和唤醒状态之间切换,因此,当对移动节点进行定位时,锚节点可能会因为处于休眠状态而没有响应移动节点的定位请求,从而导致定位失败.提出一种基于预唤醒的动态休眠调度机制P-SWIM,该机制提前通知移动节点周边的锚节点进入全勤的工作方式,而网络内其他锚节点则仍然处于低功耗的工作方式.通过P-SWIM,目标节点能够有效地维持足够高的锚节点连通度,从而保证了定位的成功率和精度.实验结果表明,移动节点定位方法采用P-SWIM相比于采用静态休眠调度机制(如RIS和GAF)能够显著地提高定位性能,且P-SWIM引入的运行功耗也是3种机制中最低的,比RIS和GAF最多可节省47.6%和60.2%的功耗.     

cache profiling信息指导的软件流水

软件流水是一种重要的指令调度技术,它通过同时执行来自不同循环迭代的指令来加快循环的执行时间.随着处理器速度和访存速度差距越拉越大,访存指令尤其是cache miss的访存指令日益成为系统性能提高的瓶颈.由于这些指令的延迟不是固定的,如何在软件流水中预测并掩盖这些访存指令的延迟是非常重要的.与前人预测访存延迟的方法不同,引入cache profiling技术,通过动态收集到profile信息来预测访存延迟,并进行适当的调度.当增加模调度循环中的访存指令的延迟时,启动间隔也会随之增大,导致性能不会随之上升.CSMS算法和FLMS算法在尽量不增大启动间隔的情况下,改变访存指令的延迟.改进了CSMS算法和FLMS算法,根据cache profiling的信息来改变访存延迟,所以比前人的方法更为准确.实验表明,新方法可以有效地提高程序性能,对SPEC2000测试程序平均性能提高1%左右,个别例子的性能改进高达11%.     

多处理器环境中基于节能及容错的实时动态调度算法

当前处理器由于较高的能量消耗,导致处理器热量散发的提高及系统可靠性的降低,同时任务实际运行中的错误也降低了系统的可靠性.因此同时满足节能性及容错性已经成为目前计算机领域较为关心的问题.提出的调度算法针对实时多处理器计算环境,以执行时间最短的任务优先调度为基础,结合其他有效技术(共享空闲时间回收及检查点技术),使得实时任务在其截止期内完成的同时,能够动态地降低整个系统的能量消耗及动态容错.针对独立任务集及具有依赖关系的任务集,提出两种算法:STFBA1及STFBA2(shortest task first based algorithm).通过实验与目前所知的有效算法相比,算法具有更好的性能(调度长度及能量消耗)及较低的通信时间复杂度.     

网格环境下的静态启发式任务调度算法

针对网格环境中应用程序常为复杂的计算密集型的并行分布式应用程序,提出了一个新的基于复制和插入的启发式任务调度算法(duplication-and-insertion-based scheduling,DIBS),可以同时执行多个应用程序,利用决定路径对任务进行排序,缩短了应用程序总的执行时间,该算法还平衡了处理器间的负载.实验结果表明,该算法更加符合网格的复杂环境,能够更好地满足不同用户的实际需要.