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

可重构多核片上系统软硬件功能划分与协同技术研究

马宏星  
【摘要】: 集成可重构逻辑的多核片上系统包含通用处理器核心和用于布局专用硬件任务模块或者专用指令集处理器核心的可重构逻辑,既可以提供高性能和低功耗的计算能力,又可以进行重新配置以适应新的应用场景,是嵌入式系统未来的主流设计思路之一,具有良好的发展前景。 新技术的兴起为程序的开发和应用带来挑战。为了能充分发挥可重构多核片上系统的计算能力和优势,需要对任务进行合理的划分和调度,区分出适合在通用处理器核心上执行的软件任务和布局在可重构逻辑上的硬件任务,确定任务与计算单元间的动态映射关系,还需要为任务之间的交互设计灵活高效的通信机制。在可重构多核片上系统的设计与应用中存在着软硬件任务划分、任务调度和任务间通信等关键问题。 本文针对集成可重构逻辑的多核片上系统在设计和应用中存在的关键问题开展研究,主要研究工作和创新特色如下: (1)分析了可重构多核片上系统在程序设计阶段存在的软硬件任务划分和调度问题,并给出了该问题的解决方案。在程序设计阶段需要通过软硬件协同综合过程获得程序的运行方案。在综合过程中需要对任务进行划分,并且确定每个任务的执行时机。传统的综合过程中,软硬件任务划分与任务调度分开进行,这割裂了任务间的依赖关系和计算资源间的并发关系,难以保证整个任务集合的执行效率。本文结合了传统的软硬件任务划分与任务调度技术,提出了一个高效的静态软硬件任务划分与调度算法,能够以相当于传统软硬件任务调度算法的开销同时获得有效的任务划分与任务调度方案,保证了任务集合的运行效率。 (2)分析了可重构多核片上系统在程序运行阶段存在的动态程序序列调度问题,并给出了该问题的解决方案。在程序运行阶段,可重构多核片上系统需要执行一系列应用程序,每个应用程序已经预先进行了软硬件任务划分,可以利用硬件任务加速执行。由于硬件资源始终有限,需要在运行时动态地决定每个应用程序的运行方案,合理的分派硬件资源在各个应用程序中的使用,使应用程序序列的执行时间最短。本文针对此问题,提出了一个有效的动态程序序列调度算法,能够以较低的开销在运行时依据应用程序序列的历史信息做出决策,为每个到达的应用程序设定合理的运行方案,确定其在何时何处分配硬件资源并执行,使得硬件资源在应用程序间合理配置,从而加速整个应用程序序列的执行。实验表明了该调度算法的有效性。 (3)分析了软硬件任务间通信的需求并且给出了相应的解决方案。可重构多核片上系统的程序由很多个任务协同组成。任务间通信机制是保证系统正常运行的基础,是系统设计中不可忽视的问题。本文结合目前软硬件设计的实际,采用面向过程的程序设计思路定义任务,提出了一种简单有效的软硬件任务间通信机制,为系统中各类任务之间的通信提供了一致的接口,保证了任务间通信的顺畅。基于该通信机制构建了一组由三个子方案组成的原型系统,兼灵活性和可扩展性,为可重构多核片上系统的研究提供了很好的支持。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 曹鸿强,卢锡城;多机服务器任务调度的经济学方法[J];计算机工程与科学;2001年02期
2 陈华平 ;黄刘生 ;安虹 ;陈国良;;并行分布计算中的任务调度及其分类[J];计算机科学;2001年01期
3 杨峰,刘心松,左朝树,唐续;分布式并行服务器透明性及任务调度研究[J];计算机研究与发展;2003年09期
4 黄飞雪;姜新娜;李志洁;侯铁珊;;经济网格中基于剪枝策略的时间-费用优化任务调度[J];大连理工大学学报;2008年02期
5 张磊;晁爱农;郭利锋;;某演练评估系统中云计算任务调度研究[J];计算机仿真;2012年07期
6 张占军,杨学良;具有优先次序的多媒体流调度和资源共享[J];软件学报;1999年05期
7 李炳田,袁清珂,王约庚,赵汝嘉;设计任务调度的均衡-适度法[J];机床与液压;2002年05期
8 林伟伟;齐德昱;李拥军;王振宇;张志立;;树型网格计算环境下的独立任务调度[J];软件学报;2006年11期
9 陈廷伟;张斌;郝宪文;;基于任务-资源分配图优化选取的网格依赖任务调度[J];计算机研究与发展;2007年10期
10 陈廷伟;张斌;郝宪文;;网格依赖任务调度系统的设计与实现[J];小型微型计算机系统;2008年03期
11 李文隽;万麟瑞;;协同任务调度构架模型及关键算法研究[J];计算机工程与设计;2008年16期
12 罗娇敏;;一种分层网格资源组织及其任务调度[J];福建电脑;2009年03期
13 赵冬玲;白香芳;;网络计算中任务调度防冲突算法的研究仿真[J];计算机仿真;2013年04期
14 吕英,李教材,房其敏;周期性混合任务调度[J];计算机工程与设计;1989年01期
15 陈军;谢立;孙钟秀;彭湘林;郑宇华;;基于知识处理的分布式任务调度[J];计算机工程与应用;1990年Z1期
16 陈华平,林洪,陈国良;并行分布计算中的启发式任务调度[J];计算机研究与发展;1997年S1期
17 段永强,曹健,张申生;工作流系统中的动态任务调度[J];中国机械工程;2002年03期
18 贺仁杰,刘洋,谭跃进;卫星任务调度系统的设计与实现[J];计算机工程与应用;2003年14期
19 朱长海,乔昕;基于服务质量(QoS-Based)的ASOS资源分配与调度研究[J];计算机工程与应用;2004年35期
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 颜桐;李巍;李云春;;计算网格环境下以QoS为指导的启发式任务调度[A];2006年全国开放式分布与并行计算学术会议论文集(二)[C];2006年
中国博士学位论文全文数据库 前10条
1 黄万伟;基于服务属性区分的可重构任务调度研究[D];解放军信息工程大学;2009年
2 周双娥;实时分布容错系统的任务调度技术研究[D];哈尔滨工程大学;2003年
3 瞿进;可重构系统软硬功能划分及任务调度技术研究[D];解放军信息工程大学;2011年
4 耿晓中;基于多核分布式环境下的任务调度关键技术研究[D];吉林大学;2013年
5 柴亚辉;基于FPGA的高性能计算架构硬件任务与资源模型研究[D];上海大学;2012年
6 陈锡明;基于NOW的任务调度和负载平衡方法研究[D];电子科技大学;2000年
7 宋言伟;基于P2P网络节点上下文的任务分解和调度方法研究[D];山东大学;2012年
8 Ehsan Ullah Munir;异构计算环境中启发式任务调度方法[D];哈尔滨工业大学;2008年
9 柏旭光;航空光电平台数字集约化技术研究[D];中国科学院研究生院(长春光学精密机械与物理研究所);2010年
10 刘彦;异构多核片上系统的任务调度及应用研究[D];湖南大学;2009年
中国硕士学位论文全文数据库 前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];南京航空航天大学;2008年
10 魏秋娟;网格环境下电力营销系统任务调度的研究[D];华北电力大学;2011年
中国重要报纸全文数据库 前1条
1 王波;Linux与服务器集群技术[N];中国计算机报;2002年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978