异构多核系统多媒体流计算实时任务调度策略研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:duan01
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着嵌入式移动多媒体应用的日益丰富与普及,保证智能终端的实时性显得非常突出。能保证智能终端的处理性能的处理器的快速发展也使多核处理器上的实时任务调度问题成为计算机技术领域研究的热点。目前的研究热点在于,大量的并行任务运行时,需要平衡任务的实时性和系统的效率,减少总任务的执行时间,并且保证整个系统负载均衡。设计高效的多媒体流计算任务调度策略是提高异构多核处理器系统性能的最直接有效的方法,具有重要的研究意义。  异构多核系统上进行任务的分配及调度问题已经被证明是NP完全问题。普遍认为,采用启发式算法解决该问题能得到比较好的解。基于此,针对视频解码这一典型的多媒体流计算,提出了一种基于蚁群算法的新型的调度算法来解决异构多核处理器系统的实时任务调度问题。首先,为实现该算法建立系统模型,以便模拟实际异构多核环境。然后设计了算法的公式,包括任务选择公式、处理器选择公式以及任务信息素和处理器信息素更新公式。最后详细阐述了算法的实现,包括任务的选择及处理核的选择。为了满足异构多核系统中任务的实时性要求,设计任务模型时考虑了任务的到达时间,估计运算量以及截止时间等因素。为了模拟异构多核环境,设计处理器模型时考虑了各个内核不同的执行速度以及内核之间的通信带宽等。该算法能较好的满足任务间的执行优先约束关系以及截止时间的要求,取得较优的总任务调度长度。  使用Matlab7.0实现了该算法,以评估上述异构多核系统中基于蚁群的实时任务调度算法的性能,并对算法参数的取值进行讨论。实验表明,该算法能用于解决异构多核系统中实时任务的调度问题,并且具有较好的收敛性。
其他文献
流量识别对互联网的网络安全和网络管理领域具有重要意义。随着新的网络应用的出现和网络应用技术的不断的发展,传统的识别方法的局限性日益体现,端口识别由于P2P等应用对端口
在移动互联网加速发展的形势下,智能化的移动终端对于我们日常生活和工作的影响与日俱增。大量的移动终端接入网络后,在极大地方便了人们生活的同时,也会有大量的私密信息在网络
随着多核技术以及多线程技术的发展,多线程在多核处理器上的调度问题成为研究热点。由于多核处理器结构的复杂性,使得资源管理更困难。当多线程在多核平台上运行时,怎样更好
手绘符号识别技术是人机交互领域的一个重要问题,在最近几年得到了快速发展。其应用领域涉及到民用和军用,覆盖面相当广泛。如电子教学板书过程中的数字公式的在线识别、电子元
视频通信、视频监控等行业的高速发展,对视频图像质量和实时性提出了越来越高的要求。H.264作为新一代的视频编码标准,具有很高的压缩率和图像质量以及良好的网络适应性。但由
高速缓冲存储器对于平衡上层计算组件和底层存储设备间的速度差异有着很重要的作用。有效的缓存管理方案不仅能够提升上层计算组件的计算速度,还能够降低访问底层存储设备的I/
随着大数据(Big Data)的应用越来越广泛,社会对信息存储的需求在不断地增大;而且随着存储技术的发展,存储系统架构和存储系统软件都变得复杂多样;此外,应用环境,存储的数据也越来越
在全球信息化的推动下,实现宽带化与无线化是当今通信业发展的两个必然趋势。本文对光载无线通信(RadioOverFiber,ROF)系统与直接检测光正交频分复用(DirectDetectionOptical
在虚拟机镜像文件集中存储的环境下,大量虚拟机同时启动时,由于硬盘I/O吞吐能力有限,使得虚拟机镜像文件从硬盘传输到内存的时间过长,最终导致虚拟机启动速度过慢。为了解决上述
自上世纪九十年代,数字电视经历快速的发展,尤其是北美和欧洲部分国家,数字电视的覆盖率已达到百分之百。字幕是数字电视系统中非常重要的一部分,一方面,具有听力障碍的观众能够依