Loop parallelization technique for linear dependence vector

Teruaki Kitasuka, Kazuki Joe, Dale Schouten, Akira Fukuda, Keijiro Araki

Research output: Contribution to conferencePaper

Abstract

In this paper, we propose a loop parallelization technique and iteration allocation technique using cosets. This technique targets loops that contain linear dependence vectors, rather than only constant dependence vectors. Previous work in loop parallelization with linear dependence vectors limits parallelism and ignores the effects of interprocessor communication. The technique we propose is based on cosets. It extracts more parallelism and considers interprocessor communication. Loops of n iterations are parallelized with O(log(n)) steps. Iterations are allocated to processors to reduce interprocessor communication cost.

Original languageEnglish
Pages285-289
Number of pages5
Publication statusPublished - Jan 1 1995

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Cite this

Kitasuka, T., Joe, K., Schouten, D., Fukuda, A., & Araki, K. (1995). Loop parallelization technique for linear dependence vector. 285-289.