Abstract
This paper is dedicated to developing real-time MEPG-4 parallel encoder on software distributed shared memory systems. Basically, the performance of a MPEG-4 parallel encoder implemented on distributed systems is mainly determined by the latency of data synchronization and disk I/O, and the cost of data computation. For reducing the impact of data synchronization latency, we invent a pipeline algorithm to minimize the number of data synchronization points necessary for video encoding. In addition, we employ a master-slave node structure to overlay computation and I/O in order for alleviating the impact of I/O latency. On the other hand, we propose a two-level partitioning method to minimize the cost of data computation, and overlap the encoding times of two different GOVs. We have implemented the proposed MPEG-4 encoder on a test bed called Teamster. The experimental results show the proposed MPEG-4 encoder has successfully met the requirement of real time through the support of previous techniques via 32 SMP machines, which are equipped with dual 1.5 GHz Itanium II processors per node and connected by Gigabit Ethernet.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
ISO/IEC IS 13818. Information Technology-Generic Coding of Moving Pictures and Associated Audio Information (MPEG-2) (1996)
ISO/IEC, MPEG-4 Overview –(Melbourne Version). JTC1/SC29/WG11 N2995 (October 1999)
Pacheco, P.S.: Parallel Programming with MPI. Morgan Kaufmann Publishers, Inc., San Francisco (1997)
Protic, J., Tomasevic, M., Milutinovic, V.: A survey of distributed shared memory systems. In: 28th Hawaii International Conference on IEEE System Sciences, vol. 1, pp. 74–84 (1995)
Chang, J.B., Shieh, C.K.: Teamster: A Transparent Distributed Shared Memory for Clustered Symmetric Multiprocessors. In: 1st IEEE/ACM International Symposium on Cluster Computing and the Grid 2001, pp. 508–513 (2001)
Hamosfakidis, A., Paker, Y., Cosmas, J.: A study of concurrency in MPEG-4 video encoder. In: Proceedings of the IEEE International Conference on Multimedia Computing and Systems, pp. 204–207 (1998)
He, Y., Ahmad, T., Liou, M.L.: MPEG-4 based interactive video using parallel processing. In: IEEE International Conference on Parallel Processing, pp. 329–336 (1998)
Ribeiro, M., Sinnen, O., Sousa, L.: MPEG-4 Natural Video Parallel Implementation on a Cluster. In: Image and Video Coding, RECPAD 2002, p. 3 (2002)
Gharachorloo, K., Lenoski, D., Laudon, J., Ibbons, P., Gupta, A., Hennessy, J.: Memory Consistency and Event Ordering in Scaleable Shared-Memory Multiprocessors. In: 17th Annual International Symposium on Computer Architecture, pp. 15–26 (1990)
Koga, T., Iinurna, K., Hirano, A., Iijima, Y., Ishiguro, T.: Motion-compensated interframe coding for video conferencing. In: NTC 1981 (IEEE), Orleans, LA, pp. C9.6.1–9.6.5 (1981)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chiu, YC., Shieh, CK., Wang, JX., Su, A.WY., Liang, TY. (2004). A Real Time MPEG-4 Parallel Encoder on Software Distributed Shared Memory Systems. In: Cao, J., Yang, L.T., Guo, M., Lau, F. (eds) Parallel and Distributed Processing and Applications. ISPA 2004. Lecture Notes in Computer Science, vol 3358. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30566-8_110
Download citation
DOI: https://doi.org/10.1007/978-3-540-30566-8_110
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-24128-7
Online ISBN: 978-3-540-30566-8
eBook Packages: Computer ScienceComputer Science (R0)