面向VLIW处理器的分支调度优化算法

分支调度是一种有效消除分支指令延迟的指令调度技术,对于提升VLIW类处理器的性能非常重要。提出了一个针对分支延迟槽的指令调度优化算法。该算法面向VLIW体系结构,根据程序依赖图选择合适的候选指令序列;通过建立代价收益模型为分支延迟槽产生一个收益较大的指令调度序列。实验数据表明,分支调度算法可以平均提升12.9%的应用程序性能。     

Linux操作系统实时性分析

随着Linux操作系统在嵌入式实时系统中的广泛应用，有效地提高Linux有限的实时性能是一个重要问题，而Linux内核可抢占调度是实时性能的改进的关键。对Linux内核调度器的工作原理进行了深入分析，并阐述了调度延迟是其实时性不强的原因，然后介绍通过可抢占机制对Linux内核进行改造，测试了改进后的内核的实时性。     

基于任务延迟的云计算资源调度算法研究

云计算是基于互联网发展起来的新型计算模式,对网际间各个节点的计算能力达到了充分利用;为了提高用户对云计算的使用效率,一般要为用户任务进行合理的全局资源调度和本地资源调度;对于全局资源调度,提出了一种改进的DAG图方法,充分考虑了任务撤销后对全局资源调度的影响;对于本地资源调度,提出了一种基于任务延迟的资源调度方法,充分考虑了立即调度不能执行时,如何合理地配置本地计算资源和等待时间的问题;实验结果表明,提出的方法能较好地提高全局资源调度和本地资源调度的效能。     

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

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

一个基于全局竞标机制的网格调度系统

通过对性能驱动型网格调度系统的分析,指出了其不足之处,继而提出并实现了全局调度和本地调度相结合的基于全局竞标机制的网格调度系统.实验证明,该系统能够在用户指定的时间约束内完成作业,并获得较优的执行代价,降低作业的运行成本.     

基于有色Petri网的工作流阶段性调度

工作流的合理、有效调度有利于改善整个工作流系统的性能，从而提高业务流程的执行效率。静态调度有利于在静态环境下达到全局调度的最优，但不能有效地处理工作流的动态不确定性。而动态调度在考虑工作流的动态不确定性的同时，优化每个任务的调度方案，但很难达到所有任务的全局最优。在总结静态调度和动态调度两种方法各自的优缺点的基础上，本文提出了一种基于有色Petri网的工作流阶段性调度方法。该方法能够妥善地处理工作流的动态性和不确定性，并在静态全局最优和动态单个最优之间达到较好的均衡。仿真实验说明了该方法的有效性和优越性。     

GCC下基于引用次数的VLIW编译技术研究

VLIW机器的并行特性,导致其以最大限度地提高执行效率作为评判编译器性能的依据,而现今局部调度的使用已达到瓶颈.本文讨论了基于引用次数的全局trace调度在VLIW结构的MISC3270系统上的实现,它克服了目前局部list调度只能在基本块内部进行优化的限制,大大提高了系统的ILP.     

Linux操作系统实时性分析

随着Linux操作系统在嵌入式实时系统中的广泛应用,有效地提高Linux有限的实时性能是一个重要问题,而Linux内核可抢占调度是实时性能的改进的关键。对Linux内核调度器的工作原理进行了深入分析,并阐述了调度延迟是其实时性不强的原因,然后介绍通过可抢占机制对Linux内核进行改造,测试了改进后的内核的实时性。     

分布式实时嵌入式系统任务调度研究

本文把分布式系统调度分为全局调度和本地调度两个调度层次；为了满足实时性能。把线程分为非时间片线程以及时间片线程两类。本文同时指出了分布式嵌入操作系统的任务调度略。同时在Linux开放代码的基础上修改Linux内核的调度策略，初步实现了分布式实时调度策略并进行了测试。     

航班队列调度算法的研究与性能分析

针对航班流量激增造成的航班延迟问题,提出了几种航班队列调度算法.通过对几种调度算法的原理进行分析研究,结合航班进离港过程的特点,针对这些算法的优缺点,搭建了仿真平台.采用理论分析与仿真相结合方法,对比研究了几种调度算法的性能,发现在不同权值下WFQ算法都表现出了较优的性能,而且权值越大、延迟越小;所以在没有突发事件的情况下,可以优先考虑选择使用WFQ算法来进行调度,使其减少延迟.对有效解决交通拥挤问题提供了重要的参考价值.