• 제목/요약/키워드: 시간효율성

검색결과 7,181건 처리시간 0.035초

FGST를 이용한 계층적 코딩기법에 관한 연구 (A Study on Scalable Video Coding Technique with FGS Temporal Scalability)

  • 김종욱;김진철;이배호
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 추계학술발표논문집 (상)
    • /
    • pp.783-786
    • /
    • 2002
  • 멀티미디어 컨텐트의 실시간 전송은 인터넷에서 중요한 기술영역으로 나타나고 있다. 본 논문에서는 MPEG-4 표준에서 채택된 FGS(Fine Granualrity Scalability)를 이용한 계층적 비디오 부호화 방법의 효율성 향상을 위한 방법을 제시하였다. MPEG-4 FGS는 인터넷에서 이용되는 다양한 특성의 단말기들과 대역폭 변동에서 유연성 있는 기술이다. 일반적인 계층 비디오 부호화 기법보다 PSNR값이 평균 1$\sim$2dB정도 높게 나타난다. 그러나 단일 계층 부호화 방법에 비해서는 효율성이 낮게 나타난다. 제안된 방법에서는 이런 FGS의 효율성을 높이기 위한 방법으로 시간 스케일러빌리티를 갖는 FGST(FGS temporal scalability)층을 적용하였다. 기본계층은 일반적인 FGS 부호화에 의해 이루어지고 상위계층 부호화로 시간적 스케일러빌리티를 갖는 FGST를 이용한다. 실험은 프레임율 10 fbs의 container와 mobile 영상에 대해 이루어졌고 두 영상 모두에 대해 FGS 부호화만을 적용하는 경우보다 상위계층으로서 FGST를 이용하는 경우 상당한 효율성 향상이 있음을 보인다.

  • PDF

H.264에서의 시.공간적 상관성을 고려한 이진 모드 선택 (Binary Mode Decision Using Spatial-temporal Correlation in H.264)

  • 전성훈;김성민;김기완;정기동
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (D)
    • /
    • pp.463-467
    • /
    • 2007
  • H.264는 MPEG-2, H.263, MPEG-4 part 2와 같은 이전 표준에 비해 높은 압축 효율을 가진다. 하지만 높은 압축 효율로 인한 계산 복잡도 증가라는 단점을 가진다. 본 논문은 이 점을 고려하여 시간적 공간적 상관성을 고려한 빠른 모드의 선택 기법을 제안한다. 시간적 상관성을 고려하여 모드 선택의 속도를 증가시키고, 공간적 상관성을 이용하여 시간적 상관성을 고려한 모드 선택의 정확성을 증가시킨다. 실험 결과 참조 소프트웨어인 JM 10.2와 비교했을 때, 적은 PSNR과 비트율의 손실로 전체 부호화 시간이 약 70% 정도 감소되었다.

  • PDF

순차회로를 위한 효율적인 FPGA 매핑 (Performance Driven FPGA Mapping of Sequential Circuits)

  • 이준용
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (2)
    • /
    • pp.668-670
    • /
    • 1998
  • 테크놀로지 매핑의 효율성은 매핑된 회로의 지연시간과 회로의 면적에 의해서 평가되어진다. 특히 순차회로에서는 레지스터 사이의 조합회로의 최대지연시간에 의해서 전체회로의 지연시간이 결정된다. 본 논문에서는 순차회로에 대한, 건설적인(Constructive) 단계와 반복적인(Iterative) 단계의 리타이밍 기술과 퍼지 논리에 의해 향상된 FPGA 매핑 알고리즘을 소개한다. 주어진 초기회로는 건설적인 방법에 의하여 FPGA회로로 초기매핑되어진후 반복적인 리타이밍에 의하여 매핑회로의 효율을 높이게된다. 초기회로에 주어진 여러 가지 기준들은 결정 함수(Decision Making)에 대한 퍼지 이론 법칙의 계층적인 구조에 의해 연결되어져 있다. 제안된 매퍼는 MCNC 밴치마커의 실험을 통해 지연시각과 면적에서 기존 매핑시스템의 성능을 능가함을 보여준다.

  • PDF

CCN 이동성 지원에 관한 연구

  • 이주용;이지훈
    • 정보보호학회지
    • /
    • 제26권6호
    • /
    • pp.24-29
    • /
    • 2016
  • 모바일 기기의 폭발적인 증가로 인하여 다양한 종류의 많은 콘텐츠들이 시간과 장소에 관계없이 만들어지고 공유된다. 하지만, 현재 인터넷 구조는 모바일 기기의 이동성 지원을 위해 추가적인 동작이 필요하다. 따라서 비효율적인 현재의 인터넷 구조를 개선하기 위하여 새로운 네트워크 구조가 필요성이 대두되었으며 정보중심의 네트워크와 같은 새로운 구조가 등장하게 되었다. 정보 중심 네트워크 구조에서 콘텐츠 요청자의 이동성 지원은 단순히 콘텐츠를 재전송하면 되기 때문에 효율적으로 동작한다. 하지만, 콘텐츠 소유자의 이동성 지원은 소유자의 위치를 인지하기 전까지 효율적으로 대응하지 못한다는 문제점이 존재한다. 따라서, 본 논문에서는 정보중심의 네트워크 구조에서의 콘텐츠 소유자의 효율적인 이동성 지원을 위한 연구들을 분석한다.

평면 색인 구조에서 효율적인 k-근접 이웃 찾기 (Efficient k-nn search on directory-based index structure)

  • 김태완;강혜영;이기준
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (A)
    • /
    • pp.779-781
    • /
    • 2003
  • 최근에 제안된 VA-File[6]은 k-NN 질의 처리에서 아주 효율적이라고 알려져 있다. 제시된 방법은 분할된 데이터의 저장 효율성을 보장하지 못하기 때문에 각 차원에 할당된 비트의 수가 증가하면(비트수=3~5) 할수륵 거의 모든 데이터에 대하여 MBH를 생성하는 단점이 있다. k-NN 질의는 거의 모든 데이터를 순차 검색을 통한 일차적 가지제거작업을 한 후. 질의를 수행하기 위한 디스크 접근을 한다. 따라서, 질의를 수행하기 위한 디스크 접근 횟수는 다른 방법들에 비하여 거의 최적에 가까운 접근 횟수를 가지나 주 기억 장치에서 최소-힘을 이용하여 수행하는 일차적 가지 제거 작업의 오버 로더는 간과되었다. 우리는 기존에 알려진 재귀적으로 공간을 두개의 부 공간으로 분할하는 방법을 사용하여 VA-File 과 같은 디렉토리 자료구조를 구축하여 k-NN 실험을 하였다. 이러한 분할된 MBH의 정방형성을 선호하는 방법은 저장 효율성을 보장한다. 실제 데이터에 대한 실험에서 우리가 실험한 간단한 방법은 디스크 접근 시간 및 CPU 시간을 합한 전체 수행시간에서 VA-File에 비하여 최대 93% 정도의 성능 향상이 있다.

  • PDF

이동방송 환경에서의 효율적인 NN 탐색 기법 (An Efficient Searching Method for Nearest Neighbor in Mobile Broadcast Environments)

  • 이명수;이상근
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (2)
    • /
    • pp.160-162
    • /
    • 2005
  • 무선 방송 방식은 부족한 대역폭의 효율적인 활용과 채널을 듣는 모든 사용자를 지원할 수 있다는 효율성 측면에서 각광받고 있다. 위치기반 서비스 중에서도 효율적인 방송기법을 이용하기 위한 연구 및 가장 기본적인 질의 중 하나인 NN 질의를 효율적으로 수행하기 위한 연구가 이루어져 왔다. 그러나 기존의 연구된 기법들은 NN 탐색 시 하나 이상의 방송주기를 필요로 하여 긴 접근 시간을 가진다는 단점이 있다. 이러한 단점을 모바일 환경에서 비효율적으로 자원을 사용한다는 문제를 발생시킨다. 이에 따라 본 논문에서는 한층 효율적인 자원 사용을 위해서 무선 기기에서 무선 방송 채널을 통해 NN 탐색을 수행할 수 있는 새로운 기법을 제안하고자 한다. 기존의 기법들에 비해서 접근 시간과 튜닝 시간을 줄임으로써 본 논문에서는 효율적으로 자원을 사용하고자 한다. 또한, 실험을 통해 본 논문에서 제안한 기법이 기존의 기법보다. 향상된 성능을 보이는 것을 증명한다.

  • PDF

OpenMP 프로그램을 위한 효율적 병행성 정보의 생성기법 (An Efficient Scheme for Creating Concurrency Information in OpenMP Programs)

  • 하옥균;김선숙;전용기
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2010년도 한국컴퓨터종합학술대회논문집 Vol.37 No.1(C)
    • /
    • pp.534-539
    • /
    • 2010
  • OpenMP 프로그램의 수행 중에 발생하는 자료 경합과 같은 병행성 오류는 디버깅을 위하여 반드시 탐지되어야만 한다. 그러나 이를 탐지하는 것은 어려운 일이다. 접근사건의 발생 후 관계를 기반으로하는 경합 탐지 기법은 프로그램의 수행 중에 발생하는 스레드의 병행성 정보를 식별하기위한 레이블을 생성하고, 생성된 스레드의 레이블을 기반으로 공유변수에 접근하는 사건을 접근역사를 통해 감시함으로써 경합을 탐지한다. 이러한 경합 탐지의 방법에서 레이블 생성을 위한 NR 레이블링 기법은 병행성 정보생성 시에 지역자료 구조를 사용함으로써 병목현상이 발생하지 않으며, 접근역사에 저장하는 레이블의 크기가 상수 값을 갖는 공간적 효율성을 제공한다. 또한 부모스레드의 정보역사를 정렬된 리스트 형태로 가져 병행성 정보 비교 시에 이진탐색이 가능하므로 시간적 효율성을 가지는 우수한 기법이다. 그러나, NR 레이블링은 레이블의 생성시에 부모스레드의 정보역사를 유지하기 위해서 내포 병렬성의 깊이에 의존하는 시간적 비용이 요구된다. 본 논문에서는 부모스레드의 정보역사 유지를 위해 상수적인 시간 및 공간적 복잡도를 갖도록 NR 레이블링 기법을 개선한다. 합성 프로그램을 이용하여 실험한 결과에서 개선된 기법은 최대 병렬성의 증가에 따라 레이블의 생성과 유지시 기존의 기법보다 평균 4.5배 빠르고, 레이블링을 위해 평균 3배 감소된 기억공간을 요구하며, 내포 병렬성에 의존적이지 않음을 보인다.

  • PDF

시간지원 트랜잭션을 위한 충돌 검출 기법의 성능평가 (Performance Evaluation of Conflict Detection Schemes for Concurrent Temporal Transactions)

  • 구경이;하봉욱;김유성
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (1)
    • /
    • pp.220-222
    • /
    • 1998
  • 시간지원 데이터베이스 시스템은 각 데이터 항목에 대해 현재 비젼뿐만 아니라 이력 버전들까지도 관리하기 때문에 시간지원 트랜잭션은 기존 데이터베이스 시스템의 트랜잭션보다 더 많은 데이터 레코드들을 액세스한다. 그러므로, 시간지원 데이터베이스 관리 시스템은 시간지원 트랜젝션들간의 충돌을 최소의 비용으로 검출하면서도 시스템 전체 성능의 저하를 유발하는 거짓 충돌(false conflict)을 검출하지 않고 실제 충돌을 정확하고 효율적으로 검출할 수 있어야 한다. 본 논문에서는 시간지원 데이터베이스 시스템에서 동시적으로 실행되는 시간지원 트랜잭션들간의 효율적인 충돌 검출 기법으로서 2레벨 충돌 검출 기법을 제안하고, 모의 실험을 통하여 기존의 충돌 검출 기법들과 성능을 비교 분석하였다. 실험 분석의 결과로서 제안된 2레벨 충돌 검출 기법은 기존의 검출 기법들보다 동시적으로 실행되는 시간지원 트랜잭션들간의 충돌을 적은 비용으로 정확하게 검출할 수 있는 효율성이 입증되었다.

배터리의 수명을 연장할 수 있는 효율적인 충전방법에 관한 연구 (A Study on Efficient Charging Method to Extend the Life of Battery)

  • 김재진;허화라
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2017년도 제56차 하계학술대회논문집 25권2호
    • /
    • pp.390-391
    • /
    • 2017
  • 본 논문에서는 배터리의 수명을 연장할 수 있는 효율적인 충전방법에 대해 제안하였다. 제안된 방법은 우선 충전하고자 하는 배터리의 전압과 전류를 측정한다. 측정된 배터리의 전압과 같은 값에서 1.5배 값까지 단계적으로 전압을 상승시켜 배터리의 상태를 검사한다. 배터리의 반응 상태들 중에서 충전이 가장 안정적인 전압을 결정한다. 전압이 결정되면 배터리의 전류 값을 배터리 용량의 1/3에서 1/10까지 단계적으로 조율하여 충전을 하도록 한다. 이러한 방법은 배터리를 보호하면서 충전 시간을 축소시켜 효율적으로 배터리를 관리할 수 있는 방법이다. 제안된 방법의 효율성을 입증하기 위해 핸드폰 보조배터리로 가장 많이 사용되고 있는 리튬 폴리머 배터리를 이용하여 실험하였다. 실험 결과 충전시간의 감소와 안전성 등의 효율성이 입증되었다.

  • PDF

Lens shielding block 제작시 업무개선에 관한 고찰

  • 차우정;조현상;김영곤;김종식;박영환
    • 대한방사선치료학회지
    • /
    • 제14권1호
    • /
    • pp.95-99
    • /
    • 2002
  • I. 목적 : 결막 림프종 환자의 전자선 치료를 위해 Lens shielding block의 제작시 외부 의뢰 제작과 SMC 자체 제작의 장${\cdot}$단점을 비교해보고 제작 과정에 있어 업무의 효율성을 평가하고자 한다. II. 대상 및 방법: Lens shielding block의 제작시 외부의뢰제작과정과 자체 제작 과정을 비교하여 업무의 효율성, 인력의 변화 및 두방법의 장?단점을 분석하였다. 모의치료후 두 방법의 제작 시간을 비교하였으며, 재료의 차이점과 이용방법을 비교하여 개선된 사항을 알아보았다. III. 결과 : Lens shielding block의 자체 제작시 치료 시작시기는 모의치료 실시 후 7일에서 3일로 단축되어 업무의 효율성과 그에 따른 환자의 불편함이 줄어들게 되었다. 또한, 외부의뢰 제작 과정에서 실시되었던 치과와 치과 기공실에 의뢰하던 과정이 없어지고 과내 모의치료실과 공작실에서 작업하게 되어 모든 작업을 과내에서 일률적으로 실시할 수 있게 되었다. 또한, 모의치료를 실시하면서 실시간으로 shielding block을 수정 할 수 있어 정확성이 재고되었고, 반복되는 제작 작업으로 인해 제작 공정이 보편화되고, 손쉬어졌으며, 재료 활용의 효율성이 증대되었다. IV. 결론 : Lens shieiding block의 자체 제작으로 시간이 단축되어 업무의 효율성이 증대되었고 그에 따른 인력소모와 환자의 불편함이 줄어들게 되었으며, 제작자가 모의치료를 통해 바로 block의 오차를 수정할 수 있어 치료의 안정성 및 정확성이 높아졌으므로 결론적으로 의료의 질 개선과 서비스 향상이 이루어졌다.

  • PDF