• Title/Summary/Keyword: 시간동기화

Search Result 841, Processing Time 0.031 seconds

An Extended Real-Time Synchronization Protocols for Shared Memory Multiprocessors (공유메모리 다중 프로세서 실시간 시스템에서의 동기화 프로토콜)

  • Kang, Seung-Yup;Ha, Rhan
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10a
    • /
    • pp.136-138
    • /
    • 1998
  • 작업들이 자원을 공유하는 경우 예측하기 어려운 지연시간이 발생한다. 다중 프로세서 시스템에서의 자원공유로 인한 지연시간은 더욱 예측하기 어렵다. 실기간 시스템의 스케줄 가능성 검사를 위해서는 이러한 지연시간을 정확히 예측해야한다. 선점가능한 우선순위 구동 CPU 스케줄링 알고리즘에 의해서 다른 우선순위의 작업과의 동기화는 우선순위 역전 문제를 야기한다. 본 논문에서는 다중 프로세서에서의 동기화 프로토콜을 제안하고 작업의 지연시간을 분석한다. 다른 프로세서에 할당된 작업들이 수행중인 자원을 요구할 때, 자원을 수행하는 작업의 우선순위를 높여줌으로써 자원수행을 빠르게 종료하게 한다. 이로 인해 자원에 의한 지연을 최소화한다. 특히, 높은 우선순위 작업의 경우 더욱 작은 지연시간을 갖게한다. 시뮬레이션을 통한 Shared Memory Protocol [5]과의 비교, 분석 결과 성능의 향상을 보임을 알 수 있다. 다양한 작업집합에 대한 지연시간을 분석하였다.

  • PDF

Analysis of Barrier Waiting Time and A Synchronizatiion Primitive for High Processor Utilizatiion (배리어 대기시간의분석과 높은 프로세서 효율을 위한 동기화 프리미티브)

  • Jeong, In-Beom;Lee, Jun-Won
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.26 no.2
    • /
    • pp.189-197
    • /
    • 1999
  • 배리어 프리미티브는 병렬 프로그램을 수행할 때 계산에 참여한 프로세서들 사이에 동기화를 위하여 사용된다. 그러나 배리어에 일찍 도착한 프로세서들은 나머지 프로세서들이 배리어에 도착할 때 까지 배리어에서 기다리게 되므로 프로세서들의 활용율이 떨어진다. 본 논문에서는 배리어 대기시간의 원인들을 찾기 위하여 병렬 프로그램들을 다양한 그레인 크기들로 수행하였다. 모든 프로세서들이 동일한 개수의 그레인들을 수행함에도 불구하고 그레인 크기에 따라 변화되는 명령어들과 캐쉬 실패들은 배리어 대기 시간에 영향을 미치고 있음을 시험한다. 또한 배리어에서의 맹목적 대기시간을 감소시키기 위하여 동기화 기능을 두 단계로 나누어 수행하는 두 단계 배리어를 제안한다. 모의 실험 결과는 병렬 프로그램의 그레인 크기는 배리어 대기시간에 영향을 미치고 있음을 보여주며 또한 제안된 두단계 배리어가 기존의 배리어 프리미티브보다 배리어에서의 대기시간을 줄여주고 있음을 보여준다.

Contents Adaptation in Ubiquitous Environments (유비쿼터스 환경에서 콘텐츠 적응화)

  • Shin, Young-Ok
    • Journal of the Korea Society of Computer and Information
    • /
    • v.15 no.5
    • /
    • pp.133-141
    • /
    • 2010
  • Contents adaptation is a technology which converts one content to another content used in various devices. Specially, synchronization of inter-media which are included in a document is needed. There are various proposals and solutions for synchronization of inter-media. In the paper, I present "TATS : Temporal Aggregate Tree Strategy" model, which is used for specifying the temporal relationship among media in series of time. In the TATS model, aggregate tree, a sort of a binary tree, is generated from the execution time of those media. Using this aggregate tree, I implemented the inter-media synchronizations.

A Robust OFDMA Channel Estimation Against Imperfect Synchronization (불완전 동기 환경에 강인한 OFDMA 채널 추정기법)

  • Chae Soo-Jin;Kim Eun-Ju;Kim Nak-Myeong
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.8A
    • /
    • pp.649-655
    • /
    • 2005
  • We propose a robust channel estimation method against imperfect synchronization in orthogonal frequency division multiple access (OFDMA) downlink systems. We address time and frequency synchronization, and the channel estimation at the same time, and try to minimize the error propagation from the time and frequency synchronization steps into the chailnel estimation. The simulation results show that the proposed channel estimation method outperforms the conventional algorithms by about 3dB, and circumvents the problem of mismatch among the synchronization tasks.

An Analysis of Service Quality affected by Allowing Maximum Delay Jitter (최대 지연지터의 허용이 서비스 품질에 미치는 영향에 대한 분석)

  • Lee, Keun-Wang
    • Journal of KIISE:Information Networking
    • /
    • v.27 no.2
    • /
    • pp.123-130
    • /
    • 2000
  • It is important interest for us to solve skew problem in intermedia synchronization and to solve jitter problem in intramedia synchronization. It propose multimedia synchronization model to represent mixed media which contain temporal media and spatial media, and that helps us to develop multimedia application software efficiently. The proposed paper use four parameters to deal with QoS of intermedia synchronization and relative duration time algorithm and jitter-compensatory time algorithm are presented. When key medium is destroyed we make a delay as much as maximum delay jitter of the key medium in order to playout the other medium as much as that. The result is that the application of maximum delay jitter improves the service quality.

  • PDF

Multimedia Synchronization using PetriNet in Mobile Environment (모바일 환경에서 페트리넷을 이용한 멀티미디어 동기화)

  • Lee, Keun-Soo
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.9 no.2
    • /
    • pp.449-454
    • /
    • 2008
  • As demand for the application in multimedia networks is increasing rapidly, it is important to provide these services in Mobile Environments (ME). Obtaining to multimedia services which satisfy synchronization constraints in ME and improving the delay time and Quality of Service(QoS) between media streams to be presented, new specification model has to be proposed. In this paper we propose Mobile Synchronization Model(MSM) as a new specification model for describing efficiently the QoS and the delay time. Also, we propose the multimedia synchronization algorithm where is a dynamic synchronization method that minimizes the effects of adaptive transmission delay time. The proposed model has higher the guarantee of QoS such as the loss rate and the playout rate than it of the previous work.

Performance Analysis of Time Synchronization considering Message Collision Probability in Link-16 (Link-16 의 메시지 충돌 확률을 고려한 시간 동기 성능 분석)

  • Ko, Sangsoon;Baek, Hoki;Yu, Jepung;Lim, Jaesung
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2014.04a
    • /
    • pp.157-159
    • /
    • 2014
  • 전술데이터링크는 전장 환경에서 모든 플랫폼들을 네트워크를 통해 하나로 묶어 전쟁 효과를 극대화할 수 있는 기반이 되는 통신 기술이다. 이러한 전술데이터링크의 원활한 운영을 위해 플랫폼간 시간 동기가 필수적이며, 대부분 GPS(Global Positioning System)를 사용하고 있다. 전세계적으로 가장 널리 사용되고 있는 전술데이터링크인 Link-16 에서는 네트워크에 가입하면서 NTR(Network Time Reference) 과의 시간을 동기화하는 절차를 제공한다. 이러한 시간 동기 절차는 대략적인 동기와 정밀한 동기의 두 단계로 구분된다. 대략적인 동기는 프레임이 시작하는 첫 타임 슬롯에서 주변 노드로부터 IEM(Initial Entry Message)을 수신하여 전송 시간만큼의 오류를 포함하는 시간 동기 방식이다. 본 논문에서는 모의 실험을 통해 IEM 을 전송하는 노드의 거리에 따른 메시지의 충돌 확률을 구하고, 그 충돌 확률에 따라 시간 동기에 소요되는 시간으로 Link-16 의 시간 동기 성능을 분석하였다.

Response Time Analysis Considering Sensing Data Synchronization in Mobile Cloud Applications (모바일 클라우드 응용에서 센싱 데이터 동기화를 고려한 응답 시간 분석)

  • Min, Hong;Heo, Junyoung
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.15 no.3
    • /
    • pp.137-141
    • /
    • 2015
  • Mobile cloud computing uses cloud service to solve the resource constraint problem of mobile devices. Offloading means that a task executed on the mobile device commits to cloud and many studies related to the energy consumption have been researched. In this paper, we designed a response time model considering sensing data synchronization to estimate the efficiency of the offloading scheme in terms of the response time. The proposed model considers synchronization of required sensing data to improve the accuracy of response time estimation when cloud processes the task requested from a mobile device. We found that the response time is effected by new sensing data generation rate and synchronization period through simulation results.

A Longitudinal Analysis of the Influence Process in IT Acceptance Considering Intrinsic and Extrinsic Motivations Using the Elaboration Likelihood Model (내재적 동기와 외재적 동기를 동시에 고려한 정보기술수용의 설득과정에 대한 정교화가능성 기반 종단 분석)

  • Lee, Woong-Kyu
    • The Journal of Information Systems
    • /
    • v.18 no.4
    • /
    • pp.105-130
    • /
    • 2009
  • 정교화가능성모형과 기술수용모형에 의해 정보기술 수용의 설득과정을 시도한 연구들이 이론적으로 미친 영향은 매우 크다. 그러나 이들 연구의 대부분은 횡단면적 접근에 기반한 정적 모형을 사용했기 때문에 시간 흐름에 따른 변수 간의 관계 변화를 적절히 설명하지 못하고 있다. 가령, 교육 프로그램을 통한 정보기술 수용은 일정기간의 시간을 요하는데 설득경로가 유용성의 지각에 미치는 영향력은 달라질 수 있다. 따라서 정보기술 수용과정을 충분히 규명하기 위해서는 기존의 연구모형은 종단적으로 확장되어 시간 흐름에 따른 시스템 사용을 평가해야 한다. 한편 정보기술수용 연구에서 내재적 동기의 중요성이 강조되고 있음에도 불구하고 수용 설득과정에서 내재적 동기에 대한 고려는 별로 없었고 대부분의 연구는 유용성과 같은 외재적 동기를 중심으로 이루어졌다. 본 연구의 목적은 정보기술수용 설득과정의 이해를 넓히기 기존 연구에서 제시된 연구모형에 내재된 동기에 관련된 변수를 포함하고 전체적인 모형을 종단적으로 확장했고, 실증적 검증을 위해 정규 대학과정 과목의 학생들을 대상으로 두 번에 걸친 표본 조사를 하였다.

Synchronization Method using Transmission Delay and Synchronization Interval Control (전송 지연 시간과 동기 구간 조정에 의한 동기화 기법)

  • 김지연
    • Journal of the Korea Society of Computer and Information
    • /
    • v.6 no.4
    • /
    • pp.94-99
    • /
    • 2001
  • Recently a lot of informations is interchanged among many users through the network such as Internet. In this situation. multimedia data transfer has some problems. that are jitter, the difference of delay in arriving packets, and loss of data due to the various delay between sender and receiver. The arriving data packets are not synchronized because of those problems. Especially, an efficient method is needed to revise the sudden large changes of the delay, called spike-like delay. which is occured in explosive growth of networking. We propose efficient synchronization algorithm which controls synchronization interval and adjusts to sudden changes in networks. The algorithm, a receiver-driven adaptive synchronization method, is to synchronize the arriving data packets against spike-like delay and decrease the loss of them. In addition, another method is proposed in this paper. The method uses the probabilistic features of delay distribution appearing in general network. It is evaluated for the loss of data packets and the delay times.

  • PDF