[发明专利]一种多处理器系统可调度性验证方法在审
申请号: | 201510475372.4 | 申请日: | 2015-08-06 |
公开(公告)号: | CN105022661A | 公开(公告)日: | 2015-11-04 |
发明(设计)人: | 洪玫;代声馨;何洋;孙琳;张琼宇;杜伊 | 申请(专利权)人: | 四川大学 |
主分类号: | G06F9/455 | 分类号: | G06F9/455;G06F11/36 |
代理公司: | 成都信博专利代理有限责任公司 51200 | 代理人: | 崔建中 |
地址: | 610065 四川*** | 国省代码: | 四川;51 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种多处理器系统可调度性验证方法,包括:对可调度性分析问题中的应用程序、运行平台、调度管理分别建立模型,形成可调度性分析模型;采用时间计算树逻辑TCTL描述系统可调度性的性质;完成对可调度性分析模型和性质的验证,若性质满足,则表示系统任务可调度;若性质不满足,则对生成的反例进行分析和解释。本发明解决了现有方法计算复杂,适用范围受限的问题,以及模型对任务依赖的支持度不高,模型结构杂乱导致的对系统的规模支持不足等问题,还可以对模型检测验证结果进一步解释和分析,向用户展示分析后的检测结果,且具有良好的扩展性和验证效率,降低了分析成本。 | ||
搜索关键词: | 一种 处理器 系统 调度 验证 方法 | ||
【主权项】:
一种多处理器系统可调度性验证方法,其特征在于,包括:采用模型检测工具UPPAAL对可调度性分析问题中的应用程序、运行平台、调度管理分别建立模型,形成可调度性分析模型;采用时间计算树逻辑TCTL描述系统可调度性的性质;采用模型检测工具UPPAAL完成对可调度性分析模型和性质的验证,获得验证结果:若性质满足,则表示系统任务可调度;若性质不满足,则对生成的反例进行分析和解释。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于四川大学,未经四川大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201510475372.4/,转载请声明来源钻瓜专利网。
- 上一篇:设备测试方法及装置
- 下一篇:一种关于模板库编程约定的检查方法