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

검색결과 524건 처리시간 0.036초

동적 분류를 이용한 하이브리드 결과 값 예측기 (Hybrid Value Predictor using Dynamic Classification)

  • 신영호;윤성룡;조영일
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권11호
    • /
    • pp.899-907
    • /
    • 2000
  • 슈퍼스칼라 프로세서의 성능을 향상시키기 위해서는 데이터 종속성에 의한 장애를 제거해야 한다. 최근 여러 논문들은 이러한 데이터 종속성을 제거하기 위해서 명령어의 결과 값을 예상하는 메커니즘을 제안하였다. 이러한 예상 메커니즘 중 여러 예측기를 혼합해서 사용하는 하이브리드 방법은 각 하나의 예측기만을 사용하는 방법보다 더 좋은 성능을 얻을 수 있다. 그러나 그러한 하이브리드 예측기는 명령어를 중복해서 저장하여 많은 하드웨으 크기를 요구한다. 본 논문에서는 여러 예측기의 장점을 이용하여 높은 성능을 얻을 수 있는 새로운 하이브리드 예측 메커니즘을 제안한다. 또한 예상이 자주 틀리는 명령어를 동적으로 찾아내어 예상하지 않음으로서 잘못 예상시 발생하는 misprediction 페널티를 낮추고 예상 정확도를 높인다. 시뮬레이션 결과 SPECint95 벤치마크프로그램에 대해 제안한 하이브리드 예측기에서 예측율은 평균 79%에서 90%로 향상하였고, misprediction rate는 평균 12%에서 2%로 낮추었다.

  • 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%의 평균 예상 정확도를 얻을 수 있었다.

GEANT4, SPENVIS 를 이용한 STEIN 검출기의 배경계수 예측

  • 전종호;박성하;김용호;선종호;진호;이동훈
    • 천문학회보
    • /
    • 제37권2호
    • /
    • pp.230.2-230.2
    • /
    • 2012
  • 경희대학교에서 제작중인 초소형 위성 TRIO-CINEMA (TRiplet Ionosphere Observatory-Cubesat for Ion, Neutral, Electron and MAgnetic fields)에 탑재될 입자검출기 STEIN (SupraThermal Electron, Ion, Neutral)은 정전 편향기를 이용하여 4~300keV의 대전입자 혹은 중성입자들을 분리하여 검출하도록 이루어져있다. CINEMA 운용 궤도에서는 STEIN 정전 편향기를 통하지 않고 검출기 내부로 들어오는 입자들로부터 생기는 배경계수가 포함되어 검출될 것으로 예상되므로 STEIN 검출기의 결과값의 신뢰성을 높이기 위해 배경계수값을 예측할 필요성이 있다. 본 연구에서는 SPENVIS (The Space Environment Information System)를 통해 CINEMA 운용 궤도에 존재하는 입자들의 유량을 계산하였고 GEANT4 (GEometry ANd Tracking)를 통해 CINEMA 운용 궤도상의 STEIN의 외부 환경을 모사하여 배경계수값을 예측하였다. 향후 STEIN의 측정값에 배경계수값을 차감한다면 측정값의 신뢰성이 높아질 것으로 기대된다.

  • PDF

인공신경망을 이용한 갈수기 수문량 산정 (Estimation of the streamflow during dry season using artificial neural network)

  • 정성호;조효섭;김정엽;이기하
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2019년도 학술발표회
    • /
    • pp.377-377
    • /
    • 2019
  • 본 연구에서는 LSTM 모형을 이용하여 갈수예보를 위한 월 단위 전망모형개발의 대상지점으로 이수 및 치수의 측면에서 아주 중요한 한강대교 지점을 선정하였으며 유량예보를 위하여 한강수계 19개 기상관측소의 월평균강수량, 월평균기온 및 3개 댐(소양,횡성,충주)의 월방류량을 사용하여 한강대교의 월 유량을 예측하였다. 1996년부터 2016년까지의 자료는 모형의 학습, 2017년 자료는 모형의 검증에 활용하였으며 가장 최근 건설된 횡성댐 방류량의 경우 1996년~2000년의 자료가 없으므로 2001년~2005년의 자료를 반복하여 학습에 활용하였다. 모형의 예측결과는 신경망 학습 시 한강대교 월유량자료를 포함한 결과와 미포함 결과를 도출하였으며, 모의결과의 재현성 분석을 위하여 월별 예측값과 실측값의 비율을 산정하였으며 1월부터 12월까지 12개 값을 평균하여 평균예측률을 산정하고 이를 홍수기(6월~10월) 및 비홍수기(1월~5월, 11월~12월)를 구분하였다. 딥러닝 학습 시 월유량을 포함한 경우의 예측결과가 학습 시 월유량을 포함하지 않았을 경우보다 상대적으로 좋은 정확도를 보이는 것으로 분석되었다. 다만, 신경망을 실제 갈수예보에 활용하기 위해서는 예측 기상정보인 월강우량, 월평균기온, 댐방류량만을 활용하여야 하는데 학습 시월유량 미포함 결과는 예측률이 매우 낮았으며, 신경망의 학습횟수가 늘어날 경우 학습자료 과적합(over-fitting)되어 정확도가 보다 저하되는 것으로 나타났다. 그래서 기존의 현재시간 t까지의 입력자료로 학습 후 익월(t+1)의 월유량을 예측하는 (t $\rightarrow$ t+1) 방법에서 현재시점 (t-n ~ t)까지의 입력자료를 이용하여 당월(t)의 월유량을 산정하는 (t$\rightarrow$t) 방법으로 재학습 후 모형검증을 수행한 결과 전술한 익월(t+1) 유량을 예측한 결과보다 재현성이 훨씬 향상된 것으로 분석되며평균예측률이 0.99로 홍수기 및 비홍수기에서도 뛰어난 정확성을 보이고 있다.

  • PDF

슈퍼스칼라 프로세서에서 명령어 이슈 길이를 고려한 값 예측기의 성능분석 (Performance Analysis of Value Predictor considering instruction issue width in Superscalar processor)

  • 전병찬;김혁진
    • 한국컴퓨터산업학회논문지
    • /
    • 제7권3호
    • /
    • pp.171-178
    • /
    • 2006
  • 슈퍼스칼라 프로세서에서 명령어 이슈 길이 값 예측방식은 명령의 결과 값을 미리 예측하고, 그 이후에 데이터 종속관계가 이는 명령들에게 값을 조기에 공급하므로써 이들 명령들을 모험적으로 실행하여 성능을 향상시키는 방식이다. ILP 프로세서는 명령어 수준 병렬성의 성능향상을 위하여 값을 미리 예측하여 병렬로 이슈하고 수행한다[4]. 본 논문에서는 이를 수행하기 위한 값 예측기의 명령어 이슈 길이(4,8,16)의 성능분석을 위한 예측률, 예측정확도, 성능향상 등을 측정하여 평가한다. 실험결과 8이슈의 성능향상이 높음을 보였다.

  • PDF

수중벽면 주행로봇에 대한 강인한 비선형 예측제어기 설계 (Robust Nonlinear Predictive Control of Underwater Wall-Climbing Robot)

  • Ghee Yong Park;Ji Sup Yoon;Young Soo Park
    • 제어로봇시스템학회논문지
    • /
    • 제4권6호
    • /
    • pp.772-779
    • /
    • 1998
  • 본 논문에서는 강인한 비선형 예측제어기를 개발하여 연구용 원자로 벽면검사를 위한 수중로봇에 적용하여 보았다. 비선형 예측제어기는 먼저 적절한 함수 확장을 이용하여 시스템의 미래 출력 값을 예측하고, 예측값과 설정치와의 차이를 최소화시키는 제어입력을 구하여 시스템에 인가한다. 이러한 제어기에 의한 폐회로 동특성은 목적함수가 상태변수로 이루어진 경우는 항상 안정한 특성을 보이고 목적함수가 출력변수으로 이루어진 경우는 상대 계수가 4이하인 경우에 안정한 특성을 보인다. 이 제어기는 기존의 비선형 제어기가 적용 불가능한 시스템에도 적용 가능한 장점을 가지고 있다. 시스템의 불확실성이 큰 경우, 제어 안정도 및 제어 성능을 향상시키기 위하여 감독제어를 비선형 예측제어기에 포함시켰다. 이러한 제어기를 수중 벽면 주행로봇에 대한 모사실험에 적용한 결과 제어기의 강인함과 제어 성능 향상을 볼 수 있었다.

  • PDF

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

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

  • PDF

슈퍼스칼라 프로세서에서 모험적 갱신을 사용한 하이브리드 결과값 예측기 (A Hybrid Value Predictor using Speculative Update in Superscalar Processors)

  • 박홍준;신영호;조영일
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제28권11호
    • /
    • pp.592-600
    • /
    • 2001
  • 슈퍼스칼라 프로세서는 성능향상을 위해 명령어 반입폭과 이슈율을 증가시키고 있다. 데이터 종속성은 ILP(Instruction-Level Parallelism)를 향상시키는데 주요 장애요소가 되고 있으며, 최근 여러 논문에서 데이터 종속성을 제거하기 위해서 명령어의 결과값을 예상하는 메커니즘이 연구되었다. 그러나 이러한 예측기들은 예상한 명령어의 실제 결과값으로 예상 테이블을 갱신하기 전에 그 명령어를 다시 예상할 때 부적절(stale)한 데이터를 사용함으로써 예상 실패율이 증가하여 프로세서의 성능을 감소시킨다. 본 논문에서는 부적절 데이터 사용을 줄여 높은 성능을 얻을 수 있는 새로운 하이브리드 예측 메커니즘을 제안한다. 제안된 하이브리드 결과값 예측기는 예상 테이블을 모험적으로 갱신할 수 있기 때문에 부적절 데이터로 인해 잘못 예상되는 명령어의 수를 효과적으로 감소시킨다. 16-이슈폭 슈퍼스칼라 프로세서에서 SPECint95 벤치마크 프로그램에 대해 모험적 갱신을 사용함으로써 모험적 갱신을 사용하지 않은 경우의 평균 예상 정확도 59%에 비해 평균 예상 정확도가 72%에 비해 평균 예상 정확도가 72%로 크게 향상되었다.

  • PDF

무손실 압축을 위한 예측기 스위칭 알고리즘 (Predictor Switching Algorithm for Lossless Compression)

  • 김영로;이준환
    • 전자공학회논문지 IE
    • /
    • 제47권2호
    • /
    • pp.27-31
    • /
    • 2010
  • 본 논문에서는 무손실 압축을 위하여 예측기를 스위칭하는 알고리즘을 제안한다. 제안하는 방법은 MED(median edge detector), GAP(gradient adaptive prediction) 예측기의 예측 에러들에 따라 적응적으로 하나의 예측기를 이용하여 화소값을 예측한다. 그리고, 에러는 기존의 엔트로피 방법을 이용하여 측정한다. 실험 결과, 제안하는 알고리즘이 기존 예측 방법보다 적은 에러값과 엔트로피를 가짐으로써 향상된 압축을 할 수 있음을 보인다.

고성능 마이크로프로세서에서 값 예측기의 성능평가 (Performance Evaluation of Value Predictor in High Performance Microprocessors)

  • 전병찬;김혁진;류대희
    • 한국컴퓨터정보학회논문지
    • /
    • 제10권2호
    • /
    • pp.87-95
    • /
    • 2005
  • 고성능 마이크로프로세서에서 값 예측기는 한 명령어의 결과를 미리 예측하여 명령들 간의 데이터 종속관계를 극복하고 실행함으로써 명령어 수준 병렬성(Instruction Level Parallelism, ILP)을 향상시키는 기법이다. 본 논문에서는 ILP 프로세서 명령어 수준 병렬성의 성능향상을 위하섞 값을 미리 예측하여 병렬로 이슈하고 수행하는 값 예측기를 비교 분석하여 각 테이블 갱신 시점에 따른 예측기별 평균 성능향상과 예측률 및 예측정확도를 측정하여 평가한다 이러한 타당성을 검증하기 위해 실행구동방식 시뮬레이터를 사용하여 SPECint95 벤치마크를 시뮬레이션하여 비교한다.

  • PDF