• 제목/요약/키워드: Garbage collection

검색결과 161건 처리시간 0.025초

An MCFQ I/O Scheduler Considering Virtual Machine Bandwidth Distribution

  • Park, Jung Kyu
    • 한국컴퓨터정보학회논문지
    • /
    • 제20권10호
    • /
    • pp.91-97
    • /
    • 2015
  • In this paper, we propose a MCFQ I/O scheduler that is implemented by modifying the existing Linux CFQ I/O scheduler. MCFQ observes whether the user requested I/O bandwidth weight is well distributed. Based on the I/O bandwidth observation, we improved I/O performance of the existing bandwidth distribution ability by dynamically controlling the I/O time-slice of the virtual machine. The use of SSDs as storage has been increasing dramatically in recent computer systems due to their fast performance and low power usage. As the usage of SSD increases and prices fall, virtualized system administrators can take advantage of SSDs. However, studies on guaranteeing SLA(Service Level Agreement) services when multiple virtual machines share the SSD is still incomplete. In this paper was conducted to improve performance of the bandwidth distribution when multiple virtual machine are sharing a single SSD storage in a virtualized environment. In particular, it was observed that the performance of the bandwidth distribution varied widely when garbage collection occurs in the SSD. In order to reduce performance variance, we add a MoTS(Manager of Time Slice) on existing CFQ I/O scheduler.

Block Unit Mapping Technique of NAND Flash Memory Using Variable Offset

  • Lee, Seung-Woo;Ryu, Kwan-Woo
    • 한국컴퓨터정보학회논문지
    • /
    • 제24권8호
    • /
    • pp.9-17
    • /
    • 2019
  • In this paper, we propose a block mapping technique applicable to NAND flash memory. In order to use the NAND flash memory with the operating system and the file system developed on the basis of the hard disk which is mainly used in the general PC field, it is necessary to use the system software known as the FTL (Flash Translation Layer). FTL overcomes the disadvantage of not being able to overwrite data by using the address mapping table and solves the additional features caused by the physical structure of NAND flash memory. In this paper, we propose a new mapping method based on the block mapping method for efficient use of the NAND flash memory. In the case of the proposed technique, the data modification operation is processed by using a blank page in the existing block without using an additional block for the data modification operation, thereby minimizing the block unit deletion operation in the merging operation. Also, the frequency of occurrence of the sequential write request and random write request Accordingly, by optimally adjusting the ratio of pages for recording data in a block and pages for recording data requested for modification, it is possible to optimize sequential writing and random writing by maximizing the utilization of pages in a block.

Hot Data Verification Method Considering Continuity and Frequency of Write Requests Using Counting Filter

  • Lee, Seung-Woo;Ryu, Kwan-Woo
    • 한국컴퓨터정보학회논문지
    • /
    • 제24권6호
    • /
    • pp.1-9
    • /
    • 2019
  • Hard disks, which have long been used as secondary storage in computing systems, are increasingly being replaced by solid state drives (SSDs), due to their relatively fast data input / output speeds and small, light weight. SSDs that use NAND flash memory as a storage medium are significantly different from hard disks in terms of physical operation and internal operation. In particular, there is a feature that data overwrite can not be performed, which causes erase operation before writing. In order to solve this problem, a hot data for frequently updating a data for a specific page is distinguished from a cold data for a relatively non-hot data. Hot data identification helps to improve overall performance by identifying and managing hot data separately. Among the various hot data identification methods known so far, there is a technique of recording consecutive write requests by using a Bloom filter and judging the values by hot data. However, the Bloom filter technique has a problem that a new bit array must be generated every time a set of items is changed. In addition, since it is judged based on a continuous write request, it is possible to make a wrong judgment. In this paper, we propose a method using a counting filter for accurate hot data verification. The proposed method examines consecutive write requests. It also records the number of times consecutive write requests occur. The proposed method enables more accurate hot data verification.

Implementation of Memory Efficient Flash Translation Layer for Open-channel SSDs

  • Oh, Gijun;Ahn, Sungyong
    • International journal of advanced smart convergence
    • /
    • 제10권1호
    • /
    • pp.142-150
    • /
    • 2021
  • Open-channel SSD is a new type of Solid-State Disk (SSD) that improves the garbage collection overhead and write amplification due to physical constraints of NAND flash memory by exposing the internal structure of the SSD to the host. However, the host-level Flash Translation Layer (FTL) provided for open-channel SSDs in the current Linux kernel consumes host memory excessively because it use page-level mapping table to translate logical address to physical address. Therefore, in this paper, we implemente a selective mapping table loading scheme that loads only a currently required part of the mapping table to the mapping table cache from SSD instead of entire mapping table. In addition, to increase the hit ratio of the mapping table cache, filesystem information and mapping table access history are utilized for cache replacement policy. The proposed scheme is implemented in the host-level FTL of the Linux kernel and evaluated using open-channel SSD emulator. According to the evaluation results, we can achieve 80% of I/O performance using the only 32% of memory usage compared to the previous host-level FTL.

음식쓰레기에 관한 실태조사(II) (Analysis of Citizen's Attitude to the Foodwaste (II))

  • 장원;김미경;강창민;박영숙
    • 유기물자원화
    • /
    • 제5권1호
    • /
    • pp.53-61
    • /
    • 1997
  • 쓰레기문제해결을 위한 기초 자료를 마련하기 위해 주부들을 대상으로 설문조사를 실시하였다. 가정쓰레기 중 음식물쓰레기가 차지하는 비율은 평균 24.8%이며, 발생 형태별로는 재료를 다듬는과정>과일껍질>음식찌꺼기>상해서 버리는 쓰레기의 순이었다. 또 주부들의 연령이 낮을 수록 음식물쓰레기의 발생비율이 높았고, 식후 가장 많이 남기는 음식찌꺼기는 국과 찌개였다. 음식물쓰레기 발생의 가장 큰 원인은 필요량 이상으로 조리하기 때문이였다. 88.8%의 응답자가 계획적 식단작성이 음식물쓰레기 감량에 도움이 된다고 생각했으나 실천율은 39.8%로 낮았다. 음식물쓰레기 처리에서는 87.3%의 주부가 물기를 제거한 후, 비닐봉투에 담고 다시 종량제봉투에 담는 것으로 나타났다. 84.1%의 응답자가 음식물쓰레기의 재활용이 필요하다고 느끼나, 실천 중인 주부는 전체의 2.1%로 매우 미약했다. 올바른 처리를 위해서는 정부의 일관성있는 정책마련과 지속적 홍보가 필수적이며, TV 또는 라디오의 공익 광고가 가장 효과적인 것으로 나타났다. 음식물쓰레기 재활용에의 참여 의사는 공동퇴비화 및 개별퇴비화 모두 긍정적 답변을 나타냈으며, 가정용퇴비화 용기를 설치할 경우 구입 가격, 설치공간, 위생상 미관상의 문제 해결 및 생산 퇴비의수거가 원활하게 이루어져야 성공할 수 있을 것으로 판단된다.

  • PDF

유기성 폐기물의 자원화 가능성 및 퇴비 이용 전망 평가 (State and Prospects of Organic Waste Composting in Korea)

  • 신항식;황응주
    • 유기물자원화
    • /
    • 제6권2호
    • /
    • pp.7-30
    • /
    • 1998
  • 본 연구에서는 국내 유기성 폐기물의 발생 현황과 자원화 가능성을 산출, 평가하고 현재의 퇴비화 처리 및 이용을 조사한 후 앞으로의 활성화 방안을 제시하였다. 먼저, 유기성 폐기물의 대표격인 음식물찌꺼기는 정부의 꾸준한 감소노력으로 점차 발생량이 감소하고 재활용율도 '97년 9.6%까지 점차 증가하는 추세에 있음을 알 수 있었다. 그러나 이러한 재활용율은 아직 미진한 수준으로 더욱 더 향상시키는 것이 필요하며 적극적인 분리수거, 재활용 체계 구축이 꾸준히 진행되어야 하는 것으로 판단되었다. 한편 '97년 전국 축산분뇨의 발생량은 126,339톤/일로서 '94년 발생량 112,750톤/일 보다 11.2%가 증가한 것으로 산출되었고, 전국 77개소의 하수종말처리장에서 발생되는 하수처리슬러지는 '96년도에 하수처리량의 0.03%에 달하는 하루 3,500톤 정도가 발생되는 것으로 나타났다. 사업장 일반 유기성 폐기물과 별도의 관리를 필요로 하는 사업장 지정 폐기물 중 유기물류 등 '96년도 전체 유기성 산업폐기물의 잠재에너지함량은 연간 288만TOE로 산출되었으며 이는 '96년 우리나라 1차에너지 총소비량 1억6천5백만TOE (통상산업부, 1997)의 1.75%에 달하는 것으로 평가되었다. 이중 폐수처리 오니는 재활용율이 31%대에 그치고 상대적으로 매립처리의 비율이 높은 상태로서 발생량이 큰 것을 감안할 때 향후 보다 더 재활용에 대한 고려가 필요한 것으로 분석되었다. 퇴비화 원료는 주로 축산폐기물, 인분, 식품가공 부산물, 어박류, 부엽토, 톱밥 등이었으며, 최근에 이르러 비로소 음식물쓰레기, 오니류의 퇴비화가 시도되고 있었다. 퇴비생산량은 '96년 4월 현재 288개 생산업체에서 약 42만톤 정도를 생산하고 있었으며, 농업용으로의 사용이 가장 많았고 그 외 산림용이나 조경용으로의 사용은 매우 제한되어 있었다. 결론적으로, 퇴비 이용의 활성화를 위해 퇴비제품 규격의 표준화, 퇴비분석 및 품질관리 방법의 확립, 분리수거 및 퇴비화를 통한 품질 개선 등이 필요한 것으로 사료되었다. 특히 도시 산업 유기성 폐기물 퇴비의 사용 증대를 위해 확실한 부숙퇴비의 생산과 함께 중금속 등 유해물질을 줄이는 것이 퇴비 생산량의 증가 못지 않게 중요하다 판단되었다.

  • PDF

관로 청소 로봇의 최적 설계 (Optimal Mechanism Design of In-pipe Cleaning Robot)

  • 정창두;정원지;안진수;신기수;권순재
    • 한국생산제조학회지
    • /
    • 제21권1호
    • /
    • pp.123-129
    • /
    • 2012
  • Recently, interests on cleaning robots workable in pipes (termed as in-pipe cleaning robot) are increasing because Garbage Automatic Collection Facilities (i.e, GACF) are widely being installed in Seoul metropolitan area of Korea. So far research on in-pipe robot has been focused on inspection rather than cleaning. In GACF, when garbage is moving, the impurities which are stuck to the inner face of the pipe are removed (diameter: 300 mm or 400 mm). Thus, in this paper, by using TRIZ (Inventive Theory of Problem Solving in Russian abbreviation), an in-pipe cleaning robot of GACF with the 6-link sliding mechanism will be proposed, which can be adjusted to fit into the inner face of pipe using pneumatic pressure(not spring). The proposed in-pipe cleaning robot for GACF can have forward/backward movement itself as well as rotation of brush in cleaning. The robot body should have the limited size suitable for the smaller pipe with diameter of 300 mm. In addition, for the pipe with diameter of 400 mm, the links of robot should stretch to fit into the diameter of the pipe by using the sliding mechanism. Based on the conceptual design using TRIZ, we will set up the initial design of the robot in collaboration with a field engineer of Robot Valley, Inc. in Korea. For the optimal design of in-pipe cleaning robot, the maximum impulsive force of collision between the robot and the inner face of pipe is simulated by using RecurDyn(R) when the link of sliding mechanism is stretched to fit into the 400 mm diameter of the pipe. The stresses exerted on the 6 links of sliding mechanism by the maximum impulsive force will be simulated by using ANSYS$^{(R)}$ Workbench based on the Design Of Experiment(in short DOE). Finally the optimal dimensions including thicknesses of 4 links will be decided in order to have the best safety factor as 2 in this paper as well as having the minimum mass of 4 links. It will be verified that the optimal design of 4 links has the best safety factor close to 2 as well as having the minimum mass of 4 links, compared with the initial design performed by the expert of Robot Valley, Inc. In addition, the prototype of in-pipe cleaning robot will be stated with further research.

종량제 가격이 생활폐기물, 음식물쓰레기, 재활용품 수거서비스 수요에 미치는 영향 (The Impact of Unit Pricing System on the Demand for Solid Waste Disposal, Food Waste Disposal, and Recyclables)

  • 홍성훈
    • 자원ㆍ환경경제연구
    • /
    • 제24권4호
    • /
    • pp.747-761
    • /
    • 2015
  • 본 연구에서는 2006-2013년 기간의 생활폐기물 관련 자료를 사용하여 종량제봉투 가격이 각 처리유형별 생활폐기물의 수거서비스 수요에 미치는 영향을 조사하였다. 생활폐기물 수거서비스 수요에 영향을 미치는 다른 변수들을 통제하고 관찰되지 않는 지역 및 시간적 특성들의 영향을 통제하기 위해 지역 및 시간 고정효과모형으로 각 처리유형별 수거서비스 수요함수를 추정하였다. 추정결과 종량제봉투 가격의 상승은 비탄력적이지만 종량제봉투에 의한 비음식물류 생활폐기물의 수거서비스 수요를 감소시키는 것으로 나타났다. 또한 종량제봉투 가격의 상승은 음식물쓰레기 배출량을 증가하도록 하고 상대적으로 다른 수거서비스 수요에 비해서 재활용품 배출량의 증가에 강하게 영향을 미치는 것으로 나타났다. 이러한 결과는 종량제봉투 가격의 상승에 따른 비음식물류 생활폐기물에 대한 수거서비스 수요의 감소는 음식물쓰레기와 재활용품의 분리수거의 증가에 기인하는 것임을 시사한다. 그러나 종량제봉투 가격의 상승이 1인당 총생활폐기물 발생량을 증가시키는 것으로 나타나고 있어 음식물쓰레기 및 재활용품의 분리배출 증가와 잠재적인 불법투기 및 소각을 고려한 피드백 효과로 인해 생활폐기물의 발생을 원천적으로 감소하도록 하기보다는 오히려 증가하도록 하는 결과를 낳고 있는 것으로 보인다.

Index management technique using Small block in storage device based on NAND flash memory

  • Lee, Seung-Woo;Oh, Se-Jin
    • 한국컴퓨터정보학회논문지
    • /
    • 제25권10호
    • /
    • pp.1-14
    • /
    • 2020
  • 이 논문에서는 낸드 플래시 메모리 기반 저장장치를 기존 섹터 기반 파일시스템에서 사용할 때 사상정보 관리개수의 증가로 인해 시스템 메모리 사용량이 증가하는 문제를 최대한 해결하기 위해 데이터 입출력 시 시간적집약성과 공간적집약성을 함께 고려한 사상기법을 제안한다. 제안기법은 색인 블록을 기반으로 페이지 단위로 사상정보만을 저장하여 이를 블록단위로 관리한다. 제안기법은 이를 위해 스몰 블록 내 하나에 페이지에 다수의 사상정보를 저장하여 관리하기 위한 순차 오프셋을 이용하며 블록 내에서 사상정보에 변경에 대응하는 여유페이지를 위한 역순 오프셋을 이용한다. 제안기법은 이를 통해 기존기법과 비교하여 블록단위 삭제 횟수가 적게 발생하며 사상정보 관리를 위해 필요한 시스템메모리 사용량이 낮은 장점이 있다 제안기법에 색인 블록 사상기법은 기존 로그블록 기법과 비교하여 블록병합 횟수를 약 32% 줄였다.

Collective Forest Management System in Japan: a Case Study in Osawa Property Ward Forest

  • De Zoysa, Mangala Premakumara;Inoue, Makoto;Yamashita, Utako;Hironori, Okuda
    • Journal of Forest and Environmental Science
    • /
    • 제29권1호
    • /
    • pp.58-70
    • /
    • 2013
  • Iriai an Indigenous forest management system in Japan from the viewpoint of "common pool resources" was a success resilient institution and resulted with sustainable production system and environmental conservation. This study was conducted in Osawa of the Nagano prefecture through group discussions, field observations and an in-depth field survey. Osawa Property Ward Forest is managed under the concept very much similarly to traditional "Iriai". This study firstly examined the changes of collective forest management system in terms of awareness and interest in forest management; forest management activities; role of forest; and collection of forest products. Then it analyzed the current threats for collective forest management have been identified as: land abandonment due to loss of benefits and lack of active community participation; deterioration of forest environment particularly the micro-climate and aesthetic values; conflict with local government authorities restraining the use of money in property ward forest and conflict with outsiders on damping of the garbage. Community cantered forestry management rules; livelihood contribution; protection of environment; local initiatives for protection and economic activities are the prevailing opportunities for collective forest management. The main requirements for revitalization of collective forest management are explained as local reciprocity; imposition of community based forest rules; encouraging local innovations; and building partnerships with stakeholders. Collective forest management system addresses the limitations of conventional forestry models, which had invalidated traditional 'iriai' institutions, and key to restoring sustainable use of forest and environmental resources. Cross-institutional collaborations together with responsibilities of local communities would ensure the revitalization of forest resources.