Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)

  • 2000.04a
  • /
  • Pages.557-561
  • /
  • 2000
  • /
  • 2005-0011(pISSN)
  • /
  • 2671-7298(eISSN)
Korea Information Processing Society (한국정보처리학회)
권호 표지

A Data Dependency Elimination Method for Multidimensional Subscript Loop by Outer Loop Unrolling

외부루프 펼침에 의한 다중첨자 루프의 종속성 제거 기법

  • Park, Sang-Il (Dept of Computer Science, Pukyong National University) ;
  • Park, Weol-Seon (Dept of Computer Science, Pukyong National University) ;
  • Park, Hyun-Ho (Dept of Computer and Information, Pukyong National University) ;
  • Youn, Sung-Dae (Dept of Computer Science, Pukyong National University)
  • 박상일 (부경대학교 전자계산학과) ;
  • 박월선 (부경대학교 전자계산학과) ;
  • 박현호 (부경대학교 전산정보학과) ;
  • 윤성대 (부경대학교 전자계산학과)
  • Published : 2000.04.14
Download PDF
⟨ Previous Next ⟩

Abstract

본 논문에서는 외부 루프를 펼침으로서 불변 종속거리를 가지는 다중 첨자 루프에서의 병렬화를 이룰 수 있는 새로운 알고리즘을 제시한다. 루프는 프로그램의 수행 시간중 많은 부분을 차지하고, 병렬성 추출의 기본이 되는 구조이다. 루프에서 병렬성을 추출하는 기존의 연구는 종속성이 단일 첨자 또는 복수 첨자에 영향을 받는 경우에만 한정되었다. 다중 첨자를 가지는 루프는 이중 또는 그 이상의 첨자 때문에 기존의 방법을 이용해서 루프의 종속성을 제거하는데 필요한 종속거리를 결정할 수 없다. 그러므로 본 논문에서는 종속거리를 측정하기 위한 새로운 기법을 제안하고, 제안된 알고리즘을 모의 실험에 의해 타당성을 확인한다.

Keywords