布莱恩·陈;塔雷克·阿卜杜勒拉赫曼。 Java程序自动并行化的运行时支持。 （英语） Zbl 1078.68603号 J.超级计算机。 28，第1期，91-117（2004）。 摘要：我们描述并评估了一种使用基于指针的动态数据结构（用Java编写）的程序自动并行化的新方法。该方法通过为程序中的每个方法调用创建异步执行线程来利用方法之间的并行性。在编译时，对方法进行分析，以确定它们访问的数据，并通过其上下文进行参数化。这些数据访问的描述在程序执行期间传输到运行时系统。运行时系统使用此描述来确定线程何时可以执行，并强制执行线程之间的依赖关系。这个运行时系统是本文的重点。更具体地说，本文详细介绍了数据访问在一种方法中的表示，以及运行时系统用于检测和强制线程之间的依赖关系的框架。对运行时系统在四处理器Sun多处理器上的实现进行的实验评估表明，对于许多基准测试，可以获得接近理想的加速比。这验证了我们的方法。 引用于2文件 MSC公司： 68甲15 编程语言理论 68N20型 编译与解释理论 关键词：自动并行化;并行化编译器;Java优化;运行时并行化;任务级并行 PDF格式BibTeX公司 XML格式引用 \textit{B.Chan}和\textit{T.S.Abdelrahman}，J.超级计算机。28，第1号，91--117（2004；Zbl 1078.68603） 全文： 内政部