【摘 要】
：
任务调度是计算机科学研究中的重要课题，实时任务调度的研究更是嵌入式系统研究的重点之一。目前在多核计算平台上的任务调度相关研究中较少关注实时任务的多帧特性，悲观的使用任务最坏情况下的执行时间进行可调度性判定。在研究多帧周期任务的基础上，给出了一个改进的统一多帧多处理器任务调度模型，证明了这种模型的可调度性优于周期任务模型，从处理器利用率边界和任务响应时间分析两个方面基于固定优先级抢占式调度算法进行了
【机 构】
：
湖南大学计算机与通信学院,湖南省 长沙市 410082
论文部分内容阅读
任务调度是计算机科学研究中的重要课题，实时任务调度的研究更是嵌入式系统研究的重点之一。目前在多核计算平台上的任务调度相关研究中较少关注实时任务的多帧特性，悲观的使用任务最坏情况下的执行时间进行可调度性判定。在研究多帧周期任务的基础上，给出了一个改进的统一多帧多处理器任务调度模型，证明了这种模型的可调度性优于周期任务模型，从处理器利用率边界和任务响应时间分析两个方面基于固定优先级抢占式调度算法进行了可调度性分析，并给出了算法实现。
实验结果表明：在多核实时任务调度中考虑任务多帧特性，可以提高任务分配的成功率。在进行可调度性判定时，使用任务响应时间分析的方法可以比使用处理器利用率上限作为判定条件获得更高的任务调度成功率。
其他文献
本文分析了黑龙江移动BOSS系统营业、账务的构架，利用现有的资源，对部分业务流程进行优化和改造，提出了全新的固定费用计算处理流程。不但将固定费用计算的速度提高到了一个极值，更有效地释放了黄金时间的系统资源，同时也完善了一些业务问题。
随着电力通信的不断发展，OPGW光缆在高电压电力线路的运用也日趋增加，使电力通信的可靠性、通信的技术水平等得到了很大的提高。为了节约投资，增加投资效益,没计利用原有电力线路，将OPGW架设在原有线路上，即将原线路的普通地线更换为OPGW，本文重点介绍利用原地线作为牵引绳展放OPGW的施工方法。
减少误报和漏报是基于缺陷的软件静态测试的核心问题之一，应用路径敏感的检测算法是减少误报的重要手段。本文提出了一种多项式复杂度的路径敏感缺陷检测算法，该方法采用变量的抽象取值范围来表示属性状态条件，通过属性状态条件中的变量抽象取值范围为空来判断不可达路径，并在所有控制流汇合节点上合并相同属性状态的状态条件从而避免完整路径上下文分析的组合爆炸问题。该算法已应用于缺陷检测系统DTS(Defect Tes
在语义Web服务描述语言的基础上，为服务组合者和基于Web的应用开发者提供一种简单、通用的服务组合机制是语义Web服务组合要解决的一个关键问题．本文分析了Web服务之间的语义关联关系，提出了一种基于消息传递机制的语义Web服务组合方法．该方法定义了语义消息及其处理规则，利用不同服务输出消息和输入消息之间的语义关联关系描述服务间的消息交互．同时，该方法定义了组合结构信息表，能够在语义Web服务封装的
针对Web服务集合所具有的动态性特征，提出了一种自适应的自动服务组合方法，以动态响应服务的加入和退出，实时更新查询结果。文中设计了服务状态标志及事件驱动的状态变迁机制，并利用基于状态传播的双向查询实现自适应查询。实验结果表明：该方法可以有效地响应变化，处理效率与可扩展性明显优于重复查询方法。
本文提出了一种基于线粒体SNP位点分析的疾病人群分类方法。采用基于关键字树的多序列比对算法将线柱体DNA对齐，通过卡方统计量和信息含量差值筛选获取与疾病关联的显著性线粒体SNP位点集合作为分类特征，使用k*算法生成有效分类器对未知人群序列进行有效疾病分类。与目前基于基因组序列的分类方法相比，本文算法能够减少比对及关联分析中的信息丢失，提高了疾病人群序列的分类准确率，节省了个性化医疗成本。在帕金森症
语音驱动唇部同步动画主要研究说话人在发出语音时的唇部动画。唇部动画是人脸动画系统的重要组成部分，在人机交互领域有着广泛的应用。本文提出了一种基于协同过滤算法的实时语音驱动唇部同步动画算法.该算法是一种基于样本的数据驱动方法，能够产生逼真的人脸唇部语音同步动画.语音参数采用语音识别中常用的梅尔倒谱系数(MFCC)，动画参数使用MPEG-4中定义的人脸动画参数(FAP)。用该算法实现的系统可以同时用于
性能评价是一个虚拟现实手术模拟器走向实际应用需要研究的问题.本文以牙周科手术模拟器为研究对象，对性能评价问题进行了实验研究。研制了基于力反馈的牙周操作模拟系统，可模拟典型牙周病诊断和治疗，例如牙周袋探诊、牙石探查和去除等操作。基于GHOST SDK力觉开发包进行二次开发，实现了手术器械与牙齿，牙龈/牙石等多种组织的实时交互，给操作者提供了较逼真的力觉感受。为了综合评价该系统的性能，设计了定性与定量
在H.264/AVC中，视频信号首先通过预测编码(包括帧内预测和帧间预测)得到的残差信号，需要进行整数变换和量化之后才能进行编码.在很多时候，特别是低码率条件下，会有很高概率得到全零量化系数块。本文通过研究4×4整数变换自身特性，对整数变换和量化过程进行反演，并采用分而治之的改进策略，得到了一个更为宽松的判定全零系数块的充分条件.实验结果显示，相比现有算法，本方法可以在不降低视频编码质量的前提下，
核心路由表的快速增长对BGP路由的计算性能提出了更高的要求.现有BGP并行路由算法因迭代计算、内部通信开销大和负载不均衡等因素其并行性能差.本文通过分析真实ISP网络前缀的分布特征，提出了负载均衡的BGP并行路由计算模型逼过前缀在多个控制单元的合理划分，每个控制单元独立存储和计算一部分全局路由表，避免了路由迭代计算和路由信息同步产生的内部通信开销.多个控制单元并行计算和负载均衡提高了BGP路由计算