• 제목/요약/키워드: 분기 각도

검색결과 194건 처리시간 0.028초

고성능 프로세서를 위한 분기 명령어의 동적 History 길이 조절 기법 (Dynamic Per-Branch History Length Fitting for High-Performance Processor)

  • 곽종욱;장성태;전주식
    • 전자공학회논문지CI
    • /
    • 제44권2호
    • /
    • pp.1-10
    • /
    • 2007
  • 분기 명령어에 대한 분기 예측 정확도는 시스템 전체의 성능 향상에 중대한 영향을 미친다. 본 논문에서는 분기 예측의 정확도를 높이기 위한 방법의 하나로, 각 분기 명령어 별로 사용되는 History 길이를 동적으로 조절할 수 있는 "각 분기별 동적 History 길이 조절 기법"을 소개한다. 제안된 기법은, 분기 예측에 있어서 관련된 레지스터들 사이의 데이터 종속성을 추적하여, 최종적으로 관련이 있는 레지스터를 포함하도록 유도하는 분기를 파악한 후, 관련 분기의 History만을 사용하게 해 주는 방식이다. 이를 위해 본 논문에서는, 데이터 종속성을 추적할 수 있는 알고리즘과 관련 하드웨어 모듈을 소개하였다. 실험 결과 제안된 기법은, 기존의 고정 길이 History를 사용하는 방식에 비하여 최대 5.96% 분기 예측 정확도의 향상을 가져 왔으며, 프로파일링을 통해 확인된 각 응용 프로그램 별 Optimal History 길이와 비교해서도 성능 향상을 보였다.

분기선로가 있는 3상 전력선로하의 전자파 자계 계산 (Calculation of Magnetic Fields under 3 Phase Power Lines with Branch Lines)

  • 강대하;이영식;김부규
    • 조명전기설비학회논문지
    • /
    • 제23권5호
    • /
    • pp.110-119
    • /
    • 2009
  • 본 연구에서는 임의의 각도로 분기되어 있는 전력선로 근방의 자계를 유도하여 정식화 하였으며 이 공식을 이용함으로써 그 자계 계산을 쉽게 할 수 있다. 이 공식들은 분기선로가 있는 배전선로의 설계 시 검토자료로서 활용할 수 있을 것으로 생각된다. 예로서 자계요소에 관한 공식들을 분기선로가 있는 3상 배전선로 모델에 적용하여 메틀랩 프로그램에 의해 계산하였으며 그 결과를 제시하였다. 그 분석결과를 요약하면 다음과 같다. 합성자계는 분기각이 작고 관측점의 높이 z가 낮으면 전 y-축상에 걸쳐 By 요소가 지배적이다. 이 합성자계는 분기각 ${\alpha}=\frac{\pi}{2}$[rad]의 경우 Bx의 영향을 크게 받는다. 또한 이 합성자계는 전력선 높이와 같은 전선로 근방에서 Bz요소가 지배적이며 분기각이 ${\alpha}>\frac{\pi}{2}$[rad]의 경우에는 y축의 분기전선 위치에서 매우 큰 값을 나타낸다.

페리다이나믹스 해석법을 통한 동적취성 파괴거동해석: 분기 균열각도와 균열 전파속도 (Dynamic Brittle Fracture Captured with Peridynamics: Crack Branching Angle & Crack Propagation Speed)

  • 하윤도;조선호
    • 한국전산구조공학회논문집
    • /
    • 제24권6호
    • /
    • pp.637-643
    • /
    • 2011
  • 본 논문에서는 결합 기반 페리다이나믹스 해석법을 사용하여 동적취성 파괴시뮬레이션을 수행하였다. 페리다이나믹스 모델은 분기 균열, 균열 불안정성, 균열 경로의 비대칭성, 연쇄 분기 균열, 2차 균열 전파 등 다양한 동적취성 파괴현상을 잘 해석해 낼 수 있다. 본 논문에서는 분기 균열의 분기 각도와 균열 전파속도에 대한 응력파의 영향에 대해 연구하였다. 극한 시점에 도달한 균열은 둘 이상으로 분기되어 전파되고 그 전파속도는 기존 균열의 전파속도와 크게 달라지지 않는다는 사실이 여러 실험을 통해서 입증이 되었다. 페리다이나믹스로 해석된 분기 균열은 실험을 통해 제안된 균열 전파현상들과 잘 부합되는 것을 확인할 수 있었다.

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

  • 곽종욱;김주환;전주식
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 춘계학술발표대회
    • /
    • pp.1651-1654
    • /
    • 2004
  • 파이프라인과 슈퍼스칼라 방식이 일반화된 시스템 구조 하에서, 분기 명령어는 시스템 전체적인 성능에 중요한 영향을 미친다. 특히 분기 예측이 실패했을 경우, 잘못된 분기 예측으로 인한 페널티가 발생한다는 점에서 분기 예측의 정확도에 대한 중요성은 크다고 할 수 있다. 본 논문에서는 분기 예측의 정확도를 높이기 위해서, 분기 예측과 관련된 신경망을 구축하여 이를 통해 분기 예측에 필요한 각 요소별 가중치의 변화를 분석하고, 이를 분기 예측에 새롭게 반영하고자 한다. 본 논문에서는 이를 위해 실행 구동 방식의 시뮬레이터인 SimpleScalar를 통하여 모의 실험을 수행하였으며, 실험 결과 본 논문에서 제시한 새로운 기법이 기존의 일반적인 이단계 적응형 분기 예측 기법이나 gshare 기법에 비하여 더 우수한 결과를 보였다.

  • PDF

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

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

  • PDF

복층터널의 분기터널 굴착에 따른 지하 공동구의 안정성 분석 (Stability analysis of an existing utility tunnel due to the excavation of a divergence tunnel emerging from double-deck tunnel)

  • 남경민;최민기;김정주;;유한규
    • 한국터널지하공간학회 논문집
    • /
    • 제19권2호
    • /
    • pp.231-248
    • /
    • 2017
  • 서울시는 도심지 교통체증을 해결하기 위해 최근 경부고속도로의 일부 구간을 복층터널로 계획하는 방안을 검토하고 있다. 도심지에 복층터널을 건설할 경우, 교통난 해소뿐만 아니라 말레이시아 스마트 터널과 같이 홍수 시 침수방지를 위한 저류시설로도 활용할 수 있을 것으로 본다. 그러나 도로터널을 복층터널로 계획할 경우에는 각 지역을 연결하는 분기터널이 필요하며, 분기터널은 토피가 낮은 구간에 편평율이 큰 대단면 또는 복잡한 터널 단면형상으로 이루어지게 된다. 이때 토피가 낮은 지역에서는 지하 공동구나 건물 기초 등에 인접하여 위치하게 되며 터널 건설로 인해 지장물에 미치는 영향에 대해 반드시 검토해야 한다. 본 연구에서는 복층터널에서 분기되는 터널 굴착 시, 지하 공동구에 미치는 영향을 수치해석을 통해 분석하였다. 변위조절모델(Displacement Controlled Model)을 이용하여 터널 주변의 지반손실률을 1.0%, 3.0%, 그리고 5.0%까지 모사하였다. 복층터널에서 분기되는 각도를 $45^{\circ}$$36^{\circ}$로 다르게 설정하여 공동구 측면 및 하부로의 접근을 고려할 수 있도록 하였다. 그 결과, 일반적으로 분기터널이 공동구에 근접할수록 그리고 지반손실률이 클수록 변위, 각변위 그리고 안정성에 미치는 영향이 큰 것으로 타나났다. 공동구 바닥부의 침하와 공동구 부재의 안정성에는 이격거리 보다는 공동구의 하부에 근접하여 큰 변위와 부등침하를 유발할 수 있는 각도 $36^{\circ}$, 이격거리 10 m가 가장 취약한 것으로 나타났다. 본 연구를 통해 근접시공 시 구조물의 안정성 평가를 위한 각변위-거리/직경 관계를 제시하였으며, 지하 공동구 안정성에 영향을 미치는 한계 임계 지반손실률을 산정하였다.

연속분포 HMM에서 평행분기 음성단위를 사용한 단어인식율 향상연구 (On the Use of a Parallel-Branch Subunit Mod디 in Continuous HMM for improved Word Recognition)

  • 박용규;은종관
    • The Journal of the Acoustical Society of Korea
    • /
    • 제14권2E호
    • /
    • pp.25-32
    • /
    • 1995
  • 단어인식의 성능향상을 위하여 평행분기 음성단위(subunit) 모델의 사용을 제안하였으며 연속 분포 HMM에서 이 모델은 각 음성단위를 확률분포함수 (mixture components)를 이용하여 분기시킴에 의해 얻어진다. 제안된 방법을 사용한 결과에 따르면 기존에 제안된 평행분기 [1] 음성단위 모델이나 단일분기 모델보다 높은 인식률을 얻을 수 있었다. 본 연구에서는 각 음성단위에 대해 활률분포함수나 분기수의 적절한 결합을 통해 높은 인식률을 얻는데 이 1036 한국어 결리단어가 인시실험에 사용되었다.

  • PDF

인터넷에서 멀티캐스트의 점진적 적용 방안 (Incremental Deployment of IP Multicast in the Internet)

  • 홍형섭;하정락;현은희;김상하
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (3)
    • /
    • pp.364-366
    • /
    • 2001
  • 현재 제안되고 있는 멀티캐스트 메커니즘은 각 라우터에서 멀티캐스트 라우팅을 위만 상태 정의를 바탕으로 데이터를 전송하게 된다. 따라서, 각 라우터는 상태정보를 유지해야 하므로 확장성 문제가 발생하게 된다. 이 문제의 해결을 위하여 제안된 메커니즘으로 Explicit Multicast (Xcast)[1]가 있다. 하지만 Xcast의 경우 각 경로상의 라우터는 반드시 Xcast를 탑재해야 하는 제약을 가지고 있다. 이러만 제약은 현재의 망에 구현 관점에서는 큰 문제가 된다. 따라서 본 논문은 상태 정보가 없이 멀티캐스트를 점진적으로 적응할 수 있는 Multicast based on Virtual Topology (MVT)즉 제안한다. MVT는 멀티캐스트 데이터가 분기되는 라우터를 분기라우터로 지정하고 분기라우터간의 가상 토폴로지 정보를 헤더에 삽입함으로써 멀티캐스트 서비스를 제공하는 메커니즘이다.

  • PDF

제어 흐름 무결성 검증을 위한 간접 분기 주소의 효과적인 비교 (Effective Comparison of Indirect Branch Addresses for Checking Control-flow Integrity)

  • 김태환;성인형;한경숙;표창우
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(A)
    • /
    • pp.86-88
    • /
    • 2012
  • 코드 포인터 공격을 이용한 제어 흐름은 실행 중에 간접 분기의 무결성을 검사하는 것으로 보호할 수 있다. 간접 분기는 반복되는 목적지 주소로의 분기인 경우가 많지만, 목적지 주소는 실행 시간에만 알 수 있기 때문에 여러 가지 예외적인 상황을 적절히 대처할 방법이 필요하다. 본 논문에서는 동적 이진 계측화를 활용하여 실행 중 발생하는 간접 분기를 분석하고, 수집한 주소들을 빠르게 비교하는데 효과적인 주소 비교 기법들을 제시한다. 또한 각 기법을 비교하여 프로그램에 따라 주소 비교의 효율성을 극대화하는 방안을 모색하였다. 이러한 기법을 통해 간접 분기가 야기하는 여러 문제점에서부터 보안 분야에 이르기 까지 활용 범위를 넓힐 수 있을 것으로 기대한다.

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

  • 안진우;최홍준;김종면;김철홍
    • 정보처리학회논문지A
    • /
    • 제19A권2호
    • /
    • pp.77-84
    • /
    • 2012
  • 프로세서의 성능을 효율적으로 증가시키기 위한 기법 중 하나로 명령어 수준의 병렬성을 높이는 추론적 수행(Speculative execution)이 사용되고 있다. 추론적 수행 기법의 효율성을 결정하는 가장 중요한 핵심 요소는 분기 예측기의 정확도이다. 하지만, 높은 예측율을 보장하는 복잡한 구조의 분기 예측기를 최근 주목 받고 있는 3차원 구조 멀티코어 프로세서에 적용하는데 있어서는 발열 현상이 큰 장애요소가 될 것으로 예측된다. 본 논문에서는 3차원 구조 멀티코어 프로세서에서 발생할 수 있는 분기 예측기의 높은 발열 문제를 해결하기 위해 두 가지 기법을 제시하고, 이에 대한 효율성을 상세하게 분석하고자 한다. 첫번째 기법은 분기 예측기의 온도가 임계 온도 이상으로 올라가는 경우 분기 예측기의 동작을 일시적으로 정지시키는 동적 온도 관리 기법이고, 두번째 기법은 3차원 구조 멀티코어 프로세서의 각 층 별로 온도를 고려하여 서로 다른 복잡도를 지닌 분기 예측기를 차등 배치하는 기법이다. 두 가지 기법 중에서 복잡도를 고려한 차등 배치 기법은 평균 $87.69^{\circ}C$의 온도를 나타내는 반면, 동적 온도 관리 기법은 평균 $89.64^{\circ}C$의 온도를 나타내었다. 그리고, 각 층에서 발생하는 온도 변화율을 각 기법에 대하여 비교한 결과, 동적 온도 관리 기법의 온도 변화율은 평균 $17.62^{\circ}C$을 나타내었고 복잡도 차등 배치 기법의 온도 변화율은 평균 $11.17^{\circ}C$을 나타내었다. 이러한 온도 분석을 통하여 3차원 멀티코어 프로세서에서 분기 예측기의 온도를 제어하였을 경우, 복잡도 차등 배치 기법을 적용하는 것이 더 효율적임을 알 수 있다. 성능적인 측면을 분석한 결과, 동적 온도 관리 기법은 해당 기법을 적용하지 않았을 경우보다 평균 27.66%의 성능하락을 나타내었지만, 복잡도 차등 배치 기법은 평균 3.61%의 성능 하락만을 나타내었다.