• 제목/요약/키워드: 삽입 정렬

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

월 쿠쿠: 해시 함수 분류를 이용한 메모리 접근 감소 방법 (Wall Cuckoo: A Method for Reducing Memory Access Using Hash Function Categorization)

  • 문성광;민대홍;장룡호;정창훈;양대헌;이경희
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제8권6호
    • /
    • pp.127-138
    • /
    • 2019
  • 데이터 응답 속도는 사용자 경험과 직결되기 때문에 클라우드 서비스의 중요한 이슈이다. 그렇기 때문에 사용자의 요청에 빠르게 응답하기 위하여 인-메모리 데이터베이스는 클라우드 기반 응용 프로그램에 널리 사용되고 있다. 하지만, 현재 인-메모리 데이터베이스는 대부분 연결리스트 기반의 해시 테이블로 구현되어 있어 상수 시간의 응답을 보장하지 못한다. 쿠쿠 해싱(cuckoo hashing)이 대안으로 제시되었지만, 할당된 메모리의 반만 사용할 수 있다는 단점이 있었다. 이후 버킷화 쿠쿠 해싱(bucketized cuckoo hashing)이 메모리 효율을 개선하였으나 삽입 연산시의 오버헤드를 여전히 극복하지 못하였다. 본 논문에서는 BCH의 삽입 성능과 탐색 성능을 동시에 향상시키는 데이터 관리 방법인 월 쿠쿠(wall cuckoo)를 제안한다. 월 쿠쿠의 핵심 아이디어는 버킷 내부의 데이터를 사용된 해시 함수에 따라 분리하는 것이다. 이를 통하여 버킷의 탐색 범위가 줄어들어 접근해야 하는 슬롯의 수를 줄일 수 있는데, 이렇게 탐색 연산의 성능이 향상되기 때문에 탐색 과정이 포함되어 있는 삽입 연산 또한 개선된다. 분석에 따르면, 월 쿠쿠에서의 슬롯 접근 횟수 기댓값은 BCH의 기댓값보다 작다. 우리는 월 쿠쿠와 BCH, 정렬 쿠쿠를 비교하는 실험을 진행하였으며, 각 메모리 사용률(10%-95%)에서 월 쿠쿠의 탐색 및 삽입 연산이 다른 기법보다 더 적은 슬롯 접근 횟수를 가지는 것을 보였다.

나노 디바이스 응용을 위한 탄소나노튜브 성장 특성 (Growth of Carbon Nanotubes for Nano Device Application)

  • 박용욱;이승대
    • 한국컴퓨터산업학회논문지
    • /
    • 제8권1호
    • /
    • pp.17-22
    • /
    • 2007
  • 본 연구에서는 선택적 영역에서 반도체 성질을 갖는 탄소나노튜브을 합성하기 위해 촉매의 구조 및 형태가 탄소나노튜브의 성장에 미치는 영향을 연구하였다. CVD 방법으로 Fe와 Mo 전이 금속을 알루미나 나노 입자속에 삽입한 액상형태의 촉매구조와 박막형태의 나노 덩어리 Fe 금속박막을 증착한 후 실리콘 산화막$(SiO_2/Si)$ 기판에 $700^{\circ}C$ 온도에서 에틸렌$(C_2H_4)$가스를 사용하여 디바이스 사이에 정렬된 탄소나노튜브의 합성 연구를 수행 하였으며, 탄소나노튜브의 성장특성은 SEM과 AFM을 이용하여 분석하였다.

  • PDF

SAN 환경 대용량 파일 시스템을 위한 디렉토리 구조 비교 (Comparison of Directory Structures for SAN Based Very Large File Systems)

  • 김신우;이용규
    • 한국전자거래학회지
    • /
    • 제9권1호
    • /
    • pp.83-104
    • /
    • 2004
  • 최근 전자상거래시스템을 비롯하여 대용량 데이터의 저장과 검색을 요구하는 정보시스템들이 광범위하게 활용되고 있다. 이에 맞추어 클라이언트가 메타데이터를 직접 관리하며 데이터에 접근할 수 있는 SAN 환경의 리눅스클러스터 파일시스템이 연구되고 있으며, 파일의 빠른 검색을 위해 확장 해시 기반의 세미플랫 디렉토리 구조가 제안되었다[1]. 본 연구에서는 리눅스 환경에서 확장 해시 기반의 세미플랫 디렉토리를 설계 및 구현하였으며, 구현된 시스템의 실용성을 평가하기 위하여 B+ 트리 기반의 디렉토리 구조를 함께 구현하여 성능을 비교하였다. 디렉토리의 성능을 비교 분석한 결과, 파일의 삽입, 삭제, 검색 성능에서는 확장 해싱 기반의 디렉토리가 우수하였으나, 전체 파일의 목록을 정렬하는 데는 B+ 트리 기반의 디렉토리가 더 우수한 성능을 보였다.

  • PDF

방사형 동조 스터브를 갖는 전자기결합 광대역 마이크로스트립 안테나의 설계 (Design of the Electromagnetically Coupled Broadband Microstrip Antennas with Radial Tuning Stub)

  • 김정렬;윤현보
    • 한국전자파학회논문지
    • /
    • 제7권1호
    • /
    • pp.26-35
    • /
    • 1996
  • 본 논문에서는 시간영역 유한차분법(FDTD)을 이용하여 동조 스터브가 삽입된 전자기결합 광대역 마이크로스트립 안테나의 특성을 해석하고 최대 대역폭올 갖는 안테나를 설계하였다. 전자기 결합 마 이크로스트립 안테나의 급전선로에 짧은 방사형 동조 스터브를 병 렬로 연결하면 광대 역 특성을 가지며, 방사형 동조 스터브의 반지름, 각도, 위치 동의 변화에 따라 안테나의 특성이 변한다. 시간영역에 서의 유한차분법에 의한 수치 해석 결과를 Fourier 변환하여, 주파수 영역에서 안테나 특성을 계산하 였다. 방사형 동조 스터브를 갖는 마이크로스트립 안테나의 최대 대역폭은 약 15%로서 장방형 동조 스터브 형태와 동일한 광대역 특성을 가지면서 동작 주파수 대역 내에서 전압 정재파의 리플이 양호 한 특성을 보여준다.

  • PDF

의료분야를 위한 영어 발음열 생성 시스템 (A Generation System of English Pronunciation for the medical domain)

  • 김아름;정경석;박혁로
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 춘계학술발표대회
    • /
    • pp.793-796
    • /
    • 2004
  • 본 논문은 의료분야의 음성 인식 시스템의 발음모델의 성능 향상에 필요한 올바른 영어 단어 발음열을 얻고자 한다. 본 시스템의 텍스트는 의료 전문 용어인 영어와 한글의 조합으로 되어있어, 한국어 G2P 성능뿐만 아니라 영어 G2P의 성능도 중요한 문제가 되고 있다. 또한 본 시스템의 의료 음성 데이터가 한국 화자로써, 표기열이 영어식 발음 폰셋으로 변환되면 효율적이지 못하다. 이를 위해, 영어 G2P의 결과를 한국 화자에 적합하게 변환해주는 방법론이 필요하게 된다. 따라서 본 논문에서 제안하는 방법은 음성 텍스트에서 영어만 추출한 후, 영어 G2P 프로그램(addttp, NIST)을 이용해 발음열을 구한다. 그리고 한국 화자의 실제 음성을 통해 얻은 정답 발음열을 구하여 서로 비교한다. 비교를 위해 각 발음열의 한 폰씩 정렬을 수행한 후, 삽입, 삭제, 대치 에러가 이러나는 쌍과 좌우 바이그램 정보를 추출한다. 마지막으로, 좌우 바이그램 정보에서 best1의 에러 패턴을 통해 모든 단어에 적용한다. 이 때, 최종적으로 실보다 득이 되는 에러패턴만을 추출, 적용한다. 실험에서는 26여개의 에러 패턴을 찾을 수 있어, 8%의 올바른 발음열을 추가적으로 얻는데 성공하였다.

  • PDF

Inline 구조를 이용한 밀리미터파 탐색기용 도파관-마이크로스트립 전이구조 기술 연구 (Technical Research on Waveguide-to-Microstrip Transition Using an Inline Structure for Millimeter-Wave Seekers)

  • 박상우;이동재;송성찬;이만규;김용환;김정렬;홍동희
    • 한국전자파학회논문지
    • /
    • 제30권1호
    • /
    • pp.54-59
    • /
    • 2019
  • 본 논문에서는 밀리미터파 대역에서 동작하는 inline 구조를 이용한 도파관-마이크로스트립 전이구조를 설계 및 제작하였다. 도파관-마이크로스트립 전이구조는 프로브, 인덕턴스 선로, ${\lambda}/4$ 임피던스 변환기, 그리고 50 ohm 마이크로스트립 선로로 구성되어 있으며, 각 구성 요소들의 특성 임피던스 및 길이를 시뮬레이션을 통하여 최적화하였다. 제작된 전이구조의 측정 결과, 밀리미터파 내 중심 주파수 94 GHz 구간에서 평균 2.1 dB 삽입손실 특성 및 13 dB 이하의 입출력 반사 손실 특성을 나타내었다.

SIF기반 우선순위 검색기법의 설계 및 구현 (Design and Implementation of Priority Retrieval Technique based on SIF)

  • 이은식;조대수
    • 한국정보통신학회논문지
    • /
    • 제14권11호
    • /
    • pp.2535-2540
    • /
    • 2010
  • 전통적인 Pub/Sub(Publish/Subscribe) 시스템에서는 출판자(Pub)가 출판정보(Event)를 중개자(Broker)에게 전달을 하고 등록되어져 있는 구독조건(Subscription)과 매칭유무를 파악한 뒤 매칭된 구독조건들을 등록한 구독자(Sub)에게 출판정보를 전달한다. 이 시스템에서 정보의 전달은 출판자에서 구독자로의 단 방향으로 이루어졌다. 최근 새로운 용용 프로그램에서는 구독조건을 출판자에게도 전달하는 양 방향 정보전달의 필요성이 제기되었다. 따라서 출판자와 구독자들 간의 양방향 정보전달이 가능한 확장된 Pub/Sub 시스템을 제안하고자 한다. 확장된 Pub/Sub 시스템에서는 출판정보에 매칭되는 구독조건이 다수가 있을 수 있으므로 우선순위에 따라 상위 n개만을 출판자에게 전달할 수 있는 가능이 요구된다. 이 논문에서는 구독조건 간 우선순위를 결정하고 정하기 위한 SIF(Specific Interval First)를 정의하고 IS-List(Interval Skip List)를 이용하여 SIF기반의 우선순위 검색기법을 두 가지 방법으로 제안하였다. 성능평가 결과 집합정렬 방법은색인 생성 측면에서 그리고 삽입 시간 정렬 및 스팩을 이용한역 탐씩 방법은 검색 시간측면에서 좋은 성능을 보였다.

대구경 광섬유 엔드캡 제작장비 개발 (Development of Fiber-end-cap Fabrication Equipment)

  • 이성헌;황순휘;김태균;양환석;윤영갑;김선주
    • 한국광학회지
    • /
    • 제32권2호
    • /
    • pp.49-54
    • /
    • 2021
  • 본 논문에서는 고출력 광섬유 레이저의 핵심 부품인 대구경 광섬유 엔드캡을 제작하는 장비를 설계 및 제작하였으며, 제작장비를 이용하여 대구경 광섬유 엔드캡을 제작하였다. 대구경 광섬유 엔드캡 제작장비는 레이저 광을 조사하여 접속 열원으로 사용하기 위한 CO2 레이저 광원부, 대구경 광섬유와 엔드캡의 위치를 이송하기 위한 정밀 스테이지 조립체, 스테이지 조립체와 연동되어 융착 시 정렬에 사용되는 비전 시스템으로 구성되어 있다. 레이저 광원의 출력은 스테이지 조립체와 연동되어 출력을 제어하며, 비전 시스템으로 대구경 편광유지 광섬유의 편광축을 정렬할 수 있도록 제작되었다. 자체 제작한 장비를 이용하여 클래드 직경이 400 ㎛인 대구경 편광유지 광섬유와 10(W)×5(D)×2(H) ㎣의 엔드캡을 레이저 융착하여 대구경 광섬유 엔드캡을 제작하였다. 제작된 대구경 광섬유 엔드캡의 신호광 삽입손실, 소광률 및 빔품질(M2)은 각각 0.6%, 16.7 dB, M2x=1.21, M2y=1.22로 측정되었다.

멀티모드 광네트워크용 폴리머기반 대구경 광분배기 (Polymer-based Large Core Optical Splitter for Multimode Optical Networks)

  • 안종배;이우진;황성환;김계원;김명진;정은주;문종하;김진혁;노병섭
    • 한국광학회지
    • /
    • 제24권4호
    • /
    • pp.184-188
    • /
    • 2013
  • 본 논문에서는 스마트 홈 네트워크, 자동차용 광네트워크, 선박용 광네트워크 등의 멀티모드 광네트워크 구성을 위한 멀티모드 광분배기를 제작하였다. 멀티모드 광분배기는 폴리머 기반의 자외선 임프린트(ultra violet imprint, UV-imprint) 공정에 의해 $200{\mu}m$ 코어 사이즈를 갖는 대구경으로 제작하였으며, 신호 분기를 위한 1:1 균등 분배기 및 네트워크 모니터링을 위한 9:1 비균등 분배기를 제작하였다. 대구경 광분배기를 제작하기 위해 실리콘 웨이퍼에 Bosch process에 의한 광분배기 패턴을 식각하여 imprint 마스터를 제작 후 폴리디메틸실록산(polydimethylsiloxane, PDMS)를 이용한 탄성체 몰드를 역상 복제 하였다. 역상 복제된 PDMS 몰드를 이용해 UV-imprint 공정에 의한 대구경 광분배기 칩을 제작하였다. 또한, 폴리메틸메타크릴레이트(polymethylmethacrylate, PMMA) 광섬유 블록을 제작하고 광분배기 칩의 입출력 단에 광섬유를 정렬 부착하여, 최종적으로 광분배기는 광분배기 칩과 패키징을 위한 광섬유 블록을 폴리머 기반의 저가형으로 제작하였다. 제작된 폴리머 기반 광분배기의 도파손실, 삽입손실 및 출력 균일도를 측정하고, 내환경 특성 평가를 위해 $-40^{\circ}C{\sim}+60^{\circ}C$ 주기의 temperature cycling test 후 삽입손실 변화를 측정하였다.

TCAM을 이용한 패킷 분류를 위한 효율적인 갱신 알고리즘 (An Efficient Update Algorithm for Packet Classification With TCAM)

  • 정해진;송일섭;이유경;권택근
    • 한국통신학회논문지
    • /
    • 제31권2A호
    • /
    • pp.79-85
    • /
    • 2006
  • 고성능 라우터, 스위치 및 네트워크 보안 장비에서 패킷 포워딩 기능을 고속으로 수행하기 위해서는 효과적인 패킷 분류 기술이 필수적인데, 최근에는 TCAM과 검색엔진 등, 고속의 컨텐트 기반 검색 하드웨어를 이용하는 방법들이 사용되고 있다. 패킷 분류 시에는 트래픽 차단, 트래픽 모니터링 등의 목적을 위해서 많은 규칙들이 사용될 수 있고, 삽입과 삭제가 시스템 운용 중에 발생할 수 있다. 특히, 고속의 네트워크 환경에서 패킷 포워딩의 성능을 저하시키지 않기 위해서는 동적으로 변화하는 규칙들을 효과적으로 갱신하는 방법이 필요하다. 본 논문에서는 TCAM을 이용한 패킷 분류시 효과적인 갱신이나 재배치를 위해서 순서화된 부분 정렬 알고리즘을 제안하고, 실험을 통하여 TCAM의 이용률이 70$\%$까지 높은 상황에서도 갱신으로 인한 재배치가 거의 일어나지 않도록 하여 재배치로 인한 패킷 처리의 지연을 줄일 수 있다는 결과를 보인다.