德林·皮恩;陈，程 针对非均匀依赖的循环嵌套的有效并行化技术。 （英语） Zbl 0976.68039号 并行算法应用。 第1期第16页，37-64页（2001年）. 摘要：具有非均匀相关性的循环嵌套的并行性很难提取，现有的并行化方案对其进行了无效的探索。我们提出了利用不规则性提取非均匀依赖循环嵌套并行性的新的有效技术。通过这种方式，可以充分利用当前高度并行的多处理器系统，如多线程和集群多处理器系统。这四种机制是：（a）并行部分分裂，（b）部分并行分解，（c）不规则循环交换和（d）增长模式检测。他们探索了具有非均匀相关性的嵌套循环的特殊并行模式的并行性。在合法性测试后，均匀循环中使用的循环变换也应用于非均匀依赖循环。我们应用经典凸理论的结果检测依赖向量的特殊并行模式。我们还提出了一种结合上述机制来增强并行性的算法。我们证明，与现有技术相比，我们的技术提供了更好的加速比，并提取了更多的并行性。因此，我们对这些明显的改进感到鼓舞，以寻求进一步发展。 引用于1文件 MSC公司： 68N20型 编译与解释理论 关键词：循环嵌套的并行性 PDF格式BibTeX公司 XML格式引用 \textit｛D.-L.Pean｝和\textit｛C.Chen｝，并行算法应用。16，编号1，37--64（2001；Zbl 0976.68039） 全文： 内政部 参考文献： [1] 内政部：10.1109/71.298207·数字对象标识代码：10.1109/71.298207 [2] DOI:10.1145/360827.360844·Zbl 0273.68012号 ·数字对象标识代码：10.1145/360827.360844 [3] 内政部：10.1109/71.149964·数字对象标识代码：10.1109/71.149964 [4] 内政部：10.1109/TC.1987.1676942·doi:10.1109/TC.1987.1676942 [5] 曾世勇，Proc。1992年并行和分布式系统国际会议。IEEE计算机学会第340页–（1992） [6] 内政部：10.1109/71.224217·doi:10.1109/71.224217 [7] 内政部：10.1109/SDP.1994.346179·doi:10.1109/SDPP.1994.346179 [8] 沈Z.，Proc。1989 IEEE并行处理国际会议第145页–（1989） [9] 内政部：10.1145/73560.73588·数字对象标识代码：10.1145/73560.73588 [10] DOI:10.1016/0743-7315（92）90027-K·doi:10.1016/0743-7315（92）90027-K [11] Bazaraa M.S.，线性规划和网络流。(1990) ·Zbl 0722.90042号 [12] Banerjee U.，超级计算的依赖性分析。(1988) ·doi:10.1007/978-14684-6894-6 [13] 内政部：10.1109/12.508321·Zbl 1049.68969号 ·数字对象标识代码：10.1109/12.508321 [14] 内政部：10.1109/71.503771·数字对象标识代码：10.1109/71.503771 [15] Zima H.，并行和矢量计算机超级编译器。(1990) [16] Wilson R.，SUIF编译器系统概述。（1996年） [17] 曾S.Y.，Proc。1996年IPPS第23页– [18] Veenstra J.E.，MINT教程和用户手册。技术报告452（1994） [19] Su J.P.，程序。ICS’96《计算机体系结构》第160页（1996） [20] Chul-Kwon Cho，并行处理国际会议，第314页–（1997年） [21] Swamy Punyanurtula，并行算法和应用12 pp 113–（1997）·Zbl 0886.68043号 ·doi:10.1080/01495739708941418 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。