An optimal scheduling algorithm for parallel video processing

We present an optimal scheduling algorithm called Periodic Write-Read-Compute (PWRC) scheduling for 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 point-to-point communication between the host any worker processors where SPMD type 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 also discussed.