• 제목/요약/키워드: 갱신 성능

검색결과 783건 처리시간 0.029초

고밀도 비선형 광 저장장치를 위한 새로운 부분응답 최대유사도 신호 검출기 구현 (Implementation of a PRML Detection for Asymmetric High-density Optical Storage System)

  • 이규석;이재진
    • 한국통신학회논문지
    • /
    • 제31권11C호
    • /
    • pp.1052-1057
    • /
    • 2006
  • 본 논문에서는 고밀도 광기록 장치에서 발생하는 디스크 기울임 현상으로 인한 검출 성능 저하를 방지하기 위해서 디스크 기울임 분석기를 갖는 적응 등화 PRML 검출 방법을 VerilogHDL을 이용하여 구현하였다. 디스크 기울임의 분석을 위하여 고정된 패턴으로 일정한 간격마다 반복되는 동기 데이터를 이용하여 분석된 디스크의 기울임 정도를 측정하여 ROM에 저장된 등화기 계수값과 가지 메트릭의 기준값을 갱신한다. 이러한 방법은 지속적으로 계수값을 계산하여 갱신시켜줘야 하는 기존의 적응등화 방법에 비해 간단하게 각각의 계수값을 갱신시킬 수 있다. Hynix $0.35{\mu}m$ STD cell library로 회로를 합성한 결과 35K 정도의 게이트를 필요로 하고 최대동작속도 140MHz의 성능을 보였다.

신호부공간 추정 성능 향상을 위한 전후방 상관과 제곱근행렬 갱신을 이용한 COPAST(correlation-based projection approximation for subspace-tracking) 알고리즘 연구 (A Square-Root Forward Backward Correlation-based Projection Approximation for Subspace Tracking)

  • 임준석;편용국
    • 전자공학회논문지 IE
    • /
    • 제48권1호
    • /
    • pp.7-15
    • /
    • 2011
  • 본 논문에서는 상관계수를 바탕으로 신호부공간을 추정하는 COPAST(correlation-based projection approximation subspace tracking)의 성능을 향상시키기 위하여 상관계수를 구하는 부분을 순방향 신호 벡터로부터 상관계수를 구하고 동시에 역방향 신호 벡터에서도 상관계수를 구하여 신호 부공간을 추정하는 방법을 제안한다. 또 매번 갱신되는 상관행렬의 안정성을 도모하고자 제곱근 행렬 갱신을 하도록 하였다. 컴퓨터 모의 실험을 통해서 제안된 방법이 기존의 COPAST에 비해서 약 5dB의 신호 부공간 추정 정확도에 향상이 있었음을 확인하였다.

다수 객체 모델을 이용한 객체 추적 기법 (Visual Object Tracking Using Multiple Object Models)

  • 김한울;김창수
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2015년도 추계학술대회
    • /
    • pp.104-105
    • /
    • 2015
  • 본 논문에서는 다수 객체 모델을 통해 잘못된 객체 모델 갱신의 영향을 줄이고 객체 추적의 정확도를 향상시키기 위한 방법을 제안한다. 객체 모델 집합은 다수의 객체 모델과 대응하는 가중치들로 정의된다. 각 델과의 유사도 가중 합을 고려 하여 객체 위치를 추정하고, 각 모델의 추정 신뢰도를 계산하여 가중치를 갱신한다. 실험 결과를 통해 제안하는 기법이 오클루젼, 밝기 변화로 인하여 객체 외형이 왜곡되었을 때 추적 성능을 크게 개선함을 보이고 기존 기법들보다 더 정확한 추적 결과를 제공함을 확인한다.

  • PDF

이동객체의 현재 위치정보 관리를 위한 셀 기반 색인 기법 (A Cell-based Indexing for Managing Current Location Information of Moving Objects)

  • 이응재;이양구;류근호
    • 정보처리학회논문지D
    • /
    • 제11D권6호
    • /
    • pp.1221-1230
    • /
    • 2004
  • 모바일 환경에서 정보 제공 및 처리의 대상이 되는 사람, 자동차, 비행기 둥과 같은 이동객체는 시간이 경과함에 따라 끊임없이 자신의 위치를 변경하는 특징을 가지며, 이러한 정보들을 데이터베이스에서 효과적으로 처리하기 위해서는 연속적인 위치 변경을 수용할 수 있는 저장공간과 색인 유지 및 관리 기술이 필요하다. 기존의 색인 기법들은 색인의 유지 성능보다 질의 처리 능력을 향상시키는데 노력을 기울여 왔기 때문에 복잡하게 이동하며 매우 빈번하게 위치 정보를 갱신하는 이동객체 정보를 관리하기 어렵다. 이 논문에서는 질의 처리 성능뿐만 아니라 이동객체의 빈번한 위치 갱신을 효율적으로 처리하기 위해 고정 그리드 방식의 색인과 R-Tree의 장점을 결합한 ACAR-Tree(Adaptive Cell index with Auxiliary R-Tree)를 제안한다. 제안된 ACAR-Tree는 R-Tree에서 색인의 재구성으로 인하여 갱신 성능이 저하되는 단점을 보완하기 위하여 고정 그리드 방법의 셀 기반의 색인 방법을 기초로 한다. 또한 고정 그리드 방법에서의 데이터 분포가 편중되었을 경우의 색인 성능저하 문제를 해결하기 위하여, 셀과 버켓이 1 : 1로 매핑되는 셀에서 오버플로가 발생하였을 경우 해당 버켓이 부가적인 색인 구조인 보조R-Tree로 전환하여 처리한다. 제안된 방법을 다양한 데이터 분포 및 데이터 크기에서 실험한 결과, 기존의 R-Tree 기반의 색인 방법과 비교하여 색인의 크기가 크게 감소하였으며, 질의 및 갱신 성능에 대해서도 뛰어난 성능을 보였다.

블로그에서 포스팅 성향 분석과 갱신 가능성 예측 (Analysis of Posting Preferences and Prediction of Update Probability on Blogs)

  • 이범석;황병연
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제37권5호
    • /
    • pp.258-266
    • /
    • 2010
  • 메타 블로그에 등록된 RSS(Really Simple Syndication)의 수는 수십만 개 또는 수백만 개에 이른다. 따라서 이들에 대한 갱신 확인을 수행하는 것은 상당히 긴 시간과 네트워크 자원을 필요로 한다. 메타 블로그나 블로그 검색엔진은 제한된 자원을 가지고 있기 때문에 하루에 방문할 수 있는 블로그의 수가 제한적이다. 하지만 블로그 검색엔진의 성능향상을 위해 새로운 데이터를 최대한 수집하는 것이 필요하기 때문에, 우리는 이 논문에서 수집 효율을 높이기 위한 새로운 방법을 제안한다. 제안하는 방법은 블로그의 포스팅 성향을 분석하여 그것을 토대로 향후 갱신 가능성에 대해 예측하고 갱신 가능성이 높은 시점에만 갱신 확인을 수행한다. 이 연구는 블로그의 입장에서는 분산 서비스 거부 공격(DDoS Attack: Distributed Denial-of-Service Attack)만큼이나 빈번한 갱신확인을 줄이는데 도움이 되고, 인터넷 전체로 보아서는 트래픽을 감소시키는데 기여할 수 있다. 본 논문에서는 블로거들의 포스팅이 이루어지는 요일과 시간에 특정한 패턴이 존재할 것이라는 가정을 하고, 15119개의 실제 블로그에 작성된 포스트에 대해 요일과 시간의 선호도를 분석하였다. 그리고 과거의 포스팅 이력과 요일에 대한 선호도를 바탕으로 갱신 가능성을 예측하기 위한 방법을 제안하고, 12115개의 실제 블로그에 적용하여 그 정확도를 확인하였다. 성능평가를 통해 약 93.06%의 블로그에서 0.5 이상의 정확도를 가짐을 확인하였다.

중복 데이터베이스 시스템에서 갱신그래프를 이용한 동시성제어 (Concurrency Control Using the Update Graph in Replicated Database Systems)

  • 최희영;이귀상;황부현
    • 정보처리학회논문지D
    • /
    • 제9D권4호
    • /
    • pp.587-602
    • /
    • 2002
  • 중앙집중형 데이터베이스는 데이터 관리가 용이하나 통신장애나 사이트 고장시 전체시스템 중지로 인해 신뢰성과 가용성문제가 발생한다. 이러한 문제를 해결하기 위해서 중복데이터베이스가 출현되었다. 그러나 갱신거래가 많이 발생되는 경우에는 중복 데이터에 대해서 갱신이 동일하게 이루어져야 하므로 동기화로 인한 메시지부담과 거래가 지연됨에 따라 동시성이 감소되는 문제가 발생하게 된다 이 논문은 가용성과 신뢰성을 향상시키기 위한 완전 중복 데이터베이스에서 거래들의 병행성의 정도를 높이기 위한 동시성제어 알고리즘을 제안한다. 중복 데이터 베이스에서 시스템 성능을 향상시키기 위해서는 거래가 제출된 사이트에서 마지막 연산까지 수행시키고, 기록 연산들로 구성된 갱신 전용거래를 모든 사이트에서 독립적으로 수행하도록 한다. 각 사이트에서 수행되는 갱신전용거래의 일관성은 모든 사이트에서 갱신그래프를 유지하여 보장한다. 제안하는 동시성 제어 기법은 각 사이트에서 거래들이 동시에 수행할 수 있게 함으로써 거래들의 병행수행정도를 향상시킬 수 있다. 제안하는 동시성 제어 기법의 실제 구현 및 실험을 통한 결과를 분석하여 기존의 방법보다 보다 더 빠른 응답률과 더 적은 철회율을 가져옴을 성능 평가를 통해 우수성을 보여준다.

LMS algorithm을 이용한 배경분리 알고리즘 구현 및 성능 비교에 관한 연구 (A study on implementation of background subtraction algorithm using LMS algorithm and performance comparative analysis)

  • 김현준;권택구;주양익;서동환
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제39권1호
    • /
    • pp.94-98
    • /
    • 2015
  • 최근 정보화 및 컴퓨터 비전 기술의 발전과 함께 객체의 인식 및 추적 기능을 가진 CCTV시스템이 다양한 분야에서 연구되고 있다. 하지만 실외환경에서 발생할 수 있는 그림자의 변화, 조명의 변화, 움직이는 요소들과 같은 배경의 변화는 객체 인지성능에 영향을 주게 된다. 따라서 실외환경에서 배경의 변화를 실시간으로 갱신하기 위해 본 논문에서는 다양한 배경 모델링 기법들을 분석하고, 가중치를 기반으로 한 배경 갱신 알고리즘을 제안한다. 실험을 통해 제안한 알고리즘의 객체 검출 성능은 이전 연구의 객체 검출 성능을 유지하며, 오인식 된 객체 수가 이전 연구에 비해 감소됨을 확인하였다.

피보나치 수열을 활용한 가변스텝 LMS 알고리즘 (Variable Step LMS Algorithm using Fibonacci Sequence)

  • 우홍체
    • 융합신호처리학회논문지
    • /
    • 제19권2호
    • /
    • pp.42-46
    • /
    • 2018
  • 다양한 신호처리 및 통신환경에서 적응신호처리는 매우 중요하다. 적응신호처리 방식 중에서 least mean square(LMS) 알고리즘은 단순하면서도 강인하기 때문에 널리 사용되고 있다. 가변스텝 LMS 알고리즘은 스텝을 가변하므로 빠른 수렴속도와 작은 초과자승오차를 얻을 수 있는 방식이다. 성능향상을 위하여 다양한 가변스텝 LMS 알고리즘이 연구되어 왔다. 하지만 성능향상을 위하여 가변스텝 LMS 알고리즘의 계산 복잡도는 일부 방식에서는 크게 높아지게 되었다. 계산 복잡도가 낮은 고정스텝 LMS 알고리즘과 빠른 수렴속도의 가변스텝 LMS 알고리즘의 장점을 같이 가질 수 있는 간헐적 스텝 갱신 알고리즘을 제안한다. 간헐적으로 스텝 갱신을 할 때 피보나치 수열을 사용하여 스텝 갱신 횟수를 상당히 낮추면서도 가변스텝 LMS 알고리즘의 성능을 유지할 수 있었다. 적응 등화기에 제안한 가변스텝 LMS 알고리즘을 적용하여 그 성능을 확인하였다.

분산공유 메모리를 위한 성능비교 모델 (Performance Model for Distributed shared Memory)

  • 임승범;김재훈
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (A)
    • /
    • pp.116-118
    • /
    • 2000
  • 분산 공유 메모리(Distributed Shared Memory)시스템은 사용자에게 간단한 공유메모리 개념을 제공하기 때문에 사용자는 노드 사이의 데이터 이동에 관여할 필요가 없다. DSM에서 일치서 유지를 위한 프로토콜을 선택하는 것은 통신부하를 줄이는데 중요한 역할을 한다. 본 논문은 DSM 프로토콜을 효과적으로 선택하기 위한 새로운 성능평가 모델을 제시한다. 본 연구에서 제안하는 성능평가 모델을 사용함으로써 무효화방식(invalidate protocol), 갱신 방식(update protocol) 그리고 이주방식(migratory protocol)의 성능예측이 가능하다. 본 성능평가모델은 노드들 사이의 데이터 일치성(consistency)유지를 위한 부담을 최소화하는 최적의 DSM 프로토콜을 결정하는데 사용된다.

  • PDF

Downloadable TCP의 설계 및 구현 (Design and Implementation of Downloadable TCP)

  • 황재현;최진희;김세원;유혁
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
    • /
    • pp.457-459
    • /
    • 2005
  • TCP는 유선 네트워크 환경을 대상으로 설계된 신뢰성 있는 전송 계층 프로토콜이다. 그러나 무선 네트워크와 같이 기존의 설계 가정에서 벗어난 새로운 환경들은 TCP로 하여금 성능의 저하 문제를 야기하였으며, 이를 극복하기 위한 여러 가지 변종들이 제시되어 왔다. 그러나 하나의 단말 내에서 모든 상황에 적합한 TCP 변종을 모두 유지하는 것은 어려운 일이며, 이를 해결하기 위한 방법으로 제시된 것이 바로 모바일 코드를 이용한 프로토콜의 다운로드이다. 이와 관련된 기존의 연구들은 전체 소스 코드를 다운받아 컴파일한 뒤 갱신하는 방법을 취하고 있는데 이는 TCP의 부분 갱신을 위한 효율적인 프레임워크가 없기 때문이다. 이에 본 논문에서는 전체 프로토콜이 아닌 필요한 부분만을 쉽게 갱신 가능한 TCP 프레임워크를 제안하며, 그 설계와 구현에 대해 다루고자 한다.

  • PDF