• 제목/요약/키워드: 분기방법

검색결과 379건 처리시간 0.031초

수퍼스칼라 프로세서를 위한 컴파일러에서 조건부 분기의 최적화 (Conditional Branch Optimization in the Compilers for Superscalar Processors)

  • 김명호;최완
    • 한국정보처리학회논문지
    • /
    • 제2권2호
    • /
    • pp.264-276
    • /
    • 1995
  • 본 논문에서는 수퍼스칼라 프로세서를 위한 컴파일러에서 조건부 분기 명령을 제 거하는 최적화 기법을 제시하였다. 분기를 제거하는 단계적 방법으로 먼저 대수적 규 칙을 사용하여 분기를 산술식의 형태로 변형하고, 그 식에 대응하는 명령 수순을 Granlund/Kenner의 GSO를 사용하여 완전 탐색한 후 목적 프로세서에서 실행시 최소의 동적 계수를 갖는 명령 수순을 선택하였다. 제안한 분기 최적화 기법을 SuperSPARC 프로세서와 GNU C 컴파일러를 사용하여 실험한 결과 입력 프로그램에서 최적화 패턴 과 대응하는 조건부 분기의 경우 원래의 컴파일러가 생성하는 최적 코드 수순에 비하 여 25% 이상의 추가적인 수행시간 개선 효과를 얻을 수 있었다.

  • PDF

분기배관의 강도해석에 관한 연구 (A Study on the Strength Analyses of T-Branch Pipes)

  • 남준석;사공성호;백창선;임광규;정재한;민경탁
    • 한국화재소방학회논문지
    • /
    • 제21권2호
    • /
    • pp.36-41
    • /
    • 2007
  • 본 연구에서는 분기배관의 강도해석을 통해 분기배관이 화재안전기준상에서 사용할 수 있는지를 판단하였다. 그 판단 방법으로 상용유한요소프로그램(ABACUS)를 사용하였고, 강도해석결과를 증명하기 위해 해당 분기배관에 본체강도시험을 실시하였다. 그 결과를 통해 분기배관의 사용가능성을 확인하였다. 또한, 분기배관으로 가장 많이 사용되는 배관인 배관용 탄소강관(KS D 3507)과 같은 용도로 사용할 수 있는 스테인리스배관이 KS D 3576(배관용 스테인리스 강관) 10S임을 확인하여 스테인리스배관이 소화배관에 적용될 수 있도록 하였다.

연속분포 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

CATV 시스템용 광대역 특성을 가지는 신호분기기의 설계 및 제작법에 관한 연구 (A Study on Design and Fabrication Method of Tap-Offs with Broad-Band Characteristics of for CATV Systems)

  • 주인권;김동일
    • 한국전자파학회논문지
    • /
    • 제9권3호
    • /
    • pp.399-409
    • /
    • 1998
  • 본 논문에서는 CATV 시스템용 약결합형 신호분기기에 대한 광대역 설계이론을 설명하고, 전송선로의 임피던스 정합법을 제안하였다. 위의 이론과 방법에 의해 제작된 약결합형 신호분기기는 종래의 약결합형 신호분기기에 비해 주파수특성이 매우 향상되었다. 따라서, 약결합형 신호분기기의 대역폭은 5-2000 MHz로 확대되었다. 또한, 실제 회로에서 변성기를 구성하는 코일의 권선수는 정수가 아니라 0.9, 1. 1.9, 2, 2.9 등임을 밝혔다. 나아 가서, 실제로 제작된 약결합형 신호분기기의 주파수 특성이 이론치와 잘 일치함을 보임으로써, 제안한 설계이론 및 전송선로의 임피던스 정합법의 타당성이 입증되었다.

  • PDF

베이지안 음이항 분기과정을 이용한 한국 메르스 발생 연구 (A study on MERS-CoV outbreak in Korea using Bayesian negative binomial branching processes)

  • 박유하;최일수
    • Journal of the Korean Data and Information Science Society
    • /
    • 제28권1호
    • /
    • pp.153-161
    • /
    • 2017
  • 전염병 확산에 대한 확률과정모형으로 활용되는 분기과정은 실제 데이터를 통해 모수를 추정할 수 있다는 장점이 있다. 음이항 분포를 분기과정의 생산 분포 모형으로 적용할 수 있는데 음이항 분포를 적용하기 위해서는 평균과 산포 모수를 추정하여야한다. 기존의 생물학 연구와 역학 연구 분야에서는 이를 최대우도법을 이용하여 추정하고 있다. 그러나 대부분의 역학 자료의 특성상 분기과정에서 이용되는 음이항 분포는 소표본이어서 최대우도 추정량의 정도를 충족시킬 수 없다. 본 논문에서는 소표본 자료에서 좋은 통계량의 성질을 만족한다고 알려져 있는 베이지안을 이용하여 모수를 추정하는 방법을 제안한다. 2015년 국내 메르스 사례에 베이지안 방법을 적용하여 모수를 추정하고 사후 분포를 적합하였다. 그 결과 어떠한 사전 분포를 가정하더라도 안정적으로 모수를 추정하는 것을 알 수 있었다. 추정된 산포 모수를 이용하여 분기과정에서의 전염병 소멸 확률을 유도하였다.

복층터널 분기부에서의 보강공법(루프형 강선)에 따른 수치해석 연구 (Numerical analysis study of reinforced method (loop type) at the double-deck tunnel junction)

  • 이석진;박스칸;이준호;진현식
    • 한국터널지하공간학회 논문집
    • /
    • 제20권5호
    • /
    • pp.823-837
    • /
    • 2018
  • 도심지 교통정체를 해소하고 지상공간 활용도를 높이기 위해 세계 각국에서는 단일 면적에 최대 교통량을 확보할 수 있고 저수공간등 다목적 활용이 가능한 복층 터널 건설이 각국에서 진행되고 있다. 최근 국내에서도 복층터널 시공에 대한 수요가 증가하고 있으며 단일 노선 복층터널뿐만 아니라 지중에서의 분 합류부 및 교차로 시공까지 가능한 네트워크형 복층터널 개발 연구가 진행 중에 있다. 네트워크형 복층터널에서 지중 분기부 및 합류부 시공 시 형성되는 필라부는 복층터널 본선부와 분기터널간의 상호 간섭효과에 의해 응력집중이 발생되는 취약부로 지반조건에 따른 보강공법 적용이 필요하다. 본 논문은 강연선을 사용하여 loop 형태로 필라부를 구속함으로써 다축 방향으로 구속력을 발휘할 수 있는 보강공법을 제시하였다. 이 방법의 검증을 위하여 실제 복층터널 필라 형성부와 복층터널 상하부에서의 분기되는 구간을 각각 모델링하여 수치해석을 수행하였다. 이를 통해 적정 필라폭 확보에 대한 방안을 제시하였고 기존 보강방법과의 비교 및 보강효과에 대한 수치해석적 검증을 수행하여 실제 현장 적용 전 복층터널 분기부 시공방안을 강구하였다.

제어 독립성과 분기예측 실패 복구 메커니즘 (A Branch Misprediction Recovery Mechanism by Control Independence)

  • 고광현;조영일
    • 현장농수산연구지
    • /
    • 제14권1호
    • /
    • pp.3-22
    • /
    • 2012
  • 제어독립성(Control Independence)은 슈퍼스칼라 프로세서에서 명령어수준 병렬성(Instruction-level Parallelism)을 향상시키기 위한 중요한 요소로 작용하고 있다. 분기예측기법(Branch Prediction Mechanism)에서 잘못 예측될 경우에는 예측된 분기 방향의 명령어들을 무효화시키고 올바른 분기 방향의 명령어들을 다시 반입하여 수행해야 한다. 본 논문에서는 컴파일 시 프로파일링을 통한 정적인 방법과 프로그램상의 제어흐름을 통해 동적으로 제어 독립적인 명령어를 탐지하여 분기명령어의 잘못된 예측으로 발생되어 무효화되는 명령어를 효과적으로 감소시킬 수 있도록 하여 프로세서의 성능을 향상시키는 메커니즘을 제안한다. SPECint 벤치마크 프로그램에 대해 기존의 방법과 본 논문에서 제안한 방법 사이의 사이클 당 수행된 명령어 수를 분석한 결과, 4-이슈 프로세서에서 2%~7%, 8-이슈 프로세서에서 4%~15%, 16-이슈 프로세서에서 18%~28% 정도 성능이 향상되었다.

분기기법에 기반한 개선된 Proof-Carrying Code에 관한 연구 (A Study on Enhanced Proof-Carrying Code based on Branching Method)

  • 이정은;정태명
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2000년도 추계학술발표논문집 (하)
    • /
    • pp.1469-1472
    • /
    • 2000
  • 네트워크가 복잡해지고 에이전트를 이용한 분산 시스템이 증가함에 따라 악성코드의 수와 종류도 현저한 증가 추세를 보이고 있다. 코드의 안전한 실행을 위해서는 그 동안의 수동적인 대응책을 넘어선 능동적인 방법이 요구되는 시점에서 Proof-Carrying Code라는 능동적인 대응책이 제시되었지만 현실적인 문제에 봉착해 있다. 따라서 본 논문에서는 분기를 기반으로 한 Proof-Carrying Code의 변환을 시도해 기존의 Proof-Carrying Code 방식보다 효율적이고 능동적으로 코드의 안전한 수행을 보장하는 방법을 제시한다.

  • PDF

분기 한정적인 동적 타임 워핑 기반의 시계열 패턴인식 (Time Series Pattern Recognition based on Branch and Bound Dynamic Time Warping)

  • 장석우;박영재;김계영
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제37권7호
    • /
    • pp.584-589
    • /
    • 2010
  • 시계열 패턴 인식에 일반적으로 많이 사용되는 동적인 타임 워핑 알고리즘은 대부분의 연산시간을 상관표를 작성하는데 소비한다. 그리고 이 연산시간을 줄이고자 전역 경로 제약조건을 설정하여 연산범위에 제한을 두는데, 이것은 패턴의 내용을 고려하지 않은 시간축에 의한 제한이다. 따라서 본 논문에서는 패턴의 형태에 따라 적응적으로 전역 경로 제약조건을 설정하여 보다 효율적으로 패턴인식을 수행하는 분기 한정적인 동적 타임 워핑 알고리즘을 제안한다. 제안된 방법의 성능 평가를 위한 실험에서는 분기 한정적인 동적 타임 워핑 알고리즘이 기존의 동적 타임 워핑 방법과 경로 거리는 유사하면서 연산 시간이 보다 개선되었음을 확인할 수 있었다.

고주파변성기형 방향성결합기의 특성해서 및 신호분기기의 광대역화에 관한 연구 (A Study on Analysis Characteristics of Directional Coupler and Tap-Offs with Wide -Band in High-Requency Transformer Type)

  • 김동일;강효석;권해옥;류현욱;고호도청;소봉
    • 한국항해학회지
    • /
    • 제22권2호
    • /
    • pp.39-45
    • /
    • 1998
  • CATV(Cable Television) 및 MATV(Master Antenna TV) 시스템용 신호분기기(Tap-Off)의 광대역설계법을 새로운 방법으로 제안한다. 먼저 결합선로형 방향성결합기의 이론을 도입하여 변성기형 방향성결합기에 적용하여 해석하였다. 제안한 해석방법의 타당성을 입증하기 위하여 시뮬레이션한 결과와 실험결과를 비교 검토하였고 전송선로의 임피던스를 매칭시켜 반사계수 20dB, isolation 25dB(5∼1600MHz)을 만족하는 신호분기기(14dB)의 광대역화(5∼2150MHz)를 실현하였다.

  • PDF