2. 您的位置
3. 首页
4. 期刊论文
5. 偶发实时系统可调度性分析问题的整数规划方法

偶发实时系统可调度性分析问题的整数规划方法

来源 :软件学报 | 被引量 : 0次 | 上传用户：hdy_123

【摘 要】

：

偶发实时任务最早截止期优先（earliest deadline first,简称EDF）可调度分析是实时系统领域经典的NP困难问题.现有的伪多项式时间判定算法（pseudo-polynomail time decision algo

【作 者】

：

孙景昊 孙景昶 关楠 邓庆绪 

【机 构】

：

东北大学信息科学与工程学院,四川大学计算机学院

【出 处】

：

软件学报

【发表日期】

：

2017年2期

【关键词】

：

截止期优先 可调度性分析 整数规划 多面体分析 线性松弛 earliest deadline first  schedulability  integer pr 

【基金项目】

：

国家重点基础研究发展计划（973）（2014CB360509）, 国家自然科学基金（61672147,61300194,61300022,61472072）

下载到本地 , 更方便阅读

下载此文 赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

偶发实时任务最早截止期优先（earliest deadline first,简称EDF）可调度分析是实时系统领域经典的NP困难问题.现有的伪多项式时间判定算法（pseudo-polynomail time decision algorithm,简称PTDA）均局限于利用率U严格小于1的同步任务系统.对于U≤1的同步系统或更加困难的异步系统,现有PTDA则不再适用.针对以上问题,为同步和异步两类实时系统建立了统一的整数规划模型,其规模并不依赖于利用率U的取值.基于多面体理论证明了模型维数和极大诱导不等式,进

其他文献

调查发现：中国传统文化在学生中缺失严重

福建师大社会历史学院2003级学生不久前在福州的某小学和大学城中作了一份关于传统文化的抽样调查发现，大学生中，传统文化观念淡薄．小学生中文化品味比较西洋化．在关于节日的调查

期刊

大学生学院孩子小学生中国传统文化大学城传统文化观念肯德基麦当劳圣诞节

浅谈新课改与交际化英语教学

随着新课程改革的不断深入和新课标高中英语教材的广泛使用,交际化英语教学被推到了重要的位置。通过研究进行情景交际化教学的意义、在交际化英语教学中教师发挥的主导作用

期刊

交际化新课标英语教学

痛悼伍正谊教授

我国著名精神病学家、医学心理学家、心理卫生学家,北京医科大学教授、汕头大学教授,中国共产党党员伍正谊教授因病于1996年7月28日在汕头逝世,享年84岁。伍正谊教授曾在多所

期刊

医学心理学中国心理学会精神病学中国共产党党员大学教授心理卫生学学院精神北京医科大学模式转化精神病人

云存储中支持数据去重的群组数据持有性证明

数据持有性证明（provable data possession,简称PDP）和数据可恢复性证明（proofs of retrievability,简称POR）是客户端用来验证存储在云端服务器上数据完整性的主要技术.近几年,它

期刊

群组数据持有性证明选择攻击数据去重云存储云计算group provable data possession selective opening at

精神发育迟滞被强奸案例鉴定问题 附70例资料分析

精神疾病司法鉴定案例中,受害人遭到性行为侵犯——被强奸者,在我院1980年至1994年所鉴定的1290例中属这类的有126例占9.8%;其中精神发育迟滞被强奸者70例占55.6%。兹将有关

期刊

精神发育迟滞被奸受害人性保护能力

新媒体环境下思想政治教育的途径

应用网络技术为高校学生思想政治教育提供现代化手段,不断拓展学生思想政治教育的空间和渠道,是高校学生思想政治教育工作方面的重要途径。要将现代传媒理论作为高校学生思想

期刊

新媒体思想政治教育途径

接受职业培训是趋势吴启迪：大学生回炉很正常

教育部副部长吴启迪在天津接受采访时说，大学生“回炉再造”是很正常的事．全世界都有。专家们表示这不能说大学教育就是失败的，大学生接受职业技术教育培训将是个趋势，是终身教育

期刊

大学生吴启迪职业培训终身教育副部长教育部

计算机文化基础教学浅析

计算机科技对人类的影响无以伦比，它已渗透到人类的各行各业，无处不有，无业不有。计算机文化基础突显出它特殊的份量，所谓基础不牢大厦难成，任何高超的技艺必定要有扎实的基本功。

期刊

计算机文化基础基础教学计算机科技操作习惯操作技能基本功人类学生

高职弹性教学模式的构建

高职弹性教学模式,是本着因材施教的教学原则,以培养学生全面发展为教学目的的一种适合于高职教学的一种教学模式.主要从弹性备课、弹性上课、弹性课外作业、弹性辅导、弹性

期刊

弹性教学高职上课课外作业因材施教备课全面发展模式构建考试

构建IPv6网络的安全防御体系

在我国IPv6的发展主要是教育网的发展,而目前对于IPv6网络安全研究还处于初期,尽管IPv6协议在网络安全上做了多项改进,但是其引入也带来了新的安全问题。算法、密钥管理等,探

期刊

IPV6协议网络安全防御