• Journal of the Korea Society of Computer and Information
• /
• v.18 no.7
• /
• pp.1-10
• /
• 2013

In this paper, the parallel branch instruction is proposed which executes a branch instruction and the frequently used instruction simultaneously to improve the performance of Thumb-2 instruction set architecture. In the proposed approach, new 32-bit parallel branch instructions are introduced which combine 16-bit branch instruction with each of the frequently used 16-bit LOAD, ADD, MOV, STORE, and SUB instructions, respectively. To provide the encoding space of the new instructions, the register field in less frequently executed instructions is reduced, and the new instructions are encoded by using the saved bits. Experiments show that the proposed approach improves performance by an average of 8.0% when compared to the conventional approach.

• Journal of the Computational Structural Engineering Institute of Korea
• /
• v.15 no.3
• /
• pp.433-440
• /
• 2002

A branched crack in a semi-infinite plate under uniform tension and bending moment is considered in this study By using the superposition, the stress and moment intensity factors for the branched crack subjected to uniform tension and bending moment we evaluated. The stress intensity factors we obtained by using the finite element method and the J-based mutual integral. The moment intensity factors are calculated by extrapolating the values of the moment new the crack tip. Numerical results lot the normalized stress and moment Intensity factors we shown as functions of the ratio of branched crack length to main crack length and the branching angle.

• Proceedings of the Korean Information Science Society Conference
• /
• 2007.06b
• /
• pp.261-266
• /
• 2007

내장형 시스템에 보다 강력한 성능이 요구됨에 따라 내장형 마이크로 프로세서는 보다 깊은 파이프라인을 채택하고 있다. 따라서, 내장형 마이크로 프로세서는 보다 정확한 분기 예측기를 필요로 하고 있다. 이러한 상황에서 분기 예특기의 구조, 성능 및 전력 소모와 전체 시스템의 전력 소모 사이의 trade-off를 분석하는 것은 매우 중요하다. 내장형 환경에서 시스템의 전력 소모는 설계 시 매우 중요하게 고려되어야 한다. 특히 내장형 시스템의 요구사항은 동작할 응용 프로그램에 의하여 규정되고, 전력 소모도 응용프로그램의 구조와 강하게 연관되어 있다. 본 논문의 목표는 내장형 환경에서 성능-전력 공간에서 분기 예측기를 분석하는 기법을 제시하는 것에 있다. 이를 통하여, 분기 예측기 테이블의 성능-전력을 고려한 최적화된 크기를 찾을 수 있다. 이러한 목표는 수학적 모델링을 통한 정량적 예측의 수행 및 시뮬레이션 결과와의 비교를 통한 수학적 모델링의 검증의 과정을 통하여 이루어진다. 결과는 우리의 수학적 모델이 성능-전력 공간에서 분기 예측기 테이블의 최적화된 크기 결정의 해법을 제공하고 있음을 보여주고 있다.

• Proceedings of the KIEE Conference
• /
• 2005.04a
• /
• pp.250-252
• /
• 2005

철차륜방식의 궤도시스템과 마찬가지로 자기부상차량 시스템 역시 정해진 경로로 주행하기 위한 분기장치가 반드시 필요하고, 대차가 궤도를 감싸고 주행하는 외형적 특성으로 분기장치의 구조가 커지고 동작이 복잡해지는 특징을 가지고 있다. 본 논문은 도시형 자기부상차량 시스템에 적용가능한 분기장치 형태들을 제안하고 있으며, 한국기계연구원의 도시형 자기부상차량 시험선로에 설치된 평행이동식 분기장치에 대한 설치 사양 및 운용현황 등을 설명하고 현재 개발이 진행중인 고속동작용 다관절 굴절식 분기장치의 1/5 scale 축소모형에 대한 개발현황 및 full scale 굴절식 분기장치로 확장할 때의 적용성 등을 제안하고 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10a
• /
• pp.202-204
• /
• 2003

EISC ISA를 기반으로 한 64 비트 고성능 내장형 마이크로프로세서 AE64000의 효과적인 성능 향상을 위해서 비용 대비 성능 향상이 우수한 분기 예측 기법을 도입하여 AE64000 파이프라인에 적합한 분기 예측기를 추가로 설계하고 SPEClnt 벤치마크 및 타 내장형 벤치마크의 성능 분석 시뮬레이션을 통해 최적의 분기 예측기의 구조를 결정하였다. AE64000에서 LERI 명령 처리를 위해 AE64000 파이프라인에 추가된 독특한 IFU에 의하여 복잡성을 갖지만, IF 단계의 PC 대신에 IFU 단계의 PrePC를 이용하여 분기 명령을 명령어 prefetch 단계에서 예측함으로써, 올바른 분기 예측시 분기로 인한 손실을 제거할 수 있다. 결과적으로 최종 선정된 최적의 분기 예측기는 Verilog로 구현하여 AE64000 프로세서 코어 모델과 통합 합성하였고 아울러 추가되는 면적과 최종 목표 클럭에 동작하기 위한 타이밍 분석을 통해 최종 생산에 적합하도록 설계된 분기 예측기의 기능 및 타이밍 검증을 수행하였다. 최종 구현된 분기 예측기는 프로세서 칩 전체의 1% 미만의 비용으로 최고 12%의 성능 향상을 달성하여 성능 대비 면적의 효율성에서 높은 결과를 보였다.

• The Transactions of the Korea Information Processing Society
• /
• v.3 no.1
• /
• pp.181-190
• /
• 1996

Pipelined architecture improves processor performance by overlapping the execution of several different instructions. The effect of control hazard stalls the pipeline and reduces processor performance. In order to reduce the effect of control hazard caused by branch, we proposes a new approach combining both branch prediction and two paths strategy. In addition, we verify the performance improvement in a proposed approach by utilizing system performance metric CPI rather than BEP.

• The Journal of the Convergence on Culture Technology
• /
• v.8 no.5
• /
• pp.477-482
• /
• 2022

The structure of the turnout track is very complex, so it is a facility that is more difficult to maintain and requires detailed management than a general track type. The purpose of this study is to analyze the effect on the deformation of the turnout system of the ground section due to the excavation work adjacent to the serviced urban railways. In this study, based on finite element analysis for each stage of adjacent excavation, the track deformation for each major location of turnout system was analyzed in consideration of the layout of the turnout system installed on the ground section, and the safety and stability was confirmed by comparing it with the track irregularity regulation. As a result of the study, it was found that the major construction stage affecting the track deformation of the turnout system on the ground section was the final stage of excavation. In addition, although the vertical displacement which is a vertical irregularity occurred relatively large, it was analyzed that the horizontal deformation was dominant overall, because of the excavation site is located on the side of the turnout system. In addition, it was analyzed that the amount of displacement at each major location of the turnout system is different, and there is a possibility that there may be a twist irregularity due to the deviation of the track deformation for each location according to the distance from the excavation site. Therefore, it was analyzed that it is necessary to classify and manage the importance of the track deformation of the turnout system of actual operating line, including additional displacement due to adjacent excavation, based on the track irregularity that has occurred at each location where the major deformation characteristics occur.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2000.04a
• /
• pp.902-906
• /
• 2000

망막 혈관 구조의 분석은 망막에 관련된 환자의 진단 및 치료에 중요한 정보를 제공하기 때문에 다양한 연구가 진행되어 왔다. 본 연구에서는 ICG(IndoCyanine Green) 기술을 이용한 망막 영상의 혈관 구조를 분석하기 위해 원의 방정식으로 묘사된 혈관 영역 에너지 함수와 분기점 추정 템플릿을 사용하여 혈관의 특징점들을 추정한 후 혈관의 형체(body)를 자동으로 추적하는 동시에 분기점을 추출하는 방법을 제안한다. 전체 혈관의 자동추적과 분기점 추출을 가능하게 하는 특징점 추정 방법과 혈관 형체의 자동추적 알고리즘 및 분기점 추출 방법을 ICG 망막 영상에 적용하여 실험한 결과 만족할 만한 성능을 보였다.

• Journal of KIISE:Computer Systems and Theory
• /
• v.27 no.2
• /
• pp.123-134
• /
• 2000

This paper addresses a new triangulation method for constructing surface model from a set of wire-frame contours. The most important problem of contour triangulation is the branching problem, and we provide a new solution for the double branching problem, which occurs frequently in real data. The multiple branching problem is treated as a set of double branchings and an algorithm based on contour merging is developed. Our double branching algorithm is based on partitioning of root contour by Toussiant's polygon triangulation algorithml[14]. Our double branching algorithm produces quite natural surface model even if the branch contours are very complicate in shape. We treat the multiple branching problem as a problem of coarse section sampling in z-direction, and provide a new multiple branching algorithm which iteratively merge a pair of branch contours using imaginary interpolating contours. Our method is a natural and systematic solution for the general branching problem of contour triangulation. The result shows that our method works well even though there are many complicated branches in the object.

• The Transactions of the Korea Information Processing Society
• /
• v.5 no.10
• /
• pp.2676-2685
• /
• 1998

In order to improve the branch prediction accuracy and to reduce the BTB miss rate, this paper proposes a two-level BTB structure that adds small-sized victim BTB to the convetional BTB. With small cost, two-level BTB can reduce the BTB miss rate as well as improve the prediction accuracy of the hybrid branch prediction strategy which combines dynamic prediction and static prediction. Through the trace-driven simulation of four bechmark programs, the performance improvement by the proposed two-level BTB structure is analysed and validated. Our proposed BTB structure can improve the BTB miss rate by 26.5% and the misprediction rate by 26.75%