• 디지털산업정보학회논문지
• /
• 제5권3호
• /
• pp.141-145
• /
• 2009

In this paper, we propose an efficient lossless compression algorithm using spatial and temporal information. The proposed method obtains higher lossless compression of images than other lossless compression techniques. It is divided into two parts, a motion adaptation based predictor part and a residual error coding part. The proposed nonlinear predictor can reduce prediction error by learning from its past prediction errors. The predictor decides the proper selection of the spatial and temporal prediction values according to each past prediction error. The reduced error is coded by existing context coding method. Experimental results show that the proposed algorithm has better performance than those of existing context modeling methods.

• 정보과학회 논문지
• /
• 제44권5호
• /
• pp.486-495
• /
• 2017

협업 필터링(CF, Collaborative Filtering)은 추천을 수행하기 위해 필요한 비용(시간/공간 복잡도 등)이 현실 데이터에 적용하기에는 한계가 있다. 평점 빈도 가중치 기반의 Baseline Predictor(RFWBP, Rating Frequency Weight-based Baseline Predictor)는 정확도가 기존의 방법과 근사하며, 비용을 크게 줄일 수 있는 효율적인 방법 중 하나이다. 그러나 효율성을 고려해 RFWBP만 사용할 경우, 1)학습을 수행하지 않기 때문에 발생되는 오차를 감소시킬 수 없고, 2)적합한 추천 목록을 작성하기 위한 조건이 없기 때문에 모두 추천했다. 본 논문은, 제시된 문제를 해결하기 위한 BBP(Bias-Based Predictor)를 제안한다. BBP는 Bias를 보정하여 오차의 범위를 감소시킴으로써 1)을 해결했고, 선호에 적합한 추천 목록 작성을 위한 몇 가지 Case를 정하고, 추천 목록을 구성함으로써 2)를 해결하였다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제8권1호
• /
• pp.107-115
• /
• 2002

데이타 종속성을 제거하기 위해서 명령어의 결과값을 예상하는 여러 결과값 예측기의 장점을 이용하여 높은 성능을 얻을 수 있는 새로운 혼합형 예측 메커니즘을 제안한다. 제안된 혼합형 결과값 예측기는 예상 테이블을 모험적으로 갱신할 수 있기 때문에 부적절한(stale) 데이타로 인해 잘못 예상되는 명령어의 수를 효과적으로 감소시킨다. 또한 정적 분류 정보를 사용하여 명령의 반입시 적절한 예측기에 할당함으로써 예상 정확도를 더욱 향상시키며, 하드웨어 비용을 효율적으로 감소시키도록 하였다. 5개의 SPECint 95 벤치마크 프로그램에 대해 SimpleScalar/PISA 3.0 툴셋을 사용하여 실험하였다. 16-이슈 폭에서 모험적 갱신을 사용한 평균 예상 정확도는 73%의 실험 결과가 나왔으며, 정적 분류 정보를 사용하였을 경우 예상 정확도가 88%로 증가된 결과를 얻었다.

• 한국정보과학회논문지:시스템및이론
• /
• 제28권11호
• /
• pp.601-612
• /
• 2001

슈퍼스칼라 프로세서에서 값 예측(value prediction)은 한 명령의 결과를 미리 예측하여 명령들 간의 데이터 종속관계를 극복하고 실행함으로써 명령어 수준 병렬성(Instruction Level Parallesim, ILP)을 이용하는 기법이다. 값 예측기(value predictor)는 명령어 페치 시에 예측 테이블을 참조(lookup)하여 값을 예측하고, 명령의 실행 후 판명된 예측 결과에 따라 테이블을 갱신(update)하여 이 후의 참조를 대비한다. 그러나, 최근의 값 예측기는 프로세서의 명령 페치 및 이슈율이 커짐에 따라 예측 테이블이 갱신되기 전에 다시 같은 명령이 페치되어 갱신되지 못한 낡은 값(stale value)으로 예측되는 경우가 빈번히 발생하여 예측기의 성능이 저하되는 경향이 있다. 본 논문에서는 이러한 성능저하를 줄이기 위해 명령의 결과가 나올 때가지 기다리지 않고 테이블 값을 모험적으로 갱신(speculative update)하는 스트라이트 값 예측기(stride value predictor)를 제안한다. 제안된 방식의 타당성을 검증하기 위해 SimpleScalar 시뮬레이터 상에 제안된 예측기를 구현하여 SPECint95 벤치마크를 시뮬레이션하고 제안된 모험적 갱신의 스트라이드 예측기가 기존의 스트라이드 예측기 보다 성능이 향상됨을 보인다.

• JSTS:Journal of Semiconductor Technology and Science
• /
• 제15권2호
• /
• pp.208-222
• /
• 2015

For the performance-efficient integration of IPs on an SoC utilizing heterochronous multi-clock domains, we propose a synchronization scheme that causes low latency overhead when data are crossing clock boundaries. The proposed synchronization scheme is composed of a clock predictor and a synchronizer. The clock predictor of a sender clock domain produces a predicted clock that is used in a receiver clock domain to detect possible synchronization failures in advance. When the possible synchronization failures are detected, a synchronizer at the receiver delays data-capture times to avoid the possible synchronization failures. From the simulation of the proposed scheme through SPICE modeling using a Chartered $0.18{\mu}m$ CMOS process, we verified the functionalities and timing behavior of the clock predictor and the synchronizer. The simulation results show that the clock predictor produces a predicted clock before a synchronization failure, and the synchronizer samples data correctly using the predicted clock.

• 한국정보통신학회논문지
• /
• 제16권11호
• /
• pp.2503-2510
• /
• 2012

본 논문에서는 H.264/AVC 복호기를 위한 고성능 연산처리 인트라 예측기를 제안한다. 기존의 인트라 예측기는 $4{\times}4$블록에 적용되는 17개의 예측모드를 효율적으로 연산하기 위해 공통 연산기를 사용하였다. 하지만 기존의 공통 연산기는 한 픽셀에 적용되는 연산 수식을 분석하여 설계되었기 때문에, 16개 픽셀의 $4{\times}4$ 블록을 연산하기 위해 4개의 공통 연산기를 사용하며 4 사이클을 소요한다. 본 논문에서는 병렬 연산을 위한 T3(Three Type Transform) 연산기를 제안한다. 제안하는 T3 연산기는 17개의 인트라 예측 모드를 3가지 형태로 나누어, $4{\times}4$ 블록의 16개 픽셀에 적용되는 연산 수식을 한 사이클에 처리한다. 제안하는 인트라 예측기와 기존의 인트라 예측기의 예측 수행 사이클을 각 모드 별로 비교한 결과, 제안하는 인트라 예측기가 평균 58.95%의 향상된 결과를 얻었다.

• International Journal of Control, Automation, and Systems
• /
• 제6권2호
• /
• pp.186-193
• /
• 2008

The Internet's low cost and ubiquity present an attractive option for real-time distributed control of processes on the factory floor. When integrated with the Internet, the LonWorks open control network can give ubiquitous accessibility with the distributed control nature of information on the factory floor. One of the most important points in real-time distributed control of processes is timely response. There are many processes on the factory floor that require timely response. However, the uncertain time delay inherent in the network makes it difficult to guarantee timely response in many cases. Especially, the transmission characteristics of the LonWorks/IP network show a highly stochastic nature. Therefore, the time delay problem has to be resolved to achieve high performance and quality of the real-time distributed control of the process in the LonWorks/IP Virtual Device Network (VDN). It should be properly predicted and compensated. In this paper, a new distributed control scheme that can compensate for the effects of the time delay in the network is proposed. It is based on the PID controller augmented with the Smith predictor and disturbance observer. Designing methods for output feedback filter and disturbance observer are also proposed. Tracking position control experiment of a geared DC Servo motor is performed using the proposed control method. The performance of the proposed controller is compared with that of the Internal Model Controller (IMC) with the Smith predictor. The result shows that the performance is improved and guaranteed by augmenting a PID controller with both the Smith predictor and disturbance observer under the stochastic time delay in the LonWorks/IP VDN.

• 한국컴퓨터정보학회논문지
• /
• 제14권10호
• /
• pp.1-10
• /
• 2009

현대의 프로세서 아키텍처에서 정확한 분기 예측은 시스템의 성능에 지대한 영향을 끼친다. 최근의 연구들은 예측 정확도뿐만 아니라, 예측 지연시간 또한 성능에 막대한 영향을 끼친다는 것을 보여준다. 하지만, 예측 지연시간은 간과되는 경향이 있다. 본 논문에서는 분기 예측지연시간을 극복하기 위한 분기 선예측 기법을 제안한다. 이 기법은 분기장치를 인출 단계에서 분리함으로써, 분기 예측기가 명령어 인출 장치로부터의 아무런 정보도 없이 스스로 분기 예측을 진행 가능하게 한다. 또한, 제안된 기법을 지원하기 위해, BTB의 구조를 새롭게 개선하였다. 실험 결과는 제안된 기법이 동일한수준의 분기 예측정확도를 유지하면서, 대부분의 예측지연시간을 은폐한다는 것을 보여준다. 더욱이 제안된 기법은 항상 1 싸이클의 예측 지연시간을 가지는 이상적인 분기 예측기를 사용한 경우보다도 더 나은 성능을 보여준다. 본 논문의 실험 결과에 따르면, 기존의 방식과 비교했을 때, 최대 11.92% 평균 5.15%의 IPC 향상을 가져온다.

• 전자공학회논문지SC
• /
• 제46권6호
• /
• pp.73-79
• /
• 2009

운동하는 물체를 제어하기 위한 제어이론은 디지털 컴퓨터(임베디드시스템)를 이용하여 복잡한 신경망 이론, 인공지능 이론, 비선형 모델 예측 제어 이론등이 제어기 설계 단계에서 구현되고 있다. 비행제어 시스템의 비선형 모델 예측 제어 예측기는 구현하는 컴퓨터의 성능과 각종 모듈의 응용프로그램을 하드실시간(Hard Real-Time)으로 처리할 수 있도록 응답 시간을 충족 하여야 한다. 이와 동시에 제어 시스템에의 성능을 충분히 발휘할 수 있는 정확성도 고려하여야 한다. 수학적 영역에서의 오류는 전체 알고리즘 구현에 영향을 준다. 그러나 이러한 수학적 오류 발생 요인은 예측기에서 생성되는 파라미터에서 최종 정확도 계산에 가끔 고려하지 않는다. 본 논문에서는 비행체 제어를 위한 디지털 제어 시스템에서 하드실시간 하중제어 모델 예측기를 구현하고, 알고리즘의 응답시간을 살펴본다. 또한 이에 따른 정밀도를 보장하는 고효율 예측기를 구현하는 알고리즘을 살펴본다. 예측기는 하중 제어 모델에서 오일러 방법, Heun 방법, Runge-kutta 방법, 테일러 방법의 수치적분 알고리즘을 사용하여 구현된다.

• 제어로봇시스템학회논문지
• /
• 제11권9호
• /
• pp.755-760
• /
• 2005

This paper proposes an improved implementation algorithm for the continuous-time receding horizon control (RHC). The proposed algorithm has a feature that it has better control performance than the existing algorithm. Main idea of the proposed algorithm is that we can approximate the original RHC problem better by assuming the predicted input trajectory on the prediction horizon has a continuous form, which is constructed from linear interpolation of finite number of vectors. This, in turn, leads to improved control performance. We derive a predictor such that it takes linear interpolation into account and proposes the method by which we can express the cost exactly. Through simulation study fur an inverted pendulum, we illustrate that the proposed algorithm has the better control performance than the existing one.