进程流程图的并行划分及静态调度

进程流程图在分布式环境下的最优分配是一NP难度问题。为此,本文从实用角度出发,在充分利用流程图部分性质的基础上,设计了一组完成并行横块划分及静态调度的近似算法,算法的时间复杂度为0（n~2×p）,其有效性通过一实例给予了验证。

进程流程图并行划分性质的研究

本文以已赋权的进程流程图作为基础,研究了并行划分的基本性质,探讨了并行划分中程序响应的限界问题。所得结果在一定程度上对于静态调度算法设计具有理论上的意义。文中还提出了一个利于性质研究的并行划分模型。

实时系统中时间错误的分析与解决

分析实时系统在运行过程中可能产生时间错误的几种原因,提出相应的监测方法。以极向场电源控制系统为研究对象进行时间错误分析,找出影响时间性能的关键因素并提出几种解决措施。实验结果表明,对电源控制系统采用时间错误的解决措施后,能对程序运行过程中出现的时间错误进行及时有效的保护。