多处理器全局FP调度算法的研究

发布时间：2020-06-13 21:52

【摘要】：实时系统与人们的生活联系越来越密切,它被广泛应用于工业控制,网络传输,多媒体处理,以及军事等领域。对实时系统的研究最初围绕单处理器平台进行；随着多处理器技术的诞生,以及多处理器应用的广泛,多处理器平台受到越来越多的关注；然而,单处理器平台上得到的结果无法简单地扩展到多处理器平台,因此有必要对多处理器平台的情形进行研究。可调度性判定理论是实时系统高可靠性的理论保障,它确保满足可调度性条件的任务集不错过任何的截止期。可调度性判定一直是实时系统研究的热点问题,在本文中,我们对多处理器平台中,使用全局FP(Fixed Priority)调度算法调度实时周期任务的可调度性判定问题进行了研究,并且分别对截止期受限与任意截止期任务集的情况进行了研究。 首先,研究了全局RM调度截止期受限的周期任务的情形,基于Bertogna等的全局FP调度截止期受限的周期任务的可调度性判定思想对这个问题进一步进行了研究,证明当系统中最高优先级任务数量不多于处理器数量时,使用Bertogna等给出的最坏情况来计算任务受到最高优先级任务的干涉上界将过于悲观。通过分析RM调度的最高优先级周期任务的特征,得到了任务受到的最高优先级任务干涉的更小上界,由此得到了一个更紧的全局RM调度周期任务的可调度性判定条件 接着,研究了全局RM调度任意截止期周期任务的情形,基于Baruah等的全局DM调度任意截止期偶发任务的思想,以及Baker的EDF调度任意截止期偶发任务的分析方法,从任意截止期周期任务错过截止期的角度出发,通过分析RM调度的活动任务的特征,得到了任意截止期周期任务集错过截止期的必要条件,只要周期任务集不满足这个错过截止期的必要条件,就能保证任意截止期周期任务集是可调度的。 最后,设计并实现了一个任务集可调度性测试的平台；基于这个实验平台,我们使用多组数据(测试方式,处理器数量,以及任务平均利用率),对我们改进的RM测试与Bertogna等的FP测试进行了测试,得到的结果表明,我们改进的RM测试比Bertogna等的FP测试检测到更多的可调度任务集。
【学位授予单位】：江苏大学
【学位级别】：硕士
【学位授予年份】：2010
【分类号】：TP332

【相似文献】

相关期刊论文 前10条

1 梁浩;晏立;;实时调度EDZL算法的可调度性判定[J];计算机工程与应用;2011年02期

2 ;Tilea TILE64多核PCIe卡连接方案[J];世界电子元器件;2008年11期

3 ;GE推出配备新四核多处理器的高性能计算(HPC)平台 提升军事智能应用性能[J];测控技术;2011年05期

4 J.L.Rosenfeld ,之泉;微多重处理——一种在极小任务级上进行多重处理的方法[J];计算机研究与发展;1974年02期

5 杨清宇 ,李卓 ,施仁;应用Profibus实现WinCC和多处理器S5-135U PLC的通信[J];测控技术;2002年02期

6 ;焦点新闻[J];大众硬件;2003年02期

7 ;采用TigerSHARC DSP开发实时信号处理平台[J];世界电子元器件;2005年07期

8 刘晶晶;戴紫彬;;基于FPGA的密码设备多处理器协调控制技术研究与设计[J];电子技术应用;2007年08期

9 ;嵌入式多线程、多处理器IP核[J];今日电子;2008年05期

10 李承伟,杜娟,李波,倪明,柴小丽;多PowerPC 7400/7410处理器体系架构研究[J];计算机工程;2005年06期

相关会议论文 前6条

1 陈虎;罗伟良;干芸芸;;Multi_MINT:一个基于MINT的多核处理器模拟器[A];第十五届计算机工程与工艺年会暨第一届微处理器技术论坛论文集（B辑）[C];2011年

2 杜廷龙;潘进;李波;;基于并行DSP模块的无线电测向系统设计[A];全国第二届信号处理与应用学术会议专刊[C];2008年

3 凌清;孙怡;李丽亚;;基于cPCI架构的红外图像处理系统[A];第九届全国光电技术学术交流会论文集（下册）[C];2010年

4 何军;王飙;;通用多核处理器发展现状和趋势研究[A];第十五届计算机工程与工艺年会暨第一届微处理器技术论坛论文集（A辑）[C];2011年

5 ;SCS-200A＼F稳定控制装置[A];江苏省微型电脑应用协会产学研成果交流会会议资料[C];2010年

6 高立宁;龙腾;;基于FPGA的星上实时信息处理系统[A];全国第二届信号处理与应用学术会议专刊[C];2008年

相关重要报纸文章 前10条

1 范荣;AMD推出适用于服务器的多处理器平台[N];通信产业报;2001年

2 ;多处理器服务器[N];网络世界;2001年

3 本报记者 吴挺;十年涅i肹N];计算机世界;2005年

4 ;AMD四核皓龙处理器推动惠普新刀片技术[N];人民邮电;2008年

5 迪子;2006年多核处理器芯片 销售收入将增长5倍[N];中国计算机报;2005年

6 周婷;AMD推四核驱动处理器“巴塞罗那”[N];中国证券报;2007年

7 洪肇峰;曙光引领双核服务器应用潮流[N];科技日报;2005年

8 记者 杨艾青 通讯员 达丽玛;今年我市社会扶贫工作任务集中在武川县和清水河县[N];呼和浩特日报(汉);2005年

9 陈先勇;SoC的未来之路[N];计算机世界;2007年

10 记者 张博;MIPS科技公司推出业界首款多线程 多处理器IP核[N];电子资讯时报;2008年

相关博士学位论文 前10条

1 巴巍;实时系统动态优先级任务调度算法的研究[D];大连理工大学;2010年

2 赵鹏;多处理器SoC应用映射关键技术研究[D];国防科学技术大学;2010年

3 王涛;实时系统任务调度若干关键技术的研究[D];哈尔滨工程大学;2006年

4 马丹;任务间相互依赖的并行作业调度算法研究[D];华中科技大学;2007年

5 刘彦;异构多核片上系统的任务调度及应用研究[D];湖南大学;2009年

6 王志颖;复杂装备智能机内测试技术研究[D];电子科技大学;2011年

7 朱萍;硬实时容错调度算法研究[D];华中科技大学;2011年

8 黄江伟;DVS技术支持的移动嵌入式系统软件低功耗计算研究[D];浙江大学;2009年

9 赵明;具备约束的实时调度关键问题的研究[D];东北大学;2010年

10 姚鑫骅;数控实时系统调度理论及应用研究[D];浙江大学;2006年

相关硕士学位论文 前10条

1 石林勇;多处理器全局FP调度算法的研究[D];江苏大学;2010年

2 朱俊超;基于多处理器的双优化级调度算法改进与实现[D];大连理工大学;2010年

3 梅南翔;同构多处理器片上网络互连的设计[D];上海交通大学;2010年

4 尹杨美;一种改进的异构多处理器实时任务调度算法研究[D];湖南大学;2010年

5 赵欣;基于多处理器的数字电路系统设计和实现[D];西安电子科技大学;2010年

6 肖元义;基于多处理器的剑杆织机主控系统研究[D];西北工业大学;2005年

7 由四海;多处理器的时钟同步技术的研究与实现[D];西安工业大学;2010年

8 文闻;基于非对称多处理器的数字电视SoC架构设计[D];北京邮电大学;2010年

9 郑先国;基于VXI总线的多DSP处理器模块的设计[D];北京工业大学;2004年

10 王科兵;CMP系统结构及测试向量生成方法的研究[D];清华大学;2004年

，

本文编号：2711797