• Title/Summary/Keyword: 분기법

Search Result 182, Processing Time 0.028 seconds

A Wide-Window Superscalar Microprocessor Profiling Performance Model Using Multiple Branch Prediction (대형 윈도우에서 다중 분기 예측법을 이용하는 수퍼스칼라 프로세서의 프로화일링 성능 모델)

  • Lee, Jong-Bok
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.58 no.7
    • /
    • pp.1443-1449
    • /
    • 2009
  • This paper presents a profiling model of a wide-window superscalar microprocessor using multiple branch prediction. The key idea is to apply statistical profiling technique to the superscalar microprocessor with a wide instruction window and a multiple branch predictor. The statistical profiling data are used to obtain a synthetical instruction trace, and the consecutive multiple branch prediction rates are utilized for running trace-driven simulation on the synthesized instruction trace. We describe our design and evaluate it with the SPEC 2000 integer benchmarks. Our performance model can achieve accuracy of 8.5 % on the average.

Intensity Factors for a Branched Crack in a Semi-Infinite Plate Under Tension and Bending Moments (인장과 굽힘을 받는 반 무한 평판내의 분기균열에 대한 강도계수)

  • 김유환;범현규;박치용
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2000.11a
    • /
    • pp.461-464
    • /
    • 2000
  • A branched crack in a semi-infinite plate under tension and bending moment is considered. Intensity factors of the stress and moment for the branched crack are evaluated. The stress intensity factors are 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 near the crack tip. Approximate expressions are also obtained as functions of the branched crack length and branching angle.

  • PDF

A study on design for the $\pi$-junction of a feeder waveguide with an inductive wall using FDTD method (FDTD법을 이용한 유도성벽을 가지는 $\pi$분기 급전도파관의 설계에 관한 연구)

  • 민경식;김광욱;고지원;김동철;임학규
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2000.05a
    • /
    • pp.143-146
    • /
    • 2000
  • This paper presents a study on design for the k-junction of a feeder waveguide with an inductive wall using FDTD method. The feed structure consists of a single waveguide plated on the same layer as radiating waveguide and is characterized by the unit divider, railed a $\pi$-Junction. This $\pi$-Junction with an inductive wall splits part of the power into two branch waveguide through one coupling window, and can excite densely arrayed waveguide at equal phase and amplitude. The power dividing characteristics of a $\pi$ -Junction obtained by FDTD method are compared with one of Galerkin's method of moments. The scattering matrices a $\pi$ -junction calculated by FDTD method are realized.

  • PDF

Optimal Rehabilitation Model for Water Distribution Systems (상수도 관망개선의 최적설계)

  • 김중훈
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 1993.07a
    • /
    • pp.535-543
    • /
    • 1993
  • 이 논문의 목적은 기존의 상수도 관망을 개선하는데 있어 어느 관을 교체 또는 재생할 것인가와 펌프용량을 얼마나 늘릴 것인가를 결정함으로써 관망내 각 급수지점에서의 요구유량및 수압을 만족시킴은 물론 그에 드는 비용을 최소화시키는 모델을 개발하는데 있다. 이 논문은 관교체 비용, 세관 및 재생 비용, 관보수 비용, 펌핑 비용, 펌프시설 확충비용 등의 다섯가지 비용들을 비교 검토함으로써 의사결정을 하게 된다. 제약조건식으로는 급수 조건식, 에너지 방정식, 수리학적 방정식, 결정 조건식, 한계 조건식, 정수 조건식 등이 있다. 이 모델을 수식화하면 정수혼합 비선형계획법 (mixed-integer nonlinear programming, MINLP) 문제가 된다. 이 문제를 풀기 위해 비선형해법의 GRG (generalized reduced gradient) 방법과 분기와 한계 (banch and bound) 기법을 통한 implicit enumeration 기법을 접목시키는 방법을 제안하였다.

  • PDF

An Introduction of Bifurcation Algorithm into the Elastic-Plastic Finite Element Analysis (분기좌굴이론의 탄소성 유한요소법에의 적용)

  • 김종봉;양동열;윤정환
    • Transactions of Materials Processing
    • /
    • v.9 no.2
    • /
    • pp.128-139
    • /
    • 2000
  • Wrinkling is one of the major defects in sheet metal products and may be also attributable to the wear of the tool. The initiation and growth of wrinkles are influenced by many factors such as stress state, mechanical properties of the sheet material, geometry of the body, and contact condition. It is difficult to analyze the wrinkling initiation and growth considering the factors because the effects of the factors are very complex and the wrinkling behavior may show a wide variation for small deviations of the factors. In this study, the bifurcation theory is introduced for the finite element analysis of wrinkling initiation and growth. All the above mentioned factors are conveniently considered by the finite element method. The finite element formulation is based on the incremental deformation theory and elastic-plastic elements considering the planar anisotropy of the sheet metal. The proposed method is verified by employing a column buckling problem. And then, the initiation and growth of wrinkling in deep drawing of cylindrical cup are analyzed.

  • PDF

Transmission System Expansion Planning Using Branch and Bound (분기 한정법에 의한 송전계통의 확충 계획)

  • Tran, Trungtinh;Kang, Sung-Rok;Kim, Kuen-Ho;Lee, Ji-Hoon;Choi, Jae-Seok
    • Proceedings of the KIEE Conference
    • /
    • 2003.07a
    • /
    • pp.46-49
    • /
    • 2003
  • This paper proposes a method to solve expansion problem for a transmission network, given future generation and load strategy, and alternative types of lines available, subject to load, reliability and right of way constraints, the problem is formulated as a series of zero one integer programs which are solved by an efficient branch and bound algorithm A study test result on the 63-buses test system shows that the proposed method is practical and efficiently applicable to the transmission expansion planning.

  • PDF

환율(換率)의 변동성(變動性)과 원유수입(原油輸入)

  • Kim, Jeong-Sik
    • Environmental and Resource Economics Review
    • /
    • v.8 no.2
    • /
    • pp.227-244
    • /
    • 1999
  • 환율의 과도한 변동이 무역량을 위축시키는지에 대하여 선진국을 대상으로 그 동안 많은 연구가 있어 왔다. 최근 한국은 1990년 이후 제한하여 오던 환율의 변동허용폭을 폐지함에 따라 환율의 과도한 변동을 경험하고 있다. 본 연구는 한국의 경우 환율의 변동성이 원유수입(原油輸入)에 미치는 효과를 장단기(長短期)로 구분하여 Johansen에 의하여 개발된 공적분기법으로 분석하였다. 분석결과에 의하면 단기에 있어서 환율의 변동성은 원유수입을 감소시키나 장기에는 원유수입에 큰 영향을 주지 않는 것으로 나타났다. 이는 단기에는 원유(原油)의 비축물량이 존재하여 가격의 불확실성이 원유수입을 감소시키나, 장기적으로는 원유수입이 비경쟁적 수입이고 수입기업이 환위험을 감소시키는 기법등을 사용한 결과로 환율의 변동성이 원유수입에 큰 영향을 주지 않았다고 할 수 있다.

  • PDF

Energy Effective Load Balanced Clustering Model for Wireless Sensor Networks (에너지 효율성을 높인 무선 센서 네트워크의 부하 균형 군집모델)

  • Lee, Jae-Hee;Kim, Byung-Ki;Kang, Seong-Ho
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2015.10a
    • /
    • pp.379-382
    • /
    • 2015
  • 무선 센서 네트워크는 제한된 에너지 자원으로 동작하므로 에너지 소비를 최소화하여 통신하는 기법이 무선 센서 네트워크 설계에 있어 매우 중요한 요소이다. 센서 노드들의 에너지 효율을 개선하기 위한 다양한 방법 중 클러스터링 알고리즘에 기반 한 계층적 라우팅 방법이 무선 센서 네트워크의 성능과 수명을 증가시키기 위해 효과적인 기술임이 알려지면서 다양한 접근법이 제시되고 있다. 클러스터 기반 아키텍처에서 클러스터의 부하 균형을 위한 효율적인 군집 모델은 게이트웨이와 센서 노드의 수명을 증가시켜 전체 네트워크의 성능을 향상 시킨다. 본 논문에서는 네트워크의 수명과 에너지 효율성을 높이기 위해 새로운 부하 균형 군집 모델을 제시한다. 또한 최적해를 보장하는 분기 한정 알고리즘을 설계하고 이를 이용해 다양한 조건에서 기존에 제시된 부하 균형 군집 모델과 실험하고 성능을 비교한다.

An Optimal Tool Selection Method for Pocket Machining (포켓형상가공을 위한 최적공구 선정방법)

  • Kyoung, Young-Min;Cho, Kyu-Kab;Jun, Cah-Soo
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.14 no.7
    • /
    • pp.49-58
    • /
    • 1997
  • In process planning for pocket machining, the selection of tool size, tool path, overlap distance, and the calculation of machining time are very important factors to obtain the optimal process planning result. Among those factors, the tool size is the most important one because the others depend on tool size. And also, it is not easy to determine the optimal tool size even though the shape of pocket is simple. Therefore, the optimal selection of tool size is the most essential task in process planning for machining a pocket. This paper presents a method for selecting optimal toos in pocket machining. The branch and bound method is applied to select the optimal tools which minimize the machining time by using the range of feasible tools and the breadth-first search.

  • PDF

Shape Design Sensitivity Analysis of Dynamic Crack Propagation Problems using Peridynamics and Parallel Computation (페리다이나믹스 이론과 병렬연산을 이용한 균열진전 문제의 형상 설계민감도 해석)

  • Kim, Jae-Hyun;Cho, Seonho
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.27 no.4
    • /
    • pp.297-303
    • /
    • 2014
  • Using the bond-based peridynamics and the parallel computation with binary decomposition, an adjoint shape design sensitivity analysis(DSA) method is developed for the dynamic crack propagation problems. The peridynamics includes the successive branching of cracks and employs the explicit scheme of time integration. The adjoint variable method is generally not suitable for path-dependent problems but employed since the path of response analysis is readily available. The accuracy of analytical design sensitivity is verified by comparing it with the finite difference one. The finite difference method is susceptible to the amount of design perturbations and could result in inaccurate design sensitivity for highly nonlinear peridynamics problems with respect to the design. It turns out that $C^1$-continuous volume fraction is necessary for the accurate evaluation of shape design sensitivity in peridynamic discretization.