An optimal scheduling algorithm for parallel video processing

D. Turgay,Altilar Queen,Mary,Westfield College,Y. Paker,Queen Mary
DOI: https://doi.org/10.1109/MMCS.1998.693650
1998-06-28
Abstract: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.
What problem does this paper attempt to address?