A Data dependency Elimination method in multidimensional Subscript Loop Using a variable

다중첨자루프에서 변수를 이용한 종속성 제거 기법

  • 박상일 (부경대학교 전자계산학과) ;
  • 박현호 (부경대학교 전산정보학과) ;
  • 김형욱 (부경대학교 전자계산학과) ;
  • 윤성대 (부경대학교 전자계산학과)
  • Published : 2000.06.01

Abstract

In this paper, we propose a new method to parallelize multidimensional subscript loop with non-uniform distance. A loop comprise most of the computation in a program and the most important source of parallelism. Multidimensional subscript within a loop difficult to determine for distance to be required loop dependence Elimination. Therefore we Propose new methods that is three algorithm to search subscript.

Keywords