• 제목/요약/키워드: Miss rate

검색결과 103건 처리시간 0.022초

프로세서의 재사용 정보를 이용하는 개선된 고성능 희생 캐쉬 (Advanced Victim Cache with Processor Reuse Information)

  • 곽종욱;이현배;장성태;전주식
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제31권12호
    • /
    • pp.704-715
    • /
    • 2004
  • 최근의 단일 혹은 다중 프로세서 시스템은 일반적으로 계층적 메모리를 사용한다 이는 프로세서의 클럭 속도와 메모리로의 데이타 접근 시간의 증가로 인한 시스템 성능 저하를 막기 위한 노력 중 하나이다. 특히 프로세서와의 속도 차이를 줄이기 위해 사용되는 캐쉬는 이단계에서 삼단계에 이르는 다양한 형태의 계층을 포함하는 메모리 시스템으로 구성된다. 이 중에서도 특히 상위 캐쉬는 프로세서와 직접 인터페이스가 이루어지기 때문에, 해당 캐쉬의 적중률은 전체 시스템의 성능을 결정하는 중요한 요소가 된다. 이러한 상위 캐쉬의 하나로써, 희생 캐쉬는 일차 캐쉬의 충돌 미스(Conflict Miss)를 줄이기 위해 추가된 모듈이다. 이는 프로세서 입장에서 보면 절차상 일차 캐쉬와 동등한 관계에서 접근이 이루어진다. 본 논문에서는 이러한 상위 캐쉬의 관리 정책 중, 기존의 일차 캐쉬와 희생 캐쉬의 구현시 배제되어 왔던 프로세서의 재사용 정보를 이용하는 캐쉬 라인의 효율적인 관리 정책을 제안하고자 한다. 이 기법은 프로세서의 데이타 사용 빈도에 의한 캐쉬 교체 정책으로, 프로세서에 의해 특정 데이타가 얼마나 자주 접근되었는가에 따라, 사용 빈도수가 높은 데이타에 대해 캐쉬에 위치시키는 시간을 연장시키는 기법이다. 본 논문에서는 제안된 메모리 시스템의 성능을 평가하기 위해, 이를 프로그램 기반 시뮬레이터인 Augmint를 통해 모델링한 후, 시뮬레이션을 수행한다. 그리고 이를 기존의 단순한 회생 캐쉬 교체 정책과 비교하여 성능상의 차이점을 비교 분석한다. 실험 결과 제안된 LIVMR 기법은 최대 6.7%, 평균 0.5%의 성능 향상을 보였다.

가상 메모리 시스템의 일시적인 과부하 완화 기법 (Transient Overloads Control Mechanism for Virtual Memory System)

  • 고영웅;이재용;홍철호;유혁
    • 정보처리학회논문지A
    • /
    • 제8A권4호
    • /
    • pp.319-330
    • /
    • 2001
  • 가상 메모리 시스템에서 프로세스가 현재 물리 메모리에 없는 페이지에 접근하게 되면 페이지 폴트가 발생하고, 이를 처리하기 위하여 예측할 수 없는 지연을 초래하는 페이지 폴트 핸들러가 동작하게 된다. 따라서 가상 메모리 시스템은 실시간 태스크의 제한 시간 실패율을 높여주는 요인이 될 수 있으므로 실시간 시스템에서 사용하기 어렵다. 뿐만 아니라, 새로운 태스크가 동적으로 유입되는 범용 운영체제 환경에서 가상 메모리 시스템은 태스크의 집중적인 페이지 폴트로 인하여 일시적인 과부하 상태에 빠질 수 있다. 본 논문에서는 집중적으로 발생하는 페이지 폴트에 의한 일시적인 과부하를 효율적으로 처리할 수 있는 RBPFH(Rate-Based Page Fault Handling) 알고리즘을 제시하고 있다 알고리즘의 특징은 현재 시스템의 자원을 모니터링하면서 페이지 폴트가 제한된 범위를 초과하지 않도록 분산시키는 방법을 사용하고 있으며, 페이지 폴트 처리 비율을 조정해줌으로써 동적으로 시스템의 부하가 변하는 상황을 고려하고 있다. RBPFH 알고리즘은 리눅스 운영체제에서 구현하였으며, 실험을 통하여 멀티미디어와 같은 연성 실시간 태스크를 지원하는데 있어서 유용하게 사용될 수 있음을 확인하였다. 실험 결과 RBPFH는 태스크의 제한 시간 실패율을 10%∼20% 감소시키고, 평균 지연 시간을 50%∼60% 감소시켜주었다.

  • PDF

Quality of service management for intelligent systems

  • Lee, Sang-Hyun;Jung, Byeong-Soo;Moon, Kyung-Il
    • International journal of advanced smart convergence
    • /
    • 제3권2호
    • /
    • pp.18-21
    • /
    • 2014
  • A control application requirements currently used is very low, such as packet loss rate, minimum delay on sensor networks with quality of service (QoS) requirements some packet delivery guarantee. This paper is the sampling period at the end of the actuator and sensor data transfer related to the Miss ratio for each source sensor node, use the controller and the internal ANFIS. The proposed scheme has the advantages of simplicity, scalability, and General. Simulation results of the proposed scheme can provide QoS support in WSANs.

Fast Reference Frame Selection Method Based on Best Reference Frame Index Correlation

  • Kim, Hyungwook;Lim, Sojeong;Yu, Sungwook
    • ETRI Journal
    • /
    • 제36권1호
    • /
    • pp.179-182
    • /
    • 2014
  • This letter presents a very simple yet very effective solution for fast reference frame (RF) selection in H.264/AVC. By efficiently making use of the correlation between the best RF indices in various inter modes, the proposed method significantly reduces the number of RFs to be examined at the expense of a very small miss rate. Simulation results show that the proposed method not only improves upon the coding performance of conventional methods but also reduces the encoding time significantly.

A Simple Speech/Non-speech Classifier Using Adaptive Boosting

  • Kwon, Oh-Wook;Lee, Te-Won
    • The Journal of the Acoustical Society of Korea
    • /
    • 제22권3E호
    • /
    • pp.124-132
    • /
    • 2003
  • We propose a new method for speech/non-speech classifiers based on concepts of the adaptive boosting (AdaBoost) algorithm in order to detect speech for robust speech recognition. The method uses a combination of simple base classifiers through the AdaBoost algorithm and a set of optimized speech features combined with spectral subtraction. The key benefits of this method are the simple implementation, low computational complexity and the avoidance of the over-fitting problem. We checked the validity of the method by comparing its performance with the speech/non-speech classifier used in a standard voice activity detector. For speech recognition purpose, additional performance improvements were achieved by the adoption of new features including speech band energies and MFCC-based spectral distortion. For the same false alarm rate, the method reduced 20-50% of miss errors.

Performance Improvement and Power Consumption Reduction of an Embedded RISC Core

  • Jung, Hong-Kyun;Jin, Xianzhe;Ryoo, Kwang-Ki
    • Journal of information and communication convergence engineering
    • /
    • 제10권1호
    • /
    • pp.78-84
    • /
    • 2012
  • This paper presents a branch prediction algorithm and a 4-way set-associative cache for performance improvement of an embedded RISC core and a clock-gating algorithm with observability don’t care (ODC) operation to reduce the power consumption of the core. The branch prediction algorithm has a structure using a branch target buffer (BTB) and 4-way set associative cache that has a lower miss rate than a direct-mapped cache. Pseudo-least recently used (LRU) policy is used for reducing the number of LRU bits. The clock-gating algorithm reduces dynamic power consumption. As a result of estimation of the performance and the dynamic power, the performance of the OpenRISC core applied to the proposed architecture is improved about 29% and the dynamic power of the core with the Chartered 0.18 ${\mu}m$ technology library is reduced by 16%.

고기동 BTT 미사일의 최적 종말 유도 법칙 (A Final-Phase Optimal Guidance Law for Highly-Maneuvering BTT Missiles)

  • 홍진우;염준형;송성호;하인중
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2006년도 하계종합학술대회
    • /
    • pp.853-854
    • /
    • 2006
  • Due to a recently developed approach to autopilot controller design for highly-maneuvering BTT (bank-to-turn) missiles, we now can derive explicitly the final-phase optimal guidance (OG) law considering the autopilot dynamics through direct use of the well-known linear optimal control theory. The proposed OG law can decrease the miss distance (MD) remarkably with small acceleration and roll rate profile at the time of interception.

  • PDF

차세대 비휘발성 메모리가 추가된 버퍼캐쉬에서 성능 측정 방법의 재조명 (Reconsidering Performance Measurement when Non-Volatile RAM is used in the Buffer Cache)

  • 이규형;최종무;이동희;노삼혁
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
    • /
    • pp.793-795
    • /
    • 2005
  • 영속적인 데이터 저장이 가능한 차세대 비휘발성 메모리를 휘발성 메모리와 혼용하여 버퍼캐처로 사용하면, 안정성과 성능향상의 효과를 얻을 수 있다. 본 연구에서는 기존의 연구에서 제시한 캐처관리 정책을 시뮬레이터를 이용하여 실험하고 실험 결과를 분석하여 비휘발성 메모리가 추가된 캐처의 새로운 특성을 밝혀냈다. 비휘발성 메모리가 캐쉬에 포함되면 읽기 쓰기의 요청의 종류, 미스(miss)되었을 경우 캐쉬될 블록의 더티(dirty)여부, 읽기 요청이 적중(hit)되었을 때, 적중된 블록의 메모리 종류에 따라 각각의 요청을 처리하기 위한 디스크 접근횟수가 달라지는 특성을 나타낸다. 이 특성 때문에 비휘발성 메모리가 추가된 버퍼캐처는 적중률(hit rate) 보다는 디스크 접근횟수를 측정하는 것이 정확한 성능측정을 가능하게 한다.

  • PDF

벼 펠렛 종자용 타격식 파종장치 개발 (Development of An Impact-Type Seed-Metering Device for Rice-Seed Pellets)

  • 최영수;구경본;유수남
    • Journal of Biosystems Engineering
    • /
    • 제26권2호
    • /
    • pp.115-122
    • /
    • 2001
  • An impact-type seed-metering device was developed for the planting of rice-pellets. In this study, new design of pellet-metering device focused on simplicity and precision seeding for the planting of rice-seed pellets. In addition of seed-metering device, several devices were also developed such as seed-guiding device, seed-supplying tube and furrow opener for precision pellet planting. Field test was conducted to estimate the planting performance of the developed metering device. As a cam rotates, the impact bar of the metering device pushes a rice-seed pellet so that the seed can be discharged from the seed-supplying tube in the impact-type seed-metering device. Results of the tests showed that mean seeding spacing was 12cm at the traveling speed of 1.0m/s, corresponding to a target spacing for planting of rice-seed pellets. Also, both miss-seeded rate and damaged-seed rate were less than 2.0%, indicating acceptable levels for the precision planting. The developed mechanism of the impact-type metering device can be directly applied to the design of metering devices for the precision pellet planting of other crops.

  • PDF

A Possible Explanation for the Dominance of Chlorophyll in Pico and Nano-size Fractions in the Waters Around the South Shetland Islands

  • Kawaguchi, So;Shiomoto, Akihiro;Imai, Keiri;Tsarina, Yoriko;Yamaguchi, Hitomi;Noiri, Yoshifumi;Iguchi, Naoki;Kameda, Takahiko
    • Ocean and Polar Research
    • /
    • 제23권4호
    • /
    • pp.379-388
    • /
    • 2001
  • Ch1 a abundance, Ch1 a-specific productivity and phytoplankton growth rate in each size fraction (pico, $<2{\mu}m$; nano, $2-10{\mu}m$; micro, > $10{\mu}m$) in the waters around the South Shetland Islands (Ant-arctic Peninsula Area) were analysed. Although Ch1 a-specific productivity and growth rate were highest in micro-size fractions, ChI a abundance was highest in pico-size fractions. Selective removal of nano- and micro-size phytoplankton especially by krill and salp grazing, but not limitation of phytoplankton growth, seemed to be the major reason to explain this miss match between productivity and abundance of the phytoplankton community.

  • PDF