본문 바로가기
HOME> 논문 > 논문 검색상세

논문 상세정보

정보과학회논문지. Journal of KIISE. 시스템 및 이론 v.31 no.12, 2004년, pp.673 - 681  
본 등재정보는 저널의 등재정보를 참고하여 보여주는 베타서비스로 정확한 논문의 등재여부는 등재기관에 확인하시기 바랍니다.

이질적인 분산 환경에서의 MPEG비디오의 파싱을 위한 스케줄링 알고리즘
A Scheduling Algorithm for Parsing of MPEG Video on the Heterogeneous Distributed Environment

남윤영   (아주대학교 정보통신전문대학원UU0000892  ); 황인준   (고려대학교 저자컴퓨터공학과UU0000159  );
  • 초록

    디지털 비디오의 사용이 보편화되면서 비디오에 대한 효율적인 브라우징이나 검색의 요구가 증가하게 되었다. 이러한 연산을 지원하기 위해서는 효과적인 비디오 인덱싱이 결랍되어야 한다. 비디오 인덱싱에서 가장 기초적인 단계의 하나는 비디오론 샷과 장면으로 파싱하는 것이다. 일반적으로, 비디오 파싱은 복잡한 연산을 필요로 하기 때문에, 기존의 단일 컴퓨터 환경에서는 많은 시간이 소요된다. 기존의 연구는 일정한 시간 동안에 각 슬레이브들에게 작업을 할당하는 라운드 로빈 방식을 사용하였다. 그러나 이러한 방식은 이질적인 환경에서는 적용하는데 어려움이 있다. 본 논문에서는 이질적인 분산 컴퓨팅 환경에서 사용가능한 병렬 파싱 알고리즘인 사이즈 적응적인 라운드 로빈과 동적으로 사이즈 적응적인 라운드 로빈 방식을 제안하였다 성능을 비교하기 위해 몇 가지 실험을 하였으며, 그 결과를 분석하였다.


    As the use of digital videos is getting popular, there is an increasing demand for efficient browsing and retrieval of video. To support such operations, effective video indexing should be incorporated. One of the most fundamental steps in video indexing is to parse video stream into shots and scenes. Generally, it takes long time to parse a video due to the huge amount of computation in a traditional single computing environment. Previous studies had widely used Round Robin scheduling which basically allocates tasks to each slave for a time interval of one quantum. This scheduling is difficult to adapt in a heterogeneous environment. In this paper, we propose two different parallel parsing algorithms which are Size-Adaptive Round Robin and Dynamic Size-Adaptive Round Robin for the heterogeneous distributed computing environments. In order to show their performance, we perform several experiments and show some of the results.


  • 주제어

    분산 컴퓨팅 .   병렬 처리 .   비디프_ 파싱.  

  • 참고문헌 (20)

    1. The MPEG home page, http://mpeg.telecomitalialab.com/ 
    2. Rao, K.R. et al.:Multimedia Communication Systems, Prentice Hall (2002) 
    3. Rainer Lienhart. Comparison of Automatic Shot Boundary Detection Algorithms. Storage and Retrieval for Still Image and Video Databases VII 1999, Proc. SPIE 3656-29 
    4. Movie Content Analysis Project (MoCA) http:// www.informatik.uni-mannheim.de/informatik/ pi4/projects/MoCA 
    5. Sun, X.H., Rover, D.T.: Scalability of parallel algorithm-machine combinations, Parallel and Distributed Systems, IEEE Transactions, Vol. 5(6). (1994) 599-613 
    6. Kevin L.G. and Lawrence A.R.:Parallel MPEG-1 Video Encoding, the Picture Coding Symposium (1994) 
    7. Moore, J. et al.: Optimal parallel MPEG encoding. Department of Computer Science 4130 Upson Hall, Cornell University 
    8. Shen, K., Rowe, L. A. and Delp, E. J.: A Parallel Implementation of an MPEG1 Encoder: Faster than Real-Time., the SPIE Conference on Digital Video Compression (1995) 
    9. Sandor Bozoki, et al.: Parallel algorithms for MPEG video compression with PVM. EUROSIM (1996) 315-326 
    10. Bilas, A., Fritts, J. and Singh, J. P.: Real time parallel MPEG-2 decoding in software. 11th International Parallel Processing Symposium (1997) 
    11. Suchendra M. Bhandarkar, Shankar R. Chandrasekaran: Parallel Parsing of MPEG Video in a Multi-threaded Multiprocessor Environment. IPDPS Workshops (2000) 194-201 
    12. Suchendra M., et al.:Parallel Parsing of MPEG Video. International Conference on Parallel Processing (2001) 
    13. Kobla, V. and Doermann, D.:Indexing and Retrieval of MPEG Compressed Video. Journal of Electronic Imaging, Vol. 7(2) (1998) 294-307 
    14. Sun, X.H. and Ni, L.:Scalable Problems and Memory-Bounded Speedup, Journal of Parallel and Distributed Computing, Vol. 19. (1993) 27-37 
    15. Foster, I.: Designing and Building Parallel Programs, Addison-Wesley (1995) 
    16. World Wide Web Consortium (W3C) home page, http://www.w3.org/ 
    17. Grama, A., Gupta, A. and Kumar, V.lsoefficiency Function: A Scalability Metric for Parallel Algorithms and Architectures. IEEE Parallel & Distributed Technology, Vol.1(9). (1993) 12-21 
    18. Hwang K: Advanced Computer Architecture: Parallelism, Scalability, Programmability, McGraw-Hill (1993) 
    19. Lin, Y.D., et al.: A hierarchical network storage architecture for video-on-demand services, 21st Conference on Local Computer Networks (1996) 
    20. Y. Nam and E. Hwang.:Parallel Parsing of MPEG Video in Heterogeneous Distributed Environment, Lecture Notes in Computer Science, Springer-Verlag, Vol. 2720, (2003) 264-274 

 저자의 다른 논문

  • 남윤영 (6)

    1. 2002 "XMARS : XML 기반 멀티미디어 주석 및 검색 시스템" 정보처리학회논문지. The KIPS transactions. Part B. Part B b9 (5): 541~548    
    2. 2005 "모양기반 식물 잎 이미지 검색을 위한 표현 및 매칭 기법" 정보과학회논문지. Journal of KIISE. 소프트웨어 및 응용 32 (11): 1013~1020    
    3. 2006 "모양 기반의 식물 잎 이미지 검색 시스템" 정보처리학회논문지. The KIPS transactions. Part D. Part D d13 (1): 29~36    
    4. 2007 "사람의 움직임 추적에 근거한 다중 카메라의 시공간 위상 학습" 정보과학회논문지. Journal of KIISE. 컴퓨팅의 실제 및 레터 13 (7): 488~498    
  • 황인준 (20)

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
  • NDSL :
유료다운로드

유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.

원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.

NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

이 논문과 함께 출판된 논문 + 더보기