优先图化简算法研究

优先图化简算法研究

优先图可方便地描述程序的并发性,优先图与并发程序可以相互转换.发现了一种判断优先图冗余有向边的方法,同时找到了化简优先图的算法.使用该算法化简优先图以后,能使相应程序的并发控制复杂度降低.以化简饱和优先图为实例,相应程序并发控制的复杂度,由化简前的O(n2)降低为化简后的O(n).

作 者： 阳西述 YANG Xi-shu   作者单位： 湖南第一师范学院网络信息中心,中国长沙,410002  刊 名： 湖南师范大学自然科学学报  ISTIC PKU 英文刊名： JOURNAL OF NATURAL SCIENCE OF HUNAN NORMAL UNIVERSITY  年，卷(期)： 2008 31(2)  分类号： O634.2  关键词： 冗余有向边   优先图   简化算法  

【优先图化简算法研究】相关文章：

参数序列比对算法研究04-26

多层次图排序算法及其在图剖分中的应用04-26

拖曳系统基本飞行性能算法研究04-27

分区对接网格算法的应用研究04-27

机场停机位分配问题的图着色模型及其算法04-26

RVSM空域航路流量的模型和算法研究04-26

商用车前撞报警算法研究04-27

基于遗传算法CSAMT反演计算研究04-27

形式验证中ROBDD变量排序算法的研究04-26

网络分层用于最短路问题的算法研究04-27