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

  • 2001.04a
  • /
  • Pages.239-242
  • /
  • 2001
  • /
  • 2005-0011(pISSN)
  • /
  • 2671-7298(eISSN)
Korea Information Processing Society (한국정보처리학회)
권호 표지

A Synchronization Method for Parallelizing Nested Do Loop

중첩 루프의 병렬화를 위한 동기화 기법

  • Park, Hyun-Ho (Dept of Computer and Information, Pu-kyong National University) ;
  • Kim, Yong-Man (Dept of Computer Science Education, Pu-kyong National University) ;
  • Bae, Eun-Ho (Dept of Computer Science Education, Pu-kyong National University) ;
  • Youn, Sung-Dae (Dept of Computer Science. Pu-Kyong National University)
  • 박현호 (부경대학교 전산정보학과) ;
  • 김영만 (부경대학교 전산교육학과) ;
  • 배은호 (부경대학교 전산교육학과) ;
  • 윤성대 (부경대학교 전자계산학과)
  • Published : 2001.04.13
Download PDF
⟨ Previous Next ⟩

Abstract

일반적인 응용 프로그램에서 병렬성이 많은 구조는 루프 구조이며, 루프를 병렬로 처리하기 위해 동기화가 필요하다. 본 논문에서는 다중첨자를 갖는 1차원 배열의 루프의 병렬화를 위해 다수 개의 동일한 종속값을 이용하여 종속함수를 생성하고 이를 이용하여 종속관계가 성립하지 않는 비종속 구간(Non-dependence part)을 구한다. 그리고 동일한 값을 가지는 복수개의 종속값 간의 동기화는 외부루프 분할 기법을 이용하여 간소화 한 후 단일 첨자를 갖는 루프에 동기화를 수행하는 기법을 제시한다.

Keywords