• Journal of KIISE:Computing Practices and Letters
• /
• v.15 no.12
• /
• pp.963-967
• /
• 2009

The Log-structured File System (LFS) collects all modified data into a memory buffer and writes them sequentially to a segment on disk. Therefore, it has the potential to utilize the maximum bandwidth of storage devices where sequential writes are much faster than random writes. However, as disk space is finite, LFS has to conduct cleaning to produce free segments. This cleaning operation is the main reason LFS performance deteriorates when file system utilization is high. To overcome painful cleaning and reduced performance of LFS, we propose the segment space recycling (SSR) scheme that directly writes modified data to invalid areas of the segments and describe the classification method of data and segment to consider locality of reference for optimizing SSR scheme. We implement U-LFS, which employs our segment space recycling scheme in LFS, and experimental results show that SSR scheme increases performance of WOLF by up to 1.9 times in HDD and 1.6 times in SSD when file system utilization is high.

• The KIPS Transactions:PartD
• /
• v.13D no.3 s.106
• /
• pp.377-382
• /
• 2006

Advantageous features of flash memory are stimulating its exploitation in mobile and ubiquitous related devices. The hardware characteristics of flash memory however place restrictions upon this current trend. In this paper, a cleaning policy for flash memory is proposed in order to decrease the necessary penally for recycling of memory minimizing the degradation of performance at the same time. The proposed cleaning algorithm is based on partitioning of candidate memory regions, to be reclaimed as free, into a number of groups. In addition, in order to improve the balanced utilization of the entire flash memory space in terms of 'wearing-out', a free segment selection algorithm is discussed. The impact of the proposed algorithms is evaluated through a number of experiments. Moreover, the composition of the optimal configuration featuring the proposed methods is tested through experiments.

• Journal of KIISE
• /
• v.43 no.6
• /
• pp.627-635
• /
• 2016

When many processes issue write operations alternately on Log-structured File System (LFS), the created files can be fragmented on the file system layer although LFS sequentially allocates new blocks of each process. Unfortunately, this file fragmentation degrades read performance because it increases the number of block I/Os. Additionally, read-ahead operations which increase the number of data to request at a time exacerbates the performance degradation. In this paper, we suggest a new cleaning method on LFS that minimizes file fragmentation. During a cleaning process of LFS, our method sorts valid data blocks by inode numbers before copying the valid blocks to a new segment. This sorting re-locates fragmented blocks contiguously. Our cleaning method experimentally eliminates 60% of file fragmentation as compared to file fragmentation before cleaning. Consequently, our cleaning method improves sequential read throughput by 21% when read-ahead is applied.

• Journal of the Semiconductor & Display Technology
• /
• v.6 no.2 s.19
• /
• pp.5-10
• /
• 2007

According to the advantageous features of flash memory, its exploitation and application in mobile and ubiquitous related devices as well as voluminous storage devices is being increased rapidly. The inherent properties that are determined by configuration of flash memory unit might restrict the promising expansion in its utilization. In this paper, we study policies based on threshold values, instead of using global search, in order to satisfy our objective that is to decrease the necessary processing cost or penalty for recycling of flash memory space at the same time minimizing the potential degradation of performance. The proposed cleaning methods create partitions of candidate memory regions, to be reclaimed as free, by utilizing global or dynamic threshold values. The impact of the proposed policies is evaluated through a number of experiments, the composition of the optimal configuration featuring the methods is tested through experiments as well.

• Journal of Korean Biological Nursing Science
• /
• v.18 no.4
• /
• pp.288-295
• /
• 2016

Background: This study was conducted in order to survey the current state of cleaning, disinfection, rinsing, drying, and storage of gastrointestinal endoscopes. Methods: Eighty hospitals were selected through convenient sampling. Self-reported questionnaire was distributed from September 14 to October 10 in 2015. Results: The response rate was 67.5% (54/80). In 88.9% of the hospitals, reprocessing was performed in a cleaning space separated from the laboratory and 88.9% used an enzymatic cleaner. Disinfectants used were ortho-phthalaldehyde in 63.0%, and paracetic acid in 33.3%. Eighty seven percent of the hospitals used test strips in order to test the effective concentration of disinfectant and in 61.1%, drying was done through passing air and over 70% alcohol. Microbial culture for the quality control of gastrointestinal endoscopes was performed in 77.8%. In the comparison of the adequacy of gastrointestinal endoscope reprocessing, it was observed that gastrointestinal endoscopes were reprocessed more adequately in larger and tertiary care hospitals. Conclusion: Gastrointestinal endoscopes were reprocessed in similar manners, but there were differences in the detailed process. It is still necessary to segment reprocessing into stages, to prepare standardized guidelines, and to monitor compliance with the guidelines.

• Journal of Institute of Control, Robotics and Systems
• /
• v.5 no.5
• /
• pp.568-576
• /
• 1999

Using a laser sheet beam projector combined with a CCD-Camera, an efficient technique to recognize complex surface of curvature and lane has been demonstrated for the purpose of mobile robot navigation. In general, obstacles of indoor environments in the field of SLIT-RAY plane are captured as segments of an elliptical arc and a line in the camera image. The robot has been capable of moving along around the obstacle in front of it, by recognizing the original shape of each segment with the differential coefficient by means of least squares method. In this technique, the imaged pixels of each segment, particularly elliptical arc, have been converted into a corresponding circular arc in the real-world coordinates so as to make more feasible the image processing for the position and radius measurement than conventional way based on direct elliptical are analyses. Advantages over direct elliptical cases include 1) higher measurement accuracy and shorter processing time because the circular arc process can reduce the shape-specifying parameters, 2) no complicated factor such as the tilt of elliptical arc axis in the image plane, which produces the capability to find column position and radiua regardless of the camera location . These are essentially required for a mobile robot application. This technique yields an accuracy less than 2cm for a 28.5cm radius column located in the range of 70-250cm distance from the robot. The accuracy obtained in this study is sufficient enough to navigate a cleaning robot which operates in indoor environments.

• Smart Structures and Systems
• /
• v.24 no.6
• /
• pp.693-707
• /
• 2019

This paper proposes an integrated safety assessment method that can take multiple sources data into consideration based on a data fusion approach. Data cleaning using the Kalman filter method (KF) was conducted first for monitoring data from each sensor. The inclination data from the four tilt sensors of the same monitoring section have been associated to synchronize in time. Secondly, the finite element method (FEM) model was established to physically correlate the external forces with various structural responses of the shield tunnel, including the measured inclination. Response surface method (RSM) was adopted to express the relationship between external forces and the structural responses. Then, the external forces were updated based on the in situ monitoring data from tilt sensors using the extended Kalman filter method (EKF). Finally, mechanics parameters of the tunnel lining were estimated based on the updated data to make an integrated safety assessment. An application example of the proposed method was presented for an urban tunnel during a nearby deep excavation with multiple source monitoring plans. The change of tunnel convergence, bolt stress and segment internal forces can also be calculated based on the real time deformation monitoring of the shield tunnel. The proposed method was verified by predicting the data using the other three sensors in the same section. The correlation among different monitoring data has been discussed before the conclusion was drawn.