• 제목/요약/키워드: 참조예측표

검색결과 13건 처리시간 0.024초

스트리밍 데이터의 선인출에 사용되는 참조예측표의 스칼라 우선 교체 전략 (Scalar First Replacement Strategy for Reference Prediction Table Used in Prefetching Streaming Data)

  • 임철후;전영숙;김석일;전중남
    • 정보처리학회논문지A
    • /
    • 제11A권3호
    • /
    • pp.163-172
    • /
    • 2004
  • 멀티미디어 응용프로그램의 데이터는 주소 간격이 일정한 스트리밍 패턴으로 참조되는 특성이 있다. 이러한 특성을 선인출방법에 적용하여 멀티미디어 응용프로그램의 수행속도를 향상시킬 수 있다. 참조예측표에 의한 선인출방법은 메모리 참조명령어의 과거 기록을 이용하여 규칙적으로 참조되는 메모리주소를 예측한다. 이 논문은 참조예측표를 사용하는 하드웨어 기반의 규칙 선인출방법에서 효율적인 참조예측표 운영방법을 제안한다. 참조예측표에 입력되는 메모리 참조명령어는 스칼라데이터 참조명령어와 스트리밍데이터 참조명령어로 구성된다. 스칼라데이터 참조명령어는 선인출에 사용되지 않으므로 스칼라데이터 참조명령어를 우선적으로 교체함으로서, 참조예측표를 효과적으로 사용할 수 있다. 이방법은 기존 FIFO 방법과 비교할 때, 선인출에 사용되는 스트리밍데이터 참조명령어를 참조예측표에 더 오래 유지함으로써, 선인출 성능이 향상된다.

스트리밍 데이터의 선인출에 사용되는 참조예측표 교체 전략 (A Replacement Strategy for Reference Prediction Table Used in Prefetching Streaming Data)

  • 임철후;김석일;전중남
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 추계학술발표논문집 (상)
    • /
    • pp.135-138
    • /
    • 2003
  • 멀티미디어 응용프로그램은 처리데이터를 참조할 때 대부분 간격이 일정한 스트리밍 패턴으로 참조한다. 이 특성을 선인출 방법에 적용하여 멀티미디어 응용프로그램의 성능을 항상 시킬 수 있다. 이 논문에서는 하드웨어기반의 규칙 선인출 방법에서 참조예측표에 운영하는 방법을 제안한다. 크기가 제한되어 있는 참조예측표에 메모리 참조 명령어를 추가할 때 주소간격이 0인 행을 우선적으로 제거함으로써 비용절감의 효과를 가져올 수 있다. 실험 결과 제안한 방법과 기존의 참조예측표를 FIFO 방식으로 운영하는 방법을 비교할 때 제안한 방법의 경우 참조예측표의 크기를 반으로 줄여도 거의 같은 효과를 볼 수 있었다.

  • PDF

확률의 기대값을 이용한 멀티미디어 시나리오 수행시간 예측 (Estimation of the to Execute A Multimedia Scenario Using Expectation of Probability)

  • 임재걸;태돌만
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (2)
    • /
    • pp.141-143
    • /
    • 1998
  • 본 논문은 멀티미디어 시나리오 수행시간 예측 방법을 제안한다. 제안된 방법은 멀티미디어 시나리오를 확률분포표를 갖는 페트리넷(Multimedia Petri Net with probability Distribution Table: MPNDT)으로 모델링하고, MPNDT 모델에서 시나리오의 흐름을 시뮬레이션하여 시작부터 종료에 이르기까지의 수행시간을 계산하다. 사용자는 이를 참조하여 시간 사용 계획을 세울 수 있고 , 멀티미디어 정보제공자는 이를 참조하여 사용자에게 가장 효율적인 감상 스케쥴을 작성하여 줄 수 있다.

  • PDF

단속적(斷續的) 불규칙 주소간격을 갖는 멀티미디어 데이타를 위한 하드웨어 캐시 선인출 방법 (A Hardware Cache Prefetching Scheme for Multimedia Data with Intermittently Irregular Strides)

  • 전영숙;문현주;전중남;김석일
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제31권11호
    • /
    • pp.658-672
    • /
    • 2004
  • 멀티미디어 응용 프로그램은 방대한 양의 데이타를 실시간으로 고속 처리해야 한다. 적재/저장과 같은 메모리 참조 명령어는 프로세서의 고속 수행을 방해하는 주요인이다. 메모리 참조 속도를 향상시키기 위하여, 다음에 참조될 것으로 예상되는 데이타를 미리 캐시로 인출함으로써, 캐시 미스율과 전체 수행시간을 감소시키는 캐시 선인출 방법이 활용되고 있다. 본 연구에서는 기존의 참조예측표(RPT: Reference Prediction Table)를 사용하는 방법을 개선한 데이타 캐시 선인출 방법을 제시한다. 동일한 명령어가 참조하는 데이타의 주소간격을 계산할 때 캐시의 라인크기 단위의 주소간격을 사용하고, 규칙적인 주소간격에 불규칙한 간격이 하나 포함하더라도 선인출 효과를 유지할 수 있도록 선인출 알고리즘을 개선하였다. 일반적으로 많이 사용되는 멀티미디어 프로그램에 대하여 실험한 결과, 기존의 RPT 방식에 비하여 버스 사용량은 약 0.03% 증가한 반면에 캐시 미스율은 평균적으로 29% 정도 향상되었다.

캐시 주소의 태그 이력을 활용한 에너지 효율적 고성능 데이터 캐시 구조 (An Energy Efficient and High Performance Data Cache Structure Utilizing Tag History of Cache Addresses)

  • 문현주;지승현
    • 정보처리학회논문지A
    • /
    • 제14A권1호
    • /
    • pp.55-62
    • /
    • 2007
  • 모바일 기기와 같이 배터리에 의존적인 시스템에서 사용되는 임베디드 프로세서는 총 소모 전력의 많은 부분을 캐시에서 소모한다. 본 논문에서는 임베디드 프로세서용 고성능 선인출 데이터캐시의 저전력화 방안을 연구하였다. 고성능 선인출 데이터캐시에서 메모리 참조명령의 수행에 앞서 참조예측의 결과로 발생하는 선인출 명령은 캐시 적중률을 높여 메모리 참조 시간을 단축하는 반면 선인출 명령의 수에 비례하여 전력 소모가 증가한다. 본 논문에서는 선인출 데이터캐시에 태그이력표(tag history table)를 구비하여 병렬태그탐색을 최소화함으로써 전력 소모를 줄이는 캐시 구조를 제안하였다. 실험을 통해 확인한 결과 제안한 데이터캐시 구조가 기존 데이터캐시 구조에 비하여 수행 시간과 전력 소모를 모두 줄일 수 있음을 확인하였다.

페트리 넷을 이요한 하이퍼미디어 시나리오 수행 시간 예측 (Estimation of the Time to Execute A Hypermedia Scenario Using Petri Net)

  • 임재걸;이계영
    • 한국정보처리학회논문지
    • /
    • 제5권5호
    • /
    • pp.1119-1129
    • /
    • 1998
  • 본 논문은 하이퍼미디어 시나리오 수행 시간 예측 방법을 제안한다. 제안된 방법은 하이퍼미디어 시나리오의 흐름을 "확률분포표를 갖는 페트리 넷(Petri Net with probability Distribution Table : PNDT)" 으로 모델링하고, PNDT 모델에서 시나리오 진행을 몬테칼로 방법을 적용하여 시뮬레이션함으로써 시나리오의 시작부터 종료에 이르기까지의 소요 시간을 계산한다. 시나리오 수행 시간은 정보제공자와 사용자 모두에게 귀중하게 사용된다. 사용자는 이를 참조하여 시간 사용 계획을 세울 수 있고, 정보제공자는 이를 참조하여 사용자에게 가장 효율적인 감상 스케쥴을 작성하여 줄 수 있다. 그럼에도 불구하고, 지금까지 하이퍼미디어 시나리오 수행 시간을 예측하는 방법에 대한 연구는 전무하다.

  • PDF

디지털 사전 왜곡기를 이용한 선형화기의 구현 (Implementation of a Linearizer using Digital Predistorter)

  • 한재희;정태식;남상욱;이광복;이승준
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1999년도 하계종합학술대회 논문집
    • /
    • pp.179-182
    • /
    • 1999
  • 전력 증폭기의 3차나 5차 비선형성은 인접 통신 채널에 직접적인 영향을 미치므로 선형화 기법을 이용하여 출력단의 혼변조 신호를 감쇄시켜야 한다. 본 논문에서는 전력 증폭기의 입력 신호를 기저대역에서 왜곡시켜 전력 증폭기를 선형화 시키는 디지털 사전 왜곡기를 구현하였다. 측정에 앞서, 모의실험을 통하여 시스템 변수에 따른 선형화기의 성능을 예측하고, 1차원 참조표(look-up table)를 사용한 사전 왜곡기의 측정 결과, 약 9 dB의 ACPR 개선 효과를 얻을 수 있었다.

  • PDF

H.264 표준에서 가중된 다중 참조 블록을 이용한 효율적인 VLC 표 예측 방법 (An Efficient VLC Table Prediction Scheme for H.264 Using Weighting Multiple Reference Blocks)

  • 허진;오관정;호요성
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2005년도 추계종합학술대회
    • /
    • pp.39-42
    • /
    • 2005
  • H.264, a recently proposed international video coding standard, has adopted context-based adaptive variable length coding (CAVLC) as the entropy coding tool in the baseline profile. By combining an adaptive variable length coding technique with context modeling, we can achieve a high degree of redundancy reduction. However, CAVLC in H.264 has weakness that the correct prediction rate of the variable length coding (VLC) table is low in a complex area, such as the boundary of an object. In this paper, we propose a VLC table prediction scheme considering multiple reference blocks; the same position block of the previous frame and the neighboring blocks of the current frame. The proposed algorithm obtains the new weighting values considering correctness of the VLC table for each reference block. Using this method, we can enhance the prediction rate of the VLC table and reduce the bit-rate.

  • PDF

s-wave 무반사 조건을 이용한 $Si_3N_4$ 박막과 c-Si 기판사이의 계면층 결정 (Determination of Interface Layer between $Si_3N_4$ Thin Films and c-Si Substrate Using S-wave Antireflection)

  • 김현종;조용재;조현모;이윤우;김상열
    • 한국광학회:학술대회논문집
    • /
    • 한국광학회 2000년도 제11회 정기총회 및 00년 동계학술발표회 논문집
    • /
    • pp.172-173
    • /
    • 2000
  • 디지털 시대에 접어들면서 반도체 소자들에 대한 고속화 및 소형화 요구가 더욱 증대되었으며 이를 충족시키기 위해서 고집적, 고성능의 소자 제작기술에 대한 관심이 높아지고 있다. 이에 따라 필연적으로 게이트 유전 박막의 두께가 1 nm 정도까지 얇아질 것으로 예측되고 있다[표 1 참조].$^{(1)}$ 박막의 두께가 얇아지면서 박막과 기판 사이에 존재하는 계면층이 반도체 소자의 결함 원인으로 대두되었고 이러한 결함을 제거하기 위해서는 계면층에 대한 정보를 정확하게 알아내어야 한다. (중략)

  • PDF

고해상도 인벤토리 기반 일반건물 홍수손실 예측 모델 (Developing Framework for Flood Loss Estimation Model of General Building Based on High Resolution Inventory)

  • 김길호;김경훈;김경탁;오은호
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2015년도 학술발표회
    • /
    • pp.135-135
    • /
    • 2015
  • 2004년 개발된 다차원홍수피해산정법(MD-FDA)은 홍수에 따른 경제적 피해를 추정하기 위한 기법으로서 그 동안 하천설계기준, 댐설계기준, KDI 예비타당성조사 지침 등에 반영되어 실무에서 활발히 사용 중이다. 그러나 그 동안 많은 연구에서 MD-FDA의 인벤토리 체계, 가용자료의 정밀성, 손상함수, 손실유형 범위와 관련한 개선이 요구되었으며, 최근에는 재난위기 관리 능력강화를 위한 "한국형 재난피해 예측 시스템" 개발의 필요성이 제기되면서 현재 다양한 분야의 전문가들이 재난손실과 관련한 많은 연구를 진행 중이다. 이에 본 연구는 국외 주요 홍수손실 예측 모델과 현재 국가차원에서 서비스되는 상세자료를 검토하여 일반건물(general building)의 홍수손실 평가 체계를 제시하고, 이와 연관된 세부요소 기술을 정립하였다. 우선, 지역 내 건물현황 및 특성정보가 참조가능한 자료를 바탕으로 일반건물의 유형을 분류하였고, 이밖에 건물손실 평가에서 주요 참고자료로 활용되는 인구, 종사자수 등의 사회 경제적 정보를 연계한 인벤토리 DB 구조를 설계하였다. 이로부터 구축되는 인벤토리 DB는 위치정보를 포함하는 공간자료이며, 손상(damage)과 손실(loss)을 평가하기 위한 건물특성 정보를 포함한다. 한편, 본 연구에서의 건물손실은 자산의 총가치를 기준으로 한 상대적 손상률(%)을 설명하는 손상함수를 기반으로 하기 때문에 감가상각을 고려한 건물의 완전대체비용(건물자산가치)가 정의되어야 한다. 이를 위해 본 연구는 최근 한국감정원에서 발간한 "건물신축단가표"와 "유형고정자산 내용연수표"를 바탕으로 손실평가에 필요한 요소기술을 정립하였다. 제시한 일련의 과정은 동두천시 신천 범람사례를 대상으로 적용하였고, 그 결과를 기존의 MD-FDA 결과와 비교하였다.

  • PDF