• Title/Summary/Keyword: Garbage collection

Search Result 162, Processing Time 0.027 seconds

An In-Depth Analysis and Improvement on Cache Mechanisms of SSD FTL (SSD FTL의 캐시 메커니즘에 대한 심층 분석 및 개선)

  • Lee, Hyung-Bong;Chung, Tae-Yun
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.15 no.1
    • /
    • pp.9-16
    • /
    • 2020
  • Recently, the capacity of SSD has been increasing rapidly due to the improvement of flash memory density. To take full advantage of these SSDs, first of all, FTL's prompt adaptation is necessary. The FTL is a translation layer existing in SSDs to overcome the drawback of the SSD that cannot be modified in place, and has garbage collection and caching functions in addition to the map table management function. In this study, we focus on caching function, compare and analyze the cache implementation methodologies, and propose improved methods. Typical cache implementations divide the cache into groups, manage and retrieve the caches in the group as a linked list. Thus, searches are made in the order of the linked list. In contrast, we propose a method of sequential searching using the search area group of a cache registered in the map table regardless of the linked list and cache group. Experimental results show that the proposed method has a 2.5 times improvement over the conventional method.

Efficient Garbage Collection Technique on Flash Translation Layer (플래시 변환 계층에서의 효과적인 가비지 콜렉션 기법)

  • Kim Jae-Geuk;Pak Eun-Ji;Maeng Seung-Ryoul
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2006.05a
    • /
    • pp.1337-1340
    • /
    • 2006
  • 플래시 메모리는 비 휘발성, 경량화, 견고성, 빠른 속도 등의 장점을 가지고 있어 임베디드 시스템이나 모바일 기기를 위한 저장 장치로 각광 받고 있다. 그러나 데이터를 업데이트할 때 덮어쓰지 못하고, 지우고 다시 써야 하는 물리적 특성이나, 이 때 생기는 오버헤드, 데이터를 쓰는 횟수의 제한 같은 기술적 문제점이 있기 때문에 저장 장치로 대체되기 위해서는 파일 시스템과 플래시 메모리 사이에 FTL 을 두어 이를 해결해 주어야 한다. 본 논문에서는 데이터를 업데이트할 때 성능 향상을 위해 새로운 가비지 콜렉션 기법을 제안하고, 그 성능을 분석하였다. 플래시 메모리에 수행되는 요청이 존재하지 않을 때 thread 형태로 가비지 콜렉션을 수행하여 시스템의 유휴 시간을 활용하며 이 때 정리할 블록을 효과적으로 선정하여 메모리로의 요청이 없을 때는 최대한 많은 가용 블록을 획득하고 메모리의 요청이 빈번할 때에는 최대한 빨리 가용 블록을 획득할 수 있도록 하는 알고리즘을 제안하고 이를 구현하였다. 이를 사용하는 경우 필요할 때만 가비지 콜렉션을 수행하는 것보다 최대 25% 쓰기 시간을 줄일 수 있음을 확인하고, 시스템의 상황에 따라 블록을 선정하는 알고리즘을 유동적으로 변화시킴으로써 가비지 콜렉션의 성능을 향상시킬 수 있음을 확인하였다.

  • PDF

Storage and Disposal of Unused Medications for Housewives in the Busan Metropolitan City (부산광역시 주부들의 불용의약품 보관과 처리실태)

  • Hwang, Byung-Deog
    • The Korean Journal of Health Service Management
    • /
    • v.7 no.2
    • /
    • pp.69-79
    • /
    • 2013
  • The purpose of this research is study how housewives dispose unused medications in a household and produce basic research data that can be used to establish efficient recycling and handling of unused medications. Data collection was done using proportional sampling and survey was done in February, 2011. The unused medications in household consist of "tablets(58.4%)", "ointment(31.3%)" and "eyewash(22.7%)". The main way of disposing unused medications was "standard garbage bag(74.1%)". The ideal way of disposing unused medications was "returning to the pharmacy(57.9%)". Only 39.2% of people recognize about unused medications disposal system. In order to establish recycling and treatment of unused medications, it is necessary to create laws and regulations related to unused medications and allocate budget to actively promote the program to public. Most importantly, we must induce doctors and pharmacies to participate in the campaign and there should be laws to require them to explain to their patients how to recycle and treat unused medications when they give prescription and make preparation to them.

Improving Haskell GC-Tuning Time Using Divide and Conquer (분할 정복법을 이용한 Haskell GC 조정 시간 개선)

  • An, Hyungjun;Byun, Sugwoo;Woo, Gyun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2017.04a
    • /
    • pp.83-86
    • /
    • 2017
  • 단일 코어 프로세스의 성능 향상은 전력 소모, 발열 등의 이유로 한계에 달했다. 이에 대한 대안으로 멀티 코어가 등장했으며 매니 코어 기술에 대한 연구가 활발히 진행 중에 있다. 이렇듯 멀티 코어 환경이 보편화됨에 따라 병렬 프로그래밍의 중요성이 더욱 커졌다. 한편, 순수 함수형 언어 Haskell은 부수효과가 없고 다양한 병렬화 도구를 지원함으로써 다가오는 병렬 프로그래밍 시대에 적합한 언어라 할 수 있다. 이때 Haskell 병렬 프로그램의 성능은 메모리 재사용(Garbage Collection) 시간에 큰 영향을 받는다. 그래서 Haskell 병렬 프로그램의 성능 향상, 분석을 위한 메모리 프로파일링 도구가 필요하다. 이미 Haskell이 제공하는 메모리 프로파일링 도구로 ghc-gc-tune이 있지만 실행 속도 측면에서 개선이 필요하다. 본 연구에서는 분할 정복법을 이용해서 매 단계마다 탐색 영역을 4분의 1로 줄이도록 ghc-gc-tune을 개선했다. 개선된 ghc-gc-tune을 극대 독립 집합 프로그램과 K-means 프로그램에 적용한 결과, 평균 98%의 정확도로 실행 시간을 평균 7.78배 단축했다.

A Study on the Relation between the Exterior Environmental Factors and Sensibility Responses in Apartment Housing Estates (아파트 외부환경요인과 감성적 반응과의 상관성 연구)

  • 이윤정;정준현;이중우
    • Journal of the Korean housing association
    • /
    • v.11 no.2
    • /
    • pp.107-116
    • /
    • 2000
  • The purpose of this study is to investigate the relation between the exterior environmental factors and sensibility responses in apartment housing estates. The finding of the study may be summerized as follow: 1) The method of analysis was that the adequacy of 214 sensibility vocabularies primarily drawn were analyzed by the evaluation group through questionnaire. As a result of factor analysis on them, 36 sensibility vocabularies were finally drawn and used as a tool for evaluation. 2) 22 elements were drawn as physical elements that shows sensibility responses according to residential complexes and classified roughly into five factors; the architectural factor, the rest space, the horizontal system, the design factor, and the annexed facilities. 3) The average score for sensibility items by complexes suggested that the sensibility contents would vary depending on the physical conditions of facilities by complexes. 4) It was shown that the percentages of sensibility responses by physical structural elements were 50.7% for the rest space, 24.1% for the design factor, 13.7% for the architectural factor, 8.1% for the annexed facilities, and 3.2% for the horizontal system. 5) The analysis of relation between the physical elements and the sensibility contents showed that the sensibility contents such as 'emotions', 'comfortable', 'luxury', 'symbolic', and 'intimate', had a positive relation with the physical elements such as the entrance of a complex, design element, artistic structures, and kindergarten facilities but a negative relation with the physical elements such as the shape of buildings, walkways, and separate garbage collection yards.

  • PDF

A Study on the Household Wastes Diminution and Recycling of Seoulite Housewives (생활폐기물 감량을 위한 자원 재활용에 관한 연구 - 서울시 주부를 중심으로 -)

  • 최남숙
    • Journal of the Korean Home Economics Association
    • /
    • v.39 no.7
    • /
    • pp.59-70
    • /
    • 2001
  • The study was designed to heap reduce daily household waste and promote the recycling of society's resources. the focus is on promoting environment-friendly activities and slevating a sense of nature-conscious domestic welfare, as well as providing wars to encourage garbage-savvy shopping, waste disposal by content and recycling. The thesis utilized demographic data obtained from 225 female homemakers and includes results based on frequency, ratio, mean, Duncan's Multiple range Test and Multiple Regression analysis. The main results are as follows: 1. Environmental consciousness appears to be higher than that of the adjustment of purchases to reduce waste and of recycling. Conversely more action seems to be taken on the waste disposal separation established since the launch of the volume-based waste collection fee system than on environmental education. 2. Homemakers with relatively higher environmental consciousness reciprocate with correspondent shopping habits, waste disposal eparation and recycling. Factors that influence daily waste reducing action include environmental consciousness homemaker employment status and the type of residence. 3. Activities reducing daily domestic wastes appear to effect a meaningful variable in explaining a sense of environmental welfare. The more respondents practice related shopping habits, waste disposal separation or recycling the more they recognize their living environment as desirable.

  • PDF

The response of plants growing in a landfill in the Philippines towards cadmium and chromium and its implications for future remediation of metal-contaminated soils

  • Nazareno, Patricia Anne G.;Buot, Inocencio E. Jr.
    • Journal of Ecology and Environment
    • /
    • v.38 no.2
    • /
    • pp.123-131
    • /
    • 2015
  • During several visits to the Cebu City landfill in the Philippines, plants were observed growing within the area, including on top of the garbage piles. Studying the response of these plants is important in assessing which can be used in remediating metal contaminated soils. This study aimed to determine whether the plants in the Cebu City landfill excluded or accumulated cadmium (Cd) and chromium (Cr) in the plant tissues. The floristic composition of the landfill was analyzed prior to the sample collection. The samples were acid-digested before the desired elements were measured using atomic absorption spectrophotometry (AAS). The Cd and Cr concentrations in the plant root-zone soil were also measured using AAS. The results indicated that the landfill substrate was generally acidic based on the results of the pH measurement. Of the 32 plant species sampled, Cyperus odoratus showed potential for Cd uptake and internal transfer; Cenchrus echinatus, Vernonia cinerea and Terminalia catappa for Cr uptake, and Cynodon dactylon for Cr internal transfer. The plants in the landfill differed in their response towards the heavy metals. To confirm the behavior of C. odoratus towards Cd, and C. echinatus, C. dactylon, V. cinerea, and T. catappa towards Cr, controlled experiments are recommended, as the plant samples analyzed were collected from the field.

A Cost Estimation model for the flash memory storage system (플래시 메모리 상에서의 비용 예측 모델)

  • Roh, Hong-Chan;You, Jin-Hee;Park, Sang-Hyun
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.10a
    • /
    • pp.27-31
    • /
    • 2007
  • 최근 모바일 환경에서 우수한 특성으로 인해 플래시 메모리가 하드디스크를 대체할 만한 차세대 저장 장치로서 주목을 받고 있다. 하지만 이러한 플래시 메모리는 읽기 속도에 비해 쓰기 속도가 느리고 접근 비용의 비중이 미미한 특징 때문에 하드디스크 기반에서의 디스크 접근 횟수를 이용한 비용 예측 방법을 그대로 적용할 수 없다. 그러므로 플래시 메모리 기반의 효율적인 인덱스 설계나 질의 처리, 최적화를 위해서는 플래시 메모리에 적합한 비용 예측 방법이 필요하다. 본 논문의 목적은 플래시 메모리를 위한 파일 시스템인 플래시 전환 계층(flash Translation Layer)을 기반으로 비용 예측 모델을 제시하는 것이다. 플래시 메모리의 저장 공간에서 데이터를 읽는 비용은 플래시 메모리의 하드웨어 특성으로부터 쉽게 유추될 수 있지만, 쓰기 비용의 경우 플래시 메모리에 대한 쓰기 작업이 초래하는 가비지 컬렉션(Garbage Collection) 때문에 예측하기가 힘들다. 본 논문은 해당 파일 시스템으로부터 전체 플래시 메모리 공간 대비 유효 데이터의 사용률을 얻어낸 후 그 정보를 이용하여 가비지 컬렉션을 포함한 쓰기 비용을 예측하는 모델을 제안한다. 이러한 예측 모델을 사용하면 인덱스를 구성하거나 질의 처리 및 최적화 알고리즘을 구성하는데 있어 플래시 메모리의 특성을 반영한 비용 효율적인 설계를 수행할 수 있다.

  • PDF

AndroScope: An Insightful Performance Analyzer for All Software Layers of the Android-Based Systems

  • Cho, Myeongjin;Lee, Ho Jin;Kim, Minseong;Kim, Seon Wook
    • ETRI Journal
    • /
    • v.35 no.2
    • /
    • pp.259-269
    • /
    • 2013
  • Android has become the most popular platform for mobile devices. However, Android still has critical performance issues, such as "application not responding" errors and hiccups resulting from garbage collection. Many phone vendors have tried to resolve the problems by characterizing and improving the performance. However, there are few insightful performance analysis tools for the Android-based systems. This paper presents AndroScope, which is a performance analysis tool for both the Android platform (Dalvik virtual machine, core libraries, Android libraries, and even Linux kernels) and its applications. To the best of our knowledge, this is the first tool to collect and analyze performance data from all the software layers of the Android-based systems. AndroScope offers a trace mechanism to collect such deep and wide performance data as hardware performance counters, time, and memory usage. In addition, the tool includes TraceBridge, which is a middleware for the fast handling of mass logs. Moreover, AndroScope offers an integrated graphical user interface with the Android software development kit to display a great volume of the detailed performance data.

Analysis of Inherent Risks of Lifetime Improvement Technique Interference in NAND Flash Memory (낸드 플래시 메모리의 수명 향상 기법의 상호 적용에 따른 내재된 위험성 분석)

  • Kim, Sungho;Kwak, Jong Wook
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2018.01a
    • /
    • pp.1-4
    • /
    • 2018
  • 본 논문에서는 낸드 플래시 메모리 시스템에서 가비지 컬렉션과 마모도 평준화를 동시에 수행하는 환경에서 발생 할 수 있는 세 가지 내재된 문제점들을 제시한다. 제시한 문제점들은 낸드 플래시 메모리의 추가적인 수명 연장을 방해 할 뿐만 아니라, 페이지 이주 오버헤드를 초래하는 근본적인 원인이 된다. 이러한 내재된 문제점들의 원인 분석은 다음과 같이 진행한다. 첫 번째, 세 가지 내재된 문제점들에 대한 시나리오를 구성하고, 구성한 시나리오에서 발생할 수 있는 문제점들을 제시한다. 두 번째, 각 시나리오에서 발생하는 문제점을 파악하고, 그로 인해 낸드 플래시 메모리의 수명에 영향을 끼칠 수 있는 위험성을 분석한다. 마지막으로 분석한 위험성을 토대로 이를 이론적으로 고찰하고, 그에 대한 해결책을 제시한다. 이러한 해결 방안은 낸드 플래시 메모리의 추가적인 수명 연장에 대한 새로운 방향성을 제시할 것이다. 또한 이것은 가비지 컬렉션과 마모도 평준화를 동시에 수행하는 모든 시스템 환경에 적용 가능하므로, 기존 기법들의 장점들을 그대로 활용함과 동시에 낸드 플래시 메모리의 추가적인 수명 연장을 기대 할 수 있다.

  • PDF