RISS 학술연구정보서비스

검색
다국어 입력

http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.

변환된 중국어를 복사하여 사용하시면 됩니다.

예시)
  • 中文 을 입력하시려면 zhongwen을 입력하시고 space를누르시면됩니다.
  • 北京 을 입력하시려면 beijing을 입력하시고 space를 누르시면 됩니다.
닫기
    인기검색어 순위 펼치기

    RISS 인기검색어

      검색결과 좁혀 보기

      선택해제

      오늘 본 자료

      • 오늘 본 자료가 없습니다.
      더보기
      • 무료
      • 기관 내 무료
      • 유료
      • 그룹의 중첩을 지원하는 순서화된 멀티캐스트 알고리즘

        권봉경(Bongkyoung Kwon),정광수(Kwangsue Chung) 한국정보과학회 1996 한국정보과학회 학술발표논문집 Vol.23 No.1A

        본 논문에서는 하나의 프로세스가 여러 그룹에 속하는 중첩된 프로세스 그룹 환경에 효과적으로 적용할 수 있는 멀티캐스트 알고리즘을 제시하였다. 기존의 알고리즘과 달리 중첩된 프로세스 그룹 환경에서 그룹 통신을 효율적으로 수행 할 수 있도록, 프로세스 그룹의 정보를 이단 트리로 작성하는 방식을 제안하였다. 이 방식을 이용하면 순서화를 위하여 불필요한 프로세스를 거치는 기존 알고리즘의 단점을 개선할 수 있다. 그룹통신에 전체적인 순서화 뿐만 아니라 인과관계 순서화의 기능을 부여함으로써 적은 지연을 요하는 메세지의 전달이 가능하도록 하였으며, 순서화에 요구되는 메세지 오버헤드의 크기도 줄였다. 시뮬레이션 결과 제안된 알고리즘이 전체 순서화를 제공하는 경우, 기존 알고리즘보다 로드(load)면에서 최대 30% 향상을 보였으며, 인과관계 순서화를 제공하는 경우에는 메세지 오버헤드면에서 최대 35%의 성능 향상을 보였다.

      • 새로운 압축 기법을 이용하는 멀티캐스트 알고리즘

        권봉경(Bongkyoung Kwon),정광수(Kwangsue Chung) 한국정보과학회 1996 한국정보과학회 학술발표논문집 Vol.23 No.2B

        본 논문에서는 정적인 프로세스 그룹이며 하나의 프로세스가 단일 그룹에 속하는 환경에서 이용되는 벡터 타임스탬프의 효율적인 압축 방식을 제안하였다. 기존의 압축 방식은 이전에 전송한 메세지의 벡터 타임스탬프와 현재의 벡터 타임스탬프를 비교하여 변화된 부분만 전송하는 방식이다. 본 논문에서는 기존의 압축 방식과 달리 국부적으로 유지하고 있는 다른 프로세스의 벡터 타임스탬프 정보를 이용하여 개별적인 압축을 수행하는 방식을 제안하였다. 또한 새로운 압축 방식을 이용한 인과관계 순서화 알고리즘을 논리적으로 증명하였다. 제안된 압축 방식을 이용하면 기존의 압축 방식에 비해 프로세스간 메시지들의 인과관계 순서화에 요구되는 메세지 오버헤드를 줄일 수 있다.

      연관 검색어 추천

      이 검색어로 많이 본 자료

      활용도 높은 자료

      해외이동버튼