Schedule-aware loop parallelization for embedded MPSoCs by exploiting parallel slack

2017 ◽  
Author(s):  
Miguel Angel Aguilar ◽  
Rainer Leupers ◽  
Gerd Ascheid ◽  
Nikolaos Kavvadias ◽  
Liam Fitzpatrick
Keyword(s):  
Loop Parallelization

Preconditioned Krylov Solvers and Methods for Runtime Loop Parallelization

1988 ◽  
Author(s):  
Doug Baxter ◽  
Joel Salz ◽  
Martin Schultz ◽  
Stan Eisenstat
Keyword(s):  
Loop Parallelization

scholarly journals Loop Parallelization using Dynamic Commutativity Analysis

2021 ◽  
Author(s):  
Christos Vasiladiotis ◽  
Roberto Castaneda Lozano ◽  
Murray Cole ◽  
Bjorn Franke
Keyword(s):  
Loop Parallelization

scholarly journals Combining Retiming and Scheduling Techniques for Loop Parallelization and Loop Tiling

1997 ◽  
Vol 07 (04) ◽  
pp. 379-392 ◽  
Author(s):  
Alain Darte ◽  
Georges-André Silber ◽  
Frédéric Vivien
Keyword(s):  
Dependence Graph ◽  
Loop Tiling ◽  
Loop Parallelization ◽  
Fine Grain ◽  
Loop Body ◽  
Nested Loops ◽  
Single Block ◽  
The Way

Tiling is a technique used for exploiting medium-grain parallelism in nested loops. It relies on a first step that detects sets of permutable nested loops. All algorithms developed so far consider the statements of the loop body as a single block, in other words, they are not able to take advantage of the structure of dependences between different statements. In this paper, we overcame this limitation by showing how the structure of the reduced dependence graph can be taken into account for detecting more permutable loops. Our method combines graph retiming techniques and graph scheduling techniques. It can be viewed as an extension of Wolf and Lam's algorithm to the case of loops with multiple statements. Loan independent dependences play a particular role in our study, and we show how the way we handle them can be useful for fine-grain loop parallelization as well.

Optimistic Loop Parallelization

2011 ◽  
pp. 1401-1401
Author(s):  
David Wonnacott ◽  
Barbara Chapman ◽  
James LaGrone ◽  
Karl Fürlinger ◽  
Stephen W Poole ◽  
...  
Keyword(s):  
Loop Parallelization
Sign in / Sign up

Export Citation Format

Share Document