【摘 要】
：
正确性是并行程序的基础，但是由于它的复杂性，其验证要比串行程序困难得多，因此有必要进行建模并研究其性质．从程序的角度出发，在将基于消息传递的并行程序转换为Petri网模型之后，
【基金项目】
：
国家自然科学基金项目（60673053）,山东省泰山学者建设工程基金项目,青岛市自然科学基金项目（05-1-JC-88） High-performance computation based on parallel computing has been the third underpinning of scientific researches, and it is used in many a
论文部分内容阅读
正确性是并行程序的基础，但是由于它的复杂性，其验证要比串行程序困难得多，因此有必要进行建模并研究其性质．从程序的角度出发，在将基于消息传递的并行程序转换为Petri网模型之后，证明了与并行正确的并行程序对应的Petri网模型应当满足的结构性质，包括强连通性、S-不变量、T-不变量、受控死锁性质以及守恒性，并举例说明了这些性质在并行程序验证中的应用．这些性质可用于并行程序的事前验证，而且避免了使用动态性质进行验证时的状态爆炸问题，从而提高并行程序设计和验证效率．同时这些方法具有良好的可推广性．
其他文献
翻阅鲁迅先生1935年12月5日日记，文中写道：“为季市书一小幅云，曾惊秋肃临天下……”这一书幅的诗题是《亥年残秋偶作》。原诗是： 曾惊秋肃临天下， 敢遣春温上笔端。 尘海苍茫沉百感， 金风萧瑟走千官。 老归大泽菰蒲尽， 梦坠空云齿发寒。 竦听荒鸡偏阒寂， 起看星斗正阑干。 日记中的“季市”，指的是鲁迅先生的挚友许寿裳。许寿裳生于1882年，卒于1948年，浙江绍兴人，系鲁迅同乡
文章根据生石灰挤密桩吸水膨胀,使桩周土压缩,固结脱水的原理,用于软弱地基处理,就工程实践中应注意的问题提出了见解.
在中共中央决策抗美援朝时,毛泽东与林彪有不同意见。当年,毛泽东和中央确实曾经考虑由林彪带兵入朝,但因为林彪身体不好而没有去,后改由彭德怀带兵入朝。后来,对这一问题有种种说法,特别是“九一三”事件之后,大多的说法是:林彪在抗美援朝问题上消极,装病不带兵入朝。对这一历史情况,应该本着实事求是的原则,进行深入分析。 林彪曾积极支持组建东北边防军并推荐指挥人选 朝鲜战争爆发后,毛泽东考虑到东北
为了更好地对组合服务的控制流进行分析及验证,提出了一种基于并发的BPEL控制流模型.首先给出了该模型的定义,并通过把BPEL中选择结构的控制流转换为具有相同语义的并发结构
本文介绍了网络扫描技术的概念和基本工作原理,归纳并且详细分析了网络安全扫描软件所涉及到的几种关键技术,对网络扫描技术在网络安全中的应用提出建议和对策.
随着中间件应用的增加和多样化,新兴的分布式应用对中间件提出了更高的要求,其中最突出的是要求中间件采用灵活的方式来构建,并且支持在运行时根据变化的环境对中间件进行动
改制企业的大量涌现,为公有制新的实现形式开辟了广阔的道路,同时,它所带来的产权关系、分配关系、劳动关系等诸多变化,也给工会工作带来了新的机遇与挑战。如何抓住企业改制
架空线路勘测设计的关键在于线路的终勘和杆塔定位，定位的质量直接关系到线路的造价和施工运行的方便与安全，是一项政策性很强的技术工作。文章介绍了山区35KV架空供电线路的勘
阿尔卡特的异业结合方式再创新招!将首度与意大利BENETTON 服饰合作,为新上市的 OT525设计多款流行彩壳,期盼用手机搭配服饰的手法,带领消费者进入"新衣饰"风格的境界。
改革开放程度的不断加深,经济发展速度也在不断加速的过程中,中小企业在社会的发展中已经成为一股不容忽视的力量,对国民经济发展以及城镇问题的解决有着突出效果。小微企业