Dependence and parallelization: How automated tools determine the parallelizability of a loop

被引：0
|
作者：
Khalid, Fahad [1 ]
机构：
[1] Hasso Plattner Institute for Software Systems Engineering in Potsdam, Germany
来源：
XRDS: Crossroads | 2015年 / 21卷 / 04期
关键词：
Program compilers;
D O I：
10.1145/2788524
中图分类号：
学科分类号：
摘要：
Auto-parallelizing compilers can generally only parallelize a for-loop if there do not exist dependences between loop iterations. Therefore, if one encounters dependence related errors while using such a compiler, it is worth investigating whether it is possible to eliminate dependences by rewriting the code. The compiler must ensure program correctness when transforming serial code to parallel code, and may not have all the information required to do so.
引用
收藏
页码：16 / 19
相关论文
共 33 条
  • [31] How automated speed enforcement may reduce travel time variability and result in travel time savings: The case study of the loop 101 speed enforcement program in Scottsdale, Arizona
    Kangwon Shin
    Simon P. Washington
    Keechoo Choi
    KSCE Journal of Civil Engineering, 2011, 15 : 167 - 174
  • [32] How automated speed enforcement may reduce travel time variability and result in travel time savings: The case study of the loop 101 speed enforcement program in Scottsdale, Arizona
    Shin, Kangwon
    Washington, Simon P.
    Choi, Keechoo
    KSCE JOURNAL OF CIVIL ENGINEERING, 2011, 15 (01) : 167 - 174
  • [33] How to Determine the Size of Folding Nuclei of Protofibrils from the Concentration Dependence of the Rate and Lag-Time of Aggregation. II. Experimental Application for Insulin and LysPro Insulin: Aggregation Morphology, Kinetics, and Sizes of Nuclei
    Selivanova, Olga M.
    Suvorina, Maria Yu
    Dovidchenko, Nikita V.
    Eliseeva, Irina A.
    Surin, Alexey K.
    Finkestein, Alexey V.
    Schmatchenko, Vadim V.
    Galzitskaya, Oxana V.
    JOURNAL OF PHYSICAL CHEMISTRY B, 2014, 118 (05): : 1198 - 1206
1234