• 제목/요약/키워드: 제한 메모리

검색결과 564건 처리시간 0.028초

고속 HEVC 부호화를 위한 효율적인 PU 레벨 움직임예측 병렬화 구현 기법 (Efficient parallelization implementation technique of PU-level ME for fast HEVC encoding)

  • 박수빈;최기호;박상효;장의선
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2012년도 추계학술대회
    • /
    • pp.163-166
    • /
    • 2012
  • 본 논문에서는 차세대 비디오 표준인 High Efficiency Video Coding(HEVC)의 영상 부호화 과정의 시간복잡도 감소를 위한 효율적인 Prediction Unit(PU)레벨 움직임예측(Motion Estimation, ME) 병렬화의 구현 기법을 제시하고자 한다. 움직임예측 과정은 부호화기에서 80%의 복잡도를 차지하는 과정으로 고속 부호화의 걸림돌이 되고 있다. 이를 해결하기 위한 방법으로 제안된 것이 움직임예측 알고리즘의 병렬화이다. 알고리즘 수준에서 ME 의 일부인 Merge Estimation 의 병렬화를 위해서 Merge Estimation Region (MER)기반의 ME 방법이 제안되었다. 하지만 HEVC Test Model reference software(HM)에 반영된 MER 을 이용하여 실제로 병렬화된 ME 를 구현하는 과정에서는 알고리즘 측면에서 아직 고려되지 않은 문제들이 존재한다. 이에 본 논문에서는 MER 을 사용한 안정적인 병렬 ME 를 구현하기 위한 전략으로 각 PU 의 정보를 독립적으로 사용하기 위한 부분 순차화 방법과 메모리 접근제한을 이용한 병렬화 방법을 제시한다. 실험을 통해 본 연구의 우수성이 확인되었는데, 제안된 방법에 기반을 둔 구현에서 순차적인 ME 를 이용한 부호화기 대비 평균 25.64%의 전체 부호화 과정 시간의 감소가 나타났다.

  • PDF

임베디드 DSP 기반 시스템을 위한 H.264 소프트웨어 부호기의 실시간 최적화 (Real-time Optimization of H.264 Software Encoder on Embedded DSP System)

  • 노시봉;안희준;이명진;오혁준
    • 한국통신학회논문지
    • /
    • 제34권10C호
    • /
    • pp.983-991
    • /
    • 2009
  • H.264 영상압축표준은 우수한 부호화 성능 때문에 현재 DMB와 IPTV 등에 다양한 응용에 활용되고 있으나, 높은 계산량으로 인하여 임베디드 환경에서의 실시간 부호화기로의 활용은 매우 제한적이다. 본 논문은 DSP 시스템이 제공하는 컴파일러 옵션 최적화, 인트린식과 어셈블코드 적용, 데이터 메모리 배치 최적화 과정을 H.264 부호화기 최적화의 입장에서, 비판적, 종합적으로 분석하고 반영한 결과를 소개한다. 특히, 대표적인 DSP인 TMS320DM64x를 사용하여 적용된 최적화 방식에 따른 연산이득을 구체적으로 제시하였으며, 그 결과 CIF급의 영상은 현재시장에 유통되는 DSP기반으로 실시간 구현이 가능함을 확인하였다.

인터넷 검색엔진에서 사례기반 추론을 이용한 인터페이스 에이전트 설계 (Design of User Interface Agent user Case-Based Reasoning on Internet Search Engine)

  • 권승학;이명호
    • 한국컴퓨터정보학회논문지
    • /
    • 제5권2호
    • /
    • pp.50-59
    • /
    • 2000
  • 본 연구에서는 인터넷 검색엔진에서 사용자의 관심도를 알아내고 이를 작업 수행에 적용할 수 있는 사용자 인터페이스 에이전트 시스템 구조의 설계를 제안하며, 인공지능 기법을 이용하여 에이전트 시스템을 구축하고자 할 때 인터페이스 에이전트 시스템의 문제 해결 방법으로 널리 사용되고 있는 규칙 기반 추론 시스템을 고려할 수 있다. 그러나 규칙 기반 추론 시스템은 모듈성, 균일성, 자연성 등의 장점으로 인해 비교적 많은 성공을 거두고 있으나 지식획득의 병목현상, 메모리 부재, 제한된 적용성과 같은 문제점을 가지고 있어 이러한 문제점을 해결하기 위해 본 연구에서 사례를 기반으로 한 추론 과정을 제안한다.

  • PDF

사물 인터넷망을 이용한 스마트 홈에서의 기기 인증 메카니즘 (Authentication Mechanism of Devices in Smart Home Using Internet of Things)

  • 김정태
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2017년도 춘계학술대회
    • /
    • pp.258-259
    • /
    • 2017
  • 최근 들어 과학기술의 발전으로 인하여 유무선 통신 환경이 통합되는 형태로 발전되고 있다. 인터넷의 발전으로 인하여 사물들이 서로 상호 연결하여 융합하는 사물인터넷 환경으로 발전되고 있다. 이러한 사물인터넷 환경 하에서의 대표적인 응용 시스템으로 홈 네트워크가 그 실 예이다. 사물인터넷을 이용한 센서 노드에서의 통신 환경은 작은 메모리 용량, 낮은 컴퓨팅 파워 등과 같은 제한적인 자원으로 인하여 기존의 암호 알고리즘을 사용을 할 수 없다. 따라서 본 논문에서는 이러한 IoT 환경 기반의 홈 네트워크 하에서의 보안을 위한 기기간의 인증을 분석하였다.

  • PDF

성토다짐용 휴대용 Rl 계기의 전자회로 시스템 (Electronic Circuit System of a Portable Rl Gauge for Compaction Control)

  • 김기준
    • 한국산업정보학회논문지
    • /
    • 제4권2호
    • /
    • pp.32-38
    • /
    • 1999
  • 본 연구에서는 토목공사에서 필요한 성토시공관리용 방사성 동위원소 이용계기의 전자회로를 개발하고자 하였다. 제작된 계기는 국내 원자력법에서 제한하는 세기 이하의 밀봉선원을 사용하며, 감마선과 열중성자 검출회로, 고전압 공급장치 그리고 마이크로프로세서 등으로 구성하였다. 성토의 밀도측정에 충분한 계측수를 얻기 위하여 감마선 검출은 5개의 회로로, 열중성자 검출은 2개의 회로로 구성하였으며, 또한, 모든 회로는 자연 방사선과 잡음에 의한 영향을 최소화하기 위하여 정전차폐하였으며, 계수관에 인가하는 고전압의 리플 진폭과 주파수를 고려하여 펄스 계수시에 리플 성분에 의한 펄스수는 제거하였다. 방사선의계수 및 연산처리에는 원칩 마이크로프로세서를 이용하였으며, 계측결과는 메모리장치에 저장되었다. 시제작한 RI계기의 검출성능을 평가한 결과 성토의 밀도측정에 충분한 계측수를 얻을 수 있음이 확인되었다.

  • PDF

LBS 플랫폼에서 실시간 서비스를 위한 하이브리드 저장 관리자 설계 (Design of Hybrid Storage Manager for Realtime Services in LBS Platform)

  • 박준용;김호석;김명근;배해영
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 추계학술발표논문집(상)
    • /
    • pp.153-156
    • /
    • 2004
  • 위치기반 서비스 시스템에서 주 요구사항은 사용자의 실시간 위치 정보 검색과 질의에 대한 빠른 응답시간이다. 그러나 기존의 위치기반서비스 시스템에서 저장장치로 사용하는 디스크 기반 데이터베이스 시스템은 빈번한 디스크 I/O로 인해 발생하는 질의응답에 대한 시간지연으로 이러한 요구사항을 만족시키지 못한다. 또한 주기억장치 데이터베이스 시스템은 한번에 주기억장치에 적재할 수 있는 양이 제한되어 있기 때문에 대용량의 공간 데이터를 처리하는데 문제가 있다. 본 논문에서는 위치기반서비스를 위하여 위치 정보 데이터의 다단계 저장 관리를 통해 LBS 플랫폼에서 실시간 서비스를 지원하는 하이브리드 저장 관리자를 제안한다. 하이브리드 저장 관리 시스템은 위치기반 서비스 시스템에서 대용량의 이동체 데이터의 효과적인 저장 및 관리를 위해 주기억장치 데이터베이스 관리시스템과 디스크 기반의 공간 데이터베이스 관리시스템을 통합한 구조를 가진다. LBS 플랫폼에서 빠른 응답을 필요로 하고 자주 사용되는 데이터는 메모리 기반의 데이터베이스에 관리를 하고, 사용 빈도가 적은 데이터는 디스크 기반의 데이터베이스에 관리하는 하이브리드 저장 관리자를 제시한다.

  • PDF

셀룰라 무선 망에서 실시간 패킷 전송을 위한 핸드오프 프로토콜 개선 (Inprovement of Handoff Protocol for Real-Time Packet Transmission in Cellular Wireless Networks)

  • 한승진;이정현
    • 한국정보처리학회논문지
    • /
    • 제7권11S호
    • /
    • pp.3675-3683
    • /
    • 2000
  • 한정된 지역에서 벗어나 여러 지역으로 이동을 하며 데이터를 송수신하고자 할 때 필요한 핵심 기술 요소가 핸드오프이다. 기존의 연구들은 MH가 이동하려는 셀로 패킷을 전달하는 방식으로 핸드오프 시 발생되는 패킷의 손실을 최소화하려 했다. 그러나 핸드오프 도중에 발생되는 패킷의 손실 양이 비록 적다 하더라도 누적이 된다면 TCP 성능을 감소시킬 수 있고, 이는 패킷의 손실에 민감한 부분이면 중요한 문제가 된다. 본 논문에서는 이동 호스트가 이동 가능한 셀의 수가 최대 2개로 제한하여 FA에서의 메모리 요구량을 감소시키고, 핸드오프 중이라도 MH가 패킷을 계속 수신이 가능하도록 개선된 핸드오프 프로토콜을 설계한다. 기존의 방법과 비교 분석하여 본 논문에서 제시하는 개선된 핸드오프 방식이 우수하다는 것을 입증한다.

  • PDF

IC 카드용 타원곡선 암호 알고리즘 (Elliptic Curve Cryptography Algorithms for IC Card)

  • 이택희;서창호;김영철;이태훈;윤보현
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제10권4호
    • /
    • pp.319-327
    • /
    • 2004
  • 본 논문에서는 IC 카드 용 ECC(Elliptic Curve Cryptography) 및 ECKCDSA(Elliptic Curve KCDSA) 알고리즘 설계, 구현 및 테스트 결과에 대해 기술하고 있다. 타원곡선 암호는 160 비트의 키 길이를 이용하여 현재 사용되는 공개키 암호 알고리즘(RSA)과 동등한 안전도를 제공해준다. 또한. 짧은 키 길이를 사용하기 때문에 작은 메모리와 처리 능력이 제한된 IC 카드나 이동 통신 등과 같은 분야에서 매우 유용하게 사용될 수 있으며, ECC나 ECKCDSA를 자바 카드 상에 구현하여 사용함으로써 사용자들은 보다 강화된 보안성과 안전성을 제공받을 수 있을 것이다.

VLSI 레이아웃 이식 시스템에 관한 연구 (A Research for VLSI Layout Migration EDA System)

  • 곽성훈;이기중;김용배;이윤식
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2000년도 제13회 춘계학술대회 및 임시총회 학술발표 논문집
    • /
    • pp.1089-1094
    • /
    • 2000
  • 소형 고성능 가전기기를 실현하기 위한 다기능 고집적의 실리콘화에 대응하기 위하여 반도체 업계는 SoC(System On a Chip) 설계, 반도체 지적 재산권인 IP(Intellectual Property)에 관한 연구를 두개의 핵심 연구 항목으로 설정하여 진행되어 왔다. 반도체 레이아웃 이식 자동화 시스템은 설계 재활용(Design Reuse), IP의 실용화와 확산을 위한 핵심 연구 과제 중의 하나로써, Time-To-Market 과 Time-To-Money 를 동시에 가능토록 하는 근간의 기술이 된다. 본 연구는 정확하고 고속의 IP내의 반도체 소자 인식 알고리즘, 그래프를 이용한 제한 조건의 구현과 해석, 향상된 컴팩션(Compaction) 알고리즘의 연구로 말미암아 기존의 연구 결과 대비 평균 20배의 속도 향상과 평균 41%의 메모리만을 사용함으로써 경쟁 기술 대비 월등한 우위를 보이고 있다. 이로써, 대형의 반도체 설계 도면의 처리를 가능하도록 하였으며, 반도체 IP의 응용성(flexibility)을 부여 함으로써, IP의 재활용의 기초 연구와 SoC 설계 확산에 지렛대 역할을 하는 연구가 되리라고 예측한다.

  • PDF

내포 병렬성을 가진 공유메모리 프로그램의 3차원 시각화 (The 3-Dimensional Visualization in Shared-Memory Programs with Nested Parallelism)

  • 박명철;허화라;하석운
    • 한국정보통신학회논문지
    • /
    • 제12권1호
    • /
    • pp.53-58
    • /
    • 2008
  • 내포 병렬성을 가지는 병렬 프로그램은 동기화 없이 병행적으로 수행되는 양상으로 인하여 비결정적인 결과를 초래하는 경향이 있다. 이러한 오류를 탐지하기 위하여 다양한 시각화 기법이 이용되고 있지만, 공간의 제한성과 과다한 추상화로 인하여 직관성이 매우 저하되는 실정이다. 본 논문에서는 내포 병렬성을 가지는 복잡한 병렬 프로그램의 전역적 구조를 사용자에게 제공하는3차원 시각화 엔진을 제안한다. 제안된 시각화 엔진은 전역적 구조를 사용자에게 제공함으로서 프로그램의 이해를 용이하게 하고 효과적인 디버깅 환경을 제공한다.