Abstract
We present a new optimal scheduling algorithm called Periodic Write-Read-Compute (PWRC) scheduling for stream based parallel video processing. Although PWRC scheduling exploits the properties of the video data, it is applicable to any type of periodic data over which a data independent application is to run. The PWRC algorithm is designed considering a bus based parallel architecture allowing point-to-point communication between host and workers. The PWRC requires a high level atomic write-read command for data transmission which can be created in various ways. The analysis of the PWRC provides information either to form a parallel video processing system or to predict the overall performance of an existing system in order to meet real-time requirements of video processing.
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
Agrawal, R., Jagadish, H.V.: Partitioning Techniques for Large-Grained Parallelism. IEEE Transactions on Computers 37(12) (December 1988)
Altilar, D.T., Paker, Y.: Optimal Scheduling Algorithms for Communication Constrained Parallel Processing. In: Monien, B., Feldmann, R.L. (eds.) Euro-Par 2002. LNCS, vol. 2400, p. 197. Springer, Heidelberg (2002)
Altilar, D.T., Paker, Y.: An Optimal Scheduling Algorithm for Parallel Video Processing. In: Proceedings of International Conference on Multimedia Computing and Systems 1998, Austin Texas, USA, July 1998, pp. 245–258 (1998)
Crandall, P.E., Quinn, M.J.: A Partitioning Advisory System for Networked Dataparallel Processing. Concurrency: Practice and Experience, 479–495 (August 1995)
Culler, D., Karp, R., Patterson, D., Sahay, A., Schauser, K., Santos, E., Subramonian, R., Eicken, T.: LogP: Towards a realistic mode of parallel computation. In: Proceedings of 4th ACM SIGPLAN Symposium on Principles and Practices of Parallel Programming, May 1993, vol. 28 (1993)
Lee, C., Hamdi, M.: Parallel Image Processing Applications on a Network of Workstations. Parallel Computing 21, 137–160 (1995)
Moritz, C.A., Frank, M.: LoGPC: Modeling Network Contention in Message-Passing Programs. In: ACM Joint International Conference on Measurement and Modeling of Computer Systems, ACM Sigmetrics/Performance 1998, Wisconsin (June 1998)
Weissman, J.B., Grimshaw, A.S.: A Framework for Partitioning Parallel Computations in Heterogeneous Environments. Concurrency: Practice and Experience 7(5), 455–478 (1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Altılar, D.T., Paker, Y. (2003). An Optimal Scheduling Algorithm for Stream Based Parallel Video Processing. In: Yazıcı, A., Şener, C. (eds) Computer and Information Sciences - ISCIS 2003. ISCIS 2003. Lecture Notes in Computer Science, vol 2869. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39737-3_91
Download citation
DOI: https://doi.org/10.1007/978-3-540-39737-3_91
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20409-1
Online ISBN: 978-3-540-39737-3
eBook Packages: Springer Book Archive