• 제목/요약/키워드: 수의 읽기 쓰기

검색결과 204건 처리시간 0.033초

플래시 메모리 GC (가비지 콜렉션) 오버헤드를 줄이기 위한 블록 링크드 리스트 기법 (Block Linked List Scheme to Reduce GC (Garbage Collection) Overhead in Flash Memory)

  • 구소현;김성수;정태선
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2014년도 추계학술발표대회
    • /
    • pp.70-72
    • /
    • 2014
  • 플래시 메모리는 소형 저장 장치뿐만 아니라 대용량 저장장치까지 응용되고 있다. 하지만 기존의 하드디스크 (HDD)와 다르게 플래시 메모리는 읽기, 쓰기, 소거 연산의 속도가 다르고 쓰기 전 지우기(erase before write)라는 특성 때문에 FTL의 한 메커니즘인 GC (Garbage Collection)를 수행할 때 많은 오버헤드가 발생한다. 이에 이 논문은 DRAM의 공간을 효율적으로 활용하고 유효한 페이지 복사와 소거 연산의 횟수를 줄여 전체적인 플래시 메모리 GC 오버헤드를 줄이기 위한 블록 링크드 리스트 기법을 제안한다. 블록 링크드 리스트 기법은 같은 LBN에 해당하는 데이터를 로그 블록에 적고 해당 로그 블록들을 링크드 리스트로 관리해 소거 연산을 미룰 수 있다. 링크드 리스트들에 관한 정보는 DRAM에 테이블 형태로 적는다. 이때 테이블에는 블록 주소들이 적히므로 페이지 단위로 링크드 리스트를 관리하는 다른 기법에 비해 DRAM의 공간을 효율적으로 활용하게 된다.

DVR시스템을 위한 저널링 파일시스템의 성능평가 (Performance Test of Journaling File System for DVR System)

  • 권우일;윤미현;이동준;장재혁;양승민
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (1)
    • /
    • pp.397-399
    • /
    • 2002
  • 최근 무인 감시 시스템 분야에서 리눅스 기반 DVR(Digital Video Recording)시스템의 사용이 늘어나고 있다. DVR시스템은 기존의 아날로그 비디오영상 기록을 대체하여, 카메라에서 입력받은 아날로그 신호를 디지털화(MPEG또는 MJPEG)된 영상을 하드디스크에 저장하는 방법으로 작동하는 주기적으로 빈번한 하드디스크의 쓰기 작업을 수행한다. 또 기록되는 내용의 특성상 높은 신뢰도가 요구된다. 따라서 저장장치의 신뢰도가 중요하며, 만일의 사태에 발생할 수 있는 시스템 고장에도 저장된 정보의 손실을 최소화해야 한다. 저널링 파일시스템은 이러한 요구사항에 적합한 기능을 갖추고 있으며 최근 사용범위가 넓어지고 있다. 본 논문에서는 리눅스 시스템에서 널리 사용되는 4가지 저널링 파일시스템의 상대적인 읽기, 쓰기 및 복구 성능을 비교 평가하고 이를 바탕으로 고 신뢰도의 DVR시스템에 요구되는 적절한 저널링 파일시스템을 제안한다.

  • PDF

플래시 메모리 파일 시스템 기술 동향 분석 (A Technical Trend Analysis of Flash Memory File System)

  • 이현구;김정훈;엄영익
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2013년도 춘계학술발표대회
    • /
    • pp.91-92
    • /
    • 2013
  • 현재 낸드 플래시 메모리는 크기가 작고 충격에 강하며 소비전력이 적어 스마트 디바이스의 메인 스토리지로 활용되고 있다. 하지만 읽기, 쓰기 동작 외에 소거 동작의 필요와 메모리 접근 단위의 차이, 쓰기 횟수의 한계 등의 단점이 존재하며 이를 사용하는 파일 시스템은 기존의 파일 시스템과는 다른 복잡한 연산과 다양한 접근 방식이 요구되어지고 있다. 본 논문에서는 이러한 낸드 플래시의 제약을 극복하기 위해 연구되어온 파일시스템들의 특성과 차세대 메모리로 불리는 SCM의 적용으로 얻을 수 있는 장점을 분석하고 향후 연구방향에 대해 모색하도록 한다.

리눅스 기반의 SSD 상에서 동작하는 파일 시스템의 I/O 분석 모듈 설계 (A Study on I/O performance analysis Architectures for file system based on SSD)

  • 김소연;박치현;노홍찬;박상현
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 추계학술발표대회
    • /
    • pp.257-260
    • /
    • 2008
  • SSD는 하드디스크와 다른 구조를 갖고 있으며, 단편화된 잦은 쓰기 연산에 취약하다는 점 등 기존의 환경과는 차이가 있기 때문에 이런 환경에서 발생하는 연산, 특히 I/O 연산에 대한 분석이 필수적이다. 기존의 I/O 연산 측정도구로 사용되던 벤치마크를 이용하여 SSD의 성능을 측정할 경우에는 상위단계에서의 읽기, 쓰기, 성능만 분석되기 어렵기 때문에 하위단계에서 실제로 SSD상의 I/O연산의 수행 성능을 정확히 측정하기 어렵다. SSD는 내부 저장 알고리즘의 효율성에 따라서 성능 차이가 크기 때문에 정확한 성능을 측정할 수 있는 분석 도구가 필요하다. 본 논문에서는 SSD상에서의 I/O연산의 계층적 분석을 위한 모듈을 제안한다.

차세대 비휘발성 메모리가 추가된 버퍼캐쉬에서 성능 측정 방법의 재조명 (Reconsidering Performance Measurement when Non-Volatile RAM is used in the Buffer Cache)

  • 이규형;최종무;이동희;노삼혁
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
    • /
    • pp.793-795
    • /
    • 2005
  • 영속적인 데이터 저장이 가능한 차세대 비휘발성 메모리를 휘발성 메모리와 혼용하여 버퍼캐처로 사용하면, 안정성과 성능향상의 효과를 얻을 수 있다. 본 연구에서는 기존의 연구에서 제시한 캐처관리 정책을 시뮬레이터를 이용하여 실험하고 실험 결과를 분석하여 비휘발성 메모리가 추가된 캐처의 새로운 특성을 밝혀냈다. 비휘발성 메모리가 캐쉬에 포함되면 읽기 쓰기의 요청의 종류, 미스(miss)되었을 경우 캐쉬될 블록의 더티(dirty)여부, 읽기 요청이 적중(hit)되었을 때, 적중된 블록의 메모리 종류에 따라 각각의 요청을 처리하기 위한 디스크 접근횟수가 달라지는 특성을 나타낸다. 이 특성 때문에 비휘발성 메모리가 추가된 버퍼캐처는 적중률(hit rate) 보다는 디스크 접근횟수를 측정하는 것이 정확한 성능측정을 가능하게 한다.

  • PDF

공간데이터를 변경하는 모바일 트랜잭션의 변경 전파 회복 기법 (A Recovery Scheme of Mobile Transaction Based on Updates Propagation for Updating Spatial Data)

  • 김동현;강주호;홍봉희
    • 한국공간정보시스템학회 논문지
    • /
    • 제5권2호
    • /
    • pp.69-82
    • /
    • 2003
  • 공간 객체를 변경하기 위한 모바일 트랜잭션은 단절 상태에서 지역 데이터를 변경하는 긴 트랜잭션이다. 모바일 트랜잭션이 회복할 때 단절 상태로 인하여 회복 시점보다 먼저 완료된 다른 트랜잭션의 쓰기 집합을 읽을 수 없기 때문에 회복된 트랜잭션이 충돌할 수 있다. 그러나 만약 회복된 긴 트랜잭션을 변경 충돌 때문에 철회하면 회복된 데이터를 포함한 모든 변경 데이터를 취소해야 하기 때문에 장애가 발생한 모바일 트랜잭션의 회복 기법으로 적합하지 않다. 이 논문에서는 회복된 모바일 트랜잭션이 변경 충돌로 인해 철회되는 것을 줄이기 위하여 다른 트랜잭션의 쓰기 집합에서 외래충돌가능객체를 검색하는 회복 기법을 제안한다. 외래충동가능객체는 회복 시점보다 먼저 완료된 다른 트랜잭션이 변경한 객체로서 회복된 트랜잭션이 변경한 객체와 충돌 가능한 객체이다. 제안한 기법은 회복할 때 외래충돌가능객체를 최근 검사점 상태의 읽기 집합과 함께 읽기 때문에 회복된 트랜잭션이 변경 충돌이 발생하지 않도록 객체를 재변경할 수 있다.

  • PDF

낸드 플래시 메모리를 위한 CLOCK 알고리즘 기반의 효율적인 버퍼 교체 전략 (An Efficient Buffer Replacement Policy based on CLOCK Algorithm for NAND Flash Memory)

  • 김종선;손진현;이동호
    • 정보처리학회논문지D
    • /
    • 제16D권6호
    • /
    • pp.825-834
    • /
    • 2009
  • 최근에 낸드 플래시 메모리는 빠른 접근속도, 저 전력 소모, 높은 내구성 등의 특성으로 인하여 차세대 대용량 저장 매체로 각광 받고 있다. 그러나 디스크 기반의 저장 장치와는 달리 비대칭적인 읽기, 쓰기, 소거 연산의 처리 속도를 가지고 있고 제자리 갱신이 불가능한 특성을 가지고 있다. 따라서 디스크 기반 시스템의 버퍼 교체 정책은 플래시 메모리 기반의 시스템에서 좋은 성능을 보이지 않을 수 있다. 이러한 문제를 해결하기 위해 플래시 메모리의 특성을 고려한 새로운 플래시 메모리 기반의 버퍼 교체 정책이 제안되어 왔다. 본 논문에서는 디스크 기반의 저장 장치에서 우수한 성능을 보인 CLOCK-Pro를 낸드 플래시 메모리의 특성을 고려하여 개선한 CLOCK-NAND를 제안한다. CLOCK-NAND는 CLOCK-Pro의 알고리즘에 기반하며, 추가적으로 페이지 접근 정보를 효율적으로 활용하기 위한 새로운 핫 페이지 변경을 한다. 또한, 더티인 핫 페이지에 대해 콜드 변경 지연 정책을 사용하여 쓰기 연산을 지연하며, 이러한 새로운 정책들로 인하여 낸드 플래시 메모리에서 쓰기 연산 횟수를 효율적으로 줄이는 우수한 성능을 보인다.

효율적인 분산 저장 시스템을 위한 대칭 트리 복제 프로토콜 (Symmetric Tree Replication Protocol for Efficient Distributed Storage System)

  • 최성춘;윤희용;이강신;이호재
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제31권9호
    • /
    • pp.503-513
    • /
    • 2004
  • 최근 분산 컴퓨팅 환경에서 데이타와 서비스의 복제는 통신비용의 감소, 데이타 가용성 증가, 그리고 단일 서버의 병목현상을 피하기 위해 필수적이다. 기존의 대표적인 복제 프로토콜로 네트워크를 논리적으로 구성하는 Tree quorum 프로토콜과 Grid프로토콜이 있다. Tree quorum프로토콜은 최선의 경우 가장 우수한 읽기 성능을 보이는 반면 트리의 높이가 증가할수록 노드의 수가 기하급수적으로 증가한다는 단점을 가지고 있다. Grid프로토콜은 읽기 동작에 있어 높은 가용성을 가지는 반면 고장이 없는 환경에서도 같은 읽기 및 쓰기 성능을 보이는 단점을 가지고 있다. 따라서 본 논문에서는 기존의 복제 프로토콜이 가지는 문제점을 해결하고, 대칭적 트리 구조를 이용하여 노드의 장애가 발생하는 환경에서도 우수한 성능을 갖는 복제 프로토콜을 제안한다. 제안된 복제 프로토콜은 Tree quorum 프로토콜에 비해 적은 저기 비용을 가지며, 적은 수의 노드 구성 환경에서도 높은 읽기 가용성을 가진다. 또한 응답시간 면에서도 우수한 성능을 보인다.

영시를 통한 대학 교양 영어 교육 방안 연구: 로버트 프로스트의 「꺼져라, 꺼져라-」를 중심으로 (A Study on the Teaching Method of University General English with Poetry: Robert Frost's "Out, Out-")

  • 김혜연
    • 한국콘텐츠학회논문지
    • /
    • 제21권11호
    • /
    • pp.403-413
    • /
    • 2021
  • 본 논문은 영시를 통한 대학 교양 영어 교육의 필요성과, 구체적인 교육 방안을 모색하고, 로버트 프로스트의 「꺼져라, 꺼져라-」를 중심으로 구체적인 교수법 모델을 제공한다. 영시는 학습자 중심의 영어 교육이 중시되고, 읽기, 말하기, 듣기, 쓰기 4영역의 통합 학습 과정이 중시되며, 전공 공부와 취업으로의 연계를 목표로 하는 대학 교양 영어 수업에서 중요한 텍스트가 될 수 있다. 영시의 시각적 이미지, 리듬, 라임, 반복 등의 시적 기교는 언어에 대한 암기 학습 능력 향상과 음성, 구어적 능력 향상과 밀접한 관계가 있기 때문이다. 또한 본 연구에서는 수능 영어에 익숙한 국내 대학교 1학년 학생들에게 가장 적절한 시 선정 기준을 제시하고, 읽기 전 활동, 읽기 활동, 읽기 후 활동으로 나누어 교수법을 제시한다. 그리고 이러한 교수법이 3시간 수업의 대학 교양 영어 수업에서 어떻게 구체적으로 적용될 수 있는지 프로스트의 「꺼져라, 꺼져라-」를 중심으로 제시한다. 그리고 이러한 '탈 활자적' 텍스트를 통한 영어 학습이 학습자 중심의 지속 가능한 학습 모델이 될 수 있다는 점을 밝히고자 한다.

CPWL : Clock and Page Weight based Disk Buffer Management Policy for Flash Memory Systems

  • Kang, Byung Kook;Kwak, Jong Wook
    • 한국컴퓨터정보학회논문지
    • /
    • 제25권2호
    • /
    • pp.21-29
    • /
    • 2020
  • IT 산업 환경에서 모바일 데이터의 수요 증가로 인해 NAND 플래시 메모리의 사용이 지속적으로 증가하고 있다. 하지만, 플래시 메모리의 소거 동작은 긴 대기 시간과 높은 소비 전력을 요구하여 각 셀의 수명을 제한한다. 따라서 쓰기와 삭제 작업을 자주 수행하면 플래시 메모리의 성능과 수명이 단축된다. 이런 문제를 해결하기 위해 디스크 버퍼를 이용, 플래시 메모리에 할당되는 쓰기 및 지우기 연산을 감소시켜 플래시 메모리의 성능을 향상시키는 기술이 연구되고 있다. 본 논문에서는 쓰기 횟수를 최소화하기 위한 CPWL 기법을 제안한다. CPWL 기법은 버퍼 메모리 액세스 패턴에 따라 읽기 및 쓰기 페이지를 나누어 관리한다. 이렇게 나뉜 페이지를 정렬하여 쓰기 횟수를 줄이고 결과적으로 플래시 메모리의 수명을 늘리고 에너지 소비를 감소시킨다.