• 제목/요약/키워드: 스태거드 방법

검색결과 5건 처리시간 0.01초

주문형 멀티미디어 서비스를 위한 대역폭 효율적인 하모닉 스태거드 전송 기술 (Bandwidth Efficient Harmonic Staggered Broadcasting Method for Multimedia on-Demand Services)

  • 김홍익;박승권
    • 한국통신학회논문지
    • /
    • 제31권12B호
    • /
    • pp.1076-1086
    • /
    • 2006
  • 일정한 대역폭 내에서 시청자의 대기시간과 요구되는 버퍼의량을 줄이는 것은 주문형 비디오(VoD) 서비스 시스템 설계에서 중요한 요소였다. 하지만 기존의 제안된 많은 주문형 비디오 방법들의 높은 복잡도가 구현을 어렵게 하기 때문에, 최근에는 이와 더불어 주군형 비디오 방법의 복잡도를 줄이는 것도 중요한 요소로 간주되고 있다. 본 논문에서는 대역폭의 효율성도 높이면서 기존의 주문형 비디오 방법들의 복잡성을 크게 줄인 하모닉 스태거드 전송 (Harmonic Staggered Broadcasting) 방식을 제안한다. 논문에서 제안하는 하모닉 스태거드 전송 방식은 하모닉 전송 (Harmonic Broadcasting) 방식의 높은 대역폭 효율과 스태거드 전송 (Staggered Broadcasting) 방식의 간단한 구조적 특징을 한꺼번에 가지고 있는 매우 실용적인 주문형 비디오 방법이다. 모의실험 결과 제안된 방식은 시청자 최대 대기시간이 기존 대역폭 효율이 가장 우수한 하모닉 전송 방식과 거의 일치하고, 시청자 최대 버퍼 요구량은 비디오 분할 계수가 5일 때 비디오 데이터의 25% 정도로 매우 낮게 나타났다. 또한 주문형 비디오 방식의 복잡성도 함께 줄일 수 있었다. 본 논문은 하모닉 스태거드 전송 방식의 서버와 클라이언트 동작과정, 성능 모델, 모의실험을 통하여 제안된 방식의 높은 효율성과 실용성을 제시한다.

병렬알고리즘 이용한 비압축, 비투과성 포화 다공질매체의 혼합유한요소해석 (The Mixed Finite Element Analysis for Nearly Incompressible and Impermeable Porous Media Using Parallel Algorithm)

  • 탁문호;강윤식;박대효
    • 한국전산구조공학회논문집
    • /
    • 제23권4호
    • /
    • pp.361-368
    • /
    • 2010
  • 본 논문에서는 Park and Tak(2010)이 제안한 다공질매체 스태거드 방법의 효율성을 제고하기 위해 MPI(Message- Passing Interface) 라이브러리를 통한 병렬해석이 소개된다. 이를 위해 비압축, 비투과성 포화 다공질매체와 FEM을 통한 스태거드 방법이 간략히 소개된다. 그리고 병렬해석을 위한 MPI 라이브러리를 소개하고 스태거드 방법에 블록킹, 논블록킹 MPI 라이브러리를 접목시킨 병렬해석 알고리즘을 제안한다. 여기서는 변위와 간극수압 계산에서의 CPU 할당방법과 MPI 통신 규약을 통한 효율적인 프로그래밍 방법을 제시하고, 수치효율성을 검증하기 위한 2차원 모델의 순차해석과 병렬 해석 결과 값들을 요소개수에 따라 계산시간이 비교 검증된다.

계단형 스태거드 데이터 방송 전송방식을 이용한 주문형 비디오 서비스 (Staircase Staggered Data Broadcasting and Receiving Scheme for Popular Video Services)

  • 김홍익;박승권
    • 한국통신학회논문지
    • /
    • 제31권10B호
    • /
    • pp.919-928
    • /
    • 2006
  • 정보통신 기술의 발달로 주문형 비디오(VoD) 서비스는 활성화되고 있다 주문형 비디오 시스템 설계를 위해서는 정해진 대역폭을 이용하여 시청자의 대기시간과 버퍼의 량을 줄이는 것이 중요한 요소다. 하지만 기존의 제안된 많은 주문형 비디오 방법들의 우수한 효율성을 보여주지만 높은 복잡도 때문에 구현이 어렵다. 이러한 이유로, 최근에는 주문형 비디오 방법의 복잡도를 줄이면서 대역폭 효율이 우수한 방법에 대해서 많은 연구가 진행되고 있다. 본 논문에서는 대역폭의 효율성도 높이면서 기존의 주문형 비디오 방법들의 복잡성을 크게 줄인 계단형 스태거드(Staircase Staggered) 방식을 제안한다. 논문에서 제안하는 계단형 스태거드 방식은 Staircase Broadcasting의 높은 대역폭 효율과 Staggered Broadcasting 방식의 간단한 구조적 특징을 한꺼번에 가지고 있는 주문형 비디오 방법이다. 모의실험 결과 제안된 방식은 시청자 대기시간이 Staircase Broadcasting 방식과 거의 수렴하고, 시청자 버퍼 요구량은 매우 낮게 나타났다. 그리고 제안된 방식은 비디오 분할에 따라서 시청자의 대기시간과 필요한 버퍼량을 조절 할 수 있기 때문에 주문형 비디오 방식이 적용되는 환경에 따라서 조절해서 적용이 가능하다. 또한 주문형 비디오 방식의 복잡성도 함께 줄일 수 있는데, 제안된 방식은 비디오 데이터 세그먼트 수를 크게 줄이고, 복잡한 채널 관리를 줄였으며, 사용하는 채널의 수도 크게 감소시켰다.

영역 분할기법을 이용한 포화 다공질매체의 혼합유한요소해석 (The Mixed Finite Element Analysis for Porous Media using Domain Decomposition Method)

  • 이경재;탁문호;강윤식;박대효
    • 한국전산구조공학회논문집
    • /
    • 제23권4호
    • /
    • pp.369-378
    • /
    • 2010
  • 포화된 다공질매체의 수치해석에서는 일반적으로 고체영역과 유체영역을 동시에 고려한 혼합유한요소해석(Mixed Finite Element Analysis)이 쓰인다. 여기서 고체영역과 유체영역에서의 변수를 계산하기 위해서는 직접법(Direct Method) 또는 반복법(Iterative method)을 사용할 수 있으나, 각 구성물질의 상이한 물리적 특성 때문에 수치안정성을 확보하기 위해서는 대부분 스태거드 방법(Staggered method)이 제안된다. 본 논문에서는 수치안정성을 높인 스태거드 방법에서 영역 분할기법 중 하나인 FETI(Finite Element Tearing and Interconnecting)기법을 고체영역에 접목시켜 수치효율성을 증대시키는 방법이 제안되었다. 고체영역에서 라그랑지 승수와 Conjugated Gradient Method를 이용해 영역 분할이 진행되고 MPI(Message Passing Interface) 라이브러리를 사용하여 수치 효율성을 검증하였다.

MPI 라이브러리를 이용한 비압축, 비투과성 포화 다공질 매체의 유한요소해석 (The Finite Element Analysis for Nearly Incompressible and Impermeable Porous Media Using MPI Library)

  • 탁문호;박대효
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2010년도 정기 학술대회
    • /
    • pp.56-59
    • /
    • 2010
  • 포화된 다공질 매체의 수치해석은 일반적으로 혼합유한요소방법(Mixed Finite Element Method)이 쓰인다. 이 혼합유한요소 방법은 고체변형과 유체의 이동을 동시에 고려하게 되는데 고체의 변형이 거의 없이 유체만 이동할 경우나 고체와 유체의 변형이 없이 간극수압만 존재할 경우에는 요소잠김현상(Element Locking)이 발생하여 혼합유한요소방법으로 해석하기에는 수치적으로 불안정해 진다. 본 논문에서는 이러한 수치적 불안정성을 해결한 스태거드 방법(Park and Tak 2010)을 소개하고 수치적 효율성을 위해 MPI(Message-Passing Interface) 라이브러리를 이용한 병렬해석 기법이 적용된다.

  • PDF