收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

异构多核片上系统的任务调度及应用研究

刘彦  
【摘要】: 随着大规模集成电路设计技术和半导体技术的飞速发展,多处理器片上系统(Multiprocessor System-on-Chip, MPSoC)作为各种嵌入式计算系统的核心部件已广泛应用于多媒体网络、通信、高性能计算和工业控制等诸多领域以期进一步提高产品的计算效能,降低其成本、功耗和面市时间。任务调度与分配是多处理器片上系统软件支撑环境研究中的一个关键问题,它将计算任务分配到不同的处理器单元上调度执行,并在满足整个应用系统的实时性、功耗和任务期限等方面约束的情况下最优化执行时间。任务调度与分配决定了软件系统在计算平台上的执行效率与性能,是推动异构多处理器片上系统进一步推广应用的关键。与传统任务调度问题不同,MPSoC系统的异构性、与应用领域结合的特殊性均给这个传统课题的研究带来了新的挑战。本文主要研究多处理器片上系统的实时多帧任务和可重构硬件任务调度相关问题,并基于三种典型的片上系统芯片开发了应用系统实例。 嵌入式系统与应用领域密切相关,多帧任务模型正是与多媒体应用领域密切相关的一种实时任务模型。本文首先研究异构多处理器环境下的多帧实时任务调度问题。证明了异构多处理器系统上的多帧实时任务调度问题的难解性。然后从处理器利用率边界和任务响应时间两个方面分析了多帧实时任务的可调度性,给出了调度可判定性的充分条件和充要条件,从理论上分析了多帧任务模型在异构多处理器系统上的优势。以此为基础利用调度可判定性条件,提出了基于遗传算法的异构多处理器多帧实时任务调度算法。模拟实验表明,基于多帧任务模型进行任务描述可以提高实时任务在异构多核处理器系统上的调度成功率。 MPSoC中的可重构计算资源增加了系统设计的自由度,但硬件任务的调度算法则需管理实时硬件任务的启动时间和放置位置。文中介绍了可重构硬件任务调度相关定义及系统模型,分析了硬件任务调度产生碎片的原因。由于硬件任务选择放置位置时需要考虑剩余资源空间有利于随后的任务进行布置,本文提出一种基于二维资源模型的分组-邻接边在线调度算法,该算法将硬件任务按照长宽比进行分组并分别考虑在可重构资源上的放置位置。同时引入任务邻接边数作为选择合理放置位置的重要指标,使得硬件任务放置更为紧凑、减少资源碎片、提高调度成功率。模拟实验表明,与已有算法相比,本文算法具有更高的任务接受率,而运行时开销没有明显增加。在对两种硬件任务放置策略进行对比后表明,尽可能早的安排任务启动有利于提升高负载情况下的调度成功率。 基于二维可重构资源模型,本文进一步基于整数线性规划方法准确地描述可重构场景下的任务调度问题。为了增加调度算法的实用性,本文考虑了可重构配置预取、模块重用和反碎片技术等与目标平台实现相关的特性,并通过使用更为有效的任务放置策略提高了求解问题的时间效率。其后,本文提出了一种启发式方法解可重构硬件任务调度问题,在获得较好结果的同时大大减少运算时间。仿真实验表明,与类似的调度算法相比,本文的方法在调度质量和运行时间方面均有改进。 MPSoC的体系结构经历了从简单的片上集成辅助计算单元,到集成多个可自由编程的处理器,再进一步集成可重构计算资源的不断发展,体现了面向应用领域设计的显著特点。本文基于三种典型片上系统计算平台,面向网络多媒体和数值计算领域设计与实现了移动学习平台、智能视频监控系统和化学分析计量分析专用设备三个应用实例。文中描述了各种计算平台的基本特点、开发流程与方法及系统设计与实现的关键技术,并根据实际应用场景进行了系统部署与评估。实验表明,原型系统达到设计目标并在实际部署中得到了初步的应用。 综上所述,本文围绕多处理器片上系统任务调度这个关键问题,依托国家项目,按照“研究基本理论、突破关键技术、实现典型应用”的技术路线,研究了多帧实时任务和可重构硬件任务调度相关问题,并面向实际应用领域设计和实现了三个应用系统,对于进一步推进多处理器片上系统任务调度的研究和实用化以及应用系统开发具有一定的理论意义和应用价值。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 杨峰,刘心松,左朝树,唐续;分布式并行服务器透明性及任务调度研究[J];计算机研究与发展;2003年09期
2 张磊;晁爱农;郭利锋;;某演练评估系统中云计算任务调度研究[J];计算机仿真;2012年07期
3 曹鸿强,卢锡城;多机服务器任务调度的经济学方法[J];计算机工程与科学;2001年02期
4 陈华平 ;黄刘生 ;安虹 ;陈国良;;并行分布计算中的任务调度及其分类[J];计算机科学;2001年01期
5 黄飞雪;姜新娜;李志洁;侯铁珊;;经济网格中基于剪枝策略的时间-费用优化任务调度[J];大连理工大学学报;2008年02期
6 张占军,杨学良;具有优先次序的多媒体流调度和资源共享[J];软件学报;1999年05期
7 陈廷伟;张斌;郝宪文;;网格依赖任务调度系统的设计与实现[J];小型微型计算机系统;2008年03期
8 罗娇敏;;一种分层网格资源组织及其任务调度[J];福建电脑;2009年03期
9 赵冬玲;白香芳;;网络计算中任务调度防冲突算法的研究仿真[J];计算机仿真;2013年04期
10 吕英,李教材,房其敏;周期性混合任务调度[J];计算机工程与设计;1989年01期
11 陈军;谢立;孙钟秀;彭湘林;郑宇华;;基于知识处理的分布式任务调度[J];计算机工程与应用;1990年Z1期
12 李炳田,袁清珂,王约庚,赵汝嘉;设计任务调度的均衡-适度法[J];机床与液压;2002年05期
13 林伟伟;齐德昱;李拥军;王振宇;张志立;;树型网格计算环境下的独立任务调度[J];软件学报;2006年11期
14 陈廷伟;张斌;郝宪文;;基于任务-资源分配图优化选取的网格依赖任务调度[J];计算机研究与发展;2007年10期
15 李文隽;万麟瑞;;协同任务调度构架模型及关键算法研究[J];计算机工程与设计;2008年16期
16 陈华平,林洪,陈国良;并行分布计算中的启发式任务调度[J];计算机研究与发展;1997年S1期
17 章军,章立生,韩承德;非完全互连同构系统上的静态任务调度[J];软件学报;1999年11期
18 段永强,曹健,张申生;工作流系统中的动态任务调度[J];中国机械工程;2002年03期
19 贺仁杰,刘洋,谭跃进;卫星任务调度系统的设计与实现[J];计算机工程与应用;2003年14期
20 孙芳;陈后金;张敏;;分布计算环境下任务调度双向动态策略的研究[J];计算机与数字工程;2006年02期
中国重要会议论文全文数据库 前10条
1 张磊;马军;;描述短时资源混杂占用型任务调度的数学模型与算法[A];2005年全国理论计算机科学学术年会论文集[C];2005年
2 刘培培;李连;丛海鹏;谢勇;;基于多代理协商机制的任务调度系统研究[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(下)[C];2006年
3 王军;巢玉强;彭钊轶;;基于任务调度的电能量计量采集系统的设计与实现[A];2006电力系统自动化学术交流研讨大会论文集[C];2006年
4 张志强;王万玉;王建平;李凡;袁刚;;多站多星任务调度优化模型研究[A];第二十三届全国空间探测学术交流会论文摘要集[C];2010年
5 韩云;于炯;张伟;王命全;;基于负载均衡的任务调度改进算法[A];2010年全国开放式分布与并行计算机学术会议论文集[C];2010年
6 王全民;王靓;许智宏;;网格环境中基于蚁群算法的批量任务调度的研究[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(上)[C];2006年
7 张晓云;岳继光;杨麟祥;;零星任务调度在多控制任务系统中的应用[A];第16届中国过程控制学术年会暨第4届全国故障诊断与安全性学术会议论文集[C];2005年
8 刘宇;刘玉荣;周冰;;基于WCF的环境减灾星座运控任务调度系统[A];第二十五届全国空间探测学术研讨会摘要集[C];2012年
9 黄文泽;邵峰晶;孙仁诚;;基于双总线安全结构的操作系统任务调度[A];2009全国计算机网络与通信学术会议论文集[C];2009年
10 朱智林;杜慧秋;;TTCAN任务的优化调度算法[A];2008通信理论与技术新发展——第十三届全国青年通信学术会议论文集(下)[C];2008年
中国博士学位论文全文数据库 前10条
1 黄万伟;基于服务属性区分的可重构任务调度研究[D];解放军信息工程大学;2009年
2 瞿进;可重构系统软硬功能划分及任务调度技术研究[D];解放军信息工程大学;2011年
3 周双娥;实时分布容错系统的任务调度技术研究[D];哈尔滨工程大学;2003年
4 柴亚辉;基于FPGA的高性能计算架构硬件任务与资源模型研究[D];上海大学;2012年
5 耿晓中;基于多核分布式环境下的任务调度关键技术研究[D];吉林大学;2013年
6 陈锡明;基于NOW的任务调度和负载平衡方法研究[D];电子科技大学;2000年
7 宋言伟;基于P2P网络节点上下文的任务分解和调度方法研究[D];山东大学;2012年
8 Ehsan Ullah Munir;异构计算环境中启发式任务调度方法[D];哈尔滨工业大学;2008年
9 刘彦;异构多核片上系统的任务调度及应用研究[D];湖南大学;2009年
10 柏旭光;航空光电平台数字集约化技术研究[D];中国科学院研究生院(长春光学精密机械与物理研究所);2010年
中国硕士学位论文全文数据库 前10条
1 汤慧明;面向任务调度的集群功耗管理[D];国防科学技术大学;2010年
2 吴绍欣;分布式指挥系统分层多任务调度研究[D];哈尔滨工程大学;2011年
3 高金华;基于多核的任务调度研究与实现[D];中南大学;2010年
4 房欢;云计算中的任务调度及重调度优化决策问题的研究[D];电子科技大学;2012年
5 夏磊;小卫星任务调度研究[D];中国科学技术大学;2014年
6 吴颖飞;基于负载均衡和任务超时率的任务调度研究[D];西南交通大学;2013年
7 白斌;数字有机体任务调度的研究与实现[D];电子科技大学;2008年
8 丁瑞;航空专用网格中任务调度技术的研究[D];南京航空航天大学;2008年
9 李彬彬;小家电产品开发任务调度优化研究及网络平台开发[D];华南理工大学;2012年
10 张国香;基于微粒群算法的混合云任务调度研究[D];北京邮电大学;2013年
中国重要报纸全文数据库 前1条
1 王波;Linux与服务器集群技术[N];中国计算机报;2002年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978