实时系统时间并行模型确定性分析-控制与决策.pdfVIP

第27 卷 第12 期 控 制 与 决 策 2012 年 12 月 Vol. 27 No. 12 Control and Decision Dec. 2012 文章编号: 1001-0920 (2012) 12-1859-05 实时系统时间并行模型确定性分析 王剑平, 张云生, 张 果, 张 晶 ( 昆明理工大学信息工程与自动化学院，昆明650051) 摘 要: 研究实时并行系统的确定性, 采用面向执行体构件建模和广义测度固定点理论研究系统收敛条件. 把实时 系统构建为用时间信号联系的面向执行的构件集合, 采用超致密时间(SDT) 表示混合系统信号标签模型, 定义构件 为时间模型上的偏序集函数, 构成有反馈作用的偏序集函数组合, 用广义超测度空间固定点理论分析时间并行模型 因果构件的收敛性和系统响应的存在和唯一性. 关键词: 实时并行系统；确定性；超致密时间；广义超测度；因果性 中图分类号: TP393 文献标志码: A Determinacy analysis of timed concurrent model for real-time systems WANG Jian-ping, ZHANG Yun-sheng, ZHANG Guo, ZHANG Jing (Faculty of Information Engineering and Automation，Kunming University of Science and Technology, Kunming 650051，China. Correspondent ：WANG Jian-ping ，E-mail ：kmustwjp@126.com) Abstract: This paper presents a research of the determinacy of the timed concurrent system and the condition of convergence. Time signals of linked concurrent components are used to represent real-time system. Super dense time(SDT) is used to represent the modeling of mixed signals tag. The component are defined by the poset function of time model and are composed by the poset function using feedback. Based on the fixed point theorem and generalized ultrametrics, the convergence of causal components is analyzed and the uniqueness of the system response is proved. Key words: real-time concurrent system ；determinacy ；super dense time；generalized ultrametrics ；causality 1 引引引 言言言 号为(), 同时要确认由并行构件实现的功能 是否 在航空电子、汽车电子、工业控制、医疗仪器等 能够产生有效的输入输出因果关系. 面向物理过程的实时嵌入式系统中, 计算程序被用作 本文将实时系统建模为由时间并行信号联系的 控制程序, 确定可靠的运行程序依赖于严密的数学和 面向执行的构件的集合, 形式化定义信号