• 제목/요약/키워드: 혼합형 결과값 예측기

검색결과 10건 처리시간 0.032초

슈퍼스칼라 프로세서에서 동적 분류 능력을 갖는 혼합형 데이타 값 예측기의 설계 (Design of a Hybrid Data Value Predictor with Dynamic Classification Capability in Superscalar Processors)

  • 박희룡;이상정
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권8호
    • /
    • pp.741-751
    • /
    • 2000
  • 슈퍼스칼라 프로세서에서 명령어 수준 병렬성(Instruction Level Parallelism)을 적극적으로 활용하기 위해서는 명령들 사이에 존재하는 제어 종속관계 및 데이타 종속관계를 극복하는 것이 필수적이다. 데이타 값 예측은 하나의 명령 결과가 생성되기 전에 미리 결과 값을 예측하고 이 예측된 결과를 사용하여 데이타 종속관계가 있는 명령들을 투기적으로 실행(speculative execution)하는 기법이다. 본 논문에서는 동적 분류 능력을 갖는 혼합형 데이타 값 예측기를 제안한다. 제안된 예측기는 최근 값 예측기, 스트라이드 예측기 및 2 단계 예측기를 결합한 혼합형으로 구성되며, 예측되는 명령은 하드웨어에 의한 동적 분류에 의해 각 예측기로 할당된다. 각 명령들의 특성에 따라 각 예측기로 실행 시에 동적 분류됨으로써 각 예측기는 기존의 혼합형 방식보다도 더욱 효과적으로 활용될 수 있다. 제안된 방식의 타당성 검증을 위해 실행구동방식(execution-driven) 시뮬레이터를 사용하여 SPECint95 벤치마크를 시뮬레이션하여 비교한다. 실험 결과 Instruction Per Cycle 비교실험에서 2 단계 예측기 보다 0.36, 혼합형 예측기 보다 0.0l8의 성능을 보였고, 제안된 방식이 기존의 혼합형 방식보다 예측 정확도가 평균 16%가 향상되었고, 하드웨어 비용을 측정한 결과 45%의 감소효과를 얻었다.

  • PDF

ILP 프로세서에서 데이터 값 예측기의 성능 평가 (The Performance evaluation of Data Value Predictor in ILP Processor)

  • 박희룡;전병찬;이상정
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (3)
    • /
    • pp.21-23
    • /
    • 1998
  • 본 논문에서 ILP (Instruction Level Parallelism)의 성능향상을 위하여 데이터 값들을 미리 예측하여 병렬로 이슈(issue)하고 수행하는 기존의 데이터 값 예측기(data value predictor)를 비교 분석하여 각 예측기의 예측율을 측정하고, 2-단계 데이터 값 예측기(Two-Level Data Value Predictor)와 혼합형 데이터 값 예측기(Hydrid Data Value Predictor)에서 발생되는 aiasing 을 측정하기 위해 수정된 데이터 값 예측기를 사용하여 측정한 결과 aliasing은 50% 감소하였지만 예측율에는 영향을 미치지 못함과 데이터 값 예측기의 예측율을 측정한 결과 혼합형 데이터 값 예측기의 예측율이 2-단계 데이터 값 예측기와 스트라이드 데이터 값 예측기(Stride Data Value Predictor)에서 평균 5.7%, 최근 값 예측기(Last Data Value Predictor)보다는 평균 38%의 예측 정확도가 높음을 입증하였다.

  • PDF

정적 분류를 이용한 혼합형 결과간 예측기 (A Hybrid Value Predictor Using Static Classification)

  • 박홍준;고광현;조영일
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (3)
    • /
    • pp.865-867
    • /
    • 2001
  • 데이터 종속성을 제거하기 위해서 명령어의 결과값을 예상하는 여러 결과값 예측기의 장점을 이용하여 놓은 성능을 얻을 수 있는 새로운 혼합형 예측 메커니즘을 제안한다. 제안된 혼합형 결과값 예측기는 예상 테이블을 모험적으로 갱신할 수 있기 때문에 부적절한(Stale) 데이터로 인해 잘못 예상되는 명령어의 수를 효과적으로 감소시킨다. 또한 정적 분류 정보를 사용하여 명령의 반입시 적절한 예측기에 할당함으로써 예상 정확도를 더욱 향상시키며, 하드웨어 비용을 효율적으로 감소시키도록 하였다. 5개의 SPECint 95 벤치마크 프로그램에 대해 SimpleScalar/PISA 3.0 툴셋을 사용하여 실험하였다. 16-이슈 폭에서 모험적 갱신을 사용한 평균 예상 정확도는 73%의 실험 결과가 나왔으며, 정적 분류 정보를 사용하였을 경우 예상 정확도가 88%로 증가된 결과를 얻었다.

  • PDF

슈퍼스칼라 프로세서에서 예상 테이블의 모험적 갱신과 명령어 실행 유형의 정적 분류를 이용한 혼합형 결과값 예측기 (A Hybrid Value Predictor using Speculative Update of the Predictor Table and Static Classification for the Pattern of Executed Instructions in Superscalar Processors)

  • 박홍준;조영일
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제8권1호
    • /
    • pp.107-115
    • /
    • 2002
  • 데이타 종속성을 제거하기 위해서 명령어의 결과값을 예상하는 여러 결과값 예측기의 장점을 이용하여 높은 성능을 얻을 수 있는 새로운 혼합형 예측 메커니즘을 제안한다. 제안된 혼합형 결과값 예측기는 예상 테이블을 모험적으로 갱신할 수 있기 때문에 부적절한(stale) 데이타로 인해 잘못 예상되는 명령어의 수를 효과적으로 감소시킨다. 또한 정적 분류 정보를 사용하여 명령의 반입시 적절한 예측기에 할당함으로써 예상 정확도를 더욱 향상시키며, 하드웨어 비용을 효율적으로 감소시키도록 하였다. 5개의 SPECint 95 벤치마크 프로그램에 대해 SimpleScalar/PISA 3.0 툴셋을 사용하여 실험하였다. 16-이슈 폭에서 모험적 갱신을 사용한 평균 예상 정확도는 73%의 실험 결과가 나왔으며, 정적 분류 정보를 사용하였을 경우 예상 정확도가 88%로 증가된 결과를 얻었다.

슈퍼스칼라 프로세서에서 정적 및 동적 분류를 사용한 혼합형 결과 간 예측기 (A Hybrid Value Predictor Using Static and Dynamic Classification in Superscalar Processors)

  • 김주익;박홍준;고광현;조영일
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (1)
    • /
    • pp.682-684
    • /
    • 2002
  • 최근 여러 논문에서 실 데이터 종속을 제거하기 위하여 결과 값 예상 기법을 제안하였다. 결과 값 예상 기법 중 혼합형 결과 값 예측기는 다양한 패턴을 갖는 명령어를 모두 예측함으로써 높은 예상 정확도를 얻을 수 있지만 하나의 명령어가 여러 개의 예측기 테이블에 중복 저장되어 높은 하드웨어 비용을 요구한다는 단점이 있다. 본 논문에서는 이러한 단점을 극복하기 위하여 프로파일링으로 얻어진 정적 분류 정보를 사용하여, 명령어률 예상 정확도가 높은 예측기에만 할당하여 예상 테이블 크기를 감소 시켰다. 또한 동적으로 적절한 예측기를 선택하도록 함으로써 예상 정확도를 더욱 향상 시켰다. 본 논문에서는 SPECint95 벤치마크 프로그램에 대해 SimpleScalar/PISA 3.0 툴셋을 사용하여 실험하였다. 정적-동적 분류 정보를 모두 사용하였을 경우 87.9%, VHT 크기를 4K로 축소한 경우 87.5%로 비슷한 예상정확도를 얻으면서 예상 테이블의 크기는 50%로 감소하였다. 또한 실행 패턴의 유형 비율에 따라 각 예측기의 VHT를 구성한 경우 예상 테이블 크기를 25%로 줄일 수 있었다.

  • PDF

슈퍼스칼라 프로세서에서 정적 및 동적 분류를 사용한 혼합형 결과 값 예측기 (A Hybrid Value Predictor using Static and Dynamic Classification in Superscalar Processors)

  • 김주익;박홍준;조영일
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제30권10호
    • /
    • pp.569-578
    • /
    • 2003
  • 데이타 종속성은 명령어 수준 병렬성을 향상시키는데 중요한 장애요소가 되고 있으며, 최근 여러 논문에서 데이타 종속을 제거하기 위하여 결과 값을 예상하는 방법이 연구되고 있다. 혼합형 결과 값 예측기는 여러 예측기의 장점을 이용하여 높은 예상 정확도를 얻을 수 있지만, 동일한 명령어가 여러 개의 예측기 테이블에 중복 엔트리를 갖게되어 높은 하드웨어의 비용을 필요로 한다는 단점이 있다. 본 논문에서는 정적 및 동적 분류 정보를 이용하여 높은 성능을 얻을 수 있는 새로운 혼합형 결과 값 예측기를 제안한다. 제안된 예측기는 반입 단계 동안 정적 분류 정보를 사용하여 적절한 예측기에 할당함으로써 테이블 크기를 효과적으로 감소시켰고 예상정확도를 향상시켰다. 또한 제안된 예측기는 동적 분류를 사용하여“Unknown”유형의 명령어에 가장 적절한 예측방법을 선택하도록 하여 예상 정확도를 더욱 향상시켰다. SimpleScaiar/PISA 툴셋과 SPECint95 벤치마크 프로그램에서 시뮬레이션 한 결과, 정적 분류 정보를 사용하였을 경우 평균 예상 정확도가 85.1%, 정적 및 동적 분류 정보를 모두 사용하였을 경우 87.6%의 평균 예상 정확도를 얻을 수 있었다.

슈퍼스칼라 프로세서에서 명령 윈도우 크기에 따른 혼합형 값 예측기 (Hybrid Value Predictor in Wide-Issue Superscalar Processor)

  • 전병찬;최규석
    • 한국인터넷방송통신학회논문지
    • /
    • 제9권2호
    • /
    • pp.97-103
    • /
    • 2009
  • 본 논문에서는 슈퍼스칼라에서 윈도우 크기에 따른 명령 페치율에 따라 혼합형 값 예측기의 성능을 평가한다. 일반적으로, 명령의 데이터 의존성은 명령의 페치수에 따라 증가된다. 그러므로, 명령 페치율이 증가할 때 값 예측기의 성능이 높다고 본다. 이러한 성능은 명령 페치 메카니즘인 컬랩싱 버퍼와 트레이스 캐쉬로 연구한다. 실험결과는 명령 윈도우 크기에 따른 명령 페치율 증가와 혼합형에서 non-tc 와 tc을 적용한 IPC와 예측률의 값 예측기의 성능 효과를 평가한다.

  • PDF

연료 과농 가스발생기의 연소 가스 물성치에 관한 연구 (Study on Combustion Gas Properties of a Fuel-Rich Gas Generator)

  • 서성현;한영민;김성구;최환석
    • 한국추진공학회:학술대회논문집
    • /
    • 한국추진공학회 2006년도 제26회 춘계학술대회논문집
    • /
    • pp.118-122
    • /
    • 2006
  • 액체 로켓 엔진용 가스발생기 개발을 위해서는 추진제 혼합비에 따른 연소 가스의 열역학적 물성치 예측이 필수적이다. 본 연구에서는 Lox/Jet A-1 조합의 연료 과농 가스발생기의 실 추진제 연소 시험을 통해 전체 혼합비에 따른 연소 가스의 생성 온도를 계측하였다. 연소실 내 동압 섭동 측정 및 정압 측정 결과를 이용하여 비열비, 가스 상수, 정압 비열과 같은 물성치를 간접적으로 산출해내었다. 본 실험값은 보간 계수를 이용한 예측 결과와 비교해보았을 때 동일한 대표 값을 가지는 것으로 나타나, 보간 계수 예측 방법이 설계 도구로 충분히 적용 가능하다는 것을 확인하였다.

  • PDF

성층화된 저수지에서 CO2 NAF 산정 및 영향 인자 분석 (CO2 net atmospheric flux estimation and influence factors analysis in a stratified reservoir)

  • 박형석;정세웅;이은주
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2019년도 학술발표회
    • /
    • pp.73-73
    • /
    • 2019
  • 지구 표면의 약 2%에 해당하는 담수에서 육상계 전체가 흡수하는 탄소의 50%가 배출되며, 이는 토양표면에서 배출되는 탄소량에 비해 더 큰 수치로 전 지구적 탄소순환 해석에 중요한 역할을 한다. 특히, 내륙수역과 대기의 경계면에서 $CO_2$ 이동은 전 지구적 탄소순환의 중요한 구성요소로 평가되고 있다. 호수와 저수지 같은 담수 저류시설은 육상에서 기인한 탄소의 운송 및 처리 역할을 한다. 하지만, 저수지에서 온실가스배출량을 평가할 수 있는 명확한 방법론이 부족하며, 전지구 규모 GHGs배출량에 대한 추정에 대한 불확실성이 상당히 큰 상황이다. 본 연구에서는 몬순기후대에 위치한 인공저수지를 대상으로 보다 신뢰도있는 온실가스 배출량 추정을 위해 $CO_2$ NAF 산정하고, 산정에 영향을 미치는 인자들을 분석 하였다. 분석을 위해 $CO_2$ NAF 산정에 필요한 수리 및 수질 인자들을 2017년부터 2018년까지 수집하고, 기초통계량 및 상관분석을 실시하였다. 또한, 주성분분석(PCA) 및 다중선형회귀모델(MLR)과 랜덤포레스트(RF) 기법을 사용해 변수 중요도를 평가하였으며, $CO_2$ NAF 산정 주요인자인 기체교환 계수를 경험적 모델 3종(Cole and Caraco, Crusius, Vachon), 표면갱신형 모델 4종(Heiskanen, Maclntyre, Read, Soloviev)을 비교, 검토하였다. 조사기간 동안 기체교환계수 산정 결과 Crusius 모델 예측값이 평균 $0.342(0.047{\sim}4.323)cm\;hr^{-1}$으로 검토한 모델중 가장 낮은 평균값을 보였으며, Heiskane 모델이 $2.135(0.337{\sim}5.152)cm\;hr^{-1}$으로 가장 큰 평균값을 보였다. 대상 수체는 연주기로 완전혼합되며 수온성층이 약화되는 시기에 저수지 표층 아래에 축적된 탄소가 표층으로 전달되어 높은 수준의 p$CO_2$를 보이며, 수표면에 큰 난류 강도가 작용하는 기간에 대기중으로 배출(pulse emission) 기작이 나타난다. NAF 산정결과 경험적 모델의 NAF값($-1246.0{\sim}6510.3mg-CO_2m^{-2}day^{-1}$)은 표면갱신형 모델 NAF값($-1436.1{\sim}8485.7mg-CO_2m^{-2}day^{-1}$)보다 낮은 수준을 보였으며, 풍속의 함수만을 이용하는 경험적 모델보다 부력 플럭스와 난류 혼합의 영향을 고려하는 Macintyre, Heiskanen모델이 성층 저수지의 $CO_2$ NAF 산정에 적합한 것으로 나타났다. $CO_2$ NAF 산정의 주요인자로 MLR모델은 Tw, EC, pH, Chla, TOC, Alk, RF모델은 EC, DO, TOC가 중요 변수로 평가되었다. PCA 분석결과, 수온이 낮고 성층이 약화되며 pH가 낮은 상태에서 NAF가 큰 것으로 나타났다.

  • PDF

이산화탄소 분리를 위한 순환식 중공사 막흡수기에 관한 모델링 연구 (Modeling Study on a Circulatory Hollow-Fiber Membrane Absorber for $CO_{2}$ Separation)

  • Chun, Myung-Suk;Lee, Kew-Ho
    • 멤브레인
    • /
    • 제5권1호
    • /
    • pp.35-43
    • /
    • 1995
  • 이산화탄소를 포함하는 기체혼합물의 분리를 위해 액체막을 기반으로 하여 관련된 많은 연구가 시도되어 왔다. 폐가스로부터 이산화탄소를 분리하기 위해 본 연구에서는, 흡수제(absorbent)가 흡수(absoption)모듈과 전공조작식 탈착(desorption)모듈간을 계속 순환하는, 보다 개선된 형식의 순환식 중공사 막흡수기(circulatory HFMA)를 새로이 구성하고 분리성능에 관한 기초적인 해석을 하였다. 기-액 물질전달 모델식에 수치해를 적용하여 중공사 막 내부에서의 액상에 대한 농도분포를 정량적으로 예측하였고, 순환하는 흡수제의 유속에 따른 투과플럭스와 선택도의 변화거동을 살펴보았다. $CO_{2}/N_{2}$ 원료혼합기체와 흡수제로서 반응이 없는 순수(pure water)에 대해 계산을 수행하였다. 결과로 흡수제의 유량이 증가함에 따라 투과플럭스는 증가하는 반면에 종전 방식에 비해 졸은 값을 나타낸 선택도의 경우는 점차 감소하였다. 한편 투과플럭스는 진공조작변수인 탈착모듈에서의 기상압력($p_{4}$)에 크게 좌우됨을 보았다. 기존의 평판형 막모듈과의 비교로부터 예상했던 바와 같이 본 연구에서의 중공사 막모듈이 우수한 투과율을 나타냄을 확인할 수 있었다. Circulatory HFMA의 실제 설계를 위한 기초해석이 본 연구가 갖는 의의이다.

  • PDF