收藏本站
《重庆大学》 2011年
收藏 | 手机打开
二维码
手机客户端打开本文

异构多核嵌入式软件关键问题研究

蒋建春  
【摘要】:如何充分利用异构多核处理器的异构特性,将单核的应用软件快速的移植到多核处理器上以及快速地开发基于多核处理器的应用程序是多核处理器应用中面临的主要问题。而解决这些问题的方法要求主要集中在多核软件等关键技术研究上,只有开发出与异构多核硬件相适应的操作系统及其应用软件,才能真正地发挥异构多核处理器的性能。 由于异构多核处理器中不同性质程序在不同内核的执行效率存在差异,且应用系统存在功耗、效率、实时性等要求,这就要求操作系统能够对任务进行有效的管理,如分配调度、通信、同步等,以实现多核处理器的最大化利用。而要实现这些功能必须针对异构多核处理器特点研究和设计相应的操作系统架构、调度算法、通信与同步机制等关键技术。传统的多处理器和分布式计算机与异构多核处理器在架构和通信机制上存在巨大差别,相应的分布式操作系统也不适用于异构多核处理器,特别是在嵌入式系统领域。 本课题针对嵌入式系统领域,通过研究异构多核处理器的结构特点,分别在操作系统架构、任务划分、异构核间的任务分配以及同构核间动态任务调度等几个关键问题方面进行了大量深入的研究,主要完成了以下工作: 1.研究了异构多核的操作系统架构 针对多处理器系统的分布式结构以及应用于同构多核系统的主从式结构操作系统不能解决异构多核处理器的实时调度和效率问题,本课题提出一种适用异构多核处理器的多主模式实时操作系统架构。这种架构将通信总线中的多主模式引入多核操作系统架构中,采用对称式结构及组件模式设计操作系统模型,使多核处理器中每个内核都可以作为主核实现对资源、任务的实时管理,提高系统性能,同时可以解决主从式操作系统存在的由于处理器核增多而带来的主内核不能满足系统性能要求存在的瓶颈问题。通过这种单一架构模型可以进行灵活配置适应不同结构及功能要求处理器内核,降低操作系统开发难度。 2.研究了异构多核处理器的任务划分问题 任务的调度与任务的属性、粒度、任务之间的关系等因素密不可分。异构多核的任务划分是多目标优化问题,怎样针对具体的任务执行环境进行任务分割,使任务在粒度大小、通信调度花费、并行化处理、负载均衡等方面得到一个有效的综合,从而通过调度获得系统的最大执行效率,是任务划分需要解决的关键问题。本课题从任务本身属性和调度两个方面针对异构多核处理器的任务划分中的重要影响因素进行分类分析,提出一种基于聚合性的微粒群分层任务划分方法,通过参数匹配,获得一个较好的划分结果,从而提高任务调度和执行的效率。 3.研究了异构多核处理器的任务静态调度问题 在异构多核处理器中,任务有最小最大完成时间、负载均衡、最低功耗等要求,异构环境下的任务分配和作业调度问题往往是局部目标和全局目标是相互制约,不能同时满足,任务静态调度被证明是一个NP-Hard的组合优化问题。本课题针对异构并行系统的作业调度和任务分配问题进行研究,提出一种基于Sufferage启发式算法和DPSO(Discrete Particle Swarm Optimization)算法的混合离散微粒群SDPSO (Sufferage Discrete Particle Swarm Optimization)独立任务分配算法,改进DPSO算法效率和搜索精度。由于实际的任务之间存在耦合性,针对独立任务设计的静态调度算法不能很好解决非独立任务的调度问题。因此,本课题在SDPSO算法的基础上,根据任务划分实际存在的耦合性,研究并提出一种基于耦合性的SDPSO静态任务调度改进算法。 4.研究了异构多核中同构核间的任务动态调度问题 在异构多核处理器中,有可能存在多个同构核,在这些同构核中的任务除了进行任务的静态分配以外,还存在运行过程中的动态调度问题。在动态调度中主要存在基于任务复制和基于表的动态调度算法,而基于任务复制的动态调度算法对存储空间要求较高不适合实时系统。本课题针对嵌入式系统并行同步任务的实时性要求在动态表的基础上提出一种基于任务划分的最小最大关键点执行时间MMKPT(Min-Max Key Point Time)算法,该算法根据同步任务的同步执行时间点和任务之间的耦合性对就绪任务和执行内核进行选择和调度,以满足嵌入式系统的实时性要求。 通过这些关键技术的研究工作及成果,可以为异构多核处理器的实时操作系统的研究与开发提供一些帮助和参考,以促进异构多核处理器的应用推广。
【学位授予单位】:重庆大学
【学位级别】:博士
【学位授予年份】:2011
【分类号】:TP368.12

知网文化
【参考文献】
中国期刊全文数据库 前10条
1 丁丁;罗四维;高瞻;;一种基于任务划分的启发式网格调度策略[J];北京交通大学学报;2007年05期
2 陈养平;王来雄;黄士坦;;基于粒子群优化的多处理器任务调度算法[J];吉林大学学报(信息科学版);2007年03期
3 马学彬;温涛;郭权;王刚;;一种基于遗传算法的网格任务调度算法[J];东北大学学报(自然科学版);2007年07期
4 迎九;;多核、虚拟化、多操作系统的软件趋势[J];电子产品世界;2010年Z1期
5 邓让钰;陈海燕;窦强;徐炜遐;谢伦国;戴泽福;李永进;夏军;罗莉;张民选;;一种异构多核处理器的并行流存储结构[J];电子学报;2009年02期
6 钟求喜,谢涛,陈火旺;基于遗传算法的任务分配与调度[J];计算机研究与发展;2000年10期
7 王 堃,乔 颖,王宏安,方 亭,邹 冰,戴国忠;实时异构系统的动态调度算法研究[J];计算机研究与发展;2002年06期
8 李仁发;刘彦;徐成;;多处理器片上系统任务调度研究进展评述[J];计算机研究与发展;2008年09期
9 何炎祥,吴思,罗先林,宋文欣,彭锋;一种改进的启发式任务分配算法[J];计算机研究与发展;1998年03期
10 高尚,杨静宇;多处理机调度问题的粒子群优化算法[J];计算机工程与应用;2005年27期
中国博士学位论文全文数据库 前5条
1 谢铖;多内核构件化嵌入式操作系统的研究[D];浙江大学;2006年
2 戴鸿君;基于异构多核体系与组件化软件的嵌入式系统研究[D];浙江大学;2007年
3 蒋汉平;面向多核网络处理器软件框架的研究与实现[D];武汉理工大学;2008年
4 吴彤;弱硬实时调度关键技术研究[D];国防科学技术大学;2008年
5 刘彦;异构多核片上系统的任务调度及应用研究[D];湖南大学;2009年
中国硕士学位论文全文数据库 前10条
1 董珍;异构多核处理器的任务调度分配问题及算法研究[D];哈尔滨工程大学;2010年
2 章承科;基于多核处理器的实时操作系统的扩展[D];电子科技大学;2006年
3 张晓燕;P2P环境下多目标任务调度策略研究[D];大连理工大学;2008年
4 刘俊海;多核系统内存管理算法的设计与实现[D];天津大学;2008年
5 张荫芾;基于多核处理器架构的嵌入式微内核操作系统的研究与设计[D];上海交通大学;2009年
6 史成伟;多核系统中的内存管理系统优化研究[D];电子科技大学;2009年
7 顾宝刚;基于VxWorks的异构多核处理器软件系统的研究与设计[D];国防科学技术大学;2008年
8 潘东;多核环境任务分配问题复杂性及求解模型研究[D];大连理工大学;2009年
9 郑凯;对数据在异构多核处理器模拟器中进行任务划分的研究[D];上海交通大学;2008年
10 徐立超;异构多核处理器的任务分配及能耗研究[D];湖南大学;2010年
【共引文献】
中国期刊全文数据库 前10条
1 田晓艳;;计算智能主要算法研究[J];安防科技;2009年12期
2 朱旭东;;改进遗传算法解Job-Shop问题[J];安徽大学学报(自然科学版);2008年05期
3 曾齐红;基于遗传算法求解炼钢-连铸浇次排序问题[J];鞍山师范学院学报;2004年06期
4 陈皓,陈铁英;用遗传算法求解柔性作业车间调度问题[J];兵工自动化;2004年04期
5 于同刚;于洪敏;孙琰;;基于GASA混合优化策略的装备物资混装配载[J];兵工自动化;2005年06期
6 陈文凯;曹泽文;;基于模拟退火算法的部署图点军标自动避让[J];兵工自动化;2009年03期
7 张纯;邓彦松;;基于蚁群算法的仿真机器鱼动作决策策略[J];兵工自动化;2011年12期
8 姬彬,周泓,刘臣勇;一种求解JOB SHOP问题的新型混合遗传算法[J];北京航空航天大学学报(社会科学版);2001年01期
9 丁铸;马大为;于存贵;张学锋;;基于禁忌搜索与微粒群优化算法的混合优化策略算法在目标分配问题上的应用[J];兵工学报;2007年09期
10 郭敬;杨继志;刘瑞敏;;液压转台摩擦模型优化辨识[J];兵工学报;2010年06期
中国重要会议论文全文数据库 前10条
1 齐继阳;竺长安;曾议;;基于遗传禁忌混合搜索算法的设备布局研究[A];2004“安徽制造业发展”博士科技论坛论文集[C];2004年
2 高尚;江新姿;汤可宗;;蚁群算法与遗传算法的混合算法[A];第二十六届中国控制会议论文集[C];2007年
3 孙俊清;李平;韩梅;;装卸桥调度问题及其混合智能优化算法GASA[A];第二十六届中国控制会议论文集[C];2007年
4 曹浪财;罗键;;一种改进求解TSP问题智能蚂蚁算法[A];第二十七届中国控制会议论文集[C];2008年
5 刘怀;曹弋;黄建新;;一类网络控制系统中混合任务的优化调度[A];第二十七届中国控制会议论文集[C];2008年
6 徐耀群;何少平;;傅立叶混沌神经网络及其在优化中的应用[A];第二十七届中国控制会议论文集[C];2008年
7 刘志雄;;求解置换Flow Shop调度的混合演化策略算法[A];中国自动化学会控制理论专业委员会C卷[C];2011年
8 杨阳;陈宗海;张海涛;;复杂系统仿真的前端智能化综述[A];'2003系统仿真技术及其应用学术交流会论文集[C];2003年
9 魏建荣;王砚;张立毅;;遗传算法在多用户检测中的应用[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(上)[C];2006年
10 刘忠菁;霍小江;黄训诚;陈学广;;节能电力调度中分布式仿生优化策略发生器的研究[A];中国电子学会第十六届信息论学术年会论文集[C];2009年
中国博士学位论文全文数据库 前10条
1 张亚娟;适应性企业战略协同机制研究[D];哈尔滨工程大学;2010年
2 戴运桃;粒子群优化算法研究及其在船舶运动参数辨识中的应用[D];哈尔滨工程大学;2010年
3 孙明;基于小波和迟滞的混沌神经网络及其应用[D];哈尔滨工程大学;2010年
4 谭佳琳;粒子群优化算法研究及其在海底地形辅助导航中的应用[D];哈尔滨工程大学;2010年
5 张子迎;多机器人协作及环境建模技术研究[D];哈尔滨工程大学;2009年
6 王蕊;无线传感器网络部署与拓扑控制研究[D];哈尔滨工程大学;2009年
7 李静梅;多核处理器的设计技术研究[D];哈尔滨工程大学;2010年
8 殷进勇;可重构系统中实时任务调度算法研究[D];哈尔滨工程大学;2010年
9 易平;面向模具行业的制造执行系统研究[D];华中科技大学;2010年
10 梁桥康;特殊应用的多维力/力矩传感器研究与应用[D];中国科学技术大学;2010年
中国硕士学位论文全文数据库 前10条
1 柳枝华;微粒群优化算法的改进及应用[D];南昌航空大学;2010年
2 张海峰;空间三维信息重构与飞行器路径规划[D];山东科技大学;2010年
3 肖小城;粒子群算法求解作业车间调度问题的研究[D];郑州大学;2010年
4 李跃;三维运动估计在织物动态仿真中的应用[D];浙江理工大学;2010年
5 马迪;图像分割中的边缘检测方法研究[D];哈尔滨工程大学;2010年
6 辛贵州;无人飞行器航迹规划算法研究[D];哈尔滨工程大学;2010年
7 王东阳;多智能体调度优化算法研究[D];哈尔滨工程大学;2010年
8 闫颖;基于模拟退火和团划分的综合技术研究[D];哈尔滨工程大学;2010年
9 杨立标;基于混合优化策略的粒子群算法及其应用研究[D];哈尔滨工程大学;2010年
10 陈明;铁路客车配件类产品生产计划与调度问题研究[D];哈尔滨工程大学;2010年
【二级参考文献】
中国期刊全文数据库 前10条
1 钟一文,杨建刚;异构计算系统中独立任务调度的混合遗传算法[J];北京航空航天大学学报;2004年11期
2 王宇,冯允成,韦有双;Jobshop问题中动画仿真模型的自动生成系统[J];北京航空航天大学学报;1999年01期
3 张利彪,周春光,刘小华,马铭;粒子群算法在求解优化问题中的应用[J];吉林大学学报(信息科学版);2005年04期
4 李小平,王凤儒,常会友;用定界-遗传算法解Job-shop调度问题[J];电机与控制学报;1999年02期
5 孟宪福;;分布式环境下任务调度模型研究[J];大连理工大学学报;2006年06期
6 郑小龙;;达芬奇之旅——TI数字视频巡回研讨会的技术核心[J];电子产品世界;2006年23期
7 迎九;;多核编程与设备管理成嵌入式软件热点——访Wind River公司CTO兼副总裁Tomas Evensen[J];电子产品世界;2008年01期
8 赵凯辉,吴强,夏勤;NAT-PT技术及其在Linux系统中的实现[J];电子工程师;2005年05期
9 崔晶;;达芬奇数字媒体片上系统的架构和Linux启动过程[J];今日电子;2007年02期
10 刘东栋;;一种VxWorks内存管理方案[J];电子科技;2007年02期
中国重要会议论文全文数据库 前1条
1 马平;柴欣;李涛;杨愚鲁;;动态重构系统中基于模拟退火算法的划分[A];全国第十届企业信息化与工业工程学术年会论文集[C];2006年
中国博士学位论文全文数据库 前6条
1 吴佳骏;多核多线程处理器上任务调度技术研究[D];中国科学院研究生院(计算技术研究所);2006年
2 鲁建壮;单芯片多处理器关键技术的研究与实现[D];国防科学技术大学;2005年
3 闫守孟;面向网络处理器的软件平台关键技术研究[D];西北工业大学;2005年
4 王峰;部分重构计算系统的关键技术研究[D];中国科学技术大学;2007年
5 岳虹;嵌入式异构多核处理器设计与实现关键技术研究[D];国防科学技术大学;2006年
6 孙康;可重构计算相关技术研究[D];浙江大学;2007年
中国硕士学位论文全文数据库 前10条
1 程红蓉;一种实时嵌入式操作系统内核DeltaCORE的设计与实现[D];电子科技大学;2001年
2 傅杰;嵌入式操作系统的任务调度策略研究[D];湖南大学;2005年
3 柴继国;嵌入式系统内存管理的研究与实现[D];电子科技大学;2006年
4 李向荣;网格资源管理与调度算法的研究与实现[D];南京航空航天大学;2006年
5 陈国兵;嵌入式异构多核体系的片上通信[D];浙江大学;2007年
6 黄振宝;面向嵌入式异构多核体系的软硬件协同任务调度方法[D];浙江大学;2007年
7 张丽君;基于QoS的网格任务调度模型与算法研究[D];浙江工业大学;2007年
8 谷吉芳;基于Davinci平台的数字视频监控系统的关键问题研究[D];湖南大学;2008年
9 眭保辉;基于达芬奇技术的H.264编码器的设计与实现[D];湖南大学;2008年
10 张颖;在达芬奇DSP上对AVS视频编码器的结构优化[D];华中科技大学;2008年
【相似文献】
中国期刊全文数据库 前10条
1 张海峰;张耀南;张宝山;;异构环境下数据文件Rsync同步机制研究[J];计算机与现代化;2009年10期
2 刘晔;;分布异构环境下的数据集中备份系统建设[J];中小企业管理与科技(上旬刊);2010年12期
3 张步忠;金海东;金海平;;一个异构环境下的分布式开发方案[J];计算机与现代化;2007年01期
4 杨友兰;;异构环境下铁路货运客服系统的研究与应用[J];上海铁道科技;2011年01期
5 刘丽,罗德凌;利用SQL SERVER实现数据导入和导出[J];长沙航空职业技术学院学报;2004年01期
6 常志华;张宇燕;;异构环境下实时协同的适应性感知的研究[J];计算机时代;2008年04期
7 李小亚;黄道平;孙宗海;;一种异构传感器网络的能量有效路由算法[J];计算机科学;2008年05期
8 叶菁;陈国龙;俞建家;;基于改进型免疫遗传算法对网格中独立任务调度问题的研究[J];福州大学学报(自然科学版);2010年06期
9 刘刚;计算网格系统异构环境通讯和网络拓扑结构发现机制的研究[J];电脑学习;2004年01期
10 尚明生;异构总线网络的可分负载优化调度算法[J];计算机工程;2005年20期
中国重要会议论文全文数据库 前10条
1 赵坤荣;全鼎余;林奎;杨大勇;杨剑;;面向异构环境监测网络的构件管理系统设计[A];2010中国环境科学学会学术年会论文集(第二卷)[C];2010年
2 张晶;张云生;;分层异构控制系统的构件化设计和交互作用语义描述[A];第二十六届中国控制会议论文集[C];2007年
3 李宏;吴信才;;异构环境下国土电子政务数据中心的建设新思路[A];中国测绘学会第八次全国会员代表大会暨2005年综合性学术年会论文集[C];2005年
4 张鲁飞;程华;;绿色操作系统:体系结构和应用程序的反思[A];2010通信理论与技术新发展——第十五届全国青年通信学术会议论文集(下册)[C];2010年
5 郑贵洲;吴信才;晁怡;黄菊;;面向异构环境的GIS课程教学团队构建[A];中国地理信息系统协会第四次会员代表大会暨第十一届年会论文集[C];2007年
6 王晓林;刘蕊;薛建生;;一种异构环境下智能节点重叠网络的改进方案[A];第十届中国科协年会信息化与社会发展学术讨论会分会场论文集[C];2008年
7 冯锡炜;张同卫;薛峰;;基于发布/订阅方式异构环境数据交换技术[A];IT服务促进企业信息化——第十一届中国Java技术及应用交流大会文集[C];2008年
8 刘然;蒋克检;宋之光;;中国气象局新一代卫星数据广播系统(CMACast)小站操作系统快速安装方法的设计和实现[A];2011年中国气象学会气象通信与信息技术委员会暨国家气象信息中心科技年会论文摘要[C];2011年
9 陈院庆;王红蕾;;μC/OS-Ⅱ操作系统在dsPIC30F芯片上的移植[A];2010年西南三省一市自动化与仪器仪表学术年会论文集[C];2010年
10 卢仁猛;;浅析贵州电网数据安全管理系统的建设[A];贵州省电机工程学会2007年优秀论文集[C];2008年
中国重要报纸全文数据库 前10条
1 ;英信NS5200异构环境耍大刀[N];计算机世界;2003年
2 北京市科委保密委员会主办;操作系统与数据库的安全漏洞[N];北京科技报;2000年
3 左亚莉;操作系统谁更超值 Linux 遭遇挑战[N];中国民航报;2005年
4 ;谁是未来手机上的王者[N];中国高新技术产业导报;2004年
5 本报记者 刘学习;三大发展趋势铸造应用盾牌[N];计算机世界;2005年
6 王晓玥 罗添;微软Zune手机意欲先“出阁”[N];北京商报;2007年
7 罗小卫;联想抢跑VISTA[N];财经时报;2007年
8 记者 智谊萍;浪潮推出信息安全SSR产品[N];中国冶金报;2006年
9 赛迪顾问股份有限公司消费电子咨询事业部分析师 张琰;Windows Mobile:跳跃在“微笑曲线”的两端[N];中国计算机报;2006年
10 ;跌跌撞撞Vista[N];计算机世界;2006年
中国博士学位论文全文数据库 前10条
1 蒋建春;异构多核嵌入式软件关键问题研究[D];重庆大学;2011年
2 臧佳;基于MPSoC的空间光学CCD遥感相机控制系统研究[D];中国科学院研究生院(长春光学精密机械与物理研究所);2012年
3 杜建军;共享高速缓存多核处理器的关键技术研究[D];重庆大学;2011年
4 张志杰;智能手机操作系统的竞争与发展研究[D];北京邮电大学;2012年
5 姜永;异构无线网络资源管理及博弈研究[D];北京邮电大学;2012年
6 吴庆波;基于虚拟机的可信操作系统关键技术及应用研究[D];国防科学技术大学;2010年
7 孟宇龙;基于本体的多源异构安全数据聚合[D];哈尔滨工程大学;2010年
8 范鹃;异构环境下的网络选择和资源分配研究[D];中国科学技术大学;2013年
9 黄樟钦;异构环境下基于OP通道技术的人—人交互系统研究[D];西安交通大学;2000年
10 刘志强;面向多核的系统级MPI通信优化关键技术研究[D];国防科学技术大学;2011年
中国硕士学位论文全文数据库 前10条
1 张海峰;基于Rsync的异构环境数据同步机制研究[D];电子科技大学;2009年
2 李伟琦;异构环境下CAPP数据集成模式的研究与实现[D];大连理工大学;2005年
3 杨承玉;企业级数据接入平台的研究与设计[D];电子科技大学;2005年
4 卓辉;异构环境下实时协同中适应性感知的研究与实现[D];浙江大学;2007年
5 朱世宇;基于CORBA互操作的企业应用集成研究[D];广西大学;2001年
6 陈田庆;软件公共技术支撑平台开发[D];西安理工大学;2007年
7 杨友兰;异构环境下的铁路货运集成客服系统设计与实现[D];复旦大学;2009年
8 严小华;数据集成中基于本体的语义异构消除研究[D];西南大学;2010年
9 史鸣飞;基于性能计数器的多核处理器功耗估算[D];上海交通大学;2010年
10 张建平;云计算中基于MapReduce集群模型的调度优化与研究[D];南京邮电大学;2013年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026