• 제목/요약/키워드: 분기 예측

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

ILP 프로세서를 위한 성능측정 및 평가 시스템 (A Performance measurement and Evaluation System for ILP Processors)

  • 이상정
    • 한국정보처리학회논문지
    • /
    • 제5권8호
    • /
    • pp.2164-2178
    • /
    • 1998
  • 본 논문에서는 한 사이클에 여러 개의 명령들이 다중 이슈되어 명령어 수준에서 병렬처리되는 ILP 프로세서의 성능을 측정하고 평가하는 시스템을 개발한다. 개발되는 시스템은 C 컴파일러와 시뮬레이터로 구성된다. C 컴파일러는 C 소스 프로그램을 입력으로 받아 3-주소 코드형태의 중간언어를 생성한다. 생성된 중간언어는 ILP 프로세서의 환경 파라미터와 함께 시뮬레이터에 입력되어 시뮬레이션된 후 메모리 내용, 수행된 클럭 수 및 명령 트레이스, 수행된 명령들의 동적 빈도수, 분기명령의 예측률, profiling 정보 등을 생성한다. 개발된 성능측정 시스템의 동작 검증을 위하여 순차이슈 되어 정적으로 스케쥴링 되는 조건실행 방식의 성능과 분기처리 방식의 성능을 측정하여 분석한다.

  • PDF

가변적 하드웨어 구성에 대한 수퍼스칼라 프로세서의 성능 예측 모델 (An Analytical Performance Model for Supercalar Processors)

  • 이종복
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (3)
    • /
    • pp.24-26
    • /
    • 1999
  • 본 논문에서는 주어진 윈도우에 대하여 수퍼스칼라 프로세서의 하드웨어를 구성하는 기본 요소인 인출율과 연산 유닛의 개수로 표현되는 성능 예측 모델을 제시하였다. 이때, 수퍼스칼라 프로세서에서 실행되는 벤치마크 프로그램은 매 싸이클당 각 명령어 개수가 시행되는 확률과 분기 예측 정확도에 의하여 특성화된다. 초기의 실험으로 각종 파라미터를 획득한 후에는 다양한 연산유닛과 인출율을 갖는 수퍼스칼라 프로세서의 성능을 본 논문에서 제안하는 모델에 의하여 간단하게 구할 수 있다. 명령어 자취 모의실험(trace-driven simulation)으로 측정한 성능과 본 논문에서 제안하는 성능 예측 모델에 의한 성능을 비교한 결과, 3.8%의 평균오차를 기록하였다.

  • PDF

웨이블렛(wavelet)을 이용한 경제시계열의 분해 및 예측

  • 이긍희
    • 한국통계학회:학술대회논문집
    • /
    • 한국통계학회 2005년도 추계 학술발표회 논문집
    • /
    • pp.25-30
    • /
    • 2005
  • 경제정책과 관련하여 경제시계열을 작성하는 중요한 목적중 하나는 순환변동을 파악할 수 있는 정보를 제공하는 것이다. 그런데 월별 또는 분기별로 작성되는 경제시계열은 계절변동 및 불규칙변동으로 인해 순환변동 등 기조적 변화를 잘못 파악하기 쉽다. 경제시계열의 기조적 변화를 파악하기 위해서는 원래의 경제시계열에서 계절변동, 불규칙변동을 분해 후 제거해서 분석해야 한다. 이 논문에서는 웨이블렛(wavelet)을 이용하여 시계열을 분해하고 이를 통해 경제시계열의 순환변동 등을 구하고 분해 요소들을 따로 예측한 후 결합된 예측을 시도한다.

  • PDF

프로그램 상의 제어 독립성을 이용한 분기 예상 실패 복구 메커니즘 (Branch Misprediction Recovery Mechanism That Exploits Control Independence on Program)

  • 윤성룡;이원모;조영일
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제29권7호
    • /
    • pp.401-410
    • /
    • 2002
  • 제어 독립성은 슈퍼스칼라 프로세서에서 명령어 수준 병렬성을 향상시키기 위한 중요한 요소로 작용하고 있다. 분기 예측기에서 예상이 잘못된 경우에는 예상한 분기 방향의 명령어들을 무효화시키고 올바른 분기 방향의 명령어들을 다시 반입하여 수행해야 한다. 본 논문에서는 컴파일 시 프로파일링을 통한 정적인 방법과 프로그램상의 제어 흐름을 통해 동적으로 제어 독립적인 명령어를 탐지해서 분기 명령어의 잘못된 예상으로 인해 무효화되는 명령어를 효과적으로 감소시켜 프로세서의 성능을 향상시키는 메커니즘을 제안한다. SPECint95 벤치마크 프로그램에 대해 기존의 방법과 본 논문에서 제안한 방법 사이의 사이클 당 수행된 명령어 수를 분석한 결과, 4-이슈 프로세서에서 2%~7%, 8-이슈 프로세서에서 4%~15%, 16-이슈 프로세서에서 18%~28%의 성능 향상을 보이고 있다.

계절적 변동과 주가의 형성 : 계절적 단위근 (Seasonal Unit Roots in Stock Prices)

  • 이일균
    • 재무관리연구
    • /
    • 제16권1호
    • /
    • pp.171-191
    • /
    • 1999
  • 시간의 흐름에 걸친 주가시계열의 행동양식에 대한 연구에서는 선형성, 비선형성, 장기기억, 항상성분 등에 대한 명확한 결론을 내리고 있지 못한 실정이다. 주가 시계열과정을 설명하고 예측하기 위한 여러 모형들에 대한 실증연구에는 설명력과 예측력을 완벽하게 갖추고 있지 못하고 있다는 증거들이 제시되고 있다. 계절적 변동을 주가시계열에 적용하지 않는 관계로 이와 같은 결과가 발생할 가능성이 존재한다. 분기별 종합주가지수의 수익률에 계절적 단위근이 존재하고 있음이 실증분석을 통하여 밝혀졌다. 이 시계열에서는 계절적 단위근을 제거하기 위하여서는 제4계 시차 작용소가 적절한 필터임이 인정되었다. 월별 종합주가지수의 수익률에서도 계절적 단위근이 존재하고 있다. 따라서 제12계 시차 작용소를 사용하여 계절적 단위근을 제거하여야 할 것이다. 분기별 수익률에는 제4차 시차 작용소를, 월별수익률에서는 제12차 시차 작용소를 필터로 사용하여 이 시계열들을 차분화하고 이 차분화를 통하여 계절적 단위근을 제거한 후에 이 시계열들의 시계열적 성질과 특성을 탐구해야 할 것이다. 이 과정을 통할 때 시계열 과정에 대한 계량경제학적 모형에 대한 정확한 추론이 가능하게 된다.

  • PDF

유출예측을 위한 금강유역의 ESP확률 개선 (Improvement of Ensemble Streamflow Prediction For Runoff Forecasting in Geum River Basin)

  • 안정민;정우창;황만하
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2008년도 학술발표회 논문집
    • /
    • pp.704-708
    • /
    • 2008
  • 유역 통합 수자원 환경관리 시스템 내의 유출예측모듈인 RRFS를 통한 유출예측결과의 신뢰도 개선을 위해 ESP 기법을 금강유역에 적용하였다. 시나리오를 통해 생성된 유출예측 앙상블을 이용하여 50%의 확률값을 적용하여 본 결과 우리나라의 실정에 맞지 않아 예측의 결과를 적용하기 힘들고 수자원 관리의 정보로서 활용하기 힘들기 때문에 통계적인 분석을 통하여 정확도가 개선된 발생확률을 제시하기 위하여 본 연구를 수행하였다. 금강유역을 용담, 대청, 공주 지점으로 나눈 뒤, 유출량의 확률 예보를 위하여 '83년$\sim$'07년까지 25년간의 강우자료와 온도자료를 RRFS에 적용하여 '07년의 매월 25개의 유출 시나리오를 생성하였다. 생성된 유출 시나리오에서 Case별로 ESP확률을 산정하였다. 통계분석을 통해 얻어진 월별 ESP 확률분포를 이용하여 '02년부터 '07년까지 과거 실측 월별 유출량에 대한 ESP 확률범위를 결정하였고 년강수량의 2/3가 홍수기인 $6{\sim}9$월 사이에 집중되는 우리나라의 특성을 고려해 이수기(1월$\sim$6월 그리고 10월$\sim$12월)와 홍수기(7월$\sim$9월)로 분리한 후 각각에 대한 ESP 확률 값을 최종적으로 결정하였다. Case별로 '07년 금강유역에 적용한 결과, Case 2로 산정된 ESP확률 값이 다른 Case에 비해 더 적합한 것으로 나타났다. Case 1 큰 오차가 나는 ESP 확률을 제외한 평균 ESP확률의 적용, Case 2 월별 최소 오차가 나는 ESP확률의 적용, Case 3 Case2의 월별 ESP확률을 이수기 홍수기로 평균한 ESP확률 적용, Case 4 분기별 최소 오차가 나는 ESP확률의 적용, Case 5 Case4의 분기별 ESP확률을 이수기 홍수기로 평균한 ESP확률의 적용.

  • PDF

철도 분기기 밀착검지기 Life expectancy의 유지보수 주기 결정에 관한 연구 (Study on the Maintenance Interval Decisions for Life expectancy in Railway Turnout clearance Detector)

  • 장병목;이종우
    • 한국철도학회논문집
    • /
    • 제20권4호
    • /
    • pp.491-499
    • /
    • 2017
  • 철도 분기기는 철도에 가장 중요한 시스템 중 하나이며, 분기기가 이상이 발생하였을 경우에는 사고가 발생할 수 있다. 분기기의 상태를 검지하기 위해서 밀착검지기를 사용한다. 밀착검지기의 고장은 분기기의 고장으로 간주되어 열차운행에 커다란 장애가 될 수 있다. 분기기 밀착검지기의 고장 특성분석은 분기기의 운용에서 매우 중요하다. 밀착검지기의 운용특성 및 고장특성을 분석하기 위해서, 밀착검지기를 본선(A) 및 측선(B), 분기기 동작 횟수가 10회 미만(C) 및 80회 이상(D)로 분류하였다. 선정된 밀착검지기 140대를 기준으로 밀착검지기 고장특성을 분석하였다. 분기기의 고장은 제어부, 케이블 및 검지센서에 발생하였으며, 이 데이터를 운용 환경(A, B, C, D)에 따라 분류하였으며 각각의 고장밀도함수를 선정하고 모수를 추론하여 사전분포 값을 선정하였다. Bayesian추론을 이용하여 기기의 평균수명과 한계수명(Life expectancy)을 예측하여 밀착검지기 제어부에 대한 교체시점을 제시하였다.

분기 동시 수행을 이용한 단일 칩 멀티프로세서의 성능 개선 (Performance Improvement of Single Chip Multiprocessor using Concurrent Branch Execution)

  • 이승렬;김준식;최재혁;최상방
    • 대한전자공학회논문지SD
    • /
    • 제44권2호
    • /
    • pp.61-71
    • /
    • 2007
  • 프로세서 성능향상에 일반적으로 이용되어 오던 명령어 수준의 병렬성은 이제 그 한계를 드러내고 있다. 명령어 수준의 병렬성을 이용하는데 장애가 되는 요인 중에 하나는 분기문에 의한 제어 흐름의 변화이다. 단일 칩 멀티프로세서는 쓰레드 수준의 병렬성을 이용하는 프로세서이다. 그러나 다중 쓰레드를 고려하지 않고 작성된 프로그램을 수행하는 경우에는 단일 칩 멀티프로세서의 성능을 최대한 사용할 수 없는 단점이 있다. 이와 같은 두 가지 성능 저하 요인을 극복하기 위해 본 논문에서는 다중 경로 수행 기법을 단일 칩 멀티프로세서에 적용한 분기 동시 수행 기법을 제안한다. 제안된 방법에서는 유휴 중인 프로세서를 이용하여 조건 분기의 두 흐름을 모두 수행하게 한다. 이를 통하여 분기문에 의한 제어 흐름이 끊기는 것을 막고 유휴 시간을 줄여서 프로세서의 효율을 높일 수 있다. 시뮬레이션을 통하여 본 논문에서 제시한 분기 동시 수행의 효과를 분석한 결과 분기 동시 수행으로 약 20%의 유휴 시간이 감소하였고, 분기 예측 성공률은 최대 10% 향상 되었다. 전체적으로 일반적인 단일 칩 멀티프로세서에 비해 최대 39%의 성능 향상을 이루었고, 슈퍼스칼라 프로세서에 비해 최대 27%의 성능 향상을 이루었다.

개량분기기 인근의 소음진동 시뮬레이션 (Simulation of Noise and Vibration around the Improved Turnout System)

  • 엄기영;엄주환;이진형
    • 한국시뮬레이션학회논문지
    • /
    • 제15권4호
    • /
    • pp.119-128
    • /
    • 2006
  • 철도운행에 있어 분기기는 열차를 주행선로에서 이웃한 선로로 이동시키는 매우 중요한 역할을 수행하는 장치로써 포인트부, 리드부 그리고 크로싱부로 이루어져 있다. 그러나 분기기는 레일 주변설비 중 유일한 가동부로 구조도 복잡하고 천이과정 중 차륜, 레일간의 급격한 운동변화가 필연적으로 발생되어 안전성 문제가 항상 거론되고 있다. 실제로, 국내외에서 차량의 탈선사고가 빈번히 발생되는 취약부위이기도 하다. 또한 차량, 궤도, 통신 그리고 전기 분야 등 분기기는 각각 다른 기능을 수행하는 매우 복잡한 장치들의 조합 시스템이므로 각각의 단위 개체들의 최적화만으로는 분기기의 전반적 성능을 향상시키기는 힘들며 이들에 대한 통합 기술의 확보가 필수적이다. 우리나라 철도는 기존선의 최고운행속도를 200km/h까지 향상 시키는 장기계획을 수립하고, 곡선부가 많은 우리나라 지형에 적합한 최고운행속도 180km/h의 틸팅열차를 개발 중이다. 그러나, 기존선로에 틸팅열차를 적용하기 위해서는 속고의 저감없이 틸팅열차를 통과시킬 수 있는 안정적인 분기기시스템의 확립이 선행되어야 한다. 본 연구에서는 틸팅열차 통과 시 기존선 속도향상을 위해 개발된 개량분기기 주변의 소음진동 정도를 예측하기 위해 시뮬레이션을 실시하였다.

  • PDF

81 상반기 가축두수와 가격전망

  • 축협중앙회 조사부
    • 월간양계
    • /
    • 제13권3호통권137호
    • /
    • pp.26-30
    • /
    • 1981
  • 금년 상반기의 축산관측 결과를 보면 금년 6월말 돼지두수는 2백49만두로, 산란계는 2천9백만수, 육계는 2천4백만수로 예측되며 2/4분기중 돼지가격은 3월 가격과 강보합세를, 계란가격은 강세를, 육계가격 역시 4월을 제외하고는 강세를 띄울 것으로 전망된다. 이를 축종별로 보면 다음과 같다.

  • PDF