• Title/Summary/Keyword: 시간적 일관성

Search Result 481, Processing Time 0.042 seconds

A Formalization and System Development for MPEG-4 Contents Authoring (MPEG-4 컨텐츠 저작의 형식 정의와 시스템 개발)

  • Kim, Sang-Wook;Kim, Hee-Sun;Cha, Kyung-Ae
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2000.10a
    • /
    • pp.755-758
    • /
    • 2000
  • 시각 언어는 인간-컴퓨터 사이의 인터랙션 수단이다. 올바른 인터랙션을 위하여 저작된 컨텐츠와 재생되는 씬의 시맨틱이 인간과 컴퓨터는 물론 인간과 인간 사이에서 일관성과 신뢰성을 가져야 한다. 본 논문에서는 인터랙션의 일관성과 신뢰성을 위한 시각 언어의 시각문장 집합을 정의하고 형식화한다. 이러한 형식화는 시각 언어의 시각적 저작 내용의 모호성을 제거하여 공동 참여자의 신뢰성을 높인다. 또한 형식 정의에 대하여 저작 컨텐츠와 재생 씬의 동일성을 그래프로 증명한다. 이러한 형식 정의를 MPEG-4 컨텐츠 저작 도구에 적응한다. 즉. 각 객체 사이의 시간관계 정의에 따라 저작하며, 사용자 인터랙션에 따른 씬의 속성의 변화를 효율적으로 지원한다. 저작된 컨텐츠는 씬의 속성 정보에 따라 객체 사이의 동기화를 유지하면서 재생한다.

  • PDF

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

  • Oh, Yong-Seok;Kim, Jung-Guk;Lee, Seung-Yun
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.06b
    • /
    • pp.372-376
    • /
    • 2007
  • 분산처리 시스템은 네트워크로 연결된 프로세서들로 구성되며, 시스템 내의 각 프로세서는 고유한 클럭을 갖는다. 글로벌 시간 기준으로 볼 때 수행중인 프로세스가 유지하는 시간은 분산시스템 각각 차이가 있을 수 있으므로 일관성 있는 시간관리가 필요하다. 본 논문에서는 TMO-eCos를 기반으로 하는 분산 처리 시스템에서 각 분산 시스템간 발생할 수 있는 클럭의 불일치 문제를 해결하기 위한 클럭 동기화 기법에 관해 논한다. 점진적인 클럭 동기화 알고리즘을 구하기 위해 마스터 노드의 클럭을 글로벌 클럭으로 가정하고 슬레이브 노드들은 마스터 노드의 클럭으로 동기화하는 방법에 대하여 정의하였다. 정의한 알고리즘을 시현하기 위한 분산 노드 간 로봇 제어 프로그램을 소개 한다.

  • PDF

An Efficient Eager Replication Scheme in Group Communication Environment (그룹통신 환경에서 효율적 즉시 갱신 중복 기법)

  • Moon, Ae-Kyung;NamGoong, Han
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2002.04a
    • /
    • pp.341-344
    • /
    • 2002
  • 기존에 제안된 대부분의 중복 기법은 원본 트랜잭션을 완료한 후 비동기로 중복 사본에 대한 갱신 요구를 방송하는 지연 갱신 기법을 가정하였다. 지연 갱신 기법은 즉시 갱신 기법에서 발생하는 빈번한 교착상태 발생 문제를 해결할 수는 있지만 데이타 일관성 유지가 사용자 책임이라는 단점을 갖는다. 최근 그룹통신을 이용한 즉시 갱신 중복 기법들이 제안되고 있다. 이들 기법은 메시징 순서를 이용하여 교착상태 발생률을 줄였지만, 송신 노드는 갱신 요구 메시지를 방송한 후 전역 직렬성을 검증하는 낙관적 기법을 채택하기 때문에 통시성이 증가할수록 철회 트랜잭션의 실행 오버헤드가 증가한 다는 문제점을 갖는다. 본 논문에서는 철회 트랜잭션의 갱신 메시지 방송과 실행 오버헤드를 줄일 수 있는 즉시 갱신 기법을 제안한다. 제안한 기법은 갱신 요구 메시지를 방송하기 전에 전역 직렬성 검사가 이루어지기 때문에 완료 트랜잭션은 한번의 메시지 방송으로 처리할 수 있다. 뿐만 아니라, 철회 트랜잭션은 다른 노드로 방송할 필요가 없기 때문에 메시지 전송 횟수를 줄일 수 있으며, 철회 트랜잭션의 실행으로 인한 디스크 액세스 수와 로크 대기 시간을 줄임으로써 성능을 향상시킨다.

  • PDF

Weekly Supervised Video Object Segmentation based on Multiple Random Walker (약한 지도 학습의 다중 랜덤워크 기반 동영상 객체 분할)

  • Heo, Minhyeok;Lim, Kyungsun;Kim, Han-Ul;Koh, Yeong Jun;Kim, Chang-Su
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2017.06a
    • /
    • pp.147-148
    • /
    • 2017
  • 본 논문에서는 간단한 사용자 입력과 다중 랜덤 워크(multiple random walker) 기법을 기반으로 동영상 내의 주요 객체를 분할하는 알고리즘을 제안한다. 우선 동영상의 첫 프레임에서 점 형태의 사용자의 입력을 받아 대략적인 객체와 배경의 위치를 얻고, Lab 색상의 측지거리를 이용하여 객체와 배경의 중요도 지도를 얻는다. 다음으로 영상을 슈퍼 픽셀 단위로 분할하고, 다중 랜덤 워크 기법을 적용하여 객체 분할을 수행한다. 랜덤 워크 기법 적용 시, 중요도 지도를 각 랜덤 워커의 초기 분포로 설정하고, 노드간 색상과 움직임 차이를 이용하여 전이 행렬을 계산한다. 마지막으로 결과를 정련한 뒤, 다음 프레임으로 분할 결과를 전파하여 시간적 일관성을 유지한다. 실험을 통하여 제안 기법이 기존 기법에 비하여 우수한 객체 분할 성능을 보임을 확인한다.

  • PDF

Consideration to the Depreciation Method using Accumulated Depreciation Rate Function (누적감가상각비율함수를 이용한 감가상각방법에 대한 고찰)

  • Sohn, Jin-Hyeon
    • The Journal of the Korea Contents Association
    • /
    • v.9 no.1
    • /
    • pp.304-311
    • /
    • 2009
  • This article proposes a new time-based depreciation method using the accumulated depreciation rate function. The method can systematically compute the depreciation charge of each period, in every case where the charge is constant or decreasing or increasing, and solve the problems of depreciation methods currently used, by obtaining the accumulated depreciation charge at any given time. We can choose diverse rational depreciation types for the characteristic of every asset with the new method, and compute the depreciation charge with consistency in all cases where assets are owned for partial period.

A Timestamp Tree-based Cache Invalidation Report Scheme in Mobile Environments (모바일 환경에서의 타임스템프 트리 기반 캐시 무효화 보고 구조)

  • 이학주;정성원
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.04b
    • /
    • pp.55-57
    • /
    • 2004
  • 이동 컴퓨팅(Mo띠le Computing) 환경에서 빈번한 접속 단절은 클라이언트의 캐시 일관성(Consistency) 문제로 직결된다. 본 논문에서는 이를 해결하기 일한 무효화 보고(Invalidation Report. In)중 하나를 제시한다. 기존의 IR방식은 대량의 데이터와 빈번한 데이터의 갱신(Update)시 IR 길이의 증기폭이 상당히 크다. 이는 타임스탬프가 IR에서 차지하는 비중이 큼으로써 오는 현상이다. 또한 기존방식은 캐시 레벨의 선택적 청취(Selective tuning)를 지원하지 못하는 문제점을 가지오 있다. 이러한 점을 극복하고자 B+Tree를 기반으로 시간 값을 구성하고 이에 따른 데이터 아이디를 재구성하는 IR방식을 제안한다. 이를 활용하면 각 클라이언트가 자신의 단절(Disconnect)된 시간에 맞는 갱신 정보를 확인할 수 있게 된다. 이러한 방법은 기존 IR의 단점을 보완하며 선택적 청취론 유도할 수 있는 효과적인 방법이다.

  • PDF

A Study of Virtual File System Level Online Snapshot based on BPF (BPF 기반 가상 파일 시스템 수준 온라인 스냅샷 연구)

  • Kim, Jinsu;Song, seokil
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2019.05a
    • /
    • pp.15-16
    • /
    • 2019
  • 스토리지 스냅샷은 특정한 시점의 스토리지 시스템의 이미지를 말하며, 데이터의 보호 및 유지를 위한 필수적인 기술이다. 스냅샷 구현을 위해서는 블록 수준, 파일 시스템 수준, 하드웨어 수준으로 구현이되지만, 파일 시스템 캐시에 대한 처리 등으로 인해 스냅샷 일관성이 깨지거나, 하드웨어 혹은 파일시스템에 종속적이여서 여러 파일시스템과 하드웨어에 일관적인 스냅샷을 제공할 수가 없다. 또한, 대부분의 스냅샷들은 정적 스냅샷을 제공하여, 스냅샷 생성시간 동안 시스템의 서비스를 멈춰야 한다. 본 논문에서는 파일시스템과 하드웨어에 독립적이면서, 온라인 스냅샷 방법을 제안한다.

  • PDF

Analysis of storm effects on floods using runoff coefficient (유출계수를 이용한 호우가 홍수에 미치는 영향 분석)

  • Kim, Nam Won;Shin, Mun-Ju
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2016.05a
    • /
    • pp.265-265
    • /
    • 2016
  • 호우가 홍수에 미치는 영향의 분석은 수문현상을 이해하고 수공구조물을 설계하는데 반드시 필요한 절차이다. 호우가 홍수에 미치는 영향을 분석하기 위해서 독립된 소유역부터 비독립된 대유역까지 홍수량을 계산하고 그 상관성을 이해해야 하지만 상류쪽의 소유역의 경우 관측자료의 부재가 빈번하여 이러한 전반적인 분석이 쉽지 않다. 그리고 소유역과 대유역의 홍수특성을 연관지어 분석하기 위해서는 비교가능한 홍수특성을 추출해야 하며 이러한 일관된 잣대를 사용한 홍수분석은 중요하다. 본 연구에서는 소유역의 자료부재를 보완하기 위해 자료공간확장 방법을 제안하고 이를 통하여 안동댐 유역내 총 50개 지점의 홍수 시계열자료를 생성하였다. 자료공간확장 방법으로써, 안동댐유역의 1989년부터 2009년까지의 자료의 질이 좋은 20개의 사상을 추출하였고 안동댐유역 내에 위치한 안동댐, 도산, 소천의 수위관측지점의 관측유량자료에 대해 분포형 모형인 GRM 모형의 매개변수를 시행착오법으로 동시에 보정하여 한 개셋의 최적 매개변수를 추정하였다. 이때 모의결과를 평가하기 위하여 Nash-Sutcliffe (NS) 계수를 사용하였으며 20갯 사상의 세군데 관측수위지점에 대해서 모의결과가 전반적으로 0.5 NS 계수 이상으로써 만족할 만한 결과를 얻었다. 이 추정된 매개변수는 47개의 추가적인 관심지점의 유출모의에 사용되었으며 이렇게 모의된 유출시계열 자료는 관측시계열 자료로 가정하여 사용하였다. 이렇게 공간확장되어 생성된 시계열 자료는 이동평균방법을 사용하여 홍수강도-지속시간 곡선으로 변환되었고 50개 유역의 평균강우량 시계열 자료 또한 같은 밥법을 사용하여 강우강도-지속시간 곡선으로 변환되었다. 50개 유역의 비교가능한 일관된 홍수특성을 추출하기 위해 비유량법의 유출계수를 계산하였다. 유출계수를 계산하기 위해 유역별 도달시간을 계산하였으며 이 도달시간에 해당하는 강우강도를 추출하였다. 그리고 유역별 첨두 홍수강도를 유역별 도달시간에 해당하는 강우강도로 나눠줌으로써 유역별 유출계수를 계산하였고 이 유출계수를 유역면적에 대해 도시함으로써 그 경향을 조사하였다. 조사 결과 유역면적이 $100km^2$ 이상으로써 상류에서 하류방향으로 유역이 중첩되면서 증가하는 비독립적인 유역들의 경우 유역면적이 증가함에 따라 유출계수가 작아지거나 커지는 어떠한 경향을 보였다. 하지만 유역면적이 $100km^2$ 이하로써 독립적인 소유역의 경우 유역면적이 증가함에 따라 유출계수는 무작위로 분포되었다. 이것은 비독립적인 유역의 경우에는 호우가 홍수에 어떠한 일관된 영향을 미치나 각각 독립된 소유역의 경우에는 일관된 영향을 미치지 않음으로써 지역화방법에 의한 독립된 인근 미계측유역의 유출추정은 그 신뢰성이 높지 않다는 것을 의미한다.

  • PDF

An Efficient Cache Maintenance Scheme for Long Disconnected Mobile Clients (장기간 접속 단절된 이동 클라이언트를 위한 효과적 캐시 유지 기법)

  • Park Kwangjin;Song Moonbae;Kang Sangwon;Hwang Chongsun
    • Journal of KIISE:Databases
    • /
    • v.32 no.3
    • /
    • pp.276-284
    • /
    • 2005
  • In the mobile computing environment, caching data at the client's side is a useful technique for improving the performance. For caching to be effective, the cache contents must be consistent with those stored in the server. That is, unfortunately, difficult to enforce due to the frequent disconnection and mobility of clients. In the literature, the basic approach adopted is for the sever to periodically broadcast invalidation reports(IRs) that contain information about objects that have been updated recently. However IR-based cache maintenance scheme has a main drawback. Any client who has been disconnected longer than w seconds has to discard all cached items even some of them may still be valid. In this paper, we propose two main schemes which can adapt clients' losing IR messages by long disconnection. First, the client sends its disconnection time when connection is re-established, and the server uses this information to decide the size of broadcast window w dynamically. Second, the server maintains IR messages for a given period of time and a client who has been disconnected longer than w seconds can verify its cache consistency individually. Compared to previous IR-based schemes, our schemes can significantly reduce cache missing and uplink request and improve the throughput by reducing response time.

The Analysis of Drainage Time and Resolution of the Quasi-dynamic and Dynamic Wetness Index (배수시간과 격자크기와 반동력학적 또는 동력학적 습윤지수에 대한 연구)

  • Kim, Sang-Hyun;Han, Ji-Young;Lee, Ga-Young;Kim, Nam-Won
    • Journal of Korea Water Resources Association
    • /
    • v.36 no.6
    • /
    • pp.949-960
    • /
    • 2003
  • The resolution issue of wetness index with relaxation of the steady state assumption is explored on the platform of Digital Elevation Model (DEM). The variabilities of the quasi-dynamic wetness index and the dynamic wetness index are discussed on the base of the spatial and statistical aspects depending upon resolutions of DEM and the drainage time. The organization patterns of the wetness index can be observed upon various drainage times and pixel size. The transient behaviour of wetness patterns of the Sulmachun watershed are shown in the relatively short drainage time. The statistical analysis of the quasi-dynamic and dynamic wetness analysis provide the convergence of analysis results to the steady state characteristics later than 10,000 hours drainage time. The probability density functions of the quasi-dynamic and the dynamic wetness index shows the existence of the threshold pixel size of DEM which provide stability and consistency in the computation result of these two wetness index.