[논문]분산공유 메모리를 위한 적응적 프로토콜

이성우; 류시룡; 김용국; 김현철; 유기영

분산공유 메모리를 위한 적응적 프로토콜
Adaptive Protocol for Distributed Shared Memory 원문보기

이성우 (경북대학교 컴퓨터공학과) , 류시룡 (경북대학교 컴퓨터공학과) , 김용국 (경북대학교 컴퓨터공학과) , 김현철 (경북대학교 컴퓨터공학과) , 유기영 (경북대학교 컴퓨터공학과)

본 연구에서는 분산 공유 메모리 시스템을 위해 기존의 두 프로토콜, Lazy Multiple Writer 프로토콜[3]과 Home-based 프로토콜[6]을 혼합한 적응적 프로토콜, Adaptive Lazy Multiple Writer(ALMW)을 제안한다. ALMW는 두 프로토콜 중 실시간에 접근패턴을 보고 각 페이지 별로 적절한 프로토콜을 선택하여 성능향상을 꽤한다. 본 프로토콜을 CVM[10] 패키지에 구현하고 기존의 두 프로토콜과 함께 IBM-SP2머신의 8개 프로세서상에서 4개의 응용 프로그램에 대해 성능 평가를 수행하였다.

* AI 자동 식별 결과로 적합하지 않은 문장이 있을 수 있으니, 이용에 유의하시기 바랍니다.

문제 정의

결국, 최적의 성능을 얻기 위해서는 한 시스템 내에 이 두 프로토콜들을 동시에 구현하고, 시스템이 웅용 프로그램의 메모리 접근 패턴을 관찰하여 특정 데이터 영역별로 독립적으로 하나의 프로토콜을 선택, 적용시키는 연구가 필요하다. 따라서 본 연구에서는 이들 두 프로토콜을 혼합한 Adaptive Lazy Multi이e Write(ALMW) 프로토콜을 제안하고 기존의 프로토콜과 성능을 분석한다.
본 논문에서는 Lazy Multiple Writer(LMW) 프로토콜과 Home -based (HOME) 프로토콜을 혼합한 Adaptive Lazy Multi미e Writer(AlMV) 프로토콜을 제안하였다. 성능평가 결과를 보면 ALMW가 4개 중 2개의 웅용 프로그램에서 LMW와 HOME에 비해 더 나은 성능을 보였다.

제안 방법

본 프로토콜의 성능평가를 위해 H 애 E 프로토콜과 ALMW 프로토콜을 CVMU이 DSM시스템상에서 구현하였고 내IW 프로토콜은 이미 CVM에 구현되어 진 것을 사용하였다. 실험은 IBM-SP2 슈퍼컴퓨터에서 8 B 드상에서 4개의 웅용프로그램을 대상으로 수행되었다

대상 데이터

본 프로토콜의 성능평가를 위해 H 애 E 프로토콜과 ALMW 프로토콜을 CVMU이 DSM시스템상에서 구현하였고 내IW 프로토콜은 이미 CVM에 구현되어 진 것을 사용하였다. 실험은 IBM-SP2 슈퍼컴퓨터에서 8 B 드상에서 4개의 웅용프로그램을 대상으로 수행되었다

이론/모형

본 연구에서 구현한 HOME 프로토콜은 LRC 의 순서를 보장하기 위한 방법으로 페이지 버전을 표시하기 위해 벡터스템프 기법을 사용*하였다, 이 기법은 각 페이지마다 口11아1芟1柯!)와 卩3匪_眦3[叩 라는 두 개의 벡터 스템프를 유지한다. 프로세서 P가 차이 본을 흠 프로세서의 페이지에 복원시킬 때마다 P의 현재 구간 값을 P의 flush_stamp와 홈 프로세서의 flu아「stamp에 기록한다.

성능/효과

(2) 생성자/소비자 접근 패턴에서는 HOME이 집합적 데이터 전송 을 할 수 있어 내 孺에 비해 유리하다. 그러나 생성자나 소비자의 프로세서가 변화하는 경우에도 LMW는 이 주적 접근 패턴에 서처럼 생성자에서 소비자로 바로 전달되지만 HOME은 早가 적인 메시지가 발생한다.
Barnes에서는 HOME에 비해 메시지 수는 증가하나 흠 복원 지연시간이 감소해 수행속도가 U)% 정도 향상되었다. T題에서는 ALMW가 단 1개의 페이 지가 Home 모드로 전환되었지만 이 페이지에 대한 접근이 매우 많아, LMW 에 비해 접근실패 지연시간이 감소되어 그 결과 3% 정도의 성능 향상을 얻었다.
성능평가 결과를 보면 ALMW가 4개 중 2개의 웅용 프로그램에서 LMW와 HOME에 비해 더 나은 성능을 보였다. 그러나 HOME 프로토콜이 L洲에 비해 현저히 수행 속도가 떨어지는 웅용 프로그램에 대해서는 ALMW 역시도 HOME에 비해서는 성능 향상을 가져오지만 LMW보다는 나쁜 성능을 보였다. 이것은 ALMW 역시 구간이 끝날 때마다 차이본을 생성시켜 홈프로세서에게 전송해야 하는 HOME의 약점을 그대로 안고 있기 때문이다.
본 논문에서는 Lazy Multiple Writer(LMW) 프로토콜과 Home -based (HOME) 프로토콜을 혼합한 Adaptive Lazy Multi미e Writer(AlMV) 프로토콜을 제안하였다. 성능평가 결과를 보면 ALMW가 4개 중 2개의 웅용 프로그램에서 LMW와 HOME에 비해 더 나은 성능을 보였다. 그러나 HOME 프로토콜이 L洲에 비해 현저히 수행 속도가 떨어지는 웅용 프로그램에 대해서는 ALMW 역시도 HOME에 비해서는 성능 향상을 가져오지만 LMW보다는 나쁜 성능을 보였다.

후속연구

이 두 프로토콜 올 비교하는 연구[8, 9]의 결과를 보면 어들 프로토콜들은 특정 웅용프로그램의 메모리 접근 패턴에 따라서 그것의 성능이 좌우됨을 알 수 있다. 결국, 최적의 성능을 얻기 위해서는 한 시스템 내에 이 두 프로토콜들을 동시에 구현하고, 시스템이 웅용 프로그램의 메모리 접근 패턴을 관찰하여 특정 데이터 영역별로 독립적으로 하나의 프로토콜을 선택, 적용시키는 연구가 필요하다. 따라서 본 연구에서는 이들 두 프로토콜을 혼합한 Adaptive Lazy Multi이e Write(ALMW) 프로토콜을 제안하고 기존의 프로토콜과 성능을 분석한다.
이것은 ALMW 역시 구간이 끝날 때마다 차이본을 생성시켜 홈프로세서에게 전송해야 하는 HOME의 약점을 그대로 안고 있기 때문이다. 향후 이러한 패턴에 대한 적웅기법을 연구해야 한다.

원문 보기

ScienceON 원문보기

*원문 PDF 파일 및 링크정보가 존재하지 않을 경우 KISTI DDS 시스템에서 제공하는 원문복사서비스를 사용할 수 있습니다.

내보내기 메뉴

내보내기 구분

파일저장
인쇄
메일전송

구성항목

기본정보
상세정보

관리번호, 논문명, 저널/프로시딩명, 저자 , 발행년, 권, 호, 시작페이지, 끝페이지, 발행기관

저장형식

Text(ASCII format)
Excel format
RefWorks Direct Export
RIS format (for Reference Manager, ProCite, EndNote), Scholar's Aids, Mendeley

메일정보

받는사람 (필수): @
보내는사람 (선택): @
제목
내용: KISTI 검색결과 이메일 서비스

안내

총 건의 자료가 검색되었습니다.

다운받으실 자료의 인덱스를 입력하세요. (1-10,000)

검색결과의 순서대로 최대 10,000건 까지 다운로드가 가능합니다.

데이타가 많을 경우 속도가 느려질 수 있습니다.(최대 2~3분 소요)

다운로드 파일은 UTF-8 형태로 저장됩니다.
파일의 내용이 제대로 보이지 않을실 때는 웹브라우저 상단의 보기 -> 인코딩 -> 자동선택 여부를 확인하십시오.

Text(ASCII format)
Excel format

표제어: PCR

동의어: Packet Collision Rate

용어 설명 출처 목록 (6)

용어 설명: PCR은 세균 특이성이 있는 primer를 이용하여 적은 수의 세균이 있을지라도 쉽게 검출할 수 있는 유용한 방법이며, 이를 이용하여 구강 내 치면세균막이나 타액에서 직접 세균을 검출할 수 있게 되었다[8].

AI-Helper ※ AI-Helper는 을 사용합니다.

AI-Helper

안녕하세요, AI-Helper입니다. 좌측 "선택된 텍스트"에서 텍스트를 선택하여 요약, 번역, 용어설명을 실행하세요.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.

연합인증

분산공유 메모리를 위한 적응적 프로토콜
Adaptive Protocol for Distributed Shared Memory 원문보기

초록
AI-Helper