• 제목/요약/키워드: buffer allocation

검색결과 110건 처리시간 0.025초

무선망에서 실시간 트래픽을 위한 QoS 향상 기법 (QoS Improvement Method for Real Time Traffic in Wireless Networks)

  • 김남희;김변곤
    • 한국콘텐츠학회논문지
    • /
    • 제8권6호
    • /
    • pp.34-42
    • /
    • 2008
  • 무선망에서 다양한 트래픽의 종단간 서비스의 질을 보장하기 위해서는 매체접근제어가 요구된다. 무선망에서 다양한 트래픽이 채널에서 통합될 때 매체접근제어 프로토콜의 주요 단점은 한정된 대역폭을 어떻게 효율적으로 멀티 클래스 트래픽을 위해 지원할 수 있는가이다. 본 논문에서는 실시간 트래픽의 서비스의 질을 향상시키기 위해 동적 대역 슬롯 기법을 제안하였다. 제안된 기법에서는 동적파라미터를 전송하기 위해서 인 밴드 방식을 사용하였으며, 버퍼의 크기와 지연변이를 고려하여 이동국에서는 2상태 비트를 기지국으로 전송될 수 있도록 하였다. 제안된 기법은 실시간 트래픽의 서비스의 질을 보장하고 전송효율을 높일 수 있도록 하였다.

효율적인 참조 메모리 사용을 위한 블록기반 적응적 비트할당 알고리즘 (Block-based Adaptive Bit Allocation for Reference Memory Reduction)

  • 박시내;남정학;심동규;주영훈;김용석;김현문
    • 대한전자공학회논문지SP
    • /
    • 제46권3호
    • /
    • pp.68-74
    • /
    • 2009
  • 본 논문에서는 비디오 부호화기와 복호화기의 참조 영상 버퍼와 메모리 대역폭을 효과적으로 줄이는 방법을 제안한다. 일반적인 비디오 코덱에서 코딩의 효율을 높이기 위하여 이전 프레임들을 참조하는 방법을 많이 사용하는데, 최근에는 메모리 사용 및 메모리와 프로세서 간의 데이터 대역폭의 효율을 높이기 위하여 참조 프레임을 압축하여 저장하는 방법이 연구되고 있다. 이 방법은 이미 압축 및 복원 과정을 통해 열화가 생긴 참조 영상에 대하여 재 압축을 실행하고, 또 기존의 압축 코덱 내부에 부호화기와 복호화기가 추가되는 경우이기 때문에, 화질의 열화를 최소화하면서 복잡도가 낮은 코덱이 요구된다. 이에 관련된 대부분의 연구는 화질의 열화를 최소화하면서 효과적인 재압축을 할 수 있는 방향으로 진행되며 보통 양자화를 위해 고정길이 비트할당 방법을 사용한다. 본 논문에서는 영상의 특성을 고려한 적응적 블록단위 최대-최소 양자화를 통해 복잡도가 낮으면서 화질의 열화를 최소화 한 방법을 제안한다 제안한 방법에서는 $8{\times}8$ 크기의 블록을 기본 처리 단위로 하여 메모리 접근성을 용이하게 하면서, $8{\times}8$ 블록 내부의 $4{\times}4$ 블록 단위로 적응적인 양자화를 적용한다. 실험결과 기존의 고정길이 비트 할당을 통한 재 압축 방법에 대하여 BD-bitrate 관점에서 평균 1.7%, BD-PSNR 관점에서 평균0.03%의 성능향상을 얻을 수 있었다.

MPEG-2 비디오 부호화를 위한 정확한 비트율 제어 알고리즘 (An Accurate Bitrate Control Algorithm for MPEG-2 Video Coding)

  • 이정우;호요성
    • 대한전자공학회논문지SP
    • /
    • 제38권2호
    • /
    • pp.218-226
    • /
    • 2001
  • MPEG-2 비디오 부호화 과정에서 비트율 제어를 위해 MPEG-2 Test Model 5 (TM5) 알고리즘이 널리 사용되고 있지만, 실제로는 각 화면에 할당되는 목표 비트수와 실제 부호화된 비트수가 잘 맞지 않아 한 GOP의 마지막 부분에서 버퍼 넘침 현상과 화질의 급격한 열화 현상이 발생할 수 있다. 본 논문에서는 부호화하고자 하는 블록의 이전 블록에서 실제 발생된 비트수와 예측에 의한 비트수 사이의 관계를 이용하여 정확한 비트수를 할당함으로써, 각 화면의 목표 비트수와 실제 발생되는 부호화 비트수를 정합시키는 새로운 비트율 제어 알고리즘을 제안한다. 제안된 알고리즘은 화면내에서 일관된 화질을 유지하며, 실시간 처리도 가능하다.

  • PDF

멀티채널과 멀티웨이 구조의 NAND 플래시 SSD를 위한 효율적인 웨어레벨링 알고리듬 (An Efficient Wear-Leveling Algorithm for NAND Flash SSD with Multi-Channel and Multi-Way Architecture)

  • 김동호;황선영
    • 한국통신학회논문지
    • /
    • 제39B권7호
    • /
    • pp.425-432
    • /
    • 2014
  • 본 논문은 멀티채널과 멀티웨이 구조를 가진 SSD의 구조적 특성을 감안한 웨어레벨링 알고리듬을 제안한다. 제안된 알고리듬은 쓰기 요청이 도착했을 때 DRAM에 저장된 데이터를 논리주소 접근 빈도에 따라 핫 데이터와 콜드 데이터로 나누고, 블록 소거횟수의 편차를 줄이도록 데이터를 할당한다. 콜드 데이터를 소거횟수가 많은 블록에 할당하여 소거횟수 증가를 억제한다. 멀티채널과 멀티웨이 구조의 SSD 시뮬레이터에 다양한 어플리케이션에서 얻어진 트레이스를 적용하여 검증한 결과, 기존의 웨어레벨링 알고리듬을 사용하는 경우에 비해 블록의 소거횟수의 차이가 평균 9.3% 줄어들고 총 소거횟수가 평균 4.6% 감소하였다.

시공간 화질의 절충을 고려한 MPEG-4 비트율 제어 알고리즘 (MPEG-4 Rate Control Method with Spatio-Temporal Trade-Offs)

  • 이정우;호요성
    • 대한전자공학회논문지SP
    • /
    • 제41권1호
    • /
    • pp.47-56
    • /
    • 2004
  • 본 논문에서는 여러 개의 비디오 객체를 부호화할 때 기존의 MPEC-4 VM5알고리즘에 비해 부호화 성능을 향상시키면서 고정 비트율을 지원하는 새로운 알고리즘을 기술한다. 특히, 부호화되는 객체와 건너뛰어지는 객체의 왜곡을 예측하는 비트율-왜곡 모델을 제시하고, 부호화 성능을 향상시키기 위해 시간적-공간적 절충을 고려한 부호화 모드와 버퍼를 제어하는 방법을 제안한다. 본 논문에서 제안된 객체 기반의 비트율 제어 방법은 넓은 범위의 비트율에서 향상된 성능을 보이며, 목표 비트율에 근접한 압축 비트열을 발생하고, 버퍼 상태를 안정적으로 조절하기 때문에 버퍼 넘침과 버퍼 결핍 현상이 발생하지 않는다.

Ethernet PON의 MAC프로토콜의 대역폭 할당 및 성능 분석 (Bandwidth Allocation and Performance Analysis of MAC Protocol for Ethernet PON)

  • 엄종훈;장용석;김성호
    • 대한전자공학회논문지TC
    • /
    • 제40권7호
    • /
    • pp.261-272
    • /
    • 2003
  • Ethernet PON(Passive Optical Network)은 최근 활발하게 연구되고 있는 경제적이고 효율적인 가입자망이다. 차세대 가입자망인 Ethernet PON의 MAC(Media Access Control) 프로토콜은 TDMA(Time Division Multiple Access)방식을 기본으로 하며, QoS(Qualify of Service)를 보장해야 하는 전용회선(Leased Line) 가입자에 적합한 고정 할당 방식과 LAN/MAN의 최선형(Best Effort) 방식에 적합한 동적 할당 방식으로 나눌 수 있다. 본 논문에서는 이들 프로토콜의 성능을 분석하기 위하여 OPNET 시뮬레이션 도구를 이용해 Ethernet PON 모델을 설계한다. 설계된 모델에 대한 단대단 Ethernet 지연(end-to-end Ethernet delay), 큐잉 지연(queuing delay), 처리(throughput)과 사용률(utilization) 분석을 통해서 MAC 프로토콜을 검증하고, 하나의 OLT(Optical Line Terminal)가 수용할 수 있는 최적의 ONU(Optical Network Unit) 개수를 산정한다. 또한, 적정한 ONU의 버퍼 크기를 제안하여 Ethernet PON의 망 효율을 극대화하는 방안을 제시한다.

화면간 영상 변화량을 고려한 H.264/AVC 비트율 제어 방법 (A Bitrate Control considering Interframe Variance of Image for H.264/AVC)

  • 손남례;이귀상
    • 정보처리학회논문지B
    • /
    • 제13B권3호
    • /
    • pp.245-254
    • /
    • 2006
  • H.264/AVC 표준은 기존의 부호화 기법보다 뛰어난 압축성능 때문에 비디오 데이터의 압축과 전송에 널리 응용될 것으로 전망된다. 그러나 H.264/AVC 표준도 기존의 비디오 압축표준과 마찬가지로 가변길이부호화방식을 따르기 때문에, 동영상을 부호화할 때 발생하는 데이터 량은 시간의 흐름에 따라 큰 폭으로 변할 수 있다. 이 때문에 PSTN이나 ISDN 망과 같이 대역폭이 고정된 네트워크를 통해 비디오 스트림을 전송하고자 할 경우에는 부호기로부터 출력되는 비트량을 제어할 필요가 있다. 본 논문에서는 전송율이 고정된 비디오 전송채널 환경에서 H.264/AVC 부호화 기법으로 압축된 영상 데이터를 전송할 때 필요한 새로운 비트율 제어방식을 제안한다. 제안하는 비트율 제어방식은 우선 화면간 영상 변화량 따른 프레임당 목표비트량과 MAD간의 관계를 선형회귀분석기법을 이용하여 분석한 다음, 이를 기반으로 프레임 단위로 효율적인 비트율 제어 방법을 제안한다. 실험결과 화면간 움직임이 많은 영상의 경우 기존의 비트율 제어 방법이 채널 전송에 부적합할 정도로 비트량을 초과하지만, 제안한 방법은 채널 전송에 적합하게 효율적으로 부호화한다. 또한 프레임 스킵 방법은 기존의 비트율 제어 방법에 비하여 제안한 방법이 평균 $1{\sim}15%$ 감소하였다.

생산 활동기간 기반 애로공정의 발견 (Bottleneck Detection Based on Duration of Active Periods)

  • 권치명;임상규
    • 한국시뮬레이션학회논문지
    • /
    • 제22권3호
    • /
    • pp.35-41
    • /
    • 2013
  • 본 연구는 생산 공정 간 버퍼 제약이 있는 flow shop 시스템에 활동기간 기반 애로공정 발견 기법을 적용하여 그 타당성을 분석하였다. 생산 시스템에는 보통 생산성을 저하시키는 1개 또는 1개 이상의 애로공정이 존재한다. 전통적인 애로공정을 발견하는 기준으로 공정의 대기 시간이나 대기 공정의 길이 또는 공정의 이용률이 자주 활용된다. 애로공정은 다른 공정작업을 대기 상태로 만들어 전체적으로 시스템의 생산성을 저하시키는 공정으로 공정 시간과 기계의 고장 및 수리 시간의 확률적인 특성으로 인하여 애로공정은 생산과정에서 수시로 다른 공정으로 변환된다. 어떤 공정이 언제 활동기간으로 변화하는 정보를 이용하여 애로공정을 발견하는 기법을 범용 시뮬레이션 언어 AweSim에서 구현하였다. 시뮬레이션 결과, 활동기간 기법과 단독 및 변환 애로공정 기간 비율 기법이 전통적인 기법과 비교하여 애로공정을 발견하는데 효과적인 것으로 나타났다. 간단한 flow shop 모형을 대상으로 얻은 결과이지만 복잡한 시스템에도 적용될 수 있을 것으로 기대되며 애로공정 개선을 통한 생산시스템 가용 자원의 효과적인 배치는 생산성을 향상시키는데 기여할 것으로 사료된다.

디지털 방송 서비스를 위한 MPEG-2 비디오 프로그램들의 결합 화질 제어 (Joint Quality Control of MPEG-2 Video Programs for Digital Broadcasting Services)

  • 홍성훈;김성대
    • 방송공학회논문지
    • /
    • 제3권1호
    • /
    • pp.69-84
    • /
    • 1998
  • 현재 디지털 위성 TV, CATV, 디지털 지상 TV와 같은 디지털 방송 서비스에서는 MPEG-2로 압축된 다수의 비디오 프로그램들을 일정 비트율을 갖는 하나의 기존 방송 채널을 통하여 동시에 전송한다. 본 논문에서는 이러한 환경에서 각 프로그램을 VBR (Variable Bit Rate) 압축 부호화하는 부호화기들을 동시에 제어함으로써 프로그램들간의 상대적 화질을 정확하게 제어할 수 있는 결합 화질 제어 방식을 제안한다. 제안된 방식은 결합 화질 제어되는 모든 프로그램의 영상들에 대한 전체 목표 비트 할당과정에서 비디오 버퍼의 넘침과 고갈을 방지하고, 비트율-왜곡 곡선의 변형처리에 의하여 고화질을 요구하는 프로그램들과 나머지 프로그램들의 상대적인 화질을 PSNR 관점에서 정확하게 제어한다. 한편 본 논문에서는 결합 화질 제어의 기반이 되는 MPEG-2 비디오에 대한 비트율-왜곡 추정 방식을 제시하고 시험을 통하여 성능을 평가한다. 제안된 비트율-왜곡 추정의 장점은 추정을 위한 주 연산이 양자화기에 입력되는 DCT 계수의 히스토그램을 구하는 것이므로 계산량이 매우 적고, 추정 결과가 실제의 MPEG-2 비디오 응용에 적용할 수 있을 만큼 정확하다는 것이다. 실험 결과 제안된 화질 제어 방식을 한 채널을 통해 전송되는 비디오 프로그램들간의 상대적인 화질을 매우 정확하게 제어할 뿔만 아니라 각 프로그램을 독립적으로 부호화하는 방식에 비하여 보다 일관된 화질과 향상된 화질을 제공함을 확인하였다.

  • PDF

인터넷 혼잡상황에서 멀티미디어 스트리밍 서비스의 QoE 향상을 위한 전송률 제어기법 (A Novel Rate Control for Improving the QoE of Multimedia Streaming Service in the Internet Congestion)

  • 구자헌;정광수
    • 한국정보과학회논문지:정보통신
    • /
    • 제36권6호
    • /
    • pp.492-504
    • /
    • 2009
  • IPTV나 Mobile IPTV와 같은 실시간 멀티미디어 스트리밍 시스템의 설계에 있어 중요한 요소 중 하나는 변화하는 네트워크 특성과 상태에 효율적으로 적응하여 멀티미디어 데이터를 전달하는 것이다. 네트워크 적응적 데이터 전송은 네트워크의 혼잡상황에서 네트워크의 안정성과 프로토콜간 공정성을 향상시킬 수 있지만 영상재생의 연속성과 같은 콘텐트 재생 특성을 고려하지 않아 사용자에게 양질의 QoE(Quality of Experience)를 제공하지 못하는 문제점을 가지고 있다. 본 논문에서는 콘텐트의 재생 특성을 고려하지 않아 발생하는 문제점을 해결하기 위해 인터넷 혼잡상황에서 멀티미디어 스트리밍 서비스의 QoE 향상을 위한 새로운 전송률 제어기법인 NCAR(Network and Client-Aware Rate control)을 제안하였다. 제안한 NCAR 기법은 네트워크 인지형 혼잡제어(Congestion Control)와 클라이언트 인지형 흐름제어(Flow Control)를 기반으로 동작하고 있다. 네트워크 인지형 혼잡제어는 멀티미디어 스트리밍의 공성정과 안정성을 향상시키고 높은 링크 활용도와 전송률의 변화를 감소시키며 클라이언트 인지형 흐름제어는 미디어 재생의 불연속성을 제거하고 안정된 버퍼할당과 낮은 재생지연시간의 좋은 특성을 제공한다. 시뮬레이션 결과를 통해 제안한 방법의 유효성을 확인하였다.