• Title/Summary/Keyword: 분기 구조

Search Result 332, Processing Time 0.029 seconds

The Processor Performance Model Using Statistical Simulation (통계적 모의실험을 이용하는 프로세서의 성능 모델)

  • Lee Jong-Bok
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.33 no.5
    • /
    • pp.297-305
    • /
    • 2006
  • Trace-driven simulation is widely used for measuring the performance of a microprocessor in its initial design phase. However, since it requires much time and disk space, the statistical simulation has been studied as an alternative method. In this paper, statistical simulations are performed for a high performance superscalar microprocessor with a perceptron-based multiple branch predictor. For the verification, various hardware configurations are simulated using SPEC2000 benchmarks programs as input. As a result, we show that the statistical simulation is quite accurate and time saving for the evaluation of microprocessor architectures with multiple branch prediction.

A Novel Branch Method for Designing Educational Contents (교육용 컨텐츠 설계를 위한 새로운 분기방법)

  • 오용선
    • The Journal of the Korea Contents Association
    • /
    • v.2 no.4
    • /
    • pp.1-8
    • /
    • 2002
  • In this paper, we propose a novel branch method which improve learning effects of the digital contents using a user-friendly access method by taking any conceptual object as the unit of interface. The conceptual objects may exist as a part of one or more contents pages, and we can access them to repeat, replay or return to the original branch point, that elevates the interactions of the digital contents. This method is useful for all kinds of digital contents, but it is especially effective to make educational contents in the field of science, engineering, and language courses because they contain various conceptual elements such as blocks of modeling, mathematical equations, and memorizing units. In addition, if we realize the blanch method proposed in this paper with the conventional page-branch or title-branch methods in the same contents, user interaction will be maximized and learning effects of the contents maybe beautifully improved.

  • PDF

Direction-Embedded Branch Prediction based on the Analysis of Neural Network (신경망의 분석을 통한 방향 정보를 내포하는 분기 예측 기법)

  • Kwak Jong Wook;Kim Ju-Hwan;Jhon Chu Shik
    • 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.

Partial Offloading System of Multi-branch Structures in Fog/Edge Computing Environment (FEC 환경에서 다중 분기구조의 부분 오프로딩 시스템)

  • Lee, YonSik;Ding, Wei;Nam, KwangWoo;Jang, MinSeok
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.26 no.10
    • /
    • pp.1551-1558
    • /
    • 2022
  • We propose a two-tier cooperative computing system comprised of a mobile device and an edge server for partial offloading of multi-branch structures in Fog/Edge Computing environments in this paper. The proposed system includes an algorithm for splitting up application service processing by using reconstructive linearization techniques for multi-branch structures, as well as an optimal collaboration algorithm based on partial offloading between mobile device and edge server. Furthermore, we formulate computation offloading and CNN layer scheduling as latency minimization problems and simulate the effectiveness of the proposed system. As a result of the experiment, the proposed algorithm is suitable for both DAG and chain topology, adapts well to different network conditions, and provides efficient task processing strategies and processing time when compared to local or edge-only executions. Furthermore, the proposed system can be used to conduct research on the optimization of the model for the optimal execution of application services on mobile devices and the efficient distribution of edge resource workloads.

Numerical analysis for Bifurcation phenomenon in a Two dimensional wall-driven cavity flow (2차원 벽구동 캐비티유동 분기현상의 수치해석)

  • Cho Ji Ryong;Hong Sang Pyo
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2000.10a
    • /
    • pp.115-122
    • /
    • 2000
  • 본 연구에서는 2 차원 벽구동 캐비티 유동에 의하여 나타나는 이력효과에 의한 분기(Bifurcation)현상을 전산유체기법을 사용하여 연구하였다. 캐비티는 북쪽과 동쪽벽이 움직일 수 있고, 다른 두 벽은 고정되어있는 구조이다. 실험은 Reynolds 수 100 에서 1000까지 증가시켜가면서 북쪽벽과 동쪽벽을 동시에 가속 시켜 정상상태에 이르게 한 경우와 북쪽벽이 먼저 가속되어 정상해에 이른 후 동쪽벽을 나중에 가속하여 재차 정상상태에 이르게 한 경우를 비교하였다. 그 결과 Reynolds수가 약 200이상부터 벽에 작용하는 항력, 유량함수의 값, 재부착점등이 분기현상을 나타냄을 확인하였다.

  • PDF

The Instability Behavior of Shallow Sinusoidal Arches(1) : Classification of Static Buckling According to Shape Characteristics (얕은 정현형 아치의 불안정 거동에 관한 연구(1) : 형상특성에 따른 정적좌굴의 분류)

  • 김승덕;박지윤;권택진
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.12 no.3
    • /
    • pp.407-415
    • /
    • 1999
  • There are two kinds of instability phenomena for shell-type structures which are snap-through and bifurcation buckling. These are very sensitive according to the shape characteristics including rise-span ratio and especially shape initial imperfection. In this study, the equilibrium path of shallow sinusoidal arches supported by hinges at both ends is investigated to grasp the instability behavior of shell-type structures with initial imperfection. The Galerkin method is used to get the nonlinear discretized equation of governing differential equation considering geometric nonlinearity of arches and the perturbation method is also used to transform the nonlinear equation to incremental form.

  • PDF

Design of a V/UHF-Band Broadband 4-Way Power Divider (V/UHF-대역 광대역 4분기 전력 분배기 설계)

  • Park, Yeo-Il;Ko, Jin-Hyun;Ha, Jae-Kwon;Park, Young-Joo;Park, Dong-Chul
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.18 no.8
    • /
    • pp.904-912
    • /
    • 2007
  • In this paper, a broadband 4-way power divider which can be used from 20 MHz to 500 MHz in the V/UHF band is designed using transmission-line transformer and ferrite toroid. A 4:1 impedance transformer is realized and this 4:1 transformer is connected with bridge-type 2-way dividers to form a 4-way rower divider, Insertion loss of about 6.8dB, isolation of less than -20dB, and return loss of less than -15dB in most band of interest are measured.

Estimation of fractal dimension for Seolma creek experimental basin on the basis of fractal tree concept (Fractal 나무의 개념을 기반으로 한 설마천 시험유역의 Fractal 차원 추정)

  • Kim, Joo-Cheol;Jung, Kwan Sue
    • Journal of Korea Water Resources Association
    • /
    • v.54 no.1
    • /
    • pp.49-60
    • /
    • 2021
  • This study presents a methodology to estimate two distinct fractal dimensions of natural river basin by using fractal tree concept. To this end, an analysis is performed on fractal features of a complete drainage network which consists of all possible drainage paths within a river basin based on the growth process of fractal tree. The growth process of fractal tree would occur only within the limited drainage paths possessing stream flow features in a river basin. In the case of small river basin, the bifurcation process of network is more sensitive to the growth step of fractal tree than the meandering process of stream segment, so that various bifurcation structures could be generated in a single network. Therefore, fractal dimension of network structure for small river basin should be estimated in the form of a range not a single figure. Furthermore, the network structures with fractal tree from this study might be more useful information than stream networks from a topographic or digital map for analysis of drainage structure on small river basin.