• Journal of the Institute of Electronics Engineers of Korea CI
• /
• v.42 no.1
• /
• pp.9-26
• /
• 2005

In the pursuit of ever higher levels of performance, recent computer systems have made use of deep pipeline, dynamic scheduling and multi-issue superscalar processor technologies. In this situations, branch prediction schemes are an essential part of modem microarchitectures because the penalty for a branch misprediction increases as pipelines deepen and the number of instructions issued per cycle increases. In this paper, we propose a novel branch prediction scheme, direction-gshare(d-gshare), to improve the prediction accuracy. At first, we model a neural network with the components that possibly affect the branch prediction accuracy, and analyze the variation of their weights based on the neural network information. Then, we newly add the component that has a high weight value to an original gshare scheme. We simulate our branch prediction scheme using Simple Scalar, a powerful event-driven simulator, and analyze the simulation results. Our results show that, compared to bimodal, two-level adaptive and gshare predictor, direction-gshare predictor(d-gshare. 3) outperforms, without additional hardware costs, by up to 4.1% and 1.5% in average for the default mont of embedded direction, and 11.8% in maximum and 3.7% in average for the optimal one.

• Proceedings of the Korea Concrete Institute Conference
• /
• 1998.04a
• /
• pp.353-358
• /
• 1998

The strain localization is a discontinuous phenomenon that addresses the formation of jumps of the field variables across a singularity surface. It has become widely accepted that the localization may occur as the result of discontinuous bifurcation which corresponds to the loss of ellipticity of the governing differential equations for elasto-plastic continua. In this paper, condition for strain localization in concrete based on bifurcation theory is studied and localization tensor analysis algorithm is employed to determine the directions of localization of deformations in concrete. By applying a plasticity model of concrete into the algorithm, localization analysis is performed concrete under uniaxial tension, pure shear and uniaxial compression.

• Proceedings of the KIEE Conference
• /
• 2002.11b
• /
• pp.196-198
• /
• 2002

이 논문에서는 모델 전력 시스템 전압붕괴 현상에 대한 선형과 비선형 제어 기법을 제안하였다. 선형 제어기를 통한 전압붕괴의 지연을 성취하였고 비선형 제어 기법을 통한 새로운 주기해의 안정을 성취하였다.

• Communications of Mathematical Education
• /
• v.18 no.1 s.18
• /
• pp.239-248
• /
• 2004

본 논문에서는 맨델브로트(Mandelbrot) 집합의 개념을 3차의 복소 다항식 z^3$+c 에 확장시켜 3차 분기집합을 정의하고, 이 집합의 2-주기 성분의 경계선 방정식과 관련 기하학적 성질을 고등학교 및 대학에서 다루는 미적분학 관점에서 분석하고자 한다. 복소수, 삼각함수, 매개함수, 함수의 극값, 미분 및 적분 등의 기초 이론을 활용하여 2-주기 성분의 경계선 방정식을 매개함수로 표시하고, 경계선의 내부 면적, 둘레 길이, 무게중심 등을 이론적으로 기술한다. 수학 소프트웨어인 매스매티카(Mathematica)를 활용하여 2-주기성분의 작도 및 기하학적 성질에 관한 수치 해석적 결과를 제시하고자 한다.

• Journal of KIISE:Computer Systems and Theory
• /
• v.29 no.7
• /
• pp.401-410
• /
• 2002

Control independence has been put forward as a new significant source of instruction-level parallelism for superscalar processors. In branch prediction mechanisms, all instructions after a mispredicted branch have to be squashed and then instructions of a correct path have to be re-fetched and re-executed. This paper presents a new branch misprediction recovery mechanism to reduce the number of instructions squashed on a misprediction. Detection of control independent instructions is accomplished with the help of the static method using a profiling and the dynamic method using a control flow of program sequences. We show that the suggested branch misprediction recovery mechanism improves the performance by 2~7% on a 4-issue processor, by 4~15% on an 8-issue processor and by 8~28% on a 16-issue processor.

• Journal of KIISE:Computer Systems and Theory
• /
• v.30 no.9
• /
• pp.477-486
• /
• 2003

In combinatorial auctions buyers nay bid for arbitrary combinations of goods. But determining the winners of combinatorial auctions who maximize the profit of a seller is known to be NP-complete. A branch-and-bound method can be one of practical algorithm for winner determination. However, bid selection heuristics play a very important role in the efficiency of a branch-and-bound method. In this paper, we designed and implemented an algorithm which used a branch-and-bound method and Linear Programming for winner determination in combinatorial auctions. We propose new bid selection heuristics which consider a branching bid and conflicting bids simultaneously to select a branching bid in the algorithm. In addition, upper bounds are reused to reduce the running time in specific cases. We evaluated the performance of the algorithm by experiments with five data distributions and compared our method with others. The algorithm using heuristics showed a superior efficiency in two data distributions and a similar efficiency in three distributions.

• International Commerce and Information Review
• /
• v.16 no.3
• /
• pp.73-96
• /
• 2014

The purpose of this research is to evaluate a short-term export demand forecasting model reflecting individual passenger vehicle brands and market characteristics by using Vector Autoregressive (VAR) models that are based on multivariate time-series model. The short-term export demand forecasting model was created by discerning theoretical potential factors that affect the short-term export demand of individual passenger vehicle brands. Quarterly short-term export demand forecasting model for two Korean small vehicle brands (Accent and Avante) were created by using VAR model. Predictive value at t+1 quarter calculated with the forecasting models for each passenger vehicle brand and the actual amount of sales were compared and evaluated by altering subject period by one quarter. As a result, RMSE % of Accent and Avante was 4.3% and 20.0% respectively. They amount to 3.9 days for Accent and 18.4 days for Avante when calculated per daily sales amount. This shows that the short-term export demand forecasting model of this research is highly usable in terms of prediction and consistency.

• Journal of the Korean Institute of Navigation
• /
• v.22 no.2
• /
• pp.39-45
• /
• 1998

CATV(Cable Television) 및 MATV(Master Antenna TV) 시스템용 신호분기기(Tap-Off)의 광대역설계법을 새로운 방법으로 제안한다. 먼저 결합선로형 방향성결합기의 이론을 도입하여 변성기형 방향성결합기에 적용하여 해석하였다. 제안한 해석방법의 타당성을 입증하기 위하여 시뮬레이션한 결과와 실험결과를 비교 검토하였고 전송선로의 임피던스를 매칭시켜 반사계수 20dB, isolation 25dB(5∼1600MHz)을 만족하는 신호분기기(14dB)의 광대역화(5∼2150MHz)를 실현하였다.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.9 no.4
• /
• pp.451-456
• /
• 1999

All the teaching items in a textbook are normally arranged in a prescribed teaching order. However, one can easily find that the textbooks of the same kind, even with the same teaching items, show different arrangements. Without learning preceding teaching items, students may have a difficulty in understanding the teaching items. In this sense, it is very important to decide how to arrange teaching items in terms of teaching sequence. As a solution to this problem, lsamu Matsubara presents a method based on the graph theory. The four types defined in his method are the straight type, the group type, the branch type, and the independent type. Among these, the three types except the straight type lack the objectivity. An objective solution to these three types, based on the fuzzy theory. is propopsed in this paper.

• Journal of KSNVE
• /
• v.7 no.1
• /
• pp.20-29
• /
• 1997

내부공진은 2자유도계 이상의 다양한 비선형 시스템에 존재할 수 있으며 모드 사이의 진동에너지의 교환의 원인이 된다. 위에서 설명한 흡진기의 경우처럼 그 시스템의 동작에 필수적인 요소가 되기도 하며 직사각형 평판의 경우처럼 선형이론 으로는 예측불가능한 진폭변조된 진동을 유발하기도 한다. 이론적인 해석의 결과 다양한 분기와 여러가지 형태의 해를 가지며, 특히 주기적 정상해와 혼돈적인 해를 갖는 것이 밝혀졌다. 이러한 주기적 정상해는 구조물에 따라 여러 가지 형태로 나타 나며 평판의 경우는 진폭변조된 움직이는 파형으로, 본문에서는 언급하지 않았지만 현의 경우는 타원의 퀘적의 크기와 주축의 방향의 변화로 나타난다. 이러한 다양한 해들은 구조물의 종류와 형상에 따라 다른 형태로 나타나며 향후 연구의 대상이라 생각되어진다.