• 제목/요약/키워드: 시간동기화

검색결과 841건 처리시간 0.024초

모니터와 스케쥴링 기법을 통한 멀티미디어 데이타 동기화 (Multimedia Data Synchronization Based on Monitor and Scheduling Method)

  • 홍명희;장덕철;김우생
    • 한국통신학회논문지
    • /
    • 제18권9호
    • /
    • pp.1386-1394
    • /
    • 1993
  • 지금까지 멀티미디어 정보 시스템에서 동기화를 해결하는 방식은 ad hoc 방식을 주로 사용하고 있으므로 멀티미디어 데이타의 동기화를 쉽고도 효율적으로 해결하기 위한 방법이 필요하다. 본 논문에서는, 모니터를 이용한 스케줄링 기법을 사용하여 미디어 데이타들 간의 동기화를 이루는 방식을 제안한다. 사용자가 고수준 사용자 인터페이스를 이용하여 미디어 데이타들 간의 시간 관계성을 표현하면, 시스템의 모니터는 특정한 시각에 수행하여야 할 미디어 데이타의 선정과 수행 시간을 제어하여 주며, 스케쥴러는 적절한 스케쥴링 방법을 결정하여 미디어 간의 동기화를 이루는 방식이다.

  • PDF

멀티미디어 동기화 모델에서 유연한 재생 처리 기법 (A Smoothing Presentation Processing Mechanism for Multimedia Synchronization Model)

  • 이기성;오해석
    • 한국통신학회논문지
    • /
    • 제25권12A호
    • /
    • pp.1861-1868
    • /
    • 2000
  • 실시간 응용 프로그램은 미디어 데이터간에 만족되어야 할 동기화 제약조건(synchronization constraints)을 가지고 있다. 이러한 제약조건을 프리젠테이션 되어야 할 미디어 데이터간의 지연시간 및 서비스 품질을 나타낸다. 미디어 데이터간의 지연시간 및 서비스 품질을 효율적으로 표현하기 위해서는 이에 적합한 새로운 동기화 기법이 요구된다. 동기화 기법은 미디어의 재생시 끊어짐이 없는 유연한 재생을 처리하는 기법이다. 제안된 기법은 사용자 측면에서 엄격한 재생을 위하여 프레임을 생략하는 것보다는 부드러운 영화를 볼 수 있도록 유연한 재생 처리를 한다. MMSM(MultiMedia Synchronization Model) 모델의 동기화 기법은 종 미디어 스트림을 부드럽게 재생하는 결과를 나타내었다.

  • PDF

SDN 분산 컨트롤러에 사용되는 우선순위 기반 Raft 알고리즘 (A Priority-based Raft Algorithm Used in Distributed Controllers in SDN)

  • 유승언;김세준;김경태;윤희용
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2018년도 제57차 동계학술대회논문집 26권1호
    • /
    • pp.9-10
    • /
    • 2018
  • SDN 환경에서 여러 컨트롤러의 동기화는 중요한 문제로 대두되었다. 모든 컨트롤러의 네트워크 상태가 동일한지 여부를 확인하려면 컨트롤러를 효율적으로 동기화하기 위한 합의과정이 필요하다. 하지만 합의 과정에서 일어나는 지도자 선출과정이 임의적이기 때문에 시스템 상에서 시간지연이 일어날 수 있다. 본 논문에서 제안하는 우선순위 기반 Raft 알고리즘은 동기화 프로세스를 제어하는 강력한 지도자를 선택하여 동기화로드에서 시간을 절약할 수 있다.

  • PDF

Wait-free 동기화 및 메모리 해제 기술 연구 (A Study on Wait-Free Synchronization and Memory Reclamation Technologies)

  • 신은환;김인혁;엄영익
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2011년도 춘계학술발표대회
    • /
    • pp.238-241
    • /
    • 2011
  • Locking은 다중 스레드간의 경쟁 상태를 조절하기 위한 전통적인 메커니즘이다. 하지만 Locking을 사용할 경우, 공유 데이터에 대한 잠금(lock) 및 해제(unlock)에 따른 대기 시간(waiting time)이 발생하며, 이는 전체 시스템 성능을 저하시킨다. Wait-free 동기화는 이러한 전통적인 Locking의 비용을 줄이고자 하는 기법이다. Wait-free 동기화의 기본 아이디어는 공유 데이터 수정 시 복제본을 생성해 처리함으로써 잠금에 따른 대기시간을 제거하는 것이다. 따라서 Wait-free 동기화 기법에서는 복제본생성 이후의 메모리 해제가 가장 큰 비용을 차지한다. 이에 본 논문에서는 Wait-free 동기화 및 메모리 해제 기법과 관련하여 주요 이슈 및 기술 현황에 대한 분석을 실시하였다.

다수 사용자용 온라인 게임에서의 이중 시간간격을 이용한 상태 동기화 (State Synchronization Using Double Time Intervals in Multi-user On-line Games)

  • 김상철
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
    • /
    • pp.862-864
    • /
    • 2004
  • 다수 사용자용 인터넷 게임은 그 특성상 게임 클라이언트간 또는 게임 클라이언트와 게임 서버간에 네트워크 지연은 피할 수 없고 이로 인해서 사용자가 느끼는 실감은 상당히 줄어 든다. 본 논문에서는 클라이언트-서버형태의 게임구조 하에서 이런 네트워크 지연에 따른 문제점을 해결하는 사용자들간의 상태 동기화 방법을 제안한다. 이 방법은 게임상 가상공간을 여러 영역으로 나눈 후, 각 클라이언트에 도착하는 메시지들의 발생 영역에 따라서 배치처리 시간간격 (time interval)을 달리하는 동기화 방법이다. 이 동기화 방법은 기존 방법에 비해서 롤백 (roll back) 수의 큰 증가 없이 사용자 반응시간을 현저히 줄이는 효과를 보인다.

  • PDF

TMO-eCos 기반 클럭 동기화 설계 및 2족 보행 로봇 제어 응용 (Clock Synchronization and Biped Robot control application based-on TMO-eCos)

  • 오용석;김정국;이승연
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (B)
    • /
    • pp.372-376
    • /
    • 2007
  • 분산처리 시스템은 네트워크로 연결된 프로세서들로 구성되며, 시스템 내의 각 프로세서는 고유한 클럭을 갖는다. 글로벌 시간 기준으로 볼 때 수행중인 프로세스가 유지하는 시간은 분산시스템 각각 차이가 있을 수 있으므로 일관성 있는 시간관리가 필요하다. 본 논문에서는 TMO-eCos를 기반으로 하는 분산 처리 시스템에서 각 분산 시스템간 발생할 수 있는 클럭의 불일치 문제를 해결하기 위한 클럭 동기화 기법에 관해 논한다. 점진적인 클럭 동기화 알고리즘을 구하기 위해 마스터 노드의 클럭을 글로벌 클럭으로 가정하고 슬레이브 노드들은 마스터 노드의 클럭으로 동기화하는 방법에 대하여 정의하였다. 정의한 알고리즘을 시현하기 위한 분산 노드 간 로봇 제어 프로그램을 소개 한다.

  • PDF

OMA DS 표준을 지원하는 자료동기화 서버 구축 및 적합성 검증 (Construction and Validation of a Data Synchronization Server supporting OMA DS Standards)

  • 박주건;박기현
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권5호
    • /
    • pp.79-91
    • /
    • 2011
  • 본 논문에서는 모바일 통신 환경을 위한 자료동기화 서버를 구축하였으며, 구축된 서버의 적합성 및 성능 검증결과를 제시한다. 본 논문에서 구축한 자료동기화 서버는 클라이언트(모바일 단말기)가 최신의 자료를 유지할 수 있게 도와주며, 클라이언트와 서버 간 자료의 일치성을 보장하도록 한다. 또한 다양한 자료동기화 타입을 제공하며, 자료의 변경 및 충돌을 탐지하고 충돌 발생 시 이를 해결하기 위한 정책을 제공한다. 게다가, OMA(Open Mobile Alliance) DS(Data Synchronization) 프로토콜을 준수함으로써, 상호 호환성을 보장하도록 설계 구현되었다. 뿐만 아니라, 기존의 자료동기화 서버들이 사용하는 레코드 단위 전송방식의 단점을 보완하기 위해 필드 단위 전송 방식도 지원하도록 구현되었다. 구축된 자료동기화 서버의 기능 및 성능 적합성을 검증하기 위해 OMA에서 제공하는 적합성 검증 도구인 SCTS(SyncML Conformance Test Suit)와의 동기화를 수행하였으며, 다양한 상황에서 의 성능을 평가하였다. 검증 결과, SCTS 항목 중 대용량 오브젝트 기능을 제외한 모든 검증 항목을 만족함을 알 수 있었다. 대용량의 오브젝트를 분할하여 전송하는 기능은, 개인정보 동기화 목적의 본 연구에는 필요치 않아 구현하지 않았으며, 향후 구현할 예정이다. 서버의 성능을 평가하기 위한 동기화 소요시간 측정 결과, 본 논문의 자료동기화 서버는 동기화 자료 및 클라이언트 수의 증가에 따른 동기화 소요시간의 증가가 완만함을 확인할 수 있었으며, 확장성이 있다고 판단하였다. 또한, 제안된 서버와 동일한 프로토콜을 사용하는 SCTS 서버, Synthesis와 성능을 비교 한 결과, SCTS 서버에 비해 제안된 서버를 사용하였을 때가 동기화에 요구되는 시간이 더 짧음을 알 수 있었다. Synthesis 서버와 비교해보면, 제안된 서버가 더 많은 동기화 소요시간을 요구하지만, 동기화 할 자료의 수가 많고 동기화 대상 자료(레코드)의 일부 필드만 변경된 상황에서는 제안된 서버가 더 우수함을 알 수 있었다. 즉, 제안된 서버는 기존의 자료동기화 서버들과 비교해 동일하거나 추가된 기능을 제공하면서도, 동기화 자료의 수가 증가할수록 더 우수한 성능을 보여줌을 뜻한다. OMA DS를 준수하는 자료동기화 서버를 직접 구축해봄으로써, 향후 모바일 DS 기능을 개선하기 위한 다양한 연구의 기초 프레임이 될 것이라고 기대한다.

멀티미디어 신호에서 오디오/비디오 신호의 동기화에 관한 연구 (A Study on the Synchronization of Audio and Video Signals)

  • 김시호;이승원;배건성
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 제14회 신호처리 합동 학술대회 논문집
    • /
    • pp.627-630
    • /
    • 2001
  • 본 연구에서는 MPEG 시스템의 동기화 방식에 대해 조사하고, 이를 바탕으로 특정 어플리케이션 개발에 적용 할 오디오/비디오 동기화 시스템을 구현하고자 한다. 먼저 비디오 신호와 오디오 신호를 각각 MPEG-1 시스템의 비디오 압축 방식과 G.722 팡대역 음성 부호화 방식을 이용하여 부호화하고, 부호화된 두 미디어간의 동기화를 위해 시간 정보를 삽입하여 최종적으로 하나의 비트스트림으로 다중화 하고, 다중화된 비트스트림으로부터 오디오/비디오 신호를 각각 분리하여 재생할 수 있음을 보였다.

  • PDF

Residential Ethernet 에서의 프레임 동기 방법 (Timing and Synchronization for Residential Ethernet)

  • 강성환;권용식;정민석;김승호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (D)
    • /
    • pp.524-529
    • /
    • 2006
  • 이더넷 환경에서 시간에 민감한 데이터를 전송하기 위해 각 장치들은 시간 동기를 맞출 필요가 있다. 동기식 이더넷에서는 정확한 시간 동기를 위해 IEEE 1588의 서브넷 개념을 이용한다. 현재 연구되고 있는 동기 방법은 LAN상의 장치 중 하나의 기준 되는 동기 정보를 제공하는 장치를 선정하고 이 장치에 의해 다른 모든 장치가 동기를 맞추는 방법을 이용한다. 본 논문은 이러한 동기 정보를 제공하는 장치를 선정하는 알고리즘을 제안한다. 제안된 방법은 기존의 동기 방법과는 달리 동기 정보를 제공하는 장치를 선정하는 동시에 통신하는 장치와 동기를 맞추게 된다. 제안된 방법으로 기존 이더넷에서 시간에 민감한 데이터 전송을 동기화하여 전송 할 수 있고 나아가 무선 통신 및 IEEE 1394와의 연계를 통한 네트워크 전반적인 백본망으로 구성 될 수 있다.

  • PDF

CC-NUMA 시스템에서의 동기화 기법에 대한 성능 비교 (Performance Comparison of Synchronization Methods for CC-NUMA Systems)

  • 문의선;장성태;전주식
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제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)을 감소시킴으로써 성능의 향상을 이룰 수 있다.

  • PDF