본문 바로가기

대학원(~2019.07)15

Chapter 3 - Time and Global states[기간과 가상시간(2/2)] 분산처리 17.04.10 강의 노트 19page --------------------------------------------------------------------------------------------------------- 램포트 논문 HB : Happen befor 20page --------------------------------------------------------------------------------------------------------- a와 e는 컨커런트하다 21page --------------------------------------------------------------------------------------------------------- 타.. 2017. 4. 11.
Time, Clocks, and the Ordering of Events in a Distributed System (정리) Time, Clocks, and the Ordering of Events in a Distributed System Leslie Lamport Massachusetts Computer Associates, Inc. July 1978 Volume 21 Number 7 "happened before" "a partial ordering" "totally ordering" 이 페이퍼는 헤픈 비포의 개념과 파셔 오더링 그리고 현실적으로 실현하기 힘든 토털 오더링에 대해 서술하고 있다. 먼저 DS은 시간이 기초가 되는 기술이며 3:15분의 이벤트와 3:16의 이벤트가 있다면 먼저 시각 15분에 일어난 이벤트를 처리할 것이다. 이것은 우리 일상에서 쉽게 찾을 수 있는 일이다. 비행기 예약 시스템을 예를 들면 비행기.. 2017. 4. 4.
Chapter 3 - Digital signal processing [디지털 신호 처리] 1. 서론 Source에 대해 필요한 OUTPUT 을 만들어 내기 위한 Filter의 종류 2. 내용 Filter 특성을 추정 하는 방법에는 먼저 1)원본의 신호와 변조신호를 대조 하여 특성을 추정 다음으로 2) 실내 반향(반사)환경을 추정 이 있다. 원본 신호 복원의 방법은 Filter에서 얻어진 특성을 파악 후 잡음제거(Noise Cancellation) 과 잔향제거(De-reverberation)등이 있다. *Low-pass Filter 200Hz *Hight-pass Filter 5,000Hz *Band-pass Filter 2,500-3,500Hz - Systems 1) Causal Systems 2) Stable Systems 3) Linear Systems 4) Time invariant 5.. 2017. 3. 31.
Chapter 3 - Time and Global States[시간과 가상시간(1/2)] 1. 서론 (1.1) 요약 DS 이슈들과 연관이 있다. - 시간은 또한 중요하다. 구축 이론상 어떻게 분산처리를 실행하는지 이해하기 위해서 - DS상에서 일어나는 문제의 근원 글로벌 시간을 찾아 적용하는 것은 매우 어려운 일이다. 검토되는 알고리즘은 고려한다 가상시간을 하지만 실제 글로벌 시간과는 차이가 존재한다. (1.2) 설명 DS(분산처리시스템)에서 시간은 매우 중요한 개념이다. 우리는 시간을 정확히 측정하고 싶어한다. *각각의 컴퓨터에서 일어난 이벤트에 시간의 파악을 위해 (동기화를 통한 외부의 자원을 활용) *알고리즘은 동기화 시간에 의존한다. - 분산처리시스템의 일치성을 유지하기 위해 - 서버에 Request한 권한을 체크하기 위해 실제로 가상시간은 존재하기 힘들다. 컴퓨터의 시간을 맞추는 방.. 2017. 3. 29.