中国航空科学基金(20060151003) 作品数:4 被引量:79 H指数:1 相关作者: 胡凯 杨志斌 姜燕 顾宗华 马殿富 更多>> 相关机构: 北京航空航天大学 浙江大学 中国航空工业集团公司 更多>> 发文基金: 中国航空科学基金 香港特区政府研究资助局资助项目 国家高技术研究发展计划 更多>> 相关领域: 自动化与计算机技术 兵器科学与技术 理学 更多>>
基于扩展的随机DAG的并行任务调度算法研究 2008年 针对并行程序结构产生任务计算量和通信量的随机性,提出了一种扩展的随机DAG模型。基于此模型对DAG调度中常用调度算法关键路径SCP(Static Critical Path)算法进行了详细的分析,提出了相应的扩展的随机DAG的调度方法SSCP(Stochastic Static Critical Path)算法。同时,给出了扩展的随机DAG中节点的EST(Earliest Start Time)计算方法,并以SCP算法为例进行实验模拟。实验结果表明,SSCP算法相对于SCP算法,减少了并行任务执行时间,并能更精确地预测任务调度的平均执行时间。 姜燕 胡凯 杨志斌 张新宇关键词:EST 一种扩展的随机DAG模型 被引量:1 2008年 针对并行程序结构产生任务计算量和通信量随机性的情况,提出了一种扩展的随机DAG(Directed Acyclic Graph)模型,同时考虑了计算环境异构性和并行程序结构带来的计算时间和通信时间偏移量;基于此扩展的随机DAG,给出了DAG中节点的EST(Earli-est Start Time)和偏移量的计算方法,以标准方差和平均值的和的数学期望来表示;最后,给出了基于扩展随机DAG的并行程序建模方法,通过计算实例验证了该扩展的合理性.实验结果表明,通过优化并行程序结构,可以提高并行程序的执行效率,并且更好地实现并行计算负载平衡. 胡凯 姜燕 陈诗然 向韵婷关键词:异构性 复杂嵌入式实时系统体系结构设计与分析语言:AADL 被引量:78 2010年 首先归纳了AADL(architecture analysis and design language)的发展历程及其主要建模元素.其次,从模型驱动设计与实现的角度综述了AADL在不同阶段的研究与应用,总结了研究热点,分析了现有研究的不足,并对AADL的建模与分析工具、应用实践进行了概述.最后,探讨了AADL的发展与研究方向. 杨志斌 皮磊 胡凯 顾宗华 马殿富关键词:系统体系结构 DESIGN 一种弹载软件设计方法及其开发环境原型 2009年 面向未来多目标、超远距的空空导弹发展需求,基于多处理器的分布式并行处理系统及其开发环境是弹载软件发展的方向。在保证系统可靠性、可移植性以及实时性的前提下,为提高软件开发效率、降低开发成本,对弹载软件系统的设计与开发方法有了更高的要求。本文基于新型航空嵌入式实时系统体系结构描述语言标准AADL,提出针对的弹载软件设计与分析的方法和基于实时中间件的方法,设计了面向用户的弹载软件开发支持环境的原型系统,从而可支持形成一体化的弹载软件设计、分析与开发框架。 黄士林 石晓郁 杨志斌 胡凯 胡建平关键词:AADL 实时中间件