• 제목/요약/키워드: 무작위 블록 선택

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

대용량 플래시 저장장치에서 신뢰성 향상을 위한 무작위 기반 정적 마모 평준화 기법 (Randomness based Static Wear-Leveling for Enhancing Reliability in Large-scale Flash-based Storage)

  • 최길모;김세욱;최종무
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제21권2호
    • /
    • pp.126-131
    • /
    • 2015
  • 플래시 기반 저장장치가 서버와 데이터 센터에 활발하게 도입됨에 따라 신뢰성이 더욱 중요해지고 있다. 신뢰성을 향상시키는 방법들 중에 한 가지는 정적 마모도 평준화로, 이것은 삭제 횟수를 평준화시켜 결국 저장장치 수명을 향상시킬 수 있다. 하지만 저장장치의 용량이 증가함에 따라 정적 마모도 평준화를 위한 부하도 커지고 있다. 특히 전체 블록에서 최대 또는 최소의 삭제 횟수를 갖는 블록의 검색 비용이 용량의 증가에 따라 커지고 있다. 본 논문에서는 이러한 부하를 줄이기 위해 무작위 선택을 정적 마모도 평준화에 도입한다. 구체적으로 전수 조사 대신, n개의 블록을 무작위로 뽑고 이 중에서 최대 또는 최소 삭제 횟수를 갖는 블록들을 선택한다. 실험 결과 n이 2일 때에도 마모 평준화 효과가 있으며, n이 4 이상이며 전수 조사에 기반한 최적 평준화에 근접하는 결과를 보이는 것을 알 수 있었다. 성능 향상의 효과를 측정하기 위해 실제 보드에 구현을 하였으며, 블록 선택 시간이 3배 이상 향상된 것을 관찰할 수 있었다. 결국 제안 기법은 기존 정적 마모 평균화의 효과를 적은 부하로 얻을 수 있는 것이다.

LCD 디스플레이를 위한 무작위 화소 추출 기반 백라이트 디밍 (Random Pixel Sampling-based Backlight Dimming for Liquid Crystal Display)

  • 강석주;김영환
    • 전자공학회논문지
    • /
    • 제51권11호
    • /
    • pp.174-180
    • /
    • 2014
  • 본 논문에서는 인지 화질을 고려할 수 있는 측정 방법인 structural similarity (SSIM)기반의 백라이트 디밍에서 높은 계산량을 저감할 수 있는 무작위 화소 샘플링 기법을 제안한다. 제안한 방법에서는 우선 전체 프레임에서 미리 정의된 개수만큼의 화소를 무작위로 선택한 후 이를 블록 형태로 결합한다. 이 후 해당 블록에서 SSIM 계산에 필요한 변수들을 추정하기 때문에 한 프레임을 사용하는 기존 방법 대비 계산 시간을 큰 폭으로 줄일 수 있다. 실험 결과에서 기존 방법과 비교했을 때 제안한 방법은 평균 SSIM은 거의 유지하면서도 평균 파워 소모와 평균 계산 시간을 각각 38.1766 %, 99.5828 % 까지 줄일 수 있었다.

플래시 스토리지에서 랜덤 선택 방법을 활용한 마모도 평준화 기법 (Wear Leveling Technique using Random Selection Method in Flash Storage)

  • 박정규;박은영
    • 사물인터넷융복합논문지
    • /
    • 제10권3호
    • /
    • pp.13-18
    • /
    • 2024
  • 최근에는 클라우드 서버, 데이터센터 등에서 플래시 기반의 저장장치가 활발히 활용되면서 신뢰성이 더욱 중요해지고 있다. 플래시 메모리 칩은 읽기/쓰기에 제한이 있어 한곳에 쓰기가 집중되면 칩을 더 이상 사용할 수 없게 된다. 이와 같은 문제를 해결하고 신뢰성을 향상시키기 위해서는 플래시 메모리 칩의 마모를 균등화하는 것이 필요하다. 그러나 대용량이 되어가는 플래시 메모리의 마모 균등화를 위해서는 작업 부하가 비례적으로 증가한다. 특히, 플래시 메모리 칩의 전체 블록의 삭제 횟수가 최대/최소인 블록 블럭을 검색할 때 저장장치의 용량에 따라 비용이 증가한다. 본 논문에서는 앞의 문제를 해결하기 위해서 블럭의 무작위 선택 방법을 적용하였다. 무작위로 선택하는 블록을 k 라고 할 때 실제 실험 결과를 통해 k 값이 4 이상 전체 블록을 검색하는 것과 비슷한 결과를 보여주는 것을 확인하였다.

Daubechies 웨이블릿 필터를 이용한 시간가변 볼륨 데이터의 압축 (Compression Of Time-Varying Volume Data Using Daubechies Wavelet Filter)

  • 허영주;구기범;이중연
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 춘계학술발표대회
    • /
    • pp.667-670
    • /
    • 2007
  • 볼륨 데이터에 대한 압축 기법의 필요성은 데이터 용량의 증가와 네트워크 사용량의 증가와 함께 더불어 증가해 왔다. 현재에는 다양한 압축 기법이 개발돼 있으며, 사용자는 데이터 유형이나 응용 분야에 맞춰 압축 기법을 선택, 적용할 수 있다. 그러나 최근에는 응용 과학자들로부터 생성되는 데이터의 용량이 기하급수적으로 증가했는데, 이렇게 응용과학 분야에서 생성되는 데이터는 대부분 3차원 볼륨 데이터다. 2차원 이미지나 3차원 동영상 데이터의 경우에는 다양한 표준 압축 방식을 사용할 수 있지만 3차원 볼륨 데이터에 적용할 수 있는 방법은 한정돼 있으며, 특히 시간가변(time-varying) 볼륨 데이터에 대한 압축 표준은 거의 존재하지 않는다고 볼 수 있다. 본 논문에서는 시간가변 볼륨 데이터에 대한 압축 방식을 제안한다. 이 방식은 가시화를 목적으로 하는 시간가변 볼륨 데이터의 인코딩을 목적으로 하며, MPEG의 I-프레임과 P-프레임 개념을 사용해서 압축률을 높인다. 본 방식은 시간가변 부동 소수점 데이터(single precision floating-point data)로 구성된 시간가변 볼륨 데이터를 대상으로 하는데, 한 블록 단위의 무작위 복원을 지원하며 Daubechies 웨이블릿 필터와 프레임간의 상관 관계를 사용, 대형 시간가변 볼륨 데이터를 이미지 화질을 보존한다.

JPEG2000의 보안을 위한 카오스 시스템의 하드웨어 구현 (Hardware Implementation of Chaotic System for Security of JPEG2000)

  • 서영호
    • 한국통신학회논문지
    • /
    • 제30권12C호
    • /
    • pp.1193-1200
    • /
    • 2005
  • 본 논문에서는 JPEG2000 표준에서 주파수 변환기법으로 채택된 이산 웨이블릿 변환과 선형양자화 방법을 사용하여 영상 전체가 아닌 영상의 부분 데이터만을 암호화하여 계산양을 줄이는 부분 암호화 방법을 제안하고 하드웨어로 구현하였다. 또한 계산양이 많은 암호화 알고리즘 대신 비교적 계산양이 적은 카오스 시스템을 이용함으로써 계산양을 더욱 감소시킨다. 영상 데이터의 변환 방법은 암호화할 부대역을 선택하여 영상데이터를 일정한 블록으로 만든 후 무작위로 좌/우 쉬프트 하는 방법과 두 가지 양자화 할당 방식(하향식-코드 할당방식/반향-코드 할당방식)에 따라 데이터를 교환하는 방식을 사용한다. 제안한 암호화 방법을 소프트웨어로 구현하여 약 500개의 영상을 대상으로 실험한 결과 원 영상 데이터를 부분적으로 암호화함으로써 원 영상을 인식할 수 없을 정도의 암호화효과를 얻을 수 있음을 알 수 있었다. 구현한 하드웨어 암호화 시스템은 삼성 $0.35{\mu}m$ 팬텀-셀 라이브러리를 사용하여 합성함으로써 게이트 수준 회로를 구성하였고 타이밍 시뮬레이션을 수행한 결과 100MHz 이상의 동작 주파수에서 안정적으로 동작함을 확인하였다.

3차원 카오스 캣맵을 이용한 JPEG2000 영상의 암호화 기술 (A Encryption Technique of JPEG2000 Image Using 3-Dimensional Chaotic Cat Map)

  • 최현준;김수민;서영호;김동욱
    • 대한전자공학회논문지SP
    • /
    • 제42권5호
    • /
    • pp.173-180
    • /
    • 2005
  • 본 논문에서는 JPEG2000 표준에서 주파수 변환기법으로 채택된 이산 웨이블릿 변환을 기반으로 영상의 부분 데이터만을 암호화하여 계산량을 줄이는 방법을 제안하였다. 또한 계산량이 많은 암호화 알고리즘 대신 비교적 계산량이 적은 캣맵(cat mad)과 카오스 시스템을 이용함으로써 계산량을 더욱 감소시켰다. 이 방법은 영상의 압축비를 유지하기 위해서 양자화와 엔트로피 코딩 사이에서 암호화를 수행하며, 부대역의 선택과 카오스 시스템을 이용한 무작위 변환방법을 사용한다. 영상에 대한 실험방법은 우선 암호화할 부대역을 선택하여 영상데이터를 3차원 블록으로 만든 후 캣맵에 의해 3차원으로 영상의 픽셀값을 교환 하는 방법과 캣맵에 의해 암호화된 부대역을 카오스 시스템을 이용하여 모듈러 연산에 의해 암호화하였다. 또한, JPEG2000의 점진적 전송(Progressive transmission)에 적합하게 암호화하기 위해서 비트 평면을 선택하여 암호화하였다. 제안한 방법을 소프트웨어로 구현하여 500개의 영상을 대상으로 실험한 결과 원 영상 데이터를 부분적으로 암호화함으로써 원 영상을 인식할 수 없을 정도의 암호화효과를 얻을 수 있었다. 본 논문에서는 여러 방식을 제안하였으며, 이들의 암호화 수행시간과 암호화 효율 사이에는 상보적인 관계가 있음을 보여, 적용분야에 따라 선택적으로 사용할 수 있음을 보였다.

카오스 시스템을 이용한 JPEG2000-기반 영상의 적응적 정보 은닉 기술 (An Adaptive Information Hiding Technique of JPEG2000-based Image using Chaotic System)

  • 김수민;서영호;김동욱
    • 대한전자공학회논문지SP
    • /
    • 제41권4호
    • /
    • pp.9-21
    • /
    • 2004
  • 본 논문에서는 JPEG2000 표준에서 주파수 변환기법으로 채택된 이산 웨이블릿 변환과 선형양자화 방법을 채택하여 영상 전체가 아닌 영상의 부분 데이터만을 암호화하여 암호화를 위한 계산양을 줄이는 방법을 제안하였다. 또한 계산양이 많은 암호화 알고리즘 대신 비교적 계산양이 적은 카오스 시스템을 이용함으로써 계산양을 더욱 감소시켰다. 이 방법은 영상의 압축비를 유지하기 위해서 양자화와 엔트로피 코딩 사이에서 암호화를 수행하며, 부대역의 선택과 카오스 시스템을 이용한 무작위 변환방법을 사용한다. 영상에 대한 실험방법은 우선 암호화할 부대역을 선택한 후 영상데이터를 일정한 블록으로 만든 후 랜덤하게 좌/우로 시프트 하는 방법과 두 가지 양자화 할당 방식(Top-down/Reflection code)을 사용하여 암호화한 데이터를 압축 시 데이터양의 변화를 최소화하였다 또한, JPEG2000의 점진적 전송(Progressive transmission)에 적합한 암호화 방법을 제안하였다. 제안한 방법을 소프트웨어로 구현하여 약 500개의 영상을 대상으로 실험한 결과 원 영상 데이터를 부분적으로 암호화함으로써 원 영상을 인식할 수 없을 정도의 암호화효과를 얻을 수 있음을 알 수 있었다. 따라서 제안한 방법은 작은 양의 암호화로 효과적으로 영상을 숨기는 방법임을 확인할 수 있었다. 본 논문에서는 여러 방식을 제안하였으며, 이들의 암호화 수행시간과 암호화효과 사이에 상보적인 관계가 있음을 보여, 적용분야에 따라 선택적으로 사용할 수 있음을 보였다. 또한 본 논문의 방식들은 응용계층에서 수행되는 것으로, 현재 유 무선 통합 네트워크의 중요한 문제로 대두되고 있는 끝과 끝(end-to-end)의 보안에 대한 좋은 해결방법으로 사용될 수 있으리라 기대된다.

Tricalcium Silicate-Based 치수복조재에 대한 수 종 수복재의 전단결합강도 비교 (Comparison of Shear Bond Strength of Different Restorative Materials to Tricalcium Silicate-Based Pulp Capping Materials)

  • 정화경;이난영;이상호
    • 대한소아치과학회지
    • /
    • 제44권2호
    • /
    • pp.200-209
    • /
    • 2017
  • 본 연구의 목적은 Tricalcium silicate를 기반으로 한 3종의 치수복조재(Theracal $LC^{TM}$, $Biodentine^{TM}$, $ProRoot^{TM}$ white MTA)와 임상에서 통상적으로 사용되는 수복재인 복합레진, 레진강화형 글래스아이오노머 시멘트, 그리고 전통적인 글래스아이오노머 시멘트 간의 전단결합강도를 비교 평가하는 것이다. 이를 위해 중심구를 가진 아크릴 레진 블록 90개를 제작하고 각각 30개씩 3종의 치수복조재로 중심구 안에 채운 다음, 다시 무작위로 10개씩 하위 군을 나누어 치수복조재 상방에 복합레진, 레진강화형 글래스아이오노머 시멘트, 전통적인 글래스아이오노머 시멘트를 적용하여 총 9개 군으로 이루어진 시편을 제작하였다. Universal testing machine을 이용해 전단결합강도를 측정한 뒤, 입체현미경을 사용해 파절양상을 분석하였다. 연구 결과, Theracal $LC^{TM}$-복합레진 군이 가장 높은 전단결합강도를, Theracal $LC^{TM}$-전통적인 글래스아이오노머 시멘트 군이 가장 낮은 전단결합강도를 나타냈다. 복합레진이 수복재로 선택된 군들이 다른 수복재 군에 비해 높은 전단결합강도를 보였다. 전통적인 글래스아이오노머 시멘트가 수복재인 경우 $Biodentine^{TM}$이 다른 치수복 조재 군들에 비해 높은 전단결합강도를 나타냈다.