• The KIPS Transactions:PartA
• /
• v.8A no.4
• /
• pp.469-478
• /
• 2001

In the virtual memory system, page replacement policy exerts a great influence on the performance of demand paging. There are LRU(Least Recently Used) and LFU (Least Frequently Used) as the typical replacement policies. The LRU policy performs effectively in many cases and adapts well to the changing workloads compared to other policies. It however cannot distinguish well between frequently and infrequently referenced pages. The LFU policy requires that the page with the smallest reference count be replaced. Though it considers all the references in the past, it cannot discriminate between references that occurred far back in the past and the more recent ones. Thus, it cannot adapt well to the changing workload. In this paper, we first analyze memory reference patterns of eight applications. The patterns show that the recently referenced pages or the frequently referenced pages are accessed continuously as the case may be. So it is rather hard to optimize page replacement scheme by using just one of the LRU or LFU policy. This paper makes an attempt to combine the advantages of the two policies and proposes a new page replacement policy. In the proposed policy, paging list is divided into two lists (LRU and LFU lists). By keeping the two lists in recency and reference frequency order respectively, we try to restrain the highly referenced pages in the past from being replaced by the LRU policy. Results from trace-driven simulations show that there exists points on the spectrum at which the proposed policy performs better than the previously known policies for the workloads we considered. Especially, we can see that our policy outperforms the existing ones in such applications that have reference patterns of re-accessing the frequently referenced pages in the past after some time.

• Journal of KIISE
• /
• v.42 no.12
• /
• pp.1486-1494
• /
• 2015

While Linux-based mobile devices such as smartphones are increasingly used, they often exhibit poor response time. One of the factors that influence the user-perceived interactivity is the high page fault rate of interactive tasks. Pages owned by interactive tasks can be removed from the main memory due to the memory contention between interactive and background tasks. Since this increases the page fault rate of the interactive tasks, their executions tend to suffer from increased delays. This paper proposes a framework-assisted selective page protection mechanism for improving interactivity of Linux-based mobile devices. The framework-assisted selective page protection enables the run-time system to identify interactive tasks at the framework level and to deliver their IDs to the kernel. As a result, the kernel can maintain the pages owned by the identified interactive tasks and avoid the occurrences of page faults. The experimental results demonstrate the selective page protection technique reduces response time up to 11% by reducing the page fault rate by 37%.

• Journal of KIISE:Computer Systems and Theory
• /
• v.30 no.7_8
• /
• pp.426-433
• /
• 2003

Management policies of Web Proxy Cache, for the QoS of Web users, are mainly focused on the page replacement and the data consistency policy. But the two subjects have been studied independently to each other regardless of its possibility of cooperation. In this paper, we introduce the performance improvement obtained by adapting the characteristic of LMF used in data consistency policy to LRU, thus taking the better performance synergy as a result of complementary cooperation. Various policies for the management of Web Proxy Cache are in progress, this study can be a way of performance guide to increase cache hit ratio and reduce the transmission overhead of Web Server.

• Bulletin of the Korean Chemical Society
• /
• v.34 no.7
• /
• pp.2063-2066
• /
• 2013

While many eukaryotic and some prokaryotic proteins show a phosphorylation-dependent mobility shift (PDMS) on SDS-PAGE, the molecular mechanism for this phenomenon had not been elucidated. We have recently shown that the distribution of negatively charged amino acids around the phosphorylation site is important for the PDMS of some proteins. Here, we show that replacement of the phosphorylation site with a negatively charged amino acid results in a similar degree of the mobility shift of a protein as phosphorylation, indicating that the PDMS is due to the introduction of a negative charge by phosphorylation. Compared with a protein showing no shift, one showing a retarded mobility on SDS-PAGE had a decreased capacity for SDS binding. The elucidation of the consensus sequence (${\Theta}X_{1-3}{\Theta}X_{1-3}{\Theta}$, where ${\Theta}$ corresponds to an acidic function) for a PDMS suggests a general strategy for mutagenizing a phosphorylatable protein resulting in a PDMS.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.17 no.4
• /
• pp.143-148
• /
• 2017

Flash Memory which is light and strong external shock as storage of small electronics like smartphone, digital camera, car black box has been widely used. Since the operation speed of the read operation and the write operation are different from each other, and the flash memory has the feature that it is not possible to overwrite, the delete operation is added to solve these problems. Wear-leveling must also be considered, since the number of erase times of the flash memory is limited. Many studies have been conducted on the substitutional algorithms of flash memory based on these characteristics of recent flash memories. So, to solve the problem that has existing buffer replacement algorithm this thesis divide page into 6 groups and when proposed algorithm select victim page, it consider reference page frequency and page recency.

• 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.

• KIPS Transactions on Computer and Communication Systems
• /
• v.12 no.1
• /
• pp.1-8
• /
• 2023

It is impossible to overwrite on an already allocated page in SSDs, so whenever a write operation occurs a page replacement with a clean page is required. To resolve this problem, SSDs have an internal flash translation layer called FTL that maps logical pages managed by a file system of operating system to currently allocated physical pages. SSD pages discarded due to write operations must be recycled through initialization, but since the number of initialization times is limited the FTL provides a caching function to reduce the number of writes in addition to the page mapping function, which is a core function. In this study, we focus on the FTL cache methodologies reducing the number of page writes and analyze the related algorithms, and propose a write-only cache strategy. As a result of experimenting with the write-only cache using a simulator, it showed an improvement of up to 29%.

• Proceedings of the Korean Institute of Building Construction Conference
• /
• 2015.11a
• /
• pp.128-129
• /
• 2015

Recently, a number of problems due to the CO₂ emissions are occurred. Therefore, it is a movement to restrict this activity. The research is being carried out steadily for recycling waste concrete from the cement paste based fine powder, which accounts for over 60% of construction waste as a recycled cement. In this study, the conclusion was obtained as a result of the research conducted, and then, replacing the main material of cement concrete to solve the above problem by reducing the amount of cement used Waste Concrete Powder. The more concrete results page replacement ratio of fine powder increases, the flow value of the concrete is lowered, the strength was remarkably reduced when the page Concrete Powder.

• Proceedings of the IEEK Conference
• /
• 2002.07c
• /
• pp.1598-1601
• /
• 2002

Bluetooth technology of cable replacement and infrastructure access is verified enough to be commercialized as goods. But there are a lot of works to implement ad-hoc Bluetooth radio network. for this, scatternet must be formed. We propose routing layer, packet format and link formation schemes for scatternet. The page procedure of the route request and the route reply page eliminates the procedure of the inquiry and the master-slave role switching. The route discovery time could be lower than 50msec within the distance of 50m. Proposed link formation scheme lets master, slave and bridge establish connection automatically and offers active ad-hoc environment. Devices that adopt Bluetooth module of 10m transmission range can communicate with other devices far away without any intervention of users.

• Journal of KIISE:Databases
• /
• v.27 no.1
• /
• pp.1-12
• /
• 2000

Many object oriented database systems manage object buffers to provide fast access to objects. Traditional buffer replacement algorithms based on fixed length pages simply assume that the cost incurred by operating a buffer is propertional to the number of buffer faults. However, this assumption no longer holds in an objects buffer where objects are of variable length and the cost of replacing an object varies for each object. In this paper, we propose a cost based replacement algorithm for object buffers. The proposed algorithm replaces the have minimum costs per unit time and unit space. The cost model extends the previous page based one to include the replacement costs and the sizes of objects. The performance tests show that proposed algorithm is almost always superior to the LRU-2 algorithm and in some cases is more than twice as fast. The idea of cost based replacement can be applied to any buffer management architectures that adopt earlier algorithms. It is especially useful in object oriented database systems where there is significant variation in replacement costs.