An optimal scheduling algorithm for stream based parallel video processing

D. Turgay Altilar*, Yakup Paker

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review

2 Citations (Scopus)

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.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
EditorsAdnan Yazici, Cevat Sener
PublisherSpringer Verlag
Pages731-738
Number of pages8
ISBN (Print)3540204091, 9783540397373
DOIs
Publication statusPublished - 2003

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume2869
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Fingerprint

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

Cite this