• 제목/요약/키워드: 연속 시스템

검색결과 2,959건 처리시간 0.029초

데이터 스트림에서 연속질의 처리를 위한 큐 메모리 관리 기법 (Queue Memory Management Method for Continuous Query Processing in Data Stream)

  • 신재완;신숭선;이동욱;김경배;배해영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (C)
    • /
    • pp.179-183
    • /
    • 2008
  • 연속적이고 무한히 발생되는 데이터 스트림을 관리하는 데이터 스트림 관리시스템(DSMS)은 연속질의를 이용하여 스트림을 처리한다. 연속질의는 질의 별로 독립적인 큐를 유지하기 때문에 질의 개수가 증가함에 따라서 메모리 비용이 증가되며, 잦은 메모리 할당으로 인한 시스템의 성능 저하를 갖는다. 이러한 문제점을 해결하기 위한 기존의 연구로 메모리 풀을 이용한 메모리 관리 기법이 있다. 하지만 페이지의 크기가 고정되어 있기 때문에 각 질의마다 필요로 하는 데이터 스트림의 최적의 크기에 적합하게 할당되지 못하여 메모리를 낭비하는 문제점이 있다. 본 논문에서는 이러한 문제를 해결하기 위해 연속질의 처리를 위한 큐 메모리 관리 기법을 제안한다. 제안기법은 큐 관리 테이블에서 관리하는 각각의 큐 메모리들을 타임스탬프를 가지고 일정한 기간을 주기로 큐 메모리의 사용량을 분석한다. 분석된 큐 메모리들은 이전의 큐 메모리의 사용량과 현재 사용된 큐 메모리의 사용량을 비교함으로써 상한 값과 하한 값을 구함으로써 현재 큐 메모리에서 가지고 있는 사용량을 추가할 것인지, 줄일 것인지를 판단하여, 메모리의 사용량을 최적화 함으로써 시스템의 메모리 가용성을 향상한다. 제안 기법은 성능평가를 통해 메모리의 가용성이 기존의 방식에 비하여 향상된 성능을 보인다.

  • PDF

딥 러닝 기반의 임펄스 잡음 완화 기법 (Impulsive Noise Mitigation Scheme Based on Deep Learning)

  • 선영규;황유민;심이삭;김진영
    • 한국ITS학회 논문지
    • /
    • 제17권4호
    • /
    • pp.138-149
    • /
    • 2018
  • 본 논문은 전력선 통신의 성능을 하락시키는 임펄스 잡음을 효과적으로 완화하는 시스템 모델을 제안한다. 최근 딥 러닝이 다양한 분야에 적용되어 효과적인 성능개선을 보이고 있다. 효과적인 임펄스 잡음 완화를 위해 딥 러닝 알고리즘 중 하나인 컨볼루션 뉴럴 네트워크를 기존의 시스템에 적용한다. 또한 다수의 사용자가 존재할 경우를 고려하여 연속적 간섭 제거 기법을 사용하여 다수의 사용자로부터 발생하는 임펄스 잡음을 완화시킨다. 제안한 시스템 모델을 전력선 통신에 적용하여 시뮬레이션을 하였고 비트 오류 확률 대 SNR 그래프를 통해 제안한 시스템 모델의 성능을 확인한다. 또한, 연속적 간섭 제거 기법 중 ZF와 MMSE 연속적 간섭 제거 기법, 최적의 순서를 가지는 연속적 간섭 제거 기법과 최적의 순서를 가지지 않는 연속적 간섭 제거 기법을 각각 비교하여 어떠한 기법이 더 우수한 성능을 가지는지를 확인한다.

가변 연속사격 시간을 고려한 근접 방어 시스템의 최적 무장 할당 알고리듬 (Optimal Weapon-Target Assignment Algorithm for Closed-In Weapon Systems Considering Variable Burst Time)

  • 김보석;이창훈;탁민제;김다솔;김상현;이현석
    • 한국항공우주학회지
    • /
    • 제49권5호
    • /
    • pp.365-372
    • /
    • 2021
  • 본 논문에서는 가변 연속사격 시간을 고려한 근접 방어 시스템(Closed-In Weapon System, CIWS)의 최적 무장 할당 알고리듬에 대해 다룬다. 본 연구에서 근접 방어 시스템의 무장 할당 문제는 혼합정수계획법(Mixed Integer Linear Programming, MILP)을 기반으로 정식화된다. 제안한 방법은 연속사격 시간을 교전 사거리와 관계없이 일정하다고 가정한 기존 연구와 달리 사거리에 따른 요격확률을 바탕으로 가변 연속사격 시간을 고려한다. 따라서 기존의 방법대비 보다 현실적인 교전상황을 반영할 수 있을 뿐만 아니라 표적 대응시간을 향상할 수 있다. 본 논문에서는 가변연속사격 시간이 반영되도록 기존의 혼합정수계획법 기반 무장 할당 문제를 변형시켰으며, 상용최적화 프로그램을 활용한 수치 시뮬레이션을 통해 제안한 방법의 성능을 검증하였다.

이산 시간 제어 CHMM을 이용한 한국어 연속 음성 인식에 관한 연구 (A Study on Recognition of Korean Continuous Speech using Discrete Duration CHMM.)

  • 김상범
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 1994년도 제11회 음성통신 및 신호처리 워크샵 논문집 (SCAS 11권 1호)
    • /
    • pp.368-372
    • /
    • 1994
  • 확률적 모델을 이용한 HMM 으로 한국어 연속 음성 인식시스템을 구성하였다. 학습 모델로서는 양자화 DCK가 없는 연속출력 확률밀도를 사용한 연속출력 확률분포 HMM과 과도 구간 및 정상 구간의 시간구조를 충분히 BYGUS할 수 없는 것을 계속시간 확률 파라메터를 추가하여 보완한 이산 지속시간 제어 연속출력 확률분포 HMM을 이용하였다. 인식 알고리즘은 시계열 패턴의 시간축상에서의 비선형 신축을 고려한 에 매칭으로서, 음절의 경계를 자동으로 검출하는 O에을 이용하였다. 실험에서 사용된 연속음성데이타는 4연 숫자음과 연속음성 10문장으로 하였다. 인식 실험 결과 4연 숫자음에서 CHMM은 80.7%, DDCHMM은 92.9%의 인식률을 얻었고, 신문 사설에서 발췌한 연속 음성문장의 경우 CHMM 54.2%, DDCHMM에서는 68.9%을 얻어, 시간장 제어를 고려한 DDCHMM이 CHMM보다 SHB은 인식률을 얻었다.

  • PDF

브리징 스케일 기법을 이용한 분자동역학-연속체 연성 시스템의 설계민감도 해석 (Design Sensitivity Analysis of Coupled MD-Continuum Systems Using Bridging Scale Approach)

  • 차송현;하승현;조선호
    • 한국전산구조공학회논문집
    • /
    • 제27권3호
    • /
    • pp.137-145
    • /
    • 2014
  • 본 논문에서는 브리징 스케일 분해를 기반으로 멀티스케일 문제에 대한 설계민감도 해석법을 개발하였다. 나노 기술의 급속한 발전으로 인해 나노 수준의 해석의 필요성이 지속적으로 증가하고 있다. 최근 분자동역학과 연속체역학의 연성문제에서 많은 해석 방법들이 개발되었다. 본 논문에서는 연성시스템 해석을 위해 브리징 스케일 기법을 사용한다. 전체 영역의 분자동역학 시스템의 해석은 많은 양의 계산 비용이 들기때문에 분자동역학과 연속체 시뮬레이션의 연성시스템을 선호한다. 분자동역학과 연속체 수준 사이의 정보 교환은 분자동역학과 연속체의 경계에서 일어난다. 브리징 스케일 법에서 일반화된 랑지벵 방정식은 축소된 영역의 분자동역학 시스템 해석을 위하여 요구되고, 시간이력 커널을 사용하여 구한 GLE 힘은 분자동역학 시스템에서 경계에 있는 원자들에 작용한다. 그러므로 분자동역학과 연속체 수준의 시뮬레이션을 분리해서 해석할 수 있으며 계산 과정을 가속시킬 수 있다. 연성문제의 시뮬레이션 이후에는 설계의 최적화를 위해 설계민감도 해석의 필요성이 자연스럽게 나타나며 전체 시스템의 성능은 나노 스케일의 효과를 고려해서 최적화된다. 설계구배 기반 최적화에서 설계민감도가 요구되지만 유한차분법으로 구한 민감도는 문제가 대형화될 때 계산비용의 제한때문에 비실용적이나 해석적 설계민감도는 효율적인 강점을 갖는다. 본 연구에서는 연성된 분자동역학-연속체 멀티스케일 문제에서 해석적 설계민감도를 유도하여 정확성과 향후 최적설계로의 활용 가능성을 확인하였다.

연속적으로 연결된 스타핑동기장치들에서 발생되는 지터에 관한 연구 (Accumulation of Jitter in a Chain of Stuffing Systems)

  • 최승국
    • 한국통신학회논문지
    • /
    • 제19권8호
    • /
    • pp.1558-1570
    • /
    • 1994
  • 스타핑시스템이 한 개 또는 여러개 연속적으로 연결되었을때 발생되는 이상적인 스타핑지터에 대하여 연구하였다. 스타핑비가 두 개의 서로 나누어 떨어지지 않는 간단한 수로 이루어지는 분수값 근처의 값을 가질때 크기가 큰 지터가 발생한다. 연속적으로 여러 개 연결된 스타핑시스템에서도 각 시스템이 위와 같은 스타핑비로 동작할때 큰 크기의 축적된 지터가 발생한다. 시스템의 수에 따라 증가되는 이러한 지터의 실효치와 확률빌도함수가 계산되었으며 제작된 하드웨어 시뮬레이터를 이용하여 그 결과가 확인되었다.

  • PDF

이동 객체 궤적에 대한 최근접 질의 (The Nearest Neighbor Query for Trajectory of Moving Objects)

  • 최보윤;지정희;김상호;류근호
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 한국공간정보시스템학회 2003년도 추계학술대회
    • /
    • pp.169-174
    • /
    • 2003
  • 이동 객체에 대한 기존 최근접(nearest neighbor, NN) 질의 처리 기법들은 질의 궤적에 대해 연속적으로 정확하게, 질의와 가장 가까운 위치를 유지하면서 움직이는 최근접 객체를 선택할 수 있는 충분한 기준을 가지고 있지 못하다. 이 논문은 질의 객체와 데이터 객체가 모두 이동 객체인 경우에 가장 적합하게 사용되는 객체 궤적에 대한 연속적인 질의 처리를 통해 정확한 결과를 얻을 수 있는 새로운 최근접 질의 처리 기법, 연속 궤적 최근접 질의(CTNN, continuous trajectory nearest neighbor query)를 제안한다. 우리는 두 가지 Approximate, Exact CTNN 기법을 제안하며 이들은 모두 항해 시스템, 교통 통제 시스템, 물류정보 시스템 등 각종 위치 기반 서비스(L8S: location based services) 상에서 다양하게 사용될 수 있다. 이들은 이동 객체 궤적이 미리 알려져 있는 경우 그리고 질의와 데이터 객체가 모두 이동 객체인 경우에 가장 적합하다.

  • PDF

홈 네트워크상 이종 단말간의 컨텐츠 연속 스트리밍 시스템 설계

  • 이윤주;금승우;임태범;이석필
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2007년도 추계학술대회
    • /
    • pp.475-478
    • /
    • 2007
  • 대부분의 사용자들이 단말을 통하여 대용량의 멀티미디어 컨텐츠를 스트리밍 받다가 이종 멀티미디어 단말로 이동하는 경우 같은 멀티미디어 컨텐츠를 다시 서비스 받아야하는 번거로움이 있다. 본 논문은 홈 네트워크를 통해서 전달되는 대용량의 멀티미디어 컨텐츠에 대해 IP 스트리밍 서버에서 사용자 확인과 홈 네트워크 내의 다수의 멀티미디어 단말의 디바이스 특성 정보를 기초로 스트리밍을 수행함에 있어서, 홈 네트워크 상에서 제1 멀티미디어 단말로 스트리밍 서비스를 제공받는 사용자가 이종 단말인 제2 멀티미디어 단말로 이동하여 스트리밍 서비스를 원하는 경우에도 이전에 제1 멀티미디어 단말을 통하여 제공받던 멀티미디어 컨텐츠를 연계하여 제공받을 수 있는 컨텐츠 연속 서비스를 위한 스트리밍 시스템을 제안한다.

  • PDF

하천 평균유속에 대한 간략식의 개발 (Development of Simple Equation for Average Velocity of River)

  • 황신범;김연수;정태호;김상호
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2017년도 학술발표회
    • /
    • pp.520-520
    • /
    • 2017
  • 하천 내의 호안, 제방, 수공구조물 등의 안정성을 검토하기 위한 인자로 대부분 유속 또는 소류력을 이용하게 된다. 이 중 유속의 경우 보통 현장측정이나 수리모형 해석을 통하여 도출되나, 두 가지 방법 모두 많은 인력과 시간이 요구되며, 하천정보 수집 및 수리모형에 대한 전문성의 필요 등 여러가지 제약사항을 가지게 된다. 최근 국내에서는 평균유속을 간단하게 도출할 수 있는 연속형 Kraven 공식이 실무에서 주로 적용되고 있으나, 경사에 의해서만 평균유속이 산정되어 유량의 변화에 따른 유속 변화가 나타나지 않는 문제점을 내포하고 있다. 본 연구에서는 기존의 연속형 Kraven 공식에 대한 문제점을 개선하고, 유속을 간략하게 도출할 수 있도록 평균유속 산정식을 개발하였다. 산정식은 하천 내의 유량과 경사를 활용하였으며, 1차원 수리모형 해석 결과와의 비교를 통하여 정확성과 적용성을 검토하였다.

  • PDF

XML 스트림 데이터에 대한 연속 질의 처리 시스템 (A Continuous Query Processing System for XML Stream Data)

  • 한승철;강현철
    • 정보처리학회논문지D
    • /
    • 제11D권7호
    • /
    • pp.1375-1384
    • /
    • 2004
  • 스트림 데이터 처리는 여러 응용 분야에서 많은 관심을 가지고 활발한 연구가 수행되고 있다. 특히 모니터링, 센서 네트워크 등의 응용 분야에서 끊임없이 생성되는 대량의 스트림 데이터에 대한 효율적인 처리 요구가 높아지고 있다. 본 논문에서는 스트림 데이터에 대한 연속 질의처리 시스템 모델을 개발하고 성능을 평가한다. 스트림 데이터 모델로 웹상의 데이터 교환 표준으로 자리잡은 XML을 사용하였고 연속 질의는 XQuery에 시구간을 추가한 형태로 표현하였다. 제시된 시스템에서는 질의 처리의 성능 향상을 기하기 위해 질의 결과 값을 백그라운드 처리를 통해 생성하고 결과 값을 실체화하여 후속 질의의 결과 계산에 이용하는 기법을 제공한다. 성능 평가 실험을 통해서 XML 스트림 데이터 처리를 위한 제시한 시스템의 타당성을 보였다.