• 제목/요약/키워드: 블록생성시간

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

색차 성분의 화면 내 예측 모드 결정 방법에 관한 연구 (A Study of Intra Prediction Mode Decision for Chroma Component)

  • 하재민;문주희
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2016년도 하계학술대회
    • /
    • pp.209-210
    • /
    • 2016
  • 날이 갈수록 빨라지는 IT분야의 발달로 최근 정보 통신망, 핸드폰, 컴퓨터 등의 발달과 함께 시간과 장소에 상관없이 빠르게 동영상 수요가 급증 하고 있다. 급증하고 있는 동영상 수요에 맞춰 고품질의 서비스를 제공하기 위해서는 압축 부호화 기술이 필수적이다. 이와 같은 흐름에 따라 표준화 기관인 ITU-T, ISO/IEC는 2013년 초, 최신 압축 부호화 기술인 HEVC를 제정하였다. HEVC에서는 이전 표준과 비교하여 다양한 부호화 기술이 포함되었는데 그 중 화면 내 예측 기술에서는 35가지 모드 중에서 최적의 모드를 결정하여 예측 블록을 더욱 정밀하게 생성한다. 이때, 색차 성분의 화면 내 예측 모드는 휘도 성분의 예측 모드와는 달리, 고정된 5개의 모드만 가지고 있다. 본 논문에서는 5개 모드의 번호를 통계적 특성을 이용하여 새롭게 모드 번호를 할당하는 실험을 수행하고 결과를 분석한 후, 향후 연구 방향을 제시한다.

  • PDF

토랜잭션의 낭비적 재시작 문제를 개선한 대체버전 병행제어 알고리즘 (Alternative Version Concurrency Control Algorithm by improving the wasted restart transaction problem)

  • 임종우;서창석;이병욱
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 1998년도 추계학술발표논문집
    • /
    • pp.100-105
    • /
    • 1998
  • 기존의 병행제어 알고리즘들은 특정 종류의 응용에서만 우수한 성능을 보여왔다. 그러나, 실시간 데이터베이스 응용에서는 여러 종류, 비 실시간, 소프트 종료시한, 펌 종료시한, 하드 종료시한 트랜잭션들이 혼합된 시스템이 대부분이다. 따라서, 여기에 합당한 병행제어 알고리즘이 필요하다. 대체 버전 병행제어 기법은 2단계 로킹-높은 우선순위(2PL-HP)의 문제점인 낭비적 재시작과 낭비적 수행 문제를 해결하기 위해 제안되었다. 이 방식은 충돌이 자주 발생하는 응용 즉, 부하가 많은 응용에서는 불필요한 트랜잭션의 블록킹이 많이 발생하고, 중료시한을 만족하기 힘들었다. 이는 트랜잭션 충돌시 재시작 버전 트랜잭션의 생성 수를 제한하지 않고 충돌이 발생할 때 마다 충돌 해결 정책을 사용하였기 때문이다. 본 논문은 실시간 데이터베이스 시스템이 단위 시간에 처리할 수 있는 최대 트랜잭션의 수를 고려하여 낭비적 재시작 트랜잭션의 수를 재현하기 때문에 충돌 연산과 관련이 없는 트랜잭션의 수가 자원을 낭비하는 것을 방지하여 자원 활용면에서도 효율이 증가한다.

  • PDF

초격자 반도체에서 전기장에 의한 Continuum Transitions들의 Dephasing (Dephasing of continuum transitions induced by an electric field in semiconductor superlattices)

  • 제구출;박승한
    • 한국광학회:학술대회논문집
    • /
    • 한국광학회 2000년도 제11회 정기총회 및 00년 동계학술발표회 논문집
    • /
    • pp.26-27
    • /
    • 2000
  • 층 성장 방향으로 정전기장을 걸어준 GaAs/AlGaAs 초격자 반도체에서, 두 개의 100 fs 광학 펄스에 의해 생성된 four-wave-mixing(FWM) 신호의 dephasing 현상을 반도체 블록 방정식을 사용해서 분석하고자 한다. 이 FWM 신호의 이완은 전하-전하와 전하-포논 충돌과 같은 phase-breaking 충돌 과정들에 의해서 야기되는 비선형적인 광분극의 dephasing에 의해서 결정되어 진다.$^{(1)}$ 이 비선형적인 광분극은 펄스들에 의해서 동시에 여기되어 나타나는 자유전하 분극과 엑시톤 분극으로 구성되는데, 이 두 분극의 이완시간 특성은 서로 다른 거동을 보인다.$^{(2,3)}$ GaAs/AlGaAs 초격자 반도체에서 이 자유 전하 분극의 dephasing이 엑시톤 분극의 dephasing 보다 훨씬 빠르게 일어나고, 엑시톤이 자유 전하의 특성을 갖게 될수록, 즉 온도가 높을수록 또 엑시톤이 3차원의 특성을 가질수록 이 dephasing은 빠르게 일어난다.$^{(4)}$ (중략)

  • PDF

BPF 기반 가상 파일 시스템 수준 온라인 스냅샷 연구 (A Study of Virtual File System Level Online Snapshot based on BPF)

  • 김진수;송석일
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2019년도 춘계종합학술대회
    • /
    • pp.15-16
    • /
    • 2019
  • 스토리지 스냅샷은 특정한 시점의 스토리지 시스템의 이미지를 말하며, 데이터의 보호 및 유지를 위한 필수적인 기술이다. 스냅샷 구현을 위해서는 블록 수준, 파일 시스템 수준, 하드웨어 수준으로 구현이되지만, 파일 시스템 캐시에 대한 처리 등으로 인해 스냅샷 일관성이 깨지거나, 하드웨어 혹은 파일시스템에 종속적이여서 여러 파일시스템과 하드웨어에 일관적인 스냅샷을 제공할 수가 없다. 또한, 대부분의 스냅샷들은 정적 스냅샷을 제공하여, 스냅샷 생성시간 동안 시스템의 서비스를 멈춰야 한다. 본 논문에서는 파일시스템과 하드웨어에 독립적이면서, 온라인 스냅샷 방법을 제안한다.

  • PDF

IDEA의 고속 암호칩 설계 (Design of the High-Speed Encryption Chip of IDEA(International Data Encryption Algorithm))

  • 이상덕
    • 정보보호학회논문지
    • /
    • 제8권4호
    • /
    • pp.21-32
    • /
    • 1998
  • 통신 및 컴퓨터 시스템의 처리 속도가 높아짐에 따라 정보 보호를 위해서 고속의 데이터처리가 반드시 요구되어진다. 따라서 본 논문에서는 국제 표준 암호알로기즘의 하나인ISDEA(International Data Encryption Algorithm)를 고속 연산을 위하여 알고리즘을 분석하고 암호화 수행시간을 감소하기 위하여 파이프라인 처리를 하며, 서브키 생성시의 연산회수를 줄이기 위하여 서브키 블록을 EEPROM 으로 구현하였다. 전체적인 시스템은 VHDL(VHSIC Hardware Description Language)을 사용하여 설계하였다. IDEA 알고리듬은 EDA tool인 Synopsys를 사용하여 Sunthesis하였으며, Xilinx의 FPGA XC4052XL을 이용하여 One CHip화 시켰다. 입력 클럭으로 20Mhz를 사용하였을 때, data arrival time은 687.07ns였으며, 109.01 Mbp의 속도로 동작하 였다.

CMOS 공정을 이용한 14개 LO 신호를 발생시키는 MB-OFDM UWB용 LO 생성 회로 블록 설계 (A 14-band MB-OFDM UWB CMOS LO Generator)

  • 서영호;신상운;김창완
    • 대한전자공학회논문지SD
    • /
    • 제47권11호
    • /
    • pp.65-71
    • /
    • 2010
  • 본 논문에서는 3.1~10.6 GHz 대역에서 14개 LO 신호를 발생하는 MB-OFDM UWB 시스템용 LO 생성 회로에 대한 새로운 구조를 제안한다. 제안하는 LO 생성 회로는 저전력 설계를 위해 하나의 PLL을 사용하면서 주파수 합성과정에서 반드시 필요로 하는 비선형 회로의 숫자를 최소화하고, 동시에 주파수 합성과정에서 발생되는 주요 spurious를 UWB 대역 밖에 존재시킴으로서 spurious 문제를 보다 근본적으로 해결하였다. 제안하는 LO 생성 회로는 $0.13-{\mu}m$ CMOS 공정으로 설계 되었으며, 1.5 V의 공급전압으로부터 93~103 mW의 전력을 소모한다. 모의실험 결과, 모든 14개의 LO 신호 스펙트럼에서 최소 41 dBc 이상의 in-band spurious suppression과 3 nsec 이하의 밴드간 스위칭 시간을 갖는다.

사양변수를 이용한 비터비 복호기의 자동설계 (Automated Design of Viterbi Decoder using Specification Parameters)

  • 공명석;배성일;김재석
    • 전자공학회논문지C
    • /
    • 제36C권1호
    • /
    • pp.1-11
    • /
    • 1999
  • 본 논문에서는 이동 통신 시스템에서 많이 사용되는 다양한 사양의 비터비 복호기를 자동으로 생성할 수 있는 가변적 비터비 복호기의 설계방법을 제안한다. 여기서 제안하는 가변적 비터비 복호기는 구속장, 부호율, 생성다항식 등의 길쌈부호기 사양, 프레임당의 비트 수, 전송 속도 등의 데이터 전송 사양, 그리고 복호기의 성능을 위한 연판정 비트수 등을 매개 변수화(parameterization)하여, 사용자가 제공하는 사양변수에 맞는 비터비 복호기를 최적으로 자동 생성하도록 설계되었다. 이를 위해 C 언어로 설계된 사용자 인터페이스 환경 모듈을 구현하였고, 또한 VHDL 언어와 generic 변수를 활용한 비터비 복호기의 기능 블록 모듈이 계층 구조적으로 설계되었다. 설계된 가변적 비터비 복호기의 검증을 위해, IS-95 CDMA 시스템의 규격에 맞는 비터비 복호기를 자동 생성하여 기존의 설계된 내용과 비교 검증하였다. 제안된 방식은 앞으로 사양이 조금씩 바뀔 때마다 비터비 복호기를 새로이 설계할 필요없이, 변경된 사양만 제공함으로써 매우 빠른 시간내에 변경된 하드웨어 설계를 얻을 수 있는 새로운 설계방식이라 할 수 있다.

  • PDF

JPEG2000에서 마스크 패턴을 이용한 빠른 동적 ROI 코딩 (Fast Dynamic ROI Coding using the Mask Patterns in JPEG2000)

  • 강정현;서영건
    • 정보처리학회논문지B
    • /
    • 제18B권6호
    • /
    • pp.349-354
    • /
    • 2011
  • JPEG2000의 ROI 코딩에서, 사용자가 지정한 큰 이미지의 특정 영역은 우선적으로 처리되어야 한다. 왜냐하면, 전체 이미지를 나타내는데 많은 시간이 소모되기 때문이다. 사용자가 개략적인 이미지의 영역을 지정하면, 브라우저는 그 영역을 마스킹하고, 마스킹 정보를 서버로 전송한다. 마스크 정보를 전송받은 서버는 그에 해당하는 코드 블록들을 우선적으로 전송한다. 여기서, 마스크 정보의 빠른 생성이 중요하다. 이를 위해, 본 논문에서는 48개의 미리 정의된 마스크 패턴을 사용한다. 마스크 패턴은 마스킹된 영역을 빠르게 계산하기 위하여 ROI와 배경의 분포의 모양에 따라 미리 만들어져 있다. 기존의 방법인 ROI와 배경의 모양을 정확하게 나누어 처리하는 방법에 비해 품질은 아주 조금 떨어지지만 처리시간은 월등히 줄어졌음을 본 논문에서는 보인다.

개념적 시간관계 기반의 멀티미디어 프레젠테이션 저작 시스템 (A Multimedia Presentation Authoring System based on Conceptual Temporal Relations)

  • 노승진;장진희;성미영
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제9권3호
    • /
    • pp.266-277
    • /
    • 2003
  • 모든 개념적 시간관계는 7가지의 관계(‘before’,‘meets’,‘starts’,‘finishes’,‘overlaps’, ‘during’,‘equals') 중 하나로 표현될 수 있다. 개념적 표현은 멀티미디어’저작 시스템의 자동 생성에 필요한 세부적 시간에 대해 효과적인 수단을 제공한다. 본 연구에서는 서로 다른 미디어들 간의 시간관계를 개념적으로 표현하는 사용하기 쉽고 효과적인 멀티미디어 프레젠테이션 저작 시스템을 개발하였다. 본 시스템을 구성하는 시간관계 편집기는 사용자에게 다른 편집기들로부터의 시간 정보를 간단하고 직접적인 그래픽 조작을 이용하여 프레젠테이션의 개념적 흐름을 직관적으로 표현할 수 있는 메커니즘을 제공한다. 본 시스템은 SMIL(Synchronized Multimedia Integration Language)에 기반한다. 본 시스템의 편집기들은 SMIL 객체 관리자를 통해 실시간으로 정보를 서로 교환하여 SMIL 코드를 자동 생성한다. 그리고, 본 시스템에서는 멀티미디어 프레젠테이션의 내부표현 구조로 TRN(Temporal Relation Network) 을 제안한다. TRN은 프레젠테이션의 흐름을 방향 그래프 구조로 표현한 것이다. TRN의 모든 병렬관계는 하나의 동기화된 블록으로 간소화될 수 있다. 이것은 컴포넌트들 간의 재생시간을 결정하는데 유용하며, 이미 구성되어 있는 프레젠테이션 문서를 재사용 할 때 그 기본단위로 이용될 수 있다. 또한, 멀티미디어 프레젠테이션 플레이어의 스케줄러로의 응용에도 적합하다.

청크 기반 MOLAP 큐브를 위한 비트맵 인덱스 (A Bitmap Index for Chunk-Based MOLAP Cubes)

  • 임윤선;김명
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제30권3호
    • /
    • pp.225-236
    • /
    • 2003
  • 다차원 온라인 분석처리 (MOLAP, Multidimensional On-line Analytical Processing) 시스템은 데이타를 큐브라고 불리는 다차원 배열에 저장하고 배열 인덱스를 이용하여 데이타를 엑세스한다. 큐브를 디스크에 저장할 때 각 변의 길이가 같은 작은 청크들로 조각내어 저장하게 되면 데이타 클러스터링 효과를 통해 모든 차원에 공평한 질의 처리 성능이 보장되며, 이러한 큐브 저장 방법을 ‘청크기반 MOLAP 큐브’ 저장 방법이라고 부른다. 공간 효율성을 높이기 위해 밀도가 낮은 청크들은 또한 압축되어 저장되는데 이 과정에서 데이타의 상대 위치 정보가 상실되며 원하는 청크들을 신속하게 엑세스하기 위해 인덱스가 필요하게 된다. 본 연구에서는 비트맵을 사용하여 청크기반 MOLAP 큐브를 인덱싱하는 방법을 제시한다. 인덱스는 큐브가 생성될 때 동시에 생성될 수 있으며, 인덱스 수준에서 청크들의 상대 위치 정보를 보존하여 청크들을 상수 시간에 검색할 수 있도록 하였고, 인덱스 블록마다 가능한 많은 청크들의 위치 정보가 포함되도록 하여 범위 질의를 비롯한 OLAP 주요 연산 처리 시에 인덱스 엑세스 회수를 크게 감소시켰다. 인덱스의 시간 공간적 효율성은 다차원 인덱싱 기법인 UB-트리, 그리드 파일과의 비교를 통해 검증하였다.