• 제목/요약/키워드: 디스크 삽입

검색결과 67건 처리시간 0.023초

플래시 메모리상에 B+트리를 위한 효율적인 색인 버퍼 관리 정책 (An Efficient Index Buffer Management Scheme for a B+ tree on Flash Memory)

  • 이현섭;주영도;이동호
    • 정보처리학회논문지D
    • /
    • 제14D권7호
    • /
    • pp.719-726
    • /
    • 2007
  • 최근 NAND 플래시 메모리는 충격에 강한 내구력과, 저 전력 소비, 그리고 비휘발성이라는 특징 때문에 MP3 플레이어, 모바일 폰, 노트북과 같은 다양한 이동 컴퓨팅 장비의 저장 장치로 사용되고 있다. 그러나 플래시 메모리의 특수한 하드웨어적 특징 때문에 디스크 기반의 시스템을 플래시 메모리상에 곧바로 적용 하는 것은 여러 단점들을 발생 시킬 수 있다. 특히 B트리가 구축될 때 레코드의 삽입, 삭제연산 및 노드 분할 연산은 많은 중첩쓰기 연산을 발생하기 때문에 플래시 메모리의 성능을 심각하게 저하시킬 것이다. 본 논문에서는 IBSF로 불리는 효율적인 버퍼 관리 기법을 제안한다. 이것은 색인 단위에서 중복된 색인 단위를 제거하여 버퍼가 채워지는 시간을 지연시키기 때문에 B트리를 구축할 때 플래시 메모리에 데이터를 쓰는 횟수를 줄인다. 또한 다양한 실험을 통하여 IBSF 기법이 기존에 제안되었던 BFTL 기법보다 좋은 성능을 보이는 것을 증명한다.

인 메모리 악성코드 인젝션 기술의 언 패킹기법 (Unpacking Technique for In-memory malware injection technique)

  • 배성일;임을규
    • 스마트미디어저널
    • /
    • 제8권1호
    • /
    • pp.19-26
    • /
    • 2019
  • 2018년 평창 동계 올림픽 개막식에서 출처를 알 수 없는 사이버공격이 발생하였다. 해당 공격에서 사용된 악성코드는 인 메모리 악성코드로 기존 악성코드와 은닉하는 장소가 다르며, 140개 이상의 은행, 통신, 정부 기관에서 발견될 정도로 빠르게 확산되고 있다. 인 메모리 악성코드는 전체 악성코드의 15%이상을 차지하며 매우 심각한 피해를 주고 있다. 비휘발성 저장장치로 알려진 하드디스크에 자신의 정보를 저장하는 것이 아닌 휘발성 저장장치 인 램의 특정 메모리영역인 프로세스에 삽입하여 악성행위를 일으키는 악성코드를 인 메모리 악성코드라고 지칭한다. 결과적으로 자신의 정보를 남기지 않아 메모리 탐지 도구를 우회하여 악성코드 분석가들의 분석을 어렵게 한다. 또한 현대 메모리는 갈수록 크기가 증가해 메모리 탐지 도구를 사용하여 메모리전체를 보기 힘들다. 따라서 본 논문에서는 인 메모리 악성코드인 Dorkbot과 Erger를 대상으로 IDA Pro 디버거를 통해 인젝션을 언 패킹하여 효율적으로 페이로드를 산출하는 방법을 제안한다.

고효율 및 높은 격리 특성을 갖는 Ka 대역 도파관 결합기 설계 및 제작 (Design and Fabrication of Ka-band Waveguide Combiner with High Efficiency and High Isolation Characteristics)

  • 김효철;조흥래;이주흔;이덕재;안세환;이만희;주지한;김홍락
    • 한국인터넷방송통신학회논문지
    • /
    • 제22권2호
    • /
    • pp.35-42
    • /
    • 2022
  • 본 논문에서는 SSPA(Solid state amplifier) 의 핵심 모듈인 결합기의 효율 및 격리 특성을 높이는 방법에 대해 연구하였다. 구체적으로 도파관 결합기에서 공용 포트와 격리 포트 정합을 이루어 격리도를 확보 하였다. 정합을 위한 매칭 구조는 원형 디스크 형태로 도파관 결합기 내부에서 음각으로 가공하게 된다. 구조는 매우 단순하여 안정적인 성능 확보가 가능하다. 그리고 이러한 구조는 이전 연구 대비 60배 이상의 높은 임계전력 성능을 보여 고출력에 적합함을 확인하였다. 그리고 1단의 T-junction과 2, 3단의 MagicT 결합기를 조합하여 소형화를 이루고, 삽입손실을 줄여 결합 효율을 최적화 하였다. 제작된 도파관 결합기는 16dB 이상의 격리도와 86.2% 의 결합 효율을 얻었다.

NAND 플래시 메모리 기반 B+ 트리에서 페이지 매핑 로그를 이용한 색인 관리 기법 (Index Management Method using Page Mapping Log in B+-Tree based on NAND Flash Memory)

  • 김선환;곽종욱
    • 한국컴퓨터정보학회논문지
    • /
    • 제20권5호
    • /
    • pp.1-12
    • /
    • 2015
  • 낸드 플래시 메모리는 저전력, 빠른 접근 속도, 저렴한 가격 등의 특징을 가지고 있어 저장장치로 널리 사용되고 있다. 하지만 낸드 플래시 메모리는 제자리 덮어쓰기가 지원되지 않아 기존의 하드 디스크 기반 응용 프로그램을 구동하기 위해서는 FTL(Flash Translation Layer)이 필요하다. FTL은 주소 매핑, 가비지 컬렉션, 마모도 균등화 작업 등을 포함하고 있어 저사양 임베디드 장치에 구현하기에는 메모리와 연산에 대한 비용이 많이 든다. 그래서 이런 장치들을 위해 낸드 플래시 메모리에 최적화된 색인 자료구조들이 연구되고 있다. 연구된 방법들은 쓰기에 소요되는 시간을 줄여 성능을 향상시켰지만 레코드 탐색에 소요되는 시간이 증가된다는 단점을 가지고 있다. 레코드 탐색시간을 증가시키지 않고 쓰기 횟수를 줄이기 위해 본 논문에서는 페이지 매핑 로그 테이블을 이용한 색인 관리 기법을 제안한다. 낸드 플래시 메모리의 단점인 제자리 덮어쓰기 불가로 인해 발생하는 페이지 쓰기 횟수를 줄이기 위해 매핑 로그 테이블은 B+ 트리에서 변경된 노드 페이지 주소를 저장하고 레코드 검색 시 이를 이용한다. 실험 평가를 통해 제안된 기법은 다른 기법들과 비교 시 레코드 탐색에서 발생하는 페이지 읽기 횟수를 최대 약 61% 줄였으며, 레코드 삽입에서 페이지 쓰기 횟수를 최대 약 31% 줄일 수 있었다.

Lumbar spine 의 뼈와 Interbody cage의 접촉면에서 기계공학적 민감성 고찰 (The Mechanical Sensitivity at Interfaces between Bone and Interbody Cage of Lumbar Spine Segments)

  • 김용
    • 대한의용생체공학회:의공학회지
    • /
    • 제21권3호
    • /
    • pp.295-301
    • /
    • 2000
  • 뼈의 성장에 미치는 많은 요소들 중에서 implant의 상대적인 미세운동(relative micromotion)은 뼈의 implant와의 접합을 방해하는 것으로 알려져 왔다. 그런데 이러한 상대적인 운동 및 spinal stability에 직접적으로 영향을 주는 하중조건, spinal material의 물성치, spinal geometry 및 뼈와 implant의 접촉면에서의 마찰계수를 고려하기 위하여, 하나의 titanium interbody cage 가 삽입된 human lumbar segments (L4-L5)의 유한요소 모델이 개발되었다. 이러한 유한요소 모델의 해석을 통하여 상대적인 미세운동, Posterior의 수직적인 변위, von Mises 응력 및 마찰력이 예측되었다. Cancellous bone. annulus fibers 및 ligaments의 기계적인 물성치의 감소 또는 접촉면에서의 마찰계수의 감소는 상대적인 미세운동 (relative micromotion or slip distance)을 증가 시켰다. 접촉면에서의 normal force는 뼈의 밀도 (cancellous bone density) 가 감소하거나 접촉마찰계수가 증가하면 감소했다. 특히 하중조건에 있어서, compressive preload에 대한 torsion의 추가는 접촉면의 anterior부위에서 상대적인 미세운동을 증가 시켰다. 하지만 디스크면적이 증가할수록 상대적인 미세운동은 감소했다. 결론적으로, 접촉면의 기계공학적 거동 (Relative micromotion, stress response, posterior axial displacement and contact normal force)은 접촉면의 마찰계수 뼈의 밀도, 하중조건 및 노화에 따른 형상/물성의 변화에 매우 민감함을 보이고있다.

  • PDF

영역 질의의 효과적인 처리를 위한 궤적 인덱싱 (Trajectory Indexing for Efficient Processing of Range Queries)

  • 차창일;김상욱;원정임
    • 정보처리학회논문지D
    • /
    • 제16D권4호
    • /
    • pp.487-496
    • /
    • 2009
  • 본 연구에서는 대용량 궤적 데이터베이스에서 영역 질의를 효과적으로 처리하기 위한 인덱싱 기법에 대하여 논의한다. 먼저, 기존 인덱싱기법의 문제점을 지적하고, 이러한 문제점을 해결하는 새로운 기법을 제안한다. 제안된 기법에서는 우선 시간 차원을 다수의 시간 구간으로 분할하고, 인덱싱의 대상이 되는 전체 라인 세그먼트들을 시간 구간별로 구분한다. 각 시간 구간에 속하는 라인 세그먼트들에 대하여 별도의 인덱스를 구축한다. 또한, 디스크에서 관리되는 과거 시간 구간에 대한 인덱스들과는 달리 최근 시간 구간에 대한 인덱스는 메인 메모리상에 관리함으로써 삽입과 검색의 성능을 크게 개선할 수 있다. 각 시간 구간에 속하는 라인 세그먼트들은 다음과 같은 방식으로 인덱스를 구축한다. 먼저, 2D-트리를 이용하여 전체 공간 차원을 유사한 수의 라인 세그먼트들이 배정되도록 다수의 셀들로 분할한다. 또한, 분할된 각 셀마다 시공간 차원 (x, y, t)에 대한 별도의 3차원 $R^*$-트리를 두어 보다 상세한 인덱싱을 지원한다. 이와 같은 다양한 전략을 이용함으로써 기존 기법의 문제점들을 해결 할 수 있다. 다양한 실험을 통하여 제안된 기법의 우수성을 정량적으로 검증한다. 실험 결과에 의하면, 기존 기법에 비하여 작은 인덱스 구조를 갖으면서도 검색 성능면에서 3$\sim$10배까지의 성능 향상 효과를 갖는 것으로 나타났다.

TM01 모드 변환을 이용한 Ka 대역 고출력 고효율 공간 결합기 설계 및 제작 (Design and fabrication of Ka-band high-power, high-efficiency spatial combiner using TM01 mode Transducer)

  • 김효철;조흥래;이주흔;이덕재;안세환;이만희;주지한;김홍락
    • 한국인터넷방송통신학회논문지
    • /
    • 제21권6호
    • /
    • pp.25-32
    • /
    • 2021
  • 본 논문에서는 비교적 구현이 쉽고, 최종 결합 포트의 전송 선로 길이를 짧게 구현할 수 있는 모드 변환기에 대해 제안하고, 8-way 공간 결합기에 적용하여 제작 및 시험을 하였다. 제안하는 모드 변환기는 그라운드와 연결되어 있는 Doorknob 형태의 원형 디스크에서 변환된 신호를 원형 도파관 내에서 개방을 시켜 TM01 모드로 변환이 이루어진다. 8-way 도파관 공간 결합기는 H-평면에서 입력된 8개의 신호를 중심의 원형 도파관에서 결합이 이루어지고, 최종 결합 모드는 TM01이 되도록 설계를 하였다. 시험 결과는 삽입손실 0.4dB 이하, 결합효율 95%이상의 우수한 성능을 확인하였다. 또한 전계 분석을 통해 새로운 모드 변환 구조의 절연 파괴 전압 및 방전 임계전력을 계산하여 고출력에 적합함을 확인하였다. 본 연구를 통해 확인된 결과는 향후 고출력 고효율 SSPA에 다방면으로 적용이 가능할 것으로 기대된다.