• 한국정보과학회논문지:시스템및이론
• /
• 제27권4호
• /
• pp.394-400
• /
• 2000

동기화는 병렬 프로그램의 수행이 정확하게 이루어지도록 하기 위해 공유 데이타나 프로그램상의 임계구간(critical section)에 대해 배타적인 수행을 보장하는 것을 목적으로 한다. 배타적인 프로그램의 수행은 병렬 프로그램의 병렬성을 제한하므로 효율적인 동기화는 높은 성능의 병렬 프로그램 수행을 위해 반드시 필요하다. 이런 필요에 의해 응용 프로그램이나 시스템의 특성을 이용하여 동기화의 성능을 높이는 기법들이 고안되었다. 본 논문에서는 모의실험을 통해 캐시에 기반을 둔 NUMA(Non-Uniform Memory Access) 시스템에서 나타나는 기존 동기화의 비효율성을 분석하여 제시하고, 이 비효율성을 제거할 수 있는 Freeze&Melt 동기화 기법과의 성능을 비교한다. 제시된 결과를 통해 Test-and-Test&Set 동기화는 동기화 과정에서 발생하는 방송(broadcast) 작업에 의해 비효율이 발생하고, QOLB(Queue-On-Lock-Bit) 동기화는 공유 데이타나 임계구간을 수행할 프로세서의 순서가 미리 정해져 있다는 점에 의해 비효율이 발생함을 확인할 수 있다. 이와 같은 단점들을 극복하고자 제안된 Freeze&Melt 동기화를 이용하여 임계구간을 수행하기까지 대기하는 시간과 임계구간을 수행하는 시간을 줄이고, 클러스터간의 통신량(traffic)을 감소시킴으로써 성능의 향상을 이룰 수 있다.

• ETRI Journal
• /
• 제32권6호
• /
• pp.854-862
• /
• 2010

One-way delay variation (OWDV) has become increasingly of interest to researchers as a way to evaluate network state and service quality, especially for real-time and streaming services such as voice-over-Internet-protocol (VoIP) and video. Many schemes for OWDV measurement require clock synchronization through the global-positioning system (GPS) or network time protocol. In clock-synchronized approaches, the accuracy of OWDV measurement depends on the accuracy of the clock synchronization. GPS provides highly accurate clock synchronization. However, the deployment of GPS on legacy network equipment might be slow and costly. This paper proposes a method for measuring OWDV that dispenses with clock synchronization. The clock synchronization problem is mainly caused by clock skew. The proposed approach is based on the measurement of inter-packet delay and accumulated OWDV. This paper shows the performance of the proposed scheme via simulations and through experiments in a VoIP network. The presented simulation and measurement results indicate that clock skew can be efficiently measured and removed and that OWDV can be measured without requiring clock synchronization.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제16권6호
• /
• pp.737-741
• /
• 2010

연동형 방송 서비스 구현 시 배경이 되는 오디오/비디오 스트림과 오버레이 되는 데이터 콘텐츠의 시간 동기화는 중요한 문제이다. 그러나 현재 MPEG-4 환경에서는 절대적인 시간 값을 바탕으로 각각의 데이터를 동기화하는 기초적인 방법을 이용하고 있다. 따라서 본 논문에서는 연동형 방송 콘텐츠 개발 시 효율적인 데이터 동기화를 위해 비디오 콘텐츠의 내용에 따라 데이터 콘텐츠의 내용이 변화하는 내용 기반 동기화 기법을 제안한다. 제안하는 내용 기반 동기화 기법은 장면 키워드를 바탕으로 BIFS 노드를 확장 정의하고 MPEG-7의 메타데이터를 이용하여 구현되었다.

• 전자공학회논문지
• /
• 제52권3호
• /
• pp.39-47
• /
• 2015

본 논문은 센서 네트워크에서의 CoAP(Constrained-Application Protocol)을 이용한 시각 동기화 기법에 관한 것으로 별도의 시각 장치를 내장하지 않은 센서 노드와 인터넷을 통해 시각 서버에 연결된 센서 노드 중계기 간 시각을 동기화하는 기술에 관한 것이다. CoAP은 전송 지연 및 패킷 손실 등 제한된 네트워크 환경에서 저수준의 성능을 갖는 센서노드를 통해 센서 데이터를 전송할 수 있도록 지원하는 프로토콜이다. 본 논문에서는 CoAP의 옵션 확장을 통해 저가의 IP기반 소형 센서 노드나 따로 IP에 연결되지 않은 센서 노드로부터 센서 노드 중계기 간의 센서 데이터 수신 시각을 정확히 동기화 설정 할 수 있도록 한다. 기존에 사용 중인 범용 프로토콜 대신, 센서 네트워크에서의 전용 프로토콜인 CoAP을 사용함으로써, 부가적인 센서 노드나 중계기에서의 서비스 부담 없이 이용 가능 하다. CoAP을 이용한 시각 동기화 기법은 NTP(Network Time Protocol) 대비 평균 2ms 내의 오차를 가지며, 저비용으로 강건한 시각 동기화 기법을 제공한다.

• 제어로봇시스템학회논문지
• /
• 제14권7호
• /
• pp.624-628
• /
• 2008

This paper is concerned with multiple motor control using a distributed network control method. Speed and position of multiple motors are synchronized using clock synchronized distributed controllers. CAN (controller area network) is used and a new clock synchronization algorithm is proposed and implemented. To verify the proposed control algorithm, two disks which are attached on two motor shafts are controlled to rotate at the same speed and phase angle with the same time base using network clocks.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
• /
• pp.415-417
• /
• 2005

Core operations (e.9. TDMA scheduler, synchronized sleep period, data aggregation) of many proposed protocols for different layer of sensor network necessitate clock synchronization. Our Paper mingles the scheme of dynamic clustering and diffusion based asynchronous averaging algorithm for clock synchronization in sensor network. Our proposed algorithm takes the advantage of dynamic clustering and then applies asynchronous averaging algorithm for synchronization to reduce number of rounds and operations required for converging time which in turn save energy significantly than energy required in diffusion based asynchronous averaging algorithm.

• 한국통신학회논문지
• /
• 제34권12A호
• /
• pp.971-981
• /
• 2009

분산 네트워크의 노드들은 그룹 동작을 위해 기본적으로 장치들 간의 시각 동기를 요구한다. 정밀한 시각 동기는 분산 네트워크에서 다양한 응용의 확장을 가져다 줄 뿐만 아니라 보다 정확한 정보를 제공한다. IEEE 1588은 근거리 네트워크 내에서 노드들 간에 정밀한 시각 동기를 제공하기 위한 표준이다. 본 논문에서는 IEEE 1588을 지그비(Zigbee) 네트워크로 확장하기 위한 PTP 게이트웨이를 설계 및 구현한다. PTP 게이트웨이는 이더넷 기반의 IEEE 1588을 지그비 네트워크로 확장할 수 있으며, 이더넷을 통해 연결된 둘 이상의 지그비 네트워크에서 IEEE 1588 프로토콜을 이용하여 동일한 참조 시각을 공유할 수 있다. 또한, 본 논문에서는 PTP 게이트웨이를 이용한 IEEE 1588 기반의 시각 동기 기법에 대한 실험과 성능평가를 언급한다. 성능평가 결과, 이더넷을 경유한 두 지그비 네트워크에서 노드들 간에 약 300 나노초의 표준편차를 이루었다.

• 항공우주기술
• /
• 제2권1호
• /
• pp.98-107
• /
• 2003

멀리 떨어진 장소의 시계를 동기시키기 위해 사용하는 일반적인 방법에 대한 조사 연구를 수행하였다. 현재까지 사용되었거나 사용 중인 시각동기 방법은 여러 가지가 있는데 크게 세가지 범주로 분류할 수 있다. 첫 번째는 지상망에 의한 방법, 두 번째는 GPS/NAVSTAR 위성망에 의한 방법, 그리고 세 번째, 정지위성에 의한 시각동기 방법이다. 특히 GPS/NAVSTAR 위성망은 무선 디지털 통신용 기지국의 시각동기에 사용되고 있으며, 이것의 백업 시스템으로써 정지위성에 의한 시각동기 방법이 연구되고 있다. 본 논문에서는 세 가지로 분류된 각각의 시각동기 방법에 대해 설명한다.

• 한국통신학회논문지
• /
• 제38A권2호
• /
• pp.191-200
• /
• 2013

이 논문에서는 IEEE 802.16.1a 기반 단말간 직접통신을 위해 동기채널 프리앰블을 이용한 시간 및 주파수 오차, 신호대 간섭및잡음 비 추정 기법을 제안한다. 제안된 기법은 프리앰블의 구조를 고려하여 시간영역 및 주파수영역에서 시간 및 주파수 오차를 추정한다. 그리고 단말의 동작 환경을 고려하여 두가지 영역에서 추정된 값을 결합하여 추정 성능을 높인다. 직접통신 채널 환경에서의 모의실험을 통해 제안된 기법의 성능과 시간영역 혹은 주파수 영역에서 추정하는 기존 기법의 성능을 비교한다.

• 한국항공우주학회지
• /
• 제32권5호
• /
• pp.104-108
• /
• 2004

CDMA 무선 통신망 기지국의 경우 GPS를 사용한 시각동기 시스템에 전적으로 의존한다. 따라서 우리는 GPS의 예측할 수 없는 고장 또는 미국의 전략적 목적으로, 이용이 불가능할 경우를 대비하여 대체 시스템을 준비해야 한다. 본 연구에서는 정지궤도 통신위성을 이용한 시각동기 시스템을 개발하기 위한 지상 시험 시스템을 구축하였으며, 송수신 보드를 설계, 제작, 시험하였는데, 이 보드는 원자시계로부터 1PPS 신호를 수신 받으면 버퍼에 저장된 데이터를 위성 모뎀에 송신하고, 위성 모뎀으로부터 데이터가 수신되면, Universal Counter 가 지연시간을 측정하도록 1PPS를 생성하여 출력하는 기능을 수행한다.