• Fred Douglis, Ramon Caceres, Frans Kaashoek, Kai Li, Brian Marsh, and Joshua A. Tauber. Storage Alternatives for Mobile Computers. In Proceedings of the USENIX 1st Symposium on Operating Systems Design and Implementation (OSDI-94), Monterey, CA, USA, November 1994.


    invalid-file

    논문 작성자 발표 Slide

  • Sang-Won Lee, Bongki Moon. Design of Flash-Based DBMS: An In-Page Logging Approach. ACM SIGMOD International Conference on Management of Data, Beijing, China, June, 2007.

     



  •  

  • BAN, A. 2004. Wear leveling of static areas in flash memory. US patent 6,732,221. Filed June 1, 2001; Issued May 4, 2004; Assigned to MSystems.




  • 박상원, 김도윤, 유현석, 박원주, 박성환, 플래시 메모리의 효율적인 소거 횟수 평준화 기법(K-평준화), 특허등록번호 10-0624973-0000, 2006년 9월 8일


    요  약


    본 발명은 플래시 메모리의 소거 횟수 평준화 방법에 대한 것이다. 플래시 메모리는 데이터를 기록하기 전에 해당 블록이
    미리 소거가 되어야 하는 제약 조건을 가지고 있으며 각 블록들의 최대 소거 횟수가 제한되어 있다는 한계가 있다. 이때 소
    거 연산이 특정 블록에 집중되어 특정 블록의 수명이 단축되는 문제점을 해결하기 위하여 블록에 대한 소거 횟수 평준화
    방법(wear-leveling)이 필요하다. 기존에 제안된 소거 횟수 평준화 방법은 각 블록의 소거 횟수를 유지해야하는 비용이
    필요로 하거나 플래시 메모리가 대용량일 경우에는 블록 영역을 이동시키는데 비용이 발생하는 문제가 있다. 따라서 본 발
    명은 플래시 메모리의 소거 횟수 평준화를 위하여 해당 블록의 소거 횟수에 대한 정보의 유지의 부담을 줄이고 플래시 메
    모리의 대용량화 및 디스크 대체 시에 효율적인 소거 횟수 평준화 방법에 대한 것이다.



    박성환, 장주연, 유현석, 박상원, 플래시 메모리를 저장 매체로 사용하는 E-DBMS에서의 효율적인 저장 구조 설계, 한국외국어대학교 정보산업공학 논문집 제 11집 p.79~93, Feb. 2007


    요   약


    최근 휴대용 기기들이 대중화되어 한사람이 하나 이상의 휴대용 기기를 가지고 다닌다. 휴대용 기기들은 사용자를 위한 많은 양의 데이터를 처리하기 위해 E-DBMS가 필요하다. 하지만, 기존 DBMS는 디스크 기반으로 구현되어 있기 때문에 주로 플래시 메모리를 사용하는 임베디드 장비에는 부적합하다. 따라서 E-DBMS는 다양한 저장 매체를 지원해야만 한다.
    이 논문에서는, 기존에 무료로 배포되어 사용되어 지고 있는 SQLite라는 DBMS에 volume이라는 추상적인 저장 매체를 구현하였다. 이를 통해 기존 DBMS인 SQLite를 거의 수정하지 않고, 플래시 메모리, FTL 그리고 파일 시스템 상에서도 잘 동작하는 E-DBMS를 구현하였다. Volume은 페이지 단위로 입출력하는 추상적인 저장 매체로서, wrap around 방식으로 페이지를 재매핑한다. 차후에 다른 저장 매체가 등장하여도 DBMS의 핵심 코드를 수정하지 않고 바로 적용이 가능할 것이다.







    박성환, 박원주, 박상원, PC 기반 JAVA 프로그램에서 WIPI 프로그램으로의 리엔지니어링, 한국정보처리학회 학술대회, 2006년 5월



     

    요       약


     최근 모바일 콘텐츠 산업의 급속한 성장으로 모바일 콘텐츠 작성은 새로운 콘텐츠를 작성하기 보다는 기존 PC기반의 프로그램을 모바일 환경에 맞게 변환하는 추세이다. 모바일 환경에 맞게 변환을 할 때 소프트웨어공학 기법을 적용하면 효율적인 리엔지니어링이 가능하다. 우리는 기존 PC기반의 바둑게임 프로그램을 모바일 환경의 프로그램으로 변환하던 중 많은 문제점과 마주치게 되었다. 우리는 문제점을 해결하고, 차후 코드의 재사용성을 고려하여 디자인 패턴을 고려한 리엔지니어링을 했다. 이러한 리엔지니어링을 하면 모바일 콘텐츠 개발자는 차후 PDA와 같은 다른 뷰를 가지는 프로그램으로의 변환도 손쉽게 할 수 있다. 우리는 기존의 패턴 이용하여 코드 재사용성을 높이는 효율적인 리엔지니어링 기법을 제안한다.







    김도윤, 유현석, 박성환, 박원주, 박상원, K-평준화: 플래시 메모리의 효율적인 소거 횟수 평준화 기법, 한국정보과학회 학술대회, 2005년 7월



    요 약

    최근 이동성이 중요한 요소로 차지하는 기기들이 등장하면서 플래시 메모리가 각광을 받고 있다. 플래
    시 메모리의 소형화,대용량화,저전력화,비휘발성,고속화 그리고 충격에 강한 장점으로 인하여 많은 응
    용에서 디스크를 대체할 것으로 예상된다. 하지만 이런 플래시 메모리는 데이터를 기록하기 전에 해당 블
    록이 미리 소거가 되어야 하는 제약 조건을 가지고 있으며 각 블록들의 최대 소거 횟수가 제한되어 있다
    는 한계가 있다. 이때 소거 연산이 특정 블록에 집중되어 특정 블록의 수명이 단축되는 문제점을 해결하
    기 위하여 블록에 대한 소거 횟수 평준화 기법(wear-leveling)이 필요하다. 기존에 제안된 소거 횟수 평
    준화 기법은 각 블록의 소거 횟수를 유지해야하는 비용이 필요로 하거나 플래시 메모리가 대용량일 경우
    에는 블록 영역을 이동시키는데 비용이 발생하는 문제가 있다. 본 논문에서는 플래시 메모리의 소거 횟수
    평준화를 위하여 해당 블록의 소거 횟수에 대한 정보의 유지의 부담을 줄이고 플래시 메모리의 대용량화
    및 디스크 대체 시에 효율적인 소거 횟수 평준화 기법을 제안하고, 실험을 통하여 성능의 우수함을 보인
    다.




    박원주, 유현석, 박성환, 김도윤, 박상원, 윈도우즈 파일 시스템에서 플래시 메모리의 FTL 알고리즘 성능 분석, 한국정보과학회 학술대회, 2005년 7월


    요  약

     이동 기기의 저장장치로 널리 사용되고 있는 플래시 메모리는 하드웨어적 특성으로 인하여 쓰기 전 소거(erase before write) 기법이 사용되고 있다. 이러한 특성으로 인하여 플래시 메모리에서는 성능을 증진시키기 위한 기법이 필요하게 되었으며, 이러한 소프트웨어 모듈을 FTL이라 한다. 플래시 메모리의 용량이 크게 늘어나면서 디스크를 대체할 제품이 등장하고 있으며, 이러한 디스크가 일반 컴퓨터에서의 저장장치로 채택되는 경우가 많아지고 있다. 본 연구에서는 플래시 메모리 기반의 디스크를 이용한 윈도우 파일 시스템에서의 여러 FTL 알고리즘의 성능을 분석, 비교하고, FTL 알고리즘의 올바른 개선 방향을 제시한다.







    박성환, 유현석, 김도윤, 박원주, 오기선, 이상원, 박상원, 원도우즈 기반 플래시 디스크의 성능 분석을 위한 도구 개발, 한국정보과학회 학술대회, 2005년 7월


    요  약

     이동 기기의 저장 장치로 플래시 메모리가 널리 사용되고 있으며 고정 하드 디스크를 대체하는 저장 매체로 부상하고 있다. 그러므로 플래시 메모리의 특성을 잘 이해하고, 최대한 효율적으로 플래시 메모리를 사용할 필요성이 있다. 이러한 역할을 해주는 것은 플래시 내부의 시스템 소프트웨어인 FTL(Flash Translation Layer)이다. FTL은 운영체제가 디스크에 전달하는 블록을 물리적인 플래시 메모리에 맵핑하는 역할을 한다. 그러므로 플래시 메모리의 성능은 FTL 알고리즘이 결정한다. 플래시를 대체한 플래시 디스크에서는 기존의 파일 시스템이 탑재되며 간단한 섹터 기반의 이동형 기기에서와는 다른 특성을 가진다. FTL 성능을 평가하기 위해서는 실제적으로 플래시 메모리가 장착된 제품들이 동작하는 시스템에서 실험을 해야 한다. 많은 플래시 디스크는 윈도우즈에서 동작하므로 윈도우즈의 디스크 I/O를 추출하여 실험을 해야만 한다. 본 논문에서는 윈도우즈에서 물리적인 디스크 I/O 패턴을 추출하여 FTL 알고리즘의 성능을 평가하기 위한 도구 개발에 대하여 설명하고 이에 대한 간단한 결과를 보인다.




    + Recent posts