Earticle

현재 위치 Home

병렬처리 시스템에서의 효율적인 동기최적화 기법에 관한 연구
A study on the effective synchronization optimization methods in parallel processing system

첫 페이지 보기
  • 발행기관
    한국생산성학회 바로가기
  • 간행물
    생산성연구: 국제융합학술지 바로가기
  • 통권
    제6권 (1992.03)바로가기
  • 페이지
    pp.205-228
  • 저자
    황종선, 김병두, 박두순
  • 언어
    한국어(KOR)
  • URL
    https://www.earticle.net/Article/A317732

※ 원문제공기관과의 협약기간이 종료되어 열람이 제한될 수 있습니다.

원문정보

초록

영어
This paper discusses an effective synchronization algorithm. It is different from the existing synchronization methods by inserting appropriate synchronization instructions between statements according to different kinds of data dependences. The overhead caused by too many synchronization instructions in a loop can be a critical problem. Synchronization optimization is a method which discriminates and eliminates the redundant synchronization instructions in a loop. In this paper, a new synchronization optimization algorithm - ICPG (Improved Controlled Path Graph) - is developed, and the algorithm is extended to the case of nested loops. In case of nested loops, the existing methods were not safe because of the incomplete management in hyper-rectangle areas, etc. But, the errorneous methods are completely corrected in this paper. Finally, performance analysis using simulation on the UNIX operating system is carried out. It is shown that the ICPG algorithm is much more effective than the existing methods.

목차

I. 서론
 II. 단일 루프내의 동기화 기법
  1. 제안된 동기화 명령어 쌍 (tuple)
  2. 흐름 종속 동기화
  3. 반종속 동기화
  4. 가변 종속 동기화
 III. 단일 루프내의 동기최적화
  1. 기존의 방법
  2. 제안된 기법
 IV. 중첩 루프로의 동기화 확장
  1. ICPG의 확장
  2. 중첩 루프에서의 중복 동기화명령어 제거 기법
 V. 성능평가
 VI. 결론
 參考文獻
 Abstract

저자

  • 황종선 [ C . S . Hwang | 고려대학교 전산학과 교수 ]
  • 김병두 [ B . S . Kim | 건양대학 전자계산학과 교수 ]
  • 박두순 [ D . S . Park | 순천향대학교 전산학과 교수 ]

참고문헌

자료제공 : 네이버학술정보

간행물 정보

발행기관

  • 발행기관명
    한국생산성학회 [Korea Productivity Association]
  • 설립연도
    1985
  • 분야
    사회과학>경제학
  • 소개
    본 학회는 생산성에 관련된 학술연구의 진흥과 회원상호간의 친목을 도모함을 목적으로 한다. 그리고 다음의 사항에 주력한다. - 생산성에 관련된 학술연구의 진흥 - 생산성 향상을 위한 산학연계의 확립 - 회원상호간의 친교 및 정보교환 강화

간행물

  • 간행물명
    생산성연구: 국제융합학술지 [Productivity Research: An International Interdisciplinary Journal]
  • 간기
    격월간
  • pISSN
    1225-3553
  • 수록기간
    1987~2025
  • 등재여부
    KCI 등재
  • 십진분류
    KDC 325 DDC 330

이 권호 내 다른 논문 / 생산성연구: 국제융합학술지 제6권

    피인용수 : 0건 (자료제공 : 네이버학술정보)

    함께 이용한 논문 이 논문을 다운로드한 분들이 이용한 다른 논문입니다.

      출처 : 네이버학술정보

        0개의 논문이 장바구니에 담겼습니다.

        페이지 저장
        소속기관 조회
        이용자님의 소속기관(단체)이 서비스에 가입되어 있는지 확인해 보십시오.
        기관회원에 소속되어 있는 이용자는 원문을 무료로 이용할 수 있습니다.