New approach for finding loop transformation matrices Conference Paper uri icon


  • Traditional approach for generating loop transformation matrix, which is based upon the computation of distance vectors or direction vectors, does not work for those nested loops whose distance vectors are uncomputable and direction vectors contain no useful information. In this paper, we present a new technique for generating transformation matrix that is based upon identifying certain types of linear equations or inequalities of distance vectors. Two issues related to this technique are discussed in this paper: 1) Given a nested loop how to identify these linear equations or inequalities; 2) Given a such linear equation or inequality how to generate a legal and unimodular transformation matrix for the purpose of loop parallelization.

published proceedings

  • Proceedings of the Internatoinal Conference on Parallel and Distributed Systems - ICPADS

author list (cited authors)

  • Lin, H., Lu, M., & Fang, J. Z.

complete list of authors

  • Lin, H||Lu, M||Fang, JZ

publication date

  • December 1994