• Title/Summary/Keyword: 함수 복귀 예측

Search Result 5, Processing Time 0.025 seconds

The Enhancement of Indirect Branch Prediction Accuracy via Double Return Address Stack (이중 함수 복귀 스택의 활용을 통한 간접 분기 명령어의 예측 정확도 향상 기법)

  • Kwak, Jong-Wook;Kim, Ju-Hwan
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2011.06a
    • /
    • pp.494-497
    • /
    • 2011
  • 함수 복귀 예측은 이론적으로 오버플로가 발생하지 않는 한도 내에서 100%의 정확도를 보여야 한다. 하지만, 투기적 실행을 지원하는 현대 마이크로프로세서 환경 하에서는 잘못된 실행 경로로의 수행 결과를 무효화 할 때 RAS의 오염이 발생하며, 이는 함수 복귀 주소의 예측 실패로 이어진다. 본 논문에서는 이러한 RAS의 오염을 방지하기 위하여 RAS 재명명 기법을 제안한다. RAS 재명명 기법은 RAS의 스택을 소프트 스택과 하드 스택으로 나누어 관리한다. 소프트 스택은 투기적 실행에 의한 데이터의 변경을 복구할 수 있는 항목을 관리하고, 하드 스택은 소프트 스택의 크기 제한으로 겹쳐쓰기가 일어나는 데이터 가운데 이후에 재사용될 데이터를 관리하는 구조로 구성된다. 제안된 기법을 모의실험 한 결과, RAS 오염방지 기법이 적용되지 않은 시스템과 비교하여 함수 복귀 예측 실패를 약 1/90로 감소시켰으며, 최대 6.95%의 IPC 향상을 가져왔다.

Prediction Accuracy Enhancement of Function Return Address via RAS Pollution Prevention (RAS 오염 방지를 통한 함수 복귀 예측 정확도 향상)

  • Kim, Ju-Hwan;Kwak, Jong-Wook;Jhang, Seong-Tae;Jhon, Chu-Shik
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.48 no.3
    • /
    • pp.54-68
    • /
    • 2011
  • As the prediction accuracy of conditional branch instruction is increased highly, the importance of prediction accuracy for unconditional branch instruction is also increased accordingly. Except the case of RAS(Return Address Stack) overflow, the prediction accuracy of function return address should be 100% theoretically. However, there exist some possibilities of miss-predictions for RAS return addresses, when miss-speculative execution paths are invalidated, in case of modern speculative microprocessor environments. In this paper, we propose the RAS rename technique to prevent RAS pollution, results in the reduction of RAS miss-prediction. We divide a RAS stack into a soft-stack and a hard-stack and we handle the instructions for speculative execution in the soft-stack. When some overwrites happen in the soft-stack, we move the soft-stack data into the hard-stack. In addition, we propose an enhanced version of RAS rename scheme. In simulation results, our solution provide 1/90 reduction of miss-prediction of function return address, results in up to 6.85% IPC improvement, compared to normal RAS method. Furthermore, it reduce miss-prediction ratio as 1/9, compared to previous technique.

Prediction of Plastic Settlement of Roadbed Materials through Cyclic Loading Test (반복하중에 따른 철도 노반재료의 소성침하예측)

  • Choi, Chan-Yong;Shin, Eun-Chul;Kang, Hyoun-Hoi
    • Journal of the Korean Geosynthetics Society
    • /
    • v.11 no.3
    • /
    • pp.1-9
    • /
    • 2012
  • If the railways consisting of soil subgrade is applied to repetitive loading, elastic deformation and plastic deformation will occur at the same time. So the repeat traffic loading condition should be considered to predict the long-term deformation on railway roadbed. In this study, laboratory data from the repeated load triaxial tests and cylinder model test were used to predict accumulated settlement on railway foundation and results were analyed based on the nonliear models and stress state considered. It has proposed predict model using power function model on plastic settlement of roadbed materials.

3-Dimensional UAV Path Optimization Based on Battery Usage Prediction Model (배터리 사용량 예측 모델 기반 3차원 UAV 경로 최적화)

  • Kang, Tae Young;Kim, Seung Hoon;Park, Kyung In;Ryoo, Chang-Kyung
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.49 no.12
    • /
    • pp.989-996
    • /
    • 2021
  • In the case of an unmanned aerial vehicle using a battery as a power source, there are restrictions in performing the mission because the battery capacity is limited. To extend the mission capability, it is important to minimize battery usage while the flight to the mission area. In addition, by using the battery usage prediction model, the possibility of mission completeness can be determined and it can be a criterion for selecting an emergent landing point in the mission planning stage. In this paper, we propose a battery usage prediction model considering as one of the environmental factors in the three-dimensional space. The required power is calculated according to the flight geometry of an unmanned aerial vehicle. True battery usage which is predicted from the required power is verified through the comparison with the battery usage prediction model. The optimal flight trajectory that minimizes battery usage is produced and compared with the shortest travel distance.

A study on the behavior of the piston with varying friction force in the double cylinder-typed extension gas spring (2중 실린더 구조를 갖는 인장 가스스프링의 마찰력 변화에 따른 피스톤 거동에 대한 연구)

  • Jeong, Nam-Gyun
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.19 no.2
    • /
    • pp.9-14
    • /
    • 2018
  • The function of gas springs is based on the compression of a gas. They are used in a wide variety of industries, and demand for them is increasing. Gas springs can be divided into compression and extension springs. Extension springs have not been studied much in relation to control of the piston speed, unlike compression springs. In this study, the magnitude of the piston rebound pressure was theoretically predicted by calculating the pressure loss in a double-cylinder extension gas spring. Numerical simulations of the piston behavior were carried out for small and large amounts of friction between the piston and the cylinder. FLUENT was used for the simulation with a 6-DOF model and UDF to simulate the behavior of the piston. The calculation regions of the front and rear of the piston were separated, and different types of grids were generated in the regions to implement a dynamic mesh using only a layering method. The results show that the piston returns with the target speed in both cases. However, the patterns of the piston behavior reaching the final speed are different.