other · LARA - Libre Acces aux Rapports scientifiques et techniques · 2006

Combining retiming and scheduling techniques for loop parallelization and loop tiling.

Laboratoire de l'informatique du parallélisme, Darte, Alain, Silber, Georges-Andre, Vivien, Frédéric

Cited by 0Abstract and details only

Abstract

(eng) 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 report, we overcome 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. Loop 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.

Cite this paper

APA 7

du parallélisme, L. D. L., Darte, A., Silber, G.-A., & Vivien, F. (2006). Combining retiming and scheduling techniques for loop parallelization and loop tiling. LARA - Libre Acces aux Rapports scientifiques et techniques.

MLA 9

du parallélisme, Laboratoire de l'informatique, et al. “Combining retiming and scheduling techniques for loop parallelization and loop tiling.” LARA - Libre Acces aux Rapports scientifiques et techniques, 2006.

Chicago

du parallélisme, Laboratoire de l'informatique, Alain Darte, Georges-Andre Silber, and Frédéric Vivien. 2006. “Combining retiming and scheduling techniques for loop parallelization and loop tiling.” LARA - Libre Acces aux Rapports scientifiques et techniques.

Harvard

du parallélisme, L.D.L. et al. (2006) ‘Combining retiming and scheduling techniques for loop parallelization and loop tiling’, LARA - Libre Acces aux Rapports scientifiques et techniques.

BibTeX

@misc{duparallelisme2006combining,
  title = {{Combining retiming and scheduling techniques for loop parallelization and loop tiling.}},
  author = {du parallélisme, Laboratoire de l'informatique and Darte, Alain and Silber, Georges-Andre and Vivien, Frédéric},
  journal = {LARA - Libre Acces aux Rapports scientifiques et techniques},
  year = {2006}
}

Made from the index record. Check names, capitalisation and page numbers against the paper. Need another style? AI for Research has over 10,000.