基于可执行条件的非循环结构并行性识别  

作　　者：刘键[1] 汤洪波[1] 

机构地区：[1]华中理工大学计算机科学与工程系,武汉430074

出　　处：《计算机与数字工程》1996年第6期1-7,共7页Computer & Digital Engineering

摘　　要：探讨了顺序程序中非循环结构并行性的识别问题,提出并实现了一种新的可执行条件的导出方法,在层次任务图(HTG)上,通过一次对全国所有路径的搜索,利用任务节点间的相关性(包括数据相关和控制相关),就可以生成所有任务节点的可执行条件。该算法简单高效,所生成的可执行条件简捷,没有冗余项,并且利于系统的控制执行。

关 键 词：非循环结构 可执行条件 并行性识别 编译程序 

分 类 号：TP314[自动化与计算机技术—计算机软件与理论]