• Title/Summary/Keyword: Segment Cleaning

Search Result 7, Processing Time 0.026 seconds

LFS의 쓰기 성능 최적화를 위한 세그먼트 공간 재활용 기법 (A Segment Space Recycling Scheme for Optimizing Write Performance of LFS)

  • 오용석;김은삼;최종무;이동희;노삼혁
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제15권12호
    • /
    • pp.963-967
    • /
    • 2009
  • LFS(Log-structured File System)는 쓰기 요청을 세그먼트 버퍼에 모으고, 세그먼트 단위로 순차 기록함으로써 무작위 쓰기에서도 최적의 성능을 보여준다. 그러나 디스크의 공간이 유한하여, LFS는 여유 세그먼트를 생성하는 클리닝을 수행해야 한다. 파일 시스템의 사용률이 증가함에 따라 세그먼트 클리닝 비용이 급격히 증가하는 단점이 있다. 본 논문에서는 LPS의 쓰기 성능 최적화를 위한 세그먼트 공간 재활용 기법을 설명한다. 이 기법은 유효 세그먼트를 재활용하여 여유 공간을 생성하는 방법으로 빈 세그먼트가 없이 쓰기요청을 처리 할 수 있다. 따라서 높은 비용의 클리닝 동작 없이, 데이터를 세그먼트 내 여유공간에 동적 재배치하여 쓰기요청을 처리한다. 또한 효율적인 세그먼트 공간 재활용을 위해 데이터 및 세그먼트의 지역성을 고려하는 분류기법을 설명한다. 실험 결과에서 이 기법은 파일 시스템의 사용률이 90%인 경우에도 기존 WOLF 기법을 사용한 LFS 보다 HDD에서 1.9배, SSD에서 1.6배의 성능향상을 보여준다.

K 분할 기반 플래시 메모리 균등소거 방법론 (K Partition-Based Even Wear-Leveling Policy for Flash Memory)

  • 박제호
    • 정보처리학회논문지D
    • /
    • 제13D권3호
    • /
    • pp.377-382
    • /
    • 2006
  • 플래시 메모리의 활용성이 높은 특성으로 인해 모바일 기기와 유비쿼터스 관련 기기에 대한 적용이 확장되고 있다. 하지만, 이러한 경향은 플래시 메모리의 물리적 특성으로 인해 제한 받을 수 있다. 이 논문에서는 플래시 메모리 공간의 재활용을 위한 방법론을 제안하다. 이 방법론은 메모리 재활용에 필요한 비용과 재활용 성능을 동시에 최적화하는 것을 목표로 한다. 제안하는 방법론은 특정시간에 재사용되는 메모리 세그먼트를 선택할 때 대상이 되는 메모리 공간을 다수의 하부 공간으로 분할하여 탐색 비용을 최적화한다. 아울러, 자유 세그먼트의 선택이라는 측면에서 전체 메모리 공간의 균등한 소거를 위한 방법론 또한 논의한다. 제안된 방법론들은 기존의 방법론과 함께 실험을 통해 검증하였으며, 방법론의 수행을 위한 최적화된 시스템 구성을 실험을 통하여 밝혔다.

로그 구조 파일 시스템의 파일 단편화 해소를 위한 클리닝 기법 (An Efficient Cleaning Scheme for File Defragmentation on Log-Structured File System)

  • 박종규;강동현;서의성;엄영익
    • 정보과학회 논문지
    • /
    • 제43권6호
    • /
    • pp.627-635
    • /
    • 2016
  • 로그 구조 파일 시스템에서는 쓰기 작업을 처리할 때 새로운 블록들이 순차적으로 할당된다. 그러나, 다수의 프로세스가 번갈아가며 동기적 쓰기 작업을 요청할 경우, 파일 시스템 상에서는 각 프로세스가 생성한 파일이 단편화될 수 있다. 이 파일 단편화는 읽기 요청을 처리할 때 다수의 블록 I/O를 발생시키기 때문에 읽기 성능을 저하시킨다. 게다가, 미리 읽기 기능은 한 번에 요청되는 데이터의 양을 증가시킴으로써 성능 저하를 더욱 심화시킨다. 이에, 본 논문에서는 파일 단편화 문제를 해결하기 위해 로그구조 파일 시스템의 새로운 클리닝 기법을 제안한다. 제안 기법은 로그 구조 파일 시스템의 클리닝 과정 중 유효 데이터 블록을 아이노드 번호 순으로 정렬함으로써 한 파일의 데이터 블록들을 인접하게 재배치한다. 실험 결과, 제안한 클리닝 기법이 클리닝 전에 비해 약 60%의 파일 단편화를 제거하였고, 그 결과로 미리 읽기 기능을 적용했을 때 읽기 성능을 최고 21%까지 향상시키는 것을 확인하였다.

동적 임계값을 이용한 메모리 소거 (Dynamic Threshold based Even-wear Leveling Policies)

  • 박제호
    • 반도체디스플레이기술학회지
    • /
    • 제6권2호
    • /
    • 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.

  • PDF

국내 병원 소화기내시경 재처리과정의 적절성 (Adequacy of Reprocessing Gastrointestinal Endoscopes in Korea Hospitals)

  • 김영옥;정재심
    • Journal of Korean Biological Nursing Science
    • /
    • 제18권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.

슬릿광 투영법을 이용한 곡면과 평면의 식별에 의한 대상물체의 계측 (Measurement of Target Objects Based on Recognition of Curvature and Plane Surfaces using a Single Slit Beam Projection)

  • 최용운;김영복
    • 제어로봇시스템학회논문지
    • /
    • 제5권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.

  • PDF

Multi-sensor data fusion based assessment on shield tunnel safety

  • Huang, Hongwei;Xie, Xin;Zhang, Dongming;Liu, Zhongqiang;Lacasse, Suzanne
    • Smart Structures and Systems
    • /
    • 제24권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.