论文部分内容阅读
针对形式化程序验证中的并行调度问题，提出了基于依赖集的算法。通过引入依赖图和依赖集概念，以形式化方式描述程序语句间的依赖关系，然后给出了从语法分析树构造依赖图和依赖集的算法；最后在此基础上设计了并行调度算法并应用于计算机辅助程序验证系统。实验结果表明，该方法具有较高的并行效率。
并行程序验证的调度策略
【摘 要】
：
针对形式化程序验证中的并行调度问题，提出了基于依赖集的算法。通过引入依赖图和依赖集概念，以形式化方式描述程序语句间的依赖关系，然后给出了从语法分析树构造依赖图和依赖集
【机 构】
：
长沙理工大学计算机与通信工程学院,武汉大学软件工程国家重点实验室
【出 处】
：
计算机工程与应用
【发表日期】
：
2009年11期
【基金项目】
：
国家自然科学基金（the National Natural Science Foundation of China under Grant No.60473081）,武汉大学软件工程国家重点实验室资助项目（No.SKLSE20080701）
其他文献
科学技术档案工作，对于节约劳动支付和避免重复劳动，对于企业科研、技术进步和产品发展都具有极其重要的作用，对企业和科研单位提高经济效益有着非常密切的关系。
MAC层吞吐量分析是无线Ad hoc网络容量分析的基础。对CSMA协议特别是IEEE802.11DCF协议建立了一个Markov链分析模型。分析得出状态间的转移概率,通过建立状态方程得出稳态概
随着科学技术的发展和人们生活水平的提高，人们对电能质量提出了更高要求，尤其是智能电网的提出使得提高电网电能质量成为当前电网发展的必然趋势。笔者基于智能电网提出了一种
所谓重大危险源也就是在工业生产过程中存在一定的危险物质或者危险能量，并超过了允许的范围，在实际工作中极容易出现重大事故。虽然工业生产中危险源不同，对外界的影响不同，但是
Crowds匿名浏览系统中可以在不影响匿名度水平的前提下，通过递减转发概率减小重路由路径长度，提高系统性能。提出利用路径长度期望值递减规律确定转发概率递减比例系数的方法，仿
地理景观分为以场为基础的对象和以离散实体为特性的对象两大类型,我们平常所说的地理景观就是这也提到的以场为基础的对象,如土壤种类、地形分布等;另一种以离散实体为为特性的对象则是指心独立的个体而存在的对象,如房屋建筑、树木等。随着城市化进程的不断推进,以独立建筑为主的地理景观逐渐成为我们生活中最常见的一种,具有边界清晰、功能完整等特点,属于典型的离散实体范畴。
多视点视频编码提取它的帧间冗余信息用来压缩视频流：这些冗余信息是与深度信息息息相关的。这些技术利用视差估计获得不同视角间的视差矢量（DVs），然而，这些技术主要应对的都是如