자료유형
등재정보
발행기관
- 한국정보과학회(23)
- 한국정보처리학회(5)
- 대한전자공학회(4)
- 한국디지털콘텐츠학회(2)
- 한국통신학회(2)
- 이화여자대학교 교과교육연구소(1)
- 인문사회과학기술융합학회(1)
- 한국전자거래학회(1)
- 한국전자통신연구원(1)
- 한국컴퓨터정보학회(1)
- 한국항행학회(1)
간행물
- 정보과학회논문지. JOURNAL OF KIISE. 시스템 및 이론(10)
- 정보과학회논문지. JOURNAL OF KIISE. 컴퓨팅의 실제 및 레터(7)
- 정보과학회논문지. JOURNAL OF KIISE. 데이타베이스(3)
- 정보처리학회논문지. THE KIPS TRANSACTIONS. PART A. PART A(3)
- JOURNAL OF THE INSTITUTE OF ELECTRONICS ENGINEERS OF KOREA(2)
- 디지털콘텐츠학회 논문지(2)
- 정보과학회논문지. JOURNAL OF KISS : COMPUTING PRACTICES. 컴퓨팅의 실제(2)
- 정보처리학회논문지. THE KIPS TRANSACTIONS. PART D. PART D(2)
- 한국통신학회논문지. THE JOURNAL OF KOREA INFORMATION AND COMMUNICATIONS SOCIETY. 네트워크 및 서비스(2)
- EASTWEST EDUCATION (1)
- ETRI JOURNAL(1)
- 데이타베이스 연구(1)
- 예술인문사회융합멀티미디어논문지(1)
- 전자공학회논문지. JOURNAL OF THE INSTITUTE OF ELECTRONICS ENGINEERS OF KOREA. CI, 컴퓨터(1)
- 전자공학회논문지. JOURNAL OF THE INSTITUTE OF ELECTRONICS ENGINEERS OF KOREA. SD, 반도체(1)
- 한국전자거래학회지(1)
- 한국컴퓨터정보학회논문지(1)
- 한국항행학회논문지(1)
전체 선택해제
총 42건 검색
본문검색 결과만 보기
-
휴대용 저장장치 시스템을 위한 Clustered Flash Translation Layer
박광희, 김덕환, Park. Kwang-Hee, Kim. Deok-Hwan 대한전자공학회 電子工學會論文誌. Journal of the Institute of Electronics Engineers of Korea. SD, 반도체 7 Pages
대한전자공학회 電子工學會論文誌. Journal of the Institute of Electronics Engineers of Korea. SD, 반도체 2008, Vol.45 No.3 94-100 (7 pages)
컴팩트 플래시 메모리와 같은 휴대용 저장장치 표준에서는 플래시 메모리 시스템 소프트웨어인 FTL(Flash Translation Layer)이 필요하다. 본 논문에서는 논리 주소를 물리 주소로 빠르게 변환하기 위해 Clustered Hash Table과 2단계 소프트웨어 캐시 기법을 사용하여 FTL을 설계하였다. 실험 결과 본 논문에서 제안한 CFTL이 잘 알려진 NFTL과 AFTL보다 각각 13%, 8% 이상 주소 변환 성능이 빠르고 AFTL보다 메모리 사용량을 75% 이상 감소시켰다. -
퓨전 플래시 메모리의 다중 블록 삭제를 위한 Erase Croup Flash Translation Layer
이동환, 조원희, 김덕환, Lee. Dong-Hwan, Cho. Won-Hee, Kim. Deok-Hwan 대한전자공학회 電子工學會論文誌. Journal of the Institute of Electronics Engineers of Korea. CI, 컴퓨터 10 Pages
대한전자공학회 電子工學會論文誌. Journal of the Institute of Electronics Engineers of Korea. CI, 컴퓨터 2009, Vol.46 No.4 21-30 (10 pages)
다중 블록 삭제의 사용을 개선할 수 있는 EGFTL(Erase Group Flash Translation Layer)를 제안한다. EGFTL은 가비지 컬렉션 성능이 뛰어난 Superblock scheme과 다수의 무효 블록들을 관리하는 무효 블록 관리자를 통하여 다수의 블록들을 한 번에 삭제할 수 있도록 한다. 또한 군집형 해시 테이블을 적용하여 Superblock scheme의 주소 변환 성능을 개선하였다. 실험 결과 본 논문에서 제안한 EGFTL이 다른 주소 변환 계층 보다 가비지 컬렉션 성능을 30% 이상 향상시켰으며, Superblock scheme의 주소 변환 성능을 5%이상 향상시켰다. -
논리 블록의 접근경향을 활용한 이종 낸드 플래시 기반 저장장치를 위한 Flash Translation Layer
방관후, 박상훈, 이혁준, 정의영, Bang. Kwanhu, Park. Sang-Hoon, Lee. Hyuk-Jun, Chung. Eui-Young 대한전자공학회 Journal of the Institute of Electronics Engineers of Korea 8 Pages
대한전자공학회 Journal of the Institute of Electronics Engineers of Korea 2013, Vol.50 No.5 94-101 (8 pages)
옮겨질 경우에 발생하는 마이그레이션 오버헤드와, 상대적으로 적은 용량의 SLC 내부에서 발생하는 가비지 컬렉션 오버헤드가 전체 저장장치의 성능을 악화시키는 문제가 있는데, 본 논문에서는 이를 완화하고자 논리 블록의 접근경향을 활용하여 SLC를 효율적으로 활용하는 이종 낸드 플래시 기반 저장장치용 flash translation layer (FTL)을 제안하고자 한다. 제안하는 FTL 은 논리 블록들의 접근 경향을 파악하여 SLC에 기록되었을 시 성능 향상을 가져올 것이라고 기대되는 논리 블록들만을 선별하여 SLC에 기록하게 된다. 실험 결과... -
NAND 플래시 메모리 기반 환경에서 LA트리를 이용한 고장회복 기법 연구
한성수 인문사회과학기술융합학회 예술인문사회융합멀티미디어논문지 10 Pages
인문사회과학기술융합학회 예술인문사회융합멀티미디어논문지 2015, 제 5권 제 4호 4 27-36 (10 pages)
플래시 메모리 중 NAND 플래시 메모리는 저 전력과 빠른 접근 속도의 특징 때문에 유비쿼터스 및 모바일 환경에 적합한 특성으로 차세대 저장장치로 주목 받고 있다. 특히 플래시 메모리는 소형의 모바일 기기용 메모리와 SSD(solid state disk)와 같이 대용량 메모리 등 여러 분야에서 저장장치로 이용하고 있으며, 효율적 활용을 위하여 활발한 연구가 진행되고 있다. 그러나 NAND 플래시메모리 기반의 저장장치는 쓰기 전 소거 구조와 같은 독특한 하드웨어 특징을 가지고 있으며 B트리 인덱스 구조이므로 반복적인 쓰기 요청이 발생... -
A Choice of Nightmares: The Fisher King and the Horror in Heart of Darkness and Apocalypse Now
Youngkul Kim 이화여자대학교 교과교육연구소 Eastwest Education 46 Pages
이화여자대학교 교과교육연구소 Eastwest Education 2006, Vol.23 2 13-58 (46 pages)
This study investigates Joseph Conrad's Heart of Darkness and its film adaptation, Francis Ford Coppola’s Apocalypse Now, by examining the character of the Fisher King, a common figure at the beginning of human society who was later incorporated into romance literature, especially in the quest for the Holy Grail in the Arthurian legend. A superior warrior of godlike proportions, he leads his people to health and prosperity; as Fisher King, however, he becomes sick, and that sickness is... -
동적 로그 페이지 할당을 이용한 플래시-고려 DBMS의 스토리지 관리 기법
송석일, 길기정, 최길성, Song. Seok-Il, Khil. Ki-Jeong, Choi. Kil-Seong 한국항행학회 한국항행학회논문지 8 Pages
한국항행학회 한국항행학회논문지 2010, Vol.14 No.5 767-774 (8 pages)
(Flash Translation Layer)를 이용하면 전혀 수정 없이 플래시 메모리 위에서 동작한다. 그러나, 대부분의 FTL은 DBMS가 아닌 파일 시스템에 최적화 되어있다. 또한, 전통적인 DBMS는 플래시 메모리의 특징 (erase-before-write) 을 고려하지 않고 있다. 이 논문에서는 플래시 메모리를 이차 저장장치로 사용하는 DBMS를 위한 플래시 고려하는 스토리지 시스템을 제안한다. 제안하는 플래시 고려 스토리지 시스템은 비용이 높은 변경 연산을 피하기 위해 로그 레코드를 이용한다. 마지막으로, 실험을 통해서 제안하는 스토리지 시스템이... -
Locality를 이용한 섹터 매핑 기법의 효율적인 FTL 알고리듬
홍수진, 황선영, Hong. Soo-Jin, Hwang. Sun-Young 한국통신학회 한국통신학회논문지. The Journal of Korea Information and Communications Society. 네트워크 및 서비스 9 Pages
한국통신학회 한국통신학회논문지. The Journal of Korea Information and Communications Society. 네트워크 및 서비스 2011, Vol.36 818-826 (9 pages)
매핑 기법을 바탕으로 지역성(Locality)을 FTL (Flash Translation Layer) 알고리듬을 제안한다. 섹터 매핑 기법은 다른 기존의 매핑 기법보다 성능은 우수하나, 매핑 테이블이 커지는 단점을 가진다. 제안한 알고리듬에서는 동적 테이블 업데이트 방식으로 매핑 테이블의 크기를 줄였으며, 순차적 지역성 (Sequential Locality)을 이용하여 순차쓰기를 처리하고 임의쓰기에서 hot 섹터를 추출하였다. 실험결과 제안된 알고리듬은 기존의 BAST, FAST, 섹터 매핑 알고리듬과 비교하여 75.2%, 65.8%, 10.3%의 소거 횟수가 감소함을 보인다. -
섹터 매핑 기법을 적용한 효율적인 FTL 알고리듬 설계
윤태현, 김광수, 황선영, Yoon. Tae-Hyun, Kim. Kwang-Soo, Hwang. Sun-Young 한국통신학회 한국통신학회논문지. The Journal of Korea Information and Communications Society. 네트워크 및 서비스 8 Pages
한국통신학회 한국통신학회논문지. The Journal of Korea Information and Communications Society. 네트워크 및 서비스 2009, Vol.34 1418-1425 (8 pages)
(Flash Translation Layer) 알고리듬을 제안한다. 블록 매핑 기법을 적용한 기존의 알고리듬에 비하여 제안한 알고리듬은 섹터 단위의 매핑 테이블을 활용하여 데이터를 억세스하는 섹터 매핑 기법을 사용하여 erase 횟수를 줄임으로써 전체적인 메모리 억세스 시간을 줄이고 플래쉬 메모리의 수명을 연장시킬 수 있다. 제안한 알고리듬에서는 write를 위한 빈 공간이 없을 때 erase 횟수가 가장 적은 블록을 victim 블록으로 선택함으로써 wear-leveling을 구현하였다. 제안한 알고리듬을 검증하기 위하여 MP3 재생기, 동영상 재생기, 웹... -
플래쉬 메모리 시스템을 위한 인덱스 블록 매핑
이정훈, Lee. Jung-Hoon 한국컴퓨터정보학회 韓國컴퓨터情報學會論文誌 8 Pages
한국컴퓨터정보학회 韓國컴퓨터情報學會論文誌 2010, Vol.15 No.8 23-30 (8 pages)
플래시 메모리는 비휘발성이며 시스템에 전원이 없는 상태에서도 데이터를 유지할 수 있는 특성을 가지는 메모리이다. 게다가 빠른 접근 시간과 저전력 소비, 충격에 강하고, 작은 크기와 매우 가벼운 특성을 가진다. 가격이 점차 낮아 지고 용량이 증가함에 따라 플래시 메모리의 활용도는 가전제품, 내장형 시스템, 그리고 이동 단말기 등에 널리 사용되고 있는 추세이다. 이러한 플래시 메모리를 구동함에 있어서 필수적인 소프트웨어인 FLT이 필요하다. 본 연구에서는 기존의 블록 매핑 알고리즘의 가장 큰 단점을 극복하기 위한... -
대용량 플래시 메모리를 위한 효율적인 플래시 변환 계층 시스템 소프트웨어
정태선, 박동주, 조세형, Chung. Tae-Sun, Park. Dong-Joo, Cho. Sehyeong 한국정보처리학회 정보처리학회논문지. The KIPS transactions. Part A. Part A 6 Pages
한국정보처리학회 정보처리학회논문지. The KIPS transactions. Part A. Part A 2005, No.0 621-626 (6 pages)
많이 사용되고 있다. 그런데 플래시 메모리는 그 하드웨어 특성상 플래시 변환 계층(FTL: Flash Translation ayer)이라는 시스템 소프트웨어를 필요로 한다. 본 논문에서는 LSTAFF(Large Sate Transition Applied Fast Hash Translation Layer)라 명명된 대블록 플래시 메모리를 위한 새로운 FTL 알고리즘을 제안한다. LSTAFF는 운영체제가 다루는 데이터 섹터 크기 보다 큰 플래시 메모리의 페이지를 고려한 FTL 알고리즘이며, 기존 FTL 알고리즘과 제안될 LSTAFF를 구현하여 플래시 시뮬레이터를 이용하여 성능을 비교하였다. -
FAST :플래시 메모리 FTL을 위한 완전연관섹터변환에 기반한 로그 버퍼 기법
박동주, 최원경, 이상원, Park. Dong-Joo, Choi. Won-Kyung, Lee. Sang-Won 한국정보처리학회 정보처리학회논문지. The KIPS transactions. Part A. Part A 10 Pages
한국정보처리학회 정보처리학회논문지. The KIPS transactions. Part A. Part A 2005, No.0 205-214 (10 pages)
수 있다. 이와 같은 문제점을 해결하기 위해 플래시 메모리에는 FTL(Flash Translation Layer)라는 시스템 소프트웨어 모듈을 갖고 있다. 현재까지 많은 FTL 기법들이 제안되었는데, 그 중에서 대표적인 기법으로 로그블록 기법이 있다. 이 기법은 한정된 수의 로그블록을 쓰기 버퍼로 이용함으로써 쓰기에 따른 소거 연산을 줄임으로써 성능을 높인다. 그런데 이 기법은 로그블록의 활용률이 낮다는 것이 단점이다. 이러한 단점은 각 로그블록에 쓰여질 수 있는 섹터들이 블록 단위로 연관(Block Associative Sector Translation -... -
윈도우즈 기반 플래시 메모리의 플래시 변환 계층 알고리즘 성능 분석
박원주, 박성환, 박상원, Park. Won-Joo, Park. Sung-Hwan, Park. Sang-Won 한국정보과학회 정보과학회논문지. Journal of KISS : Computing practices. 컴퓨팅의 실제 13 Pages
한국정보과학회 정보과학회논문지. Journal of KISS : Computing practices. 컴퓨팅의 실제 2007, Vol.13 No.4 213-225 (13 pages)
최근 디지털 카메라, MP3 플레이어, 핸드폰과 같이 이동성이 중요한 요소로 차지하는 기기들이 많이 등장하였다. 이에 따라 소형화, 대용량화, 저 전력화, 비휘발성, 고속화 그리고 충격에 강한 저장장치가 필요하게 되었다. 플래시 메모리는 이러한 요구사항을 만족시키는 저장장치이다. 플래시 메모리는 하드웨어적 특성으로 인해 쓰기 전 소거(erase-before-write)연산을 수행해야만 한다. 따라서 플래시 메모리를 효과적으로 동작시키기 위해서 FTL이 필요하다. FTL은 플래시 메모리의 단점을 보완해주면서 상위파일 시스템을 그대로... -
폴트 삽입 테스트를 이용한 플래시 메모리 소프트웨어의 강건성 분석
이동희, Lee. Dong-Hee 한국정보과학회 정보과학회논문지. Journal of KISS : Computing practices. 컴퓨팅의 실제 7 Pages
한국정보과학회 정보과학회논문지. Journal of KISS : Computing practices. 컴퓨팅의 실제 2005, Vol.11 No.4 305-311 (7 pages)
통한 테스트 기법은 FTL(Flash Translation Layer)과 플래시 메모리 기반 파일 시스템의 폴트 회복 기법을 설계하고 폴트로 인한 피해를 분석하는데 유용한 도구로 사용되었다. 본 논문에서는 플래시 메모리에서 관찰되는 폴트의 유형과 플래시 메모리 에뮬레이터에서 구현된 폴트 삽입 기능에 대해 설명한다. 그리고 폴트 삽입 테스트 과정에서 밝혀진 디자인 결함에 대하여 설명한다. 특히 신뢰성을 향상하기 위하여 도입된 기능이 신뢰성을 향상하기 보다 피해를 유발하는 것으로 밝혀졌다. 마지막으로 FTL과 파일 시스템의 "폴트... -
TinyFTL: 모바일 저장장치를 위한 확장성 있는 FTL
이종민, 오용석, 권훈기, 이동희, Lee. Jongmin, Oh. Yongseok, Kwon. Hunki, Lee. Donghee 한국정보과학회 정보과학회논문지. Journal of KIISE. 컴퓨팅의 실제 및 레터 12 Pages
한국정보과학회 정보과학회논문지. Journal of KIISE. 컴퓨팅의 실제 및 레터 2013, Vol.19 No.11 529-540 (12 pages)
스마트폰과 타블릿 등에서 이용되는 플래시 메모리 기반 모바일 저장장치는 적은 양의 SRAM과 낮은 성능의 프로세서를 사용하는 등 매우 제한된 자원을 가지고 있다. 본 논문에서는 이러한 모바일 환경에 최적화 된 TinyFTL을 제안하였다. 이는 매우 적은 양의 메모리를 사용하면서도 효율적으로 쓰레기 수집, 사상, 캐싱을 수행하며 장치가 빠르게 초기화 될 수 있도록 설계되었다. 또한 장치의 용량의 증가하여도 메모리 사용량은 크게 증가하지 않도록 확장성 있게 설계되었다. 실험을 통해 TinyFTL이 훨씬 더 적은 양의 메모리를... -
재구성 가능한 FAT 호환 통합 플래시 메모리 소프트웨어 구조
김유미, 최용석, 백승재, 최종무, Kim. Yu-Mi, Choi. Yong-Suk, Baek. Seung-Jae, Choi. Jong-Moo 한국정보과학회 정보과학회논문지. Journal of KIISE. 컴퓨팅의 실제 및 레터 6 Pages
한국정보과학회 정보과학회논문지. Journal of KIISE. 컴퓨팅의 실제 및 레터 2010, Vol.16 No.1 17-22 (6 pages)
Flash Translation Layer)과 FAT 파일시스템이 플래시 메모리 관리를 위한 사실상 표준 소프트웨어로써 사용되고 있다. 그러나 동일한 FTL과 FAT 파일시스템을 다양한 하드웨어로 구성된 시스템에서 구동하는 경우 각각의 요구조건을 만족할 수 없는 문제가 발생한다. 따라서 본 논문에서는 재구성 가능하며 FAT 표준 데이터의 호환성 및 향상된 기능을 제공하는 통합 플래시 메모리 관리 소프트웨어인 INFLAWARE(INtegrated FLAsh softWARE)를 제안한다. 제안된 기법은 실제 플래시 메모리가 장착된 시스템에 구현되었으며, 실험을 통해... -
FlaSim: 리눅스 커널 모듈을 이용한 FTL 에뮬레이터
최화영, 김상현, 이승원, 박상원, Choe. Hwa-Young, Kim. Sang-Hyun, Lee. Seoung-Won, Park. Sang-Won 한국정보과학회 정보과학회논문지. Journal of KIISE. 컴퓨팅의 실제 및 레터 5 Pages
한국정보과학회 정보과학회논문지. Journal of KIISE. 컴퓨팅의 실제 및 레터 2009, Vol.15 No.11 836-840 (5 pages)
플래시 메모리의 성능평가 실험 환경 구성은 플래시 메모리가 장착된 제품들이 동작하는 시스템으로 이뤄진다. 이와 같은 방법은 물리적이고 비용적인 제약이 따르게 된다. 또한 실험에 쓰이는 입력 데이터와 FTL 알고리즘의 성능평가를 위한 결과 데이터인 트레이스의 추출 방법이 까다롭고 힘들다. Oracle의 경우 트레이스 추출이 불가능하고, MySQL, SQLite는 트레이스 추출이 가능하더라도 결과의 정확성이 보장되지 않는 문제점이 있다. 따라서 본 논문에서는 디바이스 드라이버를 통해 물리적 제약을 없애고 트레이스 추출을 쉽고... -
참조 패턴에 따라 페이지 및 블록 사상 영역의 크기를 조절하는 Janus-FTL
권훈기, 김은삼, 최종무, 이동희, 노삼혁, Kwon. Hun-Ki, Kim. Eun-Sam, Choi. Jong-Moo, Lee. Dong-Hee, Noh. Sam-H. 한국정보과학회 정보과학회논문지. Journal of KIISE. 컴퓨팅의 실제 및 레터 5 Pages
한국정보과학회 정보과학회논문지. Journal of KIISE. 컴퓨팅의 실제 및 레터 2009, Vol.15 No.12 918-922 (5 pages)
본 논문에서는 참조 패턴에 따라 페이지 사상 정책과 블록 사상 정책을 선택적으로 사용하는 Janus-FTL을 제안한다. 일반적으로 플래시 메모리의 특성에 따르면, 순차 참조의 경우 블록 사상 FTL이 적당하고, 비 순차적인 참조의 경우 페이지 사상 FTL이 적당하다. 따라서 실용적인 FTL은 데이터의 특성에 따라 플래시 메모리 블록을 블록 사상 또는 페이지 사상 정책으로 선택적으로 사용하면서, 블록 사상 영역과 페이지 사상 영역의 크기를 참조 패턴에 따라 효율적으로 변화하여 할당하는 관리 기법이 필요하다. 본 논문에서는 저장된... -
향상된 혼합 사상기법을 이용한 효율적인 대블록 플래시 메모리 변환계층 설계 및 구현
박동주, 곽경훈, Park. Dong-Joo, Kwak. Kyoung-Hoon 한국정보과학회 정보과학회논문지. Journal of KIISE. 컴퓨팅의 실제 및 레터 13 Pages
한국정보과학회 정보과학회논문지. Journal of KIISE. 컴퓨팅의 실제 및 레터 2009, Vol.15 No.1 1-13 (13 pages)
않으며 읽기/쓰기의 기본 단위와 삭제의 기본 단위가 다르기 때문에 FTL(Flash Translation Layer)라는 플래시 변환 계층을 사용한다. 최근에는 기존의 플래시 메모리와 다른 물리구조와 특성을 갖는 대블록 플래시 메모리가 등장하여 기존의 FTL을 그대로 사용하게 되면 플래시 메모리를 효율적으로 사용할 수 없다. 본 논문에서는 기존의 FTL 중 가장 좋은 성능을 내는 FAST(Fully Associative Sector Translation)을 기반으로 데이타블록 내에서 페이지단위 사상을 적용하여 대블록 플래시 메모리의 특성에 맞는 FTL 기법을 제안한다. -
NAND 플래시 메모리 저장 장치에서 블록 재활용 기법의 비용 기반 최적화
이종민, 김성훈, 안성준, 이동희, 노삼혁, Lee. Jong-Min, Kim. Sung-Hoon, Ahn. Seong-Jun, Lee. Dong-Hee, Noh. Sam-H. 한국정보과학회 정보과학회논문지. Journal of KIISE. 컴퓨팅의 실제 및 레터 12 Pages
한국정보과학회 정보과학회논문지. Journal of KIISE. 컴퓨팅의 실제 및 레터 2007, Vol.13 No.7 508-519 (12 pages)
Flash-memory Translation Layer)이라는 특별한 주소 사상 소프트웨어를 필요로 하며, FTL은 종종 블록을 재활용하기 위하여 병합 연산을 수행해야 한다. NAND 플래시 메모리 기반 저장 장치에서 블록 재활용 비용을 줄이기 위해 본 논문에서는 이주 연산이라는 또 다른 블록 재활용 기법을 도입하였으며, FTL은 블록 재활용시 이주와 병합 연산 중에서 비용이 적게 드는 연산을 선택하도록 하였다. Postmark 벤치마크와 임베디드 시스템 워크로드를 사용한 실험 결과는 이러한 비용 기반 선택이 플래시 메모리 기반 저장 장치의 성능을... -
재할당 블록을 이용한 플래시 메모리를 위한 효율적인 공간 관리 기법
권세진, 정태선, Kwon. Se-Jin, Chung. Tae-Sun 한국정보과학회 정보과학회논문지. Journal of KIISE. 컴퓨팅의 실제 및 레터 12 Pages
한국정보과학회 정보과학회논문지. Journal of KIISE. 컴퓨팅의 실제 및 레터 2007, Vol.13 No.7 476-487 (12 pages)
계층(FTL: flash translation layer)을 필요로 한다. FTL은 파일 시스템의 논리주소를 플래시 메모리의 물리주소로 바꾸어주는 소프트웨어로써 FTL의 알고리즘으로 인해 플래시 메모리의 성능, 마모도 등이 좌우된다. 이 논문에서는 새로운 FTL의 알고리즘인 EAST를 제안한다. EAST는 재할당 블록(reallocation block)을 이용한 효율적인 공간 관리 기법으로 로그 블록의 개수를 최적화 시키고, 블록 상태를 사용한 사상 기법을 사용하며, 플래시 메모리의 공간을 효율적으로 관리한다. EAST는 특히 플래시 메모리의 용량이 크고 사용하는... -
SSD를 위한 중복제거 구조 및 성능 향상기법
김종화, 최종무, Kim. Jonghwa, Choi. Jongmoo 한국정보과학회 정보과학회논문지. Journal of KIISE. 시스템 및 이론 10 Pages
한국정보과학회 정보과학회논문지. Journal of KIISE. 시스템 및 이론 2013, Vol.40 No.1 14-23 (10 pages)
둘째, WAF(Write Amplification Factor)을 줄여 수명과 신뢰성을 향상 시킬 수 있으며, 셋째, FTL(Flash Translation Layer)을 활용함으로써 중복된 데이터의 매핑 관리 부하를 줄일 수 있다. 하지만 SSD에서 중복률이 얼마나 되는지, 효율적인 중복 제거가 가능한지 등에 대한 이슈들이 존재한다. 이러한 이슈들을 분석하기 위하여, 본 논문에서는 SSD를 위한 중복 제거 구조를 설계한다. 이것은 핑거프린트 생성기, 핑거프린트 관리자, 매핑테이블 관리자로 구성된다. 또한 SHA-1 하드웨어 로직, 최근성 기반 핑거프린트 관리, 샘플링... -
고성능 모바일 저장장치 맵 캐시 설계를 위한 어플리케이션의 저장장치 접근 특성 분석
강경구, 송용호, Gang. Gyeong Gu, Song. Yong Ho 한국정보과학회 정보과학회논문지. Journal of KIISE. 시스템 및 이론 10 Pages
한국정보과학회 정보과학회논문지. Journal of KIISE. 시스템 및 이론 2013, Vol.40 No.6 320-329 (10 pages)
한다는 단점을 지니고 있다. 이러한 문제 때문에, Flash Translation Layer 이라는 시스템 소프트웨어를 적용하여 논리주소와 물리주소를 매핑 한다. 그 방식으로 하이브리드 매핑이 많이 사용되었지만, 최근에는 빠른 속도의 페이지 매핑에 대한 요구가 증가하고 있다. 하지만 임베디드 시스템의 제한된 SRAM 크기로 인해 페이지 매핑의 사용이 어려워졌고, 이를 해결하기 위해 캐싱기법이 제시되었다. 본 논문에서는 접근 명령의 지역성을 분석하여 맵 캐시에 적용 가능한 인자들을 도출하였다. 실험을 통해 시간적 지역성을 수용할 수... -
플래시 메모리 처리 지연 개선을 위한 가비지 컬렉션 중심의 FTL
최승권, 조형주, 정태선, Choe. Seung-Kwon, Cho. Hyung-Ju, Chung. Tae-Sun 한국정보과학회 정보과학회논문지. Journal of KIISE. 시스템 및 이론 12 Pages
한국정보과학회 정보과학회논문지. Journal of KIISE. 시스템 및 이론 2013, Vol.40 No.4 181-192 (12 pages)
제약을 극복하고, 호스트로부터 요구되는 데이터의 읽기/쓰기 명령(read/write operation)효율적으로 수행하기 위해서는 플래시 변환 계층(FTL: flash translation layer)이 필요하다. FTL의 합병 연산(merge operation)으로 인해 발생하는 처리 지연(processing delay)은 플래시메모리의 외부에서 예측하기 어렵다. 따라서 제한된 시간 내에 태스크(task)를 수행해야 하는 실시간 시스템(real-time system)에 대해 일정한 응답 시간(response time)을 보장하기 어렵다. 본 논문에서는 가장 오래된 유효 페이지에 대해 적극적인 합병을... -
RAID 기반 플래시 저장장치를 위한 수명 인지 신뢰성 향상 기법
이세환, 이빛나, 고건, 반효경, Lee. Se-Hwan, Lee. Bit-Na, Koh. Kern, Bahn. Hyo-Kyung 한국정보과학회 정보과학회논문지. Journal of KIISE. 시스템 및 이론 8 Pages
한국정보과학회 정보과학회논문지. Journal of KIISE. 시스템 및 이론 2011, Vol.38 No.4 170-177 (8 pages)
플래시 메모리 기반 저장 장치는 저전력 고성능의 장점과 더불어 용량이 점차 증가하면서, 서버 시스템에 이르기까지 채용될 것으로 전망되고 있다. 그와 함께 플래시 메모리의 신뢰성 문제 역시 점차 중요해지고 있다. 각 플래시 블록에 허용된 쓰기/삭제 횟수는 제한되어 있으며, 특히 MLC 플래시 메모리의 경우는 그 횟수가 10,000회 이하이다. 또한 플래시 메모리의 쓰기/삭제 횟수가 증가함에 따라 비트에러 발생률이 급격하게 증가한다. 이러한 문제를 해결하기 위해, 본 논문에서는 RAID 기반의 플래시 저장장치를 위한 수영 기반... -
효율적 플래시 메모리 관리를 위한 워크로드 기반의 적응적 로그 블록 할당 기법
구덕회, 신동군, Koo. Duck-Hoi, Shin. Dong-Kun 한국정보과학회 정보과학회논문지. Journal of KIISE. 시스템 및 이론 13 Pages
한국정보과학회 정보과학회논문지. Journal of KIISE. 시스템 및 이론 2010, Vol.37 No.2 90-102 (13 pages)
플래시 메모리는 저전력, 비휘발성, 충격 내구성의 특성 때문에 임베디드 시스템에서 가장 중요한 저장 장치로 사용되고 있다. 하지만, 플래시 메모리는 덮어쓰기가 안 되는 제약 때문에 FTL이라고 하는 주소 변환을 위한 소프트웨어를 사용하며, 효율적인 주소변환을 위해서 로그 버퍼 기반의 FTL이 많이 사용되고 있다. 로그 버퍼 기반 FTL의 설계시에 중요한 사항으로서 데이터 블록과 로그 블록의 연관구조를 결정하는 문제가 있다. 기존의 기법들은 설계시에 결정된 정적인 구조를 사용하지만, 본 논문에서 는 어플리케이션의 시간적... -
낸드 플래시 메모리 상에서 쓰기 패턴 변환을 통한 효율적인 B-트리 관리
박동주, 최해기, Park. Bong-Joo, Choi. Hae-Gi 한국정보과학회 정보과학회논문지. Journal of KIISE. 시스템 및 이론 11 Pages
한국정보과학회 정보과학회논문지. Journal of KIISE. 시스템 및 이론 2009, Vol.36 No.6 521-531 (11 pages)
Flash Translation Layer)을 사용한다. 현재까지 효율적인 FTL 기법들이 제안되었으며, 이들은 임의쓰기(random writes) 패턴보다 순차쓰기(sequential writes) 패턴에 훨씬 더 효율적으로 동작한단. 본 논문에서는 플래시 메모리 상에서 B-트리 인덱스를 효율적으로 생성, 유지하기 위한 새로운 기법을 제안한다. B-트리에 키의 삽입, 삭제, 수정 등치 연산을 수행하면 FTL에 비효율적인 임의쓰기 패턴을 많이 발생시키며, 결국 B-트리 인덱스 유지 비용이 커지게 된다. 제안하는 기법에서는 B-트리에서 발생되는 임의쓰기 패턴을 먼저... -
실시간 시스템용 낸드 플래시 메모리를 위한 로그 버퍼 관리 기법
조현진, 하병민, 신동군, 엄영익, Cho. Hyun-Jin, Ha. Byung-Min, Shin. Dong-Kun, Eom. Young-Ik 한국정보과학회 정보과학회논문지. Journal of KIISE. 시스템 및 이론 13 Pages
한국정보과학회 정보과학회논문지. Journal of KIISE. 시스템 및 이론 2009, Vol.36 No.6 463-475 (13 pages)
있다. 하지만 플래시 메모리는 무효화된 페이지의 가비지 컬렉션 수행을 위한 정체 시간(blocking time)을 필요로 하는데, 기존의 플래시 메모리 관리 기법에서는 가비지 컬렉션을 위한 최대 정체 시간(worst case blocking time)과 최소 정체 시간(best case blocking time)의 차가 크다는 문제점이 있다. 본 논문에서는 KAST라 불리는 FTL(Flash Translation Layer)을 제안하며, 제안 시스템에서 사용자는 가비지 컬렉션에 따른 최대 정체 시간을 설정할 수 있도록 한다. 실험을 통해 KAST는 사용자가 설정한 시간 내 가비지 컬렉션을... -
플래시 메모리를 위한 효율적인 사상 알고리즘
정태선, 박형석, Chung. Tae-Sun, Park. Hyung-Seok 한국정보과학회 정보과학회논문지. Journal of KIISE. 시스템 및 이론 8 Pages
한국정보과학회 정보과학회논문지. Journal of KIISE. 시스템 및 이론 2005, Vol.32 No.9 483-490 (8 pages)
하드웨어 특성상 플래시 변환 계층(FTL. flash translation layer)이라는 시스템 소프트웨어를 필요로 한다. 이 FTL의 주요 기능은 파일 시스템으로부터 내려오는 논리 주소를 플래시 메모리의 물리 주소로 변환하는 일이다. 본 논문에서는 STAFF(State Transition Applied Fast Flash Translation Layer)라 불리는 FTL 알고리즘을 제안한다. 기존의 FTL 알고리즘에 비하여 STAFF는 적은 메모리를 필요로 하면서 기존 일반 방법인 블록 사상 방법에 비하여 5배 정도 좋은 성능을 보인다. 본 논문에서는 기존 FTL 알고리즘과 STAFF의 성능... -
플래시 기반 데이터베이스에서의 비용 기반 버퍼 교체 전략
박성환, 박상원, Park. Sung-Hwan, Park. Sang-Won 한국정보과학회 정보과학회논문지. Journal of KIISE. 데이타베이스 6 Pages
한국정보과학회 정보과학회논문지. Journal of KIISE. 데이타베이스 2012, Vol.39 No.2 153-158 (6 pages)
버퍼 교체 방법으로 LRU와 플래시 메모리를 위한 CFLRU(clean-first LRU) 방법이 있다. 플래시 메모리를 저장장치로 사용할 경우 LRU의 성능은 좋지 못하다. 플래시 메모리를 기반으로 설계된 CFLRU는 더티 페이지를 플러시하는 횟수가 적지만, 플래시 메모리에서 발생되는 비용을 고려하지 않아 최적의 성능을 내지 못한다. 플래시 변환 계층(flash translation layer; FTL)은 플래시 메모리를 블록 저장 장치로 보여주는 시스템 소프트웨어로서 모든 플래시 메모리 기반 저장장치에 탑재되어 있다. 본 논문에서는 FTL의 도움을 받아...
