论文部分内容阅读
给出了一种将单线程程序自动变为多线程程序的一种方法。该方法基于依赖性分析，将依赖性分析的结果用有向无环图表示出来，然后将有向无环图分解成多个存在依赖关系的集合，同一集合内的元素却不存在依赖关系，它们之间是可以并行执行的，集合问是有执行先后顺序的。然后将各个集合看作各个并行域，并行域内部的程序并行执行，处理并行域的时候，可以用各种模型，如：Thread and Lock，OPENMP等，最后生成相应的并行程序。