Analysis and Optimization of the Sizes of the Iteration Space Tiles During the Parallelization of Program Loop Operators

Alexander Chemeris;  ; Sergii Sushko

doi:10.23939/acps2018.01.001

Analysis and Optimization of the Sizes of the Iteration Space Tiles During the Parallelization of Program Loop Operators

Advances in Cyber-Physical Systems ◽

10.23939/acps2018.01.001 ◽

2018 ◽

Vol 3 (1) ◽

pp. 1-6 ◽

Cited By ~ 1

Author(s):

Alexander Chemeris ◽

◽

Sergii Sushko

Keyword(s):

Iteration Space

Download Full-text

A sparse iteration space transformation framework for sparse tensor algebra

Proceedings of the ACM on Programming Languages ◽

10.1145/3428226 ◽

2020 ◽

Vol 4 (OOPSLA) ◽

pp. 1-30 ◽

Cited By ~ 1

Author(s):

Ryan Senanayake ◽

Changwan Hong ◽

Ziheng Wang ◽

Amalee Wilson ◽

Stephen Chou ◽

...

Keyword(s):

Tensor Algebra ◽

Iteration Space ◽

Space Transformation

Download Full-text

Notice of Violation of IEEE Publication Principles - A New Parallel Gauss-Seidel Method by Iteration Space Alternate Tiling

16th International Conference on Parallel Architecture and Compilation Techniques (PACT 2007) ◽

10.1109/pact.2007.4336238 ◽

2007 ◽

Author(s):

Changjun Hu ◽

Jilin Zhang ◽

Jue Wang ◽

Jianjiang Li ◽

Liang Ding

Keyword(s):

Seidel Method ◽

Iteration Space

Download Full-text

Polygonal Iteration Space Partitioning

Languages and Compilers for Parallel Computing - Lecture Notes in Computer Science ◽

10.1007/978-3-319-52709-3_11 ◽

2017 ◽

pp. 121-136

Author(s):

Aniket Shivam ◽

Alexandru Nicolau ◽

Alexander V. Veidenbaum ◽

Mario Mango Furnari ◽

Rosario Cammarota

Keyword(s):

Space Partitioning ◽

Iteration Space

Download Full-text

Tiling and Processors Allocation for Three Dimensional Iteration Space

Lecture Notes in Computer Science - High Performance Computing – HiPC’99 ◽

10.1007/978-3-540-46642-0_18 ◽

1999 ◽

pp. 125-129 ◽

Cited By ~ 1

Author(s):

H. Bourzoufi ◽

B. Sidi-Boulenouar ◽

R. Andonov

Keyword(s):

Three Dimensional ◽

Iteration Space

Download Full-text

Iteration Space Slicing for Locality

Languages and Compilers for Parallel Computing - Lecture Notes in Computer Science ◽

10.1007/3-540-44905-1_11 ◽

2000 ◽

pp. 164-184 ◽

Cited By ~ 10

Author(s):

William Pugh ◽

Evan Rosser

Keyword(s):

Iteration Space

Download Full-text

PROGRAM OPTIMIZATION BASED ON COMPILE-TIME CACHE PERFORMANCE PREDICTION

Parallel Processing Letters ◽

10.1142/s0129626496000170 ◽

1996 ◽

Vol 06 (01) ◽

pp. 173-184 ◽

Cited By ~ 2

Author(s):

WESLEY K. KAPLOW ◽

BOLESLAW K. SZYMANSKI

Keyword(s):

Performance Prediction ◽

Parallel Program ◽

Program Optimization ◽

Cache Performance ◽

Processor Architectures ◽

Loop Nests ◽

Time Optimization ◽

Iteration Space ◽

Hit Rates

We present a novel, compile-time method for determining the cache performance of the loop nests in a program. The cache hit-rates are produced by applying the reference string, determined during compilation, to an architecturally parameterized cache simulator. We also describe a heuristic that uses this method for compile-time optimization of loop ranges in iteration-space blocking. The results of the loop program optimizations are presented for different parallel program benchmarks and various processor architectures, such as IBM SP1 RS/6000, the SuperSPARC, and the Intel 1860.

Download Full-text