ucos更改系统可调度性判定算法训练 判定数字。

来源：蜘蛛抓取(WebSpider) 时间：2016-11-10 02:23 标签： 算法训练 判定数字
您的位置： &
单调速率及其扩展算法的可调度性判定
优质期刊推荐可重构系统中实时任务调度算法研究--《哈尔滨工程大学》2010年博士论文
可重构系统中实时任务调度算法研究
【摘要】：可重构计算兼有软件的灵活性和硬件的高效性,在嵌入式系统、高性能计算和实时系统等领域有广阔的应用前景,已成为计算机领域中的一个研究热点。典型的可重构系统由一个(或多个)处理器和一片(或多片)FPGA组成,为发挥可重构计算的灵活性和高性能,一个实时任务可把计算密集部分划分成硬件任务(逻辑电路)在FPGA上加速执行,而其余部分以软件任务(指令集)方式在处理器上执行。这样在可重构系统上执行的实时任务就包括仅在处理器上执行独立软件任务、优先约束软件任务和在处理器-FPGA上执行的软/硬件混合任务,本文针对这3类实时任务的调度问题进行了深入研究,主要研究内容如下:
1.在实时系统中,周期任务和非周期任务并存,而现有的独立周期/非周期混合实时任务调度算法是针对单处理器系统提出的,适用范围窄,故此提出了适用于多处理器系统的独立周期/非周期混合实时任务调度算法。该算法在DS服务器上调度非周期任务,混合调度DS服务器和周期任务,能够满足所有周期任务和系统接收的非周期任务的截止期限。
2.在多处理器系统中,有些实时任务包含多个具有优先约束关系的子任务,而现有的优先约束实时任务调度算法多为静态调度算法,计算复杂度高且不能调度非周期任务,故此提出了优先约束周期/非周期混合实时任务的动态调度算法。该算法在系统运行前判定周期任务的可调度性,降低了系统的在线调度开销,在多个DS服务器上调度随机到达的非周期任务。
3.在可重构系统中,有些实时任务不仅包含在处理器上执行的软件子任务,还包含在FPGA上执行的硬件子任务,而现有的实时调度算法只能调度软件任务或硬件任务,故此提出了软/硬件混合实时任务调度算法。该算法把每个实时任务的硬件子任务分成若干组,每组子任务配置到同一个空闲槽内,提高了可重构资源利用率。该算法分析了实时任务的可调度性,能够保证所有实时任务满足截止期限。
4.在可重构系统中,硬件电路的配置信息存储在静态RAM中,容易受到周围环境的干扰,使硬件电路出现故障,故此提出了一种实时任务容错调度算法,以提高系统的可靠性。该算法把每个软件子任务调度到两个处理器上同时执行,如果处理器出现故障则回卷到上一个检测点处执行,保证了软件子任务的正确性;把每个硬件子任务划分到3个组中,调度到3个空闲槽内执行,屏蔽了错误结果。在硬件资源开销不大的情况下,该算法能够容忍多个硬件故障,保证实时任务的截止期限。
【学位授予单位】：哈尔滨工程大学【学位级别】：博士【学位授予年份】：2010【分类号】：TN791
欢迎：、、)
支持CAJ、PDF文件格式
【相似文献】
中国期刊全文数据库
余学涛;孔雪;王绪;祝永新;何卫锋;倪明;谢光伟;雷咏梅;单健晨;;[J];计算机工程;2011年13期
沈晓红;张艳婷;罗晨磊;;[J];微计算机信息;2011年07期
;[J];;年期
;[J];;年期
;[J];;年期
;[J];;年期
;[J];;年期
;[J];;年期
;[J];;年期
;[J];;年期
中国重要会议论文全文数据库
蔡金苹;;[A];创新沈阳文集（A）[C];2009年
杨凤;于玉;胡运发;;[A];第十八届全国数据库学术会议论文集（技术报告篇）[C];2001年
蒋伟进;;[A];2006年全国开放式分布与并行计算学术会议论文集（二）[C];2006年
王清元;孟正大;李俊;;[A];全国自动化新技术学术交流会会议论文集（一）[C];2005年
朱妙芬;孙燕军;;[A];全国第十届企业信息化与工业工程学术年会论文集[C];2006年
时晨;乔永强;;[A];提高全民科学素质、建设创新型国家——2006中国科协年会论文集（下册）[C];2006年
王巍;殷骏;;[A];全国第五届信号和智能信息处理与应用学术会议专刊(第一册)[C];2011年
陈华明;孙广富;卢焕章;常青;;[A];第十届全国信号处理学术年会（CCSP-2001）论文集[C];2001年
卞红雨;孙慧娟;乔钢;杨名;;[A];2009年浙苏黑鲁津四省一市声学学术会议论文集[C];2009年
漆锋滨;王珊珊;姜小成;何王全;;[A];2007年全国开放式分布与并行计算机学术会议论文集(下册)[C];2007年
中国重要报纸全文数据库
吴昌飞;[N];联合时报;2007年
中国博士学位论文全文数据库
殷进勇;[D];哈尔滨工程大学;2010年
张宏烈;[D];哈尔滨工程大学;2011年
瞿进;[D];解放军信息工程大学;2011年
王文斌;[D];上海大学;2007年
陈伟男;[D];复旦大学;2008年
王健;[D];浙江大学;2009年
贺小川;[D];国防科学技术大学;2009年
卢建斌;[D];国防科学技术大学;2007年
周盛雨;[D];中国科学院研究生院（空间科学与应用研究中心）;2007年
王颖;[D];复旦大学;2009年
中国硕士学位论文全文数据库
刘帅;[D];西安电子科技大学;2009年
肖庆辉;[D];解放军信息工程大学;2011年
焦铬;[D];湖南大学;2010年
林利;[D];东北大学;2008年
孔繁鑫;[D];东北大学;2008年
李菲;[D];四川大学;2003年
周黄鹤;[D];武汉科技大学;2009年
刘沙;[D];复旦大学;2010年
马晓燕;[D];东华大学;2007年
叶刘晓;[D];合肥工业大学;2009年
&快捷付款方式
&订购知网充值卡
400-819-9993

我要回帖

更多关于 算法训练 判定数字 的文章

 

随机推荐