• Title/Summary/Keyword: 분기 구조

Search Result 332, Processing Time 0.032 seconds

A Novel Approach to Improve Branch Prediction Accuracy by Neural Network Information (신경망을 이용한 분기 예측의 개선)

  • Kwak, Jong Wook;Kim, Ju-Hwan;Jhon, Chu Shik
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2004.05a
    • /
    • pp.1651-1654
    • /
    • 2004
  • 파이프라인과 슈퍼스칼라 방식이 일반화된 시스템 구조 하에서, 분기 명령어는 시스템 전체적인 성능에 중요한 영향을 미친다. 특히 분기 예측이 실패했을 경우, 잘못된 분기 예측으로 인한 페널티가 발생한다는 점에서 분기 예측의 정확도에 대한 중요성은 크다고 할 수 있다. 본 논문에서는 분기 예측의 정확도를 높이기 위해서, 분기 예측과 관련된 신경망을 구축하여 이를 통해 분기 예측에 필요한 각 요소별 가중치의 변화를 분석하고, 이를 분기 예측에 새롭게 반영하고자 한다. 본 논문에서는 이를 위해 실행 구동 방식의 시뮬레이터인 SimpleScalar를 통하여 모의 실험을 수행하였으며, 실험 결과 본 논문에서 제시한 새로운 기법이 기존의 일반적인 이단계 적응형 분기 예측 기법이나 gshare 기법에 비하여 더 우수한 결과를 보였다.

  • PDF

A Study on Relationship between Track Impact Factor and Track Support Stiffness of Turnout System on Urban Transit (도시철도 분기기 궤도구조의 궤도지지강성과 궤도충격계수의 상관관계에 관한 연구)

  • Choi, Jung-Youl;Park, Jong-Yoon;Lee, Kyu-Yong;Chung, Jee Seung
    • The Journal of the Convergence on Culture Technology
    • /
    • v.6 no.2
    • /
    • pp.461-466
    • /
    • 2020
  • In this study, the relationship between the track support stiffness and the track impact factor for a sleeper floating track and a turnout system with wood ties currently employed in Korean urban transit was assessed by performing field tests using actual vehicles running along the service lines. Field tests were performed on four track systems (i.e., sleeper floating track, and point, lead and crossing sections of turnout system). The theoretically designed track impact factor and track support stiffness were compared with the corresponding track impact factor and track support stiffness measured through field tests for the target tracks on the service line. The track impact factor for the service line appeared to increase with the deviation of track support stiffness according to vehicle driving direction; therefore, it was inferred that the deviation of track support stiffness between each track section directly affected the track impact factor.

A Study on Primitive Browsing Interface Structures (브라우징 계면의 원시구조에 관한 고찰)

  • Rho, Young-J.
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.10b
    • /
    • pp.88-91
    • /
    • 2006
  • 웹 브라우징은 상호작용으로 이루어진다. 계면의 구조나 상호작용은 잘 구조화 되어야 브라우징하기에 유리하고, 한편으로는 계면을 합성하기에 유리하다. 본 논문에서는 브라우징에 있어서 상호작용을 4가지 원시구조인 순차구조, 분기구조, 복귀구조, 반복구조 등으로 분류하였고, 이러한 4가지 구조를 지원하는 다양한 2차원 계면을 5가지 유형으로 분류하여 정의하였다. 순차형, 분기형, 복귀형, 반복형, 진화형이 5가지 계면 유형으로 19가지 계면구조를 정의하였다. 사용자의 인식흐름은 하나로 가정하였다.

  • PDF

Analysis on the Thermal Efficiency of Branch Prediction Techniques in 3D Multicore Processors (3차원 구조 멀티코어 프로세서의 분기 예측 기법에 관한 온도 효율성 분석)

  • Ahn, Jin-Woo;Choi, Hong-Jun;Kim, Jong-Myon;Kim, Cheol-Hong
    • The KIPS Transactions:PartA
    • /
    • v.19A no.2
    • /
    • pp.77-84
    • /
    • 2012
  • Speculative execution for improving instruction-level parallelism is widely used in high-performance processors. In the speculative execution technique, the most important factor is the accuracy of branch predictor. Unfortunately, complex branch predictors for improving the accuracy can cause serious thermal problems in 3D multicore processors. Thermal problems have negative impact on the processor performance. This paper analyzes two methods to solve the thermal problems in the branch predictor of 3D multi-core processors. First method is dynamic thermal management which turns off the execution of the branch predictor when the temperature of the branch predictor exceeds the threshold. Second method is thermal-aware branch predictor placement policy by considering each layer's temperature in 3D multi-core processors. According to our evaluation, the branch predictor placement policy shows that average temperature is $87.69^{\circ}C$, and average maximum temperature gradient is $11.17^{\circ}C$. And, dynamic thermal management shows that average temperature is $89.64^{\circ}C$ and average maximum temperature gradient is $17.62^{\circ}C$. Proposed branch predictor placement policy has superior thermal efficiency than the dynamic thermal management. In the perspective of performance, the proposed branch predictor placement policy degrades the performance by 3.61%, while the dynamic thermal management degrades the performance by 27.66%.

Branch Prediction Latency Hiding Scheme using Branch Pre-Prediction and Modified BTB (분기 선예측과 개선된 BTB 구조를 사용한 분기 예측 지연시간 은폐 기법)

  • Kim, Ju-Hwan;Kwak, Jong-Wook;Jhon, Chu-Shik
    • Journal of the Korea Society of Computer and Information
    • /
    • v.14 no.10
    • /
    • pp.1-10
    • /
    • 2009
  • Precise branch predictor has a profound impact on system performance in modern processor architectures. Recent works show that prediction latency as well as prediction accuracy has a critical impact on overall system performance as well. However, prediction latency tends to be overlooked. In this paper, we propose Branch Pre-Prediction policy to tolerate branch prediction latency. The proposed solution allows that branch predictor can proceed its prediction without any information from the fetch engine, separating the prediction engine from fetch stage. In addition, we propose newly modified BTE structure to support our solution. The simulation result shows that proposed solution can hide most prediction latency with still providing the same level of prediction accuracy. Furthermore, the proposed solution shows even better performance than the ideal case, that is the predictor which always takes a single cycle prediction latency. In our experiments, IPC improvement is up to 11.92% and 5.15% in average, compared to conventional predictor system.

Peridynamic models for dynamic fracture in brittle materials (취성 재료의 동적 파괴 해석을 위한 Peridynamics 모델)

  • Ha, Youn-Doh
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2011.04a
    • /
    • pp.561-564
    • /
    • 2011
  • 다양한 공학/산업적 측면에서 동적 취성 파괴 현상은 매우 중요하다. 취성 균열은 다른 균열 전파에 비해 그 전파 속도가 매우 빠르고 전파 범위가 넓기 때문에 대규모의 파괴 현상을 일으킨다. 동적 전파 중인 취성 균열 거동을 모델화하기 위해 오랜 기간 동안 많은 연구가 진행되었지만, 여전히 많은 부분들이 해석되지 못한 채 남아있다. 특히 균열 생성 및 전파를 위해 인위적인 조건들을 도입해야 하는 것은 기존 방법론들이 가지는 공통적인 문제점이다. 본 연구는 peridynamics를 동적 분기 균열 문제 해석에 도입한다. Peridynamics는 전통적인 연속체 이론에 기반한 수치해석 모델화 기법으로 균열과 같은 비연속성이 있는 문제의 모델화에 강점이 있으며, 인위적인 조건 없이 매우 간단한 방법으로 파괴 현상을 해석할 수 있다. 본 연구에서는 peridynamics 모델이 실험적으로 관측된 분기균열 형상과 균열 전파 속도를 매우 잘 예측해 낼 수 있음을 보인다. 또한 균열팁 주변에 높은 응력이 발생할 때 나타나는 연쇄 분기 현상도 해석할 수 있다. 이와 같은 연구를 통해 응력파가 균열 전파 속도를 변화시키고 전파 방향에도 영향을 주는 것을 알 수 있었다. 수치해석 결과도 또한 실험 결과들과 잘 부합함을 확인하였다.

  • PDF

Dual-mode Hybrid Powertrain (듀얼 모드 하이브리드 동력전달계)

  • Yang, Ho-Rim;Kim, Nam-Wook;Ahn, Kuk-Hyun;Cho, Sung-Tae;Im, Won-Sik;Lee, Jang-Moo
    • 한국신재생에너지학회:학술대회논문집
    • /
    • 2006.06a
    • /
    • pp.543-546
    • /
    • 2006
  • 최근 여러 연구에서 다양한 종류의 멀티 모드 하이브리드 동력 전달계가 제안되고 있다. 멀티모드 동력전달계는 두 개 이상의 다른 유성기어식 하이브리드 시스템으로 이루어져 있으며 클러치를 사용하여 각 상황에 유리한 유성기어 시스템을 사용하여 주행한다. 각 유성기어 시스템의 단점들을 보완할 수 있기 때문에 단일 모드를 사용하여 주행했을 때보다 여러 면에서 높은 성능을 보인다. 일반적으로 유성기어식 하이브리드 시스템은 크게 입력, 출력, 복합 분기식의 세 가지 종류로 나눌 수 있는데 이 논문에서는 입력 및 복합 분기식 구조의 특징을 분석해 보았다. 또한 시뮬레이션을 통해 입력, 복합 분기식 구조를 사용하여 듀얼 모드를 구성하였을 때 단일 모드와 비교하여 어느정도의 성능을 보이는지 알아보았다.

  • PDF

A Development of Analytical Strategies for Elastic Bifurcation Buckling of the Spatial Structures (공간구조물의 탄성 분기좌굴해석을 위한 수치해석 이론 개발)

  • Lee, Kyung Soo;Han, Sang Eul
    • Journal of Korean Society of Steel Construction
    • /
    • v.21 no.6
    • /
    • pp.563-574
    • /
    • 2009
  • This paper briefly describes the fundamental strategies--path-tracing, pin-pointing, and path-switching--in the computational elastic bifurcation theory of geometrically non-linear single-load-parameter conservative elastic spatial structures. The stability points in the non-linear elasticity may be classified into limit points and bifurcation points. For the limit points, the path tracing scheme that successively computes the regular equilibrium points on the equilibrium path, and the pinpointing scheme that precisely locates the singular equilibrium points were sufficient for the computational stability analysis. For the bifurcation points, however, a specific procedure for path-switching was also necessary to detect the branching paths to be traced in the post-buckling region. After the introduction, a general theory of elastic stability based on the energy concept was given. Then path tracing, an indirect method of detecting multiple bifurcation points, and path switching strategies were described. Next, some numerical examples of bifurcation analysis were carried out for a trussed stardome, and a pin-supported plane circular arch was described. Finally, concluding remarks were given.

Complex nested U-Net-based speech enhancement model using a dual-branch decoder (이중 분기 디코더를 사용하는 복소 중첩 U-Net 기반 음성 향상 모델)

  • Seorim Hwang;Sung Wook Park;Youngcheol Park
    • The Journal of the Acoustical Society of Korea
    • /
    • v.43 no.2
    • /
    • pp.253-259
    • /
    • 2024
  • This paper proposes a new speech enhancement model based on a complex nested U-Net with a dual-branch decoder. The proposed model consists of a complex nested U-Net to simultaneously estimate the magnitude and phase components of the speech signal, and the decoder has a dual-branch decoder structure that performs spectral mapping and time-frequency masking in each branch. At this time, compared to the single-branch decoder structure, the dual-branch decoder structure allows noise to be effectively removed while minimizing the loss of speech information. The experiment was conducted on the VoiceBank + DEMAND database, commonly used for speech enhancement model training, and was evaluated through various objective evaluation metrics. As a result of the experiment, the complex nested U-Net-based speech enhancement model using a dual-branch decoder increased the Perceptual Evaluation of Speech Quality (PESQ) score by about 0.13 compared to the baseline, and showed a higher objective evaluation score than recently proposed speech enhancement models.

A Processor Architecture for Supporting Out-of-Order Conditional Execution (조건부 실행 명령어의 비순차 실행을 위한 프로세서 구조)

  • 정하영;문제길;이용석;정진우
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10a
    • /
    • pp.544-546
    • /
    • 2004
  • 조건부 실행 명령어는 분기명령어의 사용을 줄여 분기 명령어 예측 실패로 인한 프로세서의 성능 저하를 막을 수 있다. 하지만 조건부 실행 명령어는 순차적 프로세서를 위하여 설계되었기 때문에, 고성능 비순차적 프로세서에서는 적용할 수 없었다. 본 논문에서는 기존의 슈퍼스칼라 프로세서 구조를 최소한의 변경을 통하여 조건부 실행 명령어의 비순차 실행을 지원하는 구조를 제안한다. 또한 제안된 구조를 시뮬레이션 할 수 있는 시뮬레이터를 작성 성능을 검증하였다. 그 결과 제안된 구조를 통하여 프로세서의 성능을 27% 이상 향상시킬 수 있다

  • PDF