NAND 플래시 파일 시스템 시뮬레이터 구현

옥동석(Dong-Seok Ok),이승환(Seung-Hwan Lee),이태훈(Tae-Hoon Lee),정기동(Ki-dong Chung) 한국정보과학회 2008 한국정보과학회 학술발표논문집 Vol.35 No.1

최근 플래시 메모리는 임베디드 시스템과 휴대용 기기 등에서 많이 사용되고 있다. 그 중 NAND 플래시 메모리는 대용량화가 가능해 NOR 플래시 메모리보다 더 많이 사용되고 있다. NAND 플래시 파일 시스템을 개발하기에 앞서 파일 시스템의 할당과 가비지 컬렉션 정책을 시험하기 위해서, 또는 실제 플래시 메모리에서 수행하기 힘든 지움 횟수 측정 실험을 하기 위해서 플래시 파일 시스템 시뮬레이터를 구현하여 실험을 한다. 하지만 이 시뮬레이터는 제한된 성능 비교를 할 수 밖에 없는 약점을 지니고 있다. 이 때문에 어느 한 성능 개선을 위해 제안한 기법으로 인해서 다른 성능이 저하될 수 있지만 이를 간과할 수도 있다. 본 논문에서는 NAND 플래시 파일 시스템의 전체적인 성능 평가를 수행할 수 있는 시뮬레이터를 설계하고 구현한다.

Wear-Leveling Queue를 이용한 효율적인 플래시 메모리 균등화 정책

이승환(Seunghwan Lee),옥동석(Dongseuk Ok),이태훈(Teahoon Lee),정기동(Kidong Chung) 한국정보과학회 2008 한국정보과학회 학술발표논문집 Vol.35 No.1

페이지 비율 분석 기반의 NAND 플래시 메모리를 위한 가비지 컬렉션 기법

이승환(Seung-Hwan Lee),옥동석(Dongseok Ok),윤창배(Changbae Yoon),이태훈(Taehoon Lee),정기동(Kidong Chung) 한국정보과학회 2009 정보과학회 컴퓨팅의 실제 논문지 Vol.15 No.9

NAND 플래시 메모리는 부피가 작고, 가볍고, 소비전력이 낮으며 입출력이 빠르고 집적도가 높아 최근 임베디드 기기들에 널리 사용되고 있다. 그러나 NAND 플래시 메모리는 지움 연산을 수반하는 가비지 컬렉션 연산을 수행해야 한다. 게다가 지움 연산은 속도가 느리고, 각 블록마다 지움 연산 횟수가 제한이 있다. 따라서 제안하는 가비지 컬렉션 기법은 전체 지움 연산 횟수와 각 블록의 지움 횟수 편차를 감소시키고, 가비지 컬렉션 수행 시간을 최소화하는데 초점을 맞춘다. NAND 플래시 메모리는 유효 페이지, 무효 페이지, 빈 페이지로 구성되어 있다. 제안하는 기법은 페이지들의 비율을 이용해 가비지 컬렉션의 수행 시기를 결정하고 대상 블록을 선택한다. 그리고 할당 기법과 그룹 관리기법을 추가적으로 구현하였다. 실험 결과 제안한 정책은 기존의 Greedy나 CAT 기법에 비해 전체 지움 횟수를 최소화 하면서, 최대 82% 지움 횟수 편차를 감소시켰고, 최대 75%의 가비지 컬렉션 수행 시간을 단축시켰다. NAND flash memory is widely used in embedded systems because of many attractive features, such as small size, light weight, low power consumption and fast access speed. However, it requires garbage collection, which includes erase operations. Erase operation is very slow. Besides, the number of the erase operations allowed to be carried out for each block is limited. The proposed garbage collection method focuses on minimizing the total number of erase operations, the deviation value of each block and the garbage collection time. NAND flash memory consists of pages of three types, such as valid pages, invalid pages and free pages. In order to achieve above goals, we use a page rate to decide when to do garbage collection and to select the target victim block. Additionally, We implement allocating method and group management method. Simulation results show that the proposed policy performs better than Greedy or CAT with the maximum rate at 82% of reduction in the deviation value of erase operation and 75% reduction in garbage collection time.

효율적인 플래시 변환 계층을 위한 블록 연관성 제한 기법

옥동석(Dongseok Ok),이태훈(Taehoon Lee),정기동(Kidong Chung) 한국정보과학회 2010 정보과학회 컴퓨팅의 실제 논문지 Vol.16 No.6

최근 NAND 플래시 메모리는 소형, 경량, 저전력 소모, 빠른 접근 속도 등의 장점으로 내장형 시스템과 개인용 컴퓨터, 서버 시스템에서 널리 사용되고 있다. 플래시 메모리를 하드 디스크처럼 사용하기 위해서는 플래시 변환 계층이 필요하다. 이전에 많은 플래시 변환 계층들이 제안되었지만 이전에 제안되었던 플래시 변환 계층들은 블록 스래싱 문제와 블록 연관성 등 몇 가지 문제점을 가지고 있다. 이 논문에서는 위의 문제를 해결하기 위한 새로운 플래시 변환 계층을 제안한다. 이 기법은 로그 블록의 연관성을 제한하고 데이터 블록의 연관성을 제한하지 않아 합병 연산의 횟수를 최소화 하고, 새로운 공간 회수 기법은 로그 블록 가비지 컬렉션을 이용하여 합병 연산의 비용을 줄인다. Recently, NAND flash memory has been widely used in embedded systems, personal computers, and server systems because of its attractive features, such as non-volatility, fast access speed, shock resistance, and low power consumption. Due to its hardware characteristics, specifically its "erase-before-write" feature, Flash Translation Layer is required for using flash memory like hard disk drive. Many FTL schemes have been proposed, but conventional FTL schemes have problems such as block thrashing and block associativity problem. The KAST scheme tried to solve these problems by limiting the number of associations between data block and log block to K. But it has also block thrashing problem in random access I/O pattern. In this paper, we proposed a new FTL scheme, UDA-LBAST. Like KAST, the proposed scheme also limits the log block association, but does not limit data block association. So we could minimize the cost of merge operations, and reduce merge costs by using a new block reclaim scheme, log block garbage collection.

효율적인 플래시 변환 계층을 위한 블록 연관성 제한 기법

옥동석(Dongseok Ok),이태훈(Taehoon Lee),정기동(Kidong Chung) 한국정보과학회 2009 한국정보과학회 학술발표논문집 Vol.36 No.2A

MLC-LFU : 플래시 메모리를 위한 멀티레벨 버퍼 캐시 관리 정책

옥동석(Ok Dongseok),이태훈(Lee Taehoon),정기동(Chung Kidong) 한국정보과학회 2009 정보과학회 컴퓨팅의 실제 논문지 Vol.15 No.1

플래시 메모리는 현재 휴대용 기기 뿐 아니라 개인용 컴퓨터와 서버용 컴퓨터에서 널리 사용되고 있다. 하드디스크를 위한 버퍼 캐시 교체 정책인 LRU(Least Recently Used)와 LFU(Least Frequently Used)는 플래시 메모리의 특성을 전혀 고려하지 않아 플래시 메모리에 적합하지 않다. 기존에 연구되었던 CFLRU(Clean-First LRU)와 그 변형인 CFLRU/C, CFLRU/E, DL-CFLRU/E는 플래시 메모리의 특성을 고려하였지만 hit ratio가 LRU와 LFU에 비하여 좋지 않다. 본 논문에서는 기존의 버퍼 캐시 교체 정책들을 보완하는 새로운 버퍼 캐시 교체 정책을 제안한다. 이 버퍼 캐시 교체 정책은 LFU를 기반으로 하고 플래시 메모리의 특성을 고려하였다. 그리고 이 새로운 버퍼 캐시 교체 정책을 기존 플래시 메모리 버퍼 캐시 교체 정책과 hit ratio와 flush 횟수를 비교하여 성능을 평가한다. Recently, NAND flash memory is used not only for portable devices, but also for personal computers and server computers. Buffer cache replacement policies for the hard disks such as LRU and LFU are not good for NAND flash memories because they do not consider about the characteristics of NAND flash memory. CFLRU and its variants, CFLRU/C, CFLRU/E and DLCFLRU/E (CFLRUs) are the buffer cache replacement policies considered about the characteristics of NAND flash memories, but their performances are not better than those of LRU. In this paper, we propose a new buffer cache replacement policy for NAND flash memory. Which is based on LFU and is taking into account the characteristics of NAND flash memory. And we estimate the performance of hit ratio and flush operation numbers. The proposed policy shows better hit ratio and the number of flush operation than any other policies.

FTL을 위한 블록 연관성 기반 로그 블록 관리 기법

옥동석(Dongseok Ok),이태훈(Taehoon Lee),정기동(Kidong Chung) 한국정보과학회 2009 한국정보과학회 학술발표논문집 Vol.36 No.1

플래시 메모리는 현재 다양한 분야에서 널리 사용되고 있다. SSD(Solid-State Drive)의 개발로, 플래시 메모리는 내장형 시스템 분야와 개인용 노트북 컴퓨터와 서버 컴퓨터에서도 사용되고 있다. 플래시 메모리는 하드디스크와 읽기/쓰기 연산 시 차이점이 있어 이를 보완하기 위해서 FTL(Flash Translation Layer)라는 계층을 두어 플래시 메모리에 맞게 연산을 변경시킨다. 기존의 FTL 기법들은 제한적인 시스템 상황 때문에 성능 저하를 시키고 있다. 이 논문은 기존 기법에 새로운 로그 블록 관리 기법을 추가하여 플래시 메모리를 사용하는 시스템의 성능을 향상시키고자 한다.

플래시 메모리 저장장치를 위한 2차원 매트릭스 기반의 버퍼 캐시 교체 정책

옥동석(Dongseok Ok),이태훈(Taehoon Lee),정기동(Kidong Chung) 한국정보과학회 2008 한국정보과학회 학술발표논문집 Vol.35 No.2

플래시 메모리는 내장형 시스템과 개인용 컴퓨터 뿐 아니라 현재에 서버에도 사용되는 등 그 쓰임새가 널리 확장되고 있다. 플래시 메모리는 하드디스크와 다른 특정을 가지고 있어 하드디스크를 위한 버퍼 캐시 교체 정책을 사용할 경우 플래시 메모리의 수명이 단축될 수 있다. 기존에 연구되었던 플래시 메모리를 위한 버퍼 캐시 교체 정책은 Hit ratio가 좋지 못하고 플래시 메모리의 특징을 잘 반영하지 못하고 있다. 본 논문에서는 플래시 메모리를 위한 버퍼 캐시 교체 정책을 제안하고 실험을 통하여 다른 버퍼 캐시 교체 정책보다 나은 성능을 가짐을 보인다. 이 버퍼 캐시 교체 정책은 페이지 접근 빈도와 접근 시간을 고려하여 다른 버퍼 캐시교체 정책들보다 36% 향상된 Hit ratio를 보이고 6~8% 낮은 Flush 횟수를 보여 플래시 메모리에 더 적합한 버퍼 캐시 교체 정책이라고 할 수 있다.

강원랜드 카지노산업의 입지 효과에 대한 인식 평가

이옥동(Ok-Dong Lee),최정일(Jeong-Il Choi),방극택(Gueg-Taek Bang) 한국콘텐츠학회 2015 한국콘텐츠학회논문지 Vol.15 No.5

본 연구에서는 강원도 폐광지역에서 카지노산업의 입지 효과에 대한 인식을 분석하기 위해 지역주민을 대상으로 다양한 지표를 조사하여 정성적 분석을 실시하였다. 설문조사 지역은 강원남부 폐광지역으로 태백시, 삼척시, 영월군, 정선군 등 4개 시?군을 선정하였다. 본 연구의 목적은 폐광지역의 카지노산업이 지역 주민에게 어떠한 효과를 주고 있는지 평가하기 위한 것이다. 연구대상의 인구사회학적 특성은 연령, 성별, 교육정도, 가족 전체 월평균 소득, 직업, 거주기간, 과거 광업종사여부, 강원랜드 취업여부, 강원랜드 혜택유무, 카지노 출입여부 등으로 구분하였다. 구체적으로 ‘삶의 질’ 효과 중에 ‘이곳의 자연환경에 대한 만족효과’가 2.88로 가장 높게 나타났다. 다음으로 ‘이 지역에 사는 것이 다른 지역보다 행복하다’ 2.58로 다른 지표보다는 상대적으로 높게 나타나고 있다. To evaluate local residences awareness, qualitative analysis on various indices was done. The survey was conducted on 4 districts of Taebaek-Si, Samcheok-Si, Yeongwol-Gun and Jeongsun-Gun. The survey considered regional population distribution and used population proportion significant extraction method per counties. This is to analyze of regional development effect awareness, the research was categorized according to residence, residence period, whether worked in the mining industry previously, whether working for Kangwon Land, whether getting benefit from casino location, whether entering to casino and quality of life enhancement from casino location. As it was As for the quality of life effect, satisfactory to nature environment ranked the highest with the number of 2.88 and Living in this area is happier than living in other area was 2.58 which was relatively higher than the other indices.

강원랜드 카지노설립 이후 지역주민들의 인식변화에 대한 분석

이옥동(Ok-Dong Lee),최정일(Jeong-Il Choi),방극택(bgt1010@hanmail.net) 한국콘텐츠학회 2014 한국콘텐츠학회논문지 Vol.14 No.8

본 연구는 강원도 폐광지역에 대체산업으로 설립된 강원랜드가 당초 목적인 '낙후된 폐광지역의 균형있는 발전과 주민의 생활 향상'에 얼마나 기여하였는지를 각종 평가지표와 주민의식 설문조사를 통해 실증적으로 평가하여 향후 폐광지역 진흥정책 연구의 기초자료의 제공과 정책적 제언을 제시하고자 하는 목적에서 수행하였다. 지역발전 및 경제력 효과에 대한 영향력을 측정하기 위해 폐광지역 주민들을 대상으로 설문조사를 실시하고 분석하였다. 회귀분석 결과 시사점은 첫째, 연령에서 20대와 비교하여 50대 이상 즉 나이가 많은 주민은 경제적 효과, 공간적 효과, 사회?문화 교류, 삶의 질 효과에 대해 부정적으로 평가하고 있음을 알 수 있다. 둘째, 거주지에서 정선지역과 비교하여 삼척과 영월지역의 주민들은 강원랜드의 입지로 인한 효과에 대해 부정적 평가를 하고 있음을 알 수 있다. 특히 영월지역 주민의 평가가 매우 낮음을<br/> 알 수 있다. The purpose of this study is to evaluate level of achieving original policy goals to some degree in a variety of ways, and to provide basic data of establishment for promotion policy of abandoned mine area and furthermore, to contribute to that area and Casino policy research. To attain these sorts of research goals, a case method of study is employed to evaluate achievement of policy goals based on goal achievement model, and to survey satisfaction levels of the people of abandoned mine district based on stakeholder model. The local finance scales of those counties have been increased with local revenue enhancement. KangwonLand actively contributed to corporate social responsibility but it didn't actually help the local people. Most residents in that area negatively rate for the change of “the quality of life”. By an itemized list, natural environment, local pride and expectation of future are relatively high, while participation of policy, increase in economic effects, relation of neighbor were lowest. and thus, we need to look for ways of improving the quality of life.