기관회원 [로그인]
소속기관에서 받은 아이디, 비밀번호를 입력해 주세요.
개인회원 [로그인]

비회원 구매시 입력하신 핸드폰번호를 입력해 주세요.
본인 인증 후 구매내역을 확인하실 수 있습니다.

회원가입
서지반출
Home-based Lazy Release Consistency의 락 성능향상
[STEP1]서지반출 형식 선택
파일형식
@
서지도구
SNS
기타
[STEP2]서지반출 정보 선택
  • 제목
  • URL
돌아가기
확인
취소
  • Home-based Lazy Release Consistency의 락 성능향상
저자명
윤희철,이상권,이준원,맹승렬,Yun. Hui-Cheol,Lee. Sang-Gwon,Lee. Jun-Won,Maeng. Seung-Ryeol
간행물명
정보과학회논문지. Journal of KIISE. 시스템 및 이론
권/호정보
2001년|28권 10호|pp.513-519 (7 pages)
발행정보
한국정보과학회
파일정보
정기간행물|
PDF텍스트
주제분야
기타
이 논문은 한국과학기술정보연구원과 논문 연계를 통해 무료로 제공되는 원문입니다.
서지반출

기타언어초록

HLRC는 LRC의 변종으로 DSM 분야에 있어 최근에 제안된 모델이다. HLRC는 여러장점을 가지고 있지만 단점 또한 존재한다. 이러한 단점 중 하나는 작은 크기의 영역을 보호하기위해 락을 사용하는경웽 매우 성능이 떨어진다는 것이다. 불행이도 이러한 형태의 락 사용은 가장 일반적인 것이기 때문에 락을 사용하는 응용프로그램에 있어 HLRC는 일반적으로 나쁜 성능을 보이게 된다. 본 논문에서는 HLRC를 위한 효율적인 락 프로토콜을 제안한다. 제안하는 프로토콜은 락 허가시 임계구역내에서 사용될 페이지에 대한 선택적으로 diff를 전달하여 갱신을 한다. 이때 전송할 diff의 최대 크기를 제안함으로서 diff의 누적현상의 발생을 최소화한다. 제안한 락 프로토콜은 임계구역 내에서의 원격 페이지 요청을 줄이며 이것은 락 대기 시간및 메세지 전송량의 감소로 이어진다. 5개의 벤치마크의 응용프로그램을 사용하여 성능을 측정한 결과 기본의 HLRC에 비해 2%~40%의성능향상을 얻었다.

기타언어초록

Home-based Lazy Release Consistency (HLRC) shows poor performance on lock based applications because of two reasons:(1) a whole page is fetched on a page fault while actual modification is much smaller , and(2) the home is at the fixed location while access pattern is migratory, In this paper we present an efficient lock protocol for HLRC. In this protocol, the pages that are expected to be used by acquirer selectively updated using diffs. The diff accumulation problem is minimized by limiting the size of diffs to be sent for each page. Our protocol reduces the number or page faults inside critical sections because pages can be updated by applying locally stored diffs . This reduction yields the reduction of average lock waiting time and the reduction of message amount. The experiment with five applications shows that our protocol archives 2%~40% speedup against base HLRC for four applications.