• Title/Summary/Keyword: Least Recently Used

Search Result 269, Processing Time 0.028 seconds

Dynamic Cache Partitioning Strategy for Efficient Buffer Cache Management (효율적인 버퍼 캐시 관리를 위한 동적 캐시 분할 블록교체 기법)

  • 진재선;허의남;추현승
    • Journal of the Korea Society for Simulation
    • /
    • v.12 no.2
    • /
    • pp.35-44
    • /
    • 2003
  • The effectiveness of buffer cache replacement algorithms is critical to the performance of I/O systems. In this paper, we propose the degree of inter-reference gap (DIG) based block replacement scheme that retains merits of the least recently used (LRU) such as simple implementation and good cache hit ratio (CHR) for general patterns of references, and improves CHR further. In the proposed scheme, cache blocks with low DIGs are distinguished from blocks with high DIGs and the replacement block is selected among high DIGs blocks as done in the low inter-reference recency set (LIRS) scheme. Thus, by having the effect of the partitioning the cache memory dynamically based on DIGs, CHR is improved. Trace-driven simulation is employed to verified the superiority of the DIG based scheme and shows that the performance improves up to about 175% compared to the LRU scheme and 3% compared to the LIRS scheme for the same traces.

  • PDF

An Analysis of Partial Discharge signal Using Wavelet Transforms (웨이블렛 변환을 이용한 부분 방전 신호 분석)

  • 박재준;장진강;임윤석;심종탁;김재환
    • Proceedings of the Korean Institute of Electrical and Electronic Material Engineers Conference
    • /
    • 1999.05a
    • /
    • pp.169-172
    • /
    • 1999
  • Recently, the wavelet transform has been a new and powerful tool for signal processing. It is more suitable specially for the feature extraction and detection of non-stationary signals than traditional methods such as, the Fourier Transform(FT), the Fast Fourier Transform(FFT) and the Least Square Method etc. because of the characteristic of the multi-scale analysis and time-frequency domain localization. The wavelet transform has been developed for the analysis of PD pulse signal to raise in the progress of insulation degradation. In this paper, the wavelet transform was applied to one foundational method for feature extraction. For the obtain experimental data, a computer-aided partial discharge measurement system with a single acoustic sensor was used. If we are applying to the neural network method the accumulated data through the extracted feature, it is expected that we can detect the PD pulse signal in the insulation materials on the on-line.

  • PDF

A Study Techniques of Coordinate Extraction for Laser Projector (레이저 프로젝터의 좌표추출 프로그래밍 기법연구)

  • Kim, Ok-Jae;Jung, Young-Chang;Hong, Chel-Ho;Kim, Jae-Wook;Kim, Mun-Su
    • Proceedings of the KIEE Conference
    • /
    • 2000.07d
    • /
    • pp.3034-3036
    • /
    • 2000
  • Recently the use of Laser Projector is ascending world-widely to make the best effiencies out of the various events & commercials. To produce fixed image through Laser projector, at least 24 times/sec of iteration is required. In this view, its performance is much influenced by coordinates extraction method for high-speed controlling. This paper basically introduces the way of inputting coordinates by extraction directly from outline rather than indicating size and directions of image's outline coordinates which used by renowned US company 'L' and etc.

  • PDF

An Introduction to Nonlinear Filtering Techniques for Signal Restoration (신호복원을 위한 비선형 여파기법 개론)

  • 박양수;손재철;장태주;김지훈;송익호
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.15 no.1
    • /
    • pp.15-20
    • /
    • 1990
  • Signal restoration by linear filters based on the methods of least squares and its generalizations has been studied for many years. However, linear filters are inadequate for signal restoration in many situations. For such cases, nonlinear filters have been proposed and extensively studied recently. In this paper, we briefly review some of the general propoerties of nonlineat filters used for signal processing.

  • PDF

Performance Analysis of Adaptive Partition Cache Replacement using Various Monitoring Ratios for Non-volatile Memory Systems

  • Hwang, Sang-Ho;Kwak, Jong Wook
    • Journal of the Korea Society of Computer and Information
    • /
    • v.23 no.4
    • /
    • pp.1-8
    • /
    • 2018
  • In this paper, we propose an adaptive partition cache replacement policy and evaluate the performance of our scheme using various monitoring ratios to help lifetime extension of non-volatile main memory systems without performance degradation. The proposal combines conventional LRU (Least Recently Used) replacement policy and Early Eviction Zone (E2Z), which considers a dirty bit as well as LRU bits to select a candidate block. In particular, this paper shows the performance of non-volatile memory using various monitoring ratios and determines optimized monitoring ratio and partition size of E2Z for reducing the number of writebacks using cache hit counter logic and hit predictor. In the experiment evaluation, we showed that 1:128 combination provided the best results of writebacks and runtime, in terms of performance and complexity trade-off relation, and our proposal yielded up to 42% reduction of writebacks, compared with others.

Research about Agriculture Environment Account Construction for Korea of Environment-friendly Agriculture (한국의 친환경농업을 위한 농업환경계정 구축에 관한 연구)

  • 윤성이
    • Korean Journal of Organic Agriculture
    • /
    • v.10 no.2
    • /
    • pp.51-66
    • /
    • 2002
  • It is almost impossible to aggregate environment-related information, simply because it is vast. Therefore, Recently, the development of an environmental index is attracting the attention in Korea and other nations, since it is taken to be useful for legislating environmental policies. When it comes to the development of an environmental index, the first necessary step is to organize environmental information by using an accounting framework that manifests outstanding consistency and inclusiveness. And then, this organized environmental information should be appropriately used, whenever required. Compared to these movements, it is necessary to point out that the environmental accounts in the agricultural section still suffer from numerous problems that need to be solved. According1y, this dissertation suggests and considers at least the following three matters. First of all, an integrated index evaluation method should be developed, taking domestic and foreign movements into consideration at the time of conducting the environmental evaluation. Secondly, a master plan for the environmental accounts should be developed for the agricultural sector. And thirdly and finally, problems and solutions incurred during the process of performing the aforementioned tasks need to be examined in detail.

  • PDF

Migration Policies of a Unified Index for Moving Objects Databases (이동체 데이터베이스를 위한 통합 색인의 이주 정책)

  • 정지원;안경환;서영덕;홍봉희
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.04b
    • /
    • pp.112-114
    • /
    • 2004
  • 무선 통신 기술의 발달로 인하여 LBS(Location Based System)와 같은 새로운 이동체 관련 서비스가 생겨나고 있다. 위치 기반 서비스에서 클라이언트인 이동체들이 주기적으로 보고하는 위치 데이터를 실시간으로 처리하기 위해 서버에서는 메인 메모리 DBMS를 유지하는 것이 필요한데, 데이터의 양이 계속적으로 증가하는 특성으로 인해 메인 메모리의 공간이 부족할 때 데이터를 디스크로 옮기는 시스템 설계가 필요하다. 그러나 기존의 연구는 대용량 이동체 환경에서의 색인 이주를 위한 노드 선택 정책과 이주를 위해 선택된 노드들의 디스크 배치 정책을 통합하여 나타내지 못하였다. 그러므로 대용량 이동체 데이터베이스 시스템 환경에 적합한 이주 정책들에 대한 연구가 필요하다. 이 논문에서는 대용량 이동체 데이터베이스 환경을 고려한 노드 선택 정책과 디스크 배치 정책을 분류하고 새로운 이주 정 책을 제시한다. 노드 선택 정책으로는 질의 성능을 위해서 캐쉬의 LRU(Least Recently Used) 정책을 이용한 변형된 LRU정책을 제시하고, 삽입 우선 정책으로는 이동체 색인인 R-tree의 삽입 알고리즘을 역이용한 정책을 제시한다. 또한 이주되는 노드들에 대한 디스크 페이지 배치가 시스템의 질의 성능에 영향을 미치므로 이를 고려한 디스크 배치 정책을 제시한다.

  • PDF

ABRN:An Adaptive Buffer Replacement for On-Demand Multimedia Database Service Systems (ABRN:주문형 멀티미디어 데이터 베이스 서비스 시스템을 위한 버퍼 교체 알고리즘)

  • Jeong, Gwang-Cheol;Park, Ung-Gyu
    • The Transactions of the Korea Information Processing Society
    • /
    • v.3 no.7
    • /
    • pp.1669-1679
    • /
    • 1996
  • In this paper, we address the problem of how to replace huffers in multimedia database systems with time-varying skewed data access. The access pattern in the multimedia database system to support audio-on-demand and video-on-demand services is generally skewed with a few popular objects. In addition the access pattem of the skewed objects has a time-varying property. In such situations, our analysis indicates that conventional LRU(least Recently Used) and LFU(Least Frequently Used) schemes for buffer replacement algorithm(ABRN:Adaptive Buffer Replacement using Neural suited. We propose a new buffer replacement algorithm(ABRN:Adaptive Buffer Replacement using Neural Networks)using a neural network for multimedia database systems with time-varying skewed data access. The major role of our neural network classifies multimedia objects into two classes:a hot set frequently accessed with great popularity and a cold set randomly accessed with low populsrity. For the classification, the inter-arrival time values of sample objects are employed to train the neural network.Our algorithm partitions buffers into two regions to combine the best roperties of LRU and LFU.One region, which contains the 핫셋 objects, is managed by LFU replacement and the other region , which contains the cold set objects , is managed by LRUreplacement.We performed simulation experiments in an actual environment with time-varying skewed data accsee to compare our algorithm to LRU, LFU, and LRU-k which is a variation of LRU. Simulation resuults indicate that our proposed algorthm provides better performance as compared to the other algorithms. Good performance of the neural network-based replacement scheme means that this new approach can be also suited as an alternative to the existing page replacement and prefetching algorithms in virtual memory systems.

  • PDF

Effects of Korean Computer-Based Cognitive Rehabilitation Program on the Memory in Healthy Elderly

  • Lee, Jung Sook;Kim, Sung Won
    • Journal of International Academy of Physical Therapy Research
    • /
    • v.9 no.4
    • /
    • pp.1591-1595
    • /
    • 2018
  • The number of healthy older adults is rapidly increasing recently owing to the increase of the elderly population. Therefore, programs for improving the cognitive functions of these healthy seniors are actively being expanded. This study aimed to prevent the decline of cognitive function due to aging by applying a program enhancing cognitive functions to healthy older adults. The objective of this study was to evaluate the effects of Korean computer-based cognitive rehabilitation program (CoTras), which is commonly used in cognitive therapy for the aging, on the memory of the elderly. The subjects had scored at least 24 points in MMSE-K. CoTras was applied once a week (30 minutes) for one month. Electronic pegboard programs were used as an evaluation tool: order memory (difficulty=low) and location memory (difficulty=medium). The order and location memories were compared before and after the intervention. The Wilcoxon signed rank-sum test was used for the study at the significance level of ${\alpha}=.05$. The results showed that CoTras significantly improved order memory and location memory. Therefore, CoTras can be applied to the healthy elderly for improving that memory improvement training has a positive impact on healthy older adults result in the development of memory enhancement programs can be expanded in the future.

The Performance Improvement for an Active Noise Contort of Automotive Intake System under Rapidly Accelerated Condition (급가속시 자동차 흡기계의 능동소음제어 성능향상)

  • 이충휘;오재응;이유엽;이정윤
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.11 no.6
    • /
    • pp.183-189
    • /
    • 2003
  • The study of the automotive noise reduction has been concentrated on the reduction of the automotive engine noise because the engine noise is the major cause of automotive noise. However, many studies of automotive engine noise led to the interest of the noise reduction of the exhaust and intake system. Recently, the active control method is used to reduce the noise of an automotive exhaust and intake system. It is mostly used the LMS(Least-Mean-Square) algorithm as an algorithm of active control because the LMS algorithm can easily obtain the complex transfer function in real-time. Especially, Filtered-X LMS (FXLMS) algorithm is applied to an Active Noise Control system. However, the convergence performance of LMS algorithm went bad when the FXLMS algorithm was applied to an active control of the induction noise under rapidly accelerated driving conditions. So, in order to solve this problem, the modified FXLMS algorithm is proposed. In this study, the improvement of the control performance using the modified FXLMS algorithm under rapidly and suddenly accelerated driving conditions was identified. Also, the performance of an active control using the LMS algorithm under rapidly accelerated driving conditions was evaluated through the theoretical derivation using a chirp signal to have similar characteristics with the induction noise signal.