• 제목/요약/키워드: system throughput

검색결과 1,748건 처리시간 0.027초

대용량 압축 데이터베이스를 위한 비대칭 색인 관리 기법 (Asymmetric Index Management Scheme for High-capacity Compressed Databases)

  • 변시우;장석우
    • 한국산학기술학회논문지
    • /
    • 제17권7호
    • /
    • pp.293-300
    • /
    • 2016
  • 전통적인 기존의 데이터베이스는 높은 성능을 얻기 위하여 느린 하드 디스크에서 관련된 레코드가 연속적으로 저장되어 있는 레코드 기반 모델을 활용한다. 그러나 읽기 집중적인 데이터 분석 시스템을 위해서는 컬럼 기반 압축 데이터베이스가 월등한 판독 성능으로 인하여 더 적합한 모델이 되고 있으며, 최근 플래시 메모리 SSD가 고속 분석용 시스템에 적합한 저장 매체로 선호되고 있다. 본 논문에서는 세로로 저장하는 컬럼 기반 스토리지 모델을 소개하고, 대용량 데이터웨어하우스 시스템을 위한 새로운 인덱스와 데이터 관리 기법을 제안한다. 제안된 인덱스 관리 기법은 두 개의 인덱스를 사용하는 비대칭 인덱스 이중화이며, 갱신용 마스터 인덱스와 판독용 컴팩트 인덱스를 활용하여 특히 읽기가 집중된 빅 데이터베이스에서 우수한 검색 성능을 얻는다. 그리고 본 데이터 관리 기법은 관련된 컬럼 압축과 두 개의 플래시 메모리 SSD를 이중화하여 높은 판독 성능과 처리 안정성에 도움을 준다. 고부하 워크로드 조건의 성능 평가 결과를 기반으로, 본 데이터 관리 기법이 기존 기법보다 검색 처리 및 응답 시간 측면에서 더 우수함을 보이고자 한다.

라우터에서의 동적인 혼잡 제어를 위한 새로운 큐 관리 알고리즘 (Modified Random Early Defection Algorithm for the Dynamic Congestion Control in Routers)

  • 구자헌;송병훈;정광수;오승준
    • 한국정보과학회논문지:정보통신
    • /
    • 제28권4호
    • /
    • pp.517-526
    • /
    • 2001
  • 현재의 인터넷 라우터는 Drop tail 방법으로 패킷을 처리한다. 따라서 네트워크 트래픽의 지수적인 증가로 인한 혼잡상황 때문에 많은 패킷이 손실 될 수 있다. 이러한 문제를 해결하기 위해 IETF(Internet Engineering Task Force)에서는 RED(Random Early Detection)와 같은 능동적인 큐 관리 알고리즘을 제시하였다. 이러한 알고리즘은 라우터나 게이트웨이에서 발생할 수 있는 네트워크 혼잡상황을 개선하여 전체적인 패킷 손실을 줄여 줄 수 있다. 그러나 RED 알고리즘의 경우 큐 크기의 변화 정보로 혼잡상황을 판단하고 제어하기 때문에 동적으로 변화하는 현재의 인터넷 트래픽 대한 혼잡상황 제어에 있어서 개선의 필요성이 있다. 본 논문에서는 이러한 RED 알고리즘의 문제를 보완하기 위해서 기존의 RED 알고리즘을 개선한 MRED(Modified Random Early Detection) 알고리즘을 제안했다. 제안한 알고리즘은 간단하게 폐기(drop) 확률을 구하는 RED에 비하여 휴리스틱 (heuristic)한 방법을 적용하여 보다 동적으로 폐기 확률 값을 계산한다. MRED 알고리즘의 성능을 검증하기 위해서 실힘을 통하여 기존의 큐 관리 방법과 성능을 비교하였고 리눅스 커널에 MRED를 구현하여 성능을 분석하였다.

  • PDF

RFID 리더기 안테나의 최적 배치를 위한 효율적인 진화연산 알고리즘 (An Efficient Evolutionary Algorithm for Optimal Arrangement of RFID Reader Antenna)

  • 순남순;여명호;유재수
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2009년도 춘계 종합학술대회 논문집
    • /
    • pp.715-719
    • /
    • 2009
  • RFID 기술를 이용한 다양한 응용분야에서 잘못된 RFID 리더기의 배치로 인해 리더기간의 간섭이 발생한다. 리더기 간의 간섭은 어떤 리더기가 다른 리더기의 동작에 간섭을 일으키는 신호를 송신하여 태그를 인식하는 것을 방해할 때 발생한다. RFID 시스템에서 리더기의 충돌 문제는 시스템 처리량과 인식의 효율성의 병목현상을 발생 시킨다. 본 논문에서는 RIFD 안테나 배치의 적합도를 높이기 위해서 진화 연산 기법을 이용한 새로운 RFID 리더기 배치 설계 시스템을 제안한다. 먼저, 주위 환경에 민감한 안테나의 전파 특성을 분석하고, 특성 데이터베이스를 구축한다. 그리고, 안테나를 최적으로 배치하기 위한 EA Encoding 기법과 Fitness 기법 및 유전잔 연산자를 제안한다. 제안하는 기법의 우수성을 보이기 위해서 시뮬레이션을 수행하였으며, 실험 결과, 약 100세대의 진화 연산을 통해 커버율 95.45%, 간섭율 10.29%의 RFID 안테나 배치의 적합도를 달성하였다.

  • PDF

모바일 시스템을 위한 저전력 HEVC 루프 내 필터의 디블록킹 필터 하드웨어 설계 (Low-power Hardware Design of Deblocking Filter in HEVC In-loop Filter for Mobile System)

  • 박승용;류광기
    • 한국정보통신학회논문지
    • /
    • 제21권3호
    • /
    • pp.585-593
    • /
    • 2017
  • 본 논문에서는 모바일 시스템을 위한 저전력 HEVC(High Efficiency Video Coding) 루프 내 필터의 디블록킹 필터 하드웨어 구조를 제안한다. HEVC의 디블록킹 필터는 영상압축 시 발생한 블록화 현상을 제거한다. 현재 다양한 모바일 시스템에서 UHD 영상 서비스를 지원하지만 전력 소모가 높은 단점이 있다. 제안하는 저전력 디블록킹 필터 하드웨어 구조는 필터를 적용하지 않을 때 내부 모듈에 클록을 차단하여 전력 소모를 최소화 하였다. 또한, 낮은 동작 주파수에서 높은 처리량을 위해 4개의 병렬 필터 구조를 가지며, 각 필터는 4단 파이프라인으로 구현하였다. 제안하는 디블록킹 필터 하드웨어 구조는 65nm CMOS 표준 셀 라이브러리를 사용하여 합성한 결과 약 52.13K개의 게이트로 구현되었다. 또한, 110MHz의 동작 주파수에서 8K@84fps의 실시간 처리가 가능하며, 동작 전력은 6.7mW이다.

가변 적응형 사전을 이용한 텍스트 압축방식의 병렬 처리를 위한 VLSI 구조 (A Novel VLSI Architecture for Parallel Adaptive Dictionary-Base Text Compression)

  • 이용두;김희철;김중규
    • 한국정보처리학회논문지
    • /
    • 제4권6호
    • /
    • pp.1495-1507
    • /
    • 1997
  • 컴퓨터 통신망의 발달로 다량의 텍스트(Text) 또는 영상(Image) 정보의 전달이 이루어 지고 있다. 텍스트 압축과정에서 주어진 어휘를 이전에 나타난 같은 어휘를 가리키는 포인터로 대치시키는 원리에 준하여 설계된 LZ77 알고리즘은 가변적응형(adaptive) 사전을 이용한 텍스트 압축 방식으로 실제적으로 가장 많이 사용되는 알고리즘이다. 본 논문은 LZ77의 병렬 처리를 위해 LZ77의 Parallelism에 대한 분석 결과를 보여주며, 그 분석 결과를 적용한 병렬 LZ77 알고리즘의 설계, 그리고 그러한 병렬 LZ77 알고리즘을 처리하도록 고안된 VLSI 시스템 구조에 관한 연구 내용을 기술한다. 이전의 유사한 연구 내용과 비교하여, 본 논문에서 제안된 VLSI 시스템은 사전 윈도우(dictionary window)의 크기에 제한이 없으므로 확장성이 뛰어난 장점을 갖으며, 입력 텍스트의 길이가 (N)일때, 사전 윈도우의 크기에 관계없이 그 처리속도가 O(N)이며 VLSI 구현시 다른 유사한 시스템보다 향상된 집적도를 갖는다.

  • PDF

OFDMA 기반 다중 홉 무선 인지 시스템을 위한 부반송파 페어링 방법 (Subcarrier-Pairing Scheme for OFDMA based Multi-Hop Cognitive Radio Systems)

  • 김재현;신정채;조호신;장윤선
    • 한국통신학회논문지
    • /
    • 제36권6A호
    • /
    • pp.601-608
    • /
    • 2011
  • 기존에 연구된 OFDMA(Orthogonal Frequency Division Multiple Access) 기반 다중 홉 전송망의 부반송파 페어링 방법들은 단순히 채널의 신호대잡음비(SNR)만을 고려한 것이므로, 2차 시스템의 사용으로 인해 1차 사용자에게 미치는 간섭량을 고려해야 하는 무선 인지 환경에는 적합하지 않다. 따라서, 본 논문은 OFDMA 기반의 다중 홉 무선 인지 시스템에서 1차 사용자에게 미치는 간섭을 제거하기 위해 전력제어를 수행할 경우, 감소된 수율을 향상시키기 위한 효과적인 부반송파 할당 방법에 관해 연구를 수행하였다. 간섭 채널 이득만을 고려한 IT(Interference channel gain) 방법과 채널 이득과 간섭 채널 이득의 비를 고려한 CI(Channel SNR over interference channel gain) 방법, 2가지의 부반송파 페어링 방법을 제안했으며, 모의실험을 통해 기존 방법과 성능비교를 수행하였다. 무선 인지 시스템에서 간섭 임계치를 만족시키기 위해 전력 제어가 필요한 경우에는 제안한 CI 방법이 성능이 가장 우수했으며, 기존 방법보다 최대 약 10% 이상의 수율 향상을 거두는 것을 확인하였다.

IEEE802.16m을 위한 효율적인 상향링크 스케줄러 연구 (A Novel Efficient Up-Link Scheduler for IEEE 802.16m)

  • 조다영;오혁준;홍성웅;오일혁;고경수
    • 한국통신학회논문지
    • /
    • 제37A권11호
    • /
    • pp.979-985
    • /
    • 2012
  • 4세대 이동통신 시스템의 효율적인 서비스 지원을 위해서는 스케줄러를 이용한 자원 할당이 매우 중요하다. 많은 연구들을 통하여 다양한 스케줄러들이 제안 되었지만 기존의 방법들은 실시간 트래픽과 비 실시간 트래픽이 다양하게 공존하는 실제 동작 시나리오를 반영하기 보다는 특정 동작 시나리오에만 초점을 맞춰 실제 환경에서 실시간 서비스의 지연조건을 만족 시키지 못하거나, 전체 쓰루풋이 떨어지는 문제점이 있었다. 본 논문에서는 이러한 문제점을 극복하기 위하여 가상 시간과 가상 완료시간을 통하여 단말을 스케줄링하고, 긴급도를 이용하여 단말 내 버퍼를 스케줄링 하는 IEEE 802.16m 시스템용 효율적인 상향링크 스케줄링 기법을 제안한다. 시뮬레이션 결과, 제안된 스케줄러는 실시간 서비스의 지연 성능을 만족시키면서도 쓰루풋은 향상되는 성능을 보였다.

MBS의 전송률 증대 알고리즘 및 시스템 레벨 성능평가 (System Level Performance Evaluation and Throughput Enhancement Algorithm of MBS)

  • 서성영;박동찬;김석찬;김영일
    • 한국통신학회논문지
    • /
    • 제35권2B호
    • /
    • pp.345-351
    • /
    • 2010
  • DMB 2.0, Mobile IPTV 등 방송과 통신을 융합하는 서비스에 대한 관심이 최근 급증하고 있다. 유니캐스트는 수용량 제한 및 열악한 수신환경으로 인해 방송서비스를 하기 힘들기 때문에 WiBro는 MBS(Multicast Broadcast Service)를 제공하여 방송서비스를 지원한다. MBS는 MBS 존에 속한 모든 기지국이 방송서비스를 요구하는 모든 사용자에게 동일한 콘텐츠를 동시에 전송하는 방식이다. 단말은 다수의 기지국으로부터 자원을 받기 때문에 Macro diversity로 인해 SINR을 높일 수 있지만 존 외곽 셀의 경우 간섭으로 인해 여전히 SINR이 매우 낮으므로 보완책이 필요하다. 본 논문에서는 MBS 존의 내부와 외부의 성능차이를 줄이면서 전체적으로는 높은 MCS를 사용하여 전송률을 높이는 방안으로 MIMO(Multiple Input Multiple Output) STBC(Space Time Block Coding), Relay, FFR(Fractional Frequency Reuse)을 도입한다. 기본적인 시뮬레이션 환경은 SISO(Single Input Single Output)로 가정하고 transparent 중계기, MBS에서 적용가능한 FFR로 시나리오를 나누어 SISO와 MIMO STBC 환경에서 각각 성능을 평가하고 비교 분석한다.

무선 메쉬 네트워크 장비의 실험적인 성능 검증 (Empirical Evaluation of Wireless Mesh Network Equipments)

  • 이옥환;김성관;이희영;최성현
    • 한국통신학회논문지
    • /
    • 제33권9B호
    • /
    • pp.760-766
    • /
    • 2008
  • 최근, 무선랜 기술의 사용확대와 가격경쟁력을 바탕으로 이를 활용한 WMN (Wireless Mesh Network)은 새로운 백본 네트워크 기술로서 각광받고 있다. WMN은 기존 유선 백본에 비해 설치의 용이성, 비용적인 장점, 쉬운 유지보수 등의 장점을 지니고 있는 반면, broadcast 전송의 특성에 따른 단점을 지니고 있으며, 라우팅, 채널 할당 등 관련된 연구가 활발하게 진행되고 있다. 본 논문에서는 현재 WMN을 구성하기 위해 널리 사용되고 있는 Soekris사의 net4826 보드를 사용하여, WMN을 구성을 위해 필요한 다양한 성능적 특성을 실험을 통해 분석하였다. 실험에는 하드웨어적 분석을 위해 노트북과 Soekris 보드에 하나 이상의 무선랜 카드를 사용했으며, 소프트웨어적 분석을 위해 다양한 버전의 패킷 발생기, 라우팅 프로토콜 등을 사용하였다. 이를 통해, WMN을 구성하기 위해 사용되는 Soekris 보드와 사용 소프트웨어의 성능적인 한계를 밝히고, WMN 구성을 위한 지침을 제시한다.

전사인자 저해제 통한 미백제 탐색용 단백질 칩 제작 (Manufacturing Protein-DNA Chip for Depigmenting Agent Screening)

  • 한정선;곽은영;이향복;신정현;백승학;정봉현;김은기
    • 대한화장품학회지
    • /
    • 제30권4호
    • /
    • pp.479-483
    • /
    • 2004
  • MITF는 미백관련 유전자의 대표적인 조절 인자 단백질로서 미백관련 유전자의 E-box와의 결합정도를 단백질 칩을 이용하여 측정하였다. 융합 단백질 형태의 MITF를 유리 칩에 고정시켰고 E-box를 포함하는 DNA oligomer가 결합하는 것을 확인하였다. 형광법, SPR (surface plasmon resonance), SPRi (surface plasmon resonance imaging)방법 중 형광법이 가장 효과적이었으며, DNA 저해제를 사용시 결합이 감소하는 것을 확인하였다. 이 결과 MITF를 이용한 미백원료의 고속스크리닝(HTS)의 가능성을 보여주었다.