Optimal scheduling algorithm for parallel video processing

D. Turgay Altilar*, Yakup Paker

*Corresponding author for this work

Research output: Contribution to conferencePaperpeer-review

30 Citations (Scopus)

Abstract

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.

Original languageEnglish
Pages245-248
Number of pages4
Publication statusPublished - 1998
Externally publishedYes
EventProceedings of the 1998 International Conference on Multimedia Computing and Systems - Austin, TX, USA
Duration: 28 Jun 19981 Jul 1998

Conference

ConferenceProceedings of the 1998 International Conference on Multimedia Computing and Systems
CityAustin, TX, USA
Period28/06/981/07/98

Fingerprint

Dive into the research topics of 'Optimal scheduling algorithm for parallel video processing'. Together they form a unique fingerprint.

Cite this