电信社群网络中介度的网格并行算法及调度算法

为了解决电信社群网络中介度(图的一个几何量)计算中的海量计算问题，研究并实现了高性能网格并行计算方法。该算法采用层次性的二分法分割数据，能在较短的时间内完成大规模社群网络图的各个顶点中介度计算。为了提高计算的加速比，还提出了一种改进的网格并行调度算法，采用动静态结合的方法来平衡负载。论证表明，改进算法的加速比、并行效率和平衡度都有提高，计算用时与网格上并行计算处理器数目成近似线形关系。     

基于细粒度任务调度的防功耗分析模幂方法

提出了一种基于细粒度任务调度的防功耗分析(包括简单和差分功耗分析)模幂实现方法。将比完整模乘操作粒度更小的操作作为原子操作(最小可调度单位)，将模幂运算转换成完全随机的原子操作序列，任务调度与原子操作的执行是并行的。该方法以细粒度操作为调度单位，实现简单、灵活性强，有利于提高运算性能。     

网格任务调度算法研究

网格任务调度算法是影响网格成功与否的关键技术之一。本文总结了网格计算系统的体系结构和特征,分析了网格任务调度算法的基本原理和性能指标,并对各种调度策略和算法进行了分类和比较。本文为网格任务调度的研究提供了很好的参考。     

时间触发模式的任务调度与分解策略

在嵌入式系统设计中采用事件触发模式，很大程度上会增加系统的复杂性、代码的长度和复杂性，不适合普通开发人员构建，因此必须采用价格昂贵的商业实时操作系统；同时还需要很大的操作系统开销。采用时间触发模式简单、可靠，开发时间短，但系统的实时响应能力将被削弱，除非系统进程极其简短。本文探讨了基于时间触发模式的任务调度与分解策略，从而使时间触发模式可以满足绝大多数工程实际的需要。     

T-Kernel任务调度的实时性分析

T-Kernel由于其实时性及开源性，在全球微处理器操作系统市场中已占据了一半以上的份额。该文分析了T-Kernel的任务状态及任务调度机制，给出了其调度时机及调度算法，并从嵌入式实时操作系统的实时性出发，分析了该调度机制的主要优点。     

OpenMP任务调度开销及负载均衡分析

任务调度是OpenMP规范的重要内容。在考虑调度开销、负载均衡等多方面因素的基础上，OpenMP规范制定了静态调度、动态调度、指数动态调度和运行时调度等不同策略。详细分析了在单次循环时间相等情况下，不同的OpenMP调度策略对额外开销和负载均衡的影响；提出了选择不同任务调度策略的原则。     

基于概率的实时任务调度分析

在某些软实时系统中，为了降低系统成本，允许系统过载，并且允许过载时少量任务能错失时限；对于这样的系统，常常能设法获得其任务的执行时间所服从的概率分布。针对这样的系统，提出了基于概率的可调度分析方法，对系统的性能作出概率上的估计，在概率意义上预测系统的可行性；并提出以数据挖掘技术估算任务执行时间的分类方法，这对预测系统的性能和提高系统利用率有重要的意义。     

一种异构计算环境下基于复制的调度算法

提出了一种异构环境下的基于复制的调度算法（TDNH），并与同为异构环境下的HEFT算法进行了比较，结果证明TDNH算法减小了时间跨度。最后通过实验证明了TDNH算法能够得到比较好的结果。     

一个调度Out-Tree任务图的新算法

Out-Tree任务图代表分治算法的一大类问题。本文专门针对该类任务图，提出了一个新的调度算法。它利用fork结构的最优调度为各任务定义优先级，准确的反映了任务对调度的影响，保证了任务的正确调度顺序，得到优的调度长度。并在不改变调度长度的情况下，将结点尽可能地分配到已用处理器上，节省了处理器。实验表明，本文算法的调度性能优于现有同类算法。     

一种基于任务全局迁移的静态调度算法

任务调度是分布实时系统中的一个关键问题.TDS等典型算法在优化条件下可得到该问题调度长度上的最优解.但是TDS等算法在节点分配时存在节点选择范围和节点执行时间范围的局限,无法最小化算法所需处理器数目.任务全局迁移调度算法GTT（global task-transferring）在保证调度长度最优的前提下,从全局范围内选择并调度任务节点,有效利用了处理器,可最小化调度所需处理器数目.优化条件下对各种算法的调度实验表明,GTT算法在加速比和效率上比TDS等同类算法有显著提高.GTT算法的时间复杂度是O（d ｜ V｜^ 2）.这里｜V｜是DAG图中的节点数,d是图中各节点入度或出度的最大值.