RISS 학술연구정보서비스

검색
다국어 입력

http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.

변환된 중국어를 복사하여 사용하시면 됩니다.

예시)
  • 中文 을 입력하시려면 zhongwen을 입력하시고 space를누르시면됩니다.
  • 北京 을 입력하시려면 beijing을 입력하시고 space를 누르시면 됩니다.
닫기
    인기검색어 순위 펼치기

    RISS 인기검색어

      검색결과 좁혀 보기

      선택해제

      오늘 본 자료

      • 오늘 본 자료가 없습니다.
      더보기
      • 무료
      • 기관 내 무료
      • 유료
      • 데이터 접근 패턴을 고려한 요구 기반 FTL 내 캐시의 동적 관리 기법

        이빛나(Bitna Lee),송내영(Naeyoung Song),고건(Kern Koh) 한국정보과학회 2011 한국정보과학회 학술발표논문집 Vol.38 No.1A

        플래시 메모리는 낮은 전력 소비와 높은 성능으로 인해 휴대용 기기에 널리 사용되고 있다. FTL은 플래시 내 자료를 관리하는 소프트웨어 계층으로 플래시 전체의 성능에 영향을 끼친다. 그 중 페이지 레벨매핑 기법을 적용한 FTL은 유연성이 높고 속도가 빠르나 주소 변환 테이블의 크기가 큰 단점이 있다. 이를 해결하기 위해 자주 접근되는 영역의 매핑 주소만을 매핑 테이블 캐시에 올려놓는 Demand-based FTL(DFTL)이 제안되었다. DFTL에서는 CMT(Cache Mapping Table)의 참조율이 떨어지는 경우 빈번한 플래시 메모리 접근 오버헤드가 발생하게 된다. 이러한 문제는 흔히 발생하는 일반적인 순차 접근에서조차 문제가 된다. 이에 본 논문에서는 저장 장치의 접근 패턴을 예측하여 CMT의 참조 엔트리를 미리 읽어오는 기법을 제안한다. 제안하는 기법은 저장 장치 접근 패턴의 순차성을 판단하여 연속된 매핑 주소를 이리 CMT에 올려놓고, 읽어오는 매핑 주소 엔트리의 양은 동적으로 관리한다. 추가적으로 CMT에서 발생하는 스래싱(thrashing)을 파악하기 위해 쫓겨나는 희생 엔트리의 접근 여부를 분석하여 이를 활용하였다. 실험 결과에서 본 기법은 기존의 DFTL에 비해 약간의 공간 오버헤드와 함께 평균 50% 증가한 참조율을 보였다.

      • KCI등재

        데이터 접근 패턴을 고려한 요구 기반 FTL 내 캐시의 동적 관리 기법

        이빛나(Bitna Lee),송내영(Naeyoung Song),고건(Kern Koh) 한국정보과학회 2012 정보과학회논문지 : 시스템 및 이론 Vol.39 No.1

        Flash memory is widely used in mobile devices due to these features like low consumption and the high performance. Flash Translation Layer (FTL) is the software layer managing the mapping between Flash memory and upper layers, which affects the entire performance of Flash devices. In various FTL scheme, page-level FTL has the flexibility and the high performance, but the size of the page mapping table is a big disadvantage. To solve this problem, Demand-based FTL (DFTL) has been proposed, which only keeps frequently used mapping addresses in mapping table cache. In DFTL, overhead is occurred by Flash memory accesses when the hit ratio of CMT (Cached Mapping Table) is decreased. These problems are common, even in general sequential accesses. Thus, we propose a scheme which predicts storage access pattern and reads referenced entry of CMT in advance. This scheme predicts storage access pattern and puts the continuous mapping address in CMT when these accesses are sequential. In that case, the amount of address entries is managed dynamically. It also determines whether evicted entry is accessed repeatedly for recognizing the occurrence of thrashing. Finally, we propose a replacement policy of CMT. In the experimental results, the proposed scheme reduces average response time by read 26%, write 23% with a little space overhead compared to an existing DFTL. 플래시 메모리는 낮은 전력 소비와 높은 성능으로 인해 휴대용 기기에 널리 사용되고 있다. FTL은 플래시 내 자료를 관리하는 소프트웨어 계층으로 플래시 전체의 성능에 영향을 끼친다. 그 중 페이지 레벨 매핑 기법을 적용한 FTL은 유연성이 높고 속도가 빠르나 주소 변환 테이블의 크기가 큰 단점이 있다. 이를 해결하기 위해 자주 접근되는 영역의 매핑 주소만을 매핑 테이블 캐시에 올려놓는 Demandbased FTL(DFTL)이 제안되었다. DFTL에서는 CMT(Cache Mapping Table)의 적중률이 떨어지는 경우 빈번한 플래시 메모리 접근 오버헤드가 발생하게 된다. 이러한 문제는 흔히 발생하는 일반적인 순차 접근에서조차 문제가 된다. 이에 본 논문에서는 저장 장치의 접근 패턴을 예측하여 CMT의 참조 엔트리를 미리 읽어오는 기법을 제안한다. 제안하는 기법은 저장 장치 접근 패턴의 순차성을 판단하여 연속된 매핑 주소를 미리 CMT에 올려놓고, 읽어오는 매핑 주소 엔트리의 양은 동적으로 관리한다. 추가적으로 CMT에서 발생하는 쓰레싱(thrashing)을 파악하기 위해 쫓겨나는 희생 엔트리의 접근 여부를 분석하여 이를 활용하였으며, CMT의 교체 기법에 대해 제안하였다. 실험 결과에서 본 기법은 기존의 DFTL에 비해 약간의 공간 오버헤드와 함께 읽기 26%, 쓰기 23% 감소한 평균 응답 시간을 보였다.

      연관 검색어 추천

      이 검색어로 많이 본 자료

      활용도 높은 자료

      해외이동버튼