一种基于GOV的交互式滑动调度算法.pdfVIP

第26卷第6期 小型微型计算机 系统 Vol.26 No.6 2005年6月 MINI一MICROSYSTEMS June2005 一种基于GOV的交互式滑动调度算法 宁 华，李锦涛 (中国科学院计算技术研究所数字化研究室，北京100080) E-mail:Hning@ict.ac.cn 摘 要:基于在曙光机上进行的MPEG-4视频标准并行编码研究，提出了一种基于GOV的交互式滑动调度算法.该算法考虑 了MPEG-4视频编码中的交互需要，处理节点数目、编码延迟、加速比、负载平衡等多种因素.实验结果证明该算法调度费用相 对较小，加速比较高，在实际编玛中具有更强的可操作性. 关键词:MPEG-4;视频编码;并行处理;负载平衡，交互式滑动调度算法 中图分类号:TP391 文献标识码:A 文章编号:1000-1220(2005)06-0972-04 InteractiveSlidingSchedulingAlgorithmBasedonGOV NINGHua,LIJin-tao (DTL,InstituteofComputingTechnology,ChineseAcademyofSciences,Beijing100080,China) Abstract:ThispaperproposedaninteractiveslidingschedulingalgrithmfortheparallelencodingofMPEG-4video,whichcon- sidersmultiplefactorssuchasusersinteractivedemand,communicationdelays,speedupratio,loadbanlancing,andthenum- berofworkstations.Theexperimentresultshowsthatthisalgorithmiseffective,andthusbetterspeedupratiocanbeob- tained. Kevwords:MPEG-4;encoder;parallelism;video 1 引 言 图像处理的高需求在某种程度上促进了并行计算技术的发 展[21.而视频编码则向计算机的处理速度提出了更高的要求. 为了支持高效压缩、基于内容的交互和基于内容的分级 目前，实现视频压缩的方法大致可分为两类:基于硬件的方法 扩展等功能，MPEG-4视频标准采用了基于内容的方式编码 和基于软件的方法. 数据[1[，这使得MPEG-4标准的编解码技术更为复杂;而 基于硬件的方法，通常是为视频压缩专门设计一个VLSI MPEG-4标准所覆盖的多媒体应用大都有实时要求，这一切 电路[3]，实现某一专用的功能模块，如DCT变换、IDCT变 都引起了对计算能力的更高需求. 换、VLC等.与传统微处理器相比，这种专门设计的硬件处理 在现有条件下，执行速度的提高往往来源于处理器速度 能力能提高10倍以上，但是这种功能专用的硬件灵活性有 的提高，串行计算的性能总是有限的，尽管单个处理器的性能 限，当视频的标准发生变化时，不能随之更改.另一方面，VL- 在不断的提高，但要在短时间内达到视频编码的实时处理，远 SI电路设计的复杂性也限制了其在多媒体应用中的实现. 不是单个串行处理器所能做到的，因而采取并行的方式编码 基于硬件的另一方法，是采用可编程的处理器，如可编程 是必然的.本文在曙光机上进行视频并行编码算法的研究，提 DSP和VSP.这种方法允许不同视频压缩算法的实现，而不 出了一种基于GOV的交互式滑动调度算法.该算法考虑到 用重新设计硬件，相对灵活.然而可编程处理器需要硅面积用 用户的交互行为在一定的时间段内具有连续性，在并行编码