关于并行计算的实现方法

摘要

本文提出了一种在共享存储器环境下并行执行强制型程序的最小约束同步方法。必要时利用运行时间分析,产生于循环内部数组调用的反相关性和输出相关性即可完全消除。一种以[13]中所提方案为基础的调用模式并行生成方案,与存储器的动态分配(allocation)及联结(binding)一起使用,可完全消除执行期间非固有的数据相关性。