连续媒体服务的磁盘调度算法—EDLSF

主要对连续媒体服务中I／O子系统的磁盘调度问题进行讨论。提出了一种新的调度算法－EDLSF（Earliest Deadine and Least Seek First)来解决连续媒体的访问。EDLSF算法综合考虑了磁盘服务时间和实时特点,通过分析、比较EDLISF算法和其它调度算法在提供并发访问数量上的多少,说明EDLSF算法是能够较好处理连续媒体请求的算法。     

NAS设备的磁盘调度模型分析

附网存储 (NAS)设备的性能目标是优化网络存储数据访问和存储子系统的管理 .本文旨在显示随着磁盘转速的增加 ,NAS应该从磁盘硬件的最佳工作性能出发 ,整体配合以提高它的 I/O操作性能 .为了发掘 NAS最佳的工作性能 ,我们建立同时基于磁臂位置和旋转位置的精确的磁盘调度模型 ,并提出测量调度算法性能的方法 .以 HP975 6 0性能参数为基础 ,进行理论分析和模拟测试 .结果磁盘转速越快 ,磁盘访问的开销越大 .因此 ,NAS设备的设计必须从整体上考虑磁盘调度策略的选择 ,并行多磁盘结构的选择 ,文件 cache的分配和文件系统布局等 ,以便提高网络存储数据访问的性能     

软盘机的故障分析与检测

本文概要地介绍了影响软盘机可靠性的因素,分析了软盘机的常见故障,给出了软盘机的故障检测及其调校方法。     

磁盘坏簇分析及其回收

本文分析了磁盘的簇管理、坏簇分类及产生原因;探讨了充分回收坏簇的方法;给出了针对双面高密软盘的实用程序。     

Linux与VxWorks任务调度机制分析

分析了Linux和VxWorks两种多任务操作系统任务调度机制的异同,从任务控制块、调度的时机、调度的优先级和调度的策略方面进行了详细的分析和对比。分析了VxWorks和Linux在POSIX1003．1b调度标准实现上的差异。     

基于优先级的抢占式并行调度算法设计与分析

并行作业调度系统负责对高性能计算系统中作业队列的管理。其核心功能是在每次调度发生时，选择下一个被执行的作业。最简单的调度算法是先来先服务（FCFS）。但这种方法的缺点是资源利用率很低。解决这个问题，目前常用的算法有EASY Backfilling。但EASY算法也存在两个缺陷：要求用户估计作业运行时间和偏爱小作业。针对这两个问题，本文设计了一种新的调度方法：基于优先级的抢占式并行调度（Priority-based Preemptive Scheduling），并实现了两种算法的模拟系统，从性能和公平性两个角度对PPS算法和EASY算法进行了比较分析，表明了PPS算法的有效性。     

可任意划分负载的调度模型、算法与应用

随着数据并行应用需求的日益增长,可任意划分负载的调度问题已经成为并行调度领域新的研究热点.回顾了可任意划分负载调度的基本模型及近年来对这个基本模型的扩展性研究,并给出了它的应用研究和今后的发展方向.     

浅析几何学与产品造型设计之关系

几何学在产品设计中应用广泛,而几何学中的各种几何形态因其本身的数理美而成为产品设计的重要造型语言。文章首先对常用的简单几何形进行特征阐述,然后着重分析它们作为产品基本形所能产生的视觉效果和影响,并以实例加以说明,从而理清几何学与产品造型设计之间的关系。     

基于Petri网和并发调度标识图的并发任务调度的建模与分析

在云计算及网格计算环境下,由于资源具有分布、异构、动态、自治等特点,其并发任务的调度更加复杂,迫切需要强有力的图形与数学工具对其进行建模与分析。Petri网是描述与分析并发、异步、动态等事件的理想的图形与数学工具。给出了并发任务调度的加权时延Petri网模型。可达标识图是分析Petri网动态特性的一个重要工具,但它不能表达Petri网中变迁的并发关系,尤其是不便于分析被描述系统的时间特性。提出了并发调度标识图的概念,给出了构造时延Petri网的并发调度标识图的算法。最后,利用并发调度标识图分析了并行下载的时间特性。     

用每流调度和基于路径的汇集调度实现MPLS服务质量:试验比较研究

本文的主要工作在于：1)给出了对于最坏情况下延迟，路径汇集调度优于每流调度的条件；2)通过实验，分析了两种方法在最坏延迟．平均延迟，延迟抖动．公平性等方面的性能差异；3)最后，提出了用基于路径的汇集实现服务质量的一些原则．本文的结果表明，在一定的条件下，基于路径的汇集调度可以实现优于每流调度的最坏情况延迟和延迟抖动；在平均性能上，基于路径的汇集调度没有明显的优势并且在一定程度上牺牲了公平性。     

AFDX性能分析与调度算法

近年来,航空电子全双工交换式以太网（AFDX）作为新一代高实时性、高可靠性总线技术脱颖而出。在此,着重分析了AFDX网络关键技术,按照航电消息的不同种类,对时延要求不同的事件消息赋予不同的优先等级;利用随机Petri网建立了AFDX网络的传输模型来模拟其传输行为;并对其网络负载、消息平均等待时间等重要参数进行了分析。根据AFDX网络的特点,提出消息到达的排队机制,并设计了AFDX交换机的调度算法,以满足更高的可靠性与实时性要求。     

基于冲突的卫星地面站系统资源调度与能力分析

研究卫星—地面站系统资源调度和能力分析问题.首先定义了几种描述地面站资源冲突的概念,它们能够合理描述卫星对地面站资源使用需求的冲突程度以及地面站的负荷情况.在此基础上,提出一种基于冲突消解的地面站资源调度启发式算法,实例分析表明该算法能够提高卫星任务满足率和地面设备利用率.     

无线网络中可靠的链路调度算法设计与分析

无线信号在传输过程中存在许多不确定性的干扰,导致信号到达接收端时其质量严重下降,接收端不能正确解码接收到的信号,使无线通信出现差错。目前,基于SINR（Signal to Interference plus Noise Ratio）干扰模型的低延迟链路调度算法是提高无线网络可靠性和通信容量的有效方法。基于此本文提出一种近似比为O(log Δ)的最短链路调度算法（Δ是最长链路长度与最短链路长度的比值）,所有链路采用一致功率分配,根据链路长度把链路集划分为不同的子集,运用TDMA运行机制,为每个子集中相互干扰的链路分配不同的传输时隙,使每个时隙中的链路同时通信。通过理论证明了本文算法的正确性和有效性。     

VxWorks下基于多任务调度的分析和研究

VxWorks操作系统是一个功能强大、而且独立于处理器的实时操作系统,它具有真正微内核的相当小的层次结构。稳定、可靠、高性能的内核以及友好的用户开发环境等优点使得VxWorks被广泛应用于高精尖以及实时性要求极高的领域。文中在分析VxWorks内核的多任务调度以及相应的调度算法的基础上,提出了基于优先级的多任务资源共享问题的解决方案,并介绍了一个解决优先级倒置的方案实例。     

开放式实时系统的调度理论与方法分析

随着实时系统应用的日益广泛,多类型实时和非实时任务并存的情况给系统调度机制带来了新的需求和挑战.开放式实时系统的相关研究因为解决这一问题而受到关注,也为调度理论与方法带来了新的思路.在阐述了开放式实时系统的基本概念和理论的基础上,提出了一种调度对象的层次性模型,适用于开放式实时调度环境.对几种有代表性的相关方法进行了详细的比较研究,指出它们各自的功能特征和适用范围及其共同特征.把不同方法进行有机集成是可行的,也是一个发展方向,可以使各方法在集成的调度机制内各施所长,更适合于开放式实时系统的应用环境.     

面向超大规模计算系统的监控、调度及网络优化实践

【目的】为应对超大规模计算系统所带来的监控数据风暴、作业调度稳定性及灵活性、网络复杂度及高效性等实际挑战,本文分享了近期真实实践的经验和解决办法。【应用背景】当计算系统从P级逐渐向E级过渡,节点数量可超过10000个。在计算系统设计之初就需要确定网络拓扑的选型,而在系统的具体使用中更是离不开高效的调度和及时的监控。【方法】本文采用了基于动态负载均衡的分布式监控架构设计,基于高速缓存的分布式告警架构设计,基于SLURM的源码和配置优化,以及nd-Torus网络拓扑仿真对比等相关技术手段,基本满足了实际业务使用需求。【结果】数据表明,对于~10000节点的计算系统,实时告警数据库表的数据量大小基本可以控制在100万条以内。优化后的SLURM调度系统,可满足系统的业务级调度需求。网络方面,6D-Torus网络由于网络直径低、平均通信距离短,性能和网卡线缆用量较Fat-Tree网络和3D-Torus有一定提升,饱和吞吐率超过40%。【结论】分布式监控架构和告警架构可以有效解决监控数据风暴问题。SLURM在优化后可以实现对超大规模计算系统的作业调度功能。就线缆和交换机使用数量而言,6D-Torus相对于传统Fat-Tree网络更加经济,且性能优于3D-Torus,更适合超大规模计算系统。     

网格服务调度算法分布式部署和QoS性能分析

网格是一种复杂的分布式计算系统,研究其网格服务对网格作业的调度算法的分布式部署和性能分析问题具有重要的意义。网格服务调度系统的状态空间模型考虑了具有不同的输入速率和输出速率的作业队列,提出了清空型调度策略和服务调度算法,并在此基础上分析了其分布式部署问题,计算了系统QoS性能指标,指出了稳态吞吐量、稳态响应时间与负载系数的关系。     

飞机电气负载管理中心软件实时调度算法的分析与实现

实时性是飞机电源控制与管理系统的一项基本要求,它由构成系统的网络的实时性和终端的实时性共同保证.为了满足该系统的整体实时性要求,分析了其中一类终端--负载管理中心所应具有的实时性,并进一步列出了该终端各个任务所应满足的实时性要求,提出了采用单调速率调度算法来调度该任务集的想法,讨论了任务的临界区对任务执行时间的影响及相应的处理办法,并对所有任务的可调度性作出了判定.该终端最终采用了这种调度算法,实现结果能够满足系统对该终端的实时性要求.     

观测几何对目标探测性能影响的仿真分析

在光电武器作战探测目标性能问题的研究中,不同大气/气溶胶模式、不同观测几何条件下的光电武器作战效能差异显著.针对上述问题,通过分析大气传输和观测几何对视在对比度的影响,建立了视在对比度传递模型,结合TIP准则提出了观测几何对目标探测性能的影响模型.利用Modtran软件离线计算的基础数据,提出了探测性能模型快速仿真计算方法,实现了典型地区、全天时、不同观测几何和观测距离条件下的成像系统探测性能的快速仿真计算.采用快速仿真计算方法,选取典型参数,计算并分析了不同大气/气溶胶模式、观测几何等因素对视在对比度、探测概率和探测距离等指标的影响.结果表明:观测几何对目标探测性能影响显著,50％探测概率条件下,顺光探测距离是逆光探测距离的1.38 ～1.7倍;不同大气/气溶胶模式条件下,观测几何对探测距离影响差异明显,海洋性气溶胶模式下影响较大,乡村型气溶胶模式下影响较小.文中提出了观测几何对目标探测性能的影响模型和快速仿真计算方法,为光电武器系统任务规划和作战效能评估提供了理论和技术支持.