| 优先图化简算法研究 |
| |
| 引用本文： | 阳西述.优先图化简算法研究[J].湖南师范大学自然科学学报,2008,31(2). |
| |
| 作者姓名： | 阳西述 |
| |
| 作者单位： | 湖南第一师范学院网络信息中心,中国长沙,410002 |
| |
| 基金项目： | 湖南省规划重点课题资助项目
,
湖南省高校青年骨干教师培养基金
,
湖南第一师范学院科研课题资助项目 |
| |
| 摘 要： | 优先图可方便地描述程序的并发性,优先图与并发程序可以相互转换.发现了一种判断优先图冗余有向边的方法,同时找到了化简优先图的算法.使用该算法化简优先图以后,能使相应程序的并发控制复杂度降低.以化简饱和优先图为实例,相应程序并发控制的复杂度,由化简前的O(n2)降低为化简后的O(n).
|
| 关 键 词： | 冗余有向边 优先图 简化算法 |
Research of Precedence Graphs Simplification Algorithm |
| |
| YANG Xi-shu.Research of Precedence Graphs Simplification Algorithm[J].Journal of Natural Science of Hunan Normal University,2008,31(2). |
| |
| Authors: | YANG Xi-shu |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
