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

Loop parallelization algorithms : from parallelism extraction to code generation.

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

Cited by 0Abstract and details only

Abstract

(eng) In this paper, we survey loop parallelization algorithms, analyzing the dependence representations they use, the loop transformations they generate, the code generation schemes they require, and their ability to incorporate various optimizing criteria such as maximal parallelism detection, detection of permutable loops , minimization of synchronizations, easiness of code generation, etc. We complete the discussion by presenting new results related to code generation and loop fusion for a particular class of multi-dimensional schedules, called shifted linear schedules. We demonstrate that algorithms based on such schedules, while generally considered as too complex, can indeed lead to simple codes.

Cite this paper

APA 7

du parallélisme, L. D. L., Boulet, P., Darte, A., Silber, G.-A., & Vivien, F. (2006). Loop parallelization algorithms : from parallelism extraction to code generation. LARA - Libre Acces aux Rapports scientifiques et techniques.

MLA 9

du parallélisme, Laboratoire de l'informatique, et al. “Loop parallelization algorithms : from parallelism extraction to code generation.” LARA - Libre Acces aux Rapports scientifiques et techniques, 2006.

Chicago

du parallélisme, Laboratoire de l'informatique, Pierre Boulet, Alain Darte, Georges-Andre Silber, and Frédéric Vivien. 2006. “Loop parallelization algorithms : from parallelism extraction to code generation.” LARA - Libre Acces aux Rapports scientifiques et techniques.

Harvard

du parallélisme, L.D.L. et al. (2006) ‘Loop parallelization algorithms : from parallelism extraction to code generation’, LARA - Libre Acces aux Rapports scientifiques et techniques.

BibTeX

@misc{duparallelisme2006loop,
  title = {{Loop parallelization algorithms : from parallelism extraction to code generation.}},
  author = {du parallélisme, Laboratoire de l'informatique and Boulet, Pierre 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.