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 条

[1] DEPENDENCE UNIFORMIZATION - A LOOP PARALLELIZATION TECHNIQUE
TZEN, TH
NI, LM
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1993, 4 (05) : 547 - 558
[2] Profiling dependence vectors for loop parallelization
Tseng, SY
King, CT
Tang, CY
10TH INTERNATIONAL PARALLEL PROCESSING SYMPOSIUM - PROCEEDINGS OF IPPS '96, 1996, : 23 - 27
[3] Loop parallelization algorithm for specific case of loop-carried dependence for hardware compilation
Sadykhov, R. Kh
Uvarov, A. A.
IDAACS 2007: PROCEEDINGS OF THE 4TH IEEE WORKSHOP ON INTELLIGENT DATA ACQUISITION AND ADVANCED COMPUTING SYSTEMS: TECHNOLOGY AND APPLICATIONS, 2007, : 265 - +
[4] Plugging anti and output dependence removal techniques into loop parallelization algorithm
Calland, PY
Darte, A
Robert, Y
Vivien, F
PARALLEL COMPUTING, 1997, 23 (1-2) : 251 - 266
[5] DEPENDENCE ANALYSIS FOR OUTER LOOP PARALLELIZATION OF EXISTING FORTRAN-77 PROGRAMS
STEIN, J
FOX, GC
CONCURRENCY-PRACTICE AND EXPERIENCE, 1993, 5 (08): : 659 - 674
[6] How software tools simply loop tuning
VanDoren, VJ
CONTROL ENGINEERING, 1997, : 61 - &
[7] How software tools simplify loop tuning
VanDoren, VJ
CONTROL ENGINEERING, 1997, 44 (15) : 89 - +
[8] How software tools simplify loop tuning
Control Eng, 15 (89-90, 92 94):
[9] How do we determine the utility of screening tools?
Robins, Diana L.
AUTISM, 2020, 24 (02) : 271 - 273
[10] CLOSING THE LOOP - HOW NEAR IS AUTOMATED ANESTHESIA
KRAFT, HH
LEES, DE
SOUTHERN MEDICAL JOURNAL, 1984, 77 (01) : 7 - 12

← 1 2 3 4 →