• 제목/요약/키워드: dynamic allocation

검색결과 685건 처리시간 0.027초

영상에서 주파수 기반의 초점/비초점 분석을 이용한 깊이 지도 생성 기법 (A Depth Creation Method Using Frequency Based Focus/Defocus Analysis In Image)

  • 이승갑;박영수;이상훈
    • 디지털융복합연구
    • /
    • 제12권11호
    • /
    • pp.309-316
    • /
    • 2014
  • 본 논문에서는 초점/비초점 영상에서 깊이 지도를 효율적으로 추출하기 위하여 그래프 컷(Graph Cut)과 이산 웨이블릿 변환(Discrete Wavelet Transform)을 이용한 깊이 지도 생성 기법을 제안한다. 제안하는 방법은 우선 해당 영상을 영역 별로 처리하기 위해 그래프 컷 방법으로 각 픽셀 간의 유사도를 이용하여 분할한다. 그 다음 분할 영역을 레이블링 하여 원 영상의 분할 영역 정보를 생성한다. 그리고 이산 웨이블릿 변환을 이용하여 원 영상 내의 주파수 정보를 나타내는 LL, LH, HH, HL 부대역(Subband)을 생성한다. 마지막으로 4개의 부대역 중 영상의 초점/비초점 영역을 분석할 단서가 되는 HH, HL 대역을 이용하여 주파수 지도를 생성한 뒤 분할 영역에 따라 깊이 정보를 계산함으로써 깊이 지도를 추출한다. 제안하는 방법은 초점 정보인 블러(Blur)의 양에 따라 동적인 깊이의 할당이 가능하여 효율적인 깊이 지도의 생성이 가능하였다. 실험으로 PSNR(Peak Signal to Noise Ratio) 방법을 통해 제안하는 방법의 성능을 평가하였다.

작업영역의 동적 할당을 통한 고화질 애니메이션의 병렬 렌더링 (Parallel Rendering of High Quality Animation based on a Dynamic Workload Allocation Scheme)

  • 이윤석
    • 한국컴퓨터정보학회논문지
    • /
    • 제13권1호
    • /
    • pp.109-116
    • /
    • 2008
  • 고화질 입체 영상의 효과적인 재생을 위해 PC클러스터를 활용한 여러 형태의 병렬화 기법이 제안되었지만, 영상을 구성하는 객체의 분포가 균일하지 않은 경우 충분한 성능을 발휘하지 못하였다. 본 연구에서는 POV-Ray 렌더러를 채택한 PC클러스터 기반의 병렬 렌더링 시스템을 구축하고, 병렬화 성능을 높이기 위한 효과적인 부하 균형 기법을 개발하였다. 특히 애니메이션을 구성하는 연속 프레임 작업에서 프레임간의 연관성(coherence)이 높다는 사실에 근거하여, 임의 프레임의 각 분할 영역에 소요된 계산량을 바탕으로 다음 프레임의 부하 분포를 예측하고 이에 맞게 각 프로세서의 작업 영역을 재조정하는 기법을 제안하였다. 제안 기법의 성능을 평가하기 위해, 충분하지는 않지만 2개의 실제 애니메이션 데이터에 대한 적용 결과, 정적 분할에 비해 약 40% 가량의 성능 향상을 보였다. 또한 다양한 부하 분포에 대한 각 기법의 성능을 추정하기 위해 수행한 모의실험에서, 정적 분할 기법에 대해 부하균형, 확장성 측면에서 우월한 것으로 예측되었다.

  • PDF

DVE에서 시간 기반 균등 부하 분산 방식 설계 (Design the Time-Interval Based Fairness Partitioning Method in DVE)

  • 원동기;안동언;정성종
    • 전자공학회논문지CI
    • /
    • 제45권1호
    • /
    • pp.48-54
    • /
    • 2008
  • MMORPG 게임 에서는 많은 사용자들이 다수의 서버를 통해 관리 된다. 이러한 환경에서 사용자 수는 몇 명에서 몇 천명에 달할 수 있고 사용자들은 같은 가상 세계에서 서로의 정보를 주고받는 과정에서 여러 가지 문제들, 서버와의 연결 지연이나 끊김 현상 등이 발생 할 수 있다. 이러한 문제는 사용자들이 게임을 즐기는데 있어서 큰 방해가 되며 위와 같은 문제로 인한 명령어 전달이나 메시지 전달이 늦게 되면 사용자는 가상 세계에서 불이익을 받을 수 있다. 많은 정책들이 이와 같은 문제들을 해결하기 위해 자원 여유에 따른 등급에 따라 서버들에 사용자를 배분 하고 있지만 불행히도, 최적의 환경으로 사용자를 서버에 배분 하였다 하더라도 급변하는 서버와 네트워크의 상태 변화로 인해 시간이 지남에 따라 차선책이 되고 만다. 그로 인해 MMORPG 환경에서 원활한 서버 자원 관리가 힘들어 진다. 이러한 문제들을 해결하기 위해 시간 기반의 균등 분할 방법(TIP)를 제안한다. TIP는 게임 유저들을 게임 서버들에 특정 시간마다 균등하게 분할하여 부하 불균형으로 인한 문제점을 해결할 것이다.

부동산 경매 낙찰가율 시계열의 Chaos 분석 (Chaos analysis of real estate auction sale price rate time series)

  • 강준;김지우;이현준;오경주
    • Journal of the Korean Data and Information Science Society
    • /
    • 제28권2호
    • /
    • pp.371-381
    • /
    • 2017
  • 국내에서 부동산 경매 낙찰가율 데이터를 활용한 Chaos 분석 연구는 전무하다. 부동산 경매분야의 데이터가 충분히 누적됨에 따라 부동산 경매 낙찰가율 시계열 분석의 의미가 커지게 되었다. 본 연구에서는 Hurst 지수, 상관차원, maximum Lyapunov 지수, 이 3가지 Chaos 분석기법을 활용하여 낙찰가율의 비선형 결정론적 동역학계적 특성을 확인하고, Chaos 분석을 통하여 얻은 결과와 실무 데이터를 비교하여, 함의를 도출한다. 높은 Hurst 지수에 따르는 추세와, maximum Lyapunov 지수의 측정을 통한 지속성, 그리고 상관차원 분석의 결과에 따라 time lag가 개시결정일에서 낙찰일, 배당요구종기일에서 낙찰일까지와 일치하는 점으로부터, Chaos 분석이 낙찰가율의 움직임을 예측하는데 유용함을 확인할 수 있었다.

Cognitive Radio를 위한 새로운 협력 스펙트럼 감지기법 연구 (New Cooperative Spectrum Sensing Scheme using Three Adaptive Thresholds)

  • ;장재신
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2015년도 추계학술대회
    • /
    • pp.808-811
    • /
    • 2015
  • Cognitive radio 기술은 유망한 동적 주파수 스펙트럼 할당 기법으로 연구되어왔다. Cognitive radio의 주파수 스펙트럼 감지 기술은 주파수 면허대역에서 주사용자(면허대역 사용자)에게 간섭을 유발하지 않으면서 부사용자(비면허 사용자)가 면허대역을 사용할 수 있는 방법을 제공한다. 그러나 스펙트럼을 감지함에 있어서 면허대역을 주사용자가 사용하고 있는지 여부를 한 개의 부 사용자가 판단하여 결정하면 무선채널에서의 페이딩, 잡음 불확실성에 의한 새도우잉, 그리고 히든 노드 문제 등 의해 오류가 발생할 수 있다. 이를 해결하기 위해 협력 스펙트럼 감지 기술이 등장하였다. 본 논문에서는 면허대역 사용여부를 퓨전센터에서 결정하는 협력 스펙트럼 감지기술을 제안하였다. 부사용자는 세 개의 threshold를 사용하여 주사용자 존재여부를 판단하며, 판단 결과를 퓨전센터로 전송한다. 퓨전센터의 협력 스펙트럼 감지기술로 OR 기법을 사용하였고, 컴퓨터 모의실험을 통해 성능평가를 수행하였으며, 성능평가 결과에 따르면 OR 기법의 성능이 가장 우수함을 알 수 있었다.

  • PDF

Energy Efficient Sequential Sensing in Multi-User Cognitive Ad Hoc Networks: A Consideration of an ADC Device

  • Gan, Xiaoying;Xu, Miao;Li, He
    • Journal of Communications and Networks
    • /
    • 제14권2호
    • /
    • pp.188-194
    • /
    • 2012
  • Cognitive networks (CNs) are capable of enabling dynamic spectrum allocation, and thus constitute a promising technology for future wireless communication. Whereas, the implementation of CN will lead to the requirement of an increased energy-arrival rate, which is a significant parameter in energy harvesting design of a cognitive user (CU) device. A well-designed spectrum-sensing scheme will lower the energy-arrival rate that is required and enable CNs to self-sustain, which will also help alleviate global warming. In this paper, spectrum sensing in a multi-user cognitive ad hoc network with a wide-band spectrum is considered. Based on the prospective spectrum sensing, we classify CN operation into two modes: Distributed and centralized. In a distributed network, each CU conducts spectrum sensing for its own data transmission, while in a centralized network, there is only one cognitive cluster header which performs spectrum sensing and broadcasts its sensing results to other CUs. Thus, a wide-band spectrum that is divided into multiple sub-channels can be sensed simultaneously in a distributed manner or sequentially in a centralized manner. We consider the energy consumption for spectrum sensing only of an analog-to-digital convertor (ADC). By formulating energy consumption for spectrum sensing in terms of the sub-channel sampling rate and whole-band sensing time, the sampling rate and whole-band sensing time that are optimal for minimizing the total energy consumption within sensing reliability constraints are obtained. A power dissipation model of an ADC, which plays an important role in formulating the energy efficiency problem, is presented. Using AD9051 as an ADC example, our numerical results show that the optimal sensing parameters will achieve a reduction in the energy-arrival rate of up to 97.7% and 50% in a distributed and a centralized network, respectively, when comparing the optimal and worst-case energy consumption for given system settings.

로컬 물리적 네트워크에서 효율적인 대역폭 공유를 위한 퍼지 기반의 동적 방법 (A Fuzzy-based Dynamic Method for Efficient Sharing Bandwidth in Local Physical Network)

  • ;박상현;장종현;박재형;김진술
    • 디지털콘텐츠학회 논문지
    • /
    • 제18권2호
    • /
    • pp.411-422
    • /
    • 2017
  • 현재 정책은 대역폭 공유에 대하여 평균 처리량을 높이고 로컬 네트워크의 대역폭 사용률을 향상시킨다. 하지만 이러한 정책은 각각 네트워크 흐름에 대역폭을 할당해주는 중앙 관리에서 사용자 특성 기반의 리소스를 할당 할 수 없다. 따라서 사용자 특성기반의 서비스를 보장하지 않기 때문에 불평등한 대역폭 할당이 발생된다. 따라서 본 논문에서는 제한된 대역폭 네트워크에서 대역폭을 공유하는 새로운 방법을 제안한다. 제안한 방법은 이상적인 퍼지 시스템을 사용하여 제한된 장치의 현재 사용량에 따른 대역폭 요청여부를 추전하고 결정한다. 본 논문에서는 OPNET의 비디오 스트리밍 시뮬레이션과 WebRTC의 실시간 비디오 스트리밍으로 구성된 두 가지 실행을 수행한다. 수행한 실험 결과를 통해 제안 된 방법이 네트워크 환경에서 사용자의 요구사항을 기반으로 대역폭 사용을 유연하게 공유 할 수 있다는 것을 확인 할 수 있었다.

Assessment & implications of the business cessation support system for farmers: focus on the grape business

  • Han, Sukho;Youm, Jungwon;Jang, Heesoo;Koo, Seungmo
    • 농업과학연구
    • /
    • 제47권3호
    • /
    • pp.533-544
    • /
    • 2020
  • In this paper, we conducted a dynamic ex-post assessment on the grape business cessation support System. Based on the analysis results, in the short term, there was an increase in grape price due to a decrease in production and accompanying increases in the prices of consumption substitution items. However, in the long run, grape prices fell again due to an increase in grape production because of the entry of new grape farmers and the growth of adult grape trees. In addition, the analysis showed that the balloon effect caused by the conversion of crops caused indirect damage such as an increase in the production volume of substitution crops and a decrease in prices. When analyzing the social welfare measurement, the results showed that the support system for business cessation increased the overall social welfare due to an increase in producer welfare because of a price increase in the short term, but in the long term, both producer and consumer welfare decreased. In the end, it is necessary to review the system because the government's intervention may cause market distortion and inefficient resource allocation. Above all, it is necessary to minimize the indirect effect of the industry's contraction and balloon effect due to excessive business cessation. For this, conditional support should be provided in parallel with post management rather than unconditional support. In addition, it is necessary to provide a strategic support system that considers substitution items in addition to those items to be supported.

VB5.2 인터페이스를 위한 연결 제어 프로토콜과 병렬형 연동 모델 (Connection Control Protocol and Parallel Interworking Model for the VB5.2 Interface)

  • 차영욱;김춘희;한기준
    • 한국산업정보학회논문지
    • /
    • 제5권2호
    • /
    • pp.22-31
    • /
    • 2000
  • B-ISDN 환경의 VB5.2 인터페이스는 B-BCC 프로토콜을 이용하여 액세스 망과 서비스 노드 사이에서 ATM 자원의 동적인 할당 및 해제 기능을 제공한다. 본 논문에서는 액세스 망의 도입으로 인한 연결 선정 지연을 향상시키기 위하여 VB5.2 인터페이스의 B-BCC 프로토콜을 개선시킨 B-ANCC 프로토콜과 서비스 노드에서 VS5.2 인터페이스의 연결 제어 프로토콜이 신호 프로토콜과 병렬형으로 연동하는 모델을 제안하였다. 본 논문에서 제안한 B-ANCC 프로토콜의 정확성을 확인하기 위하여 자동 도구인 SPIN을 이용하여 검증하였으며, 큐잉 모델 분석과 시뮬레이션을 통하여 B-BCC 프로토콜 기반의 순차형 연동 모델과 B-ANCC 프로토콜 기반 병렬형 연동 모델의 연결 설정 지연 및 완료비에 대한 비교, 분석을 수행하였다. 분석 결과 VB5.2 인터페이스의 연결 제어 프로토콜로 B-BCC 대신 B-ANCC를 사용하고 병렬형 연동 방식을 사용함으로써, 연결 설정 지연과 완료비 모두를 향상시킬 수 있음을 알 수 있었다.

  • PDF

초협대역 영상전송 전투무선망을 위한 Mobile Ad-hoc Network 프로토콜 연구 (A Study of Mobile Ad-hoc Network Protocols for Ultra Narrowband Video Streaming over Tactical Combat Radio Networks)

  • 서명환;김기훈;고윤수;김경우;김동현;최증원
    • 한국군사과학기술학회지
    • /
    • 제23권4호
    • /
    • pp.371-380
    • /
    • 2020
  • Video is principal information that facilitates commander's immediate command decision. Due to fading characteristics of radio link, however, it is difficult to stably transmit video in a multi-hop wireless environment. In this paper, we propose a MANET structure composed of a link adaptive routing protocol and a TDMA MAC protocol to stably transmit video traffic in a ultra-narrowband video streaming network. The routing protocol can adapt to link state change and select a stable route. The TDMA protocol enables collision-free video transmission to a destination using multi-hop dynamic resource allocation. As a result of simulation, the proposed MANET structure shows better video transmission performance than proposed MANET structure without link quality adaption, AODV with CSMA/CA, and OLSR with CSMA/CA structures.