Abstract
Utilization of MPUs in a computing cluster node for multimedia stream processing is considered. Non-linear increase of processor utilization is described and a related class of algorithms for multimedia real-time processing tasks is defined. For such conditions, experiments measuring the processor utilization and output data loss were proposed and their results presented. A new formula for prediction of utilization was proposed and its verification for a representative set of tasks was performed.
The work was realized as a part of MAYDAY EURO 2012 project, Operational Program Innovative Economy 2007–2013, Priority 2 ,,Infrastructure area R&D”.
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
Academic Computer Centre in Gdansk – TASK, http://www.task.gda.pl
Krawczyk, H., Knopa, R., Proficz, J.: Basic management strategies on KASKADA platform. In: EUROCON (2011)
Krawczyk, H., Proficz, J.: Real-Time Multimedia Stream Data Processing. In: Supercomputer Environment, Interactive Multimedia, pp. 289–312. InTech (2012)
Chen, D., Mok, A.K., Kuo, T.-W.: Utilization bound revisited. IEEE Transactions on Computers 52(3), 351–361 (2003)
Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-Completeness. Series of Books in the Mathematical Sciences. W.H. Freeman, New York (1979)
Krawczyk, H., Proficz, J.: The task graph assignment for KASKADA platform. In: Proceedings of the International Conference on Software and Data Technologies, ICSOFT (2010)
Liu, C.L., Layland, J.W.: Scheduling Algorithms for Multiprogramming in a Hard Real-Time Environment. Journal of the Association for Computing Machinery 20(1), 46–61 (1973)
Lopez, J.M., Diaz, J.L., Garcia, D.F.: Utilization bounds for EDF Scheduling on Real-Time Multiprocessor Systems. Real-Time Systems 28(1), 39–68 (2004)
Qi, X., Zhu, D., Aydin, H.: Cluster scheduling for real-time systems: utilization bounds and run-time overhead. Real-Time Systems 47(3), 253–284 (2011)
Wulf, W.A., McKee Sally, A.: Hitting the Memory Wall: Implications of the Obvious. ACM SIGARCH Computer Architecture News 23(1), 20–24 (1995)
Snavely, A., Carrington, L., Wolter, N., Labarta, J., Badia, R., Purkayastha, A.: A Framework for Application Performance Modeling and Prediction, Baltimore MD (2002)
Tikir, M., Carrington, L., Strohmaier, E., Snavely, A.: A Genetic Algorithms Approach to Modeling the Performance of Memory-bound Computations. In: Proceedings of SC 2007, Reno, NV (2007)
Williams, S., Waterman, A., Patterson, D.: Roofilne: an insightful visual performance model for multicore architectures. Communications of the ACM 52(4), 65–76 (2009)
Viola, P., Jones, M.: Robust Real-time Object Detection. International Journal of Computer Vision (2001)
Canny, J.: A Computational Approach To Edge Detection. IEEE Trans. Pattern Analysis and Machine Intelligence 8(6), 679–698 (1986)
Pulli, K., Baksheev, A., Kornyakov, K., Eruhimov, V.: Real-time computer vision with OpenCV. Communications of the ACM 55(6), 61–69 (2012)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Krawczyk, H., Proficz, J., Daca, B. (2013). Prediction of Processor Utilization for Real-Time Multimedia Stream Processing Tasks. In: Hota, C., Srimani, P.K. (eds) Distributed Computing and Internet Technology. ICDCIT 2013. Lecture Notes in Computer Science, vol 7753. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-36071-8_22
Download citation
DOI: https://doi.org/10.1007/978-3-642-36071-8_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-36070-1
Online ISBN: 978-3-642-36071-8
eBook Packages: Computer ScienceComputer Science (R0)