• The KIPS Transactions:PartA
• /
• v.15A no.4
• /
• pp.217-226
• /
• 2008

Branch prediction accuracy is critical for system performance in modern microprocessor architectures. The use of speculative update branch history provides substantial accuracy improvement in branch prediction. However, speculative update branch history is the information about uncommitted branch instruction and thus it may hurts program correctness, in case of miss-speculative execution. Therefore, speculative update branch history requires suitable recovery mechanisms to provide program correctness as well as performance improvement. In this paper, we propose recovery logics for speculative update branch history. The proposed solutions are recovery logics for both global history and local history. In simulation results, our solution provides performance improvement up to 5.64%. In addition, it guarantees the program correctness and almost 90% of additional hardware overhead is reduced, compared to previous works.

• Journal of KIISE:Computer Systems and Theory
• /
• v.34 no.11
• /
• pp.581-588
• /
• 2007

In Digital Right Management, symmetric cipher is used for content encryption to reduce encryption cost, AES, advanced encryption standard is usually used to multimedia encryption under desktop environment because of its reasonable security level and computation cost. But mobile handheld device often uses slow speed processor and operates under battery-powered environment. Therefore it requires low computation cost and low energy consumption. This paper proposes new stream cipher scheme which combines pseudo random number generator(PRNG) and dynamically generated permutations. Proposed scheme activates PRNG and generates original key streams. Then it generates extended key streams by applying permutation to original sequence. These extended key streams are XORed with plaintext and generate ciphertext. Proposed scheme reduces the usage of PRNG. Therefore this scheme is fast and consumes less energy in comparison with normal stream cipher. Especially, this scheme shows great speed up (almost 2 times) than normal stream cipher scheme in random access.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.30 no.12C
• /
• pp.1231-1238
• /
• 2005

This paper presents a new fast encoding algorithm for image vector quantization that incorporates the partial distances of multiple features with a multidimensional look-up table (LUT). Although the methods which were proposed earlier use the multiple features, they handles the multiple features step by step in terms of searching order and calculating process. On the other hand, the proposed algorithm utilizes these features simultaneously with the LUT. This paper completely describes how to build the LUT with considering the boundary effect for feasible memory cost and how to terminate the current search by utilizing partial distances of the LUT Simulation results confirm the effectiveness of the proposed algorithm. When the codebook size is 256, the computational complexity of the proposed algorithm can be reduced by up to the $70\%$ of the operations required by the recently proposed alternatives such as the ordered Hadamard transform partial distance search (OHTPDS), the modified $L_2-norm$ pyramid ($M-L_2NP$), etc. With feasible preprocessing time and memory cost, the proposed algorithm reduces the computational complexity to below the $2.2\%$ of those required for the exhaustive full search (EFS) algorithm while preserving the same encoding quality as that of the EFS algorithm.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.26 no.8A
• /
• pp.1428-1436
• /
• 2001

본 논문에서는 무선 이동 ATM 네트워크에서 무선채널 상태를 고려하면서 가상목적지와 가상소스를 이용한 효율적인 ABR트래픽 흐름제거 기법을 제안한다. ABR서비스는 높은 우선순위를 갖는 실시간 서비스에 의해 사용되지 않는 유휴대역폭을 효율적으로 사용하는 서비스로, 셀손실에 특히 민감하다. ABR서비스는 대역폭의 효율적인 활용으로 기존ATM네트워크에서 널리 사용되고 있으며, 무선 이동ATM네트워크에서도 이러한 ABR서비스의 제공이 중요하다고 하겠다. 기존 ATM네트워크에서는 효율적인 ABR서비스를 위한 흐름제어기법으로서 RM(Resource Management)셀의 피드백을 이용한 전송율기반 폭주제어 기법을 사용하고 있으나, 이 방식을 무선네트워크에 그대로 적용했을 경우, 심각한 대역폭의 낭비를 가져올 수 있다. 따라서 제안된 기법은 무선 이동네트워크에서 RM셀의 전송을 억제하고 ATM스위치에 의해 MT(Movile terminal)의 ACR을 결정하게 하여 기지국을 통해 단말기로 전송하도록 하였다. ABR트래픽은 MT에서 고정호스트로 전송된다고 가정하고 시뮬레이션을 수행하여, 그 성능을 분석하였다. 성능분석 결과, 제안된 기법은 무선네트워크의 대역폭을 낭비하지 않으면서 링크의 혼잡도를 최소화하여 채널상태에 따라 효율적으로 전송율을 조절할 수 있음을 확인하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.11a
• /
• pp.928-930
• /
• 2005

멀티소스 다운로딩 기법은 사용자가 요구하는 데이터를 가지는 여러 소스로부터 동시에 데이터를 다운로드 받아 사용자가 사용할 수 있는 최대의 대역폭을 사용할 수 있도록 하는 기법이다. 결국 이러한 동작은 전체 시스템의 네트워크 대역폭 사용을 효율적으로 만들어준다. 우리는 현재 여러 분산 시스템에서 사용중인 멀티소스다운로딩 기법의 장점과 그 활용도를 조사하였고, 비대칭 인터넷 하부구조상에서 가지는 의미를 분석하였다. 이러한 연구는 이후에 멀티소스 다운로딩 기법을 분산 시스템이 아닌 타 시스템으로 응용하거나 활용하기 위한 연구의 토대가 될 수 있을 것이다.

• Proceedings of the Computational Structural Engineering Institute Conference
• /
• 2009.04a
• /
• pp.213-216
• /
• 2009

유한요소모델개선기법은 계측된 동특성을 모사하는 구조해석모델을 구하는 방법으로서 손상탐지 및 구조건전도감시를 위해 효과적으로 이용될 수 있다. 유한요소모델개선기법에는 다양한 종류의 동특성데이터가 사용될 수 있는데, 본 연구에서는 고유진동수와 모드형상을 사용한 경우와 고유진동수와 주파수응답함수를 사용한 경우를 각각 사용해 실험실 규모의 구조물의 손상 위치 및 손상정도를 추정하였다. 4층 철골조의 골조구조물로서 진동대를 이용하여 원구조물에 백색잡음 가진실험을 실시한 후 손상의 모사를 위해 1층 부분의 보 부재를 작은 단면의 부재로 교체하고 동일한 실험을 반복하였다. 보 부재 교체 전 후에 계측된 데이터와 두 종류의 모델개선기법을 각각 적용하여 손상탐지를 실시한 후 그 정확도를 분석하였다.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2003.09b
• /
• pp.177-180
• /
• 2003

텔레비젼 카메라, 비디콘 카메라(vidicon camera), 디지털 검지기, 스캐너 등 물리적 장치로 획득한 영상은 주위의 밝기로 인하여 어두운 영상을 얻거나 영상장치의 물리적 속성과 영상 전송에 기인하여 영상은 열악한 대비를 가질 수 있다. 본 논문에서는 획득한 저대비 영상을 대비 향상시켜주는 기법을 제안한다. 제안된 기법은 K-means 알고리듬을 사용하여 교차점을 자동으로 선정하는 방법을 사용한다. 이 최적의 교차점을 선정하는 과정은 획득한 영상을 물체와 배경으로 분리하는 두 개의 클래스 문제로 보고 K-means 알고리듬을 적용하였다. 구한 교차점을 사용하여 영상을 양분하여 히스토그램 평활화 방법을 적용하였다. 본 논문에서는 퍼지성 지수(index of fuzziness)를 사용하여 향상의 정도를 측정하였다. 제안된 기법을 저대비 영상에 적용하였으며 그 결과를 히스토그램 평활화 기법의 결과와 비교하였다.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2005.05b
• /
• pp.123-126
• /
• 2005

본 연구에서는 상층기상자료, 자동 기상 관측망 자료 및 신경망기법을 사용하여 단시간 강우 예측 모형을 개발하였다. 호우를 동반한 이송 기상 시스템의 이동 경로가 라디오존데로부터 획득할 수 있는 상층기상 자료 즉 상층 풍향자료와 동일한 방향으로 이동한다는 가정 하에 원거리에서 발생하는 기상현상의 발달과정을 판단 할 수 있는 알고리즘을 개발하고, 이러한 원거리 입력 자료와 예측하고자 하는 값 사이의 비선형 상관 관계를 연결하는 기법으로 인공 신경망 기법을 도입하였다. 개발된 모형을 2002년 태풍 루사로 인하여 큰 피해를 입은 감천지역에 적용하였다. 포항과 오산의 라디오존데에서 획득한 700mb에서의 풍향자료와 5년의 자료기간을 가지는 350개의 자동 기상 관측망 자료를 입력 자료로 사용하였으며 결과는 상층기상자료를 사용하지 않고 예측한 결과에 대하여 개선된 강우 예측결과를 보여주었다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04c
• /
• pp.479-481
• /
• 2003

본 논문에서는 여러 가지 클러스터링 기법들을 사용하여 키워드 유사도롤 순위화하여 사용자의 질의를 확장하는 기법을 제안한다. 클러스터링 기법에는 연관(Association) 클러스터링, 메트릭(Metric) 클러스터링, 스칼라(Scalar) 클러스터링 기법을 사용하고, 이들간의 가중치를 적절히 조절하여 검색 시스템을 만든다. 사용자의 질의가 주어졌을 때, 질의 키워드와 연관된 키워드들을 순위화 하여 사용자에게 보여주고, 사용자의 추가입력을 받아서 질의를 확장한다. 사용자가 적당한 질의어로 판단하여 확장된 질의로 검색을 수행할 때까지 이 과정을 반복한다. 실험에서 사용한 문헌집합은 Korea Herald의 2003년 1월과 2월의 경제 관련 기사들을 수집하여 사용하였고, 실험을 거쳐서 질의를 확장한 결과 만족할 만한 결과가 도출되었다.

• The Journal of the Acoustical Society of Korea
• /
• v.17 no.2
• /
• pp.32-42
• /
• 1998

본 논문은 비균일 분포 수동형 견인 배열 센서를 사용하여 입사각 추정은 물론, 도 플러 주파수를 동시에 추정해내기 위한 기법을 제안한다. 균일 선형 센서 배열을 사용하는 전통적인 수동형 견인 센서 배열 처리기법은 센서간의 등 간격 구조 및 단순한 표본 과정에 기인하여 활용 분야의 한계성을 가지며, 주된 응용 분야가 방사된 음향신호의 입사각을 추 정하는데만 국한되어 사용될 수 있다는 문제점을 내포하고 있다. 이러한 사실 때문에, 수중 천해 환경 하에서 견인함의 등속 이동에 의해 발생하는 도플러 주파수들에 대한 정보는 목 표물에 대한 식별이나 음향신호 전달 경로의 모델링에 중요한 매개변수로 작용하며, 일반적 인 수동형 견인 센서 배열의 사용에 의한 처리 방식으로는 이러한 매개변수의 추출이 불가 능하게 된다. 본 논문은 이러한 제한성을 극복하고 방사 신호들의 개별적인 입사각 및 도플 러 주파수의 동시 추정을 가능케하도록 비균일 분포의 선형 센서 배열과 Sample Skipping 기법(Sample Skipping Technique;SST)을 적용한 새로운 형태의 수동형 견인 배열 센서 처 리 기법을 제안한다.