开放硬件环境下视频处理系统中的资源调度

来源 :北京大学 | 被引量 : 0次 | 上传用户:mdehuh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文在参考过程图模型的基础上,提出了视频特技处理系统的特技树任务模型,指出内存中心处理模式中可以利用器件级的功能并行思想,以及器件并行调度策略在视频特技处理中的重要意义.该文提出了视频特技处理系统中的器件并行调度问题定义,并指出其与通用并行调度问题之间的联系与区别.随后提出了两种基本的并行调度算法:并行拓扑排序、简单流水线.一般调度问题都将缩短任务总体处理时间作为首要研究目标,然而缩短任务处理时间往往又要以增加数据缓冲区为代价.该文针对这两种调度算法,分别从算法时间复杂性和空间复杂性两方面进行了分析.最后得出了并行拓扑排序和简单流水线混合调度方案适用于视频编辑系统的结论.该文还提出了采用乱序执行思想,作为对并行调度进一步改进的方向,但也分析了乱序执行的困难所在.针对视频特技处理系统作为交互式应用的另一个关键问题——实时性问题.该文提出了视频特技处理中的实时性问题定义以及与一般实时系统中的处理延迟控制问题的区别.针对前面的两种并行调度策略,分析了相应的实时性调度算法.针对不能实时处理的任务,该文讨论了丢帧与任务裁剪这两种可能的处理方案,提出了任务裁剪问题的定义,并提出了一种简单的任务裁减算法.对于乱序执行思想,也分析了实时性控制方面的困难.在理论分析的基础上,该文作者负责了一个商业软件"方正无限非线性编辑系统"的系统总体设计以及底层核心调度部分的实现.作为理论应用的重要环节,该文也分析了实现系统中的一些设计思路和难点问题的解决办法.
其他文献
该文围绕特定的软件构架模式、描述语言、辅助支持工具和基于构件-构架的应用工程框架等方面开展了研究,主要包括以下内容:1.提出了基于层次消息总线的构架模式JB/HMB.2.设计
随着多跳无线传感器网络不断应用到实际环境下,网络数据如何有效及时的传输成为了人们关注的热点问题。所以近年来对无线传感器网络的研究主要集中在路由协议上。无线传感器
再励学习方法一般只能接受离散化的状态输入,给出离散值的控制输出.但是,学习智能体所处的环境通常是空间连续的,对连续的状态空间和动作空间进行离散化,会导致维数灾问题.该
在本论文中我们提出了一种通用的,可扩展的分析和检查加密协议的方法。我们的方法就是用CPAL(Cryptographic Protocol Analysis Language)语言来表示协议,将Hoare和Dijkstra在形
为了缩短中国与发达国家在网络国家在网络安全领域的差距,南京大学软件工程中心和南京大学计算机系合作开发了防火墙软件WPH.WPH防火墙以状态监视技术为基础,,结合了地址翻译
经营管理实际上是一个大量信息的处理问题.在计算机用于辅助企业经营管理以前,仅靠人工来处理企业管理过程中的大量信息是不可能的.随着计算机技术的不断发展,计算机被越来赵
首先,该文对规划识别问题提出了一种形式化表示方法.使用该文提出的方法可以对agent由于对周围环境错误认识而产生的错误行为进行推理,并且推断出agent产生错误动作的原因,以
随着宽带网络技术的发展,在网上建立网络教室成为可能。本文通过对硬件电子教室的分析,指出硬件电子教室软件化的趋势。并设计与实现了一个基于协同工作/学习(CSCW)环境下的虚拟
WWW的迅速发展使其成为全球信息传递与共享日益重要和最具潜力的资源,海量的信息资源,需要新技术(数字图书馆,知识发现等)的产生,同时也为传统技术(如数据库、信息检索、人工智能
随着经济社会的快速发展以及公路交通条件的不断改善,政府和社会公众对公路交通和出行的需求越来越高,路网运行是否保持高效畅通,突发事件是否能够得到及时处理,路况信息能否第一