• 제목/요약/키워드: Hard Disk Drives

검색결과 104건 처리시간 0.022초

플래시 메모리 상에서 B+-트리 노드 크기 증가에 따른 성능 평가 (Effect of Node Size on the Performance of the B+-tree on Flash Memory)

  • 박동주;최해기
    • 정보처리학회논문지A
    • /
    • 제15A권6호
    • /
    • pp.325-334
    • /
    • 2008
  • 플래시 메모리는 크기가 작고 적은 전력을 사용하며 충격에 강하기 때문에 휴대폰, MP3 플레이어, PDA와 같은 이동 기기에 널리 사용되고 있다. 또한, 노트북과 개인용 컴퓨터에서 사용하던 하드디스크를 플래시 메모리로 교체하려는 시도도 진행되고 있다. 최근에는 플래시 메모리 저장 시스템에서 대용량의 데이터를 효율적으로 검색하기 위한 플래시 메모리용 $B^+$-트리 인덱스를 개발하려는 연구가 이루어지고 있다. 이러한 연구는 $B^+$-트리에 키의 삽입 또는 삭제 시 발생하는 "덮어쓰기"를 최소화하는데 초점을 두고 있다. 그러나 이것뿐만 아니라 하나의 $B^+$-트리 노드에 할당되는 물리적 페이지의 크기도 $B^+$-트리 성능에 영향을 줄 수 있다. 본 논문에서는 다양한 실험을 통해 노드 크기에 따른 $B^+$-트리의 구축 성능, 검색 성능, 그리고 저장 공간 사용량을 비교 및 분석한다. 노드에 키 삽입 시 정렬 및 비정렬 알고리즘을 제시하며, 또한 효율적인 노드 검색을 위한 적절한 인덱스 노드 헤드 구조를 제안한다.

디지털 증거 선별 조사의 효율성을 위한 Digital Evidence Container 설계 및 구현 (A New Design and Implementation of Digital Evidence Container for Triage and Effective Investigation)

  • 임경수;이창훈;이상진
    • 전자공학회논문지CI
    • /
    • 제49권4호
    • /
    • pp.31-41
    • /
    • 2012
  • 최근 국내외 수사 기관은 초동 수사 시 현장에 컴퓨터가 있을 경우, 사이버 범죄 수사가 아닌 경우에도 시스템을 압수 또는 확보하는 것이 필수적인 단계로 자리 잡고 있다. 이렇게 확보한 시스템으로부터 용의자의 범죄 사실 입증을 위한 정황 증거를 확보하여 수사에 활용되고 있다. 하지만 사이버 범죄가 아닌 일반 범죄 사건에서 확보한 시스템에서 디스크 이미지를 확보한 후, 면밀히 조사하는 것은 시간이 많이 소요되며 신속한 사건 대응이 필요한 납치, 살인사건과 같은 범죄 유형에는 더욱 어려움이 따른다. 또한 기업 수사에서도 대용량 데이터베이스나 파일 서버 조사에서 나아가 클라우드 환경에서는 디스크 단위의 복제는 불가능하므로 선별 수집한 디지털 증거를 분석에 이용해야 한다. 하지만 다양한 종류의 디지털 증거를 선별 수집하더라도 이를 저장 및 보관하기 위한 표준화된 데이터 포맷이 존재하지 않아 법정에서 증거력을 증명하기 어려운 것이 현실이다. 따라서 본 논문에서는 선별 수집된 다양한 디지털 증거를 보관하기 위한 새로운 증거 보관 포맷을 제시한다. 본문에서 제시하는 디지털 증거 포맷은 다양한 디지털 증거 자료에 활용할 수 있도록 범용성과 확장성에 중심을 두었으며, 일반적인 XML 기술과 압축 파일 포맷을 이용하여 기존 시스템에 적용하기 쉽도록 설계하여 기존 연구들보다 활용하기 쉬운 장점이 있다.

부분 응답 채널에서의 블라인드 적응 등화 기술에 관한 연구 (Blind Adaptive Equalization of Partial Response Channels)

  • 이상경;이재천
    • 한국통신학회논문지
    • /
    • 제26권11A호
    • /
    • pp.1827-1840
    • /
    • 2001
  • 고속 데이터 전송 모뎀 및 고밀도 기록/재생 장치에서 채널에 의해 초래된 신호간 간섭 등의 왜곡을 감축시키는 적응 등화기는 구동초기에 수신부/재생부에서도 알고 있는 데이터 신호(훈련신호)의 전송을 필요로 하고 이것은 결과적으로 실제 정보 데이터의 전송시간 감축 또는 기록미디어의 사용 효율 저하를 초래 한다. 또한 burst-mode 데이터 전송 등의 경우에서와 같이 훈련신호를 보내기가 곤란한 경우도 있다. 따라서 훈련신호 없이 동작하는 블라인드 적응 등화기술에 대한 연구에 최근까지도 많은 노력이 집중되고 있지만 관련 기술 및 성능 평가에서 기본적으로 nonlinear processing 및 분석기법을 필요로 하기 때문에 아직까지도 규명해야 될 요소들이 많이 남아 있다. 특히 효율적인 주파수대역 활용을 추구하는 부분응답 신호 방식의 경우에 해당 채널의 전달함수 영점들(zeros)이 단위원 위에 있어 등화기가 신호간 간섭을 감축시키기 위해 채널 특성을 보상하는 과정에서 등화기 입력에 들어오는 채널 첨가잡음의 증폭도 초래하기 때문에 성능이 저하된다. 이에 대응하여 본 논문에서는 기존 기법들의 성능상의 문제점을 연구한 후에, 성능 개선을 이룰 수 있는 새로운 블라인드 적응 등화 기법을 제시한다. 연구 결과는 고속 데이터 전공 모뎀 등 부분 응답 신호 방식을 사용하는 채널 등화 방식에 모두 적용 가능하지만 특히 HDD, digital VCR등의 고밀도 magnetic 기록/재생 채널을 대상으로 한 평가 결과에서 유용성을 보여 준다.

  • PDF

부분 응답 채널을 위한 채널 등화기들의 성능 분석에 관한 연구 (Performance Analysis of the Channel Equalizers for Partial Response Channels)

  • 이상경;이재천
    • 한국통신학회논문지
    • /
    • 제27권8A호
    • /
    • pp.739-752
    • /
    • 2002
  • 부분 응답 신호 기법은 데이터 전송 및 저장 채널에서 신호간 간섭을 효율적으로 제어함으로써 주파수 대역폭 감축의 목적을 달성할 수 있어 많이 채택하고 있는 기법이다. 본 논문에서는 부분 응답 채널 시스템에서의 채널 등화의 문제를 연구하였다. 부분 응답 모델의 대상으로 자기 기록 채널을 고려하였는데 적응 등화기 설계를 위한 기준 신호의 서로 다른 선택이 등화기 성능에 미치는 영향을 연구하였다. 먼저 각각의 등화기에 대해서 기존의 등화기 설계에서 사용하고 있는 등화기 출력 단에서의 평균제곱오차를 이론적으로 분석하였다. 한편 등화기 출력 단에서의 평균제곱오차는 등화기 자체 분석에 있어서는 유용하지만 서로 다른 등화기법의 비료에는 미흡하기 때문에 이를 보완하기 위한 성능 평가 요소로서 최종 데이터 검출 직전에서의 데이터 평균제곱오차를 이론적으로 유도하였다. 이 결과를 통해 부분 응답 시스템에서 서로 다른 신호 배치를 갖는 적응 등화 기법들의 성능 비교가 가능하다. 또한 이러한 성능 평가 기준에 적합한 등화기 설계 방법도 고려하였다. 마지막으로 컴퓨터 시뮬레이션 결과를 통해 이론적으로 분석된 연구 결과의 타당성을 입증하였다.