• 제목/요약/키워드: block stream

검색결과 166건 처리시간 0.031초

멀티미디어를 위한 캐슁 기술 (Caching Framework for Multimedia)

  • 김백현;우요섭;김익수
    • 정보처리학회논문지B
    • /
    • 제8B권5호
    • /
    • pp.507-514
    • /
    • 2001
  • VOD(Video-On-Demand) 시스템에서 실시간 서비스 및 대화형 서비스의 제공 여부는 QoS(Suality of Service)를 결정하는 중요한 요소이다. 본 논문에서는 지연이나 단절 업서는 대화형 서비스를 제공하기 위하여 서버로부터 단지 하나의 비디오 스트림만을 수신하여 복수 사용자들에게 서비스를 제공하는 스위칭 에이전트(Switching Agent)의 종단노드(Head-End Node)로 구성된 종단시스템(Head-End System)을 제안한다. VCR 서비스는 클라이언트 및 종단노드의 버퍼가 동적으로 확장되어 비디오 데이터를 저장하기 때문에 사용자에게 제한 없이 제공되어진다. 또한 제안된 알고리듬은 버퍼의 사용 효율을 증대시키는 방법을 제공하며 모든 클라이언트들의 서비스 요청을 지연 없이 즉시 처리하므로 사용자들에게 진정한 대화형 VOD 서비스를 제공하게 된다. 본 논문에서는 종단시스템을 구현하여 서버로부터 단지 하나의 비디오 스트림만을 수신하여 지연이나 단절 없는 VCR 기능을 갖춘 VOD 시스템을 구현하였으며, 시뮬레이션 결과는 제안된 알고리듬이 VCR 서비스 요청수와 시간에 대하여 매우 우수한 성능을 갖고 있음을 보여주고 있다.

  • PDF

화상정보처리를 위한 엔트로피 부호화기 설계 (Design of Entropy Encoder for Image Data Processing)

  • 임순자;김환용
    • 전자공학회논문지C
    • /
    • 제36C권1호
    • /
    • pp.59-65
    • /
    • 1999
  • MPEG-II 기반의 HDTV/DTV Encoder 구성부중 하나인 엔트로피 부호화기(entropy encoder)를 설계하였다. 설계된 엔트로피 부호화기는 생성된 비트스트림이 버퍼에 저장될 경우 버퍼의 고갈을 막기위해 제로 스터핑 블록을 첨가함으로써 9Mbps의 비트율로 출력된다. 또한, AC 계수와 DC 계수 table로 PROM이 아닌 조합회로를 사용하여 회로내부에 Critical path가 발생하지 않도록 하였다. 패커부의 경우 배럴 쉬프트 하나를 사용하여 24비트 단위로 패킹을 하도록 하였으며, 헤더정보 부호화부, 입력정보지연부, 부호화부 그리고 버퍼 제어부로 구성된다. 설계된 회로는 VHDL function 시뮬레이션을 통하여 검증하였고, 설계공정 파라미터로는 $0.8{\mu}m$ Gate Array 설계방식을 적용하여 Gate compiler로 P&R을 수행한 결과 전체 Layout의 핀 수와 Gate수는 각각 235개와 120,000개로 측정되었다.

  • PDF

네트워크 패킷 처리를 위한 효율적인 비트 스트림 명령어 세트 (An Efficient Bit Stream Instruction-set for Network Packet Processing Applications)

  • 윤여필;이용석;이정희
    • 대한전자공학회논문지SD
    • /
    • 제45권10호
    • /
    • pp.53-58
    • /
    • 2008
  • 본 논문은 네트워크 프로세서의 패킷 처리 능력 향상을 위한 새로운 명령어 세트를 제한한다. 제안하는 명령어는 패킷 헤더의 결합 연산을 가속화 할 수 있으므로 보다 효율적인 패킷 처리를 수행할 수 있다. 또한 overlay 명령어 처리를 위한 전용 하드웨어 구조를 설계하여 추가 하드웨어로 인한 비용을 최소화 하였다. 이를 위해 LISA 언어를 이용하여 네트워크 프로세서 기본 아키텍처를 설계하고 overlay 블록을 배럴 시프터를 기반으로 최적화 하였다. 이를 합성하여 면적 및 동작 지연시간을 비교하였으며, 컴파일러의 CKF(Compiler Known Function)를 이용하여 C레벨의 매크로 함수에 할당하고 어플리케이션 프로그램에 대한 실행 사이클 및 실행 시간을 비교하여 성능 향상을 확인하였다. Coware사의 processor designer, compiler designer를 이용하여 실험하였으며 Synopsys의 TSMC $0.25{\mu}m$로 합성한 결과 20.7%의 동작 지연시간 감소를 보였고, 전체 실행 사이클에선 제안하는 명령어 세트에 의해 30.8%의 성능 향상을 보였다.

다중 카오스 사상을 이용한 영상 암호시스템 설계 (Design of image encryption system using multiple chaotic maps)

  • 이성우;신재호
    • 정보보호학회논문지
    • /
    • 제14권4호
    • /
    • pp.183-194
    • /
    • 2004
  • 인터넷 이용의 폭발적인 증가와 유무선 통신기술의 발달로 인해 디지털 영상의 교환이 매우 빈번하게 일어나고 있는 현실에서 개인 사생활과 기업 및 기관의 기밀에 관련된 영상에 대한 보안이 매우 중요시 되어가고 있다. 또한 최근 카오스 이론과 암호와의 밀접한 관련성으로 인해 카오스 사상(Map)에 기반 한 새로운 암호기술 개발에 많은 연구가 진행되고 있다. 본 논문에서는 1차원 카오스 사상(Map)인 PLCM(Piecewise Linear Chaotic Map)과 2차원 카오스 사상인 Baker 사상을 이용한 정지영상 암호 시스템을 제안한다. 본 제안 시스템은 1차원 PLCM을 기반으로 한 섭동(Perturbance)기반 카오스 스트림(Stream)암호 기법과 2차원 Baker 사상을 기반으로 한 카오스 블록(Block)암호 기법이 결합된 구조로서 좋은 혼동(Confusion)특성과 확산(Diffusion)특성을 지닌 매우 안전하고 구현이 쉬운 암호시스템이다. 또한 본 논문에서는 실험 결과를 통해 통계적(Statistical) 공격에도 매우 강함을 보여주었다.

독립 호우사상에 대한 이변량 강우빈도해석 및 강우-유출해석 (Bivariate Rainfall Frequency Analysis and Rainfall-runoff Analysis for Independent Rainfall Events)

  • 박철순;유철상;전창현
    • 한국수자원학회논문집
    • /
    • 제45권7호
    • /
    • pp.713-727
    • /
    • 2012
  • 본 연구에서는 독립 호우사상을 이용하여 이변량 빈도해석 및 유출해석을 수행하고, 이를 기존 단변량 빈도해석 결과와 비교 평가하였다. 본 연구는 규모가 다른 중랑천, 청계천, 우이천유역 등 세 유역에 대해 수행되었다. 유출모형으로 Clark 모형을 이용하였고, 유효우량은 SCS 방법을 적용하여 계산하였다. 강우의 시간분포 모형으로 교호블록 방법 및 Huff 방법을 적용하여 그 결과가 비교될 수 있도록 하였다. 그 결과를 정리하면 다음과 같다. (1) 연최대치 독립 호우사상계열의 이변량 빈도해석 결과, 지속기간이 짧은 경우에는 단변량 빈도해석 결과와의 차이가 매우 크나 지속기간이 길어짊에 따라서 그 차이가 현저히 줄어드는 것으로 나타났다. 아울러 지속기간이 짧은 경우, 단변량 빈도해석 결과가 이변량 빈도해석 결과보다 더욱 크게 나타났으나 특정 지속기간 이상부터 그 결과가 역전되는 것으로 나타났다. (2) 교호블록 시간분포 방법을 적용하는 경우가 Huff 방법을 적용한 경우보다 더욱 큰 첨두유출량을 발생시키는 것으로 나타났다. 아울러 교호블록 방법을 적용하는 경우에는 강우 지속기간의 증가에 따라서 첨두유출량이 점차 증가하는 것으로 나타났으나, 강우 지속기간이 대략 24시간 정도 되었을 때 그 값이 거의 수렴하는 것으로 나타났다. (3) 중랑천 유역에 대해 Huff 방법을 적용하여 유출해석을 수행한 결과에서는 이변량 설계강우를 적용한 경우가 단변량 설계강우를 적용한 경우보다 더욱 큰 홍수량을 발생시키는 것으로 나타났다. 반면에 청계천 및 우이천 유역의 경우에는 이변량 설계강우를 적용한 경우보다 단변량 설계강우를 적용한 경우의 홍수량이 다소 큰 것으로 나타났다. 그러나 교호블록 방법을 적용한 경우에서는 모든 유역에 대해 이변량 설계강우를 적용한 경우가 단변량 설계강우를 적용한 경우보다 큰 홍수량을 발생시키는 것으로 나타났다.

저전력과 입출력 성능이 향상된 n-블록 선반입 기반의 하이브리드 하드디스크 입출력 시스템 설계 및 구현 (Design and Implementation of Hybrid Hard Disk I/O System based on n-Block Prefetching for Low Power Consumption and High I/O Performance)

  • 양준식;고영욱;이찬근;김덕환
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제36권6호
    • /
    • pp.451-462
    • /
    • 2009
  • 최근에 하드 디스크의 낮은 입출력 처리 성능을 개선하는 연구가 활발하게 진행 중이다. 하드웨어 연구는 좋은 성과를 보이고 있지만 시스템의 입출력 성능향상을 지원해야 할 시스템 소프트웨어 기술 발전이 미진하여 하드웨어 성능을 최대로 발휘하지 못하고 있는 상황이다. 본 논문에서는 n-블록을 플래시 메모리로 선반입하는 새로운 방법을 제안한다. 제안한 방법은 세 단계로 구성된다: (1) 블록 단위 읽기 요청의 패턴을 분석하여 n-블록단위로 플래시 메모리에 선반입한다; (2) 입출력 요청 시에 그 블록의 위치를 판단하여 입출력 서비스를 제공한다; (3) 블록 교체 정책에 따라 n-블록을 교체한다. 이 방법을 통해 하드디스크의 대기시간을 줄이고 전력 사용을 최적화 할 수 있다. 실험을 통해 제안한 동적 n-블록 방법이 기존의 AMP(Adaptive multistream prefetching) 방법과 비교하여 9.05%의 평균응답시간을 개선하고 평균전력소모를 11.11% 감소시킴을 확인하였다.

GSF(GrayScale File) 출력을 이용한 3-Tire 파일 암호화 알고리즘 (3-Tire File Encryption algorithm using GSF)

  • 김영실;김영미;김륜옥;백두권
    • 정보학연구
    • /
    • 제5권4호
    • /
    • pp.115-127
    • /
    • 2002
  • 본 논문에서는 ciphertext를 적절한 cover 이미지를 사용하지 않고 은닉이 가능하도록 grayscale 형태의 이미지로 표현하는 개선된 파일 암호화 알고리즘을 제안한다. 제안된 파일 암호화 알고리즘은 기존의 스트림 암호화 알고리즘과 블록 알고리즘을 이용하여 2-Tire 암호화를 수행한 후 3-Tire에서는 암호화된 ciphertext의 구조와 형식을 은닉하기 위해 MBE(Modyfied Block Encryption) 알고리즘을 제안하고 적용하였다. 제안된 GSF 출력을 이용한 파일 암호화 알고리즘은 암호화되어 생성된 이미지 파일이 palintext 파일의 종류에 관계없이 거의 비슷한 패턴을 가지므로 파일의 암호화뿐만 아니라 은닉효과까지 기대할 수 있다. 또한 블록 암호화 알고리즘 적용 시 발생할 수 있는 padding 처리를 위해 SELI(Select Insert) padding을 제안하고 적용하였다.

  • PDF

안전한 센서 네트워크를 위한 스트림 암호의 성능 비교 분석 (Performance Analysis and Comparison of Stream Ciphers for Secure Sensor Networks)

  • 윤민;나형준;이문규;박근수
    • 정보보호학회논문지
    • /
    • 제18권5호
    • /
    • pp.3-16
    • /
    • 2008
  • 무선 센서 네트워크는 센서 노드 또는 모트(mote)라 불리는 소형 장치들로 이루어진 무선 네트워크이다. 최근 센서 네트워크에 대한 연구가 활발한 가운데 센서 네트워크에서의 보안에 관한 연구 또한 활발히 진행되고 있다. 센서 노드 및 센서 네트워크 상의 정보를 안전하게 저장, 전송하기 위해서는 암호 알고리즘의 구현이 필요하며, 이 암호 알고리즘들은 센서 노드의 한정된 자원을 효과적으로 활용할 수 있도록 효율적인 구현이 필수적이다. 센서 노드 상에서 이용될 수 있는 암호로는 TinyECC 등의 공개키 암호와 AES와 같은 표준 블록 암호가 있으나, 스트림 암호는 최근에서야 eSTREAM 프로젝트에서 표준화가 완료되어 아직 센서 노드상에서 사용 가능성이 명확하지 않은 실정이다. 이에 본 논문에서는 eSTREAM의 2단계와 3단계에 채택되었던 10개 소프트웨어 기반 암호들 중 9개의 암호들을 MicaZ 모트 상에 구현하여 성능을 비교하고, 특히 최종적으로 eSTREAM에 채택된 SOSEMANUK, Salsa20, Rabbit을 포함한 6개 암호에 대해서는 MicaZ에 적합하도록 최적화하였다. 또한 참조 구현으로써 하드웨어용 스트림 암호 및 AES-CFB에 대한 실험 결과도 제시한다. 본 논문의 실험에 따르면, 대부분의 스트림 암호가 약 31Kbps - 406Kbps의 암호화 성능을 보임으로써 센서 노드에서 사용하기에 큰 무리가 없음을 확인할 수 있었다. 특히 최종적으로 채택된 SOSEMANUK, Salsa20, Rabbit의 경우 센서 노드에 적합한 128바이트 크기의 작은 패킷의 암호화에서 각각 406Kbps, 176Kbps, 121Kbps의 속도를 보여주고, 70KB, 14KB, 22KB의 ROM및 2811B, 799B, 755B의 RAM을 사용함으로써, 106Kbps의 속도를 보여준 소프트웨어 기반 AES에 비해 우수한 성능을 보임을 알 수 있었다.

효율적인 버퍼 관리를 위한 동적 버퍼 할달 및 버퍼 교체 기법 (A Dynamic Buffer Allocation and Substitution Scheme for Efficient Buffer Management)

  • 김형진;나인호
    • 한국정보통신학회논문지
    • /
    • 제9권1호
    • /
    • pp.128-133
    • /
    • 2005
  • 클라이언트/서버 환경에서 컴퓨터의 성능을 측정하는 척도로써 주어진 작업에 대한 응답시간과 단위 시간 내의 얼마나 많은 작업들을 수행 완료할 수 있는가를 나타내는 처리율이 컴퓨터의 성능을 판단하는 지표로 사용되고 있다. 본 논문에서는 멀티미디어 서버에서 제한된 버퍼의 이용을 극대화하기 위해 상대적으로 작은 시간 간격으로 나누어 하나의 미디어 스트림을 버퍼에 할당/회수하는 윈도우 기반 버퍼 관리 기법을 제안하였다. 또한, 한번 사용된 데이터 블록에 대해 재 참조 시간을 계산하고 후속 스트림이 재사용할 수 있게 하여 멀티미디어 서버의 입출력 횟수를 줄일 수 있는 버퍼 교체 기법을 제안하였다.

실시간 모바일 IPTV의 열화 컨텐츠 평가를 위한 효율적 QoE 인지형 전송 스트림 측정 스키마 (An Efficient QoE-Aware Transport Stream Assessment Schemes for Realtime Mobile IPTV's Distorting Contents Evaluation)

  • 김진술;윤장우
    • 한국통신학회논문지
    • /
    • 제35권2B호
    • /
    • pp.352-360
    • /
    • 2010
  • IPTV나 Mobile IPTV 같은 IP 기반의 방 통 융합형 멀티미디어 서비스는 사용자 인지적 QoE가 보장된 서비스를 제공하는 것이 절실하다. 본 논문에서는 실시간 Mobile IPTV 서비스시 다양한 IP망의 조건에 따라 발생하는 에러의 영향으로 열화된 컨텐츠의 손상 정도를 보다 정확하고 효율적으로 평가하기 위한 방안을 제안하였다. QoE를 고려한 실시간 전송시 측정을 위해서 손상된 프레임의 효율적 정합 및 측정 방법을 보여 주었다. 제안된 알고리즘은 실시간 전송 스트림의 각 프레임으로 부터 디지털화된 컨텐츠의 밝기 정보를 추출하여 분석하며 블러, 블록, 에지 비즈니스, 컬러 에러 등 QoE 요소들을 RR 기반의 측정 파라메터로 활용하여 평가하였다. 제안된 방안의 정확성을 증명하기 위해서 원 소스 컨텐츠와 손상된 컨텐츠를 비교 분석하였다.