Design and implementation of parallel video encoding strategies using divisible load analysis

IEEE Transactions on Circuits and Systems for Video Technology

Volumn 15, Issue 9, 2005, Pages 1098-1112

  Li, Ping ^a,b   Veeravalli, Bharadwaj ^a,c   Kassim, Ashraf A ^a,c  

^a IEEE   (Netherlands)

^b EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

^c NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Block matching motion estimation; Bus network; Divisible load theory (DLT); Load distribution; Load partitioning balancing; Parallel video coding

Indexed keywords

BLOCK MATCHING MOTION ESTIMATION; BUS NETWORKS; DIVISIBLE LOAD THEORY (DLT); LOAD DISTRIBUTION; LOAD PARTITIONING/BALANCING; PARALLEL VIDEO CODING;

COMPUTATIONAL METHODS; COMPUTER SCIENCE; ELECTRIC LOAD DISTRIBUTION; ENCODING (SYMBOLS); INFORMATION TECHNOLOGY; MOTION ESTIMATION; PARALLEL PROCESSING SYSTEMS;

IMAGE CODING;

EID: 27644526608     PISSN: 10518215     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCSVT.2005.852627     Document Type: Article

References (23)

1. P. Kuhn, Algorithms, Complexity Analysis and VLSI Architectures for MPEG-4 Motion Estimation. Dordrecht, Germany: Kluwer, 1999.
2. V. Bharadwaj and N. Viswanadham, "Suboptimal solutions using integer approximation techniques for scheduling divisible loads on distributed bus networks," IEEE Trans. Syst., Man, Cybern. A, Syst. Humans, vol. 30, no. 6, pp. 680-691, Nov. 2000.
3. S. M. Akramullah, I. Ahmad, and M. L. Liu, "Parallelization of MPEG-2 video encoder for parallel and distributed computing systems," in Proc. Midwest Symp. Circuits and Systems, Aug. 1995, pp. 834-837.
4. Y. He, I. Ahmad, and M. L. Liou, "A software-based MPEG-4 video encoder using parallel processing," IEEE Trans. Circuit Syst. Video Technol., vol. 8, no. 7, pp. 909-920, Nov. 1998.
5. N. H. C. Yung and K.-K. Leung, "Spatial and temporal data parallelization of the H.261 video coding algorithm," IEEE Trans. Circuit Syst. Video Technol., vol. 11, no. 1, pp. 91-104, Jan. 2001.
6. E. Chan and S. Panchanathan, "Review of block matching based motion estimation algorithms for video compression," in Proc. Canadian Conf. Electrical and Computer Engineering, vol. 1, Sep. 1993, pp. 151-154.
7. S. A. Martucci, I. Sodagar, T. Chiang, and Y.-Q. Zhang, "A zerotree wavelet video coder," IEEE Trans. Circuits Syst. Video Technol., vol. 7, pp. 109-118, Feb. 1997.
8. J. M. Shapiro, "Embedded image coding using zerotrees of wavelet coefficients," IEEE Trans. Signal Process., vol. 41, no. 12, pp. 3445-3462, Dec. 1993.
9. V. Bharadwaj, D. Ghose, V. Mani, and T. G. Robertazzi, Scheduling Divisible Loads in Parallel and Distributed Systems. Los Alamitos, CA: IEEE Computer Society Press, 1996.
10. R. Li, B. Zeng, and M. L. Liou, "A new three step search algorithm for block motion estimation," IEEE Trans. Circuit Syst. Video Technol., vol. 4, no. 4, pp. 438-442, Aug. 1994.
11. Generic Coding of Moving Pictures and Associated Audio, Draft International Standard ISO/IEC 13818, 1993.
12. MPEG-4 Video Verification Model, ISO/IEC JTC1/SC29/WG11 N1796, 1997.
13. Video Codec for Audiovisual Services at p × 64 kbits, ITU-T Recommendation H.261, 1990.
14. V. Bharadwaj, X. Li, and C. C. Ko, "On the influence of start-up costs in scheduling divisible loads on bus networks," IEEE Trans. Parallel Distributed Syst., vol. 11, no. 12, pp. 1288-1305, Dec. 2000.
15. A. Said and W. A. Pearlman, "A new, fast, and efficient image codec based on set partitioning in hierarchical tree," IEEE Trans. Circuits Syst. Video Technol., vol. 6, no. 3, pp. 243-250, Jun. 1996.
16. P. Baglietto, M. Maresca, A. Migliaro, and M. Migliardi, "Parallel implementation of the full search block matching algorithm for motion estimation," in Proc. Int. Conf. Application Specific Array Processors, 1995, pp. 182-192.
17. K. Ko and T. G. Robertazzi, "Record search time evaluation," presented at the Conf. Information Sciences and Systems, Princeton, NJ, Mar. 2000, Euro-Par 2000.
18. S. K. Chan, V. Bharadwaj, and D. Ghose, "Matrix-vector products on distributed bus networks with communication delays using the divisible load paradigm: Performance analysis and simulation," Math. Comput. Simul., vol. 58, pp. 71-79, 2001.
19. M. Drozdowski and P. Wolniewicz, Experiments With Scheduling Divisible Tasks in Clusters of Workstations. New York: Springer-Verlag, 2000, vol. LNCS 1900, pp. 311-319.
20. B. Veeravalli and S. Ranganath, "Theoretical and experimental study on large size image processing application using divisible load paradigm on distributed bus networks," Image Vis. Comput., vol. 20, pp. 917-935, 2002.
21. G. Barlas, "Collection-aware optimum sequencing of operations and closed-form solutions for the distribution of a divisible load on arbitrary processor trees," IEEE Trans. Parallel Distrib. Syst., vol. 9, no. 5, pp. 429-441, May 1998.
22. M. Drozdowski, Selected Problems of Scheduling Tasks in Multiprocessor Computer Systems, ser. Monographs. Poznon, Poland: Poznan Univ. Technology Press, 1997.
23. C. H. Koelbel, D. B. Loveman, R. S. Schreiber, G. L. Steele Jr, and M. E. Zosel, The High Performance Fortran Handbook. Cambridge, MA: MIT Press, 1994.