• 제목/요약/키워드: 분기 구조

검색결과 332건 처리시간 0.026초

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

  • 이종복
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제33권5호
    • /
    • pp.297-305
    • /
    • 2006
  • 마이크로 프로세서 구조의 성능을 분석할 때, 트레이스 구동형 모의실험이 광범위하게 수행되고 있으나, 시간과 공간을 많이 차지하기 때문에 최근에 이르러 통계적 모의실험이 그 대안으로 떠오르고 있다. 기존의 통계적 모의실험이 단일 분기 예측법에 대하여 연구가 수행된 것과 달리, 본 논문에서는 다중 분기 예측법을 이용하는 고성능 수퍼스칼라 프로세서에 대한 통계적 프로화일링 모델을 제안하였다. 이때, 다중 분기 예측법은 최근 들어 유망한 기법으로 대두되고 있는 퍼셉트론 분기 예측법을 기반으로 하였다. 이것을 위하여 SPEC 2000 벤치마크 프로그램의 특성을 통계적 프로화일링 기법으로 모델링하고, 여기서 얻은 통계적 프로화일을 바탕으로 벤치마크 트레이스를 합성하여 모의실험을 수행하였다. 그 결과, 제안하는 방식으로 다중 분기 예측을 이용하는 수퍼스칼라 프로세서에서도 비교적 높은 정확도를 얻을 수 있었다.

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

  • 오용선
    • 한국콘텐츠학회논문지
    • /
    • 제2권4호
    • /
    • pp.1-8
    • /
    • 2002
  • 본 논문에서는 디지털 컨텐츠 저작에 있어 멀티미디어 개념단위를 설정하여 사용자의 필요에 따라 임의로 분기할 수 있도록 설계함으로써 그 학습효과를 개선하는 새로운 분기방법을 제안한다. 이 분기방법은 임의시간에 사용자의 간단한 인터페이스에 의하여 컨텐츠페이지의 일부나 여러 컨텐츠페이지에 걸쳐 존재하는 개념단위 오브젝트의 시점으로 분기ㆍ접속하여 이를 반복, 재생, 환원 등 자유롭게 재생함으로써 디지털 컨텐츠의 상호작용을 크게 향상시킨다. 이와 같은 분기방법에 의하여 접속되는 개념단위 오브젝트는 모든 종류의 디지털 컨텐츠 저작에 적용될 수 있으나, 구조도나 모델의 각 블록, 난해한 수식 등 하나의 개념적인 단위로 독립시켜 설정할 수 있는 부분을 다수 포함하는 수학적 기반의 이공계 교과목 컨텐츠나 암기단위를 다수 포함하는 언어 교육용 컨텐츠 등에 특히 효과적이다. 또한, 본 논문의 새로운 분기방법을 기존의 페이지별 혹은 목차별 분기방법과 함께 구현하면, 사용자의 상호작용을 극대화하여 컨텐츠의 학습효과를 크게 향상시킨다

  • PDF

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

  • 곽종욱;김주환;전주식
    • 전자공학회논문지CI
    • /
    • 제42권1호
    • /
    • pp.9-26
    • /
    • 2005
  • 파이프라인과 슈퍼스칼라 방식 그리고 동적 스케줄링 기법이 일반화된 시스템 구조 하에서, 분기 명령어에 대한 분기 예측 정확도는 프로세서 입장에서 뿐만 아니라 시스템 전체적인 성능에 있어서 큰 영향을 미친다. 이는 분기 예측이 실패했을 경우 잘못된 분기 예측으로 인한 페널티가 발생하기 때문이며, 이러한 페널티는 파이프라인의 길이가 깊어지고 더욱 많은 수의 명령어가 동시에 실행되는 환경일수록 더 큰 값을 가진다. 본 논문에서는 분기 예측의 정확도를 높이기 위해서, 분기 예측과 관련된 신경망을 구축하여 이론 통해 분기 예측에 필요한 각 요소별 가중치의 경향을 분석한다. 그 결과, 높은 가중치를 가지는 구성 요소를 기존의 분기 예측 기법에 추가시킨 새로운 형태의 분기 예측 기법을 제안한다. 제안된 새로운 기법은 실행 구동방식의 시뮬레이터인 Simple Scalar를 통하여 모의실험 되었으며, 실험 결과 본 논문에서 제시한 "분기 명령어의 방향 정보를 내포하는 새로운 기법(direction-gshare)"이 기존의 gshare 기법과 비교하여 동일한 하드웨어 복잡도를 가지면서도 일반적인 Bimodal 기법이나 이단계 적응형 분기 예측 기법 혹은 그의 변형인 gshare 기법에 비하여 분기 예측의 정확도가 최대 4.1%, 평균 1.5% 더 우수한 결과를 보였으며, 최적의 방향 정보 내포량에 대해서는 최대 11.8%, 평균 3.7%의 성능 향상을 보였다.

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

  • 이연식;띵 웨이;남광우;장민석
    • 한국정보통신학회논문지
    • /
    • 제26권10호
    • /
    • pp.1551-1558
    • /
    • 2022
  • 본 논문에서는 FEC (Fog/Edge Computing) 환경에서 다중 분기구조의 부분 오프로딩을 위해 모바일 장치와 에지서버로 구성된 2계층 협력 컴퓨팅 시스템을 제안한다. 제안 시스템은 다중 분기구조에 대한 재구성 선형화 기법을 적용하여 응용 서비스 처리를 분할하는 알고리즘과 모바일 장치와 에지 서버 간의 부분 오프로딩을 통한 최적의 협업 알고리즘을 포함한다. 또한 계산 오프로딩 및 CNN 계층 스케줄링을 지연시간 최소화 문제로 공식화하고 시뮬레이션을 통해 제안 시스템의 효과를 분석한다. 실험 결과 제안 알고리즘은 DAG 및 체인 토폴로지 모두에 적합하고 다양한 네트워크 조건에 잘 적응할 수 있으며, 로컬이나 에지 전용 실행과 비교하여 효율적인 작업 처리 전략 및 처리시간을 제공한다. 또한 제안 시스템은 모바일 장치에서의 응용 서비스 최적 실행을 위한 모델의 경량화 및 에지 리소스 워크로드의 효율적 분배 관련 연구에 적용 가능하다.

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

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

  • PDF

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

  • 김승덕;박지윤;권택진
    • 한국전산구조공학회논문집
    • /
    • 제12권3호
    • /
    • pp.407-415
    • /
    • 1999
  • 쉘형 구조물의 불안정 현상은 크게 뜀좌굴과 분기좌굴로 분류할 수 있다. 이들은 구조물의 형상특성, 특히 형상 초기불완전에 대해 매우 민감하게 반응한다. 본 연구에서는, 형상 초기불완전을 가진 쉘형 구조물의 불안정 거동을 파악하기 위해 양단이 힌지로 고정된 얕은 정현형 아치의 평형경로를 조사한다. 비선형 방정식을 얻기 위해 Galerkin법을 이용하였으며, 증분형 방정식으로의 변환은 섭동법을 이용하였다.

  • PDF

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

  • 박여일;고진현;하재권;박영주;박동철
    • 한국전자파학회논문지
    • /
    • 제18권8호
    • /
    • pp.904-912
    • /
    • 2007
  • 본 논문에서는 V/UHF 대역인 $20{\sim}500 MHz$에서 동작하는 광대역 4분기 전력 분배기를 전송선 변환기와 페라이트 토로이드를 이용하여 설계하였다. 4:1 임피던스 변환기를 구현하였고, 이 4:1 변환기는 4분기 전력 분배기를 구현하기 위해 브리지 구조를 이용한 2분기 전력 분배기와 연결되었다. 구현된 4분기 전력 분배기는 요구대역 내에서 약 6.8dB의 삽입 손실, -20dB 이하의 격리도, -15dB 이하의 반사 손실 특성을 갖는 것으로 측정되었다.

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

  • 김주철;정관수
    • 한국수자원학회논문집
    • /
    • 제54권1호
    • /
    • pp.49-60
    • /
    • 2021
  • 본 연구에서는 Fractal 나무의 개념을 이용하여 자연유역의 두 가지 개별적 Fractal 차원을 추정하는 방법을 제시하고자 한다. 이를 위하여 Fractal 나무의 성장 과정을 기반으로 유역 내부에서 발생 가능한 모든 배수 경로를 추출하여 완전한 배수망을 구성하고 이에 해당하는 Fractal 특성을 분석해 보고자 한다. 유역 내부에서 Fractal 나무의 성장 과정은 하천 유동의 특성을 가지는 배수 경로에서만 제한적으로 나타날 수 있다. 소규모 유역의 경우 Fractal 나무의 성장 단계에 따라 망상 구조의 분기 특성이 단일 하천 구간의 사행 특성에 비하여 민감하게 변화하여 단일한 망상 구조 속에서도 다양한 분기 구조가 생성될 수 있다. 따라서 소규모 유역을 대상으로 한 망상 구조에 대한 Fractal 차원은 단일한 수치의 고정된 형태보다는 범위의 형태로 취급되어야 하는 것이 타당한 것으로 판단된다. 또한, 소규모 유역의 배수 구조에 대한 분석에는 지형도나 수치지도로부터 추출한 하천망보다 본 연구에서 제시한 Fractal 나무의 성장에 따른 망상 구조와 같은 정보가 더 유용할 수 있을 것으로 판단된다.