Optimal scheduling algorithm for parallel video processing

We present an optimal scheduling algorithm called Periodic Write-Read-Compute (PWRC) scheduling for parallel video processing. PWRC scheduling exploits continuity and periodicity of the video data. Therefore, it is suitable for any type of periodic data over which data independent application is to run. The target architecture is a client-server based system having a point-to-point communication between the host any worker processors where SPMD type of programming is assumed. PWRC requires a high level atomic write-read command for data transmission. The analysis of the cost model provides information either to form a parallel video processing environment or to predict the overall performance of an existing system. Meeting real-time requirements of video processing under PWRC scheduling is discussed as well.